基于历史查询概率的K-匿名哑元位置选取算法
来源：计算机工程杂志2022年第2期北京时间：
作者：杨洋, 胡晓辉, 杜永文
单位：兰州交通大学 电子与信息工程学院, 兰州 730070
摘要：基于历史查询概率的哑元位置隐私保护机制存在匿名度低、隐匿区域小和位置分布不均匀的问题。提出K-匿名哑元位置选取（K-DLS）算法用于位置隐私保护。通过综合考虑匿名集的位置离散度和零查询用户，增强哑元匿名集的隐私性。利用熵度量选择哑元位置，使得哑元匿名集的熵值最优，并根据位置偏移距离优化匿名结果，增加匿名集的位置离散度。仿真结果表明，K-DLS算法的哑元匿名集离散度优于DLS、DLP、Enhanced_DLP等算法，能够有效提高用户位置的隐私保护效果。
关键词：基于位置的服务,位置隐私,哑元位置选取,零查询用户,K-匿名,地理位置分布
基金资助：国家自然科学基金（11461038，61163009）；甘肃省高等学校创新基金（2020A-033）；甘肃省科技支撑计划项目（144NKCA040）。
