Large scale Nyström approximation for non-metric similarity and dissimilarity data Report

  title={Large scale Nystr{\"o}m approximation for non-metric similarity and dissimilarity data Report},
  author={F.-M. Schleif},
  • F.-M. Schleif
  • Published 2013
Processing large proximity data such as kernel matrices often includes approximation techniques like the Nyström approximation. Thereby the distance calculations are done on an approximated kernel matrix. This operation is based on the calculation of a pseudo-inverse matrix which itself can become costly for larger data sets. Recent work in this field extended the original Nyström approximation by a randomized subspace technique making large scale problems accessible for positive semi-definite… CONTINUE READING
1 Citations
22 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

PRTools (march 2012),

  • R. P. Duin
  • 2012
2 Excerpts

Similar Papers

Loading similar papers…