scispace - formally typeset
Journal ArticleDOI

Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis

Joseph B. Kruskal
- 01 Mar 1964 - 
- Vol. 29, Iss: 1, pp 1-27
Reads0
Chats0
TLDR
The fundamental hypothesis is that dissimilarities and distances are monotonically related, and a quantitative, intuitively satisfying measure of goodness of fit is defined to this hypothesis.
Abstract
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 satisfying measure of goodness of fit to this hypothesis. Our technique of multidimensional scaling is to compute that configuration of points which optimizes the goodness of fit. A practical computer program for doing the calculations is described in a companion paper.

read more

Citations
More filters
Book

Experimental Design and Data Analysis for Biologists

TL;DR: An essential textbook for any student or researcher in biology needing to design experiments, sample programs or analyse the resulting data is as discussed by the authors, covering both classical and Bayesian philosophies, before advancing to the analysis of linear and generalized linear models Topics covered include linear and logistic regression, simple and complex ANOVA models (for factorial, nested, block, split-plot and repeated measures and covariance designs), and log-linear models Multivariate techniques, including classification and ordination, are then introduced.
Posted Content

Inductive Representation Learning on Large Graphs

TL;DR: GraphSAGE is presented, a general, inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen data and outperforms strong baselines on three inductive node-classification benchmarks.
Posted Content

UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction

TL;DR: The UMAP algorithm is competitive with t-SNE for visualization quality, and arguably preserves more of the global structure with superior run time performance.
Journal ArticleDOI

An efficient heuristic procedure for partitioning graphs

TL;DR: A heuristic method for partitioning arbitrary graphs which is both effective in finding optimal partitions, and fast enough to be practical in solving large problems is presented.
Journal ArticleDOI

Nonmetric multidimensional scaling: A numerical method

TL;DR: The numerical methods required in the approach to multi-dimensional scaling are described and the rationale of this approach has appeared previously.
References
More filters
Journal ArticleDOI

Nonmetric multidimensional scaling: A numerical method

TL;DR: The numerical methods required in the approach to multi-dimensional scaling are described and the rationale of this approach has appeared previously.
Journal ArticleDOI

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

TL;DR: 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.
Related Papers (5)