Non-negative tensor factorization based on alternating large-scale non-negativity-constrained least squares

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

Volumn , Issue , 2007, Pages 1147-1151

  Kim, Hyunsoo ^a   Park, Haesun ^a   Eldén, Lars ^b  

^a Georgia Institute of Technology   (United States)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; BLIND SOURCE SEPARATION; CHEMICAL ELEMENTS; CURVE FITTING; DIGITAL IMAGE STORAGE; FEATURE EXTRACTION; LEAST SQUARES APPROXIMATIONS; RHODIUM COMPOUNDS; TENSORS;

CHEMICAL CONCENTRATIONS; COMPUTING SPEEDS; CONSTRAINED LEAST SQUARES; DATA ANALYSIS; DATA SETS; DIGITAL IMAGES; MATRIX FACTORIZATIONS; PARAFAC; REDUNDANT COMPUTATIONS; RIGHT HANDS; SIGNAL INTENSITIES; TENSOR FACTORIZATIONS;

FACTORIZATION;

EID: 47649132194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2007.4375705     Document Type: Conference Paper

References (24)

1. P. Paatero and U. Tapper, "Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values," Environmetrics, vol. 5, pp. 111-126, 1994.
2. D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, pp. 788-791, 1999.
3. V. P. Pauca, F. Shahnaz, M. W. Berry, and R. J. Plemmons, "Text mining using non-negative matrix factorizations," in Proc. SIAM Int'l Conf. Data Mining (SDM'04), April 2004.
4. P. M. Kim and B. Tidor, "Subsystem identification through dimensionality reduction of large-scale gene expression data," Genome Research, vol. 13, pp. 1706-1718, 2003.
5. J. P. Brunet, P. Tamayo, T. R. Golub, and J. P. Mesirov, "Metagenes and molecular pattern discovery using matrix factorization," Proc. Natl Acad. Sci. USA, vol. 101, no. 12, pp. 4164-4169, 2004.
6. Y. Gao and G. Church, "Improving molecular cancer class discovery through sparse non-negative matrix factorization," Bioinformatics, vol. 21, no. 21, pp. 3970-3975, 2005.
7. H. Kim and H. Park, "Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis," 2007, Bioinformatics, to appear.
8. _, "Non-negative matrix factorization via alternating non-negativity-constrained least squares and active set method," 2007, submitted.
9. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrix factorization," in Proceedings of Neural Information Processing Systems, 2000, pp. 556-562. [Online]. Available: http://citeseer.ist.psu. edu/lee01algorithms.html
10. H. Park and H. Kim, "One-sided non-negative matrix factorization and non-negative centroid dimension reduction for text classification," in Proceedings of the Workshop on Text Mining at the 6th SIAM International Conference on Data Mining (SDM06), M. Castellanos and M. W. Berry, Eds., 2006.
11. C. A. Andersson and R. Bro, "The N-way Toolbox for MATLAB," Chemometrics and Intelligent Laboratory Systems, vol. 52, no. 1, pp. 1-4, 2000.
12. R. A. Harshman, "Foundations of the PARAFAC procedure: models and conditions for an "explanatory" multimodal factor analysis," UCLA working papers in phonetics, vol. 16, no. 16, pp. 1-84, 1970.
13. R. Bro and S. de Jong, "A fast non-negativity-constrained least squares algorithm," J. Chemometrics, vol. 11, pp. 393-401, 1997.
14. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.
15. MATLAB, User's Guide. Natick, MA 01760: The MathWorks, Inc., 1992.
16. R. Zdunek and A. Cichocki, "Non-negative matrix factorization with quasi-Newton optimization," in The Eighth International Conference on Artificial Intelligence and Soft Computing (ICAISC), 2006, pp. 870-879.
17. D. Kim, S. Sra, and I. S. Dhillon, "Fast Newton-type methods for the least squares nonnegative matrix approximation problem," in Proceedings of the 2007 SIAM International Conference on Data Mining (SDM07), 2007, to appear.
18. C. J. Lin, "Projected gradient methods for non-negative matrix factorization," Department of Computer Science, National Taiwan University, Tech. Rep. Information and Support Service ISSTECH-95-013, 2005.
19. H. Kim and H. Park, "Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares," in Proceedings of the IASTED International Conference on Computational and Systems Biology (CASB2006), D.-Z. Du, Ed., Nov. 2006, pp. 95-100.
20. _, "Cancer class discovery using non-negative matrix factorization based on alternating non-negativity-constrained least squares," in Springer Verlag Lecture Notes in Bioinformatics (LNBI), vol. 4463, May 2007, pp. 477-487.
21. M. H. van Benthem and M. R. Keenan, "Fast algorithm for the solution of large-scale non-negativity-constrained least squares problems," J. Chemometrics, vol. 18, pp. 441-450, 2004.
22. R. Bro, "PARAFAC: Tutorial and applications," Chemometrics and Intelligent Laboratory Systems, vol. 38, pp. 149-171, 1997.
23. L. D. Lathauwer, B. D. Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol. 21, pp. 1253-1278, 2000.
24. V. de Silva and L.-H. Lim, "Tensor rank and the ill-posedness of the best low-rank approximation problem," SIAM J. Matrix Anal. Appl., to appear, 2007.