Association Rule: From Mining to Hiding

Abstract:

Data mining is to discover knowledge which is unknown and hidden in huge database and would be helpful for people understand the data and make decision better. Some knowledge discovered from data mining is considered to be sensitive that the holder of the database will not share because it might cause serious privacy or security problems. Privacy preserving data mining is to hide sensitive knowledge and it is becoming more and more important and attractive. Association rule is one class of the most important knowledge to be mined, so as sensitive association rule hiding. The side-effects of the existing data mining technology are investigated and the representative strategies of association rule hiding are discussed.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 2570-2573
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.2570
• Online since: June 2013
• Authors: Hui Wang
• Keywords: Association Rule Hiding, Data Mining (DM), Knowledge Discovery, Privacy Preserving, Sensitive Rule

References

[1] H.F. Wei, B.Z. Wang, X.Deng and A.H.Wu, "Overview of privacy protection technology based on database application", in Applied Mechanics and Materials (Volumes 241 - 244) , December, 2012, pp.2816-2821.

DOI: 10.4028/www.scientific.net/amm.241-244.2816

[2] V.S. Verykios, A.Elmagarmid, E.Bertino, Y.Saygin and E.Dasseni, "Association rule hiding", IEEE Trans. on Knowledge and Data Engineering, 2004,16(4): pp.434-447.

DOI: 10.1109/tkde.2004.1269668

[3] D.E.O'Leary, "Knowledge discovery as a threat to database security", in G. Piatetsky-Shapiro and W.J. Frawley WJ (eds.) Knowledge Discovery in Databases, Menlo Park: AAAI Press; Cambridge: MIT Press, 1991, pp.507-516.

[4] C.Clifton and D.Marks, "Security and privacy implications of data mining", in J.W. Han, LVS Lakshmanan and R. Ng (eds.), Proc. of the ACM SIGMOD Workshop Data Mining and Knowledge Discovery, Vancouver: University of British Columbia, 1996, pp.15-19.

[5] M.Atallah, E.Bertino, A.Elmagarmid, M.Ibrahim and V.S. Verykios, "Disclosure limitation of sensitive rules", in P Scheuermann (ed.) Proc. of the IEEE Knowledge and Data Exchange Workshop (KDEX'99), Chicago: IEEE Computer Society, 1999, pp.45-52.

DOI: 10.1109/kdex.1999.836532

[6] R.Agrawal and R.Srikant, "Privacy preserving data mining", SIGMOD Record, 29(2), 2000, pp.439-450.

DOI: 10.1145/335191.335438

[7] A.Gkoulalas-Divanis and V.S. Verykios, "Association Rule Hiding for Data Mining", Advances in Database Systems 41, Springer Science Business Media, LLC 2010.

DOI: 10.1007/978-1-4419-6569-1