Incremental and decremental multi-category classification by support vector machines

8th International Conference on Machine Learning and Applications, ICMLA 2009

Volumn , Issue , 2009, Pages 294-300

  Boukharouba, Khaled ^a   Bako, Laurent ^a   Lecoeuche, Stéphane ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DECISION FUNCTIONS; EXPERIMENTAL DATA; KKT CONDITION; MULTI-CATEGORY CLASSIFICATION; NON-STATIONARY ENVIRONMENT; OPTIMIZATION PROBLEMS; SUPPORT VECTOR CLASSIFIERS;

ALGORITHMS; CLASSIFIERS;

LEARNING SYSTEMS;

EID: 77950856315     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2009.114     Document Type: Conference Paper

References (18)

1. S. Aeberhard, D. Coomans, and O. de Vel. Comparison of classifiers in high dimensional settings. Technical report, Departments of Computer Science and of Mathematics and Statistics, James Cook University of North Queensland, 1992.
2. E. Bredensteiner and K. Bennett. Multicategory classification by support vector machines. Computational Optimization and Applications, 12(1/3):53-79, 1999. (Pubitemid 129574925)
3. G. Cauwenberghs and T. Poggio. Incremental and decremental support vector machine learning. Advances in Neural Information Processing Systems, 13:409-415, 2001.
4. K. Crammer, O. Dekel, J. Keshet, Y. Singer, and K. Warmuth. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006.
5. K. Crammer and Y. Singer. On the learnability and design of output codes for multiclass problems. Machine Learning, 47(2):201-233, 2002.
6. K. Crammer and Y. Singer. Ultraconservative online algorithms for multiclass problems. JMLR, 2003.
7. R. Duda, P. Hart, and D. Stork. Pattern classification. 2000.
8. R. A. Fisher. The use of multiple measurements in taxonomic problem. Annals of Eugenics, 7:179-188, 1936.
9. A. Georghiades, P. Belhumeur, and D. Kriegman. From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intelligence, 23(6):643-660, 2001.
10. C. Hsu and C. Lin. A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks, 13:415-425, 2002. (Pubitemid 34475042)
11. J. Kivinen, A. Smola, and R. Williamson. Online learning with kernels. IEEE Trans. Signal Processing, 52(8):2165-2176, 2004.
12. Y. Lee, Y. Lin, and G. Wahba. Multicategory support vector machines : Theory and application to the classification of microarray data and satellite radiance data. Journal of the American Statistical Association, 99(465):67-81, 2004.
13. C. Mesterharm. A multi-class linear learning algorithm related to winnow. In Advances in Neural Information Processing Systems, 13, 1999.
14. P. Mitra, C. Murthy, and S. Pal. Data condensation in large databases by incremental learning with support vector machines. In International Conference on Pattern Recognition (ICPR'2000), 2000.
15. M. Pontil and A. Verri. Properties of support vector machines. Neural Computation, 10:955-974, 1997.
16. N. Syed, H. Liu, and K. Sung. Incremental learning with support vector machines. In Proceedings of the Workshop on Support Vector Machines at the International Joint Conference on Artificial Intelligence (IJCAI'99), 1999.
17. V. Vapnik. The Nature of Statical Learning Theory. 1995.
18. J. Weston and C. Watkins. Multi-class support vector machines. Technical report, Royal Holloway, University of London, Department of Computer Science, 1998.