This paper proposes considering version spaces as an approach to reliable instance classification. The key idea is to construct version spaces containing the hypotheses of the target concept or its close approximations. So, the unanimous-voting classification rule of version spaces does not misclassify; i.e., instance classifications become reliable. We implement version spaces by testing them for collapse. We show that testing can be done by any learning algorithm and use support vector machines. The resulting combination is called version space support vector machines. Experiments show 100% accuracy and good coverage. © 2006 Springer-Verlag London.
CITATION STYLE
Smirnov, E. N., Sprinkhuizen-Kuyper, I. G., & Nalbantov, G. I. (2006). Reliable instance classification with version spaces. In Research and Development in Intelligent Systems XXII - Proceedings of AI 2005, the 25th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence (pp. 288–301). Springer London. https://doi.org/10.1007/978-1-84628-226-3_22
Mendeley helps you to discover research relevant for your work.