An alternating least squares algorithm for fitting the two- and three-way dedicom model and the idioscal model

The DEDICOM model is a model for representing asymmetric relations among a set of objects by means of a set of coordinates for the objects on a limited number of dimensions. The present paper offers an alternating least squares algorithm for fitting the DEDICOM model. The model can be generalized to represent any number of sets of relations among the same set of objects. An algorithm for fitting this three-way DEDICOM model is provided as well. Based on the algorithm for the three-way DEDICOM model an algorithm is developed for fitting the IDIOSCAL model in the least squares sense.The author is obliged to Jos ten Berge and Richard Harshman.     

A generalization of Takane's algorithm for dedicom

An algorithm is described for fitting the DEDICOM model for the analysis of asymmetric data matrices. This algorithm generalizes an algorithm suggested by Takane in that it uses a damping parameter in the iterative process. Takane's algorithm does not always converge monotonically. Based on the generalized algorithm, a modification of Takane's algorithm is suggested such that this modified algorithm converges monotonically. It is suggested to choose as starting configurations for the algorithm those configurations that yield closed-form solutions in some special cases. Finally, a sufficient condition is described for monotonic convergence of Takane's original algorithm.Financial Support by the Netherlands organization for scientific research (NWO) is gratefully acknowledged. The authors are obliged to Richard Harshman.     

Uniqueness proof for a family of models sharing features of Tucker's three-mode factor analysis and PARAFAC/candecomp

Some existing three-way factor analysis and MDS models incorporate Cattell's “Principle of Parallel Proportional Profiles”. These models can—with appropriate data—empirically determine a unique best fitting axis orientation without the need for a separate factor rotation stage, but they have not been general enough to deal with what Tucker has called “interactions” among dimensions. This article presents a proof of unique axis orientation for a considerably more general parallel profiles model which incorporates interacting dimensions. The model, X_k=A^AD_k H^BD_k B', does not assume symmetry in the data or in the interactions among factors. A second proof is presented for the symmetrically weighted case (i.e., where^AD_k=^BD_k). The generality of these models allows one to impose successive restrictions to obtain several useful special cases, including PARAFAC2 and three-way DEDICOM. We want to express appreciation for the contributions of several colleagues: Jos M. F. ten Berge and Henk A. L. Kiers carefully went through more than one version of this article, found an important error, and contributed many improvements. J. Douglas Carroll and Shizuhiko Nishisato acted with unusual editorial preserverance and flexibility, thereby making possible the successful completion of a difficult assessment and revision process. Joseph B. Kruskal has long provided crucial mathematical insights and inspiration to those working in this area, but this is particularly true for us. His contributions to this specific article include early discussion of basic questions and careful examination of some earlier attempted proofs, finding them to be invalid. The anonymous reviewers also made useful suggestions. Some portions of this work were supported in part by a grant from the Natural Sciences and Engineering Research Council of Canada.