Customer grouping for better resources allocation using GA based clustering technique

Appropriate organizational resources allocation becomes a major challenge for companies to address the rapid demands for resources from different operational aspects while resource utilization is keeping low. Differentiate exiting customers with common features into smaller groups can serve as a piece of useful reference for decision-making. So far, k-means algorithm is the most commonly used clustering technique for conducting customer grouping. However, k-means limits the grouping consideration to a fixed number of dimensions among each group and the grouping results are significantly influenced by the initial clusters means. In this research, a robust genetic algorithm (GA) based k-means clustering algorithm is proposed in attempt to classify existing customers of the enterprise into groups with consideration of relevant attributes for the sake of obtaining desirable grouping results in an efficient manner. Different from k-means, the proposed GA-based k-means algorithm is able to select which and how many dimensions are better to be considered for each customer group when developing approximate optimal solutions. A case study is conducted on a window curtain manufacturer with the application of software Generator associated with MS Excel.

[1]  Richard N. Cardozo,et al.  Industrial market segmentation , 1974 .

[2]  Y. Wind,et al.  Marketing Strategy: New Directions for Theory and Research , 1983 .

[3]  Sai Ho Chung,et al.  Fuzzy rule sets for enhancing performance in a supply chain network , 2008, Ind. Manag. Data Syst..

[4]  Mehmed Kantardzic,et al.  Data Mining: Concepts, Models, Methods, and Algorithms , 2002 .

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

[6]  Chu-Chai Henry Chan,et al.  Intelligent value-based customer segmentation method for campaign management: A case study of automobile retailer , 2008, Expert Syst. Appl..

[7]  Henry C. W. Lau,et al.  A hybrid intelligent system to enhance logistics workflow: An OLAP-based GA approach , 2006, Int. J. Comput. Integr. Manuf..

[8]  Jiuh-Biing Sheu,et al.  A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations , 2007 .

[9]  Cheng-Seen Ho,et al.  Toward a hybrid data mining model for customer retention , 2007, Knowl. Based Syst..

[10]  Ushio Sumita,et al.  Optimal threshold analysis of segmentation methods for identifying target customers , 2008, Eur. J. Oper. Res..

[11]  Aleda V. Roth,et al.  Success factors in manufacturing , 1992 .

[12]  YongSeog Kim,et al.  Weighted order-dependent clustering and visualization of web navigation patterns , 2007, Decis. Support Syst..

[13]  D. Edwards Data Mining: Concepts, Models, Methods, and Algorithms , 2003 .

[14]  Paulraj Ponniah,et al.  Data warehousing fundamentals : a comprehensive guide for IT professionals , 2001 .

[15]  G. Allen Pugh,et al.  Fuzzy allocation of manufacturing resources , 1997 .

[16]  Shaked Gilboa A segmentation study of Israeli mall customers , 2009 .

[17]  Nigel Slack,et al.  Operations Strategy (2nd ed.) , 2008 .

[18]  Germain Forestier,et al.  Collaborative clustering with background knowledge , 2010, Data Knowl. Eng..

[19]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[20]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..

[21]  Enrico Carpaneto,et al.  Electricity customer classification using frequency–domain load pattern data , 2006 .

[22]  C. A. Murthy,et al.  In search of optimal clusters using genetic algorithms , 1996, Pattern Recognit. Lett..

[23]  Marcos Negreiros,et al.  The capacitated centred clustering problem , 2006, Comput. Oper. Res..

[24]  Xianda Zhang,et al.  A genetic algorithm with gene rearrangement for K-means clustering , 2009, Pattern Recognit..

[25]  Ashok N. Srivastava,et al.  Data Mining: Concepts, Models, Methods, and Algorithms , 2005, J. Comput. Inf. Sci. Eng..

[26]  Michael J. Shaw,et al.  Knowledge management and data mining for marketing , 2001, Decis. Support Syst..

[27]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[28]  Chung-Chi Hsieh,et al.  Reliability-oriented multi-resource allocation in a stochastic-flow network , 2003, Reliab. Eng. Syst. Saf..

[29]  M. Narasimha Murty,et al.  A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm , 1993, Pattern Recognit. Lett..

[30]  Lipika Dey,et al.  A k-mean clustering algorithm for mixed numeric and categorical data , 2007, Data Knowl. Eng..

[31]  Peter S. Fader,et al.  RFM and CLV: Using Iso-Value Curves for Customer Base Analysis , 2005 .