Abstract
This paper introduces a novel classification approach which improves the performance of support vector machines (SVMs) by learning a distance metric. The metric learned is a Mahalanobis metric previously trained so that examples from different classes are separated with a large margin. The learned metric is used to define a kernel function for SVM classification. In this context, the metric can be seen as a linear transformation of the original inputs before applying an SVM classifier that uses Euclidean distances. This transformation increases the separability of classes in the transformed space where the classification is applied. Experiments demonstrate significant improvements in classification tasks on various data sets.
Keywords
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
Domeniconi, C., Gunopulos, D., Peng, J.: Large margin nearest neighbor classifiers. IEEE Transactions on Neural Networks 16(4), 899–909 (2005)
Frank, A., Asuncion, A.: UCI machine learning repository, university of california, irvine, school of information and computer sciences (2010), http://archive.ics.uci.edu/ml
Furlanello, C., Serafini, M., Merler, S., Jurman, G.: An accelerated procedure for recursive feature ranking on microarray data. Neural Networks 16(5-6), 641–648 (2003)
Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Machine learning 46(1), 389–422 (2002)
LeCun, A., Boser, B., Denker, J.S., Henderson, D., Howard, R.E., Hubbard, W., Jackel, L.D.: Backpropagation applied to handwritten zip code recognition. Neural Computation, 541–551 (1989)
Nguyen, N., Guo, Y.: Metric Learning: A Support Vector Approach. Machine Learning and Knowledge Discovery in Databases, 125–136 (2008)
Opelt, A., Pinz, A., Fussenegger, M., Auer, P.: Generic object recognition with boosting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 416–431 (2006)
Rakotomamonjy, A.: Variable selection using svm based criteria. The Journal of Machine Learning Research 3, 1357–1370 (2003)
Ramanan, D., Baker, S.: Local distance functions: A taxonomy, new algorithms, and an evaluation. In: International Conference on Computer Vision, pp. 301–308. IEEE, Los Alamitos (2009)
Vapnik, V.N.: The nature of statistical learning theory. Springer, Heidelberg (2000)
Wang, D., Yeung, D.S., Tsang, E.C.: Weighted mahalanobis distance kernels for support vector machines. IEEE Transactions on Neural Networks 18(5), 1453–1462 (2007)
Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. The Journal of Machine Learning Research 10, 207–244 (2009)
Winn, J., Criminisi, A., Minka, T.: Object categorization by learned universal visual dictionary. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1800–1807. IEEE, Los Alamitos (2005)
Xing, E.P., Ng, A.Y., Jordan, M.I., Russell, S.: Distance metric learning with application to clustering with side-information. Advances in Neural Information Processing Systems, 521–528 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Caselles, V. (2011). Improved Support Vector Machines with Distance Metric Learning. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2011. Lecture Notes in Computer Science, vol 6915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23687-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-23687-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23686-0
Online ISBN: 978-3-642-23687-7
eBook Packages: Computer ScienceComputer Science (R0)