Algoritmos para la generación automática de resúmenes extractivos de un documento basados en los procedimientos de saltos de ranas revueltas y competencia de liga de fútbol

Actualmente la información textual que se encuentra en la Web está aumentando de forma exponencial, por lo cual, cuando un usuario requiere información de un tema específico debe invertir mucho tiempo para encontrar los documentos que sean de utilidad. Bajo este contexto el área de investigación de...

Full description

Autores:
Noguera Agredo, Julián Andrés
Yip Herrera, Juan David
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2018
Institución:
Universidad del Cauca
Repositorio:
Repositorio Unicauca
Idioma:
spa
OAI Identifier:
oai:repositorio.unicauca.edu.co:123456789/1775
Acceso en línea:
http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1775
Palabra clave:
Algoritmos
Generación automática
Resúmenes
Búsqueda local
Ascenso de la Colina
Memoria Tabú
Rights
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
Description
Summary:Actualmente la información textual que se encuentra en la Web está aumentando de forma exponencial, por lo cual, cuando un usuario requiere información de un tema específico debe invertir mucho tiempo para encontrar los documentos que sean de utilidad. Bajo este contexto el área de investigación de generación automática de resúmenes extractivos aborda este problema buscando algoritmos que permitan obtener un resumen con la información más relevante en un documento. En este documento, se plantean dos algoritmos que permiten la generación automática de resúmenes de un documento basados en las metaheurísticas, uno de ellos en Saltos de Ranas Revueltas adaptado con una memoria tabú explicita (SFLA-MT-SingleDocSum) y el otro en Competencia de Liga de Futbol adaptado con ascenso de la colina (SLC-ASCSingleDocSum). A lo largo de este documento se explica el proceso de adaptación de estos algoritmos y las bases teóricas necesarias para ésta.