Convergence of large margin separable linear classification

Advances in Neural Information Processing Systems

Volumn , Issue , 2001, Pages

  Zhang, Tong ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INPUT OUTPUT PROGRAMS; SAMPLING;

CONVERGENCE BEHAVIORS; LARGE MARGINS; LINEAR CLASSIFICATION; LINEARLY SEPARABLE; MAXIMUM NORM; MISCLASSIFICATION ERROR; OPTIMAL HYPERPLANES; TRAINING SAMPLE;

INVERSE PROBLEMS;

EID: 4644227178     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. J.K. Anlauf and M. Biehl. The AdaTron: an adaptive perceptron algorithm. Europhys. Lett., 10(7):687-692, 1989.
2. C. Cortes and V.N. Vapnik. Support vector networks. Machine Learning, 20:273-297, 1995.
3. Nello Cristianini and John Shawe-Taylor. An Introduction to Support Vector Machines and other Kernel-based Learning Methods. Cambridge University Press, 2000.
4. Harro G. Heuser. Functional analysis. John Wiley & Sons Ltd., Chichester, 1982. Translated from the German by John Horváth, A Wiley-Interscience Publication.
5. W. Kinzel. Statistical mechanics of the perceptron with maximal stability. In Lecture Notes in Physics, Volume 368, pages 175-188. Springer-Verlag, 1990.
6. J. Kivinen and M.K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Journal of Information and Computation, 132:1-64, 1997.
7. M. Opper. Learning times of neural networks: Exact solution for a perceptron algorithm. Phys. Rev. A, 38(7):3824-3826, 1988.
8. M. Opper. Learning in neural networks: Solvable dynamics. Europhysics Letters, 8(4):389-392, 1989.
9. R. Tyrrell Rockafellar. Convex analysis. Princeton University Press, Princeton, NJ, 1970.
10. Dale Schuurmans. Characterizing rational versus exponential learning curves. J. Comput. Syst. Sci., 55:140-160, 1997.
11. V.N. Vapnik. Statistical learning theory. John Wiley & Sons, New York, 1998.
12. Robert C. Williamson, Alexander J. Smola, and Bernhard Schölkopf. Entropy numbers of linear function classes. In COLT'00, pages 309-319, 2000.
13. Vadim Yurinsky. Sums and Gaussian vectors. Springer-Verlag, Berlin, 1995.
14. Tong Zhang. Analysis of regularized linear functions for classification problems. Technical Report RC-21572, IBM, 1999. Abstract in NIPS'99, pp. 370-376.