粗集理论中的决策表条件属性的简化.pdfVIP

( ) 第 3 1 卷 第 8 期 　 　　　华 　中　科 　技 　大 　学 　学 　报 自然科学版 　　　　　Vol . 3 1 　No . 8 2003 年 　8 月 　 　J . Huazhong Univ . of Sci . Tech . (Nature Science Edition) 　　 　　Aug. 　2003 粗集理论中的决策表条件属性的简化 李小霞 　陈绵云 ( ) 华中科技大学控制科学与工程系 摘要 : 根据粗集理论, 给出一些概念的新的形式定义, 包括决策表 、决策表的正区、决策表条件属性的简化 、等 价关系族对前件 Ⅱ型简化等, 并讨论了几个等价关系, 包括决策表的正区与等价关系族对正区的等价性, 决策 表条件属性的简化和等价关系族对前件 Ⅰ型简化的等价性, 协调决策表条件属性的简化和等价关系族对前 件 Ⅱ型简化的等价性等. 关 　键 　词 : 粗集理论; 决策表; 等价关系族对; 简化 中图分类号 : TP18 　　文献标识码 : A 　　文章编号 : 167 145 12 (2003) 　　粗集理论是由波兰的 Z. Pawlak 于 1982 年提 ({ ( a , a ( x) ) | a ∈F} , { ( b , b ( x) ) | b ∈G} ) , 为 出来的[ 1] , 是一种针对刻划不完整性和不确定性 S 的以x 为标识, 以 F 为条件属性, 以 G 为决策 的数学工具, 能有效分析和处理不精确 、不一致 、 属性的规则; 称{ ( a , a ( x) ) | a ∈F} 为规则的条 不完整等各种不完备信息, 并从中发现隐含的知 ( ) ( ( ) ) 件, 记为 Con x , F , G , 称{ b , b x | b ∈G} 为 识, 揭示潜在的规律[ 2] . 粗集理论在实践中的应 ( ) ( ) ( R x , F , G 的决策, 记为 Dec x , F , G ; 若 R x , 用[ 3] , 大多涉及决策表条件属性的简化和决策值 F , G) 满足任 意 的 y ∈U , Con ( y , F , G) = 的简化, 但是粗集理论[ 4 , 5] 的相关内容似乎没有 ( ) ( ) ( Con x , F , G 蕴含 Dec y , F , G = Dec x , F , 解决下述的问题 :什么是决策表条件属性的简化, ) ( ) G , 则称 R x , F , G 协调; 对任意的 y ∈U , 若 什么是决策表的简化, 这两种简化与等价关系族 ( ) ( ) ( ) Con x , F ,