隐私保护的跨多表频繁项集挖掘  

Cross multi-table frequent itemsets mining with privacy preserving

作　　者：林瑞[1] 钟诚[1] 李效鲁[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程与应用》2012年第2期66-68,75,共4页Computer Engineering and Applications

基　　金：广西自然科学基金(No.2011GXNSFA018152);广西科学基金(桂科基0728033);广西高校优秀人才资助计划(No.RC2007004);广西高校人才小高地建设创新团队资助计划(桂教人[2007]71号);广西研究生教育创新计划(No.105931001039)

摘　　要：给出将跨两表频繁项集挖掘方法扩展到跨三表频繁项集挖掘方法的技术,以三表频繁项集的公共属性记数集作为三方安全协议的参数,设计一个跨三表频繁项集挖掘的隐私保护算法,以便在挖掘求出跨三表频繁项集的同时保护三表中的隐私信息。理论分析和实验结果表明,算法安全、高效,具有可扩展性。A technique is presented to extend the cross two-table frequent itemsets mining method to the cross three-table frequent itemsets mining. The common attributes count set for three-table frequent itemsets is treated as the parameter for secure three-party protocol, a cross three-table frequent itemsets mining algorithm with privacy preserving is proposed. This algorithm not only can mine the cross-three table frequent itemsets but also can preserve the private data. The analysis and experimental results show that the presented algorithm is secure, efficient and scalable.

关 键 词：隐私保护 跨表挖掘 频繁项集 三方安全 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]