Journal of Soft Computing and Information Technology

Journal of Soft Computing and Information Technology

A Model for Time Series Clustering Optimization Based on Genetic Algorithm to Analyze the Behavior of Customers

Document Type : Persian Original Article

Authors
Department of Industrial Engineering, Information Technology Group, K. N. Toosi University of Technology, Tehran, Iran.
Abstract
Currently, organizations use data mining and business intelligence tools and techniques to analyze the behavior of their customers. Customer segmentation is a broad analytical tool used to identify distinct groups of customers. Because static segmentation leads to missing important patterns and trends in customer behavior over time. In this research, a model is presented that displays the behavior of each customer as a time sequence of the variables of purchase novelty, number of purchases, purchase amount, and customer cost. In fact, it also considers the time dimension of customer behavior. Then, using the genetic algorithm, optimal weights are found for each feature, and customers are segmented with clustering algorithms. The data used in this research is related to the transaction data of a payment service company during a period of thirty months. The results indicate that the best clustering result is achieved using spectral clustering algorithm by computing silhouette and Calinski-Harabasz metrics. These findings demonstrate that with optimal weighting, the genetic algorithm has been able to combine the features in a way that improves the silhouette metric to 0.91.
Keywords

[1] V. Kumar and W. Reinartz, “Customer relationship management: Concept, strategy, and tools”,  Springer, 2018.
[2] A. Parvaneh, M. Tarokh and H. Abbasimehr, “Combining data mining and group decision making in retailer segmentation based on LRFMP variables”, International Journal of Industrial Engineering & Production Research, 25(3), 197–206, 2014.
[3] E. Akhondzadeh-Noughabi, and A. Albadvi, “Mining the dominant patterns of customer shifts between segments by using top-k and distinguishing sequential rules”, Management Decision, 53(9), 1976-2003, 2015.
[4] A. Seret, S.K. vanden Broucke, B. Baesens and J. Vanthienen, “A dynamic understanding of customer behavior processes based on clustering and sequence mining”, Expert Systems with Applications, 41(10), 4648–4657, 2014.
[5] I. Yanovitzky and A. VanLear, “Time series analysis: Traditional and contemporary approaches”, The Sage Sourcebook of Advanced Data Analysis Methods for Communication Research, 89–124, 2008.
[6] J.N. SARI, L.E. NUGROHO, R. FERDIANA and P.I. SANTOSA, “Review on customer segmentation technique on ecommerce”, Advanced Science Letters, 22, 3018-3022, 2016.
[7] M. Khajvand and M.J. Tarokh, “Estimating customer future value of different customer segments based on adapted RFM model in retail banking context”, Procedia Computer Science, 3, 1327-1332, 2011.
[8] M. Khajvand, K. Zolfaghar, S. Ashoori and S. Alizadeh, “Estimating customer lifetime value based on RFM analysis of customer purchase behavior: Case study”, Procedia Computer Science, 3, 57-63, 2011.
[9] R. Heldt, C.S. Silveira and F.B. Luce, “Predicting customer value per product: From RFM to RFM/P”, Journal of Business Research, 0148-2963.
[10] P. Anitha, and M.M. Patil, “RFM model for Customer Purchase Behavior using K-Means Algorithm”, Journal of King Saud University-Computer and Information Sciences, 1319-1578, 2019.
[11] A.Daneshvar, M. Homayounfar and A. FarahmandNezhad, “Development of an intelligent multi-criteria clustering method based on Promethee”, Industrial Management Perspective, 36, 41-6, 2020.
[12] M. Tavakoli, M. Molavi and V. Masoumi, "Customer Segmentation and Strategy Development based on User Behavior Analysis RFM model and Data Mining Techniques: A Case Study", IEEE e-Business Engineering Conf, 2018.
[13] H. ABBASIMEHR & A. BAHRINI, “An analytical framework based on the recency, frequency, and monetary model and time series clustering techniques for dynamic segmentation”, Expert Systems with Applications, 192, 116373, 2022.
[14] A.J. Christy, A. Umamakeswari, L. Priyatharsini and A. Neyaa, “RFM ranking–An effective approach to customer segmentation”, Journal of King Saud University-Computer and Information Sciences, 2018.
[15] A.B. Çavdar and N. Ferhatosmanoğlu, “Airline customer lifetime value estimation using data analytics supported by social network information”, Journal of Air Transport Management, 67, 19-33, 2018.
[16] H. Emami, F. Derakhshan, Integrating Fuzzy K-Means, Particle Swarm Optimization, and Imperialist Competitive Algorithm for Data Clustering. Arab J Sci Eng 40, 3545–3554 , 2015.
[17] G.E. Batista, E.J. Keogh, O.M. Tataw and V.M. De Souza, “CID: an efficient complexity-invariant distance for time series”, Data Mining and Knowledge Discovery, 28(3), 634–669, 2014.
[18] O. Arbelaitz, I. Gurrutxaga, J. Muguerza, J.M. Pérez and I. nigo Perona, “An extensive comparative study of cluster validity indices. Pattern Recognition”, 46(1), 243–256, 2014.
[19] J.C. Dunn, “A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters", Journal of Cybernetics. 3 (3): 32–57, 1973.
[20] N. Alboukaey, A. Joukhadar and N. Ghneim, “Dynamic behavior based churn prediction in mobile telecom”, Expert Systems with Applications, 162, 2020.
[21] P. Montero-Manso and R.J. Hyndman, “Principles and algorithms for forecasting groups of time series: Locality and globality”, International Journal of Forecasting, 2021.
[22] H. ABBASIMEHR & M. Shabani, “A new methodology for customer behavior analysis using time series clustering A case study on a bank’s customers”, Emerald , 50 (2), 221-242, 2021.
[23] H. ABBASIMEHR & F. SheikhBaghery, “A novel time series clustering method with fine-tuned support vector regression for customer behavior analysis”, Expert Systems with Applications, 204, 117584, 2022.