Granular computing: An augmented scheme of degranulation through a modified partition matrix
Kaijie Xu,Witold Pedrycz,Zhiwu Li
DOI: https://doi.org/10.1016/j.fss.2021.06.001
IF: 4.462
2021-06-01
Fuzzy Sets and Systems
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>
mathematics, applied,statistics & probability,computer science, theory & methods