Tabu Search based Association Rule Hiding

Data mining algorithms are used for extracting the hidden knowledge from the large databases. Privacy preserving data mining is a new research area in the field of data mining which mainly deals with the side effects of the data mining techniques. The term privacy is denotes the individual‟s information should be protected. Nowadays, privacy protection has turn out to be an essential issue in data mining research. A primary constraint of privacy-preserving data mining is to prevent the sensitive knowledge extraction by protecting the input data, yet still allow the data miners to pull out the useful knowledge models. Hiding sensitive association rule is an important research problem in privacy preserving data mining. Sensitive association rules are protected by modifying the sensitive items in the original data set. In this research work, tabu search optimization technique is used for modifying the sensitive items for hiding the sensitive association rules.

[1]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[2]  Yücel Saygin,et al.  Secure Association Rule Sharing , 2004, PAKDD.

[3]  Srinivasan Parthasarathy,et al.  Mining frequent itemsets in distributed and dynamic databases , 2003, Third IEEE International Conference on Data Mining.

[4]  Yücel Saygin,et al.  Privacy preserving association rule mining , 2002, Proceedings Twelfth International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems RIDE-2EC 2002.

[5]  Wei Zhao,et al.  A New Scheme on Privacy Preserving Association Rule Mining , 2004, PKDD.

[6]  Ran Wolff,et al.  Privacy-preserving data mining on data grids in the presence of malicious participants , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[7]  Yang Dong,et al.  Knowledge Hiding in Database , 2007 .

[8]  Manuel Laguna,et al.  Tabu Search , 1997 .

[9]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..