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

摘要： 基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息，通过对解空间进行深度优先启发式搜索产生新的不确定性规则；并通过对原有规则置信度的更新，给出了原有规则集的更新算法；最后给出了实例分析。

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