Home | Browse | Search | Credits | About
Register | User Area | DL-Harvest | Help
DLIST

Visualization of large category map for Internet browsing

Yang, Christopher C. and Chen, Hsinchun and Hong, Kay (2003) Visualization of large category map for Internet browsing . Decision Support Systems 35(1):pp. 89-102.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

Information overload is a critical problem in World Wide Web. Category map developed based on Kohonen’s selforganizing map (SOM) has been proven to be a promising browsing tool for the Web. The SOM algorithm automatically categorizes a large Internet information space into manageable sub-spaces. It compresses and transforms a complex information space into a two-dimensional graphical representation. Such graphical representation provides a user-friendly interface for users to explore the automatically generated mental model. However, as the amount of information increases, it is expected to increase the size of the category map accordingly in order to accommodate the important concepts in the information space. It results in increasing of visual load of the category map. Large pool of information is packed closely together on a limited size of displaying window, where local details are difficult to be clearly seen. In this paper, we propose the fisheye views and fractal views to support the visualization of category map. Fisheye views are developed based on the distortion approach while fractal views are developed based on the information reduction approach. The purpose of fisheye views are to enlarge the regions of interest and diminish the regions that are further away while maintaining the global structure. On the other hand, fractal views are an approximation mechanism to abstract complex objects and control the amount of information to be displayed. We have developed a prototype system and conducted a user evaluation to investigate the performance of fisheye views and fractal views. The results show that both fisheye views and fractal views significantly increase the effectiveness of visualizing category map. In addition, fractal views are significantly better than fisheye views but the combination of fractal views and fisheye views do not increase the performance compared to each individual technique.

EPrint Type:Journal Article (Paginated)
Keywords:National Science Digital Library, NSDL, Artificial Intelligence Lab, AI Lab, Internet browsing; Information visualization; Fisheye view; Fractal view; Category map; Information overloading; Visual load
Subjects:Internet
Information Seeking Behaviors
ID Code:456
Deposited On:04 September 2004
Alternative Locations:http://ai.bpa.arizona.edu/go/papers.html
Eprint Statistics:View statistics for this eprint
Tell A Colleague:Tell a colleague about it.

[1] J. Assa, D. Cohen-Or, T. Milo, Displaying data in multidimensional relevance space with 2D visualization maps, Proceedings of IEEE Conference on Visualization, 1997.

[2] L. Bartram, A. Ho, J. Dill, F. Henigman, The continuous zoom: a constrained fisheye technique for viewing and navigating large information space, Proceedings of the User Interface Software and Technology, Pittsburgh, PA, 1995, pp. 207–215.

[3] J. Bertin, Graphics and Graphic Information Processing Berlin: de Gruyter, translated by William J. Berg and Paul Scott, 1981.

[4] M.H. Brown, J.R. Meehan, M. Sarkar, Browsing graphs using a fisheye view, Proceeding of ACM on Human Factors in Computing Systems, Amsterdam, Netherlands, 1993.

[5] H. Chen, V. Dhar, User misconceptions of online information retrieval systems, International Journal of Man–Machine Studies 32 (6) (1990) 673–692.

[6] H. Chen, K.J. Lynch, Automatic construction of networks of concepts characterizing document databases, IEEE Transactions on Systems, Man, and Cybernetics 22 (1992) 885–902.

[7] H. Chen, C. Shuffels, R. Orwig, Internet categorization and search: a machine learning approach, Journal of Visual Communications and Image Representation 7 (1) (1996) 88–102.

[8] H. Chen, A.L. Houston, R.R. Sewell, B.R. Schatz, Internet browsing and searching: user evaluations of category map and concept space techniques, Journal of the American Society for Information Science 49 (7) (1998) 582–603.

[9] J. Feder, Fractals, Plenum, New York, 1988.

[10] C.L. Foss, Tools for reading and browsing hypertext, Information Processing and Management 25 (4) (1989) 407– 418.

[11] G.W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI Conference on Human Factors in Computing System, 1986.

[12] G.W. Furnas, T.K. Landauer, L.M. Gomez, S.T. Dumais, The vocabulary problem in human-system communication, Communications of the ACM 30 (11) (1987) 964–971.

[13] M. Heo, S.C. Hirtle, An empirical comparison of visualization tools to assist information retrieval on the Web, Journal of the American Society for Information Science and Technology 52(80) (2001) 666–675.

[14] D.A. Keim, An Introduction to Information Visualization Techniques for Exploring Very Large Databases, Tutorial Notes, Information Visualization ’00, Salt Lake City, UT, USA, October (2000).

[15] D.A. Keim, Visual exploration of large date sets, Communications of the ACM 44 (8) (August 2001) 39–44.

[16] T. Kohonen, The self-organizing map, Proceedings of the IEEE 78 (9) (1990) 1464– 1480.

[17] H. Koike, Fractal views: a fractal-based method for controlling information display, ACM Transactions on Information Systems 13 (3) (1995) 305– 323.

[18] X. Lin, D. Doergel, G. Marchionini, A self-organizing semantic map for information retrieval, Proceedings of the Fourteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Chicago,1991, pp. 262– 269.

[19] B.B. Mandelbrot, The Fractal Geometry of Nature, Freeman, New York, 1977.

[20] S. Manojit, M.H. Brown, Graphical fisheye views, Communications of the ACM 37 (12) (1994) 73– 83.

[21] G. Marchionini, An invitation to browse: designing full text system for novice users, Canadian Journal of Information Science 12 (3) (1987) 69– 79.

[22] G. Marchionini, B. Shneiderman, Finding facts vs. browsing knowledge in hypertext systems, IEEE Computer 21 (3) (1988) 70– 79.

[23] M.R. Quillian, Semantic memory, Semantic Information Processing, The MIT Press, Cambridge, MA, 1968, pp. 227– 270.

[24] M. Sarkar, M.H. Brown, Graphical fisheye views of graphs, Proceedings of ACM on Human Factors in Computing Systems, Monterey, CA, 1992.

[25] D. Turo, B. Johnson, Improving the visualization of hierarchies with treemaps: design issues and experimentation, Proceedings of the IEEE International Conference on Visualization, Los Alamitos, CA, USA, 1992, pp. 124– 131.

[26] C.C. Yang, H. Chen, K.K. Hong, Visualization tools for selforganizing maps, Proceedings of the Fourth ACM Conference on Digital Libraries, Berkeley, 1999, pp. 258– 259.

[27] C.C. Yang, J. Yen, H. Chen, Intelligent Internet searching agent based on hybrid simulated annealing, Decision Support Systems 28 (3) (May 2000) 269–277.

EPrints dLIST, an open access archive for the Information Sciences, is supported by the School of Information Resources and Library Science and Learning Technologies Center, University of Arizona. Established in 2002, dLIST has a global Advisory Board and is a part of the Information Technology & Society Research Lab. Open Archives
Contact: Admin | Donate