DocumentCode
2381781
Title
An Incremental Rule Extract Algorithm Based on Rough Set and SearchTree
Author
Ma, Yinghong ; Qiu, Zhaolei
Author_Institution
Shandong Normal Univ., Jinan
fYear
2007
fDate
1-3 Nov. 2007
Firstpage
116
Lastpage
118
Abstract
The incremental rule extraction is one of the main problems of KDD. In this paper, a novel rule extract algorithm - rule derivation based on rough set and depth first search tree (RDBRDFST)-is proposed. It is a depth-first heuristic search algorithm. Based on this algorithm, the incremental rules are extracted and a known rule set is updated efficiently. At last, some examples are given to illustrate the characteristics of this new incremental algorithm.
Keywords
rough set theory; tree searching; depth first heuristic search algorithm; incremental rule extract algorithm; rough set theory; search tree; Data mining; Data privacy; Heuristic algorithms; Information systems; Knowledge representation; Rough sets; Set theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Data, Privacy, and E-Commerce, 2007. ISDPE 2007. The First International Symposium on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3016-1
Type
conf
DOI
10.1109/ISDPE.2007.21
Filename
4402653
Link To Document