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

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.

[1]  L. Tucker,et al.  An individual differences model for multidimensional scaling , 1963 .

[2]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[3]  N. Henley.  A psychological study of the semantics of animal terms , 1969 .

[4]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[5]  Moonja P. Kim,et al.  The Method of Sorting as a Data-Gathering Procedure in Multivariate Research. , 1975, Multivariate behavioral research.

[6]  Roger N. Shepard,et al.  Additive clustering: Representation of similarities as combinations of discrete overlapping properties. , 1979 .

[7]  P. Arabie,et al.  Mapclus: A mathematical programming approach to fitting the adclus model , 1980 .

[8]  P. Arabie,et al.  Overlapping Clustering: A New Method for Product Positioning , 1981 .

[9]  W. DeSarbo.  Gennclus: New models for general nonhierarchical clustering analysis , 1982 .

[10]  P. Arabie,et al.  Indclus: An individual differences generalization of the adclus model and the mapclus algorithm , 1983 .

[11]  H. Hojo.  A maximum likelihood method for additive clustering and its applications , 1983 .

[12]  Allan D. Shocker,et al.  A Customer-oriented Approach for Determining Market Structures , 1984 .

[13]  Phipps Arabie,et al.  Three-way scaling and clustering. , 1987 .

[14]  B. Mirkin.  Additive clustering and qualitative factor analysis methods for similarity matrices , 1989 .

[15]  J. Carroll,et al.  Fitting of the Latent Class model via iteratively reweighted least squares CANDECOMP with nonnegativity constraints , 1989 .

[16]  B. Mirkin.  A sequential fitting procedure for linear data analysis models , 1990 .