Comparación de métodos de reducción de dimensión basados en análisis por localidades
En este trabajo se realiza una comparación de las principales técnicas de reducción de dimensión no lineal basadas en análisis por localidades, tales como: Locally linear embedding, Isometric feature mapping y Maximum variance unfolding. El estudio pretende determinar, bajo criterios objetivos, cuál...
- Autores:
-
Valencia-Aguirre, Juliana
Daza-Santacoloma, Genaro
Acosta, Carlos D.
Castellanos-Domínguez, Germán
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2010
- Institución:
- Instituto Tecnológico Metropolitano
- Repositorio:
- Repositorio ITM
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.itm.edu.co:20.500.12622/860
- Acceso en línea:
- https://revistas.itm.edu.co/index.php/tecnologicas/article/view/127
http://hdl.handle.net/20.500.12622/860
- Palabra clave:
- Análisis por localidades
isometric feature mapping
locally linear embedding
maximum variance unfolding
reducción de dimensión
Dimensionality reduction
isometric feature mapping
local analysis
locally linear embedding
maximum variance unfolding
- Rights
- License
- Copyright (c) 2017 Tecno Lógicas
id |
RepoITM2_57d305bdeec6eb0260cd623e00c10df2 |
---|---|
oai_identifier_str |
oai:repositorio.itm.edu.co:20.500.12622/860 |
network_acronym_str |
RepoITM2 |
network_name_str |
Repositorio ITM |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
dc.title.alternative.none.fl_str_mv |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
title |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
spellingShingle |
Comparación de métodos de reducción de dimensión basados en análisis por localidades Análisis por localidades isometric feature mapping locally linear embedding maximum variance unfolding reducción de dimensión Dimensionality reduction isometric feature mapping local analysis locally linear embedding maximum variance unfolding |
title_short |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
title_full |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
title_fullStr |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
title_full_unstemmed |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
title_sort |
Comparación de métodos de reducción de dimensión basados en análisis por localidades |
dc.creator.fl_str_mv |
Valencia-Aguirre, Juliana Daza-Santacoloma, Genaro Acosta, Carlos D. Castellanos-Domínguez, Germán |
dc.contributor.author.none.fl_str_mv |
Valencia-Aguirre, Juliana Daza-Santacoloma, Genaro Acosta, Carlos D. Castellanos-Domínguez, Germán |
dc.subject.spa.fl_str_mv |
Análisis por localidades isometric feature mapping locally linear embedding maximum variance unfolding reducción de dimensión |
topic |
Análisis por localidades isometric feature mapping locally linear embedding maximum variance unfolding reducción de dimensión Dimensionality reduction isometric feature mapping local analysis locally linear embedding maximum variance unfolding |
dc.subject.keywords.eng.fl_str_mv |
Dimensionality reduction isometric feature mapping local analysis locally linear embedding maximum variance unfolding |
description |
En este trabajo se realiza una comparación de las principales técnicas de reducción de dimensión no lineal basadas en análisis por localidades, tales como: Locally linear embedding, Isometric feature mapping y Maximum variance unfolding. El estudio pretende determinar, bajo criterios objetivos, cuál de las técnicas consideradas conserva de mejor manera las propiedades locales de la variedad, y la estructura global de los datos de entrada al realizar un mapeo a un espacio de menor dimensión. Los métodos son especialmente analizados en aplicaciones de visualización. Las inmersiones obtenidas son evaluadas por medio de dos criterios: Error de Conservación de Vecindarios y Promedio de Vecinos Conservados. Para la validación experimental se utilizan bases de datos artificiales y reales que permiten confirmar visualmente la calidad de las inmersiones obtenidas. Con base en los resultados se observa que la técnica Maximum variance unfolding presenta inmersiones de mejor calidad, debido a que la técnica de optimización de este algoritmo preserva exactamente las distancias entre puntos cercanos en el espacio de baja dimensión, conservando la estructura global de la variedad analizada. |
publishDate |
2010 |
dc.date.issued.none.fl_str_mv |
2010-12-15 |
dc.date.accessioned.none.fl_str_mv |
2019-07-18T14:10:17Z 2019-08-16T16:36:57Z |
dc.date.available.none.fl_str_mv |
2019-07-18T14:10:17Z 2019-08-16T16:36:57Z |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.eng.fl_str_mv |
Articles |
dc.type.spa.fl_str_mv |
Artículos |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
format |
http://purl.org/coar/resource_type/c_6501 |
dc.identifier.none.fl_str_mv |
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/127 10.22430/22565337.127 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12622/860 |
url |
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/127 http://hdl.handle.net/20.500.12622/860 |
identifier_str_mv |
10.22430/22565337.127 |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/127/131 |
dc.relation.ispartofjournal.none.fl_str_mv |
TecnoLógicas |
dc.rights.spa.fl_str_mv |
Copyright (c) 2017 Tecno Lógicas |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Copyright (c) 2017 Tecno Lógicas http://purl.org/coar/access_right/c_abf2 |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.publisher.spa.fl_str_mv |
Instituto Tecnológico Metropolitano (ITM) |
dc.source.none.fl_str_mv |
2256-5337 0123-7799 |
dc.source.eng.fl_str_mv |
TecnoLógicas; Num. 25 (2010); 131-150 |
dc.source.spa.fl_str_mv |
TecnoLógicas; Num. 25 (2010); 131-150 |
institution |
Instituto Tecnológico Metropolitano |
bitstream.url.fl_str_mv |
https://dspace-itm.metabuscador.org/bitstreams/bfee0307-8c45-43c1-aa5c-dd4c2ba9e842/download https://dspace-itm.metabuscador.org/bitstreams/6c975d7d-9642-48b8-ad79-949aadf444d5/download https://dspace-itm.metabuscador.org/bitstreams/ee3305d9-03d1-4d65-b963-ed901ca90258/download |
bitstream.checksum.fl_str_mv |
709e703323c0c5af236c2d5921278b01 f245f1ea456b7daa81c9cf51022bc3e1 f65e95516a1bff221bc3ce846c5e8258 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Instituto Tecnológico Metropolitano de Medellín |
repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
_version_ |
1837096904314322944 |
spelling |
Valencia-Aguirre, JulianaDaza-Santacoloma, GenaroAcosta, Carlos D.Castellanos-Domínguez, Germán2019-07-18T14:10:17Z2019-08-16T16:36:57Z2019-07-18T14:10:17Z2019-08-16T16:36:57Z2010-12-15https://revistas.itm.edu.co/index.php/tecnologicas/article/view/12710.22430/22565337.127http://hdl.handle.net/20.500.12622/860En este trabajo se realiza una comparación de las principales técnicas de reducción de dimensión no lineal basadas en análisis por localidades, tales como: Locally linear embedding, Isometric feature mapping y Maximum variance unfolding. El estudio pretende determinar, bajo criterios objetivos, cuál de las técnicas consideradas conserva de mejor manera las propiedades locales de la variedad, y la estructura global de los datos de entrada al realizar un mapeo a un espacio de menor dimensión. Los métodos son especialmente analizados en aplicaciones de visualización. Las inmersiones obtenidas son evaluadas por medio de dos criterios: Error de Conservación de Vecindarios y Promedio de Vecinos Conservados. Para la validación experimental se utilizan bases de datos artificiales y reales que permiten confirmar visualmente la calidad de las inmersiones obtenidas. Con base en los resultados se observa que la técnica Maximum variance unfolding presenta inmersiones de mejor calidad, debido a que la técnica de optimización de este algoritmo preserva exactamente las distancias entre puntos cercanos en el espacio de baja dimensión, conservando la estructura global de la variedad analizada.In this paper, a comparison of methods for nonlinear dimensionality reduction is proposed in order to determine which technique preserves better the local properties, without losing the overall structure of the original data. We seek to establish which of these methods is the most appropriate for visualization tasks. The embeddings obtained with each technique are evaluated by two criteria Preservation Neighborhood Error and Preserved Neighbors Average. The methodologies were tested on artificial and real-world data sets which allow us to visually confirm the quality of the embedding. The results obtained show that Maximum variance unfolding computes high quality embeddings, because the optimization problem pretends to preserve exactly the local pair-wise distance between neighbors and conserve the global manifold structure.application/pdfspaInstituto Tecnológico Metropolitano (ITM)https://revistas.itm.edu.co/index.php/tecnologicas/article/view/127/131TecnoLógicasCopyright (c) 2017 Tecno Lógicashttp://purl.org/coar/access_right/c_abf22256-53370123-7799TecnoLógicas; Num. 25 (2010); 131-150TecnoLógicas; Num. 25 (2010); 131-150Análisis por localidadesisometric feature mappinglocally linear embeddingmaximum variance unfoldingreducción de dimensiónDimensionality reductionisometric feature mappinglocal analysislocally linear embeddingmaximum variance unfoldingComparación de métodos de reducción de dimensión basados en análisis por localidadesComparación de métodos de reducción de dimensión basados en análisis por localidadesinfo:eu-repo/semantics/articleArticlesArtículoshttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85PublicationORIGINAL127-Manuscrito-237-1-10-20170208.pdf127-Manuscrito-237-1-10-20170208.pdfapplication/pdf693485https://dspace-itm.metabuscador.org/bitstreams/bfee0307-8c45-43c1-aa5c-dd4c2ba9e842/download709e703323c0c5af236c2d5921278b01MD51trueAnonymousREADTHUMBNAIL127-Manuscrito-237-1-10-20170208.pdf.jpg127-Manuscrito-237-1-10-20170208.pdf.jpgGenerated Thumbnailimage/jpeg4700https://dspace-itm.metabuscador.org/bitstreams/6c975d7d-9642-48b8-ad79-949aadf444d5/downloadf245f1ea456b7daa81c9cf51022bc3e1MD52falseAnonymousREADTEXT127-Manuscrito-237-1-10-20170208.pdf.txt127-Manuscrito-237-1-10-20170208.pdf.txtExtracted texttext/plain29167https://dspace-itm.metabuscador.org/bitstreams/ee3305d9-03d1-4d65-b963-ed901ca90258/downloadf65e95516a1bff221bc3ce846c5e8258MD53falseAnonymousREAD20.500.12622/860oai:dspace-itm.metabuscador.org:20.500.12622/8602025-06-24 09:27:46.353open.accesshttps://dspace-itm.metabuscador.orgRepositorio Instituto Tecnológico Metropolitano de Medellínbdigital@metabiblioteca.com |