Customer Segmentation Using K-Means Clustering and the Hybrid Particle Swarm Optimization Algorithm
The Computer Journal · 15.04.2023 · 66 (4) · 941-962
DOI: 10.1093/comjnl/bxab206 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 09.01.2022. Verfasst von Yue Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 53 Literaturangaben. Gefördert von: Chinese Agricultural Research System, Key Laboratory of Viticulture and Enology, Ministry of Agriculture, PR.
Abstract (Originalsprache)
In a competitive market, it is of great significance to divide customer groups to develop customer-centered personalized products. In this paper, we propose a customer segmentation method based on the K-means algorithm and the improved particle swarm optimization (PSO) algorithm. As the PSO algorithm easily falls into local extremum, the improved hybrid particle swarm optimization (IHPSO) algorithm is proposed to improve optimization accuracy. The full factorial design is used to determine the optimal parameter combination; the roulette operator is used to select excellent particles; then, the selected particles are crossed according to their adaptive crossover probabilities; when the population falls into a local optimum, the particles are mutated according to their adaptive mutation probabilities. Aimed at the K-means’ sensitivity to selecting the initial cluster centers, IHPSO is used to optimize the cluster centers (IHPSO-KM). We compare IHPSO with the PSO, LDWPSO, GA, GA-PSO and ALPSO algorithms on nine benchmark functions. We also conduct comparative experiments to compare IHPSO-KM with several conventional and state-of-the-art approaches on five UCI datasets. All results show that the two proposed methods outperform existing models. Finally, IHPSO-KM is applied in customer segmentation. The experimental results also prove the rationality and applicability of IHPSO-KM for customer segmentation.
Förderung
- Chinese Agricultural Research System
- Key Laboratory of Viticulture and Enology, Ministry of Agriculture, PR
Zitieren
APA
Li, Y., Qi, J., Chu, X., & Mu, W. (2023). Customer Segmentation Using K-Means Clustering and the Hybrid Particle Swarm Optimization Algorithm. The Computer Journal, 66(4), 941-962. https://doi.org/10.1093/comjnl/bxab206
Vancouver
Li Y, Qi J, Chu X, Mu W. Customer Segmentation Using K-Means Clustering and the Hybrid Particle Swarm Optimization Algorithm. The Computer Journal. 2023;66(4):941-962. doi:10.1093/comjnl/bxab206
BibTeX
@article{Li2023,
author = {Li, Yue and Qi, Jianfang and Chu, Xiaoquan and Mu, Weisong},
title = {Customer Segmentation Using K-Means Clustering and the Hybrid Particle Swarm Optimization Algorithm},
journal = {The Computer Journal},
year = {2023},
volume = {66},
number = {4},
pages = {941--962},
doi = {10.1093/comjnl/bxab206}
}
EUVIMED