A Multifaceted Perspective at Data Analysis: A Study in Collaborative Intelligent Agents

Multiagent systems are inherently associated with their distributivity, which enforces a great deal of communication mechanisms. To effectively arrive at meaningful solutions in a vast array of problem-solving tasks, it becomes imperative to establish a sound machinery of reconciling findings which might form partial solutions to an overall problem. In this paper, we focus on a broad category of problems of collaborative data analysis realized by a collection of agents having access to their individual data and exchanging findings through their collaboration activities. Such problems of data analysis arise in the context of building a global view at a certain phenomenon (process) by viewing it from different perspectives (and thus engaging various collections of attributes by various agents). Our goal is to develop some interaction between the agents so that they could form an overall perspective, where the knowledge available locally is shared and reconciled. The underlying format of knowledge built by the agents is that of information granules and fuzzy sets in particular. We develop a comprehensive optimization scheme and discuss its two-phase nature in which the communication phase of the granular findings intertwines with the local optimization being realized by the agents at the level of the individual datasite and exploits the evidence collected from other sites. We show how the mechanism of fuzzy granulation realized in the form of a well-known fuzzy c-means (FCM) clustering can be augmented to support collaborative activities required by the agents. For this purpose, we introduce augmented versions of the original objective function used in the FCM and derive algorithmic details. We also discuss an issue of optimizing the strength of collaborative linkages, so that the reconciled findings attain the highest level of consistency (agreement). The presented experimental studies include some synthetic data and selected data sets coming from the machine learning repository.

[1]  Te-Wei Wang,et al.  Simulating Internet-based collaboration: A cost-benefit case study using a multi-agent model , 2007, Decis. Support Syst..

[2]  Yiyu Yao,et al.  A multiview approach for intelligent data analysis based on data operators , 2008, Inf. Sci..

[3]  Witold Pedrycz,et al.  Collaborative fuzzy clustering , 2002, Pattern Recognit. Lett..

[4]  Yingxu Wang On Cognitive Informatics , 2003 .

[5]  Joydeep Ghosh,et al.  A privacy-sensitive approach to distributed clustering , 2005, Pattern Recognit. Lett..

[6]  Hairong Qi,et al.  Mobile-agent-based collaborative sensor fusion , 2008, Inf. Fusion.

[7]  Gloria E. Phillips-Wren,et al.  Innovations in multi-agent systems , 2007, J. Netw. Comput. Appl..

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

[9]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[10]  Witold Pedrycz,et al.  Knowledge-based clustering - from data to information granules , 2007 .

[11]  Hsinchun Chen,et al.  Design and evaluation of a multi-agent collaborative Web mining system , 2003, Decis. Support Syst..

[12]  Anil K. Jain,et al.  Clustering ensembles: models of consensus and weak partitions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Witold Pedrycz,et al.  P-FCM: a proximity-based fuzzy clustering for user-centered web applications , 2003, Int. J. Approx. Reason..

[14]  Sushmita Mitra,et al.  Neuro-fuzzy rule generation: survey in soft computing framework , 2000, IEEE Trans. Neural Networks Learn. Syst..

[15]  Yingxu Wang,et al.  Editorial Recent Advances in Cognitive Informatics , 2006, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Hillol Kargupta,et al.  Collective, Hierarchical Clustering from Distributed, Heterogeneous Data , 1999, Large-Scale Parallel Data Mining.

[17]  José L. Poza,et al.  Agent-based distributed architecture for mobile robot control , 2008, Eng. Appl. Artif. Intell..