Privacy preserving ID3 algorithm over horizontally partitioned data

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn 2005, Issue , 2005, Pages 239-243

  Xiao, Mingjun ^a   Huang, Liusheng ^a   Shen, Hong ^b   Luo, Yonglong ^a  

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

^b JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DECISION MAKING; NETWORK PROTOCOLS; PROBLEM SOLVING; TREES (MATHEMATICS);

DECISION TREE CLASSIFICATION; ID3 ALGORITHMS; PERFORMANCE COMPARISONS;

DATA PRIVACY;

EID: 33745171439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. C. Clifton, M. Kantarcioglu, X. Lin, J. Vaidya, and M. Zhu, "Tools for privacy preserving distributed data mining ", SIGKDD Explorations, Vol.4(2), Dec. 2002, pp. 28-34.
2. C. Clifton, "Privacy Preserving Distributed Data Mining ", National Science Foundation Information Techology Research program, Aug. 2003, http://www.cs.purdue.edu/people/clifton/
3. W. Du, "A study of several specific secure two-party computation problems ", PhD thesis, Purdue University, West Lafayette, Indiana, USA, 2001.
4. W. Du and Z. Zhan, "Building decision tree classifier on private data ", In Workshop on Privacy, Security, and Data Mining at The 2002 IEEE International Conference on Data Mining (ICDM'02), Dec. 2002, Maebashi City, Japan.
5. S. Even, O. Goldreich and A. Lempel, "A Randomized Protocol for Signing Contracts ", Communications of the ACM, Vol. 28, 1985, pp. 637-647.
6. O. Goldreich, "Secure multi-party computation ", Sept. 1998, (working draft), http://www.wisdom.weizmann.ac.il/oded/pp.html.
7. S. Goldwasser, "Multi-party computations: Past and present ", In Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, California, USA, Aug. 1997, pp. 1-6.
8. M. Kantarcioglu and J. Vaidya, "Privacy Preserving Naive Bayes Classifier for Horizontally Partitioned Data ", In Workshop on Privacy Preserving Data Mining at The 2003 IEEE International Conference on Data Mining (ICDM'03), Nov. 2003, Melbourne, Florida, USA.
9. Y. Lindell and B. Pinkas, "Privacy preserving data mining ", Journal of Cryptology, Vol. 15(3), June 2002, pp. 177-206.
10. D. Naccache and J. Stern, "A new cryptosystem based on higher residues ", In Proceedings of the 5th ACM Conference on Computer and Communications Security, San Francisco, California, USA, Nov. 1998, pp. 59-66.
11. M. Naor and B. Pinkas, "Oblivious transfer and polynomial evaluation ", In Proceedings of the 31th ACM Symposium on Theory of Computing, Atlanta, Georgia, USA, May 1999, pp. 245-254.
12. T. Okamoto and S. Uchiyama, "A New Public-Key Cryptosystem as secure as Factoring ", In Advances in Cryptology - EUROCRYPT 98, Helsinki, Finland, May 1998, pp. 308-318.
13. J. R. Quinlan, "Induction of Decision Trees ", Machine Learning, Vol. 1(1), 1986, pp. 81-106.
14. P. Paillier, "Public-key cryptosystems based on composite degree residue classes ", In Advances in Cryptology EUROCRYPT 99, Prague, Czech Republic, May 1999, pp. 223-238.
15. V.S. Verykios, E. Bertino, I.N. Fovino, L.P. Provenza, Y. Saygin and Y. Theodoridis, "State-of-the-art in privacy preserving data mining ", ACM SIGMOD Record, Vol.33(1), May 2004, pp. 50-57.
16. A.C. Yao, "How to generate and exchange secrets ", In Proceedings of the 27th IEEE Symposium on Foundations of Computer Science, Toronto, Ontario, Canada, Oct. 1986, pp. 162-167.