The margin perceptron with unlearning

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 855-862

  Panagiotakopoulos, Constantinos ^a   Tsampouka, Petroula ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE EVALUATIONS; FINITE NUMBER; INCREMENTAL CLASSIFICATIONS; LINEAR SUPPORT VECTOR MACHINES; MAXIMAL MARGIN; PERCEPTRON; PERCEPTRON ALGORITHMS; SOFT MARGINS; WEIGHT VECTOR;

LEARNING SYSTEMS;

APPROXIMATION ALGORITHMS;

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

References (16)

1. Böser, B., Guyon, I., and Vapnik, V. A training algorithm for optimal margin classifiers. In COLT, pp. 144-152, 1992.
2. Cortes, C. and Vapnik, V. Support vector networks. Machine Learning, 20:273-297, 1995.
3. Crammer, K., Kandola, J., and Singer, Y. Online classification on a budget. In NIPS 16, 2003.
4. Cristianini, N. and Shawe-Taylor, J. An Introduction to Support Vector Machines. Cambridge University Press, 2000.
5. Duda, R. O. and Hart, P. E. Pattern Classsification and Scene Analysis. Wiley, 1973.
6. Gentile, C. A new approximate maximal margin classification algorithm. JMLR, 2:213-242, 2001.
7. Guyon, I. and Stork, D. Linear discriminant and support vector classifiers. In Advances in Large Margin Classifiers. MIT Press, 1999.
8. Hsieh, C.-J., Chang, K.-W., Lin, C.-J., Keerthi, S. S., and Sundararajan, S. A dual coordinate descent method for large-scale linear SVM. In ICML, pp. 408-415, 2008.
9. Joachims, T. Training linear SVMs in linear time. In KDD'06, pp. 217-226. ACM Press, 2006.
10. Krauth, W. and Mézard, M. Learning algorithms with optimal stability in neural networks. Journal of Physics A, 20:L745-L752, 1987.
11. Li, Y. and Long, P. The relaxed online maximum margin algorithm. Machine Learning, 46:361-387, 2002.
12. Novikoff, A. B. J. On convergence proofs on perceptrons. In Proc. Symp. Math. Theory Automata, Vol. 12, pp. 615-622, 1962.
13. Rosenblatt, F. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65 (6):386-408, 1958.
14. Shalev-Schwartz, S., Singer, Y., and Srebro, N. Pegasos: Primal estimated sub-gradient solver for SVM. In ICML, pp. 807-814, 2007.
15. Tsampouka, P. and Shawe-Taylor, J. Approximate maximum margin algorithms with rules controlled by the number of mistakes. In ICML, pp. 903-910, 2007.
16. Vapnik, V. Statistical Learning Theory. Wiley, 1998.