论文部分内容阅读
目前,大多数位置匿名聚类算法的每一次迭代都需要遍历所有用户的位置来寻找离匿名框质心最近的用户,这消耗了大量的时间,且对包含更多隐私信息的查询隐私没有做到更好的保护。为解决这些问题,文章提出基于网格聚类的查询隐私匿名算法(QPAGC)。该算法以网格作为处理单元,用户的位置可以定位到网格当中,从而不必遍历每个用户的具体位置;以目标用户所在网格求匿名框的质心和该匿名框所有邻域网格的质心,在所有邻域网格质心中选取离匿名框质心距离最小的邻域网格加入匿名框,直至匿名框的质量满足k-匿名要求;通过增加假用户和假请