A model of granular data: a design problem with the Tchebyschev FCM

被引:23
作者
Bargiela, A [1 ]
Pedrycz, W
机构
[1] Nottingham Trent Univ, Dept Comp, Nottingham NG1 4BU, England
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB, Canada
基金
英国工程与自然科学研究理事会;
关键词
information granulation through clustering; FCM; l(infinity) metric (distance); hyperboxes; deformation effect in clustering; geometry;
D O I
10.1007/s00500-003-0339-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we propose a model of granular data emerging through a summarization and processing of numeric data. This model supports data analysis and contributes to further interpretation activities. The structure of data is revealed through the FCM equipped with the Tchebyschev (1infinity) metric. The paper offers a novel contribution of a gradient-based learning of the prototypes developed in the 1infinity-based FCM. The 1infinity metric promotes development of easily interpretable information granules, namely hyperboxes. A detailed discussion of their geometry is provided. In particular, we discuss a deformation effect of the hyperbox-shape of granules due to an interaction between the granules. It is shown how the deformation effect can be quantified. Subsequently, we show how the clustering gives rise to a two-level topology of information granules: the core part of the topology comes in the form of hyperbox information granules. A residual structure is expressed through detailed, yet difficult to interpret, membership grades. Illustrative examples including synthetic data are studied.
引用
收藏
页码:155 / 163
页数:9
相关论文
共 16 条
[1]  
[Anonymous], 1999, Fuzzy Cluster Analysis
[2]  
BARGIELA A, 2001, GRANUAL COMPUTING
[3]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[4]   C-MEANS CLUSTERING WITH THE L1 AND L-INFINITY NORMS [J].
BOBROWSKI, L ;
BEZDEK, JC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (03) :545-554
[5]  
CIOS K, 1998, DATA MINING TECHNIQE
[6]   FUZZY RELATION EQUATIONS AND CAUSAL REASONING [J].
DUBOIS, D ;
PRADE, H .
FUZZY SETS AND SYSTEMS, 1995, 75 (02) :119-134
[8]   Fuzzy clustering with squared Minkowski distances [J].
Groenen, PJF ;
Jajuga, K .
FUZZY SETS AND SYSTEMS, 2001, 120 (02) :227-237
[9]  
Kandel A., 1986, FUZZY MATH TECHNIQUE
[10]   Information-theoretic fuzzy approach to data reliability and data mining [J].
Maimon, O ;
Kandel, A ;
Last, M .
FUZZY SETS AND SYSTEMS, 2001, 117 (02) :183-194