A novel dynamic incremental rules extraction algorithm based on rough set theory

作者：Guo, Sen^*; Wang, Zhi-Yan^*; Wu, Zhi-Cheng^*; Yan, He-Ping^*

来源：International Conference on Machine Learning and Cybernetics, ICMLC 2005, Guangzhou, China, 2005-08-18 to 2005-08-21.

• Rough set
• Rule derivation
• Search tree

The incremental rules extraction is a focus problem of KDD. In this paper, a novel incremental rules extraction algorithm which is called "RDBRST"(Rule Derivation Based On Rough set and Search Tree) is proposed. It is one kind of width first heuristic search algorithms. The incremental rules are extracted and the existing rule set is updated based on this algorithm. We present an example to illustrate characteristics of this new incremental algorithm.

• 出版日期2005
• 单位华南理工大学