메뉴 건너뛰기




Volumn 10, Issue , 2009, Pages 341-376

Low-rank kernel learning with bregman matrix divergences

Author keywords

Bregman divergences; Convex optimization; Kernel learning; Kernel methods; Matrix nearness

Indexed keywords

CONVEX OPTIMIZATION; EDUCATION; LEARNING SYSTEMS;

EID: 61749094150     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (246)

References (40)
  • 2
    • 33846349887 scopus 로고
    • A hierarchical O(n log n) force calculation algorithm
    • J. Barnes and P. Hut. A hierarchical O(n log n) force calculation algorithm. Nature, 324:446-449, 1986.
    • (1986) Nature , vol.324 , pp. 446-449
    • Barnes, J.1    Hut, P.2
  • 4
    • 49949144765 scopus 로고
    • The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming
    • L. Bregman. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comp. Mathematics and Mathematical Physics, 7:200-217, 1967.
    • (1967) USSR Comp. Mathematics and Mathematical Physics , vol.7 , pp. 200-217
    • Bregman, L.1
  • 13
    • 0041494125 scopus 로고    scopus 로고
    • Efficient SVM training using low-rank kernel representations
    • S. Fine and K. Scheinberg. Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2:243-264, 2001.
    • (2001) Journal of Machine Learning Research , vol.2 , pp. 243-264
    • Fine, S.1    Scheinberg, K.2
  • 14
    • 84964316606 scopus 로고
    • A new variational result for quasi-Newton formulae
    • February
    • R. Fletcher. A new variational result for quasi-Newton formulae. SIAM Journal on Optimziation, 1 (1), February 1991.
    • (1991) SIAM Journal on Optimziation , vol.1 , Issue.1
    • Fletcher, R.1
  • 16
    • 0001070999 scopus 로고
    • Some modified matrix eigenvalue problems
    • G. Golub. Some modified matrix eigenvalue problems. SIAM Review, 15:318-334, 1973.
    • (1973) SIAM Review , vol.15 , pp. 318-334
    • Golub, G.1
  • 18
    • 0000396658 scopus 로고
    • A fast algorithm for particle simulations
    • L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comput. Phys., 73: 325-348, 1987.
    • (1987) J. Comput. Phys , vol.73 , pp. 325-348
    • Greengard, L.1    Rokhlin, V.2
  • 19
    • 21844525426 scopus 로고
    • A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem
    • M. Gu and S. Eisenstat. A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem. SIAM J. Matrix Anal. Appl., 15:1266-1276, 1994.
    • (1994) SIAM J. Matrix Anal. Appl , vol.15 , pp. 1266-1276
    • Gu, M.1    Eisenstat, S.2
  • 20
    • 0344153904 scopus 로고    scopus 로고
    • Computing the nearest correlation matrix - a problem from finance
    • N. Higham. Computing the nearest correlation matrix - a problem from finance. IMA J. Numerical Analysis, 22(3):329-343, 2002.
    • (2002) IMA J. Numerical Analysis , vol.22 , Issue.3 , pp. 329-343
    • Higham, N.1
  • 24
    • 61749086480 scopus 로고    scopus 로고
    • Scalable semidefinite programming using convex perturbations
    • Technical Report TR-07-47, University of Texas at Austin, September
    • B. Kulis, S. Sra, S. Jegelka, and I. S. Dhillon. Scalable semidefinite programming using convex perturbations. Technical Report TR-07-47, University of Texas at Austin, September 2007a.
    • (2007)
    • Kulis, B.1    Sra, S.2    Jegelka, S.3    Dhillon, I.S.4
  • 32
    • 0000905616 scopus 로고
    • Adjustment of an inverse matrix corresponding to changes in the elements of a given column or a given row of the original matrix
    • J. Sherman and W. J. Morrison. Adjustment of an inverse matrix corresponding to changes in the elements of a given column or a given row of the original matrix. Annals of Mathematical Statistics, 20, 1949.
    • (1949) Annals of Mathematical Statistics , vol.20
    • Sherman, J.1    Morrison, W.J.2
  • 34
    • 61749103450 scopus 로고    scopus 로고
    • M. A. Sustik and I. S. Dhillon. On some modified root-finding problems. Working manuscript, 2008.
    • M. A. Sustik and I. S. Dhillon. On some modified root-finding problems. Working manuscript, 2008.
  • 36
    • 21844471282 scopus 로고    scopus 로고
    • Matrix exponentiated gradient updates for online learning and Bregman projection
    • K. Tsuda, G. Rátsch, and M. Warmuth. Matrix exponentiated gradient updates for online learning and Bregman projection. Journal of Machine Learning Research, 6:995-1018, 2005.
    • (2005) Journal of Machine Learning Research , vol.6 , pp. 995-1018
    • Tsuda, K.1    Rátsch, G.2    Warmuth, M.3


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