Comparación de métodos de reducción de dimensión basados en análisis por localidades

  • Juliana Valencia-Aguirre Universidad Nacional deColombia sede Manizales
  • Genaro Daza-Santacoloma Universidad Nacional deColombia sede Manizales
  • Carlos D. Acosta Universidad Nacional deColombia sede Manizales
  • Germán Castellanos-Domínguez Universidad Nacional deColombia sede Manizales
Palabras clave: Análisis por localidades, isometric feature mapping, locally linear embedding, maximum variance unfolding, reducción de dimensión

Resumen

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.

Biografía del autor/a

Juliana Valencia-Aguirre, Universidad Nacional deColombia sede Manizales
Grupo de Control y Procesamiento Digital de Señales, Universidad Nacional de Colombia sede Manizales
Genaro Daza-Santacoloma, Universidad Nacional deColombia sede Manizales
Grupo de Control y Procesamiento Digital de Señales, Universidad Nacional de Colombia sede Manizales
Carlos D. Acosta, Universidad Nacional deColombia sede Manizales
Grupo de Control y Procesamiento Digital de Señales, Universidad Nacional de Colombia sede Manizales
Germán Castellanos-Domínguez, Universidad Nacional deColombia sede Manizales
Grupo de Control y Procesamiento Digital de Señales, Universidad Nacional de Colombia sede Manizales
Cómo citar
[1]
J. Valencia-Aguirre, G. Daza-Santacoloma, C. D. Acosta, y G. Castellanos-Domínguez, «Comparación de métodos de reducción de dimensión basados en análisis por localidades», TecnoL., n.º 25, pp. 131–150, dic. 2010.

Descargas

Los datos de descargas todavía no están disponibles.
Publicado
2010-12-15
Sección
Artículos

Métricas

Crossref Cited-by logo