基于隐私保护的序列模式挖掘-计算机科学.PDF

Vo 1. 43 No. 12 第 43 卷第12 期 计算机科学 2016 年 12 月 Computer Science Dec 2016 基于隐私保护的序列模式挖掘 方炜炜1 ， 2 谢伟2 黄宏博1 夏红科1 (北京信息科技大学计算中心 北京 100192)1 (清华大学经济管理学院 北京 100010)2 摘 要 隐私保护是当前数据挖掘领域的一个研究热点，其目标是在不暴露原始数据信息的前提下准确地实现挖掘 任务。针对隐私保护序列模式挖掘问题，提出了项集的布尔集合关系概念，设计了基于随机集和扰乱函数对原始序列 库进行数据干扰的方法模型，并通过扰乱函数的特性还原出原始序列库的频繁序列模式的真实支持度，完成了在保护 原始数据隐私的前提下准确地挖掘