A Simulated Annealing Heuristic for a Bicriterion Partitioning Problem in Market Segmentation

K-means clustering procedures are frequently used to identify homogeneous market segments on the basis of a set of descriptor variables. In practice, however, market research analysts often desire both homogeneous market segments and good explanation of an exogenous response variable. Unfortunately, the relationship between these two objective criteria can be antagonistic, and it is often difficult to find clustering solutions that yield adequate levels for both criteria. The authors present a simulated annealing heuristic for solving bicriterion partitioning problems related to these objectives. A large computational study and an empirical demonstration reveal the effectiveness of the methodology. The authors also discuss limitations and extensions of the method.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

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

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

[5]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[6]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

[7]  R. Soland.  MULTICRITERIA OPTIMIZATION: A GENERAL CHARACTERIZATION OF EFFICIENT SOLUTIONS* , 1979 .

[8]  R. Blashfield,et al.  A Nearest-Centroid Technique for Evaluating the Minimum-Variance Clustering Procedure. , 1980 .

[9]  L C Morey,et al.  A Comparison of Cluster Analysis Techniques Withing a Sequential Validation Framework. , 1983, Multivariate behavioral research.

[10]  Richard E. Rosenthal,et al.  Principles of multiobjective optimization , 1984 .

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

[12]  R. Rosenthal.  Concepts, Theory, and Techniques PRINCIPLES OF MULTIOBJECTIVE OPTIMIZATION* , 1985 .

[13]  G. W. Milligan,et al.  Methodology Review: Clustering Methods , 1987 .

[14]  W. Kamakura.  A Least Squares Procedure for Benefit Segmentation with Conjoint Experiments , 1988 .

[15]  W. DeSarbo,et al.  A maximum likelihood methodology for clusterwise linear regression , 1988 .

[16]  J. Breckenridge.  Replicating Cluster Analysis: Method, Consistency, and Validity. , 1989, Multivariate behavioral research.

[17]  M. Wedel,et al.  A fuzzy clusterwise regression approach to benefit segmentation , 1989 .

[18]  M. Wedel,et al.  Consumer benefit segmentation using clusterwise linear regression , 1989 .

[19]  Wayne S. DeSarbo,et al.  A simulated annealing methodology for clusterwise linear regression , 1989 .

[20]  Richard C. Dubes,et al.  Experiments in projection and clustering by simulated annealing , 1989, Pattern Recognit..

[21]  M. Wedel,et al.  A Clusterwise Regression Method for Simultaneous Fuzzy Market Structuring and Benefit Segmentation , 1991 .

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

[23]  R. Calantone,et al.  A Goal Programming Model for Effective Segment Determination: A Comment and Application , 1992 .

[24]  A. Tynan,et al.  Market Segmentation , 2018, Entrepreneurial Management Theory and Practice.

[25]  W. DeSarbo,et al.  A Review of Recent Developments in Latent Class Regression Models , 1994 .

[26]  P. Arabie,et al.  Cluster analysis in marketing research , 1994 .

[27]  Rabikar Chatterjee,et al.  Analyzing Constant-Sum Multiple Criterion Data: A Segment-level Approach , 1995 .

[28]  G. W. Milligan,et al.  CLUSTERING VALIDATION: RESULTS AND IMPLICATIONS FOR APPLIED ANALYSES , 1996 .

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

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

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

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

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

[34]  M. Brusco.  Morph-Based Local-Search Heuristics for Large-Scale Combinatorial Data Analysis , 1999 .

[35]  Roger J. Calantone,et al.  Development and Implementation of a Segment Selection Procedure for Industrial Product Markets , 1999 .

[36]  M. Brusco,et al.  A variable-selection heuristic for K-means clustering , 2001 .

[37]  Michael J. Brusco,et al.  An interactive multiobjective programming approach to combinatorial data analysis , 2001 .

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