Semi-nonnegative rank for real matrices and its connection to the usual rank

Linear Algebra and Its Applications

Volumn 466, Issue , 2015, Pages 27-37

  Chouh, Meriem ^a   Hanafi, Mohamed ^b   Boukhetala, Kamel ^a  

^a UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

^b LUNAM UNIVERSITÉ   (France)

Author keywords

Convex hull; K means clustering; Nonnegative matrix; Usual rank

Indexed keywords

CONVEX HULL; K-MEANS CLUSTERING; NON NEGATIVES; NON-NEGATIVE MATRIX; REAL MATRICES; USUAL RANK;

EID: 84908222641     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2014.09.046     Document Type: Article

References (17)

1. L.B. Beasley, and T.J. Laffey Real rank versus nonnegative rank Linear Algebra Appl. 432 12 2009 2330 2335
2. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press 727 pp
3. P.S. Bradley, and U.M. Fayyad Refining initial points for K-means clustering Proceedings of the Fifteenth International Conference on Machine Learning 1998 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 91 99
4. M.T. Chu, R.E. Funderlik, and G.H. Golub A rank-one reduction formula and its applications to matrix factorizations SIAM Rev. 37 1995 512 530
5. J.E. Cohen, and U.G. Rothblum Nonnegative ranks, decompositions, and factorizations of nonnegative matrices Linear Algebra Appl. 190 1993 149 168
6. C. Ding, T. Li, and M.I. Jordan Convex and semi-nonnegative matrix factorizations IEEE Trans. Pattern Anal. Mach. Intell. 32 1 2010 45 55
7. C. Ding, X. He, and H.D. Simon On the equivalence of nonnegative matrix factorization and spectral clustering Proc. SIAM Data Mining Conf. 2005
8. N. Gillis, and F. Glineur On the geometric interpretation of the nonnegative rank Linear Algebra Appl. 437 11 2012 2685 2712
9. G. Golub, and C. Van Loan Matrix Computations 1996 Johns Hopkins University Press Baltimore, MD, USA
10. J.A. Hartigan, and M.A. Wong A K-means clustering algorithm J. R. Stat. Soc. Ser. C. Appl. Stat. 28 1979 100 108
11. A.K. Jain Data clustering: 50 years beyond K-means Pattern Recogn. Lett. 31 8 2010 651 666
12. H. Park Kim Sparse nonnegative matrix factorization for clustering Technical reports, GT-CSE-08-01 2008 Georgia Institute of Technology
13. D. Lee, and H. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 6755 1999 788 791
14. D. Carl Meyer Matrix Analysis and Applied Linear Algebra 2000 SIAM 978-0-89871-454-8 514 pp
15. F. Shahnaz, M. Berry, V. Pauca, and R. Plemmons Document clustering using nonnegative matrix factorization Inf. Process. Manag. 42 2 2006 373 386
16. F. Wang, C.H. Tan, P. Li, and A.C. Konig Efficient document clustering via online nonnegative matrix factorizations Proceedings of the SIAM International Conference on Data Mining 2011
17. W. Xu, X. Liu, and Y. Gong Document clustering based on non-negative matrix factorization SIGIR'03: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2003 ACM Press New York, NY, USA 267 273