[发明专利]一种K匿名的虚假位置确定方法及装置

摘要

本发明的实施例公开了一种K匿名的虚假位置确定方法及装置，所述方法包括：获取根据真实位置选定的多个虚假位置，得到第一集合；从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合；从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合。该方法综合考虑了请求率和虚假位置的实际覆盖的泛化面积，一方面了保证了虚假位置和真实位置之间的请求率差异较小，另一方面最大化了真实位置和虚假位置的覆盖区域的泛化面积，提高了真实位置的隐私保护等级，能够有效的对抗共谋攻击和推理攻击等攻击。

主权项

1.一种K匿名的虚假位置确定方法，其特征在于，包括：/n获取根据真实位置选定的多个虚假位置，得到第一集合；/n从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合；/n从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合；所述第三集合为根据所述真实位置确定的虚假位置的集合；/n其中，将所述真实位置和所述第三集合中的虚假位置覆盖的总面积作为第一泛化面积，将所述真实位置和从所述第二集合选出的数量等于所述第一预设数量的虚假位置覆盖的总面积作为第二泛化面积，所述第一泛化面积大于或等于所述第二泛化面积；/n所述从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合，包括：/n获取所述真实位置对应的请求率、所述第一集合中的每一虚假位置对应的请求率、欲从所述第一集合中筛选出的虚假位置的第二预设数量、所述预设阈值和对应于所述预设阈值的容忍上限；/n执行第一操作，其中，所述第一操作包括：/n计算当前的第一集合中的每一虚假位置和所述真实位置之间的请求率差的绝对值，得到对应于当前的第一集合中的每一虚假位置的请求率差异；/n将请求率差异小于所述预设阈值的虚假位置添加至第二集合中，并从当前的第一集合中删除添加至第二集合中的虚假位置；/n判断当前的第二集合中的虚假位置的数量是否大于所述第二预设数量，若是，结束所述第一操作；/n若判断当前的第二集合中的虚假位置的数量小于所述第二预设数量，则按照预设规则更新预设阈值，判断更新后的预设阈值是否大于或者等于所述容忍上限，若是，结束所述第一操作，否则重新执行所述第一操作；/n所述从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合，包括：/n创建临时集合，将所述真实位置添加至当前的临时集合中；/n执行第二操作，所述第二操作包括：/n针对当前的第二集合中的每一虚假位置，计算其与当前的临时集合中包括的所述真实位置，以及当前临时集合中包括的所有虚假位置组成的泛化面积，作为第三泛化面积，将第三泛化面积中面积最大，且包括在当前的第二集合中的虚假位置添加至当前的临时集合中，并从当前的第二集合中删除添加至当前的临时集合中的虚假位置；/n判断当前的临时集合中包括的虚假位置的数量是否大于或者等于所述第一预设数量，若是，结束所述第二操作，并将当前的临时集合中的所有虚假位置添加至所述第三集合，否则，重复执行所述第二操作；/n所述针对当前的第二集合中的每一虚假位置，计算其与当前的临时集合中包括的所述真实位置，以及临时集合中包括的所有虚假位置组成的第三泛化面积，包括：/n将当前的第二集合中的某一虚假位置所在的位置区域、当前的临时集合中包括的所述真实位置所在的位置区域、以及对应于临时集合中包括的所有虚假位置所在的位置区域均添加至位置区域集合；/n根据所述位置区域集合中每一位置区域对应的遮挡面积，以及两两位置区域之间的位置关系，计算所述第三泛化面积；/n其中，若存在相互不相交的两个位置区域，则按照公式计算这两个位置区域的泛化面积；/n若存在相交且遮挡区域不相交的两个位置区域，则按照公式计算这两个位置区域的泛化面积；/n若两个位置区域中的第i个位置区域的遮挡区域和这两个位置区域的相交区域重叠，则按照公式计算这两个位置区域的泛化面积；/n若两个位置区域中的第j个位置区域的遮挡区域和这两个位置区域的相交区域重叠，则按照公式计算这两个位置区域的泛化面积；/n若两个位置区域中对应的两个遮挡区域均和这两个位置区域的相交区域重叠，则按照公式计算这两个位置区域的泛化面积；/n其中，R为位置区域的半径，为第i个位置区域的遮挡面积，为第j个位置区域的遮挡面积，为第i个位置区域和第j个位置区域的相交区域的面积。/n