Data Mining and Agent Technology: a fruitful symbiosis

  • Christos Dimou
  • Andreas L. Symeonidis
  • Pericles A. Mitkas

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.


Multiagent System Agent Technology Data Mining Technique Competition Intensity Relative Absolute Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 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
  3. Brian W. Arthur. 1994, Inductive reasoning and bounded rationality. American Economic Review, 84:406-411.Google Scholar
  4. 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
  5. Friedman J.H. Olshen R.A. Breiman, L. and C.J. Stone. 1984, Classification and Regression Trees. Chapman and Hall, New York.MATHGoogle Scholar
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. Norman E. Fenton. 1991, Software Metrics: A Rigorous Approach. Chapman & Hall, Ltd., London, UK, ISBN 0442313551.MATHGoogle Scholar
  12. 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
  13. 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.CrossRefGoogle Scholar
  14. Ian T. Foster, Carl Kesselman, and Steven Tuecke. (2001), The anatomy of the grid - enabling scalable virtual organizations. CoRR, cs.AR/0103025.Google Scholar
  15. 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
  16. 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
  17. 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
  18. 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
  19. Michel Grabisch, Sergei A. Orlovski, and Ronald R. Yager (1998), Fuzzy aggregation of numerical preferences. pages 31-68.Google Scholar
  20. Amy R. Greenwald and Peter Stone. (2001), Autonomous bidding agents in the trading agent competition. IEEE Internet Computing, 5(2):.Google Scholar
  21. 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
  22. 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
  23. 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
  24. 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. CrossRefGoogle Scholar
  25. Nicholas R. Jennings. 2001, An agent-based approach for building complex software systems. Commun. ACM, 44(4):35-41, 2001. ISSN 0001-0782.CrossRefGoogle Scholar
  26. 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
  27. 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
  28. 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
  29. Y. Kodratoff. (1988), Introduction to machine learning. Pitman Publishing.Google Scholar
  30. R. Kohavi and G. John. 1997, Wrappers for feature subset selection. Artificial Intelligence journal, special issue on relevance, 97(1-2):273-324.MATHGoogle Scholar
  31. 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
  32. Klaus Krippendorff, 1986, A Dictionary of Cybernetics. The American Society of Cybernetics, Norfolk, VA, USA.Google Scholar
  33. 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
  34. 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.CrossRefGoogle Scholar
  35. 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
  36. Hyacinth S. Nwana. 1996, Software agents: An overview. Knowledge Engineering Review, 11(3):1-40.Google Scholar
  37. 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
  38. 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
  39. 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
  40. T. K. Shih. (2000) Evolution of mobile agents. In Proc. of the First International Workshop on Performance Metrics for Intelligent Systems (PERMIS).Google Scholar
  41. 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
  42. Andreas L. Symeonidis and Pericles A. Mitkas. (2005), Agent Intelligence Through Data Mining. Springer Science and Business Media.Google Scholar
  43. 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
  44. 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
  45. Gerhard Weiss. 2001 Agent orientation in software engineering. Knowl. Eng. Rev., 16(4):349-373, 2001. ISSN 0269-8889.Google Scholar
  46. Michael P. Wellman and Peter R. Wurman. 1998, Market-aware agents for a multiagent world. Robotics and Autonomous Systems, 24(3-4):115-125.CrossRefGoogle Scholar
  47. Ian H. Witten and Eibe Frank. (2005), Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco.MATHGoogle Scholar
  48. Michael Wooldridge. (1999), Intelligent agents. In G. Weiss, editor, Multiagent Systems. The MIT Press.Google Scholar
  49. 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
  50. 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.CrossRefGoogle Scholar
  51. 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
  52. 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

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Christos Dimou
    • 1
  • Andreas L. Symeonidis
    • 1
  • Pericles A. Mitkas
    • 1
  1. 1.Electrical and Computer Engineering DeptAristotle University of ThessalonikiGreece

Personalised recommendations