Clusterability Analysis and Incremental Sampling for Nyström Extension Based Spectral Clustering

@article{Zhang2011ClusterabilityAA,
  title={Clusterability Analysis and Incremental Sampling for Nystr{\"o}m Extension Based Spectral Clustering},
  author={Xianchao Zhang and Quanzeng You},
  journal={2011 IEEE 11th International Conference on Data Mining},
  year={2011},
  pages={942-951}
}
To alleviate the memory and computational burdens of spectral clustering for large scale problems, some kind of low-rank matrix approximation is usually employed. Nyström method is an efficient technique to generate low rank matrix approximation and its most important aspect is sampling. The matrix approximation errors of several sampling schemes have been theoretically analyzed for a number of learning tasks. However, the impact of matrix approximation error on the clustering performance of… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 20 REFERENCES

Spectral grouping using nyström extension

  • F. C. Charless Fowlkes, Serge Belongie, J. Malik
  • IEEE Transactions on Pattern Analysis and Machine…
  • 2004
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…