Abstract:<p>As an important technology in artificial intelligence, Granular Computing has emerged as a new multi-disciplinary paradigm and received much attention in recent years. Information granules forming an abstract and efficient characterization of large volumes of numeric data have been considered as the fundamental constructs of Granular Computing. By generating centroids (prototypes) and partition matrix, fuzzy clustering is a commonly encountered way of information granulation. As a reverse process of granulation, degranulation involves data reconstruction completed on a basis of the granular representatives (decoding information granules into numeric data). Previous studies have shown that there is a relationship between the reconstruction error and the performance of the granulation process. Typically, the lower the degranulation error is, the better performance of granulation process becomes. However, the existing methods of degranulation usually cannot restore the original numeric data, which is one of the important reasons behind the occurrence of the reconstruction error. To enhance the quality of reconstruction (degranulation), in this study, we develop an augmented scheme through modifying the partition matrix. By proposing the augmented scheme, we elaborate on a novel collection of granulation-degranulation mechanisms. In the constructed approach, the prototypes can be expressed as the product of the dataset matrix and the partition matrix. Then, in the degranulation process, the reconstructed numeric data can be decomposed into the product of the partition matrix and the matrix of prototypes. By modifying the partition matrix, the new partition matrix is constructed through a series of matrix operations. We offer a thorough analysis of the developed scheme. The experimental results are in agreement with the underlying conceptual framework. The results obtained on both synthetic and publicly available datasets are reported to show the enhancement of the data reconstruction performance thanks to the proposed method. It is pointed out that by using the proposed approach in some cases the reconstruction errors can be reduced close to zero by using the proposed approach.</p>

A Coarse to Fine Granular Tree Based on Density Peaks

Density Peaks Clustering by Granular Computing with Label Propagation

A Grid-Based Density Peaks Clustering Algorithm

Comparative Density Peaks Clustering

Density Peak Clustering with connectivity estimation

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

Clustering based on local density peaks and graph cut

Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

A review of related density peaks clustering approaches

Density decay graph-based density peak clustering

A Comparative Analysis of Granular Computing Clustering from the View of Set.

Granular computing: An augmented scheme of degranulation through a modified partition matrix

Optimal Granule Combination Selection Based on Multi-Granularity Triadic Concept Analysis

GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Data

Density Peaks Clustering Based on Jaccard Similarity and Label Propagation

Granular neural networks and their development through context-based clustering and adjustable dimensionality of receptive fields

Fast main density peak clustering within relevant regions via a robust decision graph

GFDC: A Granule Fusion Density-Based Clustering with Evidential Reasoning

GBMST: An Efficient Minimum Spanning Tree Clustering Based on Granular-Ball Computing

An Improved Density Peak Clustering Algorithm for Multi-Density Data