QUADRATIC ASSIGNMENT AS A GENERAL DATA ANALYSIS STRATEGY

Abstract

The quadratic assignment paradigm developed in operations research is discussed as a general approach to data analysis tasks characterized by the use of proximity matrices. Data analysis problems are first classified as being either static or non‐static. The term ‘static’ implies the evaluation of a detailed substantive hypothesis that is posited without the aid of the actual data. Alternatively, the term ‘non‐static’ suggests a search for a particular type of relational structure within the obtained proximity matrix and without the statement of a specific conjecture beforehand. Although the static class of problems is directly related to several inference procedures commonly used in classical statistics, the major emphasis in this paper is on applying a general computational heuristic to attack the non‐static problem and in using the quadratic assignment orientation to discuss a variety of research tactics of importance in the behavioral sciences and, particularly, in psychology. An extensive set of numerical examples is given illustrating the application of the search procedure to hierarchical clustering, the identification of homogeneous object subsets, linear and circular seriation, and a discrete version of multidimensional scaling.