Abstract:
A technique is presented for the layout of high dimensional data in a low dimensional space. This technique builds upon the force based methods that have been used previo...Show MoreMetadata
Abstract:
A technique is presented for the layout of high dimensional data in a low dimensional space. This technique builds upon the force based methods that have been used previously to make visualisations of various types of data such as bibliographies and sets of software modules. The canonical force based model, related to solutions of the N body problem, has a computational complexity of O(N/sup 2/) per iteration. The paper presents a stochastically based algorithm of linear complexity per iteration which produces good layouts, has low overhead, and is easy to implement. Its performance and accuracy are discussed, in particular with regard to the data to which it is applied. Experience with application to bibliographic and time series data, which may have a dimensionality in the tens of thousands, is described.
Published in: Proceedings of Seventh Annual IEEE Visualization '96
Date of Conference: 27 October 1996 - 01 November 1996
Date Added to IEEE Xplore: 04 March 2009
Print ISBN:0-89791-864-9
References is not available for this document.
Select All
1.
S. K. Card, G. G. Robertson and J. D. MacKinlay, "The Information Visualizer an Information Workspace", Proc. ACM CHI91, pp. 181-188, 1991-April.
2.
M. Chalmers and P. Chitson, "Bead: Explorations in Information Visualisation", Proc. ACM SIGIR92, pp. 330-337, 1992-June.
3.
M. Chalmers, "Using a Landscape Metaphor to Represent a Corpus of Documents", Proc. European Conf. on Spatial Information Theory, vol. 716, pp. 377-390, 1993-September.
4.
C. Chatfield and A. Collins, Introduction to Multivariate Analysis, London:Chapman Hall, 1980.
5.
A. Demers, "Epidemic Algorithms for Replicated Database Maintenance", Operating Systems Review, vol. 22, no. 1, pp. 8-32, January 1988.
6.
N. Drew and B. Hendley, "Visualising Complex Interacting systems", CHI95 Conference Companion Proc. ACM CHI95, pp. 204-205, 1995-May.
7.
L. Fahlén, "A Space Based Model for User Interaction in Shared Synthetic Environments", Proc. ACM InterCHI93, pp. 43-48.
8.
Fairchild, K. S. Poltrock and G. Furnas, "SemNet: Three-dimensional Graphic Representation of Large Knowledge Bases" in Cognitive Science and its Applications for Human—Computer Interaction, Erlbaum, 1988.
9.
S. Feiner and C. Beshers, "Worlds within Worlds: Metaphors for Exploring n-Dimensional Virtual Worlds", Proc. ACM UIST90, pp. 76-83.
10.
J. Greengard, The Rapid Evaluation of Potential Fields, ACM Press, 1988.
11.
S. J. Hanson, "A Stochastic Version of the Delta Rule", Physica D, vol. 42, pp. 265-272, 1990.
12.
R. Ingram and S. Benford, "Legibility Enhancement for Information Visualisation", Proc. IEEE Visualization 95, pp. 209-216, 1995-Oct.
13.
X. Lin, D. Soergel and G. Marchionini, "A Self—Organizing Semantic Map for Information Retrieval", Proc. SIGIR91, pp. 262-269, 1991-October.
14.
J.D MacKinlay, G.G. Robertson and S.K. Card, "The Perspective Wall: Detail and Context Smoothly Integrated", Proc. ACM CHI91, pp. 173-180, 1991-April.
15.
G. Perlman, "The HCI Bibliography Project", SIGCHIBulletin, vol. 23, no. 3, pp. 15-20, July 1991.
16.
W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling, Numerical Recipes in C, Cambridge University Press, 1993.
17.
Robertson, J.D. MacKinlay and S.K. Card, "Cone Trees: Animated 3D Visualizations of Hierarchical Information", Proc. CHI91, pp. 189-194, 1991-April.
18.
K. Rose, E. Gurewitz and G. Fox, "Statistical Mechanics and Phase Transitions in Clustering", Physical Review Letters, vol. 65, no. 8, pp. 945-948, August 1990.
19.
G. Salton, Automatic Text Processing, Addison—Wesley, 1989.
20.
J Wise, "Visualizing the Non-Visual: Spatial Analysis and Interaction with Information from Text Documents", Proc. IEEE Information Visualization, pp. 51-58, 1991-October.
