Efficient nonnegative matrix factorization with random projections

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 281-292

  Wang, Fei ^a   Li, Ping ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA MINING; DIGITAL STORAGE; FACTORIZATION;

COMPUTATION COSTS; DATA MATRICES; DATA SET; EXPERIMENTAL VALIDATIONS; HIGH-DIMENSIONAL; NONNEGATIVE MATRIX FACTORIZATION; RANDOM PROJECTIONS;

MATRIX ALGEBRA;

EID: 79951743210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.25     Document Type: Conference Paper

References (36)

1. D. Achlioptas. Database-friendly random projections: Johnson- lindenstrauss with binary coins. Journal of Computer and System Sciences, 66(4):671-687, 2003.
2. R. I. Arriaga and S. Vempala. An algorithmic theory of learning: Robust concepts and random projection. In FOCS, 1999.
3. M. H. Van Benthem and M. R. Keenan. Fast algorithm for the solution of large-scale non-negativity constrained least squares problems. J. Chemometrics, 18:441-450, 2004.
4. M. W. Berry, M. Browne, A. N. Langville, P. V. Pauca, and R. J. Plemmons. Algorithms and applications for approximate nonnegative matrix factorization. Comput. Stat. & Data Analysis, 52(1):155-173, 2007.
5. D. P. Bertsekas. Nonlinear Programming. Belmont, MA, 1999.
6. A. Bhattacharjee, W. G. Richards, J. Staunton, and et al. Classification of human lung carcinomas by mrna expression profiling reveals distinct adenocarci-noma subclasses. Proceedings of National Academy of Sciences, 98(24):13790-13795, 2001.
7. E. Bingham and H. Mannila. Random projection in dimensionality reduction: applications to image and text data. In SIGKDD, pages 245-250, 2001.
8. P. Drineas C. Boutsidis. Random projections for the nonnegative least-squares problem. Linear Algebra and Its Applications, 431:760-771, 2009.
9. G. Chen, F. Wang, and C. Zhang. Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Journal of Information Processing and Management, 45(3):368-379, 2009.
10. P. Cui, F. Wang, L. Sun, and S.-Q. Yang. A joint matrix factorization approach to unsupervised action categorization. In ICDM, pages 767-772, 2008.
11. K. Devarajan. Nonnegative matrix factorization: An analytical and interpretive tool in computational biology. PLoS Comput Biol, 4(7):e1000029+, 2008.
12. C. Ding, T. Li, and M. I. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009.
13. G. H. Golub and C. F. Van Loan. Matrix Computations, 3rd ed. Johns Hopkins, 1996.
14. D. Guillamet, M. Bressan, and J. Vitrià. A weighted non-negative matrix factorization for local representations. In CVPR, pages 942-947, 2001.
15. I. Guyon, S. Gunn, M. Nikravesh, and L. Zadeh (Eds.). Feature Extraction, Foundations and Applications. Studies in Fuzziness and Soft Computing. Physica-Verlag, Springer., 2006.
16. C. Hegde, M. B. Wakin, and R. G. Baraniuk. Random projections for manifold learning. In Advances in Neural Information Processing Systems, 2007.
17. P. Indyk. Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of the ACM, 53(3):307-323, 2006.
18. I. T. Jolliffe. Principal Component Analysis, 2nd ed. Springer, 2002.
19. H. Kim and H. Park. Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis. Bioinformatics, 23(12):1495-1502, 2007.
20. H. Kim and H. Park. Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method. SIAM Journal on Matrix Analysis and Applications, 30(2):713-730, 2008.
21. D. D. Lee and H. S. Seung. Learning the parts of objects by nonnegative matrix factorization. Nature, 401:788-791, 1999.
22. α (0< α ≤2) norm. In SIGKDD, pages 440-449, 2007.
23. P. Li. Computationally efficient estimators for dimension reductions using stable random projections. In ICDM, pages 403-412, 2008.
24. P. Li. Improving compressed counting. In UAI, 2009.
25. P. Li and K. W. Church. Using sketches to estimate associations. In HLT/EMNLP, pages 708-715, 2005.
26. P. Li, K. W. Church, and T. Hastie. One sketch for all: Theory and application of conditional random sampling. In Advances in Neural Information Processing System, pages 953-960, 2008.
27. P. Li, T. Hastie, and K. W. Church. Very sparse random projections. In SIGKDD, pages 287-296, 2006.
28. S. Z. Li, X. W. Hou, H. J. Zhang, and Q. S. Cheng. Learning spatially localized, parts-based representation. In CVPR, pages 207-212, 2001.
29. C. J. Lin. Projected gradient methods for non-negative matrix factorization. Neural Computation, 19(10):2756-2779, 2007.
30. O. A. Maillard and R. Munos. Compressed least square regression. In Advances in Neural Information Processing Systems, 2009.
31. S. A. Nene, S. K. Nayar, and H. Murase. Columbia object image library (coil-100). Technical Report CUCS-006-96, 1996.
32. Q. Qi, Y. Zhao, M. Li, and R. Simon. Non-negative matrix factorization of gene expression profiles: a plug-in for brb-arraytools. Bioinformatics, 25(4):545-547, February 2009.
33. J. Le Roux, A. de Cheveigne, and L. C. Parra. Adaptive template matching with shift-invariant semi-nmf. In Advances in Neural Information Processing Systems, pages 921-928. MIT Press, 2008.
34. S. S. Vempala. The Random Projection Method, Volume 65. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 2004.
35. F. Wang, T. Li, and C. Zhang. Semi-supervised clustering via matrix factorization. In SDM, pages 1-12, 2008.
36. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR, pages 267-273, 2003.