2经典粗糙集理论文档.pptVIP

2.6 属性约简与核 * 2.6 决策规则 * 2.7 约简算法 * 2.7 约简算法 约简对于在模型中分类对象最终构建一系列规则是重要的，有关的文献探讨了约简的两个主要方面，一方面是为给定的系统寻找约简的问题，这个问题是一个NP完全问题，常见的约简算法有：快速约简、遗传算法、动态约简、相容性约简等。 * 2.8 算例 下面通过一个简单的例子说明，如表1所示，S=(U,A,V,f)，其中U={ n1, n2, n3, n4, n5, n6, n7},条件属性集C={a1, a2, a3 , a4, a5, a6}，决策属性集D={d}。 * 2.8 算例 对论域进行划分，可得如下等价类 U/C={X1, X2, X3, X4, X5} 其中：X1={n1,n4,n6}，X2={n2}，X3={n3}，X4={n5}，X5={n7} U/D={YN,YP} 其中：YN={n1, n2,n3}，YP={n4, n5,n6, n7} * 2.8 算例 X1={n1,n4,n6}，X2={n2}，X3={n3}，X4={n5}，X5={n7} YN={n1, n2,n3}，YP={n4, n5,n6, n7} YN的下近似：apr(YN) ={n2, n3 } YN的上近似： ={n2, n3 , n4, n1, n6} Y