Incremental Rule Induction Based on Rough Set Theory

摘要

Extending the concepts of rule induction methods based on rough set theory, we introduce a new approach to knowledge acquis-tion, which induces probabilistic rules in an incremental way, which is called PRIMEROSE-INC (Probabilistic Rule Induction Method based on Rough Sets for Incremental Learning Methods). This method first uses coverage rather than accuracy, to search for the candidates of rules, and secondly uses accuracy to select from the candidates. This system was evaluated on clinical databases on headache and meningitis. The results show that PRIMEROSE-INC induces the same rules as those induced by the former system: PRIMEROSE, which extracts rules from all the datasets, but that the former method requires much computational resources than the latter approach.