Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
A methodology to compare Dimensionality Reduction algorithms in terms of loss of quality
Año:2014
Áreas de investigación
  • Ingenierías,
  • Ciencias de la computación y tecnología informática,
  • Tratamiento de datos
Datos
Descripción
Dimensionality Reduction (DR) is attracting more attention these days as a result of the increasing need to handle huge amounts of data effectively. DR methods allow the number of initial features to be reduced considerably until a set of them is found that allows the original properties of the data to be kept. However, their use entails an inherent loss of quality that is likely to affect the understanding of the data, in terms of data analysis. This loss of quality could be determinant when selecting a DR method, because of the nature of each method. In this paper, we propose a methodology that allows different DR methods to be analyzed and compared as regards the loss of quality produced by them. This methodology makes use of the concept of preservation of geometry (quality assessment criteria) to assess the loss of quality. Experiments have been carried out by using the most well-known DR algorithms and quality assessment criteria, based on the literature. These experiments have been applied on 12 real-world datasets. Results obtained so far show that it is possible to establish a method to select the most appropriate DR method, in terms of minimum loss of quality. Experiments have also highlighted some interesting relationships between the quality assessment criteria. Finally, the methodology allows the appropriate choice of dimensionality for reducing data to be established, whilst giving rise to a minimum loss of quality.
Internacional
Si
JCR del ISI
Si
Título de la revista
Information Sciences
ISSN
0020-0255
Factor de impacto JCR
3,643
Información de impacto
Datos JCR del año 2012
Volumen
270
DOI
Número de revista
0
Desde la página
1
Hasta la página
27
Mes
SIN MES
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Antonio Gracia Berna (UPM)
  • Autor: Santiago González Tortosa (UPM)
  • Autor: Victor Robles Forcada (UPM)
  • Autor: Ernestina Menasalvas Ruiz (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Centro o Instituto I+D+i: Centro de tecnología Biomédica CTB
  • Departamento: Arquitectura y Tecnología de Sistemas Informáticos
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)