Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información

El problema de la Subsecuencia Común más Larga de Múltiples Secuencias (SCLM), ha sido ampliamente estudiado en Ciencias de la Computación desde hace más de 40 años, motivado principalmente por sus diversas aplicaciones en Bioinformática. Este problema consiste en calcular una subsecuencia de longit...

Full description

Autores:
Sáenz Lesmes, Ross Mary
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/69250
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/69250
http://bdigital.unal.edu.co/70866/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology
Algoritmo heurístico
Alineamiento
Subsecuencia
Entropía
Algorithm heuristic
Sequence
Longest common subsequence
MLCS
Entropy
Alignment
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_622ab18d7b77b0dad50a95b9728df60e
oai_identifier_str oai:repositorio.unal.edu.co:unal/69250
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Sarria Zapata, HumbertoSáenz Lesmes, Ross Mary504a5f2d-b174-41e8-8486-03a5298c6b773002019-07-03T10:19:33Z2019-07-03T10:19:33Z2018-06https://repositorio.unal.edu.co/handle/unal/69250http://bdigital.unal.edu.co/70866/El problema de la Subsecuencia Común más Larga de Múltiples Secuencias (SCLM), ha sido ampliamente estudiado en Ciencias de la Computación desde hace más de 40 años, motivado principalmente por sus diversas aplicaciones en Bioinformática. Este problema consiste en calcular una subsecuencia de longitud máxima, común a un conjunto de secuencias dado. En este trabajo se propone un algoritmo heurístico capaz de aproximar una o varias soluciones al problema SCLM utilizando la entropía de Shannon como una medida de la información para determinar los alineamientos que generen las mejores aproximaciones a la solución del problema.Abstract: The problem of the Longest Common Multiple Sequence (MLCS), has been widely studied in Computer Science for more than 40 years, mainly motivated by its diverse applications in Bioinformatics. This problem consists in calculating a subsequence of maximum length, common to a set of given sequences. In this paper we propose a heuristic algorithm able to approximate one or several solutions to the MLCS problem using the Shannon entropy as a measure of the information to determine the alignments that generate the best approximations to the solution of the problem.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas MatemáticasMatemáticasSáenz Lesmes, Ross Mary (2018) Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.0 Generalidades / Computer science, information and general works51 Matemáticas / Mathematics6 Tecnología (ciencias aplicadas) / TechnologyAlgoritmo heurísticoAlineamientoSubsecuenciaEntropíaAlgorithm heuristicSequenceLongest common subsequenceMLCSEntropyAlignmentSubsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la InformaciónTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALTrabajo Final maestría.pdfapplication/pdf550055https://repositorio.unal.edu.co/bitstream/unal/69250/1/Trabajo%20Final%20maestr%c3%ada.pdf3b80a4ab4e163e8c4fec051d9a0da677MD51THUMBNAILTrabajo Final maestría.pdf.jpgTrabajo Final maestría.pdf.jpgGenerated Thumbnailimage/jpeg3718https://repositorio.unal.edu.co/bitstream/unal/69250/2/Trabajo%20Final%20maestr%c3%ada.pdf.jpg7e64f4f94e7bb4bb880677f78ee76f00MD52unal/69250oai:repositorio.unal.edu.co:unal/692502023-06-08 23:03:06.785Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
title Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
spellingShingle Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology
Algoritmo heurístico
Alineamiento
Subsecuencia
Entropía
Algorithm heuristic
Sequence
Longest common subsequence
MLCS
Entropy
Alignment
title_short Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
title_full Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
title_fullStr Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
title_full_unstemmed Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
title_sort Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información
dc.creator.fl_str_mv Sáenz Lesmes, Ross Mary
dc.contributor.author.spa.fl_str_mv Sáenz Lesmes, Ross Mary
dc.contributor.spa.fl_str_mv Sarria Zapata, Humberto
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology
Algoritmo heurístico
Alineamiento
Subsecuencia
Entropía
Algorithm heuristic
Sequence
Longest common subsequence
MLCS
Entropy
Alignment
dc.subject.proposal.spa.fl_str_mv Algoritmo heurístico
Alineamiento
Subsecuencia
Entropía
Algorithm heuristic
Sequence
Longest common subsequence
MLCS
Entropy
Alignment
description El problema de la Subsecuencia Común más Larga de Múltiples Secuencias (SCLM), ha sido ampliamente estudiado en Ciencias de la Computación desde hace más de 40 años, motivado principalmente por sus diversas aplicaciones en Bioinformática. Este problema consiste en calcular una subsecuencia de longitud máxima, común a un conjunto de secuencias dado. En este trabajo se propone un algoritmo heurístico capaz de aproximar una o varias soluciones al problema SCLM utilizando la entropía de Shannon como una medida de la información para determinar los alineamientos que generen las mejores aproximaciones a la solución del problema.
publishDate 2018
dc.date.issued.spa.fl_str_mv 2018-06
dc.date.accessioned.spa.fl_str_mv 2019-07-03T10:19:33Z
dc.date.available.spa.fl_str_mv 2019-07-03T10:19:33Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/69250
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/70866/
url https://repositorio.unal.edu.co/handle/unal/69250
http://bdigital.unal.edu.co/70866/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas Matemáticas
Matemáticas
dc.relation.references.spa.fl_str_mv Sáenz Lesmes, Ross Mary (2018) Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/69250/1/Trabajo%20Final%20maestr%c3%ada.pdf
https://repositorio.unal.edu.co/bitstream/unal/69250/2/Trabajo%20Final%20maestr%c3%ada.pdf.jpg
bitstream.checksum.fl_str_mv 3b80a4ab4e163e8c4fec051d9a0da677
7e64f4f94e7bb4bb880677f78ee76f00
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886105758302208

Publicaciones similares