粗糙集试题-2003文档.docVIP

粗糙集试题 请用自然语言及数学符号描述“信息系统”，“等价关系”，“上近似”，“下近似”，“边界区域”“知识表达系统S的分明矩阵M S ”的定义。 1.“信息系统”的形式定义 S U, A, V, f ， U：对象的有限集 A：属性的有限集，A C D，C是条件属性子集，D是决策属性子集 V： 是属性值域 f：U × A → V是总函数，使得对每个xi U, a A, 有f xi, a Va 一个关系数据库可看作一个信息系统，其“列”为“属性”，“行”为“对象”。 2.设p P， xi, xj U, 定义二元关系IND P 称为等价关系： 称xi, xj在S中关于属性集P是等价的，当且仅当p xi p xj 对所有的p P 成立，即xi, xj不能用P 中的属性加以区别。 3.下近似集是在那些所有的包含于X的知识库中的集合中求并得到的，而上近似则是将那些包含X的知识库中的集合求并得到的，边界区域是二者之差 。 X的下近似：R* X x: x U [x]R X X的上近似：R* X x: x U [x]R X X的边界区域：BNR X R* X –R* X 4.知识表达系统S的分明矩阵M S [cij] ，其中矩阵项定义如下： a∈A：a xi ≠a xj ,d xi d xj Cij 0,d xi d xj i,j 1,2,…,n 因此cij是个体xi与xj有区别的所有属性的集合 二．根据以下数据表求不可区分关系及有关集合的下近似集，上近似集 设R Headache,Temp 求R上的不可区分关系 解： u1 , u2 , u3 , u4 , u5, u7 , u6, u8 . 2.设X1 u | Flu u yes u2, u3, u6, u7 ，求RX1， RX1 u2, u3 u2, u3, u6, u7, u8, u5 设X2 u | Flu u no u1, u4, u5, u8 求RX2， RX2 u1, u4 u1, u4, u5, u8, u7, u6 三．根据A.Skowron提出的计算信息系统S的约简RED S 的方法： 1） 计算信息系统S的分明矩阵M S 2） 计算与分明矩阵M S 对应的分明函数fM S 3） 计算分明函数fM S 的最小析取范式，其中每个析取分量对应一个约简 对以下决策表，条件属性为a,b,c,d，决策属性为e ，进行约减 解：由下面的分明矩阵很容易得到核为 c ，分明函数fM S 所有元素析取的合取 若析取项为单元素，则表明该元素区别对应两个样本的必要属性，此函数为c∧ a∨d ，即 a∧c ∨ c∧d ，得到两个约简 a, c 和 c, d 根据得到的两个约简，决策表可以简化为以下两个表 0 1 2 1 1 u5 2 2 2 0 0 u4 0 1 2 0 2 u3 1 2 1 0 0 u2 0 1 2 0 1 u1 e d c b a U/A a, b, d a, b, c, d u5 a, d c a, d u4 a, c, d u3 a, c, d u2 u1 u5 u4 u3 u2 u1 u 0 2 1 u5 2 2 0 u4 0 2 2 u3 1 1 0 u2 0 2 1 u1 e c a U\A 0 1 2 U5 2 2 2 u4 0 1 2 u3 1 2 1 u2 0 1 2 u1 e d c U\A