Fuzzy clustering with supervision

被引:29
作者
Pedrycz, W
Vukovich, G
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2G7, Canada
[2] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
[3] Canadian Space Agcy, St Hubert, PQ, Canada
关键词
fuzzy clustering; supervision; vector quantization; structure-labeling reconciliation; fuzzy C-means;
D O I
10.1016/j.patcog.2003.11.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study is concerned with clustering carried out in presence of labeled patterns. An objective of this optimization is to reconcile between the structure residing in data (and being primarily discovered by the underlying clustering mechanism) and the labels of the patterns forming such structure. In this sense, one can consider the supervised fuzzy clustering to be a framework of preliminary data analysis providing with a thorough insight into the structure of the data and supporting the ensuing design of detailed classifiers. The proposed method augments the standard fuzzy C-means algorithm by extending the original objective function by the supervision component (labeled patterns). Experimental results illustrate the approach and discuss the use of this type of clustering in vector quantization. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1339 / 1349
页数:11
相关论文
共 20 条
[1]  
[Anonymous], 1999, Fuzzy Cluster Analysis
[2]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[3]   Partially supervised clustering for image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP .
PATTERN RECOGNITION, 1996, 29 (05) :859-871
[4]  
Cheng C.-H., 1999, Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD'99), P84, DOI [10.1145/312129.312199, DOI 10.1145/312129.312199]
[5]  
Gersho A., 1991, VECTOR QUANTIZATION
[6]   Hierarchical unsupervised fuzzy clustering [J].
Geva, AB .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (06) :723-733
[7]   Directional fuzzy clustering and its application to fuzzy modelling [J].
Hirota, K ;
Pedrycz, W .
FUZZY SETS AND SYSTEMS, 1996, 80 (03) :315-326
[8]   Fuzzy shell clustering algorithms in image processing: Fuzzy C-rectangular and 2-rectangular shells [J].
Hoeppner, F .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (04) :599-613
[9]   Fuzzy decision trees: Issues and methods [J].
Janikow, CZ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (01) :1-14
[10]   Chameleon: Hierarchical clustering using dynamic modeling [J].
Karypis, G ;
Han, EH ;
Kumar, V .
COMPUTER, 1999, 32 (08) :68-+