Title: Privacy preserving association rules mining on distributed homogenous databases

Authors: Mahmoud Hussein, Ashraf El-Sisi, Nabil Ismail

Addresses: Computer Science Department, Faculty of Computers and Information, Menoufiya University, Shebin Elkom 32511, Egypt. ' Computer Science Department, Faculty of Computers and Information, Menoufiya University, Shebin Elkom 32511, Egypt. ' Computer Science Department, Faculty of Computers and Information, Menoufiya University, Shebin Elkom 32511, Egypt

Abstract: Privacy is one of the most important properties that an information system must satisfy. In these systems, there is a need to share information among different, not trusted entities, and the protection of sensible information has a relevant role. A relatively new trend shows that classical access control techniques are not sufficient to guarantee privacy preserving when data mining techniques are used in a malicious way. Privacy preserving data mining algorithms have been recently introduced with the aim of preventing the discovery of sensible information. In this paper, we propose a modification to privacy preserving association rule mining algorithm on distributed homogenous database. Our algorithm is faster, privacy preserving and provides accurate results. The flexibility for extension to any number of sites can be achieved without any change in the implementation. Also any increase in number of these sites does not add more time overhead, because all client sites perform the mining process in the same time so the overhead is in communication time only. Finally, the total bit-communication cost for our algorithm is function in (N) sites.

Keywords: association rule mining; apriori; cryptography; distributed data mining; privacy protection; information security; privacy preservation.

DOI: 10.1504/IJDMMM.2011.041494

International Journal of Data Mining, Modelling and Management, 2011 Vol.3 No.2, pp.172 - 188

Published online: 24 Jul 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article