Tuesday, 12 May 2015

New article about conversion of proximity data published

Our article

Metric and non-metric proximity transformations at linear costs

is now online available at Elsevier / Neurocomputing.


We propose a linear time and memory efficient approach for converting low rank dissimilarity matrices to similarity matrices and vice versa.
Our approach is applicable for proximities obtained from non-metric proximity measures (indefinite kernels, non-standard dissimilarity measures).
The presented approach also comprises a generalization of Landmark MDS – the presented approach is in general more accurate and flexible than Landmark MDS.
We provide an alternative derivation of the Nyström approximation together with a convergence proof, also for indefinite kernels not given in the workshop paper as a core element of the approach.

No comments:

Post a Comment