Multi-agent Based Multi-knowledge Acquisition Method for Rough Set

The key problem in knowledge acquisition algorithm is how to deal with large-scale datasets and extract small number of compact rules. In recent years, several approaches to distributed data mining have been developed, but only a few of them benefit rough set based knowledge acquisition methods. This paper is intended to combine multiagent technology into rough set based knowledge acquisition method.We briefly review the multi-knowledge acquisition algorithm, and propose a novel approach of distributed multi-knowledge acquisition method. Information system is decomposed into sub-systems by independent partition attribute set. Agent based knowledge acquisition tasks depend on universes of sub-systems, and the agent-oriented implementation is discussed. The main advantage of the method is that it is efficient on large-scale datasets and avoids generating excessive rules. Finally, the capabilities of our method are demonstrated on several datasets and results show that rules acquired are compact, having classification accuracy comparable to state-of-the-art methods.

[1]  Matthias Klusch,et al.  Issues of agent-based distributed data mining , 2003, AAMAS '03.

[2]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[3]  Qingxiang Wu,et al.  Multi-knowledge Extraction and Application , 2003, RSFDGrC.

[4]  Jerzy W. Grzymala-Busse,et al.  MLEM2 - Discretization During Rule Induction , 2003, IIS.

[5]  Honghua Dai,et al.  An Optimal Strategy for Extracting Probabilistic Rules by Combining Rough Sets and Genetic Algorithm , 2003, Discovery Science.

[6]  Milind Tambe,et al.  The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models , 2011, J. Artif. Intell. Res..

[7]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[8]  Ramin Yasdi,et al.  Combining Rough Sets Learning- and Neural Learning-method to deal with uncertain and imprecise information , 1995, Neurocomputing.

[9]  S. Yaskawa,et al.  The application of intelligent agent technology to simulation , 2003 .

[10]  Vladimir Gorodetsky,et al.  Multi-agent technology for distributed data mining and classification , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[11]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[12]  Feng Liu,et al.  The Inconsistency in Rough Set Based Rule Generation , 2000, Rough Sets and Current Trends in Computing.

[13]  Francis Eng Hock Tay,et al.  A Modified Chi2 Algorithm for Discretization , 2002, IEEE Trans. Knowl. Data Eng..

[14]  Charu C. Aggarwal,et al.  Mining massively incomplete data sets by conceptual reconstruction , 2001, KDD '01.