Orthogonal nonnegative matrix factorization: Multiplicative updates on Stiefel manifolds

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5326 LNCS, Issue , 2008, Pages 140-147

  Yoo, Jiho ^a   Choi, Seungjin ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; FACTORIZATION; MULTIVARIANT ANALYSIS;

DATA MATRICES; DOCUMENT CLUSTERING; DOCUMENT MATRICES; MULTI VARIATE ANALYSIS; MULTIPLICATIVE UPDATES; NONNEGATIVE MATRIX FACTORIZATION; ORTHOGONALITY CONSTRAINTS; STIEFEL MANIFOLD;

MATRIX ALGEBRA;

EID: 58049111238     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88906-9_18     Document Type: Conference Paper

References (13)

1. Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788-791 (1999)
2. Li, S.Z., Hou, X.W., Zhang, H.J., Cheng, Q.S.: Learning spatially localized partsbased representation. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), Kauai, Hawaii, pp. 207-212 (2001)
3. Ding, C., Li, T., Peng, W., Park, H.: Orthogonal nonnegative matrix trifactorizations for clustering. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Philadelphia, PA (2006)
4. Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR), Toronto, Canada (2003)
5. Shahnaz, F., Berry, M., Pauca, P., Plemmons, R.: Document clustering using nonnegative matrix factorization. Information Processing and Management 42, 373-386 (2006)
6. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems (NIPS), vol. 13. MIT Press, Cambridge (2001)
7. Gaussier, E., Goutte, C.: Relation between PLSA and NMF and implications. In: Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR), Salvador, Brazil (2005)
8. Choi, S.: Algorithms for orthogonal nonnegative matrix factorization. In: Proceedings of the International Joint Conference on Neural Networks (IJCNN), Hong Kong (2008)
9. Ding, C., He, X., Simon, H.D.: On the equivalence of nonnegative matrix factorization and spectral clustering. In: Proceedings of the SIAM International Conference on Data Mining (SDM), Newport Beach, CA, pp. 606-610 (2005)
10. Smith, S.T.: Geometric Optimization Methods for Adaptive Filtering. Ph.D thesis, Harvard University (1993)
11. Edelman, A., Arias, T., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20(2), 303-353 (1998)
12. Stiefel, E.: Richtungsfelder und fernparallelismus in n-dimensionalem mannig faltigkeiten. Commentarii Math. Helvetici 8, 305-353 (1935)
13. Lovasz, L., Plummer, M.: Matching Theory. Akademiai Kiado (1986)