Agent-based approach to complex systems modeling

Abstract In this paper, we propose a method for detection of local system structures in a complex database. The complex database is viewed as consisting of mixed numeric and nominal attributes, and the local system structure as expressed by “if–then” rules. The detection of local system structures is an important task, and is concerned with inter-dependent issues. The issues involved in the detection of “if–then” rules include finding the objects that share common interests and then finding if–then rules that characterize those objects. To deal with these issues, an agent-based approach is proposed. Each agent has the role of collecting data points (objects) based on their similarity, for mixed data and detecting a rule. The similarity is introduced so that the agent can handle a mixed database. Each agent will occupy a part of the database as its territory according to the predefined algorithm with which agents try to expand or reduce their territories.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Joshua M. Epstein.  Agent-based computational models and generative social science , 1999 .

[3]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[4]  Arun N. Swami,et al.  Clustering Data Without Distance Functions , 1998, IEEE Data Eng. Bull..

[5]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[7]  Jenifer S. McCormack,et al.  Harnessing agent technologies for data mining and knowledge discovery , 2000, SPIE Defense + Commercial Sensing.

[8]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Alexander Pudmenzky,et al.  On the advantages of non-cooperative behavior in agent populations , 2006, Math. Comput. Simul..

[11]  David G. Stork,et al.  Pattern Classification , 1973 .

[12]  Rajesh N. Dave,et al.  Use Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images , 1990, Other Conferences.

[13]  R.J. Hathaway,et al.  Switching regression models and fuzzy clustering , 1993, IEEE Trans. Fuzzy Syst..

[14]  Filippo Menczer,et al.  Feature selection in unsupervised learning via evolutionary search , 2000, KDD '00.

[15]  Donald H. Kraft,et al.  Measurement in Information Science , 1994 .

[16]  Brian Everitt,et al.  Cluster analysis , 1974 .

[17]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .