Abstract
Data mining applications today are more likely to deal with distributed data. One of the challenges is to protect the privacy of local data from being exposed to other sites. Various approaches have been reported in the literature, but we have found no work using the mobile agent approach to tackle this problem while mobile agents are considered very suitable for distributed computing tasks. In this paper, we propose an agent-based approach to mine association rules from data sets that are distributed across multiple locations while preserving the privacy of local data. This approach relies on the local systems to find frequent itemsets that are encrypted and the partial results are carried from site to site. We present a structural model that includes several types of mobile agents with specific functionalities and communication scheme to accomplish the task.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, D., Aggarwal, C.C.: On the design and quantification of privacy preserving data mining algorithms. In: Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART symposium on Principles of Database, pp. 247–255. ACM Press, New York (2001)
Agrawal, R., Imieliǹski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data (SIGMOD 1993), pp. 207–216. ACM Press, New York (1993)
Baik, S.W., Bala, J., Cho, J.S.: Agent based distributed data mining. In: Liew, K.-M., Shen, H., See, S., Cai, W. (eds.) PDCAT 2004. LNCS, vol. 3320, pp. 42–45. Springer, Heidelberg (2004)
Cartrysse, K., van der Lubbe, J.C.A.: Privacy in mobile agents. In: IEEE First Symposium on Multi-Agent Security and Survivability, pp. 73–82. IEEE Computer Society Press, Los Alamitos (2004)
Cheung, D.W.L., Ng, V.T.Y., Fu, A.W.C., Fu, Y.: Efficient mining of association rules in distributed databases. IEEE Transactions on Knowledge and Data Engineering 8(6), 911–922 (1996)
Clifton, C., Marks, D.: Security and privacy implications of data mining. In: ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, pp. 15–19 (1996)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2006)
Kantarcioglu, M., Clifton, C.: Privacy-preserving distributed mining of association rules on horizontally partitioned data. IEEE Transactions on Knowledge and Data Engineering 16(9), 1026–1037 (2004)
Lange, D.B., Oshima, M.: Mobile agents with Java: The Aglet API. World Wide Web 1(3), 111–121 (1998)
Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents Aglets. Addison-Wesley Longman Publishing (1998)
Peng, K., Dawson, E., Nieto, J.G., Okamoto, E., López, J.: A novel method to maintain privacy in mobile agent applications. In: Desmedt, Y.G., Wang, H., Mu, Y., Li, Y. (eds.) CANS 2005. LNCS, vol. 3810, pp. 247–260. Springer, Heidelberg (2005)
Piatetsky-Shapiro, G.: Discovery, analysis, and presentation of strong rules. In: Knowledge Discovery in Databases, pp. 229–248. AAAI/MIT Press (1991)
Rizvi, S.J., Haritsa, J.R.: Maintaining data privacy in association rule mining. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 682–693. ACM, New York (2002)
da Silva, J.C., Klusch, M., Lodi, S., Moro, G.: Privacy-preserving agent-based distributed data clustering. Web Intelligence and Agent Systems 4(2), 221–238 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hu, G., Ding, S. (2009). An Agent-Based Framework for Association Rules Mining of Distributed Data. In: Lee, R., Ishii, N. (eds) Software Engineering Research, Management and Applications 2009. Studies in Computational Intelligence, vol 253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05441-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-05441-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05440-2
Online ISBN: 978-3-642-05441-9
eBook Packages: EngineeringEngineering (R0)