Fuzzy clustering with semantically distinct families of variables: Descriptive and predictive aspects

被引:14
作者
Pedrycz, Witold [1 ,2 ]
Bargiela, Andrzej [3 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2G7, Canada
[2] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
[3] Univ Nottingham, Sch Comp Sci, Semenyih 43500, Selangor Darul, Malaysia
关键词
Fuzzy clustering; Descriptive features; Functional features; Fuzzy C-means (FCM); Reconstruction criterion; Granulation-degranulation; INFORMATION; SEGMENTATION;
D O I
10.1016/j.patrec.2010.06.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy clustering being focused on the discovery of structure in multivariable data is of relational nature in the sense of not distinguishing between the natures of the individual variables (features) encountered in the problem. In this study, we revisit the generic approach to clustering by studying situations in which there are families of features of descriptive and functional nature whose semantics needs to be incorporated into the clustering algorithm. While the structure is determined on the basis of all features taken en-block, it is anticipated that the topology revealed in this manner would aid the effectiveness of determining values of functional features given the vector of the corresponding descriptive features. We propose an augmented distance in which the families of descriptive and predictive features are distinguished through some weighted version of the distance between patterns. The optimization of this distance is guided by a reconstruction criterion, which helps minimize the reconstruction error between the original vector of functional features and their reconstruction realized by means of descriptive features. Experimental results are offered to demonstrate the performance of the clustering and quantify the effect of reaching balance between semantically distinct families of features. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1952 / 1958
页数:7
相关论文
共 21 条
[1]   Toward a theory of granular computing for human-centered information processing [J].
Bargiela, Andrzej ;
Pedrycz, Witold .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (02) :320-330
[2]   New modifications and applications of fuzzy C-means methodology [J].
Berget, Ingunn ;
Mevik, Bjorn-Helge ;
Næs, Tormod .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2008, 52 (05) :2403-2418
[3]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[4]   Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods [J].
Blosca, Josep Miquel ;
Lerma, Jose Luis .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2008, 63 (01) :84-98
[5]   Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation [J].
Cai, Weiling ;
Chen, Songean ;
Zhang, Daoqiang .
PATTERN RECOGNITION, 2007, 40 (03) :825-838
[6]   Characterization of trabecular bone structure from high-resolution magnetic resonance images using fuzzy logic [J].
Carballido-Gamio, Julio ;
Phan, Catherine ;
Link, Thomas M. ;
Majumdar, Sharmila .
MAGNETIC RESONANCE IMAGING, 2006, 24 (08) :1023-1029
[7]   Fuzzy c-means clustering with spatial information for image segmentation [J].
Chuang, KS ;
Tzeng, HL ;
Chen, S ;
Wu, J ;
Chen, TJ .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2006, 30 (01) :9-15
[8]   A clustering fuzzy approach for image segmentation [J].
Cinque, L ;
Foresti, G ;
Lombardi, L .
PATTERN RECOGNITION, 2004, 37 (09) :1797-1807
[9]   Structural damage detection by fuzzy clustering [J].
da Silva, Samuel ;
Dias Junior, Milton ;
Lopes Junior, Vicente ;
Brennan, Michael J. .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2008, 22 (07) :1636-1649
[10]   Directional fuzzy clustering and its application to fuzzy modelling [J].
Hirota, K ;
Pedrycz, W .
FUZZY SETS AND SYSTEMS, 1996, 80 (03) :315-326