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

Figures from this paper

Using Distance Information in the Design of Large Multidimensional Scaling Experiments
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 andExpand
Generalized Non-metric Multidimensional Scaling
TLDR
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
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 areExpand
Extensions of Classical Multidimensional Scaling via Variable Reduction
  • M. Trosset
  • Mathematics, Computer Science
  • Comput. Stat.
  • 2002
TLDR
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
TLDR
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
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 multidimensionalExpand
Nonmetric Multidimensional Scaling of Asymmetric Proximities
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 circleExpand
Data Error Reduction in Nonmetric Multidimensional Scaling
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 useExpand
Completely nonmetric multidimensional scaling
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 theExpand
Multidimensional Scaling by Deterministic Annealing
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 20 REFERENCES
The analysis of proximities: Multidimensional scaling with an unknown distance function. I.
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 thatExpand
The analysis of proximities: Multidimensional scaling with an unknown distance function. II
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 kindsExpand
On a connection between factor analysis and multidimensional unfolding
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 beExpand
An Application of a Nonmetric Model for Multidimensional Analysis of Similarities
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 asExpand
Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space
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 areExpand
Nonmetric multidimensional scaling: A numerical method
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
  • R. Shepard
  • 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 previouslyExpand
A Model for Visual Memory Tasks1
TLDR
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
...
1
2
...