Variable selection in clustering for marketing segmentation using genetic algorithms

Marketing segmentation is widely used for targeting a smaller market and is useful for decision makers to reach all customers effectively with one basic marketing mix. Although clustering algorithms is popularly employed in dealing with this problem, it cannot be useful unless irrelevant variables are removed because irrelevant variables will distort the clustering structure and make the results useless. In this paper, genetic algorithms (GA) is used for variable selection and for determining the numbers of clusters. A real case of bank data set is used for illustrating the application of marketing segmentation. The results show that variable selection through GA can effectively find the global optimum solution, and the accuracy of the classified model is dramatically increased after clustering.

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

[2]  Warren S. Sarle,et al.  Cubic Clustering Criterion , 1983 .

[3]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Joshua S. Gans,et al.  Exclusionary contracts and competition for large buyers , 2002 .

[5]  Michael J. Brusco,et al.  A Simulated Annealing Heuristic for a Bicriterion Partitioning Problem in Market Segmentation , 2002 .

[6]  A. Athanassopoulos.  Customer Satisfaction Cues To Support Market Segmentation and Explain Switching Behavior , 2000 .

[7]  Ravi P. Agarwal,et al.  Multiple solutions for the Dirichlet second-order boundary value problem of nonsingular type , 1999 .

[8]  Ujjwal Maulik,et al.  Genetic clustering for automatic evolution of clusters and application to image classification , 2002, Pattern Recognit..

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

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

[12]  E. M. Raaij,et al.  The implementation of customer profitability analysis: A case study , 2003 .

[13]  E. Fowlkes,et al.  Variable selection in clustering , 1988 .

[14]  C. A. Murthy,et al.  Genetic Algorithm with Elitist Model and Its Convergence , 1996, Int. J. Pattern Recognit. Artif. Intell..

[15]  J. H. Myers.  Segmentation and Positioning for Strategic Marketing Decisions , 1996 .

[16]  Derrick S. Boone,et al.  Retail segmentation using artificial neural networks , 2002 .

[17]  Carol H. Anderson,et al.  Strategic Marketing Management , 1999 .

[18]  Michael J. Brusco,et al.  Multicriterion Clusterwise Regression for Joint Segmentation Settings: An Application to Customer Value , 2003 .

[19]  T Watson Layne,et al.  A Genetic Algorithm Approach to Cluster Analysis , 1998 .

[20]  D. Aaker.  Strategic Market Management , 1984 .

[21]  Art Weinstein.  Market segmentation: Using niche marketing to exploit new markets , 1987 .

[22]  Derrick S. Boone,et al.  Evaluating the Appropriateness of Market Segmentation Solutions Using Artificial Neural Networks and the Membership Clustering Criterion , 2002 .

[23]  G. W. Milligan,et al.  An examination of the effect of six types of error perturbation on fifteen clustering algorithms , 1980 .

[24]  P. Kotler,et al.  Principles of Marketing , 1983 .

[25]  Ujjwal Maulik,et al.  An evolutionary technique based on K-Means algorithm for optimal clustering in RN , 2002, Inf. Sci..

[26]  Michael J. Croft,et al.  Market Segmentation: A Step-By-Step Guide to Profitable New Business , 1994 .

[27]  John T. Mentzer,et al.  Global market segmentation for logistics services , 2004 .