Clustering by Nonnegative Matrix Factorization using graph randomwalk

Advances in Neural Information Processing Systems

Volumn 2, Issue , 2012, Pages 1079-1087

  Yang, Zhirong ^a   Hao, Tele ^a   Dikmen, Onur ^a   Chen, Xi ^a   Oja, Erkki ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

LEAST SQUARE ERRORS; MINIMIZATION ALGORITHMS; MULTIPLICATIVE MAJORIZATION; NONNEGATIVE MATRIX FACTORIZATION; OBJECTIVE FUNCTIONS; REAL-WORLD DATASETS; RELAXATION TECHNIQUES; SCALABLE IMPLEMENTATION;

LEAST SQUARES APPROXIMATIONS; OPTIMIZATION;

MATRIX ALGEBRA;

EID: 84877757238     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. http://users.ics.aalto.fi/rozyang/nmfr/index.shtml.
2. R. Arora, M. Gupta, A. Kapila, and M. Fazel. Clustering by left-stochastic matrix factorization. In ICML, 2011.
3. D. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, 2001.
4. Deng Cai, Xiaofei He, Jiawei Han, and Thomas S. Huang. Graph regularized non-negative matrix factorization for data representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(8):1548-1560, 2011.
5. A. Cichocki, S. Cruces, and S. Amari. Generalized alpha-beta divergences and their application to robust nonnegative matrix factorization. Entropy, 13:134-170, 2011.
6. I. Dhillon, Y. Guan, and B. Kulis. Kernel k-means, spectral clustering and normalized cuts. In KDD, 2004.
7. C. Ding, X. He, and H. D. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. In ICDM, 2005.
8. C. Ding, T. Li, and M. I. Jordan. Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In ICDM, 2008.
9. C. Ding, T. Li, and M. I. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(1):45-55, 2010.
10. C. Ding, T. Li, and W. Peng. On the equivalence between non-negative matrix factorization and probabilistic laten semantic indexing. Computational Statistics and Data Analysis, 52(8):3913-3927, 2008.
11. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix t-factorizations for clustering. In SIGKDD, 2006.
12. E. Elhamifar and R. Vidal. Sparse manifold clustering and embedding. In NIPS, 2011.
13. Z. He, S. Xie, R. Zdunek, G. Zhou, and A. Cichocki. Symmetric nonnegative matrix factorization: Algorithms and applications to probabilistic clustering. IEEE Transactions on Neural Networks, 22(12):2117-2131, 2011.
14. M. Hein and T. Bühler. An inverse power method for nonlinear eigenproblems with applications in 1-Spectral clustering and sparse PCA. In NIPS, 2010.
15. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, 2000.
16. C.-J. Lin. Projected gradient methods for non-negative matrix factorization. Neural Computation, 19:2756-2779, 2007.
17. M. Maier, U. von Luxburg, and M. Hein. How the result of graph clustering methods depends on the construction of the graph. ESAIM: Probability & Statistics, 2012. in press.
18. S. Mallat. Group invariant scattering. ArXiv e-prints, 2011.
19. T. Minka. Estimating a dirichlet distribution, 2000.
20. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, 2001.
21. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
22. J. Sinkkonen, J. Aukia, and S. Kaski. Component models for large networks. ArXiv e-prints, 2008.
23. Z. Yang and E. Oja. Linear and nonlinear projective nonnegative matrix factorization. IEEE Transaction on Neural Networks, 21(5):734-749, 2010.
24. Z. Yang and E. Oja. Unified development of multiplicative algorithms for linear and quadratic nonnegative matrix factorization. IEEE Transactions on Neural Networks, 22(12):1878-1891, 2011.
25. Z. Yang and E. Oja. Clustering by low-rank doubly stochastic matrix decomposition. In ICML, 2012.
26. Z. Yang and E. Oja. Quadratic nonnegative matrix factorization. Pattern Recognition, 45(4):1500-1510, 2012.
27. R. Zass and A. Shashua. A unifying approach to hard and probabilistic clustering. In ICCV, 2005.
28. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In NIPS, 2004.
29. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS, 2003.