DD-HDS: A method for visualization and exploration of high-dimensional data. - Inserm - Institut national de la santé et de la recherche médicale Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Neural Networks Année : 2007

DD-HDS: A method for visualization and exploration of high-dimensional data.

Résumé

Mapping high-dimensional data in a low-dimensional space, for example, for visualization, is a problem of increasingly major concern in data analysis. This paper presents data-driven high-dimensional scaling (DD-HDS), a nonlinear mapping method that follows the line of multidimensional scaling (MDS) approach, based on the preservation of distances between pairs of data. It improves the performance of existing competitors with respect to the representation of high-dimensional data, in two ways. It introduces (1) a specific weighting of distances between data taking into account the concentration of measure phenomenon and (2) a symmetric handling of short distances in the original and output spaces, avoiding false neighbor representations while still allowing some necessary tears in the original distribution. More precisely, the weighting is set according to the effective distribution of distances in the data set, with the exception of a single user-defined parameter setting the tradeoff between local neighborhood preservation and global mapping. The optimization of the stress criterion designed for the mapping is realized by "force-directed placement" (FDP). The mappings of low- and high-dimensional data sets are presented as illustrations of the features and advantages of the proposed algorithm. The weighting function specific to high-dimensional data and the symmetric handling of short distances can be easily incorporated in most distance preservation-based nonlinear dimensionality reduction methods.
Fichier principal
Vignette du fichier
TNN05-P800dv.pdf (1.19 Mo) Télécharger le fichier
Loading...

Dates et versions

inserm-00250168 , version 1 (11-02-2008)

Identifiants

  • HAL Id : inserm-00250168 , version 1
  • PUBMED : 18220179

Citer

Sylvain Lespinats, Michel Verleysen, Alain Giron, Bernard Fertil. DD-HDS: A method for visualization and exploration of high-dimensional data.. IEEE Transactions on Neural Networks, 2007, 18 (5), pp.1265-79. ⟨inserm-00250168⟩
117 Consultations
639 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More