Incremental inductive learning algorithm and its performance evaluation: Rough set approach

Abstract

Classical methods to find a minimal set of rules based on the rough set theory are known to be ineffective in dealing with new instances added to them universe. This paper introduces an inductive teaming algorithm for incrementally retrieving a minimal set of rules from a given decision table. Then, the algorithm is validated via simulations with two sets of data, in comparison with a classical non-incremental algorithm. The simulation results show that the proposed algorithm is effective in dealing with new instances, especially in practical use.