Granular prototyping in fuzzy clustering

被引:16
作者
Bargiela, A [1 ]
Pedrycz, W
Hirota, K
机构
[1] Nottingham Trent Univ, Dept Comp & Math, Nottingham NG1 4BU, England
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2R3, Canada
[3] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
[4] Tokyo Inst Technol, Interdisciplinary Grad Sch Sci & Engn, Dept Computat Intelligence & Syst Sci, Yokohama, Kanagawa 2268502, Japan
基金
加拿大自然科学与工程研究理事会; 英国工程与自然科学研究理事会;
关键词
direct and inverse matching problem; granular prototypes; information granulation; logic-based clustering; similarity index; t- and s-norms;
D O I
10.1109/TFUZZ.2004.834808
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a logic-driven clustering in which prototypes are formed and evaluated in a sequential manner. The way of revealing a structure in data is realized by maximizing a certain performance index (objective function) that takes into consideration an overall level of matching (to be maximized) and a similarity level between the prototypes (the component to be minimized). The prototypes identified in the process come with the optimal weight vector that serves to indicate the significance of the individual features (coordinates) in the data grouping represented by the prototype. Since the topologies of these groupings are in general quite diverse the optimal weight vectors are reflecting the anisotropy of the feature space, i.e., they show some local ranking of features in the data space. Having found the prototypes we consider an inverse similarity problem and show how the relevance of the prototypes translates into their granularity.
引用
收藏
页码:697 / 709
页数:13
相关论文
共 26 条
[1]  
Anderberg M.R., 1973, Probability and Mathematical Statistics
[2]  
[Anonymous], 1999, Fuzzy Cluster Analysis
[3]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[4]  
Bargiela A, 2001, STUD FUZZ SOFT COMP, V70, P23
[5]   Towards general measures of comparison of objects [J].
BouchonMeunier, B ;
Rifqi, M ;
Bothorel, S .
FUZZY SETS AND SYSTEMS, 1996, 84 (02) :143-153
[6]   A fuzzy clustering-based rapid prototyping for fuzzy rule-based modeling [J].
Delgado, M ;
GomezSkarmeta, AF ;
Martin, F .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (02) :223-233
[7]   A methodology to model fuzzy systems using fuzzy clustering in a rapid-prototyping approach [J].
Delgado, M ;
Gomez-Skarmeta, AF .
FUZZY SETS AND SYSTEMS, 1998, 97 (03) :287-301
[8]  
DINOLA A, 1989, FUZZY RELATIONAL EQU
[9]   General fuzzy min-max neural network for clustering and classification [J].
Gabrys, B ;
Bargiela, A .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (03) :769-783
[10]  
Hart, 2006, PATTERN CLASSIFICATI