메뉴 건너뛰기




Volumn 45, Issue 4, 2016, Pages 1582-1611

Computing a nonnegative matrix factorization-provably

Author keywords

Nonnegative matrix factorization; Provable algorithms; Separability

Indexed keywords

ARTIFICIAL INTELLIGENCE; FACTORIZATION; HEURISTIC ALGORITHMS; LEARNING SYSTEMS; POLYNOMIAL APPROXIMATION; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; QUANTUM THEORY; SINGULAR VALUE DECOMPOSITION;

EID: 84990975264     PISSN: 00975397     EISSN: 10957111     Source Type: Journal    
DOI: 10.1137/130913869     Document Type: Conference Paper
Times cited : (74)

References (39)
  • 1
    • 0020937092 scopus 로고
    • On notions of information transfer in VLSI circuits
    • ACM, New York
    • A. Aho, J. Ullman, and M. Yannakakis, On notions of information transfer in VLSI circuits, in STOC, ACM, New York, 1983, pp. 133-139.
    • (1983) STOC , pp. 133-139
    • Aho, A.1    Ullman, J.2    Yannakakis, M.3
  • 2
    • 0002170343 scopus 로고    scopus 로고
    • Separable partitions
    • N. Alon and S. Onn, Separable partitions, Discrete Appl. Math., 91 (1999), pp. 39-51.
    • (1999) Discrete Appl. Math. , vol.91 , pp. 39-51
    • Alon, N.1    Onn, S.2
  • 3
    • 84862609231 scopus 로고    scopus 로고
    • Computing a nonnegative matrix factorization provably
    • ACM, New York
    • S. Arora, R. Ge, R. Kannan, and A. Moitra, Computing a nonnegative matrix factorization provably, in STOC, ACM, New York, 2012, pp. 145-162.
    • (2012) STOC , pp. 145-162
    • Arora, S.1    Ge, R.2    Kannan, R.3    Moitra, A.4
  • 4
    • 84871960604 scopus 로고    scopus 로고
    • Learning topic models -going beyond SVD
    • IEEE Computer Society, Los Alamites, CA
    • S. Arora, R. Ge, and A. Moitra, Learning topic models -going beyond SVD, in FOCS, IEEE Computer Society, Los Alamites, CA, 2012, pp. 1-10.
    • (2012) FOCS , pp. 1-10
    • Arora, S.1    Ge, R.2    Moitra, A.3
  • 6
    • 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, J. ACM, 43 (1996), pp. 1002-1045.
    • (1996) J. ACM , vol.43 , pp. 1002-1045
    • Basu, S.1    Pollack, R.2    Roy, M.3
  • 7
    • 84877774066 scopus 로고    scopus 로고
    • Factoring nonnegative matrices with linear programs
    • Curran, Red Hook, NY
    • V. Bittorf, B. Recht, C. Re, and J. Tropp, Factoring nonnegative matrices with linear programs, in NIPS, Curran, Red Hook, NY, 2012, pp. 1223-1231.
    • (2012) NIPS , pp. 1223-1231
    • Bittorf, V.1    Recht, B.2    Re, C.3    Tropp, J.4
  • 9
  • 11
    • 0036170816 scopus 로고    scopus 로고
    • Color categories revealed by non-negative matrix factorization of Munsell color spectra
    • G. Buchsbaum and O. Bloch, Color categories revealed by non-negative matrix factorization of Munsell color spectra, Vis. Res., 42 (2002), pp. 559-563.
    • (2002) Vis. Res. , vol.42 , pp. 559-563
    • Buchsbaum, G.1    Bloch, O.2
  • 12
    • 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 Appl., 190 (1993), pp. 149-168.
    • (1993) Linear Algebra Appl. , vol.190 , pp. 149-168
    • Cohen, J.1    Rothblum, U.2
  • 14
    • 23744456750 scopus 로고    scopus 로고
    • When does non-negative matrix factorization give the correct decomposition into parts?
    • Curran, Red Hook, NY
    • D. Donoho and V. Stodden, When does non-negative matrix factorization give the correct decomposition into parts?, in NIPS, Curran, Red Hook, NY, 2003.
    • (2003) NIPS
    • Donoho, D.1    Stodden, V.2
  • 18
  • 19
    • 85025493187 scopus 로고
    • Solving systems of polynomial inequalities in subexponential time
    • D. Yu. Grigor'ev and N. N. Vorobjov, Jr., Solving systems of polynomial inequalities in subexponential time, J. Symbolic Comput., 5 (1988), pp. 37-64.
    • (1988) J. Symbolic Comput. , vol.5 , pp. 37-64
    • Yu Grigor'Ev, D.1    Vorobjov, N.N.2
  • 20
    • 84974054501 scopus 로고
    • The number of partitions of a set of N points in k dimensions induced by hyper-planes
    • E. Harding, The number of partitions of a set of N points in k dimensions induced by hyper-planes, Proc. Edinb. Math. Soc. (2), 15 (1967), pp. 285-289.
    • (1967) Proc. Edinb. Math. Soc. , vol.15 , Issue.2 , pp. 285-289
    • Harding, E.1
  • 21
    • 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 (1969), pp. 457-486.
    • (1969) Population , vol.24 , pp. 457-486
    • Henry, L.1
  • 22
    • 0001509519 scopus 로고    scopus 로고
    • Probabilistic latent semantic analysis
    • Morgan Kautmann, San Francisco
    • T. Hofmann, Probabilistic latent semantic analysis, in uncertainly in artificial intelligence, Morgan Kautmann, San Francisco, 1999, pp. 289-296.
    • (1999) Uncertainly in Artificial Intelligence , pp. 289-296
    • Hofmann, T.1
  • 23
    • 80051671478 scopus 로고    scopus 로고
    • On the number of separable partitions
    • F. Hwang and U. Rothblum, On the number of separable partitions, J. Combin. Optim., 21 (2011), pp. 423-433.
    • (2011) J. Combin. Optim. , vol.21 , pp. 423-433
    • Hwang, F.1    Rothblum, U.2
  • 25
    • 84894650699 scopus 로고    scopus 로고
    • Fast conical hull algorithms for near-separable non-negative matrix factorization
    • A. Kumar, V. Sindhwani, and P. Kambadur, Fast conical hull algorithms for near-separable non-negative matrix factorization, J. Mac. Learn. Res. Workshop Conf. Proc., 28 (2013), pp. 231-239.
    • (2013) J. Mac. Learn. Res. Workshop Conf. Proc. , vol.28 , pp. 231-239
    • Kumar, A.1    Sindhwani, V.2    Kambadur, P.3
  • 26
    • 72249110121 scopus 로고
    • Self modeling curve resolution
    • W. Lawton and E. Sylvestre, Self modeling curve resolution, Technometrics, 13 (1971), pp. 617-633.
    • (1971) Technometrics , vol.13 , pp. 617-633
    • Lawton, W.1    Sylvestre, E.2
  • 27
    • 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, 401 (1999), pp. 788-791.
    • (1999) Nature , vol.401 , pp. 788-791
    • Lee, D.1    Seung, H.2
  • 28
    • 0001093042 scopus 로고    scopus 로고
    • Algorithms for non-negative matrix factorization
    • MIT Press, Cambridge, MA
    • D. Lee and H. Seung, Algorithms for non-negative matrix factorization, in NIPS, MIT Press, Cambridge, MA, 2000, pp. 556-562.
    • (2000) NIPS , pp. 556-562
    • Lee, D.1    Seung, H.2
  • 29
    • 25544437705 scopus 로고
    • Communication complexity and combinatorial lattice theory
    • L. Lovász and M. Saks. Communication complexity and combinatorial lattice theory, J. Com-put. System Sci., 47 (1993), pp. 322-349.
    • (1993) J. Com-put. System Sci. , vol.47 , pp. 322-349
    • Lovász, L.1    Saks, M.2
  • 30
    • 84876018032 scopus 로고    scopus 로고
    • An almost optimal algorithm for computing nonnegative rank
    • Curran, Red Hook, NY
    • A. Moitra, An almost optimal algorithm for computing nonnegative rank, in SODA, Curran, Red Hook, NY, 2013, pp. 1454-1464.
    • (2013) SODA , pp. 1454-1464
    • Moitra, A.1
  • 32
    • 85000547940 scopus 로고
    • Lower bounds for non-commutative computation
    • ACM, New York
    • N. Nisan, Lower bounds for non-commutative computation, in STOC, ACM, New York, 1991, pp. 410-418.
    • (1991) STOC , pp. 410-418
    • Nisan, N.1
  • 33
    • 77951685266 scopus 로고    scopus 로고
    • On the possibility of faster SAT algorithms
    • SIAM, Philadelphia
    • M. Patrascu and R. Williams, On the possibility of faster SAT algorithms, in SODA, SIAM, Philadelphia, 2010, pp. 1065-1075.
    • (2010) SODA , pp. 1065-1075
    • Patrascu, M.1    Williams, R.2
  • 34
    • 0001572510 scopus 로고
    • On the computational complexity and geometry of the first-order theory of the reals
    • J. Renegar, On the computational complexity and geometry of the first-order theory of the reals, J. Symbolic Comput., 13 (1992), pp. 255-352.
    • (1992) J. Symbolic Comput. , vol.13 , pp. 255-352
    • Renegar, J.1
  • 35
    • 0001096069 scopus 로고
    • A new decision method for elementary algebra
    • A. Seidenberg, A new decision method for elementary algebra, Ann. of Math. (2), 60 (1954), pp. 365-374.
    • (1954) Ann. of Math. , vol.60 , Issue.2 , pp. 365-374
    • Seidenberg, A.1
  • 37
    • 1542347778 scopus 로고    scopus 로고
    • Document clustering based on non-negative matrix factorization
    • ACM, New York
    • W. Xu, X. Liu, and Y. Gong, Document clustering based on non-negative matrix factorization, in, SIGIR '03, ACM, New York, 2003, pp. 267-273.
    • (2003) In, SIGIR '03 , pp. 267-273
    • Xu, W.1    Liu, X.2    Gong, Y.3
  • 38
    • 73249153369 scopus 로고    scopus 로고
    • On the complexity of nonnegative matrix factorization
    • S. Vavasis, On the complexity of nonnegative matrix factorization, SIAM J. Optim., 20 (2010), pp. 1364-1377.
    • (2010) SIAM J. Optim. , vol.20 , pp. 1364-1377
    • Vavasis, S.1
  • 39
    • 0026390010 scopus 로고
    • Expressing combinatorial optimization problems by linear programs
    • M. Yannakakis, Expressing combinatorial optimization problems by linear programs, J. Com-put. System Sci., 43 (1991), pp. 441-466.
    • (1991) J. Com-put. System Sci. , vol.43 , pp. 441-466
    • Yannakakis, M.1


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