Splitting and Merging Version Spaces to Learn Disjunctive Concepts

  • Authors:
  • Tzung-Pei Hong;Shian-Shyong Tseng

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.