Incremental Rule-extraction Algorithms Based on Variable Precision Rough Set and Search Tree

摘要

The incrementaI rule extraction is one of the main problems of KDD.In this paper,a novel rule extract algorithm-Rule Derivation Based on Variable Precision Rough Set and Search Tree(RDBVPRST) is pro-posed.It is a depth first heuristic search algorithm. Based on this algorithm,the incremental rules are extracted and a known rule set is updated by updating the rules’confidence degree.At last,some examples are given to illustrate the characteristics of this new incremental algorithm.