A multifaceted perspective at data analysis: A study in collaborative intelligent agents

被引:29
作者
Pedrycz, Witold [1 ,2 ]
Rai, Partab [1 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada
[2] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2008年 / 38卷 / 04期
关键词
collaborative agents; data analysis; fuzzy clustering; information granules;
D O I
10.1109/TSMCB.2008.925728
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1062 / 1072
页数:11
相关论文
共 21 条
  • [1] [Anonymous], 1999, Fuzzy Cluster Analysis
  • [2] [Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
  • [3] Mobile-agent-based collaborative sensor fusion
    Biswas, Pratik K.
    Qi, Hairong
    Xu, Yingyue
    [J]. INFORMATION FUSION, 2008, 9 (03) : 399 - 411
  • [4] Design and evaluation of a multi-agent collaborative Web mining system
    Chau, M
    Zeng, D
    Chen, HC
    Huang, M
    Hendriawan, D
    [J]. DECISION SUPPORT SYSTEMS, 2003, 35 (01) : 167 - 183
  • [5] A multiview approach for intelligent data analysis based on data operators
    Chen, Yaohua
    Yao, Yiyu
    [J]. INFORMATION SCIENCES, 2008, 178 (01) : 1 - 20
  • [6] Inference in distributed data clustering
    da Silva, Josenildo Costa
    Klusch, Matthias
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2006, 19 (04) : 363 - 369
  • [7] Data clustering: A review
    Jain, AK
    Murty, MN
    Flynn, PJ
    [J]. ACM COMPUTING SURVEYS, 1999, 31 (03) : 264 - 323
  • [8] JOHNSON E, 1999, LECT NOTES COMPUTER, V1759, P221
  • [9] P-FCM: a proximity-based fuzzy clustering for user-centered web applications
    Loia, V
    Pedrycz, W
    Senatore, S
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2003, 34 (2-3) : 121 - 144
  • [10] A privacy-sensitive approach to distributed clustering
    Merugu, S
    Ghosh, J
    [J]. PATTERN RECOGNITION LETTERS, 2005, 26 (04) : 399 - 410