Telecom customer clustering via glowworm swarm optimisation algorithm

摘要

The glowworm swarm optimisation (GSO) algorithm is a novel algorithm with the simultaneous computation of multiple optima of multimodal functions. Data-clustering techniques are classification algorithms that have a wide range of applications. Since K-means algorithm is easy to fall into the local optimum by the selection of initial clustering centre, GSO algorithm is used for the telecom customers clustering. The customer consumption data is extracted by means of the recency frequency monetary (RFM) model and the standardised data is clustered automatically using the GSO algorithm's synchronous optimisation ability. In the clustering optimisation algorithm, adaptive step size is used instead of the original fixed step size to avoid local optimisation of the algorithm and obtain higher accuracy. Compared with K-means clustering algorithm, GSO approach can automatically generate the number of clusters and use RFM model to reduce effectively the size of the data processing. The results of the experiments demonstrate that the GSO-based clustering technique is a promising technique for the data clustering problems.