Nonnegative Matrix Factorization on Orthogonal Subspace

Pattern Recognition Letters

Volumn 31, Issue 9, 2010, Pages 905-911

  Li, Zhao ^a,b   Wu, Xindong ^b,c   Peng, Hong ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b University of Vermont   (United States)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Clustering; Nonnegative Matrix Factorization; Orthogonality

Indexed keywords

CLUSTERING ACCURACY; DOCUMENT DATASETS; EUCLIDEAN DISTANCE; FACIAL IMAGES; GENERALIZED KULLBACK-LEIBLER DIVERGENCE; INPUT DATAS; NONNEGATIVE MATRIX FACTORIZATION; OBJECTIVE FUNCTIONS; ORTHOGONAL SUBSPACES; ORTHOGONALITY; ORTHOGONALITY CONSTRAINTS; PRIOR INFORMATION;

COMPUTATIONAL COMPLEXITY; FACTORIZATION; LIGHT MEASUREMENT; ORTHOGONAL FUNCTIONS; PATTERN RECOGNITION; SIGNAL PROCESSING;

MATRIX ALGEBRA;

EID: 77951094313     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.12.023     Document Type: Article

References (22)

1. Berry M.W., Browne M., Langville A.N., Pauca P.V., and Plemmons R.J. Algorithms and applications for approximate nonnegative matrix factorization. Comput. Statist. Data Anal. 52 1 (2007) 155-173
2. Chen Y., Rege M., Dong M., and Hua J. Non-negative matrix factorization for semi-supervised data clustering. Knowl. Inform. Systems 17 3 (2008) 355-379
3. Comon P. Independent component analysis, a new concept?. Signal Process. 36 3 (1994) 287-314
4. Ding, C., He, X., Simon, H.D., 2005. On the equivalence of nonnegative matrix factorization and spectral clustering. In: SIAM Data Mining Conf.
5. Ding C., Li T., Peng W., and Park H. Orthogonal nonnegative matrix t-factorizations for clustering. KDD '06: Proc. 12th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (2006), ACM 126-135
6. Kuhn H.W. Nonlinear programming: A historical view. SIGMAP Bull. 31 (1982) 6-18
7. Lee D.D., and Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 401 6755 (1999) 788-791
8. Lee, D.D., Seung, H.S., 2001. Algorithms for non-negative matrix factorization. In: NIPS. pp. 556-562.
9. Li T. Clustering based on matrix approximation: A unifying view. Knowl. Inform. Systems 17 1 (2008) 1-15
10. Li S.Z., Hou X.W., Zhang H., and Cheng Q. Learning spatially localized, parts-based representation. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognition 1 (2001) 207
11. Li H., Adali T., Wang W., Emge D., and Cichocki A. Non-negative matrix factorization with orthogonality constraints and its application to raman spectroscopy. J. VLSI Signal Process. Systems 48 1-2 (2007) 83-97
12. Liu W., and Zheng N. Non-negative matrix factorization based methods for object recognition. Pattern Recognition Lett. 25 8 (2004) 893-897
13. Lovasz L. Matching Theory (North-Holland Mathematics Studies) (1986), Elsevier Science Ltd
14. Macqueen, J.B., 1967. Some methods of classification and analysis of multivariate observations. In: Proc. Fifth Berkeley Symposium on Mathematical Statistics and Probability. pp. 281-297.
15. Paatero P., and Tapper U. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5 2 (1994) 111-126
16. Pearson K. On lines and planes of closest fit to systems of points in space. Philos. Mag. 2 6 (1901) 559-572
17. Pfitzner D., Leibbrandt R., and Powers D. Characterization and evaluation of similarity measures for pairs of clusterings. Knowl. Inform. Systems 19 3 (2009) 361-394
18. Shahnaz F., Berry M.W., Pauca V.P., and Plemmons R.J. Document clustering using nonnegative matrix factorization. Inform. Process. Manage. 42 2 (2006) 373-386
19. Wu X., Kumar V., Ross Quinlan J., Ghosh J., Yang Q., Motoda H., McLachlan G.J., Ng A., Liu B., Yu P.S., Zhou Z.-H., Steinbach M.H.D.J., and Steinberg D. Top 10 algorithms in data mining. Knowl. Inform. Systems 14 1 (2008) 1-37
20. Xu, W., Liu, X., Gong, Y., 2003. Document clustering based on non-negative matrix factorization. In: SIGIR '03: Proc. 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, pp. 267-273.
21. Zhao Y., and Karypis G. Empirical and theoretical comparisons of selected criterion functions for document clustering. Mach. Learn. 55 3 (2004) 311-331
22. Zhong S., and Ghosh J. Generative model-based document clustering: A comparative study. Knowl. Inform. Systems 8 3 (2005) 374-384