接触者追踪的方法及相应的处理方法、系统、设备和介质技术方案

提供用于针对接触者追踪的数据处理的方法和服务器、用于进行接触者追踪的方法和系统及相应的计算机设备和计算机可读存储介质。该方法涉及由与确诊病例相关联的原始信号分布图构造包括经处理的向量的序列的连续的经处理的分布图，使得可用于进行任意时间处的信号向量比较。如此，已知在t处用户的信号向量，如果t落入经处理的向量的病毒存活期的时间范围内，可使用信号相似性来衡量它们的匹配程度；如果相似性大于给定的阈值α，用户被识别为在t处与病毒有接触。本发明专利技术支持病毒存活期内接触者检测，不需要设备如电话之间的配对和通信，具有减少的采用障碍，对用户匿名和攻击提供更好的保护，同时能提供数据隐私以及提供更强的位置保密性。强的位置保密性。强的位置保密性。

【技术实现步骤摘要】
接触者追踪的方法及相应的处理方法、系统、设备和介质


[0001]本专利技术涉及接触者追踪，更具体而言，涉及用于针对接触者追踪的信号处理的方法和服务器、用于进行接触者追踪的方法和系统，以及相应的计算机设备和计算机可读存储介质。

技术介绍

[0002]COVID
‑
19的爆发对人们的生活和全球经济产生了深远影响。像许多其他传染性疾病一样，COVID
‑
19主要通过病毒接触传播。最近的研究表明，该病毒具有一定的存活期：作为空气中的飞沫，该病毒可以存活10分钟以上，并且如果不进行适当的消毒，则该病毒可以在表面上存活数小时至数天(在低温下，该病毒可以存活甚至更长时间)。任何与该病毒接触一持续时间段(比如，15
‑
30分钟)的人的健康都可能处于危险之中。为了有效地遏制该疾病，尽快追踪和隔离这些密切接触者至关重要。
[0003]传统上，卫生官员通过对感染者进行个人面谈来手动追踪密切接触者。这样的手动方法是劳动密集型的并且缓慢的。由于记忆错误，接触者信息可能不完整或容易出错。此外，患者可能不会认识他/她附近的人，以及谁在他/她离开之后在病毒存活期内进入过区域。
[0004]现有技术中已经存在多种用于接触者追踪的方案。这些方案具有各自的缺点。例如，它们中有些基于电话配对，例如要求用户安装有相应的应用程序；还有一些考虑了病毒存活期内接触者追踪，但提供用户地理位置，因而可能引起隐私问题；另外有一些考虑了保护用户位置隐私，但因此而在被扩展到病毒存活期内接触者追踪方面受限。

技术实现思路

[0005]本申请旨在提出能解决或缓解上述现有技术的问题中的至少部分的方案。
[0006]本专利技术提供至少以下方案：
[0007]1.一种用于针对接触者追踪的数据处理的方法，包括：
[0008]‑
获取与确诊病例相关联的信号分布图W；
[0009]‑
由所述信号分布图W获得经处理的分布图其中
[0010]W＝{(A1，t1)，(A2，t2)，...，(A
i
，t
i
)，...(A
n
，t
n
)}，
[0011][0012]其中，t
i
和t
i+1
是在根据所述确诊病例评估的所述确诊病例感染的病毒的病毒存活时间范围内的相继的离散时间，时间t
i+1
在时间t
i
之后，
[0013]表示在从t
i
到t
i+1
+τ
i
的时隙内的经处理的向量，τ
i
是针对从t
i
到t
i+1
的时隙的病毒存活期，
[0014][0015][0016][0017][0018]其中，信号向量表示在时间t
i
处通过所述确诊病例携带的设备检测到的第j个信号接入点的信号ID即以及该第j个信号接入点的无线网络信号的信号强度即
[0019]信号向量表示在时间t
i+1
处通过所述确诊病例携带的所述设备检测到的第k个信号接入点的信号ID即以及该第k个信号接入点的无线网络信号的信号强度即
[0020]|A
i
∪A
i+1
|表示并集A
i
∪A
i+1
中的信号向量的数目，A
i
.a表示A
i
中的信号ID，A
i+1
.a表示A
i+1
中的信号ID，和分别表示并集A
i
∪A
i+1
中第个信号向量中包括的信号ID和信号强度范围，
[0021]表示A
i
中、与表示的该信号ID对应的信号强度和A
i+1
中、与表示的该信号ID对应的信号强度二者中的最小者，
[0022]表示A
i
中、与表示的该信号ID对应的信号强度和A
i+1
中、与表示的该信号ID对应的信号强度二者中的最大者，
[0023]中的表示A
i
中、与表示的该信号ID对应的信号强度，
[0024]中的表示A
i+1
中、与表示的该信号ID对应的信号强度，
[0025]γ是设置的指示弱信号强度的值，
[0026]其中，所述信号ID是相应的信号接入点的MAC地址的散列值，
[0027]所述经处理的分布图用于进行接触者追踪。
[0028]2.一种用于针对接触者追踪的数据处理的方法，包括：
[0029]‑
获取与确诊病例相关联的一个感染区域的信号分布图W；
[0030]‑
由所述信号分布图W获得经处理的分布图其中
[0031]W＝{(A1，t1)，(A2，t2)，...，(A
i
，t
i
)，...(A
n
，t
n
)}，
[0032][0033]其中，t
i
和t
i+1
是在所述确诊病例停留在所述感染区域的时间范围[t，t
′
]内的相继的离散时间，时间t
i+1
在时间t
i
之后，t
start
＝t，t
end
＝t
′
+τ，τ是病毒存活期，
[0034][0035][0036][0037]其中，信号向量表示与时间t
i
对应的检测到的第k个信号接入点的信号ID即以及该第k个信号接入点的无线网络信号的信号强度即
[0038]A
i
.a表示A
i
中的信号ID，表示并集中的信号ID的数目，a
j
表示并集
中第j个元素对应的信号ID，表示并集中a
j
表示的信号ID所对应的信号强度范围，
[0039]是W中与a
j
表示的该信号ID对应的信号强度中的最小信号强度，
[0040]是W中与a
j
表示的该信号ID对应的信号强度中的最大信号强度，
[0041]其中，所述信号ID是相应的信号接入点的MAC地址的散列值，
[0042]所述经处理的分布图用于进行接触者追踪。
[0043]3.根据方案1或2所述的方法，还包括：
[0044]‑
提供所述经处理的分布图用于进行接触者追踪。
[0045]4.一种用于进行接触者追踪的方法，包括：
[0046]‑
获取与确诊病例相关联的经处理的分布图所述经处理的分布图由与所述确诊病例相关联的信号分布图W获得，其中
[0047]W＝{(A1，t1)，(A2，t2)，...，(A
i
，t...

【技术保护点】

【技术特征摘要】
1.一种用于针对接触者追踪的数据处理的方法，包括：
‑
获取与确诊病例相关联的信号分布图W；
‑
由所述信号分布图W获得经处理的分布图其中W＝{(A1，t1)，(A2，t2)，...，(A
i
，t
i
)，...(A
n
，t
n
)}，其中，t
i
和t
i+1
是在根据所述确诊病例评估的所述确诊病例感染的病毒的病毒存活时间范围内的相继的离散时间，时间t
i+1
在时间t
i
之后，表示在从t
i
到t
i+1
+τ
i
的时隙内的经处理的向量，τ
i
是针对从t
i
到t
i+1
的时隙的病毒存活期，活期，活期，活期，其中，信号向量表示在时间t
i
处通过所述确诊病例携带的设备检测到的第j个信号接入点的信号ID即以及该第j个信号接入点的无线网络信号的信号强度即信号向量表示在时间t
i+1
处通过所述确诊病例携带的所述设备检测到的第k个信号接入点的信号ID即以及该第k个信号接入点的无线网络信号的信号强度即|A
i
∪A
i+1
|表示并集A
i
∪A
i+1
中的信号向量的数目，A
i
.a表示A
i
中的信号ID，A
i+1
.a表示A
i+1
中的信号ID，a
l
和分别表示并集A
i
∪A
i+1
中第l个信号向量中包括的信号ID和信号强度范围，表示A
i
中、与a
l
表示的该信号ID对应的信号强度和A
i+1
中、与a
l
表示的该信号ID对应的信号强度二者中的最小者，表示A
i
中、与a
l
表示的该信号ID对应的信号强度和A
i+1
中、与a
l
表示的该信号ID对应的信号强度二者中的最大者，中的表示A
i
中、与a
l
表示的该信号ID对应的信号强度，中的表示A
i+1
中、与a
l
表示的该信号ID对应的信号强度，γ是设置的指示弱信号强度的值，其中，所述信号ID是相应的信号接入点的MAC地址的散列值，所述经处理的分布图用于进行接触者追踪。2.一种用于针对接触者追踪的数据处理的方法，包括：
‑
获取与确诊病例相关联的一个感染区域的信号分布图W；
‑
由所述信号分布图W获得经处理的分布图其中W＝{(A1，t1)，(A2，t2)，...，(A
i
，t
i
)，...(A
n
，t
n
)}，其中，t
i
和t
i+1
是在所述确诊病例停留在所述感染区域的时间范围[t，t
′
]内的相继的离散时间，时间t
i+1
在时间t
i
之后，t
start
＝t，t
end
＝t
′
+τ，τ是病毒存活期，+τ，τ是病毒存活期，+τ，τ是病毒存活期，其中，信号向量表示与时间t
i
对应的检测到的第k个信号接入点的信号ID即以及该第k个信号接入点的无线网络信号的信号强度即A
i
.a表示A
i
中的信号ID，表示并集中的信号ID的数目，a
j
表示并集中第j个元素对应的信号ID，表示并集中a
j
表示的信号ID所对应的信号强度范围，是W中与a
j
表示的该信号ID对应的信号强度中的最小信号强度，是W中与a
j
表示的该信号ID对应的信号强度中的最大信号强度，其中，所述信号ID是相应的信号接入点的MAC地址的散列值，所述经处理的分布图用于进行接触者追踪。3.根据权利要求1或2所述的方法，还包括：
‑
提供所述经处理的分布图用于进行接触者追踪。4.一种用于进行接触者追踪的方法，包括：
‑
获取与确诊病例相关联的经处理的分布图所述经处理的分布图由与所述确诊病例相关联的信号分布图W获得，其中W＝{(A1，t1)，(A2，t2)，...，(A
i
，t
i
)，...(A
n
，t
n
)}，其中，t
i
和t
i+1
是在根据所述确诊病例评估的所述确诊病例感染的病毒的病毒存活时间范围内的相继的离散时间，时间t
i+1
在时间t
i
之后，表示在从t
i
到t
i+1
+τ
i
的时隙内的经处理的向量，τ
i
是针对从t
i
到t
i+1
的时隙的病毒存活期，活期，活期，
其中，信号向量表示在时间t
i
处通过所述确诊病例携带的设备检测到的第j个信号接入点的信号ID即以及该第j个信号接入点的无线网络信号的信号强度即信号向量表示在时间t
i+1
处通过所述确诊病例携带的所述设备检测到的第k个信号接入点的信号ID即以及该第k个信号接入点的无线网络信号的信号强度即|A
i
∪A
i+1
|表示并集A
i
∪A
i+1
中的信号向量的数目，A
i
.a表示A
i
中的信号ID，A
i+1
.a表示A
i+1
中的信号ID，a
l
和分别表示并集A
i
∪A
i+1
中第l个信号向量中包括的信号ID和信号强度范围，表示A
i
中、与a
l
表示的该信号ID对应的信号强度和A
i+1
中、与a
l
表示的该信号ID对应的信号强度二者中的最小者，表示A
i
中、与a
l
表示的该信号ID对应的信号强度和A
i+1
中、与a
l
表示的该信号ID对应的信号强度二者中的最大者，中的表示A
i
中、与a
l
表示的该信号ID对应的信号强度，中的表示A
i+1
中、与a
l
表示的该信号ID对应的信号强度，γ是设置的指示弱信号强度的值，其中，所述信号ID是相应的信号接入点的MAC地址的散列值；
‑
获取所述感兴趣用户的原始信号分布图W1，W1＝{(AU1，t1)，(AU2，t2)，...，(AU
i
′
，t
i
′
)，...(AU
n
′
，t
n
′
)}，其中信号向量表示在时间t
i
′
处通过所述感兴趣用户携带的设备检测到的第j
′
个信号接入点的信号ID即以及该第j
′
个信号接入点的无线网络信号的信号强度即以及，
‑
判断所述感兴趣用户是否与病毒有接触，所述判断包括：对于W1中的在每个时间t
i
′
处的信号向量AU
i
′
，如果该时间t
i
′
落入所述经处理的分布图中涉及的某个时隙[t
i
，t
i+1
+τ
i
]，计算所述信号向量AU
i
′
与该时隙[t
i
，t
i+1
+τ
i
]内的经处理的向量中包括的信号向量的相似性，以及如果所述相似性大于给定的阈值，判断所述感兴趣用户在时间t
i
′
处与病毒具有接触。5.根据权利要求4所述的方法，其中，计算所述相似度包括：计算表示AU
i
′
中的信号ID与中的信号ID的重叠程度的重叠率；对于AU
i
′
和的共同的信号ID中的每个共同的信号ID，计算表示其在AU
i
′
中对应的信号强度和其在中对应的信号强度的差异的单独信号强度差异，并基于针对每个共同的信号
ID计算的单独信号强度差异计算总信号强度差异；基于所述重叠率和所述总信号强度差异计算所述相似度。6.根据权利要求5所述的方法，其中，计算所述重叠率包括计算重叠率o，其中AU
i
′
.a表示AU
i
′
中的信号ID，表示中的信号ID，表示交集中的信号ID的数目，|AU
i
′
.a|表示AU
i
′
中的信号ID的数目，表示中的信号ID的数目；计算所述总信号强度差异包括计算平均信号强度差异D，对于它的单独信号强度差异被计算为其中a
x
表示交集中的第x个元素对应的信号ID，s
j
′
表示AU
i
′
中的、a
x
表示的该信号ID对应的信号强度，和分别表示中的、a
x
表示的该信号ID对应的信号强度范围的最小信号强度和最大信号强度，计算所述相似度包括计算相似度计算所述相似度包括计算相似度7.根据权利要求4
‑
6中任一项所述的方法，还包括：
‑
在判断所述感兴趣用户在多个t
i
′
处与病毒具有接触的情况下，计算所述多个t
i
′
中的时间最早者和时间最晚者之间的持续时间段作为所述感兴趣用户与病毒的接触时间；以及
‑
如果所述接触时间长于阈值持续时间长度，判断所述感兴趣用户为所述确诊病例的密切接触者。8.一种用于进行接触者追踪的方法，包括...

【专利技术属性】
技术研发人员：陈双幸，李冠耀，
申请(专利权)人：香港科技大学，
类型：发明
国别省市：