Fast multidimensional scaling through sampling, springs and interpolation

Information Visualization

Volumn 2, Issue 1, 2003, Pages 68-77

  Morrison, Alistair ^a   Ross, Greg ^a   Chalmers, Matthew ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

hybrid algorithms; Multidimensional scaling; spring models

Indexed keywords

EID: 84997941468     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500040     Document Type: Article

References (23)

1. Chatfield C, Collins A. Introduction to Multivariate Analysis. Chapman & Hall: London; 1980.
2. Chalmers M. A linear iteration time layout algorithm for visualising high–dimensional data, IEEE Visualization 1996, (San Francisco, U.S.A., 1996), IEEE Computer Society; Silver Spring, MD, 1996; 127–132.
3. Basalaj W. Proximity visualisation of abstract data. Ph.D. thesis, University of Cambridge Computer Laboratory, 2000.
4. Buja A, Swayne DF, Littman M, Dean N, Hofmann H. XGvis: Interactive data visualization with multidimensional scaling, 2001 [WWW document] http://www.research.att.com/areas/stat/xgobi/papers/xgvis.pdf (accessed 11th December 2002).
5. Kohonen T, Kaski S, Lagus K, Salojärvi J, Honkela J, Paatero V, Saarela A. Self-organization of a massive document collection. IEEE Transactions on Neural Networks 2000; 11: 574–585.
6. Lin X, Sorgel D, Marchionini G. A self-organizing semantic map for information retrieval. International ACM SIGIR Conference on Research and Development in Information Retrieval (Chicago, U.S.A., 1991), ACM Press: New York, 1991; 262–269.
7. Littman M, Swayne DF, Dean N, Buja A. Visualizing the embedding of objects in Euclidean space. In: NewtonHJ, (Ed). Computing Science and Statistics, Proceedings of the 24th Symposium on the Interface, Vol. 24. Interface Foundation of North America, 1992, 208–217.
8. Rodden K, Basalaj W, Sinclair D, Wood K. Does organisation by similarity assist image browsing?. ACM CHI, (Seattle, U.S.A, 2001), ACM Press: New York: 2001; 190–197.
9. Tweedie L, Spence R, Dawkes H, Su H. Externalising abstract mathematical models, ACM CHI, (Vancouver, Canada, 1996), ACM: New York, 1996; 406–412.
10. Wise JA, Thomas JJ, Pennock K, Lantrip D, Pottier M, Schur A, Crow V. Visualizing the non-visual: spatial analysis and interaction with information from text documents. IEEE Symposium on Information Visualization (Atlanta, U.S.A., 1995), IEEE: New York, 1995; 51–58.
11. Cleveland WS, McGill R. The many faces of the scatterplot. Journal of the American Statistical Association 1984; 79: 807–822.
12. Feiner S, Beshers C. Worlds within worlds: metaphors for exploring n-dimensional virtual worlds. ACM UIST Symposium on User Interface Software and Technology 1990 (Snowbird, U.S.A., 1990), ACM Press; New York, 76–83.
13. Buja A, Cook D, Swayne DF. Interactive high-dimensional data visualization. Journal of Computational and Graphical Statistics 1996; 5: 78–99.
14. Jain AK, Murty MN, Flynn PJ. Data clustering: A review. ACM Computing Surveys 1999; 31: 264–323.
15. Eades P. A heuristic for graph drawing. Congressus Numerantium 1984; 42: 149–160.
16. Su M-C, Chang H-T. Fast self-organizing feature map algorithm. IEEE Transactions on Neural Networks 2000; 11: 721–733.
17. MacQueen J. Some methods for classification and analysis of multivariate observations. fifth Symposium on Mathematics and Probability (Berkeley, U.S.A., 1967), University of California Press: Berkeley; 281–297.
18. Bradley PS, Fayyad UM. Refining initial points for K-means clustering. Fifteenth International Conference on Machine Learning (Madison, U.S.A., 1998), Morgan Kaufman: San Francisco, 91–99.
19. Indyk P, Motwani R. Approximate nearest neighbours – towards removing the curse of dimensionality. ACM SIGMOD 1998 (Seattle, U.S.A., 1998), ACM: New York; 604–613.
20. Gionis A, Indyk P, Motwani R. Similarity search in high dimensions via hashing. 25th International Conference on Very Large Data Bases 1999 (Edinburgh, Scotland, 1999), Morgan Kaufmann; Los Altos, CA; 518–529.
21. Chávez E, Marroquín JL, Navarro G. Fixed queries array: A fast and economical data structure for proximity searching. Multimedia Tools and Applications 2001; 14: 113–135.
22. Morrison A, Ross G, Chalmers M. A hybrid layout algorithm for sub-quadratic multidimensional scaling. IEEE Symposium on Information Visualization, (Boston, U.S.A., 2002), IEEE Computer Society: Silver Spring, MD) 2002; 152–158.
23. Morrison A, Ross G, Chalmers M. Combining and comparing clustering and layout algorithms. Technical Report, Department of Computing Science, University of Glasgow, TR-2002–125, 2002.