Multiscale hybrid MDS

  • Authors:
  • Fabien Jourdan;Guy Melancon

  • Affiliations:
  • LIRMM, France;LIRMM, France

  • Venue:
  • IV '04 Proceedings of the Information Visualisation, Eighth International Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a multiscale MDS method extending Chalmers' Pivot-based MDS algorithm [Fast multidimensional scaling through sampling, springs and interpolation]. Our multi-scale strategyis itself based on a O(N log N) hybrid MDS approach. Our algorithm clearly improves over its predecessors with respect to time, while producing layouts of a comparable quality.