Title :
An Incremental Rule Extract Algorithm Based on Rough Set and SearchTree
Author :
Ma, Yinghong ; Qiu, Zhaolei
Author_Institution :
Shandong Normal Univ., Jinan
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;
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
DOI :
10.1109/ISDPE.2007.21
