一种决策表增量属性约简算法.PDF

第 22 卷 第 3 期 控 　制 　与 　决 　策 2007 年 3 月 Vol . 22 No . 3 Cont rol an d D ecis ion 　　Mar . 2007 　　文章编号 : 100 10920 (2007) 一种决策表增量属性约简算法 胡 　峰 , 代 　劲 , 王国胤 (重庆邮电大学 计算机科学与技术研究所 , 重庆 400065) 摘 　要 : 为了对动态变化的决策表进行属性约简处理 ,在改进的分辨矩阵的基础上 ,提出一种增量式属性约简算法 , 当决策表添加新的记录后 ,能快速得到新决策表的所有约简和最小约简. 此外 ,通过对不相容决策表的正区域的决策 值和边界域对原决策表进行分解 ,得到了一种分布式增量属性约简模型. 仿真研究表明了算法的正确性和高效性. 关键词 : 粗集 ; 属性约简 ; 增量式 ; 分布式 中图分类号 : TP 18 　　　　文献标识码 : A Incremental algorithms f or attribute reduction in decision table H U Feng , D A I J i n , WA N G Guoy i n ( In stit ut e of Comp ut er Science and Technology , Chongqing U niver sit y of Po st s and Telecommunication s , Chongqing 400065 , China . Correspondent : HU Feng , Email : hufeng @cqup t . edu . cn) Abstract : Increment al algorit hm s for att ribut e reduction ba sed on modified di scernibilit y mat rix are p ropo sed , by which minimal at t ribut e reduction clu st er of new deci sion t able can be obt ained quickly when new recor ds are added to p rimary deci sion t able . A di st ribut ed model of increment al att ribut e reduction i s al so p resent ed by decompo sing values of deci sion att ribut e of po sitive region and boundary region in nontolerant deci sion t able . The simulation exp eriment s show t he validit y and effectiveness of algorit hm s. Key words : Rough set ; Att ribut e reduction ; Increment al ; Di st ribut ed 1 　引　　言 代数观下的属性约简方法. 文献[ 1214 ] 提出了一些 ( ) [ 1] 增量式属性约简方法 , 虽然能够得到信息系统的最 　　粗集 R S 理论 是由波兰逻辑学家 Pawlak 教 ( ) 授于 1982 年提出的 ,它能用确