Efficiency of association rules mining algorithms with preserving data privicy

Marcin Gorawski, Karol Stachurski


The article presents two algorithms of association rule mining with preserving data privacy, HPSU and VPSI. It introduces the problem of data privacy in distributed computation and shows the evolution of secure computation model. Used methods in algorithms are briefly reviewed. Finally the results of tests are presented and analyzed.


association rules; privacy; security

Full Text:

PDF (Polski)


National Highway Traffic Safety Administration.Firestone tire recall. http://www.nhtsa-.dot.gov/hot/Firestone/Index.html, May 2001.

Ford Motor Corporation. Corporate citizenship report. http://www.ford.com/en/ourCompany/communityAndCulture/buildingRelationships/strategicIssues/FirestoneTireRecall.htm, May 2001.

Murat Kantarcioglu, Chris Clifton: Privacy-preserving Distributed Mining of Association Rules on Horizontally Partitioned Data, Purdue University Department of Computer Sci-ences 250 N University St West Lafayette, IN 47907-2066 January 30, 2003.

Alexandre Evfimievski, Ramakrishna, Srikant, Rakesh Agrawal, Johannes Gehrke: Privacy Preserving Mining of Association Rules, SIGKDD 2002 Edmonton, Canada.

Jaideep Vaidya, Chris Clinton: Privacy Preserving Association Rule Mining in Vertically Partitioned Data, The Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2002).

Chris Clifton, Murat Kantarcioglu, Jaideep Vaidya, Xiaodong Lin, Michael Y. Zhu Tools for Privacy Preserving Distributed Data Mining.

D. Cheung et al.: A Fast Distributed Algorithm for Mining Association Rules, Proc.4th Int’l Conf. Parallel and Distributed Information Systems, IEEE Computer Soc. Press, Los Alamitos, Calif., 1996, pp. 31–42.

Hua Zhu: On-Line Analytical Mining of Association Rules, B.S., University of Science and Technology China 1995.

Rakesh Agrawal, Ramakrishnan Srikant: Fast Algorithms for Mining Association Rules, The 20th VLDB Conference Santiago. Chile. 1994.

Rakesh Agrawal, Ramakrishnan Srikant: Mining Generalized Association Rules, The 21st VLDB Conference Zurich. Switzerland. 1995.

Rakesh Agrawal, John C. Shafer: Parallel Mining of Association Rules, IEEE Transactions on Knowledge and Data Engineering, Vul. 8, No. 6, December 1996.

Mohammed J. Zaki: Parallel and Distributed Association Mining: A Survey, 1092-3063/99/$10.00 © 1999 IEEE.

M. Kryszkiewicz: Mining with Cover and Extension Operators, In: Proc. of PKDD ’00 Lyon, France. Sept. 13-16 200.

John Cosgrave: Number Theory and Cryptography (using Maple), Department of Mathe-matics, St. Patrick’s Collage, Drumcondra, Dublin 9, Ireland.

DOI: http://dx.doi.org/10.21936/si2005_v26.n2.590