Normalized compression distance for visual analysis of document collections

Computers and Graphics (Pergamon)

Volumn 31, Issue 3, 2007, Pages 327-337

  Telles, G P ^a   Minghim, R ^a   Paulovich, F V ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Document visualization; Kolmogorov complexity; Multi dimensional projection; Normalized compression distance; Text collection visualization

Indexed keywords

APPROXIMATION ALGORITHMS; ASSOCIATION RULES; COMPUTATIONAL COMPLEXITY; INFORMATION ANALYSIS;

DOCUMENT VISUALIZATION; KOLMOGOROV COMPLEXITY; MULTI-DIMENSIONAL PROJECTION; NORMALIZED COMPRESSION DISTANCE; TEXT COLLECTION VISUALIZATION;

IMAGE COMPRESSION;

EID: 34248190076     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2007.01.024     Document Type: Article

References (34)

1. Minghim R, Paulovich FV, Lopes AA. Content-based text mapping using multi-dimensional projections for exploration of document collections. In: Erbacher RF, Roberts JC, Gröhn MT, Borner K, editors. Visualization and data analysis 2006, Proceedings SPIE-IS&T electronic imaging, vol. 6060. San Jose, California: SPIE; 2006. p. 60600S.
2. Li M., and Vitányi P. An introduction to Kolmogorov complexity and its applications. 2nd ed. (1997), Springer, Berlin
3. Cilibrasi R., and Vitányi P.M.B. Clustering by compression. IEEE Transactions on Information Theory 51 4 (2005) 1546-1555
4. Alonso O, Baeza-Yates R. Alternative implementation techniques for web text visualization. In: Proceedings of the first latin American web congress (LA-WEB 2003), Santiago, Chile, November 2003. Silver Spring, MD: IEEE Computer Society Press; 2003. p. 202-3.
5. Leuski A., and Allan J. Lighthouse: showing the way to relevant information. InfoVIS (2000), IEEE Computer Society Press, Silver Spring, MD 125-130
6. Sebrechts M.M., Cugini J., Laskowski S.J., Vasilakis J., and Miller M.S. Visualization of search results: a comparative evaluation of text, 2d, and 3d interfaces. 22nd ACM-SIGIR conference research and development in information retrieval (1999), ACM Press, New York 3-10
7. Baeza-Yates R. Visualizing large answers in text databases. International workshop on advanced user interfaces (AVI'96) (1996), ACM Press, New York 101-107
8. Miller N.E., Wong P.C., Brewster M., and Foote H. Topic islands-a wavelet-based text visualization system. Proceedings of visualization '98, Research Triangle Park, North Carolina, United States (1998), IEEE Computer Society Press, Silver Spring, MD 189-196
9. Rohrer R.M., Ebert D.S., and Sibert J.L. The shape of shakespeare: visualizing text using implicit surfaces. IEEE InfoVis'98 (1998), IEEE Press, Silver Spring, MD 121-129
10. Booker A., Condliff M., Greaves M., Holt F.B., Kao A., Pierce D.J., Poteet S., and Wu Y.-J.J. Visualizing text data sets. Computing in Science and Engineering 1 4 (1999) 26-35
11. Weippl E. Visualizing content based relations in texts. In: Proceedings of the second Australian conference on user interface, Queensland, Australia, 2001. Silver Spring, MD: IEEE Computer Society Press; p. 34-41.
12. Havre S., Hetzler E., Whitney P., and Nowell L. Themeriver: visualizing thematic changes in large document collections. IEEE Transactions on Visual and Computer Graphics 8 1 (2002) 9-20
13. Wise J.A. The ecological approach to text visualization. Journal of the American Society for Information Science 50 13 (1999) 1224-1233
14. Wise JA, Thomas JJ, Pennock, K, Lantrip D, Pottier M, Schur A, Crow V. Visualizing the non-visual: spatial analysis and interaction with information for text documents. In: Readings in information visualization: using vision to think, San Francisco, CA, USA. Los Altos, CA: Morgan Kaufmann Publishers Inc; 1995. p. 442-50.
15. Salton G. Developments in automatic text retrieval. Science 253 (1991) 974-980
16. Kaski S., Honkela T., Lagus K., and Kohonen T. Websom-self-organizing maps of document collections. Neurocomputing 1 1-3 (1998) 110-117
17. Huang S, Ward M, Rundensteiner E. Exploration of dimensionality reduction for text visualization. Technical Report TR-03-14, Worcester Polytechnic Institute; 2003.
18. Chalmers M., and Chitson P. Bead: explorations in information visualization. 15th International ACM SIGIR conference on research and development in information retrieval (SIGIR'92) (1992) 330-337
19. Chalmers M. A linear iteration time layout algorithm for visualising high-dimensional data. In: Information visualization 1996, San Francisco, CA, USA. Silver Spring, MD: IEEE Computer Society Press; 1996. p. 127-32.
20. Andrews K., Kienreich W., Sabol V., Becker J., Droschl G., Kappe F., Granitzer M., Auer P., and Tochtermann K. The infosky visual explorer: exploiting hierarchical structure and document similarities. Information Visualization 1 (2002) 166-181
21. Granitzer M, Kienreichand W, Sabol V, Andrews K, Klieber W. Evaluating a system for interactive exploration of large, hierarchically structured document repositories. In: Information visualization 2004, Austin, TX, USA. Silver Spring, MD: IEEE Computer Society Press; 2004. p. 127-32.
22. Carey M., Heesch D.C., and Ruger S.M. A visualization tool for document searching and browsing. Proceedings of the international conference on distribution and multimedia systems (2003)
23. Rasmussen M, Karypis G. gCLUTO-an interactive clustering, visualization, and analysis system. Technical Report CSE/UMN TR 04-021, University of Minnesota, Department of Computer Science and Engineering; 2004.
24. Iritano S., and Ruffolo M. Managing the knowledge contained in electronic documents: a clustering method for text mining. 12th DEXA Workshop (2001), IEEE Computer Society Press, Silver Spring, MD 454-458
25. Borner K., Chen C., and Boyack K. Visualizing knowledge domains. Annual Review of Information Science and Technology 37 (2003) 1-51
26. Chalmers M. Using a landscape metaphor to represent a corpus of documents. In: Frank A.U., and Campari I. (Eds). Spatial information theory: a theoretical basis for GIS, Lecture notes in computer science vol. 716 (1993), Springer, Berlin 377-390
27. Paulovich F.V., and Minghim R. Text map explorer: a tool to create and explore document maps. Proceedings of the 10th international conference on information visualisation (IV'06) (2006), IEEE Computer Society Press, Silver Spring, MD 245-251
28. Minghim R., Levkowitz H., Nonato L.G., Watanabe L., Salvador V., Lopes H., Pesco S., and Tavares G. Spider cursor: a simple versatile interaction tool for data visualization and exploration. Proceedings of GRAPHITE 2005, Dunedin, New Zealand (2005), ACM Press, New York 307-314
29. C. Faloutsos, K. Lin, Fastmap: a fast algorithm for indexing, datamining and visualization of traditional and multimedia databases. In: ACM SIGMOD Proceedings of the international conference on management of data, San Jose, CA, USA. New York: ACM Press; 1995. p. 163-74.
30. Paulovich F.V., Nonato L.G., Minghim R., and Levkowitz H. Visual mapping of text collections through a fast high precision projection technique. Proceedings of the 10th international conference on information visualisation (IV'06), London (2006), IEEE Computer Society Press, Silver Spring, MD 282-290
31. Sorkine O., and Cohen-Or D. Least-squares meshes. Proceedings of shape modeling international (2004), IEEE Computer Society Press, Silver Spring, MD 191-199
32. Tejada E., Minghim R., and Nonato L.G. On improved projection techniques to support visual exploration of multi-dimensional data sets. Information Visualization Journal 2 4 (2003) 218-231
33. Li M., Chen X., Li X., Ma B., and Vitanyi P. The similarity metric. IEEE Transactions on Information Theory 50 12 (2004) 3250-3264
34. Lopes AA. Minghim R, Melo V, Paulovich FV. Mapping texts through dimensionality reduction and visualization techniques for interactive exploration of document collections. In: Erbacher RF, Roberts JC, Gröhn MT, Borner K, editors. Visualization and data analysis 2006-Proceedings of SPIE-IS&T electronic imaging, vol. 6060. San Jose, California: SPIE; 2006. p. 60600T.