【摘要】 移动计算设备的快速发展导致了基于位置的服务（LBS）得到了各领域的应用，但同时给用户隐私安全带来威胁。针对用户位置信息上传共享第三方的问题，提出了融合聚类与差分隐私的位置保护方案。首先，根据位置信息的密集程度将周边位置点进行排序划分，采用k-means聚类对其进行泛化处理；在满足地理不可区分性的前提下通过平面拉普拉斯机制对簇中心进行加噪，得到每个位置点的扰动位置，进而保护位置隐私。实验结果证明，在保障位置隐私安全的前提下，本文算法具有更高的数据利用率。更多还原