UNIGE document Chapitre d'actes
previous document  unige:47647  next document
add to browser collection
Title

High-dimensional multimodal distribution embedding

Authors
Published in 2010 IEEE International Conference on on Visual Analytics and Knowledge Discovery (VAKD'10) Data Mining Workshops (ICDMW), 2010 IEEE International Conference on Data Mining Workshops (ICDMW). Sydney (Australia) - 13 Dec. 2010 - Institute of Electrical and Electronics Engineers (IEEE). 2010, p. 434-441
Abstract High-dimensional data is emerging in more and more varied domains, but its analysis has revealed to be difficult due to the curse of dimensionality. Dimension reduction emerged as a powerful tool in overcoming problems related to high-dimensionality, still the curse of dimensionality continues to impact many of the existing methods. The current paper concentrates on low-dimensional distance-based embeddings for high-dimensional multimodal distributions, i.e. clustered data. Pair wise distances are particularly influenced by high-dimensionality. Their analysis is at the basis of the embedding method presented here and called HDME. To avoid the problems of high-dimensionality, HDME performs a distance transformation based on interpoint relationships. The positive influence of the transformation in preserving and emphasizing clusters is first demonstrated using label information. The distance transformation is driven by the estimation of the neighbourhood information. The transformed distances are embedded in a low-dimensional space using a classical embedding method. Experiments on real-world data show that distance transformations can be effectively used in conjunction with distance-based embedding methods to obtain representation spaces that well discriminate clusters.
Keywords Clusteringdimension reductionhigh-dimensional data
Identifiers
Full text
Structures
Research groups Computer Vision and Multimedia Laboratory
Viper group
Citation
(ISO format)
SZEKELY, Eniko-Melinda, BRUNO, Eric, MARCHAND-MAILLET, Stéphane. High-dimensional multimodal distribution embedding. In: 2010 IEEE International Conference on on Visual Analytics and Knowledge Discovery (VAKD'10) Data Mining Workshops (ICDMW), 2010 IEEE International Conference on Data Mining Workshops (ICDMW). Sydney (Australia). [s.l.] : Institute of Electrical and Electronics Engineers (IEEE), 2010. p. 434-441. https://archive-ouverte.unige.ch/unige:47647

218 hits

0 download

Update

Deposited on : 2015-03-06

Export document
Format :
Citation style :