# Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis

@article{Kruskal1964MultidimensionalSB, title={Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis}, author={Joseph B. Kruskal}, journal={Psychometrika}, year={1964}, volume={29}, pages={1-27} }

Multidimensional scaling is the problem of representingn objects geometrically byn points, so that the interpoint distances correspond in some sense to experimental dissimilarities between objects. In just what sense distances and dissimilarities should correspond has been left rather vague in most approaches, thus leaving these approaches logically incomplete. Our fundamental hypothesis is that dissimilarities and distances are monotonically related. We define a quantitative, intuitively… Expand

#### Paper Mentions

#### 6,496 Citations

Using Distance Information in the Design of Large Multidimensional Scaling Experiments

- Mathematics
- 1979

Good nonmetric multidimensional scaling algorithms have been available for more than a decade (Kruskal, 1964), and the large number of published applications attests to their popularity and… Expand

Generalized Non-metric Multidimensional Scaling

- Mathematics, Computer Science
- AISTATS
- 2007

It is argued that this setting is more natural in some experimental settings and proposed algorithm based on convex optimization techniques to solve the non-metric multidimensional scaling problem in which only a set of order relations of the form dij < dkl are provided is provided. Expand

A MAXIMUM LIKELIHOOD METHOD FOR NONMETRIC MULTIDIMENSIONAL SCALING: I . THE CASE IN WHICH ALL EMPIRICAL PAIRWISE ORDERINGS ARE INDEPENDENT-THEORY

- 2011

A maximum likelihood estimation procedure is developed for nonmetric multidimensional scaling (MDS) which applies to the situation in which all empirical pairwise orderings of dissimilarities are… Expand

Extensions of Classical Multidimensional Scaling via Variable Reduction

- Mathematics, Computer Science
- Comput. Stat.
- 2002

This paper describes the computational theory that provides a common foundation for these formulations of classical multidimensional scaling and suggests that simple bound constraints are suitable for distance matrix completion problems and for inferring molecular conformation from information about interatomic distances. Expand

Multidimensional Scaling Methods for Many-Object Sets: A Review

- Computer Science, Medicine
- Multivariate behavioral research
- 2000

This article reviews the main similarity task methods suitable for a large objects set and identifies the main scaling solutions suitable for this set. Expand

Bayesian Multidimensional Scaling and Choice of Dimension

- Mathematics
- 2001

Multidimensional scaling is widely used to handle data that consist of similarity or dissimilarity measures between pairs of objects. We deal with two major problems in metric multidimensional… Expand

Nonmetric Multidimensional Scaling of Asymmetric Proximities

- Mathematics
- 1987

Nonmetric multidimensional scaling which could be applied to a square asymmetric inter-stimulus proximity matrix is presented. In the model each stimulus is represented as a point and a circle… Expand

Data Error Reduction in Nonmetric Multidimensional Scaling

- 1997

The aim of Multidimensional Scaling (MDS) is to search for a geometrical pattern of n points, on the basis of experimental dissimilarities data between these points. For nonmetric MDS, one may use… Expand

Completely nonmetric multidimensional scaling

- Mathematics
- 1978

Abstract Most of the distance models underlying multidimensional scaling assume that if a stimulus y is between the stimuli x and z on each dimension, then x and z should be the farthest apart of the… Expand

Multidimensional Scaling by Deterministic Annealing

- Computer Science
- EMMCVPR
- 1997

A novel deterministic annealing algorithm is presented to efficiently determine embedding coordinates for this continuous optimization problem and a transformation of dissimilarities is proposed to reduce the mismatch between a high-dimensional data space and a low-dimensional embedding space. Expand

#### References

SHOWING 1-10 OF 20 REFERENCES

The analysis of proximities: Multidimensional scaling with an unknown distance function. I.

- 1962

A computer program is described that is designed to reconstruct the metric configuration of a set of points in Euclidean space on the basis of essentially nonmetric information about that… Expand

The analysis of proximities: Multidimensional scaling with an unknown distance function. II

- Mathematics
- 1962

The first in the present series of two papers described a computer program for multidimensional scaling on the basis of essentially nonmetric data. This second paper reports the results of two kinds… Expand

On a connection between factor analysis and multidimensional unfolding

- Mathematics
- 1960

Given the preference ordering of each of a number of individuals over a set of stimuli, it is proposed that if the preference orderings are generated in a Euclidean space ofr dimensions which can be… Expand

An Application of a Nonmetric Model for Multidimensional Analysis of Similarities

- Psychology
- 1958

The purpose of this paper is to present and illustrate a new method, in fact the first method, for the nonmetric multidimensional analysis of similarity data, perhaps better to be understood as… Expand

Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space

- Mathematics
- 1957

A mathematical model is developed in an attempt to relate errors in multiple stimulus-response situations to psychological inter-stimulus and inter response distances. The fundamental assumptions are… Expand

Nonmetric multidimensional scaling: A numerical method

- Mathematics
- 1964

We describe the numerical methods required in our approach to multi-dimensional scaling. The rationale of this approach has appeared previously.

Analysis of Proximities as a Technique for the Study of Information Processing in Man1

- Computer Science, Medicine
- Human factors
- 1963

A recently developed method is described for the reductive analysis of confusion matrices by means of a high-speed digital computer. Illustrative applications of this method to several previously… Expand

A Model for Visual Memory Tasks1

- Psychology, Medicine
- Human factors
- 1963

A model for visual recall tasks was presented in terms of visual information storage, scanning, rehearsal, and auditory information storage and the main implication of the model for human factors is the importance of the auditory coding in visual tasks. Expand