On trivial solution and scale transfer problems in graph regularized NMF

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 1288-1293

  Gu, Quanquan ^a   Ding, Chris ^b   Han, Jiawei ^a  

^a University of Illinois at Urbana Champaign   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ASSIGNMENT; DOCUMENT CLUSTERING; FACTORIZATION MODEL; GEOMETRIC STRUCTURE; NON-NEGATIVE MATRIX; OPTIMIZATION PROBLEMS; PERFORMANCE IMPROVEMENTS; UPDATING ALGORITHM;

FACTORIZATION; MATRIX ALGEBRA;

PROBLEM SOLVING;

EID: 84880711286     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-218     Document Type: Conference Paper

References (13)

1. Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7:2399-2434, 2006.
2. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, 2006.
3. Stephen Boyd and Lieven Vandenberghe. Convex optimization. Cambridge University Press, Cambridge, 2004.
4. Deng Cai, Xiaofei He, and Jiawei Han. Document clustering using locality preserving indexing. IEEE Trans. Knowl. Data Eng., 17(12):1624-1637, 2005.
5. Deng Cai, Xiaofei He, Xiaoyun Wu, and Jiawei Han. Non-negative matrix factorization on manifold. In ICDM, pages 63-72, 2008.
6. Inderjit S. Dhillon, Subramanyam Mallela, and Dharmendra S. Modha. Information-theoretic co-clustering. In KDD, pages 89-98, 2003.
7. Chris H. Q. Ding, Tao Li, Wei Peng, and Haesun Park. Orthogonal nonnegative matrix t-factorizations for clustering. In KDD, pages 126-135, 2006.
8. Chris H. Q. Ding, Tao Li, and Michael I. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell., 32(1):45-55, 2010.
9. Quanquan Gu and Jie Zhou. Coclustering on manifolds. In KDD, pages 359-368, 2009.
10. Daniel D. Lee and H. Sebastian Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556-562, 2000.
11. Tao Li and Chris H. Q. Ding. The relationships among various nonnegative matrix factorization methods for clustering. In ICDM, pages 362-371, 2006.
12. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888-905, 2000.
13. Wei Xu, Xin Liu, and Yihong Gong. Document clustering based on non-negative matrix factorization. In SIGIR, pages 267-273, 2003.