Title :
Splitting and merging version spaces to beam disjunctive concepts
Author :
Tzung-Pei Hong ; Shian-Shyong Tseng
Author_Institution :
Dept. of Inf. Manage., I-Shou Univ.
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
Keywords :
computational complexity; configuration management; data mining; learning (artificial intelligence); merging; algorithm time complexity; disjunctive concepts; version space strategy; Algorithm design and analysis; Computer Society; Learning systems; Management training; Merging; Shape;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
