基于差分隐私的频繁序列模式挖掘算法

• 作者: 刘浩 李艳辉 王国仁 袁野
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 频繁序列挖掘 差分隐私 隐私保护 几何机制 数据挖掘
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 第33届中国数据库学术会议(NDBC 2016)
• 页码范围: 316-321,340
• 页数: 7页
• 分类号: TP311.13|TP301.6
• 字数: 9763字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.02.0316

摘要

针对当数据集合有敏感信息时,直接发布频繁序列模式本身及其支持度计数都有可能泄露用户隐私信息的问题,提出一种满足差分隐私(DP)的频繁序列模式挖掘(DP-FSM)算法.该算法利用向下封闭性质生成候选序列模式集,基于智能截断方法从候选模式中挑选出频繁的序列模式,最后采用几何机制对所选出模式的真实支持度添加噪声进行扰动.另外,为了提高挖掘结果的可用性,设计了一个阈值修正的策略来减小挖掘过程中的截断误差和传播误差.理论分析证明了该算法满足ε-差分隐私.实验结果表明了该算法在拒真率(FNR)和相对支持度误差(RSE)两个指标上明显低于对比算法PFS2,有效地提高了挖掘结果的准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学计算机科学与工程学院	228	2804	25.0	45.0
2	袁野	东北大学计算机科学与工程学院	16	113	5.0	10.0
3	刘浩	东北大学计算机科学与工程学院	22	317	7.0	17.0
4	李艳辉	东北大学计算机科学与工程学院	2	10	2.0	2.0