Non-negative and sparse spectral clustering

Pattern Recognition

Volumn 47, Issue 1, 2014, Pages 418-426

  Lu, Hongtao ^a   Fu, Zhenyong ^a   Shu, Xin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Non negative matrix factorization; Normalized cut; Ratio cut; Sparseness; Spectral clustering

Indexed keywords

NONNEGATIVE MATRIX FACTORIZATION; NORMALIZED CUTS; RATIO CUT; SPARSENESS; SPECTRAL CLUSTERING;

CLUSTERING ALGORITHMS; FACTORIZATION; LAPLACE TRANSFORMS;

MATRIX ALGEBRA;

EID: 84885022443     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.07.003     Document Type: Article

References (32)

1. U. von Luxburg A tutorial on spectral clustering Statistics and Computing 17 2007 395 416
2. F.R. Chung Spectral Graph Theory 1997 American Mathematical Society
3. L. Hagen, and A.B. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Transactions on Computed Aided Design 11 1992 1074 1085 (Pubitemid 23555831)
4. P.K. Chan, M. Schlag, and J.Y. Zien Spectral k-way ratiocut partitioning and clustering IEEE Transactions on CAD-Integrated Circuits and Systems 13 1994 1088 1096
5. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 2000 888 905
6. A.Y. Ng, M.I. Jordan, Y. Weiss, On spectral clustering: analysis and an algorithm, in: Proceedings of the Neural Information Processing Systems (NIPS 2001), 2001.
7. C. Ding, X. He, H. Zha, M. Gu, H.D. Simon, A min-max cut algorithm for graph partitioning and data clustering, in: Proceedings of the International Conference on Data Mining (ICDM), 2001.
8. Z. Zhang, and M.I. Jordan Multiway spectral clustering a margin-based perspective Statistical Science 23 3 2008 383 403
9. S.X. Yu, J. Shi, Multiclass spectral clustering, in: International Conference on Computer Vision, 2003.
10. I.S. Dhillon, Y. Guan, and B. Kulis Weighted graph cuts without eigenvectors a multilevel approach IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2007 1944 1957 (Pubitemid 47430448)
11. F.R. Bach, and M.I. Jordan Learning spectral clustering, with application to speech separation Journal of Machine Learning Research 7 2006 1963 2001 (Pubitemid 44497457)
12. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
13. D.D. Lee, and H.S. Seung Algorithms for non-negative matrix factorization NIPS 13 2001 556 562
14. C. Ding, T. Li, M.I. Jordan, Convex and semi-nonnegative matrix factorizations, IEEE Transactions on Pattern Analysis and Machine Intelligence, 32 (1) (2010)
15. C. Ding, T. Li, W. Peng, H. Park, Orthogonal nonnegative matrix t-factorizations for clustering, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2006, pp. 126-135. (Pubitemid 44535510)
16. C. Thurau, K. Kersting, C. Bauckhage, Convex non-negative matrix factorization in the wild, in: International Conference on Data Mining (ICDM), 2009, pp. 523-532.
17. C. Ding, T. Li, W. Peng, Nonnegative matrix factorization and probabilistic latent semantic indexing: equivalence, chi-square statistic, and a hybrid method, in: Proceedings of the National Conference on Artificial Intelligence (AAAI-06), 2006.
18. C. Ding, X. He, K-means clustering and principal component analysis, in: International Conference on Machine Learning (ICML), 2004.
19. C. Ding, X. He, H.D. Simon, On the equivalence of nonnegative matrix factorization and spectral clustering, in: Proceedings of the SIAM Data Mining Conference, 2005.
20. D. Luo, C. Ding, H. Huang, T. Li. Non-negative Laplacian embedding, in: International Conference on Data Mining (ICDM), 2009, pp. 337-346.
21. C.K. Cheng, and Y.A. Wei An improved two-way partitioning algorithm with stable performance IEEE Transactions on Computed Aided Design 10 1991 1502 1511
22. T. Yang, R. Jing, A.K. Jain, Learning from noisy side information by generalized maximum entropy model, in: International Conference on Machine Learning (ICML), 2010.
23. C. Lin Projected gradient methods for non-negative matrix factorization 2007 Neural Computation
24. 1 norm minimization Proceedings of the National Academy of Sciences of the United States of America 100 5 2002 2002 2197
25. 1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics 59 (6) (2006) 797-829 (Pubitemid 43667226)
26. R. Tibshirani Regression shrinkage and selection via the lasso Journal of the Royal Statistical Society, Series B 58 1996 267 288
27. H. Zou, T. Hastie, and R. Tibshirani Sparse principal component analysis Journal of Computational and Graphical Statistics 15 2006 265 286 (Pubitemid 43935978)
28. R. Zass, and A. Shashua Nonnegative Sparse PCA 2007 NIPS
29. M.E. Tipping, C.C. Nh, Sparse Kernel Principal Component Analysis, Citeseer, 2001
30. P.O. Hoyer Nonnegative matrix factorization with sparseness constraints Journal of Machine Learning Research 5 2004 1457 1469
31. Ferdinando Samaria, Andy Harter. Parameterisation of a Stochastic Model for Human Face Identification, 1994. http://www.cl.cam.ac.uk/research/dtg/ attarchive/facedatabase.html .
32. A. Frank, A. Asuncion, UCI Machine Learning Repository http://archive.ics.uci.edu/ml , 2010.