Privacy preserving decision tree mining from perturbed data

Proceedings of the 42nd Annual Hawaii International Conference on System Sciences, HICSS

Volumn , Issue , 2009, Pages

  Liu, Li ^a   Kantarcioglu, Murat ^b   Thuraisingham, Bhavani ^b  

^a EBAY INC   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION COSTS; DATA DISTORTIONS; DATA DISTRIBUTIONS; DATA MINING ALGORITHMS; DATA MINING MODELS; DATA MINING TECHNIQUES; DATA SETS; PRIVACY PRESERVING; PRIVACY-PRESERVING DATA MININGS; SECURE MULTI-PARTY COMPUTATIONS; TRAINING DATA SETS;

DATA MINING; DATA PRIVACY; DECISION TREES; INFORMATION MANAGEMENT;

PERTURBATION TECHNIQUES;

EID: 78650760529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2009.353     Document Type: Conference Paper

References (20)

1. C. C. Aggarwal and P. S. Yu. A condensation approach to privacy preserving data mining.
2. D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In PODS. ACM, 2001.
3. R. Agrawal and R. Srikant. Privacy-preserving data mining. In SIGMOD Conference, pages 439-450, 2000.
4. K. Chen and L. Liu. Privacy preserving data classification with rotation perturbation. In ICDM, pages 589-592, 2005.
5. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu. Tools for privacy preserving data mining. SIGKDD Explorations, 4(2):28-34, 2002.
6. W. Du and Z. Zhan. Using randomized response techniques for privacy-preserving data mining. In KDD, pages 505-510, 2003.
7. A. V. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 217-228, 2002.
8. M. Kantarcioglu and C. Clifton. Privately computing a distributed k-nn classifier. In J.-F. Boulicaut, F. Esposito, F. Giannotti, and D. Pedreschi, editors, PKDD, volume 3202 of Lecture Notes in Computer Science, pages 279-290. Springer, 2004.
9. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar. On the privacy preserving properties of random data perturbation techniques. In ICDM, pages 99-106. IEEE Computer Society, 2003.
10. Y. Lindell and B. Pinkas. Privacy preserving data mining. In M. Bellare, editor, CRYPTO, volume 1880 of Lecture Notes in Computer Science, pages 36-54. Springer, 2000.
11. K. Liu, H. Kargupta, and J. Ryan. Random Projection-Based Multiplicative Data Perturbation for Privacy Preserving Distributed Data Mining. IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(1):92-106, January 2006.
12. L. Liu, M. Kantarcioglu, and B. Thuraisingham. The applicability of the perturbation based privacy preserving data mining for real-world data. Data and Knowledge Engineering Journal, 2007.
13. T. M. Mitchell. Machine Learning. mcgraw-hill, 1997.
14. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
15. J. R. Quinlan. Improved use of continuous attributes in c4.5. J. Artif. Intell. Res. (JAIR), 4:77-90, 1996.
16. S. Rizvi and J. R. Haritsa. Maintaining data privacy in association rule mining. In VLDB, pages 682-693. Morgan Kaufmann, 2002.
17. B. M. Thuraisingham. Privacy constraint processing in a privacy-enhanced database management system. Data Knowl. Eng., 55(2):159-188, 2005.
18. J. Vaidya and C. Clifton. Privacy-preserving -means clustering over vertically partitioned data. In KDD, pages 206-215, 2003.
19. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco, 2 edition, 2005.
20. S. Xu, J. Zhang, D. Han, and J. Wang. Singular value decomposition based data distortion strategy for privacy protection. Knowl. Inf. Syst., 10(3):383-397, 2006.