Privacy preserving K-nearest neighbor classification

International Journal of Network Security

Volumn 1, Issue 1, 2005, Pages 46-51

  Zhan, Justin ^a   Chang, Li Wu ^b   Matwin, Stan ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

K nearest neighbor classifier; Privacy; Security

Indexed keywords

ATTRIBUTE SETS; K-NEAREST NEIGHBOR CLASSIFICATION; K-NEAREST NEIGHBOR CLASSIFIER; PRIVACY PRESERVING; PRIVATE DATA; SECURE PROTOCOLS; SECURITY;

DATA PRIVACY; NETWORK SECURITY; SAFETY ENGINEERING;

CLASSIFICATION (OF INFORMATION);

EID: 45249105634     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. G. Aggarwal, N. Mishra, and B. Pinkas, "Secure computation of the K th-ranked element," EU-ROCRYPT pp 40-55, 2004.
2. R. Agrawal and R. Srikant, "Privacy-preserving data mining," Proceedings of the ACM SIGMOD Con-ference on Management of Data, pp. 439-450. ACM Press, May 2000.
3. D. Beaver, "Commodity-based cryptography (ex-tended abstract)," Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, El Paso, TX USA, May 4-6 1997.
4. W. Du and Z. Zhan, "Using randomized response techniques for privacy-preserving data mining," Proceedings of The 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Min-ing, Washington, DC, USA, August 24-27 2003.
5. C. Dwork and K. Nissim, "Privacy-preserving datamining on vertically partitioned databases," CRYPTO 2004 528-544.
6. O. Goldreich, "Secure multi-party computation (working draft)," http://www.wisdom.weizmann.ac.il/home/oded/publichtml/foc.html, 1998.
7. M. Kantarcioglu and C. Clifton, "Privately comput-ing a distributed k-nn classifier," the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), pp.279-290, Pisa, Italy, Sept.20-24,2004.
8. Y. Lindell and B. Pinkas, "Privacy preserving data mining," Advances in Cryptology - Crypto2000, Lecture Notes in Computer Science, Volume 1880, 2000.
9. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes," Advances in Cryptography - EUROCRYPT '99, pp 223-238, Prague, Czech Republic, May 1999.
10. L. Sweeney, "k-anonymity: a model for protecting privacy," International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10 (5), pp 557-570, 2002.
11. J. Vaidya and C. W. Clifton, "Privacy preserv-ing association rule mining in vertically partitioned data," in Proceedings of the 8th ACM SIGKDD In-ternational Conference on Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton, Alberta, Canada.
12. A. C. Yao, "Protocols for secure computations," Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, 1982.
13. Z. Zhan, L. Chang, and S. Matwin, "Privacy-preserving collaborative data mining," in Founda-tion and Novel Approach in Data Mining, edited by T.Y. Lin, S. Ohsuga, C.J. Liau, and X. Hu Springer-Verlag, to appear.
14. Z. Zhan, L. Chang, and S. Matwin, "Privacy-preserving multi-party decision tree induction," the 18th annual IFIP WG 11.3 working conference on data and application security, Sitges, Catalonia, Spain, 2004.