Skip to main content
SpringerLink
Log in

An alternating combinatorial optimization approach to fitting the INDCLUS and generalized INDCLUS models

  • Published:
Journal of Classification Aims and scope Submit manuscript

Abstract

This paper presents a general approach for fitting the ADCLUS (Shepard and Arabie 1979; Arabie, Carroll, DeSarbo, and Wind 1981), INDCLUS (Carroll and Arabie 1983), and potentially a special case of the GENNCLUS (DeSarbo 1982) models. The proposed approach, based largely on a separability property observed for the least squares loss function being optimized, offers increased efficiency and other advantages over existing approaches like MAPCLUS (Arabie and Carroll 1980) for fitting the ADCLUS model, and the INDCLUS method for fitting the INDCLUS model. The new procedure (called “SINDCLUS”) is applied to three sets of empirical data to demonstrate the effectiveness of the SINDCLUS methodology. Finally, some potentially useful extensions are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • ARABIE, P., and CARROLL, J. D. (1980), “MAPCLUS: A Mathematical Programming Approach to Fitting the ADCLUS Model,”Psychometrika, 45, 211–235.

    Google Scholar 

  • ARABIE, P., CARROLL, J. D., and DESARBO, W. S. (1987), “Three-way Scaling and Clustering,” Newbury Park, CA: Sage.

    Google Scholar 

  • ARABIE, P., CARROLL, J. D., DESARBO, W. S., and WIND, J. (1981), “Overlapping Clustering: A New Method for Product Positioning,”Journal of Marketing Research, 18, 310–17.

    Google Scholar 

  • CARROLL, J. D., (1975), “Models for Individual Differences in Similarities,” Paper presented at the Eighth Annual Mathematical Psychology Meeting, Purdue University, West Lafayette, IN.

  • CARROLL, J. D., and ARABIE, P. (1983), “An Individual Differences Generalization of the ADCLUS Model and the MAPCLUS Algorithm,”Psychometrika, 48, 157–169.

    Google Scholar 

  • CARROLL, J. D., and CHANG J. J. (1970), “Analysis of Individual Differences in Multidimensional Scaling via an N-way Generalization of ‘Eckart-Young’ Decomposition,”Psychometrika, 283–319.

  • CARROLL, J. D., DESOETE, G., and PRUZANSKY, S. (1989), “Fitting of the Latest Class Model via Iteratively Reweighted Least Squares CANDECOMP with Nonnegativity Constraints,” inMultiway Data Analysis, Eds., R. Coppi and S. Bolasco, Amsterdam: North Holland, 463–472.

    Google Scholar 

  • CHATURVEDI, A. D. (1993), “Perceived Product Uniqueness in Product Differentiation and Product Choice,”9316296, Ann Arbor, MI: University Microfilms International.

    Google Scholar 

  • DESARBO, W. S. (1982), “GENNCLUS: New Models for General Nonhierarchical Clustering Analysis,”Psychometrika, 47, 449–475.

    Google Scholar 

  • HENLEY, N. M. (1969), “A Psychological Study of the Semantics of Animal Terms,”Journal of Verbal Learning and Verbal Behavior, 8, 176–184.

    Google Scholar 

  • HOJO, H. (1983), “A Maximum Likelihood Method for Additive Clustering and its Applications,”Japanese Psychological Research, 25, 4, 191–201.

    Google Scholar 

  • JOHNSON, S. C. (1967), “Heirarchical Clustering Schemes,”Psychometrika, 32, 241–254.

    PubMed  Google Scholar 

  • MIRKIN, B. G. (1987), “Additive Clustering and Qualitative Factor Analysis Methods for Similarity Matrices,”Journal of Classification, 4, 7–31.

    Google Scholar 

  • MIRKIN, B. G. (1989), “Erratum,”Journal of Classification, 6, 271–272.

    Google Scholar 

  • MIRKIN, B. G. (1990), “A Sequential Fitting Procedure for Linear Data Analysis Models,”Journal of Classification, 7, 167–195.

    Google Scholar 

  • ROSENBERG, S., (1982), “The Method of Sorting in Multivariate Research with Applications Selected from Cognitive Psychology and Person Perception,” inMultivariate Applications in the Social Sciences, Eds., N. Hirschberg and L. Humphreys, Hillsdale, NJ: Erlbaum, 117–142.

    Google Scholar 

  • ROSENBERG, S., and KIM, M. P. (1975), “The Method of Sorting as a Data-gathering Procedure in Multivariate Research,”Multivariate Behavioral Research, 10, 489–502.

    Google Scholar 

  • SHEPARD, R. N., and ARABIE, P. (1979), “Additive Clustering Representation of Similarities as Combinations of Discrete Overlapping Properties,”Psychological Review, 86, 87–123.

    Google Scholar 

  • SRIVASTAVA, R. K., ALPERT, M. I., and SHOCKER, A. D. (1984), “A Customer-Oriented Approach for Determining Market Structures,”Journal of Marketing, 48, 32–45.

    Google Scholar 

  • TUCKER, L. R., and MESSICK, S. (1963), “An Individual Differences Model for Multidimensional Scaling,”Psychometrika, 28, 333–367.

    Google Scholar 

Download references

Author information

Author notes

  1. Anil Chaturvedi

    Present address: Room 5A-127, AT&T Bell Laboratories, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ

  2. J. Douglas Carroll

    Present address: Faculty of Management, Rutgers University, 180 University Avenue, 07102-1895, Newark, NJ

Authors and Affiliations

    Authors
    1. Anil Chaturvedi
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. J. Douglas Carroll
      View author publications

      You can also search for this author in PubMed Google Scholar

    Rights and permissions

    Reprints and permissions

    About this article

    Cite this article

    Chaturvedi, A., Carroll, J.D. An alternating combinatorial optimization approach to fitting the INDCLUS and generalized INDCLUS models. Journal of Classification 11, 155–170 (1994). https://doi.org/10.1007/BF01195676

    Download citation

    • Issue Date:

    • DOI: https://doi.org/10.1007/BF01195676

    Keywords

    Search

    Navigation