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.
Get full access to this article
View all access options for this article.
References
1.
ArabiePhipps, and HubertLawrence J. (1994), “Cluster Analysis in Marketing Research,” in Advanced Methods of Marketing Research, BagozziR.P. ed. Oxford: Blackwell, 160–89.
2.
BoxGeorge E.P., and MuellerM.E. (1958), “A Note on the Generation of Random Normal Deviates,”Annals of Mathematical Statistics, 29, 610–11.
3.
BreckenridgeJames N. (1989), “Replicating Cluster Analysis: Method, Consistency, and Validity,”Multivariate Behavioral Research, 24(2), 147–61.
4.
BruscoMichael J. (1999), “Morph-Based Local-Search Heuristics for Large-Scale Combinatorial Data Analysis,”Journal of Classification, 16(2), 163–80.
5.
BruscoMichael J., and Dennis CraditJ. (2001), “A Variable-Selection Heuristic for K-Means Clustering,”Psychometrika, 66(2), 249–70.
6.
BruscoMichael J., and StahlStephanie (2001), “An Interactive Approach to Multiobjective Combinatorial Data Analysis,”Psychometrika, 66(1), 5–24.
7.
CalinskiT., and HabaraszJ. (1974), “A Dendrite Method for Cluster Analysis,”Communications in Statistics, 3(1), 1–27.
8.
CarmoneFrank J., KaraAli, and MaxwellSarah (1999), “HINoV: A New Model to Improve Market Segmentation by Identifying Noisy Variables,”Journal of Marketing Research, 36(November), 501–509.
9.
ChaturvediAnil, Douglas CarrollJ., GreenPaul E., and RotondoJohn A. (1997), “A Feature-Based Approach to Market Segmentation via Overlapping K-Centroids Clustering,”Journal of Marketing Research, 34(August), 370–77.
10.
ColledgeMichael J. (1995), “Frames and Business Registers: An Overview,” in Business Survey Methods, CoxB.G., BinderD.A., ChinnappaB.N., ChristiansonA., ColledgeM.J., and KottP.S., eds. New York: John Wiley & Sons, 21–48.
11.
DeSarboWayne S., and CronWilliam L. (1988), “A Maximum Likelihood Methodology for Clusterwise Linear Regression,”Journal of Classification, 5(2), 249–82.
12.
DeSarboWayne S., OliverRichard L., and RangaswamyArvind (1989), “A Simulated Annealing Methodology for Clusterwise Linear Regression,”Psychometrika, 54(4), 707–36.
13.
DeSarboWayne S., RamaswamyVenkatram, and ChatterjeeR. (1995), “Analyzing Constant-Sum Multiple Criterion Data: A Segment-Level Approach,”Journal of Marketing Research, 32(May), 222–33.
14.
De SoeteGeert, HubertLawrence, and ArabiePhipps (1988), “The Comparative Performance of Simulated Annealing on Two Problems of Combinatorial Data Analysis,” in Data Analysis and Informatics, Vol. 5, DidayE., ed. Amsterdam, The Netherlands: North Holland, 489–96.
15.
DillonWilliam R. (1994), “A Review of Latent Class Models,” in Advanced Methods of Marketing Research, BagozziR.P. ed. Oxford: Blackwell, 295–351.
HelsenKristiaan, and GreenPaul E. (1991), “A Computational Study of Replicated Clustering with an Application to Market Segmentation,”Decision Sciences, 22(5), 1124–41.
18.
HubertLawrence, and ArabiePhipps (1985), “Comparing Partitions,”Journal of Classification, 2(2), 193–218.
19.
KamakuraWagner A. (1988), “A Least-Squares Procedure for Benefit Segmentation with Conjoint Experiments,”Journal of Marketing Research, 25(May), 157–67.
20.
KleinRaymond W., and DubesRichard C. (1989), “Experiments in Projection and Clustering by Simulated Annealing,”Pattern Recognition, 22(2), 213–20.
21.
KnuthDonald E. (1997), The Art of Computing: Vol. II. Seminumerical Algorithms, 3d ed.Reading, MA: Addison Wesley.
22.
KriegerAbba M., and GreenPaul E. (1996), “Modifying Cluster-Based Segments to Enhance Agreement with an Exogenous Response Variable,”Journal of Marketing Research, 33(November), 351–63.
23.
KriegerAbba M., and GreenPaul E. (1999), “A Generalized Rand-Index Method for Consensus Clustering of Separate Partitions of the Same Data Base,”Journal of Classification, 16(1), 63–89.
24.
MacQueenJ.B. (1967), “Some Methods for Classification and Analysis of Multivariate Observations,” in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, Le CamL.M., and NeymanJ., eds. Berkeley and Los Angeles: University of California Press, 231–97.
25.
McGloneTeresa A., and CalantoneRoger J. (1992), “A Goal Programming Model for Effective Segment Determination: A Comment and Application,”Decision Sciences, 23(5), 1231–39.
26.
McIntyreRobert M., and BlashfieldRoger K. (1980), “A Nearest-Centroid Technique for Evaluating the Minimum Variance Clustering Procedure,”Multivariate Behavioral Research, 15(2), 225–38.
27.
MetropolisN., RosenbluthA.W., RosenbluthM.N., TellerA., and TellerE. (1953), “Equation of State Calculations by Fast Computing Machines,”Journal of Chemical Physics, 21(June), 1087–1092.
28.
MilliganGlenn W. (1996), “Clustering Validation: Results and Implications for Applied Analyses,” in Clustering and Classification, ArabieP., HubertL.J., and De SoeteG., eds. River Edge, NJ: World Scientific Publishing, 341–75.
29.
MilliganGlenn W., and CooperMartha C. (1985), “An Examination of a Number of Procedures for Determining the Number of Clusters in a Data Set,”Psychometrika, 50(2), 159–79.
30.
MilliganGlenn W., and CooperMartha C. (1987), “Methodological Review: Clustering Methods,”Applied Psychological Measurement, 11(4), 329–54.
31.
Montoya-WeissMitzi, and CalantoneRoger J. (1999), “Development and Implementation of a Segment Selection Procedure for Industrial Product Markets,”Marketing Science, 18(3), 373–405.
32.
MoreyLeslie C., BlashfieldRoger K., and SkinnerHarvey A. (1983), “A Comparison of Cluster Analysis Techniques Within a Sequential Validation Framework,”Multivariate Behavioral Research, 18(3), 309–29.
33.
NeterJohn, WassermanWilliam, and KutnerMichael H. (1985), Applied Linear Statistical Models., 2d ed.Homewood, IL: Richard D. Irwin.
34.
RosenthalRichard E. (1985), “Principles of Multiobjective Optimization,”Decision Sciences, 16(2), 133–52.
35.
SolandRichard M. (1979), “Multicriteria Optimization: A General Characterization of Efficient Solutions,”Decision Sciences, 10(1), 26–38.
36.
SpäthHelmuth (1979), “Algorithm 39: Clusterwise Linear Regression,”Computing, 22(4), 367–73.
37.
SpäthHelmuth (1982), “Algorithm 48: A Fast Algorithm for Clusterwise Linear Regression,”Computing, 29(2), 175–81.
38.
WardJ.H. (1963), “Hierarchical Grouping to Optimize an Objective Function,”Journal of the American Statistical Association, 58(March), 236–44.
39.
WedelMichel, and DeSarboWayne S. (1994), “A Review of Recent Developments in Latent Class Regression Models,” in Advanced Methods of Marketing Research, BagozziR.P., ed. Oxford: Blackwell, 352–88.
40.
WedelMichel, and KamakuraWagner A. (2000), Market Segmentation: Conceptual and Methodological Foundations, 2d ed.Dordrecht, The Netherlands: Kluwer.
41.
WedelMichel, and KistemakerCor (1989), “Consumer Benefit Segmentation Using Clusterwise Linear Regression,”International Journal of Research in Marketing, 6(1), 45–49.
42.
WedelMichel, and SteenkampJan-Benedict E.M. (1989), “Fuzzy Clusterwise Regression Approach to Benefit Segmentation,”International Journal of Research in Marketing, 6(4), 241–58.
43.
WedelMichel, and SteenkampJan-Benedict E.M. (1991), “A Clusterwise Regression Method for Simultaneous Fuzzy Market Structuring and Benefit Segmentation,”Journal of Marketing Research, 28(November), 385–96.
