Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (8): 133-136.DOI: 10.3778/j.issn.1002-8331.2010.08.038

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Improved algorithm of association rule mining in privacy preserving

SHEN Zhong-lin,CUI Jian-guo   

  1. College of Computer Science,Civil Aviation University of China,Tianjin 300300,China
  • Received:2008-09-18 Revised:2008-12-09 Online:2010-03-11 Published:2010-03-11
  • Contact: SHEN Zhong-lin



  1. 中国民航大学 计算机学院,天津 300300
  • 通讯作者: 沈中林

Abstract: The knowledge which is potential and hidden behind lots of data can be mined in means of data mining technology and part of the knowledge may infringe personal privacy,then privacy reserving in data mining is studied.Firstly,a privacy reserving association rule mining algorithm called MASK which is presented by Rizvi is analyzed.Secondly,MASK algorithm is improved by divide-and-conquer strategy.Time complexity analysis and experiment result show that the improvement of MASK algorithm is effective.

摘要: 数据挖掘技术可以从收集到的大量数据集中挖掘出潜在的知识,这就可能把涉及到个人隐私的信息挖掘出来,从而产生了隐私保护下的数据挖掘。首先分析了国外学者Rizvi提出的隐私保护关联规则挖掘算法MASK,然后使用分治策略对MASK进行了改进。时间复杂度分析和实验结果均表明,对MASK算法的改进是有效的。

CLC Number: