Skip to main content
SpringerLink
Log in

Data Mining and Agent Technology: a fruitful symbiosis

  • Chapter
Book cover Soft Computing for Knowledge Discovery and Data Mining

Multi-agent systems (MAS) have grown quite popular in a wide spectrum of applications where argumentation, communication, scaling and adaptability are requested. And though the need for well-established engineering approaches for building and evaluating such intelligent systems has emerged, currently no widely accepted methodology exists, mainly due to lack of consensus on relevant definitions and scope of applicability. Even existing well-tested evaluation methodologies applied in traditional software engineering, prove inadequate to address the unpredictable emerging factors of the behavior of intelligent components. The following chapter aims to present such a unified and integrated methodology for a specific category of MAS. It takes all constraints and issues into account and denotes the way knowledge extracted with the use of Data mining (DM) techniques can be used for the formulation initially, and the improvement, in the long run, of agent reasoning and MAS performance. The coupling of DM and Agent Technology (AT) principles, proposed within the context of this chapter is therefore expected to provide to the reader an efficient gateway for developing and evaluating highly reconfigurable software approaches that incorporate domain knowledge and provide sophisticated Decision Making capabilities. The main objectives of this chapter could be summarized into the following: a) introduce Agent Technology (AT) as a successful paradigm for building Data Mining (DM)-enriched applications, b) provide a methodology for (re)evaluating the performance of such DM-enriched Multi-Agent Systems (MAS), c) Introduce Agent Academy II, an Agent-Oriented Software Engineering framework for building MAS that incorporate knowledge model extracted by the use of (classical and novel) DM techniques and d) denote the benefits of the proposed approach through a real-world demonstrator. This chapter provides a link between DM and AT and explains how these technologies can efficiently cooperate with each other. The exploitation of useful knowledge extracted by the use of DM may considerably improve agent infrastructures, while also increasing reusability and minimizing customization costs. The synergy between DM and AT is ultimately expected to provide MAS with higher levels of autonomy, adaptability and accuracy and, hence, intelligence.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • James Albus, Elena R. Messina, and John M. Evans. (2000), Performance metrics for intelliget systems (permis) white paper. In Proc. of the First International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • Dennis Allard and Chris Fraley. (1997), Non parametric maximum likelihood estimation of features in saptial point process using voronoi tessellation. Journal of the American Statistical Association.

    Google Scholar 

  • Brian W. Arthur. 1994, Inductive reasoning and bounded rationality. American Economic Review, 84:406-411.

    Google Scholar 

  • Ioannis N. Athanasiadis and Pericles A. Mitkas. 2005, Social influence and water conservation: An agent-based approach. Computing in Science and Engg., 7 (1): 65-70, 2005. ISSN 1521-9615.

    Google Scholar 

  • Friedman J.H. Olshen R.A. Breiman, L. and C.J. Stone. 1984, Classification and Regression Trees. Chapman and Hall, New York.

    MATH  Google Scholar 

  • J. L. Burke, R.R. Murphy, D. R. Riddle, and T. Fincannon. (2002), Task performance metrics in human-robot interaction: Taking a systems approach. In Proc. of the Fourth International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • Arunachalam R. Sadeh N. Ericsson J. Finne N. Collins, J. and S. Janson. (2004), The supply chain management game for the 2005 trading agent competition. Technical report, CMU.

    Google Scholar 

  • M. de los Angeles Martin and Luis Olsina. (2003), Towards an ontology for software metrics and indicators as the foundation for a cataloging web system. In LA-WEB ’03: Proceedings of the First Conference on Latin American Web Congress, page 103, Washington, DC, USA, 2003. IEEE Computer Society. ISBN 0-7695-2058-8.

    Google Scholar 

  • Christos Dimou, Alexandros Batzios, Andreas L. Symeonidis, and Pericles A. Mitkas. (2006), A multi-agent simulation framework for spiders traversing the semantic web. In Web Intelligence, pages 736-739. IEEE Computer Society, 2006. ISBN 0-7695-2747-7.

    Google Scholar 

  • Usama M. Fayyad, Gregory Piatetsky-Shapiro, and Padhraic Smyth. (1996), Knowledge discovery and data mining: Towards a unifying framework. In KDD, pages 82-88.

    Google Scholar 

  • Norman E. Fenton. 1991, Software Metrics: A Rigorous Approach. Chapman & Hall, Ltd., London, UK, ISBN 0442313551.

    MATH  Google Scholar 

  • Jacques Ferber. 1999, Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, ISBN 0201360489.

    Google Scholar 

  • A. A. Fernandes. 2000, Combining inductive and deductive inference in knowledge management tasks. In DEXA ’00: Proceedings of the 11th International Workshop on Database and Expert Systems Applications, page 1109, Washington, DC, USA, IEEE Computer Society. ISBN 0-7695-0680-1.

    Chapter  Google Scholar 

  • Ian T. Foster, Carl Kesselman, and Steven Tuecke. (2001), The anatomy of the grid - enabling scalable virtual organizations. CoRR, cs.AR/0103025.

    Google Scholar 

  • Ian T. Foster, Nicholas R. Jennings, and Carl Kesselman. (2004), Brain meets brawn: Why grid and agents need each other. In AAMAS, pages 8-15.

    Google Scholar 

  • Boris Galitsky and Rajesh Pampapathi (2003), Deductive and inductive reasoning for processing the claims of unsatisfied customers. In Paul W. H. Chung, Chris J. Hinde, and Moonis Ali, editors, IEA/AIE, volume 2718 of Lecture Notes in Computer Science, pages 21-30. Springer, ISBN 3-540-40455-4.

    Google Scholar 

  • Nicholas Gibbins, Stephen Harris, and Nigel Shadbolt 2003, Agent-based semantic web services. In WWW ’03: Proceedings of the 12th international conference on World Wide Web, pages 710-717, New York, NY, USA, ACM Press. ISBN 1-58113-680-3.

    Google Scholar 

  • M.A. Goodrich, E.R. Boer, J. W. Crandall, R.W. Ricks, and M.L. Quigley (2002), Behavioral entropy in human-robot interaction. In Proc. of the Fourth International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • Michel Grabisch, Sergei A. Orlovski, and Ronald R. Yager (1998), Fuzzy aggregation of numerical preferences. pages 31-68.

    Google Scholar 

  • Amy R. Greenwald and Peter Stone. (2001), Autonomous bidding agents in the trading agent competition. IEEE Internet Computing, 5(2):.

    Google Scholar 

  • M. A Hall. (1998), Correlation-based feature subset selection for machine learning. Technical report, Thesis submitted in partial fulfilment of the requirements of the degree of Doctor of Philosophy at the University of Waikato.

    Google Scholar 

  • X. Hu and B. Zeigler. (2002), Measuring cooperative robotic systems using simulation-based virtual environment. In Proc. of the Fourth International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • Markus C. Huebscher and Julie A. McCann. (2004), Evaluation issues in autonomic computing. In Proceedings of Grid and Cooperative Computing Workshops (GCC), pages 597-608.

    Google Scholar 

  • Bernard J. Jansen, Tracy Mullen, Amanda Spink, and Jan Pedersen 2006, Automated gathering of web information: An in-depth examination of agents interacting with search engines. ACM Trans. Inter. Tech., 6(4): 442-464, 2006. ISSN 1533-5399.

    Article  Google Scholar 

  • Nicholas R. Jennings. 2001, An agent-based approach for building complex software systems. Commun. ACM, 44(4):35-41, 2001. ISSN 0001-0782.

    Article  Google Scholar 

  • Nicholas R. Jennings. (1999) Agent-oriented software engineering. In Ibrahim F. Imam, Yves Kodratoff, Ayman El-Dessouki, and Moonis Ali, editors, IEA/AIE, volume 1611 of Lecture Notes in Computer Science, pages 4-10, ISBN 3-540-66076-3.

    Google Scholar 

  • Bob Kero, Lucian Russell, Shalom Tsur, and Wei-Min Shen. (1995) An overview of database mining techniques. In KDOOD/TDOOD, pages 1-8.

    Google Scholar 

  • Barbara Ann Kitchenham. Evaluating software engineering methods and tool, part 2: selecting an appropriate evaluation method technical criteria. SIGSOFT Softw. Eng. Notes, 21(2):11-15, 1996. ISSN 0163-5948.

    Google Scholar 

  • Y. Kodratoff. (1988), Introduction to machine learning. Pitman Publishing.

    Google Scholar 

  • R. Kohavi and G. John. 1997, Wrappers for feature subset selection. Artificial Intelligence journal, special issue on relevance, 97(1-2):273-324.

    MATH  Google Scholar 

  • I. Kontogounis, Chatzidimitriou, A. K., Symeonidis, and P.A. Mitkas. (2006), A robust agent design for dynamic scm environments. In LNAI, Vol. 3955, pages 127-136. Springer-Verlag.

    Google Scholar 

  • Klaus Krippendorff, 1986, A Dictionary of Cybernetics. The American Society of Cybernetics, Norfolk, VA, USA.

    Google Scholar 

  • Ingo Muller, Ryszard Kowalczyk, and Peter Braun 2006, Towards agent-based coalition formation for service composition. In IAT ’06: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings) (IAT’06), pages 73-80, Washington, DC, USA, IEEE Computer Society.  ISBN 0-7695-2748-5.

    Google Scholar 

  • A. Negri, A. Poggi, M. Tomaiuolo, and P. Turci 2006, Agents for e-business applications. In AAMAS ’06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 907-914, New York, NY, USA, ACM Press. ISBN 1-59593-303-4.

    Chapter  Google Scholar 

  • A. L. Nelson, E. Grant, and T. C. Henderson. (2002), Competitive relative performance evaluation of neural controllers for competitive game playing with teams of real mobile robots. In Proc. of the Third International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • Hyacinth S. Nwana. 1996, Software agents: An overview. Knowledge Engineering Review, 11(3):1-40.

    Google Scholar 

  • Anna Perini, Paolo Bresciani, Paolo Giorgini, Fausto Giunchiglia, and John Mylopoulos. (2001), Towards an agent oriented approach to software engineering. In Andrea Omicini and Mirko Viroli, editors, WOA, pages 74-79. Pitagora Editrice Bologna, 2001. ISBN 88-371-1272-6.

    Google Scholar 

  • Martin K. Purvis, Stephen Cranefield, Roy Ward, Mariusz Nowostawski, Daniel Carter, and Geoff Bush. 2003, A multi-agent system for the integration of distributed environmental information. Environmental Modelling and Software, 18 (6):565-572.

    Google Scholar 

  • J. Scholtz, B. Antonishek, and J. Young. (2002) Evaluation of human-robot interaction in the nist reference search and rescue test arenas. In Proc. of the Fourth International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • T. K. Shih. (2000) Evolution of mobile agents. In Proc. of the First International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • M.R. Sikonja and I. Kononenko. (1997) An adaptation of relief for attribute estimation on regression. machine learning. In Proceedings of 14th International Conference on Machine Learning D., Fished (ed.), Nashville, TN, USA.

    Google Scholar 

  • Andreas L. Symeonidis and Pericles A. Mitkas. (2005), Agent Intelligence Through Data Mining. Springer Science and Business Media.

    Google Scholar 

  • Tadeusz Szuba. 2002, Universal formal model of collective intelligence and its iq measure. In CEEMAS ’01: Revised Papers from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems, pages 303-312, London, UK, Springer-Verlag. ISBN 3-540-43370-8.

    Google Scholar 

  • Jia Tang and Minjie Zhang. 2006, An agent-based peer-to-peer grid computing architecture: convergence of grid and peer-to-peer computing. In ACSW Frontiers ’06: Proceedings of the 2006 Australasian workshops on Grid computing and e-research, pages 33-39, Darlinghurst, Australia, Australian Computer Society, Inc.  ISBN 1-920-68236-8.

    Google Scholar 

  • Gerhard Weiss. 2001 Agent orientation in software engineering. Knowl. Eng. Rev., 16(4):349-373, 2001. ISSN 0269-8889.

    Google Scholar 

  • Michael P. Wellman and Peter R. Wurman. 1998, Market-aware agents for a multiagent world. Robotics and Autonomous Systems, 24(3-4):115-125.

    Article  Google Scholar 

  • Ian H. Witten and Eibe Frank. (2005), Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco.

    MATH  Google Scholar 

  • Michael Wooldridge. (1999), Intelligent agents. In G. Weiss, editor, Multiagent Systems. The MIT Press.

    Google Scholar 

  • J. Wu, M. Ulieru, M. Cobzaru, and D. Norrie. (2000), Supply chain management systems: state of the art and vision. In 9th International Conference on Management of Innovation and Technology, pages 759-764. IEEE Press, 2000. ISBN 3-540-43370-8.

    Google Scholar 

  • Peter R. Wurman, Michael P. Wellman, and William E. Walsh. 1998, The michigan internet auctionbot: a configurable auction server for human and software agents. In AGENTS ’98: Proceedings of the second international conference on Autonomous agents, pages 301-308, New York, NY, USA, ACM Press. ISBN 0-89791-983-1.

    Chapter  Google Scholar 

  • Lotfi A. Zadeh. (2002), In quest of performance metrics for intelligent systemsa challenge that cannot be met with existing methods. In Proc. of the Third International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

  • N. Zimmerman, C. Schlenoff, S. Balakirsky, and R. Wray. (2002), Performance evaluation of tools and techniques for representing cost-based decision criteria for on-road autonomous navigation. In Proc. of the Third International Workshop on Performance Metrics for Intelligent Systems (PERMIS).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Dept, Aristotle University of Thessaloniki, 54 124, Thessaloniki, Greece

    Christos Dimou, Andreas L. Symeonidis & Pericles A. Mitkas

Authors
  1. Christos Dimou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas L. Symeonidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pericles A. Mitkas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Tel Aviv University, 69978, Tel Aviv, Israel

    Oded Maimon

  2. Ben-Gurion University, 84105, Beer-Sheva, Israel

    Lior Rokach

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Dimou, C., Symeonidis, A.L., Mitkas, P.A. (2008). Data Mining and Agent Technology: a fruitful symbiosis. In: Maimon, O., Rokach, L. (eds) Soft Computing for Knowledge Discovery and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-69935-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-69935-6_14

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-69934-9

  • Online ISBN: 978-0-387-69935-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation