C4.5: programs for machine learning
C4.5: programs for machine learning
Variable precision rough set model
Journal of Computer and System Sciences
From rough set theory to evidence theory
Advances in the Dempster-Shafer theory of evidence
Incremental Induction of Decision Trees
Machine Learning
Machine Learning
Machine Learning
Incremental rule induction based on rough set theory
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Data mining in meningoencephalitis: the starting point of discovery challenge
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
| Hi-index | 0.00 |
This paper proposes a new framework for incremental learning based on rule layers constrained by inequalities of accuracy and coverage. Since the addition of an example is classified into one of four possibili- ties, four patterns of an update of accuracy and coverage are observed, which give two important inequalities of accuracy and coverage for induction of probabilistic rules. By using these two inequalities, the proposed method classifies a set of formulae into three layers: the rule layer, subrule layer and the non-rule layer. Then, the obtained rule and subrule layers play a central role in updating rules. If a new example contributes to an increase in the accuracy and coverage of a formula in the subrule layer, the formula is moved into the rule layer. If this contributes to a decrease of a formula in the rule layer, the formula is moved into the subrule layer. The proposed method was evaluated on datasets regarding headaches and meningitis, and the results show that the proposed method outperforms the conventional methods.