arrow
Return

Fuzzy clustering optimal k selection method based on multi-objective optimization

delete2023-01-03
delete4
delete
OA
AI
L
Lisong Wang
G
Guonan Cui *
蔡
蔡昕烨 (Xinye Cai)
DOI:10.1007/s00500-022-07727-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Because of the complexity of data sets from the real world, it is difficult to classify the data sets clearly and effectively, thus we prefer to adopt fuzzy clustering approaches to analyze the data sets. However, due to the variety of fuzzy clustering algorithms, the different number of clusters will lead to different clustering results. The number of clusters is closely related to the clustering division, so how to determine the number of fuzzy clustering (k ) has become a problem. Until now, many researchers have proposed utilizing fuzzy clustering validity indexes to deal with this kind of problem. However, the effectiveness index of fuzzy clustering can only be evaluated on the basis of the fuzzy clustering algorithm FCM to divide the clusters. When the range of k value is too large, FCM's clustering for different k values is quite time-consuming. From this perspective, this paper proposes a fuzzy clustering optimal k selection method based on multi-objective optimization (FMOEA-K). Different from the traditional methods, this method combines the fuzzy clustering effectiveness index with multi-objective optimization algorithm (MOEA), and uses multi-objective optimization algorithm to search the appropriate cluster center concurrently. Because of the concurrency of the multi-objective optimization algorithm, the calculation time is shortened. The experimental results show that compared with the traditional method, the FMOEA-K can shorten the calculation time and improve the accuracy of calculating the optimal k value.
Keywords:
Clustering validity index
Fuzzy clustering
Multi-objective optimization algorithm
The number of clustering

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

Incremental density-based ensemble clustering over evolving data streams
err2016-05-01
err50
PREAI
errKhan, Imran; Huang, Joshua Z.; Ivanov, Kamen
errShare
errSave
Inhibition of neutral sphingomyelinase‐2 perturbs brain sphingolipid balance and spatial memory in mice
err2010-08-03
err0
errOAAI
errNino Tabatadze; Alena Savonenko; Hongjun Song; Veera Venkata Ratnam Bandaru; Michael Chu; Norman J. Haughey
errShare
errSave
IMPLICATIONS OF GLOBAL PRICING POLICIES ON ACCESS TO INNOVATIVE DRUGS: THE CASE OF TRASTUZUMAB IN SEVEN LATIN AMERICAN COUNTRIES
err2015-05-20
err0
PREAI
errAndres Pichon-Riviere; Osvaldo Ulises Garay; Federico Augustovski; Carlos Vallejos; Leandro Huayanay; Maria del Pilar Navia Bueno; Alarico Rodriguez; Carlos José Coelho de Andrade; Jefferson Antonio Buendía; Michael Drummond
errShare
errSave
errShare
errSave
errShare
errSave
A novel cluster validity index for fuzzy C-means algorithm
err2016-12-08
err13
PREAI
errYang, Shuling; Li, Kangshun; Liang, Zhengping; Li, Wei; Xue, Yu
errShare
errSave
errShare
errSave
Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
err2016-03-01
err184
PREAI
errCui, Laizhong; Li, Genghui; Lin, Qiuzhen; Chen, Jianyong; Lu, Nan
errShare
errSave
researcher View more