Title :
Visualization and synthesis of data using manifold learning based on Locally Linear Embedding
Author :
Álvarez-Meza, Andrés M. ; Valencia-Aguirre, Juliana ; Daza-Santacoloma, Genaro ; Acosta-Medina, Carlos D. ; Castellanos-Domínguez, Germán
Author_Institution :
Signal Process. & Recognition Group, Univ. Nac. de Colombia sede Manizales, Manizales, Colombia
Abstract :
In this paper we analyze high-dimensional data by means of the manifold learning algorithm Locally Linear Embedding. We employ this method to visually analyze both artificial and real-world datasets lying on nonlinear structures, comparing its transformations against the traditional feature extraction technique Principal Components Analysis. Moreover, we propose a data synthesis scheme based on manifold learning that allows to represent the observations in a low-dimensional space, and then we learn the underlying data structure to properly infer unknown samples. The synthesis results are compared against an interpolation technique that directly estimates unknown samples in the input space. According to the obtained results, the employed manifold learning method improves the data representability, suitably computing low-dimensional transformations of the observations, and properly synthesizing new samples with low relative errors.
Keywords :
data visualisation; feature extraction; interpolation; learning (artificial intelligence); principal component analysis; artificial datasets; data representability; data synthesis; data visualization; feature extraction technique; interpolation technique; locally linear embedding; manifold learning; principal components analysis; real world datasets; Algorithm design and analysis; Data structures; Manifolds; Noise; Principal component analysis; Training; Visualization; Locally Linear Embedding; Manifold learning; data synthesis; visual analysis;
Conference_Titel :
Computing Congress (CCC), 2011 6th Colombian
Conference_Location :
Manizales
Print_ISBN :
978-1-4577-0285-3
DOI :
10.1109/COLOMCC.2011.5936326