Abstract
Data privacy becomes more and more important in data mining models designing. The concept of privacy preserving when performing data mining in distributed environment assumes that none of the databases shares its private data with the others. In our paper we analyze efficiency of two algorithms of privacy association rule mining in distributed data base. The algorithms are: HPSU (Horizontal Partitioning Secure Union) using horizontally partitioned database and VPSI (Vertical Partitioning Secure Intersection) using vertically partitioned database. To protect private data, HPSU uses secure union, and VPSI uses secure intersection. We implemented a system automatically per-forming analyses of these two algorithms using the same data. We point out possibilities of modifying the algorithms and discus the impact of these modifi-cations on the data privacy level.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kantarcioglu, M., Clifton, C.: Privacy-preserving Distributed Mining of Associatio Rules on Horizontally Partitioned Data. In: Purdue University Department of Computer Sci-ences 250 N University St West Lafayette, IN 47907-2066, January 30 (2003)
Clifton, C., Kantarcioglu, M., Vaidya, J., Lin, X., Zhu, M.Y.: Tools for Privacy Preserving Distributed Data Mining
Vaidya, J., Clifton, C.: Privacy Preserving Association Rule Mining in Vertically Partitioned Data
Cheung, D., et al.: A Fast Distributed Algorithm for Mining Association Rules. In: Proc.4th Int’l Conf. Parallel and Distributed Information Systems, pp. 31–42. IEEE Computer Soc. Press, Los Alamitos (1996)
Zhu, H.: On-Line Analitycal Mining of Association Rules, B.S., University of Sceince and Technology China (1995)
Data Mining - Report by Sudeshna Basu, Georgia State University Fall (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gorawski, M., Stachurski, K. (2005). On Association Rules Mining Algorithms with Data Privacy Preserving. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds) Advances in Web Intelligence. AWIC 2005. Lecture Notes in Computer Science(), vol 3528. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11495772_27
Download citation
DOI: https://doi.org/10.1007/11495772_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26219-0
Online ISBN: 978-3-540-31900-9
eBook Packages: Computer ScienceComputer Science (R0)