Soft Computing

, Volume 9, Issue 3, pp 155–163 | Cite as

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

  • A. Bargiela
  • W. Pedrycz


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 (l) metric. The paper offers a novel contribution of a gradient-based learning of the prototypes developed in the l-based FCM. The l 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.


Information granulation through clustering FCM l metric (distance) Hyperboxes Deformation effect in clustering Geometry 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



Support from the Engineering and Physical Sciences Research Council (UK), the Natural Sciences and Engineering Research Council of Canada (NSERC) and the Alberta Consortium of Software Engineering (ASERC) is gratefully acknowledged.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  1. 1.Department of ComputingThe Nottingham Trent UniversityNottinghamUK
  2. 2.Department of Electrical & Computer EngineeringUniversity of AlbertaEdmontonCanada

Personalised recommendations