Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado

En el presente trabajo, se introducen las técnicas de kernel ACP (KACP) y conglomeramiento espectral con algunos ejemplos ilustrativos. Se pretende estudiar los efectos de aplicar ACP como preproceso sobre las observaciones que se desean agrupar, para lo cual se hacen experimentos con datos reales....

Full description

Autores:
Sánchez, Luis Gonzalo
Osorio, Germán Augusto
Suárez, Julio Fernando
Tipo de recurso:
Article of journal
Fecha de publicación:
2008
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/40608
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/40608
http://bdigital.unal.edu.co/30705/
Palabra clave:
método kernel
análisis de conglomerados
teoría de grafos
selección de modelo
Kernel method
Cluster analysis
Model selection
Graph theory
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_a104be1b0faebc94c6558821a6f9ad30
oai_identifier_str oai:repositorio.unal.edu.co:unal/40608
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_abf2Sánchez, Luis Gonzalod591e90b-4302-4e12-a9ee-82e566eb8e97300Osorio, Germán Augustob480859b-d0ee-4d65-bcfa-8fc313e43f5c300Suárez, Julio Fernandoce694774-e35f-4f1d-b6ba-664c375093463002019-06-28T09:36:43Z2019-06-28T09:36:43Z2008https://repositorio.unal.edu.co/handle/unal/40608http://bdigital.unal.edu.co/30705/En el presente trabajo, se introducen las técnicas de kernel ACP (KACP) y conglomeramiento espectral con algunos ejemplos ilustrativos. Se pretende estudiar los efectos de aplicar ACP como preproceso sobre las observaciones que se desean agrupar, para lo cual se hacen experimentos con datos reales. Entre las tareas adicionales que requieren estos procedimientos está la sintonización de parámetros (ajuste de valores); el alineamiento del kernel se presenta como alternativa de solución. La técnica de alineamiento del kernel presenta buenos resultados al contrastar las curvas de alineamiento con los índices de Rand obtenidos para los datos evaluados. Finalmente, el estudio muestra que el éxito de ACP depende del problema y que no se tiene un criterio general para decidir.In this work, the techniques of Kernel Principal Component Analysis (Kernel PCA or KPCA) and Spectral Clustering are introduced along with some illustrative examples. This work focuses on studying the effects of applying PCA as a preprocessing stage for clustering data. Several tests are carried out on real data to establish the pertinence of including PCA. The use of these methods requires of additional procedures such as parameter tuning; the kernel alignment is presented as an alternative for it. The results of kernel alignment expose a high level of agreement between the tuning curves their respective Rand indexes. Finally, the study shows that the success of PCA is problem-dependent and no general criteria can be established.application/pdfspaUniversidad Nacional de Colombiahttp://revistas.unal.edu.co/index.php/estad/article/view/29589Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de EstadísticaRevista Colombiana de EstadísticaRevista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 0120-1751Sánchez, Luis Gonzalo and Osorio, Germán Augusto and Suárez, Julio Fernando (2008) Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado. Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 0120-1751 .Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisadoArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTmétodo kernelanálisis de conglomeradosteoría de grafosselección de modeloKernel methodCluster analysisModel selectionGraph theoryORIGINAL29589-106258-1-PB.pdfapplication/pdf523946https://repositorio.unal.edu.co/bitstream/unal/40608/1/29589-106258-1-PB.pdf97028b48687c4d3e718bb7b9982fdb58MD51THUMBNAIL29589-106258-1-PB.pdf.jpg29589-106258-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg4973https://repositorio.unal.edu.co/bitstream/unal/40608/2/29589-106258-1-PB.pdf.jpg2af1b6055013a3aa2f822cf96c0208bcMD52unal/40608oai:repositorio.unal.edu.co:unal/406082024-01-26 23:07:15.162Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
title Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
spellingShingle Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
método kernel
análisis de conglomerados
teoría de grafos
selección de modelo
Kernel method
Cluster analysis
Model selection
Graph theory
title_short Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
title_full Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
title_fullStr Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
title_full_unstemmed Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
title_sort Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado
dc.creator.fl_str_mv Sánchez, Luis Gonzalo
Osorio, Germán Augusto
Suárez, Julio Fernando
dc.contributor.author.spa.fl_str_mv Sánchez, Luis Gonzalo
Osorio, Germán Augusto
Suárez, Julio Fernando
dc.subject.proposal.spa.fl_str_mv método kernel
análisis de conglomerados
teoría de grafos
selección de modelo
Kernel method
Cluster analysis
Model selection
Graph theory
topic método kernel
análisis de conglomerados
teoría de grafos
selección de modelo
Kernel method
Cluster analysis
Model selection
Graph theory
description En el presente trabajo, se introducen las técnicas de kernel ACP (KACP) y conglomeramiento espectral con algunos ejemplos ilustrativos. Se pretende estudiar los efectos de aplicar ACP como preproceso sobre las observaciones que se desean agrupar, para lo cual se hacen experimentos con datos reales. Entre las tareas adicionales que requieren estos procedimientos está la sintonización de parámetros (ajuste de valores); el alineamiento del kernel se presenta como alternativa de solución. La técnica de alineamiento del kernel presenta buenos resultados al contrastar las curvas de alineamiento con los índices de Rand obtenidos para los datos evaluados. Finalmente, el estudio muestra que el éxito de ACP depende del problema y que no se tiene un criterio general para decidir.
publishDate 2008
dc.date.issued.spa.fl_str_mv 2008
dc.date.accessioned.spa.fl_str_mv 2019-06-28T09:36:43Z
dc.date.available.spa.fl_str_mv 2019-06-28T09:36:43Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/40608
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/30705/
url https://repositorio.unal.edu.co/handle/unal/40608
http://bdigital.unal.edu.co/30705/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/estad/article/view/29589
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Estadística
Revista Colombiana de Estadística
dc.relation.ispartofseries.none.fl_str_mv Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 0120-1751
dc.relation.references.spa.fl_str_mv Sánchez, Luis Gonzalo and Osorio, Germán Augusto and Suárez, Julio Fernando (2008) Introducción a kernel acp y otros métodos espectrales aplicados al aprendizaje no supervisado. Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 Revista Colombiana de Estadística; Vol. 31, núm. 1 (2008); 19-40 0120-1751 .
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
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/40608/1/29589-106258-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/40608/2/29589-106258-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 97028b48687c4d3e718bb7b9982fdb58
2af1b6055013a3aa2f822cf96c0208bc
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_ 1814089437121871872