Linear hinge loss and average margin

Advances in Neural Information Processing Systems

Volumn , Issue , 1999, Pages 225-231

  Gentile, Claudio ^a   Warmuth, Manfred K ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ALGORITHM; LOSS BOUNDS; LOSS FUNCTIONS; PERCEPTRON; WINNOW ALGORITHM;

ALGORITHMS;

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

References (11)

1. K. Azoury and M. K. Warmuth "Relative loss bounds and the exponential family of distributions", "1998,", Unpublished manuscript.
2. L.M. Bregman. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Physics, 7:200-217, 1967.
3. Y. Freund and R. Schapire. Large margin classification using the perceptron algorithm. In 11th COLT, pp. 209-217, ACM, 1998.
4. A. J. Grove, N. Littlestone, and D. Schuurmans. General convergence results for linear discriminant updates. In 10th COLT, pp. 171-183. ACM, 1997.
5. D. P. Helmbold, J. Kivinen, and M. K. Warmuth. Worst-case loss bounds for sigmoided linear neurons. In NIPS 1995, pp. 309-315. MIT Press, 1995.
6. J. Kivinen and M. K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Inform, and Comput., 132(1): 1-64, 1997.
7. J. Kivinen and M. K. Warmuth. Relative loss bounds for multidimensional regression problems. In NIPS 10, pp. 287-293. MIT Press, 1998.
8. J. Kivinen, M. K. Warmuth, and P. Auer. The perceptron algorithm vs. winnow: linear vs. logarithmic mistake bounds when few input variables are relevant. Artificial Intelligence, 97:325-343, 1997.
9. N. Littlestone. Learning when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2:285-318, 1988.
10. N. Littlestone. Mistake Bounds and Logarithmic Linear-threshold Learning Algorithms. PhD thesis, University of California Santa Cruz, 1989.
11. N. Littlestone. Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow. In 4th COLT, pp. 147-156, Morgan Kaufmann, 1991.