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

Ruixin Wang,Kaijie Xu,Yixi Wang
DOI: https://doi.org/10.3390/math12111639
IF: 2.4
2024-05-24
Mathematics
Abstract:Clustering is a fundamental cornerstone in unsupervised learning, playing a pivotal role in various data mining techniques. The precise and efficient classification of data stands as a central focus for numerous researchers and practitioners alike. In this study, we design an effective soft partition classification method which refines and extends the prototype of the well-known Fuzzy C-Means clustering algorithm. Specifically, the developed scheme employs membership function to extend the prototypes into a series of granular prototypes, thus achieving a deeper revelation of the structure of the data. This process softly divides the data into core and extended parts. The core part can be succinctly encapsulated through several information granules, whereas the extended part lacks discernible geometry and requires formal descriptors (such as membership formulas). Our objective is to develop information granules that shape the core structure within the dataset, delineate their characteristics, and explore the interaction among these granules that result in their deformation. The granular prototypes become the main component of the information granules and provide an optimization space for traditional prototypes. Subsequently, we apply quantum-behaved particle swarm optimization to identify the optimal partition matrix for the data. This optimized matrix significantly enhances the partition performance of the data. Experimental results provide substantial evidence of the effectiveness of the proposed approach.
mathematics
What problem does this paper attempt to address?
The paper attempts to address the issue of improving classification performance in fuzzy clustering algorithms, particularly in Fuzzy C-Means (FCM). Specifically, the authors propose an improved Fuzzy C-Means method based on information granules, which introduces granular prototypes to better reveal the data structure and uses the Quantum-behaved Particle Swarm Optimization (QPSO) algorithm to find the optimal partition matrix. This method aims to enhance the accuracy of data classification, especially when dealing with multi-class data with overlapping boundaries. By extending traditional prototypes into a series of granular prototypes, the method in the paper can more flexibly capture the core features of the data and demonstrates significant advantages over traditional FCM and other Gaussian kernel-based fuzzy clustering methods (GKFCM) in experiments. The experimental results show that the method improves the classification rate by an average of about 5% on various public datasets, thereby validating its effectiveness.