A Hybrid Algorithm for Association Rule Hiding using Representative Rule

In the recent years, data mining has emerged as a very popular tool for extracting hidden knowledge from collection of large amount of data. One of the major challenges of data mining is to find the hidden knowledge in the data while the sensitive information is not revealed. Many strategies have been proposed to hide the information containing sensitive data. Privacy preserving data mining is an answer to such challenge. Association rule hiding is one of the PPDM techniques to protect the sensitive association rule generated by Association rule mining (ARM). In this paper, the data distortion technique for hiding the sensitive information is used. The proposed approach uses the concept of Representative Rule (RR) which is used to prune the number of association rule. The proposed algorithm hides the more number of rules while making the fewer database scans.

[1]  Dhiren Patel,et al.  A Survey on Association Rule Hiding Methods , 2013 .

[2]  Marzena Kryszkiewicz,et al.  Representative Association Rules and Minimum Condition Maximum Consequence Association Rules , 1998, PKDD.

[3]  Tzung-Pei Hong,et al.  Hiding collaborative recommendation association rules , 2007, Applied Intelligence.

[4]  Amit Thakkar,et al.  A Study on Association Rule Hiding Approaches , 2012 .

[5]  Chris Clifton,et al.  Protecting Against Data Mining through Samples , 1999, DBSec.

[6]  Osmar R. Zaïane,et al.  Algorithms for balancing privacy and knowledge discovery in association rule mining , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[7]  Padam Gulwani.  Association Rule Hiding by Positions Swapping of Support and Confidence , 2012 .

[8]  Dhiren R. Patel,et al.  Maintaining privacy and data quality in privacy preserving association rule mining , 2010, 2010 Second International conference on Computing, Communication and Networking Technologies.

[9]  Elisa Bertino,et al.  Hiding Association Rules by Using Confidence and Support , 2001, Information Hiding.

[10]  sang-woo Jo,et al.  A Study on , 2016 .

[11]  Shan-Tai Chen,et al.  A Novel Algorithm for Completely Hiding Sensitive Association Rules , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[12]  Tzung-Pei Hong,et al.  Efficient sanitization of informative association rules , 2008, Expert Syst. Appl..

[13]  Chris Clifton,et al.  Using Sample Size to Limit Exposure to Data Mining , 2000, J. Comput. Secur..

[14]  Yehuda Lindell,et al.  Privacy Preserving Data Mining , 2002, Journal of Cryptology.

[15]  Stanley Robson de Medeiros Oliveira,et al.  Privacy preserving frequent itemset mining , 2002 .

[16]  Shyue-Liang Wang,et al.  Hiding informative association rule sets , 2007, Expert Syst. Appl..