Abstract
The aim of this paper is to afford classification tasks on asymmetric kernel matrices using Support Vector Machines (SVMs). Ordinary theory for SVMs requires to work with symmetric proximity matrices. In this work we examine the performance of several symmetrization methods in classification tasks. In addition we propose a new method that specifically takes classification labels into account to build the proximity matrix. The performance of the considered method is evaluated on a variety of artificial and real data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Cortes and V. Vapnik. Support Vector Networks. Machine Learning, 20:1–25, 1995.
N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines. Cambridge University Press, 2000.
T. Evgeniou and M. Pontil and T. Poggio. Statistical Learning Theory: A Primer. International Journal of Computer Vision, vol. 38, no. 1, 2000, pages 9–13.
B. Kosko. Neural Networks and Fuzzy Systems: A Dynamical Approach to Machine Intelligence. Prentice Hall, 1991.
M. Martin-Merino and A. Muñoz. Self Organizing Map and Sammon Mapping for Asymmetric Proximities. Proc. ICANN (2001), LNCS, Springer, 429–435.
A. Muñoz. Compound Key Words Generation from Document Data Bases using a Hierarchical Clustering ART Model. Journal of Intelligent Data Analysis, vol. 1, no. 1, 1997.
A. Muñoz and M. Martin-Merino. New Asymmetric Iterative Scaling Models for the Generation of Textual Word Maps. Proc. JADT (2002), INRIA, 593–603. Available from Lexicometrica Journal at www.cavi.univ-paris3.fr/lexicometrica/indexgb.htm.
B. Schölkopf, R. Herbrich, A. Smola and R. Williamson. A Generalized Representer Theorem. NeuroCOLT2 TR Series, NC2-TR2000-81, 2000.
B. Schölkopf, S. Mika, C. Burges, P. Knirsch, K. Müller, G. Rätsch and A. Smola. Input Space versus Feature Space in Kernel-based Methods. IEEE Transactions on Neural Networks 10(5) (1999) 1000–1017.
K. Tsuda. Support Vector Classifier with Asymmetric Kernel Function. Proc. ESANN (1999), D-Facto public., 183–188.
B. Zielman and W.J. Heiser. Models for Asymmetric Proximities. British Journal of Mathematical and Statistical Psychology, 49:127–146, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muñoz, A., Martín de Diego, I., Moguerza, J.M. (2003). Support Vector Machine Classifiers for Asymmetric Proximities. In: Kaynak, O., Alpaydin, E., Oja, E., Xu, L. (eds) Artificial Neural Networks and Neural Information Processing — ICANN/ICONIP 2003. ICANN ICONIP 2003 2003. Lecture Notes in Computer Science, vol 2714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44989-2_27
Download citation
DOI: https://doi.org/10.1007/3-540-44989-2_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40408-8
Online ISBN: 978-3-540-44989-8
eBook Packages: Springer Book Archive