改进的隐私保护关联规则挖掘算法  

Improved algorithm of association rule mining in privacy preserving

作　　者：沈中林[1] 崔建国[1] 

机构地区：[1]中国民航大学计算机学院,天津300300

出　　处：《计算机工程与应用》2010年第8期133-136,共4页Computer Engineering and Applications

基　　金：国家自然科学基金委员会与中国民用航空总局联合资助项目(No.60776806)

摘　　要：数据挖掘技术可以从收集到的大量数据集中挖掘出潜在的知识,这就可能把涉及到个人隐私的信息挖掘出来,从而产生了隐私保护下的数据挖掘。首先分析了国外学者Rizvi提出的隐私保护关联规则挖掘算法MASK,然后使用分治策略对MASK进行了改进。时间复杂度分析和实验结果均表明,对MASK算法的改进是有效的。and part reserving improved algorithm The knowledge which is potential and hidden behind lots of data can be mined in means of data mining technology of the knowledge may infringe personal privacy,then privacy reserving in data mining is studied.Firsfly,a privacy association rule mining algorithm called MASK which is presented by Rizvi is analyzed.Secondly,MASK algorithm is by divide-and-conquer strategy.Time complexity analysis and experiment result show that the improvement of MASK is effective.

关 键 词：关联规则 隐私保护 分治策略 

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