Abstract:Clustering has been applied to numerous areas, including signal and image processing. Many approaches have been developed over the years to efficiently construct granular models on a basis of numerical experimental data. In this study, we propose a novel approach to construct a granular model that is fundamentally designed around information granules regarded as hyperboxes. Several studies have been focused on building a set of hyperboxes around data; one of them being a Min-Max Neural Network (NN) algorithm. Here we develop two different methods to construct these information granules, nevertheless some essential similarities to previous studies can be found. In particular, hyperboxes are constructed by using some reference data, and they are endowed with some parametric flexibility to facilitate controlling their size, whereas the construction of the hyperboxes involve elimination or reduction of possible overlaps between them. In the proposed approach, given a set of input and output data pairs, we construct interval-based information granules to partition the output space (viz. the space of the output variable). On a basis of these intervals, we carry out a so-called context-based Fuzzy C-Means algorithm to construct cluster centers (prototypes) in the multivariable input space. These prototypes serve as hyperbox cores. To construct the information granules, two methods are studied: one develops a family of hyperboxes by realizing some constrictions, while the other one engages Differential Evolution (DE) to realize further optimization. To reduce overlap, two methods are tested: one being previously proposed for the min-max NN and a new one, which engages DE to optimize the overlap reduction. Experimental studies involve synthetic data and publicly available real-world data. The results are compared with the outcomes produced by the algorithm proposed by Simpson. The performance of the method is quantified and it is demonstrated that the obtained results are substantially better when dealing with multi-dimensional data.

Granular Prototyping In Fuzzy Clustering

Logic-Based Granular Prototyping

An Optimization of Allocation of Information Granularity in the Interpretation of Data Structures: Toward Granular Fuzzy Clustering

Augmentation of Soft Partition with a Granular Prototype Based Fuzzy C-Means

Fuzzy Rule-Based Models: A Design with Prototype Relocation and Granular Generalization

Cluster-Centric Fuzzy Modeling

A Dynamic Data Granulation Through Adjustable Fuzzy Clustering.

Prototypes-Based Horizontal Collaborative Fuzzy Clustering

Guided Fuzzy Clustering with Multi-Prototypes

Granular fuzzy modeling with evolving hyperboxes in multi-dimensional space of numerical data

A Development Framework of Granular Prototypes with an Allocation of Information Granularity

Bi-Fuzzy Clustering Algorithm by Augmented Granulation-Degranulation Mechanisms

Multigranulation Rough-Fuzzy Clustering Based on Shadowed Sets.

Information Granulation: A Search for Data Structures

Logic-Based Fuzzy Clustering

Designing Granular Fuzzy Models: A Hierarchical Approach to Fuzzy Modeling.

Granular Fuzzy Models: Analysis, Design, and Evaluation

Granular Fuzzy Modeling Guided Through the Synergy of Granulating Output Space and Clustering Input Subspaces.

Granular Clustering: A Granular Signature Of Data

Optimizing the Prototypes with a Novel Data Weighting Algorithm for Enhancing the Classification Performance of Fuzzy Clustering

Clustering Granular Data and Their Characterization with Information Granules of Higher Type