Privacy preserving data mining: A noise addition framework using a novel clustering technique

Knowledge-Based Systems

Volumn 24, Issue 8, 2011, Pages 1214-1223

  Islam, Md Zahidul ^a   Brankovic, Ljiljana ^b  

^a CHARLES STURT UNIVERSITY   (Australia)

^b UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Clustering categorical values; Data mining; Data perturbation; Noise addition; Privacy analysis; Privacy preserving data mining

Indexed keywords

CLUSTERING CATEGORICAL VALUES; DATA PERTURBATION; NOISE ADDITION; PRIVACY ANALYSIS; PRIVACY PRESERVING DATA MINING;

CLUSTER ANALYSIS; DATA MINING;

DATA PRIVACY;

EID: 80051474819     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.05.011     Document Type: Article

References (30)

1. W.C.G.P. Ltd., Community Attitude towards Privacy 2007, A Survey Prepared for the Office of the Federal Privacy Commissioner, Australia, Survey Prepared by Roy Morgan research, 2007. Available from . Visited on 19.10.09.
2. Y. Zhu, L. Liu, Optimal randomization for privacy preserving data mining, in: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2004, Seattle, Washington, USA, pp. 761-766.
3. K. Muralidhar, R. Parsa, and R. Sarathy A general additive data perturbation method for database security Management Science 45 1999 1399 1415
4. R. Sarathy, K. Muralidhar, and R. Parsa Perturbing non-normal confidential attributes: the copula approach Management Science 48 2002 1613 1627
5. R. Agrawal, and R. Srikant Privacy-preserving data mining Proceedings of the ACM SIGMOD Conference on Management of Data 2000 ACM Press 439 450
6. V. Estivill-Castro, L. Brankovic, Data swapping: balancing privacy against precision in mining for logic rules, in: Proceedings of Data Warehousing and Knowledge Discovery, DaWaK, 1999.
7. W. Du, Z. Zhan, Using randomized response techniques for privacy-preserving data mining, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, 2003, pp. 505-510.
8. S.R.M. Oliveira, O.R. Zaïane, Algorithms for balancing privacy and knowledge discovery in association rule mining, in: Proceedings of the 7th International Database Engineering and Applications Symposium (IDEAS 2003), Hong Kong, China, p. 5463.
9. V.S. Verykios, A.K. Elmagarmid, E. Bertino, Y. Saygin, and E. Dasseni Association rule hiding IEEE Trans. Knowl. Data Eng. 16 2004 434 447
10. S. Rizvi, J.R. Haritsa, Maintaining data privacy in association rule mining, in: Proceedings of the 28th VLDB Conference 2002, Hong Kong, China, pp. 682-693.
11. S.R.M. Oliveira, O.R. Zaïane, Protecting sensitive knowledge by data sanitization, in: Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM 2003), Melbourne, Florida, USA, pp. 613-616.
12. S.R.M. Oliveira, O.R. Zaïane, Foundations for an access control model for privacy preservation in multi-relational association rule mining, in: Proceedings of IEEE ICDM Workshop on Privacy, Security and Data Mining 2002, Maebashi City, Japan, pp. 19-26.
13. S.R.M. Oliveira, O.R. Zaïane, Privacy preserving frequent itemset mining, in: Proceedings of IEEE ICDM Workshop on Privacy, Security and Data Mining, Maebashi City, Japan, 2002, p. 4354.
14. N. Zhang, S. Wang, W. Zhao, A new scheme on privacy preserving association rule mining, in: Knowledge Discovery in Databases: PKDD 2004, 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, Pisa, Italy, pp. 484-495.
15. A. Schuster, R. Wolff, B. Gilburd, Privacy-preserving association rule mining in large-scale distributed systems, in: Proceedings of 4th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2004), Chicago, Illinois, USA, pp. 411-418.
16. Y. Saygin, V.S. Verykios, A.K. Elmagarmid, Privacy preserving association rule mining, in: RIDE 2002, pp. 151-158.
17. A.V. Evfimievski, R. Srikant, R. Agrawal, J. Gehrke, Privacy preserving mining of association rules, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2002, pp. 217-228.
18. L. Brankovic, V. Estivill-Castro, Privacy issues in knowledge discovery and data mining, in: Proceedings of Australian Institute of Computer Ethics Conference (AICEC 1999), Melbourne, Victoria, Australia.
19. R. Sarathy, K. Muralidhar, and R. Parsa Perturbing nonnormal confidential attributes: the copula approach Management Science 48 2002 1613 1627
20. K. Muralidhar, and R. Sarathy An enhanced data perturbation approach for small data sets Decision Sciences 36 2005 513 529
21. M.Z. Islam, L. Brankovic, Detective: a decision tree based categorical value clustering and perturbation technique in privacy preserving data mining, in: Proceedings of the 3rd International IEEE Conference on Industrial Informatics (INDIN 2005), Perth, Australia.
22. J.R. Quinlan Improved use of continuous attributes in c4.5 J. Artif. Intell. Res. 4 1996 77 90
23. M.Z. Islam, Explore: a novel decision tree classification algorithm, in: Proceedings of the 27th International Information Systems Conference, British National Conference on Databases (BNCOD 2010), LNCS, vol. 6121, Springer, Dundee, Scotland, in press.
24. M.Z. Islam, L. Brankovic, Noise addition for protecting privacy in data mining, in: Proceedings of the 6th Engineering Mathematics and Applications Conference (EMAC 2003), vol. 2, Sydney, Australia, pp. 85-90.
25. M.Z. Islam, Privacy Preservation in Data Mining through Noise Addition, Ph.D. Thesis, School of Electrical Engineering and Computer Science, The University of Newcastle, Australia, 2008.
26. M.Z. Islam, L. Brankovic, A framework for privacy preserving classification in data mining, in: Proceedings of Workshop on Data Mining and Web Intelligence (DMWI 2004), pp. 163-168.
27. V. Ganti, J. Gehrke, R. Ramakrishnan, Cactus - clustering catagorical data using summaries, in: Proceedings of ACM SIGKDD, International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 1999.
28. U.U. of California, Uci machine learning repository of ucirvine university of california. Available from . Visited on 12.10.06.
29. P. Fule, J.F. Roddick, Detecting privacy and ethical sensitivity in data mining results, in: V. Estivill-Castro (Ed.), Proceedings of 27th Australian Computer Science Conference (ACSC 2004), Conference in Research and Practice in Information Technology, vol. 26, pp. 163-168.
30. J. Roddick, P. Fule, A System for Detecting Privacy and Ethical Sensitivity In Data Mining Results, Technical Report SIE-03-001, School of Informatics and Engineering, Flinders University, Adelaide, Australia, 2003.