Dimensionality reduction for spectral clustering

Journal of Machine Learning Research

Volumn 15, Issue , 2011, Pages 552-560

  Niu, Donglin ^a   Dy, Jennifer G ^a   Jordan, Michael I ^b  

^a NORTHEASTERN UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION AREA; COMPUTATIONAL VISION; DATA TYPE; DIMENSIONALITY REDUCTION; PROJECTION OPERATOR; SPECTRAL CLUSTERING;

BIOINFORMATICS; OPTIMIZATION;

ARTIFICIAL INTELLIGENCE;

EID: 84862271729     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (30)

1. F. R. Bach and M. I. Jordan. Kernel independent component analysis. Journal of Machine Learning Re search, 3:1-48, 2002.
2. F. R. Bach and M. I. Jordan. Learning spectral clustering, with application to speech separation. Journal of Machine Learning Research, 7:1963-2001, 2006.
3. S. D. Bay. The UCI KDD archive, 1999.
4. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003.
5. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is nearest neighbor meaningful? In International Conference on Database Theory, pages 217-235, 1999.
6. O. Chapelle, B. Schölkopf, and A. Zien. Semi- Supervised Learning. MIT Press, Cambridge, MA, 2006.
7. J. H. Chen, Z. Zhao, J. P. Ye, and H. Liu. Nonlinear adaptive distance metric learning for clustering. In ACM SIGKDD Intn'l Conference on Knowledge Discovery and Data Mining, pages 123-132, 2007.
8. S. I. Daitch, J. A. Kelner, and D. A. Spielman. Fitting a graph to vector data. In Proceedings of the 26th International Conference on Machine Learning, pages 201-208, Montreal, June 2009.
9. I. S. Dhillon, Y. Guan, and B. Kulis. Kernel k-means, spectral clustering and normalized cuts. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 551-556, 2004.
10. C. Ding and T. Li. Adaptive dimension reduction using discriminant analysis and k-means clustering. In Proc. of the 24th International Conference on Machine Learning, pages 521-528, 2007.
11. J. G. Dy and C. E. Brodley. Feature selection for unsupervised learning. Journal of Machine Learning Research, 5:845-889, August 2004.
12. J. H. Friedman and J. J. Meulman. Clustering objects on subsets of attributes. Journal of the Royal Statistical Society, B, 66:815-849, 2004.
13. K. Fukumizu, F. R. Bach, and M. I. Jordan. Kernel dimension reduction in regression. Annals of Statistics, 37:1871-1905, 2009.
14. A. Gretton, O. Bousquet, A. Smola, and B. Scholkopf. Measuring statistical dependence with Hilbert-Schmidt norms. 16th International Conf. Algorithmic Learning Theory, pages 63-77, 2005.
15. B. Li, H. Zha, and F. Chiaramonte. Contour regression: A general approach to dimension reduction. The Annals of Statistics, 33:1580-1616, 2005.
16. K.-C. Li. Sliced inverse regresion for dimension reduction. Journal of the American Statistical Association, 86:316-327, 1991.
17. U. V. Luxburg. A tutorial on spectral clustering. Statistics and Computing, 5:395-416, 2007.
18. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, and K. R. Müller. Fisher discriminant analysis with kernels. Neural Networks for Signal Processing IX, IEEE, pages 41-48, 1999.
19. P. Murphy and D. Aha. UCI repository of machine learning databases. Technical report, University of California, Irvine, 1994.
20. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, volume 14, pages 849-856, 2001.
21. J. Nilsson, F. Sha, and M. I. Jordan. Regression on manifolds using kernel dimension reduction. In Proceedings of the 24th International Conference on Machine Learning (ICML), pages 697-704, 2007.
22. D. Niu, J. Dy, and M. Jordan. Multiple non-redundant spectral clustering views. In Proceedings of the 27th International Conference on Machine Learning, pages 831-838, 2010.
23. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
24. B. Scholköpf, A. J. Smola, and K. R. Müller. Kernel principal component analysis. In 7th International Conference on Artificial Neural Networks, pages 583-588, 1997.
25. L. Song, A. J. Smola, A. Gretton, and K. M. Borgwardt. A dependence maximization view of clustering. In Proceedings of the 24th International Conference on Machine Learning (ICML), pages 815-822, 2007.
26. A. Strehl and J. Ghosh. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research, 3:583-617, 2002.
27. J. B. Tenenbaum, V. Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
28. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side information. In Advances in Neural Information Processing Systems, 15, pages 505-512, 2003.
29. K. Yeung and W. Ruzzo. Principal component analysis for clustering gene expression data. Bioinformatics, 17:763-774, 2001.
30. Z. Zhang and M. I. Jordan. Multiway spectral clustering: A margin-based perspective. Statistical Science, 23:383-403, 2008.