Mi DSpace
Usuario
Contraseña
Please use this identifier to cite or link to this item: http://hdl.handle.net/UCSP/15341
Title: Visualización de resultados de búsquedas textuales usando proyecciones multidimensionales
Authors: Gómez Nieto, Erick Mauricio
metadata.dc.contributor.advisor: Cuadros Vargas, Alex
Nonato, Luis Gustavo
Keywords: Visualización de la información;mineración de datos;proyección multidimensional;visualización de búsquedas en la Web
Issue Date: 2013
Publisher: Universidad Católica San Pablo
Abstract: Los usuarios de Internet están muy familiarizados a que los resultados de una consulta sean exhibidos en una lista ordenada de snippets. Cada snippet posee contenido textual que muestra un resumen del documento referido (o página web) y un enlace hacia el mismo. Esta representación tiene muchas ventajas como por ejemplo proporcionar una navegación fácil y simple de interpretar. Sin embargo, cualquier usuario que usa motores de búsqueda podría reportar posiblemente alguna experiencia de decepción con este modelo. Aún tiene limitaciones en situaciones particulares, como el no proporcionar una visión general de la colección de documentos recuperados. Además, dependiendo de la naturaleza de la consulta por ejemplo, puede ser muy general, o ambigua, o mal expresada, la información deseada puede ser mal clasificada, o los resultados puede contemplar temas variados. Varias tareas de búsqueda serían mas fáciles si fuese devuelta a los usuarios una visión general de los documentos organizados con el fin de reflejar la forma como son relacionados, basados en el contenido. Proponemos una técnica de visualización para exhibir los resultados de consultas web que busca superar tales limitaciones. Esta combina la capacidad de preservación de vecindad de las proyecciones multidimensionales con la conocida representación basada en snippets. Esta visualización emplea una proyección multidimensional para derivar layouts bidimensionales de los resultados de la búsqueda, que preservan las relaciones de similaridad de texto, o vecindad. La similaridad es calculada mediante la aplicación de la similaridad de coseno sobre una representación “bag-of-words” vectorial de colecciones construidas a partir de los snippets. Si los snippets son exhibidos directamente de acuerdo con el layout derivado, ellos se sobreponen considerablemente, produciendo una visualización pobre. Nosotros superamos este problema definiendo un funcional de energía que considera tanto la sobreposición entre los snippets y la preservación de la estructura de las vecindades como fue dada en el layout de la proyección. Minimizando esta funcional de energía es proporcionada una representación bidimensional con preservación de las vecindades de los snippets textuales con sobre posición mínima. La visualización transmite tanto una visión global de los resultados de la consulta como los agrupamientos visuales que reflejan documentos relacionados, como es ilustrado en varios de los ejemplos presentados.
URI: http://repositorio.ucsp.edu.pe/handle/UCSP/15341
Appears in Collections:Tesis Pregrado - Ciencia de la computación

Files in This Item:
File Description SizeFormat 
GOMEZ_NIETO_ERI_PRO.pdf359.54 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.