Comparación de Métodos de Reducción de Dimensión Basados en Análisis por Localidades

Autor: Juliana Valencia-Aguirre, Genaro Daza-Santacoloma, Carlos D. Acosta, Germán Castellanos-Domínguez
Jazyk: English<br />Spanish; Castilian
Rok vydání: 2010
Předmět:
Zdroj: TecnoLógicas, Vol 0, Iss 25, Pp 131-150 (2010)
Druh dokumentu: article
ISSN: 0123-7799
2256-5337
Popis: 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.
Databáze: Directory of Open Access Journals