Constructing hybrid intelligent systems for data mining from agent perspectives

Data mining, the central activity in the process of knowledge discovery in databases, is concerned with finding patterns in data. Many data mining techniques/algorithms that are used to look for such patterns have been developed in domains that range from space exploration to financial analysis. However, a single data mining technique has not been proved appropriate for every domain and data set. Instead, several techniques may need to be integrated into hybrid systems and used cooperatively during a particular data mining operation. That is, hybrid solutions are crucial for the success of data mining. On the other hand, the design and development of hybrid intelligent systems is difficult because they have a large number of parts or components that have many interactions. Existing software development techniques (for example, object-oriented analysis and design) cannot manage these complex interactions efficiently as these interactions may occur at unpredictable times, for unpredictable reasons, between unpredictable components. From a multi-agent perspective, agents are autonomous and can engage in flexible, high-level interactions. They are good at complex, dynamic interactions. To this end, an agent-based framework was proposed to facilitate the construction of hybrid intelligent systems. In this chapter, we will present the agent-based framework first. We then discuss how to apply this framework to construct hybrid intelligent systems for data mining based on a case study. Combining these two cutting-edge technologies, it is expected that more and more difficult real-world problems can be solved. This chapter is a firm step in this direction.

[1]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[2]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[3]  Ilker Hamzaoglu,et al.  Web Based Parallel/Distributed Medical Data Mining Using Software Agents , 1997, AMIA.

[4]  Zili Zhang,et al.  An Agent-Based Hybrid Intelligent System for Financial Investment Planning , 2002, PRICAI.

[5]  Saěso Dězeroski,et al.  Data mining in a nutshell , 2001 .

[6]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[7]  Philip K. Chan,et al.  Advances in Distributed and Parallel Knowledge Discovery , 2000 .

[8]  Usama M. Fayyad,et al.  Knowledge Discovery in Databases: An Overview , 1997, ILP.

[9]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[10]  Ian Witten,et al.  Data Mining , 2000 .

[11]  Zili Zhang,et al.  An improvement to matchmaking algorithms for middle agents , 2002, AAMAS '02.

[12]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[13]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[14]  Rob Gordon,et al.  Essential Jni: Java Native Interface , 1998 .

[15]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[16]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[17]  Sukhdev Khebbal,et al.  Intelligent Hybrid Systems , 1994 .

[18]  I. Hamzaoglu H. Kargupta,et al.  Distributed Data Mining Using An Agent Based Architecture , 1997, KDD 1997.

[19]  Michael Luck,et al.  Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems , 2002 .