Journal
NEUROCOMPUTING
Volume 437, Issue -, Pages 131-142Publisher
ELSEVIER
DOI: 10.1016/j.neucom.2021.01.056
Keywords
Data clustering; Memetic algorithm; Adaptive local search; Opposite local search; K-means
Categories
Funding
- National Natural Science Foundation of China [61873082, 62003121]
- Zhejiang Provincial Natural Science Foundation of China [LQ20F030014]
Ask authors/readers for more resources
The study highlights the significance of incorporating k-means local search operator into evolutionary algorithm for cluster analysis. A novel hybrid EA clustering framework is proposed, along with adaptive and opposite k-means operation strategies to improve performance in exploring search space for data clustering. The results show the superiority of the proposed algorithm compared to relevant methods.
Evolutionary algorithm (EA) incorporating with k-means local search operator represents an important approach for cluster analysis. In the existing EA approach, however, the k-means operators are usually directly employed on the individuals and generally applied with fixed intensity as well as frequency during evolution, which could significantly limit their performance. In this paper, we first introduce a hybrid EA based clustering framework such that the frequency and intensity of k-means operator could be arbitrarily configured during evolution. Then, an adaptive strategy is devised to dynamically set its frequency and intensity according to the feedback of evolution. Further, we develop an opposite search strategy to implement the proposed adaptive k-means operation, thus appropriately exploring the search space. By incorporating the above two strategies, a memetic algorithm with adaptive and opposite k-means operation is finally proposed for data clustering. The performance of the proposed method has been evaluated on a series of data sets and compared with relevant algorithms. Experimental results indicate that our proposed algorithm is generally able to deliver superior performance and outperform related methods. Evolutionary algorithm (EA) incorporating with k-means local search operator represents an important approach for cluster analysis. In the existing EA approach, however, the k-means operators are usually directly employed on the individuals and generally applied with fixed intensity as well as frequency during evolution, which could significantly limit their performance. In this paper, we first introduce a hybrid EA based clustering framework such that the frequency and intensity of k-means operator could be arbitrarily configured during evolution. Then, an adaptive strategy is devised to dynamically set its frequency and intensity according to the feedback of evolution. Further, we develop an opposite search strategy to implement the proposed adaptive k-means operation, thus appropriately exploring the search space. By incorporating the above two strategies, a memetic algorithm with adaptive and opposite k-means operation is finally proposed for data clustering. The performance of the proposed method has been evaluated on a series of data sets and compared with relevant algorithms. Experimental results indicate that our proposed algorithm is generally able to deliver superior performance and outperform related methods. (c) 2021 Elsevier B.V. All rights reserved.
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