Metodologías para el desarrollo de interfaces visuales de recuperación de información : análisis y comparación

Herrero-Solana, Víctor and Hassan-Montero, Yusef Metodologías para el desarrollo de interfaces visuales de recuperación de información : análisis y comparación. Information Research: an international electronic journal, 2006, vol. 11, n. 3. [Journal article (Unpaginated)]

[img] HTML
paper258.html

Download (105kB)
[img]
Preview
PDF
paper258.pdf

Download (694kB) | Preview

English abstract

Introduction. In recent years the volume of electronic information has grown exponentially. This phenomenon improves data exchange and communication but introduces new troubles in relation to information access and searching. Aim. This paper proposes an exhaustive review of the different models, methods and algorithms that can be used to develop Visual Interfaces for Information Retrieval. The methods are classified on the basis of the stage of the process in which they take part: data analysis and transformation, application of classification and visual distribution algorithms, and application of visual transformation techniques. Methodology. Based on the analysis, we compare the different methods that can be used in each stage of the production process. We also determine which combinations of methods and algorithms are most suitable at different stages. Results. In the first section, data analysis and transformation, we analyse content mining, structure mining and use mining. In the second section, visual classification algorithm, we shown the hierarchical, network, scattering and map representations. In the last section, visual transformation techniques, we present the distortion (Focus+Context) and non-distortion techniques. Conclusion. The results aim to become useful tools for other researchers when choosing a methodological combination for the development of specific proposals for visual interfaces for information retrieval, as well as suggest implications to be considered on the research of new visual transformation techniques.

Spanish abstract

Introducción. Con el advenimiento de la web a principios de los años 90, el volumen de información electrónica ha experimentado un crecimiento exponencial sin precedentes. Este fenómeno introdujo muchas ventajas en relación con la posibilidad de intercambio, difusión y transferencia de datos pero, sin embargo, acarreó igualmente muchos problemas en relación con el acceso, búsqueda, localización y recuperación de la información relevante dentro de grandes volúmenes de datos. Objetivo. El presente trabajo realiza una revisión exhaustiva de los diferentes modelos, métodos y algoritmos existentes para la generación de Interfaces Visuales de Recuperación de Información (VIRIs, Visual Interfaces for Information Retrieval), clasificados según la etapa del proceso en la que intervienen: análisis y transformación de los datos, aplicación de los algoritmos de clasificación y distribución visual, y aplicación de técnicas de transformación visual. Metodología. En base a su análisis, se comparan los diferentes métodos a emplear en cada etapa del proceso de producción, así como se determinan qué combinaciones entre métodos y algoritmos de diferentes etapas resultan más adecuadas. Resultados. En la primer sección, análisis y transformación de datos, se analiza la minería de contenidos, de estructura y de uso. En la segunda sección, algoritmos de clasificación y distribución visual, se muestran las representaciones jerárquicas, de redes, de dispersión y mapas. Finalmente, entre las técnicas de transformación visual se presentan las técnicas no orientadas a la distorsión visual y las orientadas a la distorsión (Focus+Context). Conclusiones. Los resultados pretenden servir a otros investigadores como herramienta para la elección de una u otra combinación metodológica en el desarrollo de propuestas específicas de VIRIs, además de sugerir implicaciones a tener en cuenta en la necesaria investigación sobre nuevas técnicas de transformación visual.

Item type: Journal article (Unpaginated)
Keywords: Visualización de la Información; Interfaces Visuales de Recuperación de Información; VIRI; MDS; SOM; PFNETs; visual interfaces for information retrieval; visual transformation techniques
Subjects: B. Information use and sociology of information > BI. User interfaces, usability.
I. Information treatment for information services > ID. Knowledge representation.
L. Information technology and library technology > LC. Internet, including WWW.
Depositing user: Víctor Herrero-Solana
Date deposited: 04 Jul 2006
Last modified: 02 Oct 2014 12:03
URI: http://hdl.handle.net/10760/7766

References

Baeza-Yates, R. (2004). Excavando la web. El profesional de la información, 13(1), 4-10.

Bederson, B.B. (2000). Fisheye menus. In Mark Ackerman & K. Edwards, (Eds.), Proceedings of ACM Conference on User Interface Software and Technology (UIST 2000), (pp. 217-226). New York, NY: ACM Press.

Berendt, B., Hotho, A., & Stumme, G. (2002). Towards semantic Web mining. In Ian Horrocks & James A. Hendler (Eds.), Proceedings of the First International Semantic Web Conference on The Semantic Web, (pp.264-278), London: Springer-Verlag. (Lecture Notes In Computer Science, 2342)

Börner, K., Chen, C., & Boyak, K.W. (2003).Visualizing Knowledge Domains. Annual Review of Information Science and Technology, 37, 179-255.

Buzydlowski, J.W., White, H.D., & Lin, X. (2001). Term co-occurrence analysis as an interface for digital libraries. In Katy Börner & Chaomei Chen (Eds.), Visual interfaces to digital libraries [JCDL 2002 Workshop] (pp. 133-144), London: Springer-Verlag. (Lecture Notes In Computer Science, 2539) Retrieved 19 March, 2006 from http://vw.indiana.edu/visual01/buzydlowski-et-al.pdf

Buzydlowski, J.W. (2003). A comparison of self-organizing maps and pathfinder networks for the mapping of co-cited authors. Unpublished Ph.D. thesis, Drexel University, Philadelphia, USA. Retrieved 15 August, 2005 from http://dspace.library.drexel.edu/retrieve/503/Thesis.PDF

Chen, C. (1997). Structuring and visualising the WWW by generalised similarity analysis. In Mark Bernstein, Kasper Østerbye & Leslie Carr (Eds.) Conference on Hypertext and Hypermedia, Proceedings of the eighth ACM conference on Hypertext. Southampton, United Kingdom, April 06 - 11, 1997 (pp. 177 - 186). New York, NY: ACM Press.

Chen, C. (1998). Generalised similarity analysis and pathfinder network scaling. Interacting with Computers, 10(2), 107-128.

Chen, C., & Czerwinski, M.P. (2000). Empirical evaluation of information visualizations: an introduction. International Journal of Human-Computer Studies, 53(5), 631-635. Retrieved 19 March, 2006 from http://www.pages.drexel.edu/~cc345/papers/ijhcs2000a.pdf

Chung, W., Chen, H., & Nunamaker, J.F. (2003). Business intelligence explorer: a knowledge map framework for discovering business intelligence on the Web. In Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS’03) - Track1 - Volume 1, January 6-9, 2003, (pp. 10.2). Washinton, DC: IEEE. Retrieved 19 March, 2006 from http://csdl.computer.org/comp/proceedings/hicss/2003/1874/01/187410010b.pdf

Dürsteler, J.C. (2002). Information visualisation, what is it all about?. Inf@Vis! The digital magazine of InfoVis.net, (100). Retrieved 22 November, 2005 from http://www.infovis.net/printMag.php?num=100〈=2

Eick, S.G. (2001). Visualizing on-line activity. Communication of the ACM, 44(8), 45-52.

Fowler, R.H., Wilson, B.A., & Fowler, W.A.L. (1992). Information Navigator: an information system using associative networks for display and retrieval. Edinburg, TX: University of Texas-Pan American, Department of Computer Science. (Technical Report NAG9-551, No. 92-1). Retrieved 19 March, 2005 from http://www.cs.panam.edu/research/information_navigator.pdf

Furnas, G.W. (1986). Generalized fisheye views. In Marilyn Mantei & Peter Orbeton (Eds.). Proceedings of the SIGCHI conference on human factors in computing systems, Boston, Massachusetts, United States, April 13-17, 1986, (pp. 16-23). New York, NY: ACM Press. Retrieved 19 March, 2006 from http://www.si.umich.edu/~furnas/Papers/FisheyeCHI86.pdf

Gutwin, C.; & Fedak, C. (2004). Interacting with big interfaces on small screens: a comparison of fisheye, zoom, and panning techniques. In Proceedings of the 2004 conference on graphics interface. London, Ontario, Canada, May 17-19, 2004. (pp. 145-152). London, ON, Canada: University of Waterloo, Canadian Human-Computer Communications Society. Retrieved 19 March, 2006 from http://hci.usask.ca/publications/2004/bigui-gi04.pdf

Hayama, T., Kanai, T., & Kunifuji, S. (2003). Personalized environment for skimming documents. Lecture Notes in Computer Science, 2774(2), 771-778.

Herrero-Solana, V., & Moya-Anegón, F. (1999). Science in America Latina: a comparison of bibliometric and scientific-technical indicators. Scientometrics, 1999, 46(2), 299-320.

Herrero-Solana, V. (2000). Modelos de representación visual de la información bibliográfica: aproximaciones multivariantes y conexionistas. [Models of visual representation of bibliographic information: multivariate approximations and connections.] Unpublished Ph.D. thesis, University of Granada, Granada, Spain.

Hornbæk, K., Bederson, B.B., & Plainsant, C. (2002). Navigation patterns and usability of zoomable user interfaces with and without an overview. ACM Transactions on Computer-Human Interaction, 9(4), 362-389.

Hornbæk, K., & Frøkjær, E. (2003). Reading patterns and usability in visualizations of electronic documents. ACM Transactions on Computer-Human Interaction, 10(2), 119-149.

Kamada, T., & Kawai, S. (1989). An algorithm for drawing general undirected graphs. Information processing letters, 31(1), 7-15.

Kaski, S. (1997). Data exploration using self-organizing maps. Espoo, Finland: Finnish Academy of Sciences. (Acta Polytechnica Scandinavica, Mathematics, Computing and Management in Engineering Series No. 82). Retrieved 13 August, 2005 from http://www.cis.hut.fi/~sami/thesis/

Kobourov, S. G., & Yusufov, R. (2005). Visualizing large graphs with compound-fisheye views and treemaps. Lecture Notes in Computer Science, 3383, 431-441. Retrieved 13 June, 2005 from http://www.cs.arizona.edu/people/kobourov/cfv-gd04.pdf

Kohonen, T. (1989). Self-organization and associative memory. (3rd ed.). Berlin : Springer-Verlag.

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

Kopanakis, I., & Theodoulidis, B. (2003). Visual data mining modeling techniques for the visualization of mining outcomes. Journal of Visual Languages and Computing, 14(6), 543-589.

Kruskal, J.B. (1964). Nonmetric multidimensional scaling: a numerical method. Psychometrika, 29(2), 115-129.

Lamping, J., Rao, R., & Pirolli, P. (1995). A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Irvin R. Katz, Robert Mack, Linn Marks, Mary Beth Rosson & Jakob Nielsen (Eds.). Proceedings of the ACM SIGCHI conference on Human factors in computing systems, Denver, Colorado, United States, May 1995 (pp. 401-408). New York, NY: ACM Press.

Leung, Y.K., & Apperley, M.D. (1994). Review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction, 1(2), 126-160.

Lin, X. (1997) . Map displays for information retrieval. Journal of the American Society for Information Science, 48(1), 40-54.

Luhn, H.P. (1958). The automatic creation of literature abstracts. IBM Journal of Research and Development, 2(2), 159-165.

Mackinlay, J. D., Robertson, G. G., & Card, S. K. (1991). The perspective wall: detail and context smoothly integrated. In Scott P. Robertson, Gary M. Olson & Judith S. Olson (Eds.). Proceedings of the SIGCHI conference on Human factors in computing systems: reaching through technology. New Orleans, Louisiana, United States, April 27-May 2, 1991 (pp. 173-176). New York, NY: ACM Press.

Marchionini, G. (1995). Information seeking in electronic environments. New York, NY: Cambridge University Press.

Marcos-Mora, M.C. (2004). Interacción en interfaces de recuperación de información: conceptos, metáforas y visualización. [Interaction in information retrieval interfaces: concepts, metaphors and visualization.] Gijón: Ediciones TREA.

Moya-Anegón, F. (1994). Los sistemas integrados de gestión bibliotecaria: estructuras de datos y recuperación de información. [Integrated library management systems: data structures and information retrieval.] Madrid: ANABAD.

Moya-Anegón, F., & Herrero-Solana, V. (1999). Investigaciones en curso sobre interfaces gráficos en dos y tres dimensiones para el acceso a la información electrónica. Cuadernos de Documentación Multimedia, (8). Retrieved 15 August, 2005 from http://www.ucm.es/info/multidoc/multidoc/revista/num8/moya.html

Noik, E.G. (1993). Layout-independent fisheye views of nested graphs. In Proceedings of the 1993 IEEE Workshop on Visual Languages, August 24-27, 1993, Bergen, Norway. (pp. 336-341). Washington, DC: IEEE Computer Society.

North, C., & Shneiderman, B. (2000). Snap-together visualization: can users construct and operate coordinated visualizations? International Journal of Human-Computer Studies, 53(5), 715-739.

Orimo, E., & Koike, H. (1999). ZASH: a browsing system for multi-dimensional data. In Proceedings of the IEEE Symposium on Visual Languages, Washington, DC, USA, September 13 - 16, 1999, (pp. 266-286). Washington: IEEE Computer Society.

Parker, G., Franck, G., & Ware, C. (1998). Visualization of large nested graphs in 3D: navigation and interaction. Journal of Visual Languages and Computing, 9(3), 299-317.

Polanco, X., & Zartl, A. (2002). Information visualization. EICSTES Project. Deliverable 1.4. State of the art part c: WP9. Retrieved 12 April, 2005 from http://eicstes.inist.fr/public/D1.4_Visualization_WP9.pdf

Rennison, E. (1994). Galaxy of news: an approach to visualizing and understanding expansive news landscapes. In UIST 94, ACM Symposium on User Interface Software and Technology. (pp.3-12). New York, NY: ACM Press

Rijsbergen, C.J. (1975). Information retrieval. London: Butterworths, 1975. Retrieved 14 May, 2005 from http://www.dcs.gla.ac.uk/Keith/Preface.html

Salton, G. (1989). Automatic text processing: the transformation, analysis and retrieval of information by computer. Reading, MA: Addison Wesley.

Sarkar, M., & Brown, M.H. (1992). Graphical fisheye view of graphs. In Penny Bauersfeld, John Bennett & Gene Lynch (Eds.). Proceedings of the SIGCHI conference on Human factors in computing systems. Monterey, California, United States, May 03 - 07, 1992. (pp. 83-91). New York, NY: ACM Press.

Schaffer, D. et al. (1996) . Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Transactions on Computer-Human Interaction, 3(2), 162-188.

Schvaneveldt, R. (Ed.) (1990). Pathfinder associative networks: studies in knowledge organization. Norwood, NJ : Ablex.

Shneiderman, B. (1992). Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 11(1), 92-99.

Spence, R., & Apperley, M. (1982). Data base navigation: an office environment for the professional. Behaviour and Information Technology, 1(1), 43-54.

Storey, M-A.D., Wong, K., Fracchia, F.D. & Müller, H.A. (1997). On integrating visualization techniques for effective software exploration. In Proceedings of the 1997 IEEE Symposium on Information Visualization, October 18-25, 1997 (pp. 38-45). Washington: IEEE Computer Society.

Storey, MA. D., Fracchia, F.D., & Müller, H.A. (1999). Customizing a fisheye view algorithm to preserve the mental map. Journal of Visual Languages and Computing, 10(3), 245-267.

Turetken, O., & Sharda, R. (2004). Development of a fisheye-based information search processing aid (FISPA) for managing information overload in the web environment. Decision Support Systems, 37(3), 1-20.

Yang, C., Chen, H., & Hong, K. (2003). Visualization of large category map for Internet browsing. Decision Support System, 35(1), 89-102.


Downloads

Downloads per month over past year

Actions (login required)

View Item View Item