An Incremental Rule Extract Algorithm Based on Rough Set and SearchTree

The incremental rule extraction is one of the main problems of KDD. In this paper; a novel rule extract algorithm - Rule Derivation Based on Rough set and Depth First Search Tree (RDBRDFST)- isproposed. It is a depth-first heuristic search algorithm. Based on this algorithm, the incremental rules are extracted and a known rule set is updated efJiciently. At last, some examples are given to illustrate the characteristics of this new incremental algorithm.