Customer segmentation using centroid based and density based clustering algorithms

In recent years, customer segmentation has become one of the most significant and useful tools for e-commerce. It plays a vital role in online product recommendation system and also helps to understand local and global wholesale or retail market. Customer segmentation refers to grouping customers into different categories based on shared characteristics such as age, location, spending habit and so on. Similarly, clustering means putting things together in such a way that similar type of things remain in the same group. Due to having similarities between these two terms, it is possible to apply clustering algorithms for ensuring satisfactory and automatic customer segmentation. Among different types of clustering algorithms, centroid based and density based are the most popular. This paper illustrates the idea of applying density based algorithms for customer segmentation beside using centroid based algorithms like k-means. Applying DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm as one of the density based algorithms results in a meaningful customer segmentation.

[1]  Ajay Rana,et al.  K-means with Three different Distance Metrics , 2013 .

[2]  Sang-Chan Park,et al.  Intelligent profitable customers segmentation system based on business intelligence tools , 2005, Expert Syst. Appl..

[3]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[4]  Iwan von Wartburg,et al.  1 Customer Segmentation Revisited : The Case of the Airline Industry , 2020 .

[5]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[6]  Wendell R. Smith Product Differentiation and Market Segmentation as Alternative Marketing Strategies , 1956 .

[7]  Nuno Gonçalo Costa Fernandes Marques de Abreu Análise do perfil do cliente Recheio e desenvolvimento de um sistema promocional , 2011 .

[8]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[9]  Morteza Namvar,et al.  A Two Phase Clustering Method for Intelligent Customer Segmentation , 2010, 2010 International Conference on Intelligent Systems, Modelling and Simulation.

[10]  Harald Hruschka,et al.  Comparing performance of feedforward neural nets and K-means for cluster-based market segmentation , 1999, Eur. J. Oper. Res..

[11]  Zheng Lin,et al.  Research on customer segmentation model by clustering , 2005, ICEC '05.

[12]  Sara Dolnicar,et al.  A Review of Data-Driven Market Segmentation in Tourism , 2002 .

[13]  Trupti M. Kodinariya,et al.  Review on determining number of Cluster in K-Means Clustering , 2013 .

[14]  W. Anderson,et al.  Bank Selection Decisions and Market Segmentation , 1976 .

[15]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[16]  Vipin Kumar,et al.  Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data , 2003, SDM.