Orthogonal nonnegative matrix tri-factorization for co-clustering: Multiplicative updates on Stiefel manifolds

Information Processing and Management

Volumn 46, Issue 5, 2010, Pages 559-570

  Yoo, Jiho ^a   Choi, Seungjin ^a  

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

Author keywords

Co clustering; Document clustering; Multiplicative updates; Nonnegative matrix factorization; Stiefel manifolds

Indexed keywords

CO-CLUSTERING; DATA ANALYSIS; DATA SETS; DOCUMENT CLUSTERING; DOCUMENT MATRICES; FUNDAMENTAL PROBLEM; MATRIX FACTORIZATIONS; MULTIPLICATIVE UPDATES; NON-NEGATIVE MATRIX; NONNEGATIVE MATRIX FACTORIZATION; ORTHOGONALITY CONSTRAINTS; POLYSEMOUS WORD; STIEFEL MANIFOLD;

CLUSTER ANALYSIS; COBALT COMPOUNDS; FACTORIZATION; INFORMATION RETRIEVAL; LIGHT MEASUREMENT;

MATRIX ALGEBRA;

EID: 77955430417     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2009.12.007     Document Type: Article

References (23)

1. Choi, S. (2008). Algorithms for orthogonal nonnegative matrix factorization. In Proceedings of the international joint conference on neural networks (IJCNN). Hong Kong.
2. Dhillon, I. S., Mallela, S., & Modha, D. S. (2003). Information-theoretic co-clustering. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (pp. 89-98).
3. Ding, C., He, X., & Simon, H. D. (2005). On the equivalence of nonnegative matrix factorization and spectral clustering. In Proceedings of the SIAM international conference on data mining (SDM) (pp. 606-610). Newport Beach, CA.
4. Ding, C., Li, T., Peng, W., & Park, H. (2006). Orthogonal nonnegative matrix tri-factorizations for clustering. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). Philadelphia, PA.
5. C. Ding, T. Li, and W. Peng On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing Computational Statistics and Data Analysis 52 2008 3913 3927
6. A. Edelman, T. Arias, and S.T. Smith The geometry of algorithms with orthogonality constraints SIAM Journal of Matrix Analysis and Application 20 2 1998 303 353
7. Gaussier, E., & Goutte, C. (2005). Relation between PLSA and NMF and implications. In Proceedings of the ACM SIGIR conference on research and development in information retrieval (SIGIR). Salvador, Brazil.
8. Han, E. H., Boley, D., Gini, M., Gross, R., Hastings, K., & Karypis, et al. (1998). WebACE: A web agent for document categorization and exploration. In Proceedings of the Second International Conference on Autonomous Agents (pp. 408-415). Minneapolis, Minnesota.
9. Hofmann, T. (1999a). Probablistic latent semantic analysis. In Proceedings of the annual conference on uncertainty in artificial intelligence (UAI).
10. Hofmann, T. (1999b). Probablistic latent semantic indexing. In Proceedings of the ACM SIGIR conference on research and development in information retrieval (SIGIR).
11. T. Hofmann, J. Puzicha, and M.I. Jordan Learning from dyadic data Advances in neural information processing systems NIPS Vol. 11 1999 MIT Press
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 Advances in neural information processing systems (NIPS) Vol. 13 2001 MIT Press
14. Li, T., & Ding, C. (2006). The relationships among various nonnegative matrix factorization methods for clustering. In Proceedings of the IEEE international conference on data mining (ICDM). Hong Kong.
15. Long, B., Zhang, Z., & Yu, P.S. (2005). Co-clustering by block value decomposition. In Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining (KDD). Chicago, IL.
16. L. Lovasz, and M. Plummer Matching theory 1986 Akademiai Kiado
17. F. Shahnaz, M. Berry, P. Pauca, and R. Plemmons Document clustering using nonnegative matrix factorization Information Processing and Management 42 2006 373 386 (Pubitemid 41394167)
18. Smith, S.T. (1993). Geometric optimization methods for adaptive filtering. Ph.D. thesis, Harvard University.
19. E. Stiefel Richtungsfelder und fernparallelismus in n-dimensionalem mannig faltigkeiten Commentarii Mathematici Helvetici 8 1935-1936 305 353
20. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2002 583 617
21. Xu, W., Liu, X., & Gong, Y. (2003). Document clustering based on non-negative matrix factorization. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). Toronto, Canada.
22. Yoo, J., & Choi, S. (2008). Orthogonal nonnegative matrix factorization: Multiplicative updates on Stiefel manifolds. In Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL). Daejeon, Korea.
23. R. Zdunek, and A. Cichocki Fast nonnegative matrix factorization algorithms using projected gradient approaches for large-scale problems Computational Intelligence and Neuroscience 2008 2008