Journal
SIGNAL PROCESSING
Volume 188, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.sigpro.2021.108161
Keywords
Fuzzy clustering; Fuzzy C-means (FCM); Minkowski metric; Contraction mapping
Categories
Funding
- Beijing Municipal Natural Science Foundation [L191020, 3192028]
- National Talents Foundation of China [WQ20141100198]
- International Graduate Exchange Program of Beijing Institute of Technology
Ask authors/readers for more resources
The paper proposes a general FCM clustering algorithm based on contraction mapping (cGFCM) for more general cases using Minkowski metric, providing an analytical method for calculating the parameters. The algorithm's core is the construction of a contraction mapping to update prototypes, guided by the Banach contraction mapping principle, with proven correctness and feasibility. Furthermore, experimental studies show that the proposed cGFCM algorithm extends FCM to more general cases with improved performance and reduced running time compared to other clustering methods.
As one of the most commonly used clustering methods, fuzzy clustering technique such as the Fuzzy C-means (FCM) has undergone a rapid development. In this paper, a general FCM clustering algorithm based on contraction mapping (cGFCM) is proposed for more general cases of using Minkowski metric (Lp-norm distance) as the similarity measure, and the analytical method for calculating the parameters of the proposed algorithm is given. The core of the proposed cGFCM algorithm lies on constructing a contraction mapping to update the prototypes when an arbitrary Minkowski metric is used to measure the closeness of data points. Subsequently, mainly guided by the Banach contraction mapping principle, the algorithm and implementation approaches are discussed in detail, and the correctness and feasibil-ity of the proposed method are proved. Moreover, the convergence of the proposed algorithm is also discussed. Experimental studies carried out on both synthetic data sets and real-world data sets show that the proposed cGFCM algorithm extends FCM to more general cases without extra time and space costs. Compared with another generalized FCM clustering strategy and other five state-of-the-art cluster-ing methods, the proposed algorithm can not only reach better performance in both clustering accuracy and stability, but reduce the running time several-fold. (c) 2021 Elsevier B.V. All rights reserved. Superscript/Subscript Available
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available