基于差分隐私的不确定数据频繁项集挖掘算法-计算机应用研究.pdfVIP

基于差分隐私的不确定数据频繁项集挖掘算法 作者 丁哲, 秦臻, 秦志光 机构 电子科技大学 信息与软件工程学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第7 期 访问地址 /article/02 -2018-07-037.html 发布日期 2017-07-27 17:56:06 引用格式 丁哲, 秦臻, 秦志光. 基于差分隐私的不确定数据频繁项集挖掘算法[J/OL]. [2017-07-27]. http:// /article/02 -2018-07-037.html. 摘要 基于不确定数据的频繁项集挖掘算法已经得到了广泛的研究。对于记录用户敏感信息的不确定数 据，攻击者可以利用自己掌握的背景信息，通过分析基于不确定数据的频繁项集，从而获得用户 的敏感信息。为了从不确定的数据集中挖掘出基于期望支持度的前K 个最频繁的频繁项集，并且 保证挖掘结果满足差分隐私，提出FIMUDDP 算法（frequent itemsets mining for uncertain data based on differential privacy）。FIMUDDP 利用差分隐私的指数机制和拉普拉斯机… 关键词 差分隐私, 不确定数据的频繁项集, 截断期望支持度 中图分类号 TP301.6 基金项目 国家自然科学基金资助项目61370026）; 国家“863”计划资助项目（2015AA016007）; 四川省科技计划资助项目（2015GZ0095，2016JZ0020）; 国家自然科学基金委员会-广东省人民 政府自然科学联合基金重点项目（U1401257）． 35 优先出版 计 算 机 应 用 研 究 第 卷 基于差分隐私的不确定数据频繁项集挖掘算法* 丁 哲，秦 臻，秦志光 ( 电子科技大学 信息与软件工程学院，成都 610054) 摘 要：基于不确定数据的频繁项集挖掘算法已经得到了广泛的研究。对于记录用户敏感信息的不确定数据，攻击者可 以利用自己掌握的背景信息，通过分析基于不确定数据的频繁项集，从而获得用户的敏感信息。为了从不确定的数据集 K FIMUDDP frequent 中挖掘出基于期望支持度的前 个最频繁的频繁项集，并且保证挖掘结果满足差分隐私，提出 算法（ itemsets mining for uncertain data based on differential privacy ）。FIMUDDP 利用差分隐私的指数机制和拉普拉斯机制确保 K 从不确定数据中挖掘出的基于期望支持度的前 个最频繁的频繁项集和这些频繁项集的期望支持度满足差分隐私。通 过对FIMUDDP 进行理论分析和实验评估，验证了FIMUDDP 的有效性。 关键词：差分隐私；不确定数据的频繁项集；截断期望支持度 中图分类号：TP301.6 Frequent itemsets mining for uncertain data based on differe