Abstract
In this work, we propose two approaches of hiding predictive association rules where the data sets are horizontally distributed and owned by collaborative but non-trusting parties. In particular, algorithms to hide the Collaborative Recommendation Association Rules (CRAR) and to merge the (sanitized) data sets are introduced. Performance and various side effects of the proposed approaches are analyzed numerically. Comparisons of non-trusting and trusting third-party approach are reported. Numerical results show that the non-trusting third-party approach has better processing time, with similar side effects to the trusting third-party approach.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, C., Yu, P.S.: Privacy-Preserving Data Mining: Models and Algorithms. Springer, Heidelberg (2008)
Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Washington, DC, May 1993, pp. 207–216 (1993)
Atallah, A., Bertino, E., Elmagarmid, A., Ibrahim, M., Verykios, V.: Disclosure Limitation of Sensitive Rules. In: Proceedings of IEEE Knowledge and Data Engineering Workshop, Chicago, Illinois, November 1999, pp. 45–52 (1999)
Evfimievski, A.: Randomization in Privacy Preserving Data Mining. SIGKDD Explorations 4(2), 43–48 (2002)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: Proceedings of ACM International Conference on Management of Data (SIGMOD), pp. 1–12 (2002)
Huang, H., Wu, X., Relue, R.: Association Analysis with One Scan of Databases. In: Proceedings of IEEE International Conference on Data Mining, Maebashi City, Japan, December 2002, pp. 629–632 (2002)
IBM. Almaden. Quest Synthetic Data Generation Code, http://www.almaden.ibm.com/cs/disciplines/iis/
Kantarcioglu, M., Clifton, C.: Privacy-preserving distributed mining of association rules on horizontally partitioned data. In: ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, June 2002, pp. 24–31 (2002)
Oliveira, S., Zaiane, O.: An Efficient On-Scan Sanitization for Improving the Balance Between Privacy and Knowledge Discovery. Technical Report TR 03-15, Department of Computing Science, University of Alberta, Canada (June 2003)
Oliveira, S., Zaiane, O.: A Unified Framework for Protecting Sensitive Association Rules in Business Collaboration. Int. J. Business Intelligence and Data Mining 1(3), 247–287 (2006)
Vaidya, J., Clifton, C.: Privacy Preserving Association Rule Mining in Vertically Partitioned Data. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Canada, July 2002, pp. 639–644 (2002)
Verykios, V., Elmagarmid, A., Bertino, E., Saygin, Y., Dasseni, E.: Association Rules Hiding. IEEE Transactions on Knowledge and Data Engineering 16(4), 434–447 (2004)
Wang, S.L., Patel, D., Jafari, A., Hong, T.P.: Hiding Collaborative Recommendation Association Rules. Applied Intelligence 26(1), 66–77 (2007)
Wang, S.L., Hong, H.P.: One-Scan Sanitization of Collaborative Recommendation Association Rules. In: Proceedings of National Computer Symposium, Taichun, Taiwan, November 2007, pp. 170–176 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, SL., Lai, TZ., Hong, TP., Wu, YL. (2009). Hiding Predictive Association Rules on Horizontally Distributed Data. In: Chien, BC., Hong, TP., Chen, SM., Ali, M. (eds) Next-Generation Applied Intelligence. IEA/AIE 2009. Lecture Notes in Computer Science(), vol 5579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02568-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-02568-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02567-9
Online ISBN: 978-3-642-02568-6
eBook Packages: Computer ScienceComputer Science (R0)