Abstract
In this study, we consider low-level image classification, with several machine learning algorithms adapted to high dimension problems: kernel-based algorithms. The first is Support Vector Machines (SVM), the second is Bayes Point Machines (BPM). We compare these algorithms based on strong mathematical results and nice geometrical arguments in a feature space to the simplest algorithm we could imagine working on the same representation. We use different low-level data, experimenting low-level preprocessing, including spatial information. Our results suggest that the kernel representation is more important than the algorithms used (at least for this task). It is a positive result because it exists much more simpler and faster algorithms than SVM. Our additive low-level preprocessings only improved success rate by few percents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartlett P.L. 1998, The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network, IEEE transactions on Information Theory, 44:525–536
Bishop C.M. 1995, Neural Networks for Pattern Recognition, Oxford
Carson C., S. Belongie, H. Greenspan, AND J. Malik 1998, Color and texture-based images segmentation using EM and its application to image querying and classification, submitted to Pattern Anal. Machine Intell.
Chapelle O., P. Haffner, AND V.-N. Vapnik 1999, Support Vector Machines for Histogram Based Image Classification, IEEE transactions on Neural Networks, Vol 10
Golub G., AND C. Van Loan 1996, Matrix computations, third edition, The Johns Hopkins University Press Ltd., London
Herbrich R., T. Graepel, AND C. Campbell 1999, Bayes Point Machines: Estimating the Bayes Point in Kernel Space, in Proceedings of IJCAI Workshop Support Vector Machines, pages 23–27, 1999
Dietterich T.-G., AND G. Bakiri 1995, Solving Multiclass Learning Problems via Error-Correcting Output Codes. Journal of Artificial Intelligence Research 2: 263–286, 1995
Foley J., A. Van Dam, S. Feiner AND J. Hughes 1990, Computer graphics-Principles and Practice-Addison-Wesley, 2nd edition
Guermeur Y., A. Elisseeff, AND H. Paugam-Moisy 2000, A new multi-class SVM based on a uniform convergence result. Proceedings of IJCNN’00, IV-183
Jalam R., AND O. Teytaud 2000, Text Categorization based on N-grams, research report, Laboratoire ERIC
Ruján P. 1997, Playing Billiard in Version Space. Neural Computation 9, 99–122
Sahami M. 1999, Using Machine Learning to Improve Information Access, Ph.D. in Computer Science, Stanford University
Scholkopf B., K. Sung, C. Burges, F. Girosi, P. Niyogi, T. Poggio, AND V.N. Vapnik 1997, Comparing Support Vector Machines with Gaussian Kernels to Radial Basis Function Classifiers. IEEE Transactions on Signal Processing, 45(11):2758–2765
Smola, A.J. 1998, Learning with kernels, Ph.D. in Computer Science, Technische Universität Berlin
Vapnik V.N. 1995, The Nature of Statistical Learning, Springer
Weston J., AND C. Watkins 1998, Multiclass Support Vector Machines, Univ. London, U.-K., m Tech. Rep. CSD-TR-98-04
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teytaud, O., Sarrut, D. (2001). Kernel Based Image Classification. In: Dorffner, G., Bischof, H., Hornik, K. (eds) Artificial Neural Networks — ICANN 2001. ICANN 2001. Lecture Notes in Computer Science, vol 2130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44668-0_52
Download citation
DOI: https://doi.org/10.1007/3-540-44668-0_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42486-4
Online ISBN: 978-3-540-44668-2
eBook Packages: Springer Book Archive