Title :
A model of granular data: a design problem with the Tchebyschev-based clustering
Author :
Bargiela, Andrzej ; Pedrycz, Witold
Author_Institution :
Dept. of Comput. & Math., Nottingham Trent Univ., UK
fDate :
6/24/1905 12:00:00 AM
Abstract :
We introduce a model of granular data emerging through a summarization and processing of numeric data. It supports data analysis and casts it in the setting of data mining. The structure of data is revealed through the FCM equipped with the Tchebyschev (l∞ ) metric. The study offers a novel contribution to a gradient-based learning of the prototypes developed in the l∞ -based data space. The l∞ metric promotes a 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. We also show how the clustering gives rise to a two-level topology of information granules. A 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
Keywords :
data analysis; data mining; fuzzy set theory; geometry; minimisation; pattern clustering; topology; FCM; Tchebyschev-based clustering; clustering; data analysis; data mining; design problem; geometry; gradient-based learning; granular data; hyperboxes; information granules; l∞-based data space; numeric data processing; summarization; two-level topology; Data analysis; Data engineering; Data mining; Design engineering; Information geometry; Mathematical model; Mathematics; Prototypes; Shape; Topology;
Conference_Titel :
Fuzzy Systems, 2002. FUZZ-IEEE'02. Proceedings of the 2002 IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7280-8
DOI :
10.1109/FUZZ.2002.1005056