Binary matrix factorization with applications

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 391-400

  Zhang, Zhongyuan ^a   Li, Tao ^b   Ding, Chris ^c   Zhang, Xiangsun ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b The Department of Electrical and Computer Engineering   (United States)

^c The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; FACTORIZATION; INFORMATION MANAGEMENT; LIGHT MEASUREMENT; MINING; SEARCH ENGINES; STANDARDS;

BINARY MATRICES; BOUNDEDNESS; INTERESTING PROBLEM; INTERNATIONAL CONFERENCES; NON-NEGATIVE MATRIX FACTORIZATION; REAL-WORLD DATASETS; SPECIFIC CLASS;

MATRIX ALGEBRA;

EID: 48249083709     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.99     Document Type: Conference Paper

References (27)

1. C. C. Aggarwal, J. L. Wolf, P. S. Yu, C. Procopiuc, and J. S. Park. Fast algorithms for projected clustering. In SIGMOD, pages 61-72, 1999.
2. J.-P. Brunet, P. Tamayo, T. R. Golub, and J. P. Mesirov. Meta-genes and molecular pattern discovery using matrix factorization. Proceedings of the National Academy of Science, 101(12):4164-4169, 2004.
3. P. Carmona-Saez, R. D. Pascual-Marqui, F. Tirado, J. M. Carazo, and A. Pascual-Montano. Biclustering of gene expression data by non-smooth non-negative matrix factorization. BMC Bioinformatics, 7:78, 2006.
4. C. Ding, X. He, and H. Simon. On the equivalence of non-negative matrix factorization and spectral clustering. Proc. SIAM Data Mining Conf, 2005.
5. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonneg-ative matrix tri-factorizations for clustering. In SIGKDD, pages 126-135, 2006.
6. C. Eckart and G. Young. The approximation of one matrix by another of lower rank. Psychometrika, 1:183-187, 1936.
7. Y. Gao and G. Church. Improving molecular cancer class discovery through sparse non-negative matrix factorization. Bioinformatics, 21(21):3970-3975, 2005.
8. G. Golub and C. Van Loan. Matrix Computations, 3rd edition. Johns Hopkins, Baltimore, 1996.
9. G. J. Gordon, R. V. Jensen, L.-L. Hsiao, S. R. Gullans, J. E. Blumenstock, S. Ramaswamy, W. G. Richards, D. J. Sug-arbaker, and R. Bueno. Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Research, 62:4963-4967, 2002.
10. J. Ihmels, S. Bergmann, and N. Barkai. Defining transcription modules using large-scale gene expression data. Bioin-formatics, 20(13):1993-2003, 2004.
11. J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv, and N. Barkai. Revealing modular organization in the yeast tran-scriptional network. Nature Genet, 31:370-377, 2002.
12. F. D. la Torre and T. Kanade. Discriminative cluster analysis. In ICML, 2006.
13. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
14. D. Lee and H. S. Seung. Algorithms for non-negatvie matrix factorization. In NIPS, 2001.
15. T. Li. A general model for clustering binary data. In SIGKDD, pages 188-197, 2005.
16. T. Li and C. Ding. The relationships among various nonneg-ative matrix factorization methods for clustering. In ICDM, pages 362-371, 2006.
17. T. Li, S. Ma, and M. Ogihara. Document clustering via adaptive subspace iteration. In SIGIR, pages 218-225, 2004.
18. B. Long, Z. Zhang, and P. Yu. Co-clustering by block value decomposition. In SIGKDD, pages 635-640, 2005.
19. A. G. M Koyuturk and N. Ramakrishnan. Non-orthogonal decomposition of binary matrices for bounded-error data compression and analysis. ACM Transactions on Mathematical Software, 32(1):33-69, March 2006.
20. A. McCallum. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. http://www.cs.cmu.edu/ mccallum/bow, 1996.
21. P. Miettinen, T. Mielikäinen, A. Gionis, G. Das, and H. Man-nila. The discrete basis problem. In PKDD, pages 335-346, 2006.
22. P. Paatero and U. Tapper. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, 5:111-126, 1994.
23. A. Prelic;, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann, W. Gruissem, L. Hennig, L. Thiele, and E. Zit-zler. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22(9):1122-1129, 2006.
24. F. Sha, L. Saul, and D. Lee. Multiplicative updates for non-negative quadratic programming in support vector machines. In NIPS, pages 1041-1048. 2003.
25. R. Sharan, A. Maron-Katz, and R. Shamir. Click and expander: a system for clustering and visualizing gene expression data. Bioinformatics, 19(14):1787-1799, 2003.
26. A. Tanay, R. Sharan, and R. Shamir. Discovering statistically significant biclusters in gene expression data. Bioinformatics, 18(90001):S136-S144, 2002.
27. D. Zeimpekis and E. Gallopoulos. Clsi: A flexible approximation scheme from clustered term-document matrices. Proc. SIAM Data Mining Conf, pages 631-635, 2005.