Splitting and merging version spaces to learn disjunctive concepts

Citation
Tp. Hong et Ss. Tseng, Splitting and merging version spaces to learn disjunctive concepts, IEEE KNOWL, 11(5), 1999, pp. 813-815
Citations number
7
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN journal
10414347 → ACNP
Volume
11
Issue
5
Year of publication
1999
Pages
813 - 815
Database
ISI
SICI code
1041-4347(199909/10)11:5<813:SAMVST>2.0.ZU;2-F
Abstract
We have modified the original version space strategy in order to learn disj unctive concepts incrementally and without saving past training instances. The algorithm time complexity is also analyzed, and its correctness is prov en.