Morrison, A., Ross, G. and Chalmers, M. (2002) A hybrid layout algorithm for sub-quadratic multidimensional scaling. In: IEEE Symposium on Information Visualization, Boston, Massachusetts, 28-29 October 2002, pp. 152-158. ISBN 9780769517513 (doi: 10.1109/INFVIS.2002.1173161)
|
Text
hybrid_layout_algorithm.pdf 499kB |
Publisher's URL: http://dx.doi.org/10.1109/INFVIS.2002.1173161
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 O(N/sup 2/) 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 O(N/spl radic/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.
Item Type: | Conference Proceedings |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Chalmers, Professor Matthew and Morrison, Dr Alistair |
Authors: | Morrison, A., Ross, G., and Chalmers, M. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
College/School: | College of Science and Engineering > School of Computing Science |
Publisher: | IEEE Computer Society |
ISBN: | 9780769517513 |
Copyright Holders: | Copyright © 2002 IEEE Computer Society |
First Published: | First published in IEEE Symposium on Information Visualization : InfoVis 2002 |
Publisher Policy: | Reproduced in accordance with the copyright policy of the publisher |
University Staff: Request a correction | Enlighten Editors: Update this record