Abstract
One of the important problems for handling information retrieval in Internet is to create efficient and powerful visualization mechanisms for the browsing process. One promising way to solve the visualization problem is to map each candidate data object into a location in three-dimensional (3D) space using a proper distance definition. In this paper, we will introduce the functions and organization of a system to achieve an efficient browsing process in 3D information search space. It has the following major functions:
(1) Calculation of the location of the data objects in 2D space using the given distance definition.
(2) Construction of 3D browsing space by combining 2D spaces, in order to find the required data objects easily.
(3) Generation of the oblique views of 3D browsing space and data objects by reducing the overlap of data objects in order to make navigation easy for the user in 3D space.
Examples of this system applied to book, web and slide data are shown.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cutting, D.R., Karger, D.R., Pederson, J.O., Turkey, J.W.: Scatter/Gather: A Cluster-Based Approach to Browsing Large Document Collections. In: ACM SIGIR 1992, pp. 318–329 (1992)
Cutting, D.R., Karger, D.R., Pederson, J.O.: Constant Interaction-Time Scatter / Gather Browsing of Very Large Document Collections. In: ACM SIG-IR 1993, pp. 126–134 (1993)
Rennison, E.: Galaxy of News, An Approach to Visualizing and Understanding Expansive News Landscape. In: UIST 1994, pp. 3–12 (1994)
Salton, G.: The SMART Retrieval System. Prentice Hall, Englewood Cliffs (1971)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)
Kohonen, T.: The Self-Organizing Map. Proc. of the IEEE 78(9) (1990)
Kohonen, T., Hynninen, J., Kangas, J., Laaksonen, J.: SOM_PAK: The Self-Organizing Map Program Package. Technical Report A31, Helsinki University of Technology, Laboratory of Computer and Information Science, Espco (1996)
Qian, Q., Shi, X., Tanaka, K.: Document Browsing and Retrieving Based on 3D Self-Organizing Map. In: Proc. Of Workshop on New Paradigms in Information Visualization and Manipulation in Conjunction with CIKM 1995 (1995)
Tsukada, S.: Clustering of Texts Using Self-Organizing Map. In: National Convention Record of IPSJ, pp.187-188 (1993)
Lagus, K., Honkela, T., Kaski, S., Kohonen, T.: Self-Organizing Maps of Document Collections: A New Approach to Interactive Exploration. In: Proc. of the 2nd Int. Conf. On Knowledge Discovery and Data Mining (KDD-1996), pp. 238–243 (1996)
Hatano, K., Kamei, T., Tanaka, K.: Clustering and Authoring of Video Shots Using Hybrid-type Self-Organizing Maps. In: Proc. of International Symposium on Digital Media Information Base, Nara, Japan, pp. 150–158 (1997)
Robertson, G.G., Card, S.K., Mackinley, J.D.: Information Visualization Using 3D Interactive Animation. CACM 36(4) (1993)
Rao, R., Pedersen, J.O., Hearst, M.A., Mackinlay, J.D., Card, S.K., Masinter, L., Halvorsen, P., Robertson, G.G.: Rich Interaction in the Digital Library. ü@CACM 38(4), 29–39 (1995)
Mountaz, Z.: Interactive Dynamic Maps for Visualization and Retrieval from Hypertext Systems. In: Agosti, M., Smeaton, A. (eds.) Information Retrieval and Hypertext. Kluwer Academic Publishers, Dordrecht (1996)
Assa, J., Cohen-Or, D., Milo, T.: Displaying Data in Multidimensional Relevance Space with 2D Visualization Maps. IEEE Visualization 1997 (1997)
Kakimoto, T., Kambayashi, Y.: Method of Selecting Optimal Characteristic Value for Browsing Space. The Transactions of the Institute of Electronics, Information and Communication Engineers D-I J82-D-I(1), 130–139 (1999) (in Japanese)
Atkinson, R.C., Shiftn, R.M.: The Control of Short-Term Memory. In: Mind and Behavior, pp. 153–161. Scientific American (1980)
Taniguchi, T., Sawada, Y., Yoshida, T., Kakimoto, T., Nagao, M., Harada, M., Ishikawa, T.: Development of Digital Library ”Ariadne”(2). Information Management 38(4), 324–337 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kakimoto, T., Kambayashi, Y. (1999). Reduction of Object Overlap in Three-Dimensional Browsing Space for Internet Data. In: Hui, L.C.K., Lee, DL. (eds) Internet Applications. ICSC 1999. Lecture Notes in Computer Science, vol 1749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46652-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-46652-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66903-6
Online ISBN: 978-3-540-46652-9
eBook Packages: Springer Book Archive