Búsqueda por palabras clave en documentos XML utilizando el Sistema de Hormigas Max-Min: implementación y validación

Vista sencilla de ítem
dc.contributor.advisorMéndez Hernández, Beatriz María
dc.contributor.authorLópez Orbea, Raúl
dc.coverage.spatial1016432en_US
dc.date.accessioned2016-04-26T15:43:16Z
dc.date.available2016-04-26T15:43:16Z
dc.date.issued2013-07-04
dc.description.abstractLos documentos XML se han manifestado como el estándar por excelencia para la recuperación de datos y el intercambio de información en Internet. Actualmente, la búsqueda por palabras claves ha surgido como un popular paradigma para la recuperación de información sobre estos documentos. Hasta el momento esta forma de búsqueda siempre ha sido a través de algoritmos exhaustivos, solo existen dos métodos meta-heurísticos de la Optimización basada en Colonia de Hormigas para resolver este tipo de problema. En este trabajo se implementa el algoritmo Keyword Search Max-Min Ants System, que realiza la búsqueda por palabras clave en documentos XML basado en el algoritmo Sistema de Hormigas Max-Min, manteniendo la misma calidad de la solución pero mejorando el costo computacional en relación con otros algoritmos existentes. Finalmente se valida el algoritmo en cuanto a calidad de la solución y tiempo de ejecución mediante pruebas estadísticas y se desarrolla un framework que permite visualizar el funcionamiento del algoritmo, haciendo el trabajo con el mismo más fácil y entendible al usuario.en_US
dc.description.abstractXML documents have evolved to be the standard for excellence for data retrieve and exchange of information on the Internet. As such, keyword search has emerged as a popular paradigm for the information retrieval over XML data. Until the actual moment this way of search has always been through exhaustive algorithms, just there are two meta-heuristic methods of Ants Colony Optimization meta-heuristic to solve this kind of problem. This paper implements the Keyword Search Max-Min Ants System algorithm, which performs keyword search in XML documents based on the Max-Min Ants System algorithm, maintaining the same solution quality but improving the computational cost compared to other existing algorithms. Finally, the algorithm is validated in terms of solution quality and computational cost using statistical tests and a framework is developed that allows visualizing the algorithm working, making the work with easier and understandable to the user.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Ciencias de la Computaciónen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/5407
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectBúsqueda por Palabras Claveen_US
dc.subjectDocumentos XMLen_US
dc.subjectSistema de Hormigas Max-Minen_US
dc.subjectMax-Min Ant System (MMAS)en_US
dc.subjectKeyword Search Max-Min Ant System (KSMMAS)en_US
dc.subject.otherRecuperación de Informaciónen_US
dc.subject.otherAlgoritmos Metaheurísticosen_US
dc.titleBúsqueda por palabras clave en documentos XML utilizando el Sistema de Hormigas Max-Min: implementación y validaciónen_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Tesis KSMMAS_Raul Lopez Orbea.pdf
Tamaño:
4.44 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Pregrado - Licenciatura en Ciencias de la Computación