A very fast algorithm for matrix factorization

Statistics and Probability Letters

Volumn 81, Issue 7, 2011, Pages 773-782

  Nikulin, Vladimir ^a   Huang, Tian Hsiang ^b   Ng, Shu Kay ^c   Rathnayake, Suren I ^a   McLachlan, Geoffrey J ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c GRIFFITH UNIVERSITY   (Australia)

Author keywords

High dimensional data; Matrix factorization; Microarray gene expression data; Nonnegative matrix factorization; Supervised classification

Indexed keywords

EID: 79955159094     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spl.2011.02.001     Document Type: Article

References (33)

1. Alizadeh A., Eisen M.B., Davis R.E., Ma C., Lossos I.S., Rosenwal A., Boldrick J.C., Sabet H., Tran T., Yu X., et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000, 403:503-511.
2. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., Mack D., Levine A.J. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 1999, 96:6745-6750.
3. Ambroise C., McLachlan G.J. Selection bias in gene expression on the basis of microarray gene expression data. Proceedings of the National Academy of Sciences of the United States of America 2002, 99:6562-6566.
4. Brunet J.-P., Tamayo P., Golub T.R., Mesirov J.P. Metagene projection for cross-platform, cross-species characterization of global transcriptional states. Proceedings of the National Academy of Sciences of the United States of America 2004, 101:4164-4169.
5. Cichocki A., Zdunek R., Phan A.H., Amari S.-I. Nonnegative Matrix and Tensor Factorizations 2010, Wiley, Chichester.
6. Ding C., Li T., Jordan M.I. Convex and semi-nonnegative matrix factorizations. IEEE Transactions on Pattern Analysis and Machine Intelligence 2010, 32:45-55.
7. Donoho D., Stodden V. When does non-negative matrix factorization give a correct decomposition into parts?. Advances in Neural Information Processing Systems 2004, vol. 16. MIT Press, Cambridge, MA.
8. Eckart C., Young G. The approximation of one matrix by another of low rank. Psychometrika 1936, 1:211-218.
9. Fogel P., Young S.S., Hawkins D.M., Ledirac N. Inferential, robust non-negative matrix factorization analysis of microarray data. Bioinformatics 2007, 23:44-49.
10. Gao Y., Church G. Improving molecular cancer class discovery through sparse non-negative matrix factorization. Bioinformatics 2005, 21:3970-3975.
11. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gassenbeck M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., et al. Molecular classification of cancer: class discovery. Science 1999, 286:531-537.
12. Golub G., van Loan C. Matrix Computations 1983, Johns Hopkins University Press, Baltimore.
13. Johnstone I.M., Lu A.U. On consistency and sparsity for principal components analysis in high dimensions. Journal of the American Statistical Association 2009, 104:682-693.
14. Kanehisa M., Goto S., Furumichi M., Tanabe M., Hirakawa M. KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Research 2010, 38:D355-D360.
15. Khan J., Wei J., Ringner M., Saal L., Ladanyi M., Westermann F., Berthold F., Schwab M. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Medicine 2001, 7:673-679.
16. Koren, Y., 2009. Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Paris. pp. 447-455.
17. Kossenkov A.V., Ochs M.F. Matrix factorization for recovery of biological processes from microarray data. Methods in Enzymology 2009, vol. 467:59-77. Academic Press, New York.
18. Lee D.D., Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 1999, 401:788-791.
19. Lee D.D., Seung H.S. Algorithms for non-negative matrix factorization. Advances in Neural Information Processing System 2001, vol. 13. MIT Press.
20. Li, S.Z., Hou, X.W., Zhang, H.J., Cheng, Q.S., 2001. Learning spatially localized parts-based representation. In: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition. Hawaii. vol. I. pp. 207-212.
21. McLachlan G.J., Bean R.W., Peel D. A mixture model-based approach to the clustering of microarray expression data. Bioinformatics 2002, 18:413-422.
22. Mertens B. Microarrays, pattern recognition and exploratory data analysis. Statistics in Medicine 2003, 22(11):1879-1899.
23. Nikulin V., McLachlan G.J. On a general method for matrix factorization applied to supervised classification. Proceedings of 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshop 2009, 43-48. IEEE, Los Alamitos, California. J. Chen (Ed.).
24. Paterek A. Improving regularized singular value decomposition for collaborative filtering. KDD Cup 2007, 39-42. ACM, San Jose, CA.
25. Sharma P., Tibshirani R., Skaane P., Urdal P., Berghagen H. Early detection of breast cancer based on gene-expression patterns in peripheral blood cells. Breast Cancer Research 2005, 7:R634-R644.
26. Tamayo P., Brunet J.-P., Scanfeld D., Ebert B.L., Gillette M.A., Roberts C.W.M., Mesirov J.P. Proceedings of the National Academy of Sciences of the United States of America 2007, 104:5959-5964.
27. The GO Consortium, 2009. Gene ontolog [Online]. Available: http://www.geneontology.org.
28. Tibshirani R., Hastie T., Narasimhan B., Chu G. Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proceedings of the National Academy of Sciences of the United States of America 2002, 99:6567-6572.
29. Witten D.M., Tibshirani R., Hastie R. A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostatistics 2009, 10:515-534.
30. Wojnarski M., Janusz A., Nyugen H.S., Bazan J., Luo C.J., Chen Z., Hu F., Wang G., Guan L., Luo H., Gao J., Shen Y., Nikulin V., Huang T.H., McLachlan G.J., Bosnjak M., Gamberger G. RSCTC'2010 discovery challenge: mining DNA microarray data for medical diagnosis and treatment. Lect. Notes Artif. Int. 2010, vol. 6086:4-19.
31. Wood I., Visscher P., Mengersen K. Classification based upon expression data: bias and precision of error rates. Bioinformatics 2007, 23:1363-1370.
32. Zheng C., Huang D., Zhang L., Kong X. Tumor clustering using nonnegative matrix factorizations with gene selection. IEEE Transactions on Information Technology in Biomedicine 2009, 13:599-607.
33. Zhu J.X., McLachlan G.J., Ben-Tovim L., Wood I. On selection biases with prediction rules formed from gene expression data. Journal of Statistical Planning and Inference 2008, 38:374-386.