Multigrid multidimensional scaling
Authors:
- 15 February 2006
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 13 (2-3) , 149-171
Abstract
Multidimensional scaling (MDS) is a generic name for a family of algorithms that construct a configuration of points in a target metric space from information about inter‐point distances measured in some other metric space. Large‐scale MDS problems often occur in data analysis, representation and visualization. Solving such problems efficiently is of key importance in many applications.In this paper we present a multigrid framework for MDS problems. We demonstrate the performance of our algorithm on dimensionality reduction and isometric embedding problems, two classical problems requiring efficient large‐scale MDS. Simulation results show that the proposed approach significantly outperforms conventional MDS algorithms. Copyright © 2006 John Wiley & Sons, Ltd.Keywords
This publication has 34 references indexed in Scilit:
- On bending invariant signatures for surfacesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Texture mapping using surface flattening via multidimensional scalingIEEE Transactions on Visualization and Computer Graphics, 2002
- Computational surface flattening: a voxel-based approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A multigrid approach to discretized optimization problemsOptimization Methods and Software, 2000
- The farthest point strategy for progressive image samplingIEEE Transactions on Image Processing, 1997
- The geometry of graphs and some of its algorithmic applicationsCombinatorica, 1995
- A numerical solution to the generalized mapmaker's problem: flattening nonconvex polyhedral surfacesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977
- Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems1973