第11章 粗糙集理论.ppt

;第11章 粗糙集理论 ;;;11.1粗糙集基本概念 ;;;;11.1.1 知识和知识库 ;;;;11.1.2 不可分辨关系 ;;;11.1.3 上、下近似集 ;;;;11.2知识表达 ;11.2.1 知识表达系统 ;; 表11.1 轿车信息决策表 ;11.2.2 决策表 ;;;;11.2.3 属性约简、核集的求取 ;;;;;11.2.4 属性值约简 ;;11.2.5 决策规则[6] ;;;11.2.6 基于可辨识矩阵属性约简算法[6] ;;;;11.2.7 信息熵的属性约简 ;;;;;算法11-2　信息熵的求核算法 输入：相容决策表T=U,A,V,f，A=C∪D是属性集合；子集 和D={d}分别为条件属性集和决策属性集； 输出：信息熵定义下的核属性 ； 步骤： Begin (1) ； (2)对于条件属性集C中的所有属性r,如果H(D|C)H(D|C-{r}),则 ； End ;;;;11.2.8基于信息熵的属性约简改进算法[2] ;;;;例11-4：根据表11.5决策表所示，根据算法11-4进行信息熵的属性约简计算。 表11.5　决策表 U a b c d e f e1 1 0 1 1 2 1 e2 0 0 1 1 1 0 e3 1 1 0 1 2 0 e4 0 1 0 1 1 1 e5 1 2 2 1 2 0 e6 2 1 0 1 0 1 ;;;11.3　粗糙集在数据预处理中的应用 ;11.3.1属性约简的两种方法 ;;;通过对决策表11-2进行处理后，得到离散形式的决策表11.3如下所示： ;Step1条件属性约简求核 ;;;Step2属性值约简 ;;;11.3.3粗糙集在神经网络中的应用—粗神经网络算法 ;;;;;开始;;本章小结;参考文献 ;;