Locally Linear Minimum Spanning Trees for Manifold Learning

Cargando...
Miniatura

Fecha

2014-04-10

Director

Enlace al recurso

ORCID

Google Scholar

Cvlac

gruplac

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

Documentos PDF
Cargando...
Miniatura

Resumen

Abstract

Graph-based manifold learning techniques have become of paramount importance when researchers have been faced to nonlinear data. These techniques have allowed them to discover relations that usual approaches such as PCA and MDS were incapable of. However, properties such as nonuniform sampling, varied topological substructures and highly curved manifolds still represent a challenge to these methods. We propose a graph building framework that strives at capturing the topological structures hidden in the data by means of a locality linear characterization combined with a MST-based noise model. We propose two algorithms under such framework that show improved performance over usual approaches.

Idioma

Palabras clave

Citación

Licencia Creative Commons

Atribución-NoComercial-CompartirIgual 2.5 Colombia
Atribución-NoComercial-CompartirIgual 2.5 Colombia