Published May 25, 2009 | Version v1
Journal article

Molecular dynamics multidimensional scaling

Creators

  • 1. IBI, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4 (Canada)

Description

We discuss a molecular dynamics approach to the problem of multidimensional scaling, which is a statistical method used for the visualization of dissimilarities in multidimensional data. Numerical estimates of dissimilarities between pairs of objects from a high dimensional data collection are approximated by distances between corresponding pairs of objects in a low dimensional visual representation. The quality of this approximation is expressed as an energy function, which yields the optimal arrangement at its minimum. We show how this optimal arrangement can be efficiently computed using the molecular dynamics approach. The numerical estimates show that the proposed molecular dynamics method is more accurate and about an order of magnitude faster than the simulated annealing method.

Availability note (English)

Available from http://dx.doi.org/10.1016/j.physleta.2009.04.007

Additional details

Identifiers

DOI
10.1016/j.physleta.2009.04.007;
PII
S0375-9601(09)00459-9;

Publishing Information

Journal Title
Physics Letters. A
Journal Volume
373
Journal Issue
23-24
Journal Page Range
p. 2001-2006
ISSN
0375-9601
CODEN
PYLAAG

INIS

Country of Publication
Netherlands
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41059559
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING; S74: ATOMIC AND MOLECULAR PHYSICS;
Descriptors DEI
APPROXIMATIONS; DISTANCE; MANY-DIMENSIONAL CALCULATIONS; MOLECULAR DYNAMICS METHOD; SCALE MODELS; SIMULATION; YIELDS
Descriptors DEC
CALCULATION METHODS; STRUCTURAL MODELS

Optional Information

Copyright
Copyright (c) 2009 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.