Rough-fuzzy collaborative clustering

被引:191
作者
Mitra, Sushmita [1 ]
Banka, Haider
Pedrycz, Witold
机构
[1] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, India
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2G7, Canada
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2006年 / 36卷 / 04期
关键词
cluster validity; collaborative clustering; fuzzy membership; objective function-based clustering; rough sets;
D O I
10.1109/TSMCB.2005.863371
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
In this study, we introduce a novel clustering architecture, in which several subsets of patterns can be processed together with an objective of finding a common structure. The structure revealed at the global level is determined by exchanging prototypes of the subsets of data and by moving prototypes of the corresponding clusters toward each other. Thereby, the required communication links are established at the level of cluster prototypes and partition matrices, without hampering the security concerns. A detailed clustering algorithm is developed by integrating the advantages of both fuzzy sets and rough sets, and a measure of quantitative analysis of the experimental results is provided for synthetic and real-world data.
引用
收藏
页码:795 / 805
页数:11
相关论文
共 12 条
[1]
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[2]
Some new indexes of cluster validity [J].
Bezdek, JC ;
Pal, NR .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03) :301-315
[3]
Fast fuzzy clustering [J].
Cheng, TW ;
Goldgof, DB ;
Hall, LO .
FUZZY SETS AND SYSTEMS, 1998, 93 (01) :49-56
[4]
Ferber J, 1999, Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, V1st
[5]
Lingras P., 2002, 2002002 ST MAR U DEP
[6]
An evolutionary rough partitive clustering [J].
Mitra, S .
PATTERN RECOGNITION LETTERS, 2004, 25 (12) :1439-1449
[7]
Mitra S., 2003, Data Mining: Multimedia, Soft Computing, and Bioinformatics
[8]
Multispectral image segmentation using the rough-set-initialized EM algorithm [J].
Pal, SK ;
Mitra, P .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2002, 40 (11) :2495-2501
[9]
Pawlak Z., 1991, Rough sets: Theoretical aspects of reasoning about data, DOI DOI 10.1007/978-94-011-3534-4
[10]
Collaborative fuzzy clustering [J].
Pedrycz, W .
PATTERN RECOGNITION LETTERS, 2002, 23 (14) :1675-1686