메뉴 건너뛰기




Volumn , Issue , 2012, Pages 145-161

Computing a nonnegative matrix factorization - Provably

Author keywords

data analysis; nonnegative matrix factorization; semi algebric sets

Indexed keywords

CHEMOMETRICS; COMMUNICATION COMPLEXITY; HARDNESS RESULT; INPUT MATRICES; LOCAL SEARCH HEURISTICS; N-MATRIX; NOISE-TOLERANT; NON-TRIVIAL; NONNEGATIVE MATRIX FACTORIZATION; NP COMPLETE; POLYHEDRAL COMBINATORICS; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; PROBABILITY THEORY; SEMI-ALGEBRIC SETS; TIME ALGORITHMS; TIME POLYNOMIALS;

EID: 84862609231     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213977.2213994     Document Type: Conference Paper
Times cited : (294)

References (44)
  • 1
    • 0020937092 scopus 로고
    • On notions of information transfer in VLSI circuits
    • A. Aho, J. Ullman and M. Yannakakis. On notions of information transfer in VLSI circuits. STOC, pp. 133-139, 1983.
    • (1983) STOC , pp. 133-139
    • Aho, A.1    Ullman, J.2    Yannakakis, M.3
  • 2
    • 0002170343 scopus 로고    scopus 로고
    • Separable partitions
    • PII S0166218X98001425
    • N. Alon and S. Onn. Separable partitions. Discrete Applied Math., pp. 39-51, 1999. (Pubitemid 129665088)
    • (1999) Discrete Applied Mathematics , vol.91 , Issue.1-3 , pp. 39-51
    • Alon, N.1    Onn, S.2
  • 3
    • 0030291482 scopus 로고    scopus 로고
    • On the combinatorial and algebraic complexity of quantifier elimination
    • S. Basu, R. Pollack and M. Roy. On the combinatorial and algebraic complexity of quantifier elimination. Journal of the ACM, pp. 1002-1045, 1996.
    • (1996) Journal of the ACM , pp. 1002-1045
    • Basu, S.1    Pollack, R.2    Roy, M.3
  • 4
    • 84862607898 scopus 로고
    • Preliminary version in
    • Preliminary version in FOCS 1994.
    • (1994) FOCS
  • 5
    • 84862636393 scopus 로고    scopus 로고
    • Personal communication
    • D. Blei. Personal communication.
    • Blei, D.1
  • 7
    • 84862589246 scopus 로고    scopus 로고
    • Preliminary version in
    • Preliminary version in NIPS 2001.
    • (2001) NIPS
  • 9
    • 0036170816 scopus 로고    scopus 로고
    • Color categories revealed by non-negative matrix factorization of Munsell color spectra
    • DOI 10.1016/S0042-6989(01)00303-0, PII S0042698901003030
    • G. Buchsbaum and O. Bloch. Color categories revealed by non-negative matrix factorization of Munsell color spectra. Vision Research, pp. 559-563, 2002. (Pubitemid 34164261)
    • (2002) Vision Research , vol.42 , Issue.5 , pp. 559-563
    • Buchsbaum, G.1    Bloch, O.2
  • 10
    • 9244259543 scopus 로고
    • Nonnegative ranks, decompositions and factorizations of nonnegative matices
    • J. Cohen and U. Rothblum. Nonnegative ranks, decompositions and factorizations of nonnegative matices. Linear Algebra and its Applications, pp. 149-168, 1993.
    • (1993) Linear Algebra and Its Applications , pp. 149-168
    • Cohen, J.1    Rothblum, U.2
  • 12
    • 23744456750 scopus 로고    scopus 로고
    • When does non-negative matrix factorization give the correct decomposition into parts?
    • D. Donoho and V. Stodden. When does non-negative matrix factorization give the correct decomposition into parts? NIPS, 2003.
    • (2003) NIPS
    • Donoho, D.1    Stodden, V.2
  • 15
    • 85025493187 scopus 로고
    • Solving systems of polynomial inequalities in subexponential time
    • February-April
    • D. Yu. Grigor'ev and N.N. Vorobjov Jr. Solving systems of polynomial inequalities in subexponential time, Journal of Symbolic Computation, Volume 5, Issues 1-2, February-April 1988, pp. 37-64
    • (1988) Journal of Symbolic Computation , vol.5 , Issue.1-2 , pp. 37-64
    • Grigor'ev, D.Yu.1    Vorobjov Jr., N.N.2
  • 17
    • 85050715546 scopus 로고
    • Schémas de nuptialité: Déséquilibre des sexes et célibat
    • L. Henry. Schémas de nuptialité: déséquilibre des sexes et célibat. Population 24:457-486, 1969.
    • (1969) Population , vol.24 , pp. 457-486
    • Henry, L.1
  • 18
    • 11244330002 scopus 로고    scopus 로고
    • Probabilistic latent semantic analysis
    • T. Hofmann. Probabilistic latent semantic analysis. UAI, pp. 289-296, 1999.
    • (1999) UAI , pp. 289-296
    • Hofmann, T.1
  • 19
    • 84900510076 scopus 로고    scopus 로고
    • Non-negative matrix factorization with sparseness constraints
    • P. Hoyer. Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research, pp. 1457-1469, 2004.
    • (2004) Journal of Machine Learning Research , pp. 1457-1469
    • Hoyer, P.1
  • 23
    • 35448983933 scopus 로고    scopus 로고
    • Using mixture models for collaborative filtering
    • J. Kleinberg and M. Sandler. Using mixture models for collaborative filtering. JCSS, pp. 49-69, 2008.
    • (2008) JCSS , pp. 49-69
    • Kleinberg, J.1    Sandler, M.2
  • 24
    • 84862621151 scopus 로고    scopus 로고
    • Preliminary version in
    • Preliminary version in STOC 2004.
    • (2004) STOC
  • 25
    • 0035415689 scopus 로고    scopus 로고
    • Recommendation systems: A probabilistic analysis
    • R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins. Recommendation systems: a probabilistic analysis. JCSS, pp. 42-61, 2001.
    • (2001) JCSS , pp. 42-61
    • Kumar, R.1    Raghavan, P.2    Rajagopalan, S.3    Tomkins, A.4
  • 26
    • 84862588331 scopus 로고    scopus 로고
    • Preliminary version in
    • Preliminary version in FOCS 1998.
    • (1998) FOCS
  • 27
    • 72249110121 scopus 로고
    • Self modeling curve resolution
    • W. Lawton and E. Sylvestre. Self modeling curve resolution. Technometrics, pp. 617- 633, 1971.
    • (1971) Technometrics , pp. 617-633
    • Lawton, W.1    Sylvestre, E.2
  • 28
    • 0033592606 scopus 로고    scopus 로고
    • Learning the parts of objects by non-negative matrix factorization
    • D. Lee and H. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, pp. 788-791, 1999.
    • (1999) Nature , pp. 788-791
    • Lee, D.1    Seung, H.2
  • 29
    • 0001093042 scopus 로고    scopus 로고
    • Algorithms for non-negative matrix factorization
    • D. Lee and H. Seung. Algorithms for non-negative matrix factorization. NIPS, pp. 556-562, 2000.
    • (2000) NIPS , pp. 556-562
    • Lee, D.1    Seung, H.2
  • 30
    • 25544437705 scopus 로고
    • Communication complexity and combinatorial lattice theory
    • L. Lovász and M. Saks. Communication complexity and combinatorial lattice theory. JCSS, pp. 322-349, 1993.
    • (1993) JCSS , pp. 322-349
    • Lovász, L.1    Saks, M.2
  • 31
    • 84862621723 scopus 로고
    • Preliminary version in
    • Preliminary version in FOCS 1988.
    • (1988) FOCS
  • 33
    • 85000547940 scopus 로고
    • Lower bounds for non-commutative computation
    • extended abstract
    • N. Nisan. Lower bounds for non-commutative computation (extended abstract). STOC, pp. 410-418, 1991.
    • (1991) STOC , pp. 410-418
    • Nisan, N.1
  • 34
    • 0028561099 scopus 로고
    • Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values
    • P. Paatero and U. Tapper. Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, pp. 111-126, 1994.
    • (1994) Environmetrics , pp. 111-126
    • Paatero, P.1    Tapper, U.2
  • 35
    • 77951685266 scopus 로고    scopus 로고
    • On the possibility of faster SAT algorithms
    • M. Patrascu and R. Williams. On the possibility of faster SAT algorithms. SODA, pp. 1065-1075, 2010.
    • (2010) SODA , pp. 1065-1075
    • Patrascu, M.1    Williams, R.2
  • 36
    • 0034297382 scopus 로고    scopus 로고
    • Latent semantic indexing: A probabilistic analysis
    • C. Papadimitriou, P. Raghavan, H. Tamaki and S. Vempala. Latent semantic indexing: a probabilistic analysis. JCSS, pp. 217-235, 2000.
    • (2000) JCSS , pp. 217-235
    • Papadimitriou, C.1    Raghavan, P.2    Tamaki, H.3    Vempala, S.4
  • 37
    • 84862597412 scopus 로고    scopus 로고
    • Preliminary version in
    • Preliminary version in PODS 1998.
    • (1998) PODS
  • 38
    • 85025505234 scopus 로고
    • On the Computational Complexity and Geometry of the First-Order Theory of the Reals
    • March
    • J. Renegar. On the Computational Complexity and Geometry of the First-Order Theory of the Reals. Journal of Symbolic Computation, Volume 13, Issue 3, March 1992, pp. 255-352.
    • (1992) Journal of Symbolic Computation , vol.13 , Issue.3 , pp. 255-352
    • Renegar, J.1
  • 39
    • 0001096069 scopus 로고
    • A new decision method for elementary algebra
    • A. Seidenberg. A new decision method for elementary algebra. Annals of Math, pp. 365-374, 1954.
    • (1954) Annals of Math , pp. 365-374
    • Seidenberg, A.1
  • 41
    • 1542347778 scopus 로고    scopus 로고
    • Document clustering based on non-negative matrix factorization
    • W. Xu and X. Liu and Y. Gong. Document clustering based on non-negative matrix factorization. SIGIR, pp. 267-273, 2003.
    • (2003) SIGIR , pp. 267-273
    • Xu, W.1    Liu, X.2    Gong, Y.3
  • 42
    • 73249153369 scopus 로고    scopus 로고
    • On the complexity of nonnegative matrix factorization
    • S. Vavasis. On the complexity of nonnegative matrix factorization. SIAM Journal on Optimization, pp. 1364-1377, 2009.
    • (2009) SIAM Journal on Optimization , pp. 1364-1377
    • Vavasis, S.1
  • 43
    • 0026390010 scopus 로고
    • Expressing combinatorial optimization problems by linear programs
    • M. Yannakakis. Expressing combinatorial optimization problems by linear programs. JCSS, pp. 441-466, 1991.
    • (1991) JCSS , pp. 441-466
    • Yannakakis, M.1
  • 44
    • 84862598989 scopus 로고
    • Preliminary version in
    • Preliminary version in STOC 1988.
    • (1988) STOC


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.