基于差分隐私的轨迹模式挖掘算法
来源：计算机应用杂志2017年第10期北京时间：
作者：金凯忠, 彭慧丽, 张啸剑
单位：河南财经政法大学 计算机与信息工程学院, 郑州 450002
摘要：针对现有基于差分隐私的频繁轨迹模式挖掘算法全局敏感度过高、挖掘结果可用性较低的问题，提出一种基于前缀序列格和轨迹截断的差分隐私下频繁轨迹模式挖掘算法--LTPM。该算法首先利用自适应的方法获得最优截断长度，然后采用一种动态规划的策略对原始数据库进行截断处理，在此基础上，利用等价关系构建前缀序列格，并挖掘频繁轨迹模式。理论分析表明LTPM算法满足ε-差分隐私；实验结果表明，LTPM算法的准确率（TPR）和平均相对误差（ARE）明显优于N-gram和Prefix算法，能有效提高挖掘结果的可用性。
关键词：差分隐私,隐私保护,频繁模式挖掘,轨迹截断,前缀序列格
基金资助：国家自然科学基金资助项目（61502146，91646203）；河南省自然科学基金资助项目（162300410006）；河南省科技攻关项目（162102310411）；河南省教育厅高等学校重点科研项目（16A520002）；河南财经政法大学青年拔尖人才项目。
