基于稀疏化最小生成树聚类的个性化轨迹隐私保护算法

• 作者: 张健沛 杨静 王超
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 轨迹相似性 个性化轨迹 k-匿名 稀疏化 最小生成树聚类 k-节点划分
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 科研通信
• 页码范围: 2338-2344
• 页数: 7页
• 分类号: TP309.2
• 字数: 6309字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.11.029

摘要

现有的轨迹匿名算法没有充分考虑轨迹内外在特征信息以及移动对象个性化的隐私需求。为此，本文提出个性化轨迹 k-匿名的概念，并提出轨迹结构相似性度量模型，综合考虑轨迹方向、速度、转角和位置等内外在特征信息；然后，提出基于稀疏化最小生成树聚类的个性化隐私保护算法，通过稀疏化的方法降低最小生成树聚类的执行时间，通过贪婪策略生成近似最优的轨迹 k-匿名集合。实验结果表明，本文的轨迹结构相似性度量模型能更加准确地度量轨迹间的相似性，所提算法花费了更少的时间代价，具有更高的数据可用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	哈尔滨工程大学计算机科学与技术学院	240	1818	20.0	32.0
2	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
3	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0