Multi-clustering via evolutionary multi-objective optimization

Wang, Rui1,2; Lai, Shiming2; Wu, Guohua2; Xing, Lining2; Wang, Ling3; Ishibuchi, Hisao4,5

2018-06

10.1016/j.ins.2018.03.047

INFORMATION SCIENCES   影响因子和分区

0020-0255

1872-6291

The choice of the number of clusters (k) remains challenging for clustering methods. Instead of determining k, the implicit parallelism feature of evolutionary multi-objective optimization (EMO) provides an effective and efficient paradigm to find the optimal clustering in a posteriori manner. That is, first EMO algorithms are employed to search for a set of non-dominated solutions, representing different clustering results with different k. Then, a certain validity index is used to select the optimal clustering result. This study systematically investigates the use of EMO for multi-clustering (i.e., searching for multiple clustering simultaneously). An effective bi-objective model is built wherein the number of clusters and the sum of squared distances (SSD) between data points and their cluster centroids are considered as objectives. To ensure the two objectives are conflicting with each other, a novel transformation strategy is applied to the SSD. Then, the model is solved by an EMO algorithm. The derived paradigm, EMO-k-clustering, is examined on three datasets of different properties where NSGA-II serves as the EMO algorithm. Experimental results show that the proposed bi-objective model is effective. EMO-k-clustering is able to efficiently obtain all the clustering results for different k values in its single run. (C) 2018 Elsevier Inc. All rights reserved.

Multi-objective optimization Evolutionary algorithms Clustering

SCI ; EI

英语

其他

JSPS KAKENHI[16H02877] ; JSPS KAKENHI[26540128]

Computer Science

Computer Science, Information Systems

WOS:000432646100007

ELSEVIER SCIENCE INC

20181304963160

Evolutionary algorithms ; Multiobjective optimization

Information Sources and Analysis:903.1 ; Optimization Techniques:921.5

COMPUTER SCIENCE

Web of Science

1.Foshan Univ, Sch Math & Big Data, Foshan 528000, Peoples R China
2.Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Hunan, Peoples R China
3.Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
4.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China
5.Osaka Prefecture Univ, Dept Comp Sci & Intelligent Syst, Osaka 5998531, Japan

Wang, Rui,Lai, Shiming,Wu, Guohua,et al. Multi-clustering via evolutionary multi-objective optimization[J]. INFORMATION SCIENCES,2018,450:128-140.

Wang, Rui,Lai, Shiming,Wu, Guohua,Xing, Lining,Wang, Ling,&Ishibuchi, Hisao.(2018).Multi-clustering via evolutionary multi-objective optimization.INFORMATION SCIENCES,450,128-140.

Wang, Rui,et al."Multi-clustering via evolutionary multi-objective optimization".INFORMATION SCIENCES 450(2018):128-140.