A Hybrid Layout Algorithm for Sub-Quadratic Multidimensional Scaling

  • Authors:
  • Alistair Morrison;Greg Ross;Matthew Chalmers

  • Affiliations:
  • -;-;-

  • Venue:
  • INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many clustering and layout techniques have been used for structuring and visualising complex data. This paper is inspired by a number of such contemporary techniques and presents a novel hybrid approach based upon stochastic sampling, interpolation and spring models. We use Chalmers' 1996 0(N2) spring model as a benchmark when evaluating our technique, comparing layout quality and run times using data sets of synthetic and real data. Our algorithm runs in 0(N\sqrt N) and executes significantly faster than CHalmers' 1996 algorithm, whilst producing superior layouts. In reducing complexity and run time, we allow the visualisation of data sets of previously infeasible size. Our results indicate that our method is a solid foundation for interactive and visual exploration of data.