Nonnegative Matrix Tri-Factorization based high-order co-clustering and its fast implementation

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 774-783

  Wang, Hua ^a   Nie, Feiping ^a   Huang, Heng ^a   Ding, Chris ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Cluster indicator matrix; High order co clustering; Multi type relational data; Nonnegative Matrix Tri Factorization

Indexed keywords

CLUSTERING METHODS; CLUSTERING TECHNIQUES; CO-CLUSTERING; COMPUTATIONALLY EFFICIENT; EXPERIMENTAL EVALUATION; FAST IMPLEMENTATION; HIGH-ORDER; INDICATOR MATRIX; LARGE SIZES; MATRIX MULTIPLICATION; MODERN TECHNOLOGIES; MULTI-TYPE RELATIONAL DATA; NON-NEGATIVE MATRIX; OPTIMIZATION PROBLEMS; REAL WORLD DATA; SOLUTION ALGORITHMS; SUB-PROBLEMS; TRADITIONAL CLUSTERING;

ALGORITHMS; CLUSTER ANALYSIS; DATA MINING; FACTORIZATION;

MATRIX ALGEBRA;

EID: 84863172696     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.109     Document Type: Conference Paper

References (23)

1. B. Long, Z. Zhang, X. Wu, and Y. Pu, "Spectral clustering for multi-type relational data," in ICML, 2006.
2. H. Wang, H. Huang, and D. Hu, "Simultaneous Clustering of Multi-Type Relational Data via Symmetric Nonnegative Matrix Tri-factorization," in CIKM, 2011.
3. C. Ding, T. Li, W. Peng, and H. Park, "Orthogonal nonnegative matrix t-factorizations for clustering," in SIGKDD, 2006.
4. D. Cai, X. He, J. Han, and T. Huang, "Graph regularized nonnegative matrix factorization for data representation," IEEE TPAMI, 2010.
5. Q. Gu and J. Zhou, "Co-clustering on manifolds," in SIGKDD, 2009.
6. H. Wang, F. Nie, H. Huang, and F. Makedon, "Fast Nonnegative Matrix Tri-Factorization for Large-Scale Data Co- Clustering," in IJCAI, 2011.
7. I. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning," in SIGKDD, 2001.
8. A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D. Modha, "A generalized maximum entropy approach to bregman coclustering and matrix approximation," in SIGKDD, 2004.
9. H. Ma, W. Zhao, Q. Tan, and Z. Shi, "Orthogonal Nonnegative Matrix Tri-factorization for Semi-supervised Document Co-clustering," Advances in Knowledge Discovery and Data Mining, vol. 6119, pp. 189-200, 2010.
10. C. Ding, X. He, and H. Simon, "On the equivalence of nonnegative matrix factorization and spectral clustering," in SDM, 2005.
11. D. Lee and H. Seung, "Algorithms for Non-negative Matrix Factorization," in NIPS, 2001.
12. C. Ding, T. Li, and M. Jordan, "Convex and semi-nonnegative matrix factorizations," IEEE TPAMI, 2010.
13. H. Wang, H. Huang, F. Nie, and C. Ding, "Cross-language web page classification via dual knowledge transfer using nonnegative matrix tri-factorization," in SIGIR, 2011.
14. X. Wang, J. Sun, Z. Chen, and C. Zhai, "Latent semantic analysis for multiple-type interrelated data objects," in SIGIR, 2006.
15. B. Long, Z. Zhang, and P. Yu, "A probabilistic framework for relational clustering," in SIGKDD, 2007.
16. F. Wang, T. Li, and C. Zhang, "Semi-supervised clustering via matrix factorization," in SDM, 2008.
17. Y. Chen, L.Wang, and M. Dong, "Non-negative matrix factorization for semi-supervised heterogeneous data co-clustering," IEEE TKDE, vol. 22, no. 10, pp. 1459-1474, 2010.
18. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE TPAMI, vol. 22, no. 8, pp. 888-905, 2000.
19. T. Li, C. Ding, and M. Jordan, "Solving consensus and semisupervised clustering problems using nonnegative matrix factorization," in ICDM, 2007.
20. W. Liu, S. Ma, D. Tao, J. Liu, and P. Liu, "Semi-supervised sparse metric learning using alternating linearization optimization," in SIGKDD, 2010.
21. W. Chen, Y. Song, H. Bai, C. Lin, and E. Chang, "Parallel spectral clustering in distributed systems," IEEE TPAMI, 2010.
22. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl, "Constrained k-means clustering with background knowledge," in ICML, 2001.
23. Z. Kou and C. Zhang, "Reply networks on a bulletin board system," Physical Review E, vol. 67, no. 3, p. 36117, 2003.