State-of-the-art in privacy preserving data mining

ABSTRACT

We provide here an overview of the new and rapidly emerging research area of privacy preserving data mining. We also propose a classification hierarchy that sets the basis for analyzing the work which has been performed in this context. A detailed review of the work accomplished in this area is also given, along with the coordinates of each work to the classification hierarchy. A brief evaluation is performed, and some initial conclusions are made.

REFERENCES

• 1: Nabil R. Adam , John C. Worthmann, Security-control methods for statistical databases: a comparative study, ACM Computing Surveys (CSUR), v.21 n.4, p.515-556, Dec. 1989 [doi>10.1145/76894.76895]
• 2: Dakshi Agrawal , Charu C. Aggarwal, On the design and quantification of privacy preserving data mining algorithms, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.247-255, May 2001, Santa Barbara, California, United States [doi>10.1145/375551.375602]
• 3: Rakesh Agrawal , Ramakrishnan Srikant, Privacy-preserving data mining, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.439-450, May 15-18, 2000, Dallas, Texas, United States
• 4: M. Atallah , A. Elmagarmid , M. Ibrahim , E. Bertino , V. Verykios, Disclosure Limitation of Sensitive Rules, Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange, p.45, November 07-07, 1999
• 5: LiWu Chang , Ira S. Moskowitz, Parsimonious downgrading and decision trees applied to the inference problem, Proceedings of the 1998 workshop on New security paradigms, p.82-89, September 22-26, 1998, Charlottesville, Virginia, United States [doi>10.1145/310889.310921]
• 6: LiWu Chang , Ira S. Moskowitz, An Integrated Framework for Database Privacy Protection, Proceedings of the IFIP TC11/ WG11.3 Fourteenth Annual Working Conference on Database Security: Data and Application Security, Development and Directions, p.161-172, August 21-23, 2000
• 7: David W. Cheung , Jiawei Han , Vincent T. Ng , Ada W. Fu , Yongjian Fu, A fast distributed algorithm for mining association rules, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.31-43, December 18-20, 1996, Miami Beach, Florida, United States
• 8: Chris Clifton , Murat Kantarcioglu , Jaideep Vaidya , Xiaodong Lin , Michael Y. Zhu, Tools for privacy preserving distributed data mining, ACM SIGKDD Explorations Newsletter, v.4 n.2, p.28-34, December 2002 [doi>10.1145/772862.772867]
• 9: Chris Clifton and Donald Marks, Security and privacy implications of data mining, In Proceedings of the ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (1996), 15--19.
• 10: Elena Dasseni , Vassilios S. Verykios , Ahmed K. Elmagarmid , Elisa Bertino, Hiding Association Rules by Using Confidence and Support, Proceedings of the 4th International Workshop on Information Hiding, p.369-383, April 25-27, 2001
• 11: Wenliang Du and Mikhail J. Attalah, Secure multiproblem computation problems and their applications: A review and open problems Tech. Report CERIAS Tech Report 2001-51, Center for Education and Research in Information Assurance and Security and Department of Computer Sciences, Purdue University, West Lafayette, IN 47906, 2001.
• 12: Vladimir Estivill-Castro , Chris Clifton, Preface: proceedings of the ICDM 2002 workshop on privacy, security, and data mining, Proceedings of the IEEE international conference on Privacy, security and data mining, p..1, December 01, 2002, Maebashi City, Japan
• 13: Alexandre Evfimievski , Ramakrishnan Srikant , Rakesh Agrawal , Johannes Gehrke, Privacy preserving mining of association rules, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775080]
• 14: Ioannis Ioannidis , Ananth Grama , Mikhail Atallah, A Secure Protocol for Computing Dot-Products in Clustered and Distributed Environments, Proceedings of the 2002 International Conference on Parallel Processing (ICPP'02), p.379, August 18-21, 2002
• 15: Murat Kantarcioglou and Chris Clifton, Privacy-preserving distributed mining of association rules on horizontally partitioned data, In Proceedings of the ACM SIGMOD Workshop on Research Isuues in Data Mining and Knowledge Discovery (2002), 24--31.
• 16: Yehuda Lindell , Benny Pinkas, Privacy Preserving Data Mining, Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology, p.36-54, August 20-24, 2000
• 17: Ira S. Moskowitz and LiWu Chang, A decision theoretical based system for information downgrading, In Proceedings of the 5th Joint Conference on Information Sciences (2000).
• 18: Daniel E. O'Leary, Knowledge Discovery as a Threat to Database Security, In Proceedings of the 1st International Conference on Knowledge Discovery and Databases (1991), 107--516.
• 19: Stanley R. M. Oliveira , Osmar R. Zaïane, Privacy preserving frequent itemset mining, Proceedings of the IEEE international conference on Privacy, security and data mining, p.43-54, December 01, 2002, Maebashi City, Japan
• 20: Shariq J. Rizvi and Jayant R. Haritsa, Maintaing data privacy in association rule mining. In Proceedings of the 28th International Conference on Very Large Databases (2002).
• 21: Yücel Saygin , Vassilios S. Verykios , Chris Clifton, Using unknowns to prevent discovery of association rules, ACM SIGMOD Record, v.30 n.4, December 2001 [doi>10.1145/604264.604271]
• 22: Yucel Saygin , Vassilios S. Verykios , Ahmed K. Elmagarmid, Privacy Preserving Association Rule Mining, Proceedings of the 12th International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems (RIDE'02), p.151, February 24-25, 2002
• 23: Jaideep Vaidya , Chris Clifton, Privacy preserving association rule mining in vertically partitioned data, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775142]
• 24: Vassilios S. Verykios , Ahmed K. Elmagarmid , Elisa Bertino , Yucel Saygin , Elena Dasseni, Association Rule Hiding, IEEE Transactions on Knowledge and Data Engineering, v.16 n.4, p.434-447, April 2004 [doi>10.1109/TKDE.2004.1269668]