Splitting and merging version spaces to beam disjunctive concepts
Tzung‐Pei Hong, Shian‐Shyong Tseng · IEEE Transactions on Knowledge and Data Engineering · 1999
We have modified the original version space strategy in order to learn disjunctive concepts incrementally and without saving past training instances. The algorithm time complexity is also analyzed, and its correctness is proven.