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}
}
  • J. Kruskal
  • Published 1 March 1964
  • Computer Science
  • Psychometrika
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… 

Using Distance Information in the Design of Large Multidimensional Scaling Experiments

Despite the fact that a large body of experience and knowledge has been accumulated regarding the behavior of nonmetric algorithms, there have been few systematic attempts to discover which characteristics of the input data are essential for successful construction of the configuration.

Generalized Non-metric Multidimensional Scaling

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.

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 are

Multidimensional scaling by majorization: A review

A review of the majorization algorithm for MDS as implemented in the smacof package and related approaches is presented and several illustrative examples and special cases are presented.

Extensions of Classical Multidimensional Scaling via Variable Reduction

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.

Multidimensional Scaling Methods for Many-Object Sets: A Review

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

Bayesian Multidimensional Scaling and Choice of Dimension

A Markov chain Monte Carlo algorithm is proposed for object configuration, along with a simple Bayesian criterion, called MDSIC, for choosing their dimension, which seems to work well for dimension choice in the examples considered.

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 circle

Data Error Reduction in Nonmetric Multidimensional Scaling

This paper suggests an approach to reduce the amount of error contained in interpoints dissimilarities evaluated in an ordinal scale, illustrated both on simulated and real data coming from 12 stimuli and 30 judges.
...

References

SHOWING 1-10 OF 20 REFERENCES

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

The program is proposed as a tool for reductively analyzing several types of psychological data, particularly measures of interstimulus similarity or confusability, by making explicit the multidimensional structure underlying such data.

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

The results of two kinds of test applications of a computer program for multidimensional scaling on the basis of essentially nonmetric data are reported to measures of interstimulus similarity and confusability obtained from some actual psychological experiments.

On a connection between factor analysis and multidimensional unfolding

The proposition that a factor analysis of the correlations between individual's preference orderings will yield a space ofr + 1 dimensions with the originalr-space embedded in it, and the additional dimension will be one of social utility is shown to be satisfied.

An Application of a Nonmetric Model for Multidimensional Analysis of Similarities

A new method, in fact the first method, for the nonmetric multidimensional analysis of similarity data, perhaps better to be understood as nonmetrics mu$idimensional psychophysics is presented.

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 are

Nonmetric multidimensional scaling: A numerical method

The numerical methods required in the approach to multi-dimensional scaling are described and the rationale of this approach has appeared previously.

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

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

A Model for Visual Memory Tasks1

  • G. Sperling
  • Psychology, Computer Science
    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.