Abstract
In this chapter we argue to use version spaces as an approach to reliable classification. 1 The key idea is to extend version spaces to contain the target hypothesis ht or hypotheses similar to ht. In this way, the unanimous-voting classification rule of version spaces is not capable of misclassifying new instances; i.e., instance classifications become reliable. We propose to implement version spaces using support vector machines. The resulting combination is called version space support vector machines (VSSVMs). Experiments show that VSSVMs are able to outperform the existing approaches to reliable classification.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
G. Cauwenberghs and T. Poggio. Incremental and decremental support vector machine learning. In Advances in Neural Information Processing Systems 13, Papers from Neural Information Processing Systems (NIPS) 2000, pages 409–415. MIT Press, 2001.
R. Duda, P. Hart, and D. Stork. Pattern Classification. Willey, second edition, 2000.
T. Fawcett. An introduction to ROC analysis. Pattern Recognition Letters, 27(8):861–874, 2006.
A. Frank and A. Asuncion. UCI machine learning repository, 2010.
H. Hirsh, N. Mishra, and L. Pitt. Version spaces and the consistency problem. Artificial Intelligence, 156(2):115–138, 2004.
S. Keerthi and C. Lin. Asymptotic behaviors of support vector machines with gaussian kernel. Neural Computation, 15:1667–1689, 2003.
T. Mitchell. Version spaces: an approach to concept learning. PhD thesis, Electrical Engineering Dept., Stanford University, Stanford, CA, 1978.
T. Mitchell. Generalization as search. Artificial Intelligence, 18(2):203–226, 1982.
T. Mitchell. Machine learning. McGraw-Hill, New York, NY, 1997.
G. Shafer and V. Vovk. A tutorial on conformal prediction. Journal of Machine Learning Research, 9:371–421, March 2008.
E. Smirnov, I. Sprinkhuizen-Kuyper, G. Nalbantov, and S. Vanderlooy. Version space support vector machines. In Proceedings of the 17th European Conference on Artificial Intelligence (ECAI-2006), pages 809–810, 2006.
V. Vapnik. Statistical Learning Theory. John Wiley, NY, 1998.
V. Vovk, A. Gammerman, and G. Shafer. Algorithmic Learning in a Random World. Springer, New York, NY, 2005.
I. Witten, E. Frank. and M. Hall Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, 2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this paper
Cite this paper
Smirnov, E., Nalbantov, G., Sprinkhuizen-Kuyper, I. (2012). Combining Version Spaces and Support Vector Machines for Reliable Classification. In: Dai, H., Liu, J., Smirnov, E. (eds) Reliable Knowledge Discovery. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-1903-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1903-7_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-1902-0
Online ISBN: 978-1-4614-1903-7
eBook Packages: Computer ScienceComputer Science (R0)