Algorithm for privacy-preserving Boolean association rule mining

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 33, Issue 5, 2005, Pages 900-903

  Luo, Yong Long ^a   Huang, Liu Sheng ^a   Jing, Wei Wei ^a   Yao, Yi Fei ^a   Chen, Guo Liang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Association rule; Data mining; Randomized response

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTER SUPPORTED COOPERATIVE WORK; DATA PRIVACY; DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION; SECURITY OF DATA; STATISTICAL METHODS;

ASSOCIATION RULES; COOPERATIVE COMPUTATION; DATA DISGUISED METHODS; RANDOMIZED RESPONSE; RULE MINING; SECURE UNION ALGORITHMS;

DATA MINING;

EID: 22844438241     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Rakesh 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.
2. J 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.
3. R Agrawal, S Ramakrishnan. Privacy-preserving data mining[A]. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data[C]. Dallas, USA, 2000. 439-450.
4. Murat 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.
5. Y 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.
6. Wenliang 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.
7. Zhijun 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.
8. Y 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.
9. A Evmievski, 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.
10. Stanley RM Oliveira, Osmar R Zaiane. 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.
11. S L Warner. Randomized response: A survey technique for eliminating evasive answer bias[J]. The American Statistical Association, 1965, 60(309): 63-69.
12. Jiawei Han, Micheline Kamber. Data Mining: Concepts and Techniques[M]. Morgan Kaufmann Publishers, 2000. 225-278.
13. Huang Liusheng, CHEN Huangping, et al. A fast algorithm for mining association rules[J]. Journal of Computer Science and Technology. 2000, 15(6): 619-624.