Embeddings, connectivity and minimum spanning trees in dimensionality reduction
In this work we follow the idea of using connectivity properties of graphs in order to build a graph that represents the underlying manifold without a trial and error procedure. A theoretic explanation of the right choice for graph building is presented in terms of topological, graph and physical co...
- Autores:
-
Quintero Peña, Carlos Andrés
- Tipo de recurso:
- Fecha de publicación:
- 2011
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/11392
- Acceso en línea:
- http://hdl.handle.net/1992/11392
- Palabra clave:
- Variedades (Matemáticas) - Investigaciones
Análisis de componentes principales
Arboles de expansión (Teoría de grafos)
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id |
UNIANDES2_9d9c443717070bd306934c77b00e2bd6 |
---|---|
oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/11392 |
network_acronym_str |
UNIANDES2 |
network_name_str |
Séneca: repositorio Uniandes |
repository_id_str |
|
spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Lozano Martínez, Fernando Enriquevirtual::14309-1Quintero Peña, Carlos Andrés536866002018-09-28T07:56:00Z2018-09-28T07:56:00Z2011http://hdl.handle.net/1992/11392u445193.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/In this work we follow the idea of using connectivity properties of graphs in order to build a graph that represents the underlying manifold without a trial and error procedure. A theoretic explanation of the right choice for graph building is presented in terms of topological, graph and physical concepts and experiments using artificial data are shown in order to compare the proposed methodology with other approaches. Also a new algorithm based on a linear local assumption in the manifold and minimum spanning trees is proposed in order to create a more robust neighborhood graph.Magíster en Ingeniería Electrónica y de ComputadoresMaestría114 hojasapplication/pdfengUniandesMaestría en Ingeniería Electrónica y de ComputadoresFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y Electrónicainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaEmbeddings, connectivity and minimum spanning trees in dimensionality reductionTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMVariedades (Matemáticas) - InvestigacionesAnálisis de componentes principalesArboles de expansión (Teoría de grafos)IngenieríaPublicationedd81d8c-e0b9-4c1f-bf04-eed0e12e755dvirtual::14309-1edd81d8c-e0b9-4c1f-bf04-eed0e12e755dvirtual::14309-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000025550virtual::14309-1TEXTu445193.pdf.txtu445193.pdf.txtExtracted texttext/plain156557https://repositorio.uniandes.edu.co/bitstreams/addaafdb-b6f2-4f58-90af-df49962e28e7/downloadd254e00499318f21bd1499993a270a9eMD54ORIGINALu445193.pdfapplication/pdf6691407https://repositorio.uniandes.edu.co/bitstreams/d24e5dc1-91ef-49c7-810e-308799391113/download740b834150920f0b0600417802e03147MD51THUMBNAILu445193.pdf.jpgu445193.pdf.jpgIM Thumbnailimage/jpeg6221https://repositorio.uniandes.edu.co/bitstreams/79276d21-569f-42da-b394-29872f0d3705/downloadf80d51a262a5a22dfb848127f8e443b3MD551992/11392oai:repositorio.uniandes.edu.co:1992/113922024-03-13 15:10:08.949https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
dc.title.es_CO.fl_str_mv |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
title |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
spellingShingle |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction Variedades (Matemáticas) - Investigaciones Análisis de componentes principales Arboles de expansión (Teoría de grafos) Ingeniería |
title_short |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
title_full |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
title_fullStr |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
title_full_unstemmed |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
title_sort |
Embeddings, connectivity and minimum spanning trees in dimensionality reduction |
dc.creator.fl_str_mv |
Quintero Peña, Carlos Andrés |
dc.contributor.advisor.none.fl_str_mv |
Lozano Martínez, Fernando Enrique |
dc.contributor.author.none.fl_str_mv |
Quintero Peña, Carlos Andrés |
dc.subject.keyword.es_CO.fl_str_mv |
Variedades (Matemáticas) - Investigaciones Análisis de componentes principales Arboles de expansión (Teoría de grafos) |
topic |
Variedades (Matemáticas) - Investigaciones Análisis de componentes principales Arboles de expansión (Teoría de grafos) Ingeniería |
dc.subject.themes.none.fl_str_mv |
Ingeniería |
description |
In this work we follow the idea of using connectivity properties of graphs in order to build a graph that represents the underlying manifold without a trial and error procedure. A theoretic explanation of the right choice for graph building is presented in terms of topological, graph and physical concepts and experiments using artificial data are shown in order to compare the proposed methodology with other approaches. Also a new algorithm based on a linear local assumption in the manifold and minimum spanning trees is proposed in order to create a more robust neighborhood graph. |
publishDate |
2011 |
dc.date.issued.none.fl_str_mv |
2011 |
dc.date.accessioned.none.fl_str_mv |
2018-09-28T07:56:00Z |
dc.date.available.none.fl_str_mv |
2018-09-28T07:56:00Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/11392 |
dc.identifier.pdf.none.fl_str_mv |
u445193.pdf |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
url |
http://hdl.handle.net/1992/11392 |
identifier_str_mv |
u445193.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
dc.language.iso.es_CO.fl_str_mv |
eng |
language |
eng |
dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.extent.es_CO.fl_str_mv |
114 hojas |
dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
dc.publisher.es_CO.fl_str_mv |
Uniandes |
dc.publisher.program.es_CO.fl_str_mv |
Maestría en Ingeniería Electrónica y de Computadores |
dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Eléctrica y Electrónica |
dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
instname_str |
Universidad de los Andes |
institution |
Universidad de los Andes |
reponame_str |
Repositorio Institucional Séneca |
collection |
Repositorio Institucional Séneca |
bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/addaafdb-b6f2-4f58-90af-df49962e28e7/download https://repositorio.uniandes.edu.co/bitstreams/d24e5dc1-91ef-49c7-810e-308799391113/download https://repositorio.uniandes.edu.co/bitstreams/79276d21-569f-42da-b394-29872f0d3705/download |
bitstream.checksum.fl_str_mv |
d254e00499318f21bd1499993a270a9e 740b834150920f0b0600417802e03147 f80d51a262a5a22dfb848127f8e443b3 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio institucional Séneca |
repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
_version_ |
1812134026682564608 |