Online nearest point algorithm for L2-SVM

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 316-319

  Wang, Guosheng ^a  

^a DEZHOU UNIVERSITY   (China)

Author keywords

Nearest point algorithm; Online learning; Support vector machine

Indexed keywords

BATCH ALGORITHMS; BENCHMARK DATA; NEAREST POINT; NEAREST POINT ALGORITHM; ON-LINE ALGORITHMS; ON-LINE TRAINING ALGORITHM; ONLINE LEARNING; RANDOM SELECTION; TEST ACCURACY;

ARTIFICIAL INTELLIGENCE; E-LEARNING; IMAGE RETRIEVAL; INTERNET; LEARNING ALGORITHMS; SUPPORT VECTOR MACHINES;

COMPUTATION THEORY;

EID: 70350754232     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/JCAI.2009.186     Document Type: Conference Paper

References (12)

1. Y. Li and P. M. Long, "The relaxed online maximum margin algorithm, " Machine Learning, 46(1-3): 361-387, 2002.
2. K. Crammer, J. Kandola, and Y. Singer, "Online classification on a budget, " In Advances in Neural Information Processing Systems 16, 2003.
3. K. Crammer and Y. Singer, "Ultraconservative online algorithms for multiclass problems, " Jornal of Machine Learning Research, 3:951- 991, 2003.
4. O. Dekel, S. Shalev-Shwartz, and Y. Singer, "The Forgetron: A kernel-based perceptron on a fixed budget, " In Advances in Neural Information Processing Systems 18, 2005.
5. P. Bartlett and A. Tewari, "Sparseness vs estimating conditional probabilities: Some asymptotic results, " In Proc. of the Seventeenth Annual Conference on Computational Learning Theory, pages 564- 578, 2004.
6. J.Weston, A. Bordes, and L. Bottou, "Online (and offline) on an even tighter budget, " In Proc. of the Tenth Intl. Workshop on Artificial Intelligence and Statistics, 2005.
7. L. Bottou and Y. LeCun, "On-line learning for very large datasets, " Applied Stochastic Models in Business and Industry, 21(2):137-151, 2005.
8. A. Bordes and L. Bottou, "The Huller: a simple and efficient online SVM, " In Proceedings of the 16th European Conference on Machine Learning (ECML2005), Lecture Notes in Artificial Intelligence, to appear. Springer, 2005.
9. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer, "Online passive aggressive algorithms, " Technical report, The Hebrew University, 2005.
10. N. Cesa-Bianchi and C. Gentile, "Tracking the best hyperplane with a simple budget perceptron, " In Proc. of the Nineteenth Annual Conference on Computational Learning Theory, 2006.
11. Keerthi, S.S., Shevade, S.K., Bhattacharyya, C., Murth, K.R.K., "A fast iterative nearest point algorithm for support vector machine classifier design, " Technical Report TR-ISL-99-03. Indian Institue of Science, Bangabore(1999). Available: http://guppy.mpe.nus.edu.sg/~mpessk/pa-tr.ps.gz.
12. Gilbet, E.G., "Minimizing the quadratic form on convex set, " SIAM J. Control 4(1966) 61-79.