期刊文献+

一个保护私有信息的序数型关联规则挖掘算法 被引量:1

An Algorithm for Privacy-preserving Ordinal Association Rule Mining
下载PDF
导出
摘要 基于随机响应技术,提出了一种在保护隐私的关联规则挖掘中对包含三个属性值的序数型数据进行伪装的方法,设计了在伪装的数据集上进行挖掘的算法;分析了算法的安全性及复杂度。并通过实验表明,该算法在伪装的数据集上挖掘出来的规则与原规则相比,相对误差不超过5%。 A data disguised method for privacy preserving ordinal associate rule mining based on the randomized response techniques is introduced. The mining algorithm gets on the disguised item set and analyzes the security and complexity of this algorithm. The experiments show the rule that this algorithm gets fewer relative error which is less than 5% compared with the original rules.
作者 仲波 张远平
出处 《科学技术与工程》 2006年第24期3863-3866,3870,共5页 Science Technology and Engineering
基金 甘肃省自然科学基金(3Z5051-A25-037)资助
关键词 随机响应 关联规则 数据挖掘 association rule randomized response data mining
  • 相关文献

参考文献6

  • 1[1]Agrawal B,Srikant R.Privacy preserving data mining.In:ACM SIGMOD Conference on Management of Data.Dallas,USA,2000:439-450
  • 2[2]Lindell Y,Pinkas B.Privacy preserving data mining.In:CRYPTO.Springer-Verlag,2000:36-54
  • 3[3]Warner S L.Randomized response:a survey technique for eliminating evasive answer bias.The American Statistical Associatoin,1965; 60 (309):63-69
  • 4罗永龙,黄刘生,荆巍巍,姚亦飞,陈国良.一个保护私有信息的布尔关联规则挖掘算法[J].电子学报,2005,33(5):900-903. 被引量:33
  • 5[11]Han Jiawei,Kamber M著,范明,孟小峰等译.数据挖掘概念与技术.北京:机械工业出版社,2001
  • 6[6]Wenliang Du,Zhan Zhijun.Using randomized response techniques for privacy preserving data mining.In:The 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington D C,USA,2003:505-510

二级参考文献13

  • 1Rakesh Agrawal,Tomasz Imieliński,et al.Mining association rules between sets of items in large databases[A].In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data[C].Washion D C,USA,1993.207-216.
  • 2J Vaidya,C Clifton.Privacy preserving association rule mining in vertically partitioned data[A].In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].Edmonton,Canada,2002.639-644.
  • 3R Agrawal,S Ramakrishnan.Privacy-preserving data mining[A].In Proceedings of of the 2000 ACM SIGMOD International Conference on Management of Data[C].Dallas,USA,2000.439-450.
  • 4Murat Kantarcioglu,Chris Clifton.Privacy-preserving distributed mining of association rules on horizontally partitioned data[A].Transactions on Knowledge and Data Engineering[C].IEEE Computer Society Press,Los Alamitos,CA,to appear.http://www.cs.purdue.edu/homes/clifton/document/Kantarcioglu.pdf.
  • 5Y Lindell,B Pinkas.Privacy preserving data mining[A].In Advances in Cryptology-CRYPTO'00,volume 1880 of Lecture Notes in Computer Science[C].Springer-Verlag,2000.36-54.
  • 6Wenliang Du,Zhijun Zhan.Using randomized response techniques for privacy preserving data mining[A].In Proceedings of The 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].Washington D C,USA,2003.505-510.
  • 7Zhijun Zhan,Wenliang Du.Privacy-Preserving Data Mining Using Multi-Group Randomized Response Techniques[R].Technical Report,June 2003.http://www.cis.syr.edu/~wedu/Research/paper/multi-group.pdf.
  • 8Y Saygin,V S Verykios,et al.Privacy preserving association rule mining[A].In Proceedings of the 12th International Workshop on Research Issues in Data Engineering:Engineering E-Commerce/E-Business Systems[C].2002.151-158.
  • 9A Ev mievski,R Srikant,et,al.Privacy preserving mining of association rules[A].In Proceedings of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].Edmonton,Canada,2002.217-228.
  • 10Stanley RM Oliveira,Osmar R Zaane.Privacy preserving frequent itemset mining[A].In Proceedings of IEEE ICDM Workshop on Privacy,Security and Data Mining[C].Maebashi City,Japan,2002.43-54.

共引文献34

同被引文献6

  • 1罗永龙,黄刘生,荆巍巍,姚亦飞,陈国良.一个保护私有信息的布尔关联规则挖掘算法[J].电子学报,2005,33(5):900-903. 被引量:33
  • 2Agrawal R, Ramakrishna, n S. Privacy- preserving data mining[ C]//In Proceedings of the 2000 ACMSIGMOD Intemational Conference on Management of Data, Dallas, USA: [ s. n. ],2000:439 - 450.
  • 3Stanley R M Oliveira, Osmar R Za ane. Privacy preserving frequent itemset mining[C]//In Proceedings of IEEE ICDM Workshop on Privacy, Security and Data Mining. Maebashi City,Japan: [s. n. ] ,2002:43 - 54.
  • 4Evmievski A,Srikant R. Privacy preserving mining of association rules[ C]//In Proceedings of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada: [ s. n. ], 2002 : 217 - 228.
  • 5Vaidya J, Clifton C. Privacy presserving association rule mining in vertcally partitioned data [ C ]//In Proceedings of the 8th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada:[s. n.], 2002: 639 - 644.
  • 6Agrawal R,Mining association rules between sets of items in large databases[C]//In Proc.of the ACM SIGMOD Intl Conf.on Management of Data.Washington,D.C: [ s. n. ], 1993:207 -216.

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部