Skip to main content

Agent Enriched Distributed Association Rules Mining: A Review

  • Conference paper
Agents and Data Mining Interaction (ADMI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7103))

Included in the following conference series:

Abstract

Distributed Data Mining (DDM) is concerned with application of the classical Data Mining (DM) approach in a Distributed Computing (DC) environments so that the available resource including communication networks, computing units and distributed data repositories, human factors etc. can be utilized in a better way and on-line, real-time decision support based distributed applications can be designed. A Mobile Agent (MA) is an autonomous transportable program that can migrate under its own or host control from one node to another in a heterogeneous network. This paper highlights the agent based approach for mining the association rules from the distributed data sources and proposed an another framework called Agent enriched Mining of Strong Association Rules (AeMSAR) from Distributed Data Sources. As agent technology paradigm of the DC has gained lots of research in the recent years, therefore, making an alliance of agent and Association Rules Mining(ARM) will help mining the Association rules in a Distributed environment in a better way.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press (1996)

    Google Scholar 

  2. Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann (2006)

    Google Scholar 

  3. Park, B.-H., Kargupta, H.: Distributed Data Mining: Algorithms, Systems, and Applications, Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, 1000 Hilltop Circle Baltimore, MD 21250

    Google Scholar 

  4. Tsoumakas, G., Vlahavas, I.: Distributed Data Mining, Department of Informatics. Aristotle University of Thessaloniki, Thessaloniki

    Google Scholar 

  5. Kulkarni, U.P., Desai, P.D., Ahmed, T., Vadavi, J.V., Yardi, A.R.: Mobile Agent Based Distributed Data Mining. In: Proceedings of International Conference on Computational Intelligence and Multimedia Applications. IEEE Computer Society (2007)

    Google Scholar 

  6. Kargupta, H., Chan, P. (eds.): Advances in Distributed and Parallel Knowledge Discovery. AAAI/MIT Press (2000)

    Google Scholar 

  7. Fu, Y.: Distributed Data Mining: An Overview. In: Newsletter of the IEEE Technical Committee on Distributed Processing, pp. 5–9 (Spring 2001)

    Google Scholar 

  8. Otey, M.E., Parthasarathy, S., Chao, W., Adriano, V., Meira Jr., W.: Parallel and Distributed Methods for Incremental Frequent Itemset Mining. IEEE Transactions on Systems, Man, and Sybernetics- Part B: Cybernetics 34(6) (December 2004)

    Google Scholar 

  9. Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without candidate generation. In: Proc. ACM-SIGMOD, Dallas, TX (May 2000)

    Google Scholar 

  10. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. 1993 ACM-SIGMOD Int. Conf. Management of Data, WA, pp. 207–216 (May 1993)

    Google Scholar 

  11. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. 1994 Int. Conf. Very Large Data Bases, Santiago, Chile, pp. 487–499 (September 1994)

    Google Scholar 

  12. Raun, Y.-L., Liu, G., Li, Q.-H.: Parallel Algorithm for Mining Frequent Itemsets. In: Proc. of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, August 18-21 (2005)

    Google Scholar 

  13. Zaki, M.J.: Parallel and Distributed Association Mining: A Survey, Department of Computer Science. Rensselaer Polytechnic Institute, Troy

    Google Scholar 

  14. Picco, G.P.: Mobile Agents: An Introduction. Microprocessors and Microsystems 25, 65–74 (2001)

    Article  Google Scholar 

  15. Klusch, M.: Information Agent technology for the internet: A survey. Data and Knowledge Engineering, Special Issue on Intelligent Information Integration 36, 337–372 (2001)

    MATH  Google Scholar 

  16. Wooldridge, M.J.: Intelligent Agents: The Key Concepts. In: Mařík, V., Štěpánková, O., Krautwurmová, H., Luck, M. (eds.) ACAI 2001, EASSS 2001, AEMAS 2001, and HoloMAS 2001. LNCS (LNAI), vol. 2322, pp. 3–43. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Patel, R.B., Garg, K.: PMADE – A Platform for mobile agent Distribution & Execution. In: The Proceedings of 5th World MultiConference on Systemics, Cybernetics and Informatics (SCI 2001) and 7th International Conference on Information System Analysis and Synthesis (ISAS 2001), Orlando, Florida, USA, July 22-25, vol. IV, pp. 287–293 (2001)

    Google Scholar 

  18. Patel, R.B., Garg, K.: A flexible security framework for mobile agents. Intl. Journal of Control & Intelligent systems’ 33(3), 175–183 (2005)

    MATH  Google Scholar 

  19. SunMicrosystems, Java Object Serialization Specification (1997), http://java.sun.com/j2se/1.3/docs/guide/serialization/spec/serialTOC.doc.html

  20. Yang, G.-P., Zeng, G.-Z.: Mobile Agent Life State Management. In: IMACS Multi-Conference on Computational Engineering in Systems Applications (CESA), Beijing, China, October 4-6 (2006)

    Google Scholar 

  21. Verspecht, D.: Thesis, Mobile agents for mobile platforms. Vrije Universiteit Brussel, Faculty of Science, Department of computer science (2001-2002)

    Google Scholar 

  22. Klusch, M., Lodi, S., Moro, G.: The Role of Agents in Distributed Data Mining: Issues and Benefits. In: Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003). IEEE Computer Society (2003)

    Google Scholar 

  23. Stolfo, S., Prodromidis, A.L., Tselepis, S., Lee, W., Fan, D.W., Chan, P.K.: JAM: Java Agents for Meta-Learning over Distributed Databases. In: Proc. 3rd Int’l Conf. Knowledge Discovery and Data Mining (KDD 1997), pp. 74–81. AAAI Press (1997)

    Google Scholar 

  24. Chattratichat, J., Darlington, J., Guo, Y., Hedvall, S., Kohler, M., Syed, J.: An Architecture for Distributed Enterprise Data Mining. In: Sloot, P.M.A., Hoekstra, A.G., Bubak, M., Hertzberger, B. (eds.) HPCN-Europe 1999. LNCS, vol. 1593, pp. 573–582. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  25. Parthasarthy, S., Subramonium, R.: Facilitating Data Mining on a Network of Workstations. In: Kargupta, H., Chan, P. (eds.) Advances in Distributed Data Mining, pp. 229–254. AAAI Press (2001)

    Google Scholar 

  26. Kargupta, H., Hamzaoglu, L., Stafford, B., Hanagandi, V., Buescher, K.: PADMA: Parallel data mining agent for scalable text classification. In: Proceedings of Conference on High Performance Computing 1997. pp. 290–295. The Society for Computer Simulation International (1996)

    Google Scholar 

  27. Kargupta, H., Park, B., Hershberger, D., Johnson, E.: Collective Data Mining: A new perspective toward Distributed Data Mining. In: Advances in Distributed and Parallel Knowledge Discovery, pp. 131–178. AAAI/MIT Press (2000)

    Google Scholar 

  28. Martin, G., Unruh, A., Urban, S.: InfoSleuth: An agent infrastructure for knowledge discovery and event detection (Tech. Rep. No. MCC-INSL-003-99). Microelectronics and Computer Technology Corporation (MCC)

    Google Scholar 

  29. Honaver, V., Miller, L., Wong, J.: Distributed Knowledge Networks. In: IEEE Information Technology Conference, Syracuse, NY (1998)

    Google Scholar 

  30. Albashiri, K.A., Coenen, F., Sanderson, R., Leng, P.H.: Frequent Set Meta Mining: Towards Multi-Agent Data Mining. In: SGAI Conf., pp. 139–151 (2007)

    Google Scholar 

  31. Albashiri, K.A., Coenen, F., Leng, P.: Agent Based Frequent Set Meta Mining: Introducing EMADS. In: Artificial Intelligence in Theory and Practice II, vol. 276, pp. 23–32. Springer, Boston (2008)

    Chapter  Google Scholar 

  32. Albashiri, K.A., Coenen, F., Leng, P.H.: EMADS: An extendible multi-agent data miner. Knowledge Based System 22(7), 523–528 (2009)

    Article  Google Scholar 

  33. Albashiri, K.A., Coenen, F.: A Generic and Extendible Multi-Agent Data Mining Framework. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS, vol. 5572, pp. 203–210. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  34. Albashiri, K.A., Coenen, F.: Agent-Enriched Data Mining Using an Extendable Framework. In: Cao, L., Gorodetsky, V., Liu, J., Weiss, G., Yu, P.S. (eds.) ADMI 2009. LNCS, vol. 5680, pp. 53–68. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  35. Hu, G., Ding, S.: An Agent-Based Framework for Association Rules Mining of Distributed Data. In: SERA 2009, pp. 13–26 (2009)

    Google Scholar 

  36. Hu, G., Ding, S.: Mining of Association Rules from Distributed Data using Mobile Agents. In: ICE-B 2009, pp. 21–26 (2009)

    Google Scholar 

  37. 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)

    Chapter  Google Scholar 

  38. Giannella, C., Bhargava, R., Kargupta, H.: Multi-agent Systems and Distributed Data Mining. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 1–15. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  39. Aflori, C., Leon, F.: Efficient Distributed Data Mining using Intelligent Agents. In: Proceedings of the 8th International Symposium on Automatic Control and Computer Science, Iasi (2004) ISBN 973-621-086-3

    Google Scholar 

  40. Ruan, Y.-L., Liu, G., Li, Q.-H.: Parallel Algorithm for Mining Frequent Item sets. In: Proceeding of the Fourth International Conference on Machine Learning and Cybermetics, August 18-21, pp. 2118–2121. IEEE (2005)

    Google Scholar 

  41. Kulkarni, U.P., Tangod, K.K., Mangalwede, S.R., Yardi, A.R.: Exploring the capabilities of Mobile Agents in Distributed Data Mining. In: Proceeding of the 10th International Database Engineering & Applications Symposium- IDEAS 2006. IEEE Computer Society (2006)

    Google Scholar 

  42. Kulkarni, U.P., Desai, P.D., Ahmed, T., Vadavi, J.V., Yardi, A.R.: Mobile Agent Based Distributed Data Mining. In: Proceedings of International Conference on Computational Intelligence and Multimedia Applications. IEEE Computer Society (2007)

    Google Scholar 

  43. Wang, Y.-L., Li, Z.-Z., Zhu, H.-P.: Mobile-Agent based Distributed and Incremental Techniques for Association Rules. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi’an, China, November 2-5, pp. 266–271 (2003)

    Google Scholar 

  44. Bhamra, G.S., Patel, R.B., Verma, A.K.: TDSGenerator: A Tool for generating synthetic Transactional Datasets for Association Rules Mining. International Journal of Computer Science Issues 8(2), 184–188 (2011) ISSN: 1694-0814

    Google Scholar 

  45. Cao, L., Gorodetsky, V., Mitkas, P.: Agent Mining: The Synergy of Agents and Data Mining. IEEE Intelligent Systems 24(3), 64–72 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhamra, G.S., Verma, A.K., Patel, R.B. (2012). Agent Enriched Distributed Association Rules Mining: A Review. In: Cao, L., Bazzan, A.L.C., Symeonidis, A.L., Gorodetsky, V.I., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2011. Lecture Notes in Computer Science(), vol 7103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27609-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27609-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27608-8

  • Online ISBN: 978-3-642-27609-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics