A hybrid layout algorithm for sub-quadratic multidimensional scaling

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)



Publisher's URL: http://dx.doi.org/10.1109/INFVIS.2002.1173161


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
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
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