Regularización y métodos Kernel para algoritmos de clasificación

Este trabajo es el resultado de estudio de las técnicas de regularización y métodos Kernel empleados para algoritmos de clasificación. El método Mínimos Cuadrados Regularizados RLSC requiere la solución de un único problema de ecuaciones lineales, lo cual presenta ventajas en términos computacionale...

Full description

Autores:
Ramírez Candamil, Juliana
Tipo de recurso:
Fecha de publicación:
2010
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/3481
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/3481
http://bdigital.unal.edu.co/1991/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Mínimos Cuadrados Regularizados RLSC, Validación Cuadrada Generalizada GCV, Dejar Uno por Fuera LOO, Regularización de Tikhonov, Métodos Kernel / Regularized Least Square RLSC, Generalized Cross Validation GCV, Leave-One-Out LOO, Tikhonov Regularization, Kernel Methods
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_cc22e862c0cdb83a599ac6d3ada2322a
oai_identifier_str oai:repositorio.unal.edu.co:unal/3481
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_abf2Acosta Medina, Carlos Daniel (Thesis advisor)794beb7e-0d16-4ef9-83ce-e43e6d1e038bRamírez Candamil, Juliana3f90e356-3232-49b3-8efe-5bd7a242740f3002019-06-24T13:21:38Z2019-06-24T13:21:38Z2010https://repositorio.unal.edu.co/handle/unal/3481http://bdigital.unal.edu.co/1991/Este trabajo es el resultado de estudio de las técnicas de regularización y métodos Kernel empleados para algoritmos de clasificación. El método Mínimos Cuadrados Regularizados RLSC requiere la solución de un único problema de ecuaciones lineales, lo cual presenta ventajas en términos computacionales, eso hace que sea un método sencillo para realizar esta importante tarea. Este trabajo se enfoca en automatizar la selección de parámetros , tanto de regularización, como del Kernel, empleando Validación Cuadrada Generalizada GCV, para la versión lineal y no lineal de RLSC. Se evalúa la exactitud del clasificador y se compara con otros métodos bastante conocidos en la literatura, obteniendo resultados importantes en términos de desempeño y costo del algoritmoThis work is result of studying the regularization techniques and Kernel methods for classification algorithms. The Regularized Least Square method RLSC uses the solution of linear equations problem, which has advantages in computational terms, this makes it an easy way to perform this important task. This work focuses on the automatic selection of parameters, both regularization and the Kernel, using Generalized Cross Validation GCV for linear and non-linear version of RLSC. We evaluate the accuracy of the classifier and compared with other methods employ in the literature, obtaining significant results in terms of performance and cost of the algorithm.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ciencias Exactas y Naturales Departamento de Matemáticas y EstadísticaDepartamento de Matemáticas y EstadísticaRamírez Candamil, Juliana (2010) Regularización y métodos Kernel para algoritmos de clasificación. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works51 Matemáticas / MathematicsMínimos Cuadrados Regularizados RLSC, Validación Cuadrada Generalizada GCV, Dejar Uno por Fuera LOO, Regularización de Tikhonov, Métodos Kernel / Regularized Least Square RLSC, Generalized Cross Validation GCV, Leave-One-Out LOO, Tikhonov Regularization, Kernel MethodsRegularización y métodos Kernel para algoritmos de clasificaciónTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALjulianaramirezcandamil.2010.pdfTesis de Maestría en Ciencias - Matemática Aplicadaapplication/pdf617342https://repositorio.unal.edu.co/bitstream/unal/3481/1/julianaramirezcandamil.2010.pdf70df4023f571e150ee1a946c6b9a8472MD51THUMBNAILjulianaramirezcandamil.2010.pdf.jpgjulianaramirezcandamil.2010.pdf.jpgGenerated Thumbnailimage/jpeg3438https://repositorio.unal.edu.co/bitstream/unal/3481/2/julianaramirezcandamil.2010.pdf.jpg461d34ace39c6869bed787ce874df287MD52unal/3481oai:repositorio.unal.edu.co:unal/34812024-06-18 09:51:51.151Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Regularización y métodos Kernel para algoritmos de clasificación
title Regularización y métodos Kernel para algoritmos de clasificación
spellingShingle Regularización y métodos Kernel para algoritmos de clasificación
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Mínimos Cuadrados Regularizados RLSC, Validación Cuadrada Generalizada GCV, Dejar Uno por Fuera LOO, Regularización de Tikhonov, Métodos Kernel / Regularized Least Square RLSC, Generalized Cross Validation GCV, Leave-One-Out LOO, Tikhonov Regularization, Kernel Methods
title_short Regularización y métodos Kernel para algoritmos de clasificación
title_full Regularización y métodos Kernel para algoritmos de clasificación
title_fullStr Regularización y métodos Kernel para algoritmos de clasificación
title_full_unstemmed Regularización y métodos Kernel para algoritmos de clasificación
title_sort Regularización y métodos Kernel para algoritmos de clasificación
dc.creator.fl_str_mv Ramírez Candamil, Juliana
dc.contributor.advisor.spa.fl_str_mv Acosta Medina, Carlos Daniel (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Ramírez Candamil, Juliana
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Mínimos Cuadrados Regularizados RLSC, Validación Cuadrada Generalizada GCV, Dejar Uno por Fuera LOO, Regularización de Tikhonov, Métodos Kernel / Regularized Least Square RLSC, Generalized Cross Validation GCV, Leave-One-Out LOO, Tikhonov Regularization, Kernel Methods
dc.subject.proposal.spa.fl_str_mv Mínimos Cuadrados Regularizados RLSC, Validación Cuadrada Generalizada GCV, Dejar Uno por Fuera LOO, Regularización de Tikhonov, Métodos Kernel / Regularized Least Square RLSC, Generalized Cross Validation GCV, Leave-One-Out LOO, Tikhonov Regularization, Kernel Methods
description Este trabajo es el resultado de estudio de las técnicas de regularización y métodos Kernel empleados para algoritmos de clasificación. El método Mínimos Cuadrados Regularizados RLSC requiere la solución de un único problema de ecuaciones lineales, lo cual presenta ventajas en términos computacionales, eso hace que sea un método sencillo para realizar esta importante tarea. Este trabajo se enfoca en automatizar la selección de parámetros , tanto de regularización, como del Kernel, empleando Validación Cuadrada Generalizada GCV, para la versión lineal y no lineal de RLSC. Se evalúa la exactitud del clasificador y se compara con otros métodos bastante conocidos en la literatura, obteniendo resultados importantes en términos de desempeño y costo del algoritmo
publishDate 2010
dc.date.issued.spa.fl_str_mv 2010
dc.date.accessioned.spa.fl_str_mv 2019-06-24T13:21:38Z
dc.date.available.spa.fl_str_mv 2019-06-24T13:21:38Z
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/3481
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/1991/
url https://repositorio.unal.edu.co/handle/unal/3481
http://bdigital.unal.edu.co/1991/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ciencias Exactas y Naturales Departamento de Matemáticas y Estadística
Departamento de Matemáticas y Estadística
dc.relation.references.spa.fl_str_mv Ramírez Candamil, Juliana (2010) Regularización y métodos Kernel para algoritmos de clasificación. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
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/3481/1/julianaramirezcandamil.2010.pdf
https://repositorio.unal.edu.co/bitstream/unal/3481/2/julianaramirezcandamil.2010.pdf.jpg
bitstream.checksum.fl_str_mv 70df4023f571e150ee1a946c6b9a8472
461d34ace39c6869bed787ce874df287
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_ 1814089486848491520