On ψ Learning

Journal of the American Statistical Association

Volumn 98, Issue 463, 2003, Pages 724-734

  Shen, Xiaotong ^a   Tseng, George C ^b   Zhang, Xuegong ^c   Wong, Wing Hung ^d  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF PITTSBURGH GRADUATE SCHOOL OF PUBLIC HEALTH   (United States)

^c TSINGHUA UNIVERSITY   (China)

^d HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

Classification; Generalization error; Machine learning; Margins; Metric entropy; Support vector machine

Indexed keywords

EID: 0242679446     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214503000000639     Document Type: Article

References (25)

1. An, L. T. H., and Tao, P. D. (1997), "Solving a Class of Linearly Constrained Indefinite Quadratic Problems by DC Algorithms," Journal of Global Optimization, 11, 253-285.
2. Bartlett, P. L., and Shawe-Taylor, J. (1999), Generalization Performance of Support Vector Machines and Other Pattern Classifiers," in Advances in Kernel Methods: Support Vector Learning, eds. B. Schokkopf, C. J. C. Burges, and A. J. Smola, Cambridge, MA: MIT Press, pp. 43-54.
3. Birgé, L. and Massart, P. (1993), "Rates of Convergence for Minimum Contrast Estimators," Probability Theory and Related Fields, 97, 113-150.
4. Blanquero, R., and Carrizosa, E. (2000), "On Covering Methods for DC Optimization," Journal of Global Optimization, 18, 265-274.
5. Blumer, A., Ehrenfucht, A., Haussler, D., and Warmuth, M. K. (1989), "Learn-ability and the Vapnik-Chervonenkis Dimension," J. Assoc. Comput. Mach., 36, 929-965.
6. Boser, B., Guyon, I., and Vapnik, V. N. (1992), "A Training Algorithm for Optimal Margin Classifiers," in Proceedings of the Fifth Annual Conference on Computational Learning Theory, ACM, pp. 142-152.
7. Collobert, R., and Bengio, S. (2001), "SVMTorch: Support Vector Machines for Large-Scale Regression Problems," Journal of Machine Learning Research, 1, 143-160.
8. Cortes, C., and Vapnik, V. (1995), "Support-Vector Networks," Machine Learning, 20, 273-297.
9. Cristianini, N., and Shawe-Taylor, J. (1999), An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Cambridge, U.K.: Cambridge University Press.
10. Devroye, L., Györfi, L., and Lugosi, G. (1996), A Probabilistic Theory of Pattern Recognition, New York: Springer-Verlag.
11. Gill, P. E., Murray, W., and Wright, M. H. (1981), Practical Optimization, London: Academic Press.
12. Koltchinskii, V., and Panchenko, D. (2002), "Empirical Margin Distributions and Bounding the Generalization Error of Combined Classifier," The Annals of Statistics, 30, 1-50.
13. Lin, Y. (2000), "Some Asymptotic Properties of the Support Vector Machine," Technical report 1029, University of Wisconsin-Madison, Dept. of Statistics.
14. _ (2002), "A Note on Margin-Based Loss Functions in Classification," Technical Report 1043, University of Wisconsin-Madison, Dept. of Statistics.
15. Mammen, E., and Tsybakov, A. B. (1999), "Smooth Discrimination Analysis," The Annals of Statistics, 27, 1808-1829.
16. Mangasarian, O. L. (2000), "Generalized Support Vector Machine," in Advances in Large Margin Classifiers. Cambridge, MA: MIT Press.
17. Shen, X. (1998), "On the Method of Penalization," Statistica Sinica, 8, 337-357.
18. Shen, X., and Wong, W. H. (1994), "Convergence Rate of Sieve Estimates," The Annals of Statistics, 22, 580-615.
19. Van De Geer, S. (1993), "Hellinger-Consistency of Certain Nonparametric Maximum Likelihood Estimators," The Annals of Statistics, 21, 14-44.
20. Vapnik, V. (1998), Statistical Learning Theory, Chichester, UK: Wiley.
21. _ (1999), The Nature of Statistical Learning Theory (2nd ed.), New York: Springer-Verlag.
22. Wahba, G. (1998), "Support Vector Machines, Reproducing Kernel Hilbert Spaces and the Randomized GACV," Technical report 984, University of Wisconsin, Dept. of Statistics.
23. _ (1990), Spline Models for Observational Data, Regional Conference, Philadelphia: CBMS-NSF.
24. Wolberg, W. H., and Mangasarian, O. L. (1990), "Multisurface Method of Pattern Separation for Medical Diagnosis Applied to Breast Cytology," Proceedings of the Nat. Academy of Sciences, USA, 87, 9193-9196.
25. Wong, W. H., and Shen, X. (1995), "Probability Inequalities for Likelihood Ratios and Convergence Rates for Sieve MLEs," The Annals of Statistics, 23, 339-362.