The Candidate-Elimination Algorithm: Emulation and Extensions
This chapter describes how the original version space approach (assuming strict consistency with data) is subsumed by the generalized approach, and in particular, how the candidate-elimination algorithm can be accomplished with incremental version-space merging. This serves as the first test of the generality of incremental version-space merging—that it maintains the functionality of the original version-space approach.
Unable to display preview. Download preview PDF.