DocumentCode
2328226
Title
A novel dynamic incremental rules extraction algorithm based on rough set theory
Author
Guo, Sen ; Wang, Zhi-Yan ; Wu, Zhi-cheng ; Yan, He-Ping
Author_Institution
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., GuangDong, China
Volume
3
fYear
2005
fDate
18-21 Aug. 2005
Firstpage
1902
Abstract
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.
Keywords
data mining; rough set theory; tree searching; dynamic incremental rule extraction; heuristic search algorithm; knowledge discovery in databases; rough set theory; rule derivation; search tree; AC generators; Abstracts; Computer science; Data analysis; Data mining; Databases; Heuristic algorithms; Humans; Pattern recognition; Set theory; Rough set; rule derivation; search tree; width first heuristic search algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location
Guangzhou, China
Print_ISBN
0-7803-9091-1
Type
conf
DOI
10.1109/ICMLC.2005.1527256
Filename
1527256
Link To Document