关键词: 可变精度粗糙集, 规则获取, 搜索树, 深度优先启发式搜索算法

Abstract: The incremental rules extraction is a focus problem of KDD.A novel rule extraction algorithm which is called “RDBVPRST”(Rule Derivation Based on Variable Precision Rough Set and Search Tree)is proposed.It is one kind of depth first heuristic search algorithms.Based on this algorithm,the new rules are extracted and the current rule set is updated by updating the rules' confidence degree.At last,an example is given to illustrate the characteristics of this new incremental algorithm.

Key words: variable precision rough set, rule derivation, search tree, depth first heuristic search algorithm