Privacy preserving decision tree learning using unrealized data sets

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 2, 2012, Pages 353-364

  Fong, Pui Kuen ^a   Weber Jahnke, Jens H ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Classification; data mining; machine learning; security and privacy protection

Indexed keywords

DATA SAMPLE; DATA SETS; DATA STORAGE; DECISION TREE LEARNING; LOSS OF ACCURACY; ORIGINAL SAMPLE; PRIVACY PRESERVATION; PRIVACY PRESERVING; PRIVATE INFORMATION; SAMPLE DATABASE; SECURITY AND PRIVACY PROTECTION; TRAINING SAMPLE;

CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION TREES; FORESTRY; LEARNING SYSTEMS; TREES (MATHEMATICS);

DATA PRIVACY;

CLASSIFICATION; DATA PROCESSING; DECISION THEORY; FORESTRY; INFORMATION RETRIEVAL; TREES;

EID: 84555206096     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2010.226     Document Type: Article

References (19)

1. S. Ajmani, R. Morris, and B. Liskov, "A Trusted Third-Party Computation Service," Technical Report MIT-LCS-TR-847, MIT, 2001.
2. S. L. Wang and A. Jafari, "Hiding Sensitive Predictive Association Rules," Proc. IEEE Int'l Conf. Systems, Man and Cybernetics, pp. 164-169, 2005. (Pubitemid 41674875)
3. R. Agrawal and R. Srikant, "Privacy Preserving Data Mining," Proc. ACM SIGMOD Conf. Management of Data (SIGMOD'00), pp. 439-450, May 2000.
4. Q. Ma and P. Deng, "Secure Multi-Party Protocols for Privacy Preserving Data Mining," Proc. Third Int'l Conf. Wireless Algorithms, Systems, and Applications (WASA'08), pp. 526-537, 2008.
5. J. Gitanjali, J. Indumathi, N. C. Iyengar, and N. Sriman, "A Pristine Clean Cabalistic Foruity Strategize Based Approach for Incremental Data Stream Privacy Preserving Data Mining," Proc. IEEE Second Int'l Advance Computing Conf. (IACC), pp. 410-415, 2010.
6. N. Lomas, "Data on 84, 000 United Kingdom Prisoners is Lost," Retrieved Sept. 12, 2008, http://news.cnet.com/8301-1009-3-10024550-83.html, Aug. 2008.
7. BBC News Brown Apologises for Records Loss. Retrieved Sept. 12, 2008, http://news.bbc.co.uk/2/hi/uk-news/politics/7104945.stm, Nov. 2007.
8. D. Kaplan, Hackers Steal 22, 000 Social Security Numbers from Univ. of Missouri Database, Retrieved Sept. 2008, http://www.scmagazineus.com/Hackers- steal-22000-Social-Security-numbers-from-Univ.-of-Missouri-database/article/ 34964/, May 2007.
9. D. Goodin, "Hackers Infiltrate TD Ameritrade client Database," Retrieved Sept. 2008, http://www.channelregister.co.uk/2007/09/15/ameritrade- database-burgled/, Sept. 2007.
10. L. Liu, M. Kantarcioglu, and B. Thuraisingham, "Privacy Preserving Decision Tree Mining from Perturbed Data," Proc. 42nd Hawaii Int'l Conf. System Sciences (HICSS'09), 2009.
11. Y. Zhu, L. Huang, W. Yang, D. Li, Y. Luo, and F. Dong, "Three New Approaches to Privacy-Preserving Add to Multiply Protocol and Its Application," Proc. Second Int'l Workshop Knowledge Discovery and Data Mining, (WKDD'09), pp. 554-558, 2009.
12. J. Vaidya and C. Clifton, "Privacy Preserving Association Rule Mining in Vertically Partitioned Data," Proc Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD'02), pp. 23-26, July 2002.
13. M. Shaneck and Y. Kim, "Efficient Cryptographic Primitives for Private Data Mining," Proc. 43rd Hawaii Int'l Conf. System Sciences (HICSS), pp. 1-9, 2010.
14. C. Aggarwal and P. Yu, Privacy-Preserving Data Mining:, Models and Algorithms. Springer, 2008.
15. L. Sweeney, "k-Anonymity: A Model for Protecting Privacy," Int'l J. Uncertainty, Fuzziness and Knowledge-based Systems, vol. 10, pp. 557-570, May 2002. (Pubitemid 35384857)
16. J. Dowd, S. Xu, and W. Zhang, "Privacy-Preserving Decision Tree Mining Based on Random Substitions," Proc. Int'l Conf. Emerging Trends in Information and Comm. Security (ETRICS'06), pp. 145-159, 2006. (Pubitemid 44156246)
17. S. Bu, L. Lakshmanan, R. Ng, and G. Ramesh, "Preservation of Patterns and Input-Output Privacy," Proc. IEEE 23rd Int'l Conf. Data Eng., pp. 696-705, Apr. 2007. (Pubitemid 47422073)
18. S. Russell and N. Peter, Artificial Intelligence. A Modern Approach 2/E. Prentice-Hall, 2002.
19. P. K. Fong, "Privacy Preservation for Training Data Sets in Database: Application to Decision Tree Learning," master's thesis, Dept. of Computer Science, Univ. of Victoria, 2008.