Applying particle swarm optimization and honey bee mating optimization in developing an intelligent market segmentation system

Abstract

Data mining has been successfully applied in many fields to find useful information stored in vast databases. Market segmentation, which segments data into homogenous clusters by using cluster analysis, is among the most important of the applications in data mining. In this study, we propose a clustering system which integrates particle swarm optimization and honey bee mating optimization methods (PSHBMO). Simulations for a benchmark test function show that our proposed method is better equipped to find the global optimum than other well-known clustering algorithms. Finally, the proposed clustering system is applied to a real-world consumer electronic company to perform market segmentation via the RFM model.

Keywords

Market segmentation / particle swarm optimization / honey bee mating optimization

References

[1] Afshar A., Bozorg O.. Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute, 2007, 344: 452-462.

[2] Aldenderfer M.S., Blashfield R.K.. Cluster Analysis: Quantitative Applications in the Social Sciences, 1984, Beverly Hills: Sage Publication

[3] Chiu C.Y., Chen Y.F., Kuo I.T., Ku H.C.. An intelligent market segmentation system using K-means and particle swarm optimization. Expert Systems with Applications, 2008, 36: 4558-4565.

[4] Chen, R., Wu, R. & Chen, J.Y. (2005). Data mining application in customer relationship management. In: 29th Annual International Computer Software and Applications Conference, Edinburgh, Scotland

[5] Fathian M., Amiri B.. Application of honey-bee mating optimization algorithm on clustering. Applied Mathematics and Computation, 2007, 199: 1502-1513.

[6] He S., Wu Q.H., Wen J.Y.. A particle swarm optimizer with passive congregation. Biosystem, 2004, 78: 135-147.

[7] Hughes A.M.. Strategic Database Marketing: The Masterplan for Starting and Managing a Profitable Customer-based Marketing Program, 1994, Chicago: Probus Publishing

[8] Kennedy J., Eberhart R.C.. Particle swarm optimization. International Joint Conference, Neural Networks, 1995, 4: 1942-1948.

[9] Kotler P.. Marketing Management, 2000, Upper Saddle River, N.J.: Prentice Hall

[10] Liu B., Wang L., Jin Y.H.. Improved particle swarm optimization combined with chaos. Chaos, Solitons & Fractals, 2005, 25: 1261-1271.

[11] Paterlini S., Krink T.. Differential evolution and particle swarm optimization in partition clustering. Computational Statistics & Data Analysis, 2006, 50: 1220-1247.

[12] Punj G., Stewart D.W.. Cluster analysis in marketing research: review and suggestions for application. Journal of Marketing Research, 1983, 20: 134-148.

[13] Mitra S., Acharya T.. Data Mining: Multimedia, Soft Computing, and Bioinformatics, 2003, New Jersey: John Wiley & Sons

[14] Yin P.Y.. Particle swarm optimization for point pattern matching. Journal of Visual Communication and Image Representation, 2006, 17: 143-162.