Graph dual regularization non-negative matrix factorization for co-clustering

Pattern Recognition

Volumn 45, Issue 6, 2012, Pages 2237-2250

  Shang, Fanhua ^a   Jiao, L C ^a   Wang, Fei ^b  

^a XIDIAN UNIVERSITY   (China)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Co clustering; Graph dual regularization; Graph Laplacian; Low rank matrix factorization; Non negative matrix factorization (NMF)

Indexed keywords

CO-CLUSTERING; GRAPH DUAL REGULARIZATION; GRAPH LAPLACIAN; LOW-RANK MATRICES; NONNEGATIVE MATRIX FACTORIZATION;

ALGORITHMS; BLIND SOURCE SEPARATION; COBALT COMPOUNDS; MATRIX ALGEBRA; OPTIMIZATION;

FACTORIZATION;

EID: 84857050380     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.12.015     Document Type: Article

References (45)

1. A. Jain, M. Murty, and P. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
2. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
3. L. Hagen, and A. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 11 9 1992 1074 1085 (Pubitemid 23555831)
4. C. H. Q. Ding, X. He, H. Zha, M. Gu, H. D. Simon, A minmax cut algorithm for graph partitioning and data clustering, in: Proceedings of the IEEE International Conference on Data Mining (ICDM), 2001, pp. 107114.
5. F. Shang, L.C. Jiao, J. Shi, M. Gong, and R. Shang Fast density-weighted low-rank approximation spectral clustering Data Mining and Knowledge Discovery 23 2 2011 345 378
6. F. Shang, L.C. Jiao, J. Shi, F. Wang, and M. Gong Fast affinity propagation clustering: a multilevel approach Pattern Recognition 45 1 2012 474 486
7. P. Paatero, and U. Tapper Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values Environmetrics 5 2 1994 111 126
8. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
9. I. Biederman Recognition-by-components: a theory of human image understanding Psychological Review 94 2 1987 115 147
10. D.A. Ross, and R.S. Zemel Learning parts-based representation of data Journal of Machine Learning Research 7 2006 2369 2397
11. H. Zha, X. He, C. H. Q. Ding, M. Gu, H. D. Simon, Spectral relaxation for K-means clustering, in: Advances in Neural Information Processing Systems (NIPS) 14, 2001, pp. 10571064.
12. I. Dhillon, Y. Guan, and B. Kulis Weighted graph cuts without eigenvectors: a multilevel approach IEEE Transactions on Pattern Analysis and Machine Intelligence 29 11 2007 1944 1957 (Pubitemid 47430448)
13. C. H. Q. Ding, X. He, On the equivalence of non-negative matrix factorization and spectral clustering, in: Proceedings of the 5th SIAM Conference on Data Mining (SDM), 2005, pp. 606610.
14. F. Shang, L.C. Jiao, J. Shi, and J. Chai Robust positive semidefinite L-Isomap ensemble Pattern Recognition Letters 32 4 2011 640 649
15. J.B. Tenenbaum, V. de Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
16. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 (Pubitemid 32041578)
17. M. Belkin, P. Niyogi, Laplacian Eigenmaps and spectral techniques for embedding and clustering, in: Advances in Neural Information Processing Systems (NIPS) 14, 2002, pp. 585591.
18. M. Belkin, P. Niyogi, and V. Sindhwani Manifold regularization: a geometric framework for learning from examples Journal of Machine Learning Research 7 2006 2399 2434 (Pubitemid 44708005)
19. D. Cai, X. He, J. Han, and T.S. Huang Graph regularization non-negative matrix factorization for data representation IEEE Transactions on Pattern Analysis and Machine Intelligence 33 8 2011 1548 1560
20. I. S. Dhillon, Co-clustering documents and words using bipartite spectral graph partitioning, in: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2001, pp. 269274.
21. I. S. Dhillon, S. Mallela, D. S. Modha, Information-theoretic co-clustering, in: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2003, pp. 8998.
22. C. H. Q. Ding, T. Li, W. Peng, H. Park, Orthogonal nonnegative matrix tri-factorization for clustering, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2006, pp. 126135.
23. V. Sindhwani, J. Hu, A. Mojsilovic, Regularized co-clustering with dual supervision, in: Advances in Neural Information Processing Systems (NIPS) 21, 2009, pp. 15051512.
24. Q. Gu, J. Zhou, Co-clustering on manifolds, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2009, pp. 359368.
25. F. Wang, T. Li, C. Zhang, Semi-supervised clustering via matrix factorization, in: Proceedings of the 8th SIAM Conference on Data Mining (SDM), 2008, pp. 112.
26. F. Wang, P. Li, Efficient nonnegative matrix factorization with random projections, in: Proceedings of the 10th SIAM Conference on Data Mining (SDM), 2010, pp. 281292.
27. S. Z. Li, X. Hou, H. Zhang, Q. Cheng, Learning spatially localized parts-based representation, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2001, pp. 207212.
28. W. Xu, X. Liu, Y. Gong, Document clustering based on nonnegative matrix factorization, in: Proceedings of International Conference on Research and Development in Information Retrieval (SIGIR), 2003, pp. 267273.
29. J.-P. Brunet, P. Tamayo, T.R. Golub, and J.P. Mesirov Metagenes and molecular pattern discovery using matrix factorization Proceedings of the National Academy of Sciences (PNAS) 101 12 2004 4164 4169 (Pubitemid 38405900)
30. P. Pauca, J. Piper, and R. Plemmons Nonnegative matrix factorization for spectral data analysis Linear Algebra and Its Applications 406 1 2006 29 47 (Pubitemid 43737212)
31. N. Gillis, and F. Glineur Using underapproximations for sparse nonnegative matrix factorization Pattern Recognition 43 4 2010 1676 1687
32. H. Kim, and K. Park Non-negative matrix factorization based on alternating non-negativity constrained least squares and active set method SIAM Journal on Matrix Analysis and Applications 30 2 2008 713 730
33. M.W. Berry, M. Browne, A.N. Langville, P.V. Pauca, and R.J. Plemmons Algorithms and applications for approximate nonnegative matrix factorization Computational Statistics and Data Analysis 52 1 2007 155 173 (Pubitemid 47331703)
34. D. D. Lee, H. S. Seung, Algorithms for non-negative matrix factorization, in: Advances in Neural Information Processing Systems (NIPS) 13, 2001, pp. 556562.
35. M. Catral, L. Han, M. Neumann, and R. Plemmons On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices Linear Algebra and Its Applications 393 2004 107 126
36. C.-J. Lin On the convergence of multiplicative update algorithms for non-negative matrix factorization IEEE Transactions on Neural Networks 18 6 2007 1589 1596 (Pubitemid 350148414)
37. C.H.Q. Ding, T. Li, and M.I. Jordan Convex and Semi-nonnegative matrix factorization IEEE Transactions on Pattern Analysis and Machine Intelligence 32 1 2010 45 55
38. S. A. Nene, S. K. Nayar, J. Murase, Columbia Object Image Library (COIL-20), Technical Report, CUCS-005-96, Columbia Univ., Feb. 1996.
39. M.J. Lyons, J. Budynek, and S. Akamatsu Automatic classification of single facial images IEEE Transactions on Pattern Analysis and Machine Intelligence 21 12 1999 1357 1362 (Pubitemid 30568926)
40. B. Pei, and Z. Bao Bispectrum based approach to high radar range profile for automatic target recognition Pattern Recognition 35 11 2002 2643 2651 (Pubitemid 34961630)
41. L. Du, H. Liu, Z. Bao, and M. Xing Radar HRRP target recognition based on higher order spectra IEEE Transactions on Signal Processing 53 7 2005 2359 2368 (Pubitemid 41166919)
42. J. Chai, H. Liu, and Z. Bao Generalized re-weighting local sampling mean discriminant analysis Pattern recognition 43 10 2010 3422 3432
43. M. Xing, Z. Bao, and B. Pei Properties of high-resolution range profiles Optical Engineering 41 2 2002 493 504 (Pubitemid 34404671)
44. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society Series B (Methodological) 39 1 1977 1 38
45. Q. Gu, J. Zhou, C. Ding, Collaborative filtering: weighted nonnegative matrix factorization incorporating user and item graphs, in: Proceedings of the 10th SIAM Conference on Data Mining (SDM), 2010, pp. 199210.