While version space are useful in the conceptualization of an inductive concept learning problem, they are seldom used in practice. This is because the implementation of version spaces can use an amount of space that is exponential in terms of the amount of data presented, even for simple conjunctive learning problems. In this paper, an approach is developed that uses domain knowledge to infer an associated G set hypothesis for each active hypothesis in the S set. This allows the use of G set information while concurrently restricting the space required. A prototype, the Knowledge Based Candidate Elimination (KBCE) algorithm, solves the Boole problem using fewer examples than previous approaches, and is extended to a class of boolean functions that subsumes the multiplexer.
CITATION STYLE
Sverdlik, W., & Reynolds, R. G. (1993). Incorporating domain specific knowledge into version space search. In Proceedings of the International Conference on Tools with Artificial Intelligence (pp. 216–223). Publ by IEEE. https://doi.org/10.1109/tai.1993.633960
Mendeley helps you to discover research relevant for your work.