Symmetric nonnegative matrix factorization for graph clustering

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

Volumn , Issue , 2012, Pages 106-117

  Kuang, Da ^a   Ding, Chris ^b   Park, Haesun ^a  

^a Georgia Institute of Technology   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA MINING; FACTORIZATION; IMAGE ENHANCEMENT;

CONCEPTUAL UNDERSTANDING; GRAPH REPRESENTATION; LINEAR AND NONLINEAR MANIFOLDS; NEWTON-LIKE ALGORITHM; NON-NEGATIVE MATRIX; NONNEGATIVE MATRIX FACTORIZATION; SPECTRAL CLUSTERING; SPECTRAL CLUSTERING METHODS;

MATRIX ALGEBRA;

EID: 84874066220     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972825.10     Document Type: Conference Paper

References (24)

1. D. P. Bertsekas, "Projected newton methods for optimization problems with simple constraints, " SIAM J. Control and Optimization, vol. 20, no. 2, pp. 221-246, 1982.
2. Nonlinear programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
3. D. Cai, X. He, J. Han, and T. S. Huang, "Graph regularized nonnegative matrix factorization for data representation, " pp. 1548-1560, 2011.
4. M. Catral, L. Han, M. Neumann, and R. J. Plemmons, "On reduced rank nonnegative matrix factorization for symmetric matrices, " Linear Algebra and Its Applications, vol. 393, pp. 107-126, 2004.
5. I. Dhillon, Y. Guan, and B. Kulis, "A unified view of kernel k-means, spectral clustering and graph cuts, " University of Texas at Austin, Tech. Rep. TR-04-25, 2005.
6. I. Dhillon and D. S. Modha, "Concept decompositions for large sparse text data using clustering, " Machine Learning, vol. 42, pp. 143-175, 2001.
7. C. Ding, X. He, and H. D. Simon, "On the equivalence of nonnegative matrix factorization and spectral clustering, " in SDM '05: Proc. of SIAM Int. Conf. on Data Mining, 2005, pp. 606-610.
8. E. F. Gonzales and Y. Zhang, "Accelerating the leeseung algorithm for non-negative matrix factorization, " Rice University, Tech. Rep. TR05-02, 2005.
9. C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations. Philadelphia, PA: SIAM, 1995.
10. H. Kim and H. Park, "Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis, " Bioinformatics, vol. 23, no. 12, pp. 1495-1502, 2007.
11. Nonnegative matrix factorization based on alternating non-negativity-constrained least squares and the active set method, " SIAM J. on Matrix Analysis and Applications, vol. 30, no. 2, pp. 713-730, 2008.
12. J. Kim and H. Park, "Sparse nonnegative matrix factorization for clustering, " Georgia Inst. of Technology, Tech. Rep. GT-CSE-08-01, 2008.
13. B. Kulis, S. Basu, I. Dhillon, and R. Mooney, "Semisupervised graph clustering: A kernel approach, " in ICML '05: Proc. of the 22nd Int. Conf. on Machine learning, 2005, pp. 457-464.
14. T. Li, C. Ding, and M. I. Jordan, "Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization, " in ICDM '07: Proc. of the 7th IEEE Int. Conf. on Data Mining, 2007, pp. 577- 582.
15. C.-J. Lin, "Projected gradient methods for nonnegative matrix factorization, " Neural Computation, vol. 19, no. 10, pp. 2756-2779, 2007.
16. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm, " in Advances in Neural Information Processing Systems 14, 2001, pp. 849-856.
17. J. Shi and J. Malik, "Normalized cuts and image segmentation, " IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, 2000.
18. P. Tseng and S. Yun, "A coordinate gradient descent method for nonsmooth separable minimization, " Mathematical Programming, vol. 117, no. 1, pp. 387-423, 2009.
19. L. van der Maaten and G. Hinton, "Visualizing data using t-SNE, " J. Machine Learning Research, vol. 9, pp. 2579-2605, 2008.
20. U. von Luxburg, "A tutorial on spectral clustering, " Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
21. S. Wild, J. Curry, and A. Dougherty, "Improving non-negative matrix factorizations through structured initialization, " Pattern Recognition, vol. 37, pp. 2217- 2232, 2004.
22. W. Xu, X. Liu, and Y. Gong, "Document clustering based on non-negative matrix factorization, " in SIGIR '03: Proc. of the 26th Int. ACM Conf. on Research and development in informaion retrieval, 2003, pp. 267- 273.
23. S. Yun, P. Tseng, and K.-C. Toh, "A block coordinate gradient descent method for regularized convex separable optimization and covariance selection, " Mathematical Programming, vol. 129, pp. 331-355, 2011.
24. L. Zelnik-Manor and P. Perona, "Self-tuning spectral clustering, " in Advances in Neural Information Processing Systems 17, 2004, pp. 1601-1608.