Title :
Multiscale hybrid MDS
Author :
Jourdan, Fabien ; Melangon, G.
Author_Institution :
UMR, Montpellier, France
Abstract :
We present a multiscale MDS method extending Chalmers´ pivot-based MDS algorithm (Morrison et al., 2003). Our multi-scale strategy is itself based on a 0(N log N) hybrid MDS approach. Our algorithm clearly improves over its predecessors with respect to time, while producing layouts of a comparable quality.
Keywords :
computational complexity; data visualisation; multidimensional scaling; multiscale MDS method; pivot-based MDS algorithm;
Conference_Titel :
Information Visualisation, 2004. IV 2004. Proceedings. Eighth International Conference on
Print_ISBN :
0-7695-2177-0
DOI :
10.1109/IV.2004.1320173