nips nips2000 nips2000-37 nips2000-37-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Tong Zhang
Abstract: Large margin linear classification methods have been successfully applied to many applications. For a linearly separable problem, it is known that under appropriate assumptions, the expected misclassification error of the computed
[1] lK. 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 Horvath, 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] 1 Kivinen and M.K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Journal of Infonnation 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 1 Smola, and Bernhard Scholkopf. Entropy numbers of linear function classes. In COLT'OO, 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.