Using Cryptography For Privacy-Preserving Data Mining

To conduct data mining, we often need to collect data from various parties. Privacy concerns may prevent the parties from directly sharing the data and some types of information about the data. How multiple parties collaboratively conduct data mining without breaching data privacy presents a challenge. The goal of this chapter is to provide solutions for privacy-preserving k-nearest neighbor classification, which is one of the data mining tasks. Our goal is to obtain accurate data mining results without disclosing private data. We propose a formal definition of privacy and show that our solutions preserve data privacy. IGI PUBLISHING This paper appears in the publication, Data Mining and Knowledge Discovery Technologies edited by D. Taniar © 2008, IGI Global 701 E. Chocolate Avenue, Suite 200, Hershey PA 17033-1240, USA Tel: 717/533-8845; Fax 717/533-8661; URL-http://www.igi-global.com ITB15225