Regularized winnow methods

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

ALGORITHMS;

ALGORITHMIC ISSUES; LINEAR CLASSIFICATION; MULTIPLICATIVE UPDATES; PERCEPTRON; PERCEPTRON ALGORITHMS; WINNOW ALGORITHM;

SUPPORT VECTOR MACHINES;

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

References (16)

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. I. Dagan, Y. Karov, and D. Roth. Mistake-driven learning in text categorization. In Proceedings of the Second Conference on Empirical Methods in NLP, 1997.
4. A. Grove and D. Roth. Linear concepts and hidden variables. Machine Learning, 2000. To Appear; early version appeared in NIPS-10.
5. A J. Grove, N. Littlestone, and D. Schuurmans. General convergence results for linear discriminant updates. In Proc. 10th Annu. Conf. on Comput. Learning Theory, pages 171-183, 1997.
6. Tommi Jaakkola, Marina Meila, and Tony Jebara. Maximum entropy discrimination. In S.A. Solla, T.K. Leen, and K.-R. Müller, editors, Advances in Neural Information Processing Systems 12, pages 470-476. MIT Press, 2000.
7. T.S. Jaakkola, Mark Diekhans, and D. Haussier. A discriminative framework for detecting remote protein homologies. Journal of Computational Biology, to appear.
8. W. Kinzel. Statistical mechanics of the perceptron with maximal stability. In Lecture Notes in Physics, Volume 368, pages 175-188. Springer-Verlag, 1990.
9. J. Kivinen and M.K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Journal of Information and Computation, 132:1-64, 1997.
10. N. Littlestone. Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Machine Learning, 2:285-318, 1988.
11. M. Opper. Learning times of neural networks: Exact solution for a perceptron algorithm. Phys. Rev. A, 38(7):3824-3826, 1988.
12. F. Rosenblatt. Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan, New York, 1962.
13. Bernhard Schölkopf, Christopher J. C. Burges, and Alexander J. Smola, editors. Advances in Kernel Methods: Support Vector Learning. The MIT press, 1999.
14. J. Shawe-Taylor, P.L. Bartlett, R.C. Williamson, and M. Anthony. Structural risk minimization over data-dependent hierarchies. IEEE Trans. Inf. Theory, 44(5): 1926-1940, 1998.
15. V.N. Vapnik. Statistical learning theory. John Wiley & Sons, New York, 1998.
16. Tong Zhang. Analysis of regularized linear functions for classification problems. Technical Report RC-21572, IBM, 1999. Abstract in NIPS'99, pp. 370-376.