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/
id REPOCAUCA2_a1ad334ddaeec748343bd11fd8b7b28f
oai_identifier_str oai:repositorio.unicauca.edu.co:123456789/1775
network_acronym_str REPOCAUCA2
network_name_str Repositorio Unicauca
repository_id_str
dc.title.spa.fl_str_mv 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
title 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
spellingShingle 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
Algoritmos
Generación automática
Resúmenes
Búsqueda local
Ascenso de la Colina
Memoria Tabú
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
dc.creator.fl_str_mv Noguera Agredo, Julián Andrés
Yip Herrera, Juan David
dc.contributor.author.none.fl_str_mv Noguera Agredo, Julián Andrés
Yip Herrera, Juan David
dc.subject.spa.fl_str_mv Algoritmos
Generación automática
Resúmenes
Búsqueda local
Ascenso de la Colina
Memoria Tabú
topic Algoritmos
Generación automática
Resúmenes
Búsqueda local
Ascenso de la Colina
Memoria Tabú
description 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.
publishDate 2018
dc.date.issued.none.fl_str_mv 2018
dc.date.accessioned.none.fl_str_mv 2019-12-03T16:17:48Z
dc.date.available.none.fl_str_mv 2019-12-03T16:17:48Z
dc.type.spa.fl_str_mv Trabajos de grado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1775
dc.identifier.instname.none.fl_str_mv
dc.identifier.reponame.none.fl_str_mv
dc.identifier.repourl.none.fl_str_mv
url http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1775
identifier_str_mv
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.publisher.spa.fl_str_mv Universidad del Cauca
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería Electrónica y Telecomunicaciones 
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
institution Universidad del Cauca
bitstream.url.fl_str_mv http://repositorio.unicauca.edu.co/bitstream/123456789/1775/1/ALGORITMOS%20PARA%20LA%20GENERACI%c3%93N%20AUTOM%c3%81TICA%20DE%20RES%c3%9aMENES%20EXTRACTIVOS%20DE%20UN%20DOCUMENTO.pdf
http://repositorio.unicauca.edu.co/bitstream/123456789/1775/2/license.txt
bitstream.checksum.fl_str_mv b2786d5ff0d94e2ffd08ec15b6a855d9
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Dspace - Universidad del Cauca
repository.mail.fl_str_mv biblios@unicauca.edu.co
_version_ 1828161463547592704
spelling Noguera Agredo, Julián AndrésYip Herrera, Juan David2019-12-03T16:17:48Z2019-12-03T16:17:48Z2018http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1775Actualmente 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.spaUniversidad del CaucaFacultad de Ingeniería Electrónica y Telecomunicaciones Ingeniería de Sistemashttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2AlgoritmosGeneración automáticaResúmenesBúsqueda localAscenso de la ColinaMemoria Tabú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útbolTrabajos de gradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALALGORITMOS PARA LA GENERACIÓN AUTOMÁTICA DE RESÚMENES EXTRACTIVOS DE UN DOCUMENTO.pdfALGORITMOS PARA LA GENERACIÓN AUTOMÁTICA DE RESÚMENES EXTRACTIVOS DE UN DOCUMENTO.pdfapplication/pdf1476170http://repositorio.unicauca.edu.co/bitstream/123456789/1775/1/ALGORITMOS%20PARA%20LA%20GENERACI%c3%93N%20AUTOM%c3%81TICA%20DE%20RES%c3%9aMENES%20EXTRACTIVOS%20DE%20UN%20DOCUMENTO.pdfb2786d5ff0d94e2ffd08ec15b6a855d9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.unicauca.edu.co/bitstream/123456789/1775/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/1775oai:repositorio.unicauca.edu.co:123456789/17752021-05-28 09:30:25.065Dspace - Universidad del Caucabiblios@unicauca.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=