Resource-bounded Relational Reasoning: Induction and Deduction Through Stochastic Matching
Machine Learning - Special issue on multistrategy learning
Machine Learning
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Version spaces: an approach to concept learning.
Version spaces: an approach to concept learning.
A Unifying Version-Space Representation
Annals of Mathematics and Artificial Intelligence
Version spaces and the consistency problem
Artificial Intelligence
A Tutorial on Conformal Prediction
The Journal of Machine Learning Research
An overview of advances in reliability estimation of individual predictions in machine learning
Intelligent Data Analysis
The ROC isometrics approach to construct reliable classifiers
Intelligent Data Analysis
Version Space Support Vector Machines
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Transductive reliability estimation for kernel based classifiers
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Single-stacking conformity approach to reliable classification
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Hi-index | 0.00 |
k-Version spaces were introduced in [6] to handle noisy data. They were defined as sets of k-consistent hypotheses; i.e., hypotheses consistent with all but k instances. Although k-version spaces were applied, their implementation was intractable due to the boundary-set representation. This paper argues that to classify with k-version spaces we do not need an explicit representation. Instead we need to solve a general k-consistency problem and a general k0-consistency problem. The general k-consistency problem is to test the hypothesis space for classifier that is k-consistent with the data. The general k0-consistency problem is to test the hypothesis space for classifier that is k-consistent with the data and 0-consistent with a labeled test instance. Hence, our main result is that the k-version-space classification can be (tractably) implemented if we have (tractable) k-consistency-test algorithms and (tractable) k0-consistency-test algorithms. We show how to design these algorithms for any learning algorithm in multi-class classification setting.