基于分布约简的获取规则的增量式方法-福州大学学报.PDF

33 1 () Vol.33 No. 1 2005 2 Journal of Fuzhou University(Natural Science) Feb. 2005 : 1000- 2243(2005)01- 0016- 04 , ( , 350002) : , , , , , , . : ; ; : TP182 : A An incremental rule acquisition method based on distribution reduction WANG Xiu, YE Dong- yi ( ollege of Mathematics and omputer Science, Fuzhou University, Fuzhou, Fujian 350002, hina) Abstract : In this paper, by applying the notion of distribution reduction and the corresponding discern ability matrix, we put forward an incremental method to obtain rules. This method analyses a variety of newly appended records to the data set and incrementally updates the rules based on the original distrib uting reducts, thus avoiding repeated calculations from the beginning. Keywords: rough sets; distribution reduction; incremental method , , . , , , . , . . , , , , . , , , . . 1 [ 1] . 1 ( U, A , F , D , G) , , U , U = {x 1, x 2 , , xn }; A , A = {a 1, a2 , , an } ; D , D = {d 1, d2 , , dn } ; F U A , F = {f k : U Vk , k ! p }, Vk ak ; G U D , G = {g k : U V∀ , k ! p }, V∀ d . B A , : k k k RB = { (x , y ) : f k (x ) = f k (y ) , ak # B } RD = {( x , y ) : gk (x ) = g k (y ) , dk # D } : 2004- 05- 08 : ( 1979- ) , , , ; : , . : (A0310011) ; ( JA03004K04005) ; (2003- XQ- 24) 1 , : ( 17 ( RB RD U , B D . U : UR = {[ x ] : x # U}, UR = {[x ] : x # U}