Análisis de Componentes Principales en paralelo

Imagen con fines ilustrativos
Dic 2011
Unidad Coordinadora

Persona investigadora

Nombre completoRolEscuela
Geovanni Figueroa MataCoodinadorMatemática
Alejandra Jiménez RomeroInvestigadoraMatemática
Luis Ernesto Carrera RetanaInvestigadorMatemática

El Análisis de Componentes Principales (ACP) es una técnica multivariada que analiza una tabla de datos en el cual las observaciones están descritas mediante muchas variables cuantitativas, dependientes e intercorrelacionadas.  Su fin es extraer información importante de la tabla para representarla como un conjunto de nuevas variables ortogonales llamadas componentes principales, y mostrar los patrones de similitud de las observaciones y de las variables como puntos en mapas.  Lo que se busca en el presente proyecto es implementar la técnica de ACP en computadoras de alto rendimiento que programación en paralelo tanto en CPU's (unidades de procesamiento central) como de GPGPU's (unidades de procesamiento gráfico de proposito general), que ofrecen la solución de  problemas con una gran cantidad de datos, cuyo análisis fuera prohibitivo en computadoras de rendimiento normal.

Diseñar e implementar algoritmos en paralelo que realicen el análisis de componentes principales a grandes cantidades de datos, mediante programación en paralelo, tanto de CPU’s como de GPU’s.

  1. Diseño e implementación en paralelo del cálculo de la matriz de covarianzas y/o correlaciones.
  2. Diseño e implementación en paralelo del producto de matrices.
  3. Diseño e implementación de cálculo numérico de valores propios y de vectores propios para una matriz simétrica definida positiva.
  4. Diseño e implementación de la técnica de análisis de componentes principales.
  5. Representación gráfica de la solución de análisis de componentes principales.