Amalgamation of partitions from multiple segmentation bases: A comparison of non-model-based and model-based methods

The segmentation of customers on multiple bases is a pervasive problem in marketing research. For example, segmentation service providers partition customers using a variety of demographic and psychographic characteristics, as well as an array of consumption attributes such as brand loyalty, switching behavior, and product/service satisfaction. Unfortunately, the partitions obtained from multiple bases are often not in good agreement with one another, making effective segmentation a difficult managerial task. Therefore, the construction of segments using multiple independent bases often results in a need to establish a partition that represents an amalgamation or consensus of the individual partitions. In this paper, we compare three methods for finding a consensus partition. The first two methods are deterministic, do not use a statistical model in the development of the consensus partition, and are representative of methods used in commercial settings, whereas the third method is based on finite mixture modeling. In a large-scale simulation experiment the finite mixture model yielded better average recovery of holdout (validation) partitions than its non-model-based competitors. This result calls for important changes in the current practice of segmentation service providers that group customers for a variety of managerial goals related to the design and marketing of products and services.

[1]  Girish N. Punj,et al.  Cluster Analysis in Marketing Research: Review and Suggestions for Application , 1983 .

[2]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[3]  Yoram Wind,et al.  Issues and Advances in Segmentation Research , 1978 .

[4]  Gintaras Palubeckis,et al.  A Branch-and-Bound Approach Using Polyhedral Results for a Clustering Problem , 1997, INFORMS J. Comput..

[5]  Rick L. Andrews,et al.  An Empirical Comparison of Logit Choice Models with Discrete versus Continuous Representations of Heterogeneity , 2002 .

[6]  Dimitris Bertsimas,et al.  A Learning Approach for Interactive Marketing to a Customer Segment , 2007, Oper. Res..

[7]  Bettina Grün,et al.  Challenging “Factor–Cluster Segmentation” , 2008, Journal of Travel Research.

[8]  Thomas Reutterer,et al.  A combined approach for segment-specific market basket analysis , 2008, Eur. J. Oper. Res..

[9]  Michael A. Trick,et al.  Cliques and clustering: A combinatorial approach , 1998, Oper. Res. Lett..

[10]  Rick L. Andrews,et al.  Hierarchical Bayes versus Finite Mixture Conjoint Analysis Models: A Comparison of Fit, Prediction, and Partworth Recovery , 2002 .

[11]  Jordan J. Louviere,et al.  Tourism And Discretionary Income Allocation - Heterogeneity Among Households , 2008 .

[12]  Michael Zhang,et al.  Production , Manufacturing and Logistics The effect of market segmentation with demand leakage between market segments on a firm ’ s price and inventory decisions , 2007 .

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

[14]  P. Green,et al.  A Generalized Rand-Index Method for Consensus Clustering of Separate Partitions of the Same Data Base , 1999 .

[15]  Jirí Grim,et al.  EM Cluster Analysis for Categorical Data , 2006, SSPR/SPR.

[16]  Bruno Viscolani,et al.  Advertising a new product in a segmented market , 2006, Eur. J. Oper. Res..

[17]  M. Brusco,et al.  Optimal Partitioning of a Data Set Based on the p-Median Model , 2008 .

[18]  Rick L. Andrews,et al.  A Comparison of Segment Retention Criteria for Finite Mixture Logit Models , 2003 .

[19]  Johann Füller,et al.  Customer delight and market segmentation: an application of the three-factor theory of customer satisfaction on life style groups. , 2008 .

[20]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[21]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[22]  Frank Westad,et al.  Strategies for consumer segmentation with applications on preference data , 2004 .

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

[24]  A. Raftery,et al.  Model-based Gaussian and non-Gaussian clustering , 1993 .

[25]  Agnieszka Rybowska,et al.  Cluster analysis in dietary behaviour assessment of students , 2007 .

[26]  D. Steinley Properties of the Hubert-Arabie adjusted Rand index. , 2004, Psychological methods.

[27]  Edwin R. Hancock,et al.  Structural, Syntactic, and Statistical Pattern Recognition, Joint IAPR International Workshop, SSPR&SPR 2010, Cesme, Izmir, Turkey, August 18-20, 2010. Proceedings , 2010, SSPR/SPR.

[28]  Ali Kara,et al.  HINoV: A New Model to Improve Market Segment Definition by Identifying Noisy Variables , 1999 .

[29]  Paul E. Green,et al.  Modifying Cluster-Based Segments to Enhance Agreement with an Exogenous Response Variable , 1996 .

[30]  Annette W. Hottenstein,et al.  Preference segments: A deeper understanding of consumer acceptance or a serving order effect? , 2008 .

[31]  R. Chellappa Introduction of New Editor-in-Chief , 2005 .

[32]  Nicolas de Condorcet Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix , 2009 .

[33]  Anil K. Jain,et al.  Clustering ensembles: models of consensus and weak partitions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  M. Wedel,et al.  Metric Conjoint Segmentation Methods: A Monte Carlo Comparison , 1996 .

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

[36]  R. Bagozzi Advanced Methods of Marketing Research , 1994 .

[37]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[38]  Paul E. Green,et al.  A Computational Study of Replicated Clustering with an Application to Market Segmentation , 1991 .

[39]  J. Carroll,et al.  A Feature-Based Approach to Market Segmentation via Overlapping K-Centroids Clustering , 1997 .

[40]  Nicolas Antille,et al.  Partitioning methods outperform hierarchical methods for clustering consumers in preference mapping , 2008 .

[41]  Fred W. Glover,et al.  Clustering of Microarray data via Clique Partitioning , 2005, J. Comb. Optim..

[42]  M. Brusco,et al.  Selection of Variables in Cluster Analysis: An Empirical Comparison of Eight Procedures , 2008 .

[43]  S. Régnier,et al.  Sur quelques aspects mathématiques des problèmes de classification automatique , 1983 .

[44]  Rabikar Chatterjee,et al.  Joint Segmentation on Distinct Interdependent Bases with Categorical Data , 1996 .

[45]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[46]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[47]  Paul E. Green,et al.  Segmenting Markets with Conjoint Analysis , 1991 .

[48]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

[49]  Paul F. Lazarsfeld,et al.  Latent Structure Analysis. , 1969 .

[50]  Yoshiko Wakabayashi,et al.  A cutting plane algorithm for a clustering problem , 1989, Math. Program..

[51]  Rick L. Andrews,et al.  An Empirical Comparison of Methods for Clustering Problems: Are There Benefits from Having a Statistical Model? , 2010 .

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

[53]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[54]  Jean-Pierre Barthélemy,et al.  The Median Procedure for Partitions , 1993, Partitioning Data Sets.

[55]  Rick L. Andrews,et al.  Retention of latent segments in regression-based marketing models , 2003 .

[56]  M. Wedel,et al.  Market Segmentation: Conceptual and Methodological Foundations , 1997 .

[57]  Irene Gil,et al.  Do upscale restaurant owners use wine lists as a differentiation strategy , 2009 .

[58]  Rick L. Andrews,et al.  Recovering and profiling the true segmentation structure in markets: an empirical investigation , 2003 .

[59]  Sharyn Rundle-Thiele,et al.  Segmentation: A tourism stakeholder view , 2009 .

[60]  Pradeep K. Chintagunta,et al.  On Using Demographic Variables to Determine Segment Membership in Logit Mixture Models , 1994 .