Multidimensional scaling for group memory visualization

Abstract We describe an attempt to overcome information overload through information visualization — in a particular domain, group memory. A brief review of information visualization is followed by a brief description of our methodology. We discuss our system, which uses multidimensional scaling (MDS) to visualize relationships between documents, and which we tested on 60 subjects, mostly students. We found three important (and statistically significant) differences between task performance on an MDS-generated display and on a randomly generated display. With some qualifications, we conclude that MDS speeds up and improves the quality of manual classification of documents and that the MDS display agrees with subject perceptions of which documents are similar and should be displayed together.

[1]  Jay F. Nunamaker,et al.  Information Visualization for Collaborative Computing , 1998, Computer.

[2]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[3]  Gary Marchionini,et al.  Finding facts vs. browsing knowledge in hypertext systems , 1988, Computer.

[4]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[5]  Patricia Costigan-Eaves,et al.  Edward R. Tufte The visual display of quantitative information , 1984 .

[6]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[7]  Lilly Koltun,et al.  TUFTE, Envisioning Information , 1991 .

[8]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[9]  L. Tilling.  Early Experimental Graphs , 1975, The British Journal for the History of Science.

[10]  J. Kruskal.  Nonmetric multidimensional scaling: A numerical method , 1964 .

[11]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[12]  Wojtek J. Krzanowski,et al.  Principles of multivariate analysis : a user's perspective. oxford , 1988 .

[13]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[14]  Hsinchun Chen,et al.  Internet Browsing and Searching: User Evaluations of Category Map and Concept Space Techniques , 1998, J. Am. Soc. Inf. Sci..

[15]  C. Witzgall,et al.  Projections onto order simplexes , 1984 .

[16]  Michael A. Malcolm,et al.  Computer methods for mathematical computations , 1977 .

[17]  Jay F. Nunamaker,et al.  Systems Development in Information Systems Research , 1990, J. Manag. Inf. Syst..

[18]  F. J. Anscombe,et al.  Graphs in Statistical Analysis , 1973 .

[19]  Thomas A. DeFanti,et al.  Visualization in Scientific Computing-A Synopsis , 1987, IEEE Computer Graphics and Applications.

[20]  Hsinchun Chen,et al.  Internet Browsing and Searching: User Evaluations of Category Map and Concept Space Techniques , 1998, J. Am. Soc. Inf. Sci..

[21]  Jay F. Nunamaker,et al.  Electronic meeting systems , 1991, CACM.

[22]  J. M. Bremner,et al.  Statistical Inference under Restrictions , 1973 .