Abstract
The methods for extending binary support vectors machines (SVMs) can be broadly divided into two categories, namely, 1-v-r (one versus rest) and 1-v-1 (one versus one). The 1-v-r approach tends to have higher training time, while 1-v-1 approaches tend to create a large number of binary classifiers that need to be analyzed and stored during the operational phase. This paper describes how rough set theory may help in reducing the storage requirements of the 1-v-1 approach in the operational phase.
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
Chang, F., Chou, C.-H., Lin, C.-C., Chen, C.-J.: A Prototype Classification Method and Its Application to Handwritten Character Recognition. In: Proceedings of IEEE Conference on Systems, Man and Cybernetics, pp. 4738–4743 (2004)
Cristianini, N.: Support Vector and Kernel Methods for Pattern Recognition (2003), http://www.support-vector.net/tutorial.html
Hoffmann, A.: VC Learning Theory and Support Vector Machines (2003), http://www.cse.unsw.edu.au/~cs9444/Notes02/Achim-Week11.pdf
Knerr, S., Personnaz, L., Dreyfus, G.: Single-layer learning revisited: A stepwise procedure for building and training a neural network. In: Fogelman-Soulie, Herault (eds.) Neurocomputing: Algorithms, Architectures and Applications, NATO ASI. Springer, Heidelberg (1990)
Lingras, P., Butz, C.J.: Interval Set Classifiers using Support Vector Machines. In: Proceedings of 2004 conference of the North American Fuzzy Information Processing Society, Banff, AB, June 27-30, pp. 707–710 (2004)
Minsky, M.L., Papert, S.A.: Perceptrons. MIT Press, Cambridge (1969)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1992)
Platt, J.C.: Support Vector Machines (2003), http://research.microsoft.com/users/jplatt/svm.html
Platt, J.C., Cristianini, N., Shawe-Taylor, J.: Large margin DAG’s for multiclass classification. In: Advances in Neural Information Processing Systems, pp. 547–553. MIT Press, Cambridge (2000)
Rosenblatt, F.: The perceptron: A perceiving and recognizing automaton. Technical Report 85-460-1, Project PARA, Cornell Aeronautical Lab (1957)
Vapnik, V.: Statistical Learning Theory. Wiley, Chichester (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lingras, P., Butz, C.J. (2005). Reducing the Storage Requirements of 1-v-1 Support Vector Machine Multi-classifiers. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548706_18
Download citation
DOI: https://doi.org/10.1007/11548706_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28660-8
Online ISBN: 978-3-540-31824-8
eBook Packages: Computer ScienceComputer Science (R0)