Sciweavers

137 search results - page 1 / 28
» Ordinal Embedding: Approximation Algorithms and Dimensionali...
Sort
View
APPROX
2008
Springer
103views Algorithms» more  APPROX 2008»
13 years 6 months ago
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajia...
TALG
2008
81views more  TALG 2008»
13 years 4 months ago
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin F...
ICIP
2010
IEEE
13 years 2 months ago
Image analysis with regularized Laplacian eigenmaps
Many classes of image data span a low dimensional nonlinear space embedded in the natural high dimensional image space. We adopt and generalize a recently proposed dimensionality ...
Frank Tompkins, Patrick J. Wolfe
AAAI
2007
13 years 7 months ago
Isometric Projection
Recently the problem of dimensionality reduction has received a lot of interests in many fields of information processing. We consider the case where data is sampled from a low d...
Deng Cai, Xiaofei He, Jiawei Han
ICML
2010
IEEE
13 years 5 months ago
The Elastic Embedding Algorithm for Dimensionality Reduction
We propose a new dimensionality reduction method, the elastic embedding (EE), that optimises an intuitive, nonlinear objective function of the low-dimensional coordinates of the d...
Miguel Á. Carreira-Perpiñán