메뉴 건너뛰기




Volumn 52, Issue 11, 2006, Pages 4775-4788

Online regularized classification algorithms

Author keywords

Classification algorithm; Error analysis; Online learning; Regularization; Reproducing kernel Hilbert spaces

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; ONLINE SYSTEMS; POLYNOMIALS;

EID: 33750594552     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.883632     Document Type: Article
Times cited : (119)

References (38)
  • 2
    • 5844297152 scopus 로고
    • "Theory of reproducing kernels"
    • N. Aronszajn, "Theory of reproducing kernels," Trans. Amer. Math. Soc., vol. 68, pp. 337-404, 1950.
    • (1950) Trans. Amer. Math. Soc. , vol.68 , pp. 337-404
    • Aronszajn, N.1
  • 3
    • 0035370926 scopus 로고    scopus 로고
    • "Relative loss bounds for on-line density estimation with the exponential family of distributions"
    • K. S. Azoury and M. K. Warmuth, "Relative loss bounds for on-line density estimation with the exponential family of distributions," Machine Learn., vol. 43, pp. 211-246, 2001.
    • (2001) Machine Learn. , vol.43 , pp. 211-246
    • Azoury, K.S.1    Warmuth, M.K.2
  • 7
    • 84879394399 scopus 로고    scopus 로고
    • "Support vector machine soft margin classifiers: Error analysis"
    • D. R. Chen, Q. Wu, Y. Ying, and D. X. Zhou, "Support vector machine soft margin classifiers: Error analysis," J. Machine Learn. Res., vol. 5, pp. 1143-1175, 2004.
    • (2004) J. Machine Learn. Res. , vol.5 , pp. 1143-1175
    • Chen, D.R.1    Wu, Q.2    Ying, Y.3    Zhou, D.X.4
  • 9
    • 0030145382 scopus 로고    scopus 로고
    • "Worst-case quadratic loss bounds for prediction using linear functions and gradient descent"
    • N. Cesa-Bianchi, P. Long, and M. K. Warmuth, "Worst-case quadratic loss bounds for prediction using linear functions and gradient descent," IEEE Trans. Neural Netw., vol. 7, pp. 604-619, 1996.
    • (1996) IEEE Trans. Neural Netw. , vol.7 , pp. 604-619
    • Cesa-Bianchi, N.1    Long, P.2    Warmuth, M.K.3
  • 10
    • 4544304381 scopus 로고    scopus 로고
    • "On the generalization ability of on-line learning algorithms"
    • N. Cesa-Bianchi, A. Conconi, and C. Gentile, "On the generalization ability of on-line learning algorithms," IEEE Trans. Inf. Theory, vol. 50, pp. 2050-2057, 2004.
    • (2004) IEEE Trans. Inf. Theory , vol.50 , pp. 2050-2057
    • Cesa-Bianchi, N.1    Conconi, A.2    Gentile, C.3
  • 11
    • 0036071370 scopus 로고    scopus 로고
    • "On the mathematical foundations of learning"
    • F. Cucker and S. Smale, "On the mathematical foundations of learning," Bull. Amer. Math. Soc., vol. 39, pp. 1-49, 2001.
    • (2001) Bull. Amer. Math. Soc. , vol.39 , pp. 1-49
    • Cucker, F.1    Smale, S.2
  • 12
    • 24944432318 scopus 로고    scopus 로고
    • "Model selection for regularized least-squares algorithm in learning theory"
    • E. De Vito, A. Caponnetto, and L. Rosasco, "Model selection for regularized least-squares algorithm in learning theory," Found. Comput. Math., vol. 5, pp. 59-85, 2005.
    • (2005) Found. Comput. Math. , vol.5 , pp. 59-85
    • De Vito, E.1    Caponnetto, A.2    Rosasco, L.3
  • 14
    • 0034419669 scopus 로고    scopus 로고
    • "Regularization networks and support vector machines"
    • T. Evgeniou, M. Pontil, and T. Poggio, "Regularization networks and support vector machines," Adv. Comput. Math., vol. 13, pp. 1-50, 2000.
    • (2000) Adv. Comput. Math. , vol.13 , pp. 1-50
    • Evgeniou, T.1    Pontil, M.2    Poggio, T.3
  • 15
    • 0036476991 scopus 로고    scopus 로고
    • "Relative expected instantaneous loss bounds"
    • J. Forster and M. K. Warmuth, "Relative expected instantaneous loss bounds," J. Comput. Syst. Sci., vol. 64, pp. 76-102, 2002.
    • (2002) J. Comput. Syst. Sci. , vol.64 , pp. 76-102
    • Forster, J.1    Warmuth, M.K.2
  • 16
    • 0032137328 scopus 로고    scopus 로고
    • "Tracking the best expert"
    • M. Herbster and M. K. Warmuth, "Tracking the best expert," Machine Learn., vol. 32, pp. 151-178, 1998.
    • (1998) Machine Learn. , vol.32 , pp. 151-178
    • Herbster, M.1    Warmuth, M.K.2
  • 18
    • 0036258405 scopus 로고    scopus 로고
    • "Support vector machines and the Bayes rule in classification"
    • Y. Lin, "Support vector machines and the Bayes rule in classification," Data Min. Knowledge Discovery, vol. 6, pp. 259-275, 2002.
    • (2002) Data Min. Knowledge Discovery , vol.6 , pp. 259-275
    • Lin, Y.1
  • 19
    • 9444269961 scopus 로고    scopus 로고
    • "On the Bayes-risk consistency of regularized boosting methods"
    • G. Lugosi and N. Vayatis, "On the Bayes-risk consistency of regularized boosting methods," Ann. Stat., vol. 32, pp. 30-55, 2004.
    • (2004) Ann. Stat. , vol.32 , pp. 30-55
    • Lugosi, G.1    Vayatis, N.2
  • 20
    • 0000482137 scopus 로고    scopus 로고
    • "On the relationships between generalization error, hypothesis complexity and sample complexity for radial basis functions"
    • P. Niyogi and F. Girosi, "On the relationships between generalization error, hypothesis complexity and sample complexity for radial basis functions," Neural Comp., vol. 8, pp. 819-842, 1996.
    • (1996) Neural Comp. , vol.8 , pp. 819-842
    • Niyogi, P.1    Girosi, F.2
  • 22
    • 33744740175 scopus 로고    scopus 로고
    • "Online learning algorithms"
    • S. Smale and Y. Yao, "Online learning algorithms," Found. Comput. Math., vol. 6, pp. 145-170, 2006.
    • (2006) Found. Comput. Math. , vol.6 , pp. 145-170
    • Smale, S.1    Yao, Y.2
  • 23
    • 0037749769 scopus 로고    scopus 로고
    • "Estimating the approximation error in learning theory"
    • S. Smale and D. X. Zhou, "Estimating the approximation error in learning theory," Anal. Appl., vol. 1, pp. 17-41, 2003.
    • (2003) Anal. Appl. , vol.1 , pp. 17-41
    • Smale, S.1    Zhou, D.X.2
  • 24
    • 3042850649 scopus 로고    scopus 로고
    • "Shannon sampling and function reconstruction from point values"
    • S. Smale and D. X. Zhou, "Shannon sampling and function reconstruction from point values," Bull. Amer. Math. Soc., vol. 41, pp. 279-305, 2004.
    • (2004) Bull. Amer. Math. Soc. , vol.41 , pp. 279-305
    • Smale, S.1    Zhou, D.X.2
  • 25
    • 27844555491 scopus 로고    scopus 로고
    • "Shannon sampling II: Connection to learning theory"
    • S. Smale and D. X. Zhou, "Shannon sampling II: Connection to learning theory," Appl. Comput. Harmonic Anal., vol. 19, pp. 285-302, 2005.
    • (2005) Appl. Comput. Harmonic Anal. , vol.19 , pp. 285-302
    • Smale, S.1    Zhou, D.X.2
  • 26
    • 33750592978 scopus 로고    scopus 로고
    • "Learning theory estimates via integral operators and their applications"
    • to be published
    • S. Smale and D. X. Zhou, "Learning theory estimates via integral operators and their applications," Constr. Approx., to be published.
    • Constr. Approx.
    • Smale, S.1    Zhou, D.X.2
  • 27
    • 0036749277 scopus 로고    scopus 로고
    • "Support vector machines are universally consistent"
    • I. Steinwart, "Support vector machines are universally consistent," J. Complex., vol. 18, pp. 768-791, 2002.
    • (2002) J. Complex. , vol.18 , pp. 768-791
    • Steinwart, I.1
  • 28
    • 3142725508 scopus 로고    scopus 로고
    • "Optimal aggregation of classifiers in statistical learning"
    • A. B. Tsybakov, "Optimal aggregation of classifiers in statistical learning," Ann. Stat., vol. 32, pp. 135-166, 2004.
    • (2004) Ann. Stat. , vol.32 , pp. 135-166
    • Tsybakov, A.B.1
  • 31
    • 33750600958 scopus 로고    scopus 로고
    • "Multi-kernel regularized classifiers"
    • to be published
    • Q. Wu, Y. Ying, and D. X. Zhou, "Multi-kernel regularized classifiers," J. Complex., to be published.
    • J. Complex.
    • Wu, Q.1    Ying, Y.2    Zhou, D.X.3
  • 32
    • 17444402055 scopus 로고    scopus 로고
    • "SVM soft margin classifiers: Linear programming versus quadratic programming"
    • Q. Wu and D. X. Zhou, "SVM soft margin classifiers: Linear programming versus quadratic programming," Neural Comput., vol. 17, pp. 1160-1187, 2005.
    • (2005) Neural Comput. , vol.17 , pp. 1160-1187
    • Wu, Q.1    Zhou, D.X.2
  • 33
    • 0004021335 scopus 로고
    • 6th ed. New York: Springer-Verlag
    • K. Yosida, Functional Analysis, 6th ed. New York: Springer-Verlag, 1980.
    • (1980) Functional Analysis
    • Yosida, K.1
  • 34
    • 33750576918 scopus 로고    scopus 로고
    • "Learnability of Gaussians with flexible variances"
    • to be published
    • Y. Ying and D. X. Zhou, "Learnability of Gaussians with flexible variances," J. Mach. Learning, 2004, to be published.
    • (2004) J. Mach. Learning
    • Ying, Y.1    Zhou, D.X.2
  • 35
    • 4644257995 scopus 로고    scopus 로고
    • "Statistical behavior and consistency of classification methods based on convex risk minimization"
    • T. Zhang, "Statistical behavior and consistency of classification methods based on convex risk minimization," Ann. Stat., vol. 32, pp. 56-85, 2004.
    • (2004) Ann. Stat. , vol.32 , pp. 56-85
    • Zhang, T.1
  • 36
    • 0042879446 scopus 로고    scopus 로고
    • "Leave-one-out bounds for kernel methods"
    • T. Zhang, "Leave-one-out bounds for kernel methods," Neural Comput., vol. 15, pp. 1397-1437, 2003.
    • (2003) Neural Comput. , vol.15 , pp. 1397-1437
    • Zhang, T.1
  • 37
    • 0036748375 scopus 로고    scopus 로고
    • "The covering number in learning theory"
    • D. X. Zhou, "The covering number in learning theory," J. Complex., vol. 18, pp. 739-767, 2002.
    • (2002) J. Complex. , vol.18 , pp. 739-767
    • Zhou, D.X.1
  • 38
    • 0038105204 scopus 로고    scopus 로고
    • "Capacity of reproducing kernel spaces in learning theory"
    • D. X. Zhou, "Capacity of reproducing kernel spaces in learning theory," IEEE Trans. Inf. Theory, vol. 49, pp. 1743-1752, 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , pp. 1743-1752
    • Zhou, D.X.1


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