Abstract
Abstract We describe work on the visualization of bibliographic data and, to aid in this task, the application of numerical techniques for multidimensional scaling. Many areas of scientific research involve complex multivariate data. One example of this is Information Retrieval. Document comparisons may be done using a large number of variables.
Key takeaways
AI
AI
- The text explores using 3D particle models to visualize complex bibliographic data.
- Multidimensional scaling (MDS) techniques help reduce high-dimensional data to 2D or 3D.
- Simulated annealing optimizes particle configurations, balancing forces for better document representation.
- The Bead system processes 301 articles, aiming for an optimal configuration in information retrieval.
- Incorporating hierarchical clustering aids in structuring document relationships for exploration.
References (14)
- A. Bell, F.J. McErlean, P.M. Stewart and S.J. McClean, 'Application of Simu- lated Annealing to Clustering Tuples in Databases', Journal of the American Soci- ety for Information Science, 41(2), pp. 98- 110, 1990.
- K.P. Birman & T.A. Joseph, 'Exploiting Virtual Synchrony in Distributed Sys- tems', Operating Systems Review 22(1), pp. 123-138, 1987.
- C. Chatfield & A.J. Collins, Introduction to Multivariate Analysis, Chapman & Hall, London, 1980.
- D.R. Cutting & J.O. Pedersen, 'An Object-oriented Architecture for Text Retrieval', Proc. RIAO 91 -Intelligent Image and Text Handling, Universitat Autònoma de Barcelona, Spain, April 1991.
- D.R. Cutting, D. Karger, J.O. Pedersen & J.W. Tukey, 'Scatter-Gather: A Cluster- Based Approach to Browsing Large Doc- ument Collections', to appear in Proc. SIGIR 92, Copenhagen, June 1992.
- S.T. Dumais, G.W. Furnas, T.K. Landauer, S. Deerwester & R. Harshman, 'Using Latent Semantic Analysis to Improve Access to Textual Information', in Pro- ceedings of CHI'88, special issue of CHI Bulletin, ACM, pp. 281-285, May 1988. [Feiner 90] S. Feiner & C. Beshers, 'Visualizing n- Dimensional Virtual Worlds with n- Vision', Computer Graphics 24(2), pp. 37-38, March 1990.
- S. Kirkpatrick, C.D. Gelatt Jr., & M.P. Vecchi, 'Optimization by Simulated Annealing', Science volume 220, no. 4598, pp. 671-680.
- McCormick 90] B.H. McCormick, T. DeFanti & M.D. Brown, Visualization in Scientific Com- puting, special issue of Computer Graph- ics 21(6), November 1987.
- N. Metropolis, A. Rosenbluth, M. Rosen- bluth, A. Teller & E. Teller, Journal of Chemical Physics 21, p.1087, 1953 [Perlman 91] G. Perlman, 'The HCI Bibliography Project', SIGCHI Bulletin 23(3), pp. 15- 20, 1991.
- W.H. Press, B.P. Flannery, S.A. Teukolsky & W.T. Vetterling, Numerical Recipes in C, Cambridge University Press, Cam- bridge, U.K., 1988.
- V.V. Raghavan & S.K.M. Wong, 'A Criti- cal Analysis of Vector Space Model for Information Retrieval', Journal of the American Society for Information Sci- ence, 37(5), pp 279-287, 1986.
- G. Salton, Automatic Text Processing, Addison-Wesley, Reading, Mass., 1989.
- P. Willett, 'Recent Trends in Hierarchical Document Clustering: A Critical Review', Information Processing and Management, 24(5), pp. 577-597, 1988.
- A. Witkin & M. Kass, 'An Introduction to Physically Based Modelling', SIG- GRAPH'91 Course Notes 23, ACM SIG- GRAPH, 1991.