第三次报告.ppt

1、工作总结汇报人：邬阳阳 年 级：2017级 时 间：2017年11月14日粗糙集约简算法文献资料内容单击添加 基于粗糙集的属性约简研究进展单击添加 基于粒计算的决策表属性约简与规则提取单击添加输入输入算法算法输出输出信息系统信息系统信息系统信息系统或决策表或决策表或决策表或决策表 约简约简约简约简REDUCTREDUCT属性约简属性约简属性约简属性约简 或降维或降维或降维或降维属性子集属性子集属性子集属性子集属性约简算法分类依据有无启发式 1、盲目法 2、启发式算法例如：盲目删除属性约简算法例如：基于Pawlak属性重要度的属性约简算法，基于差别矩阵的属性约简算法，基于信息熵的属性约简算法等我

2、们常用的大多是启发式的添加算法信息系统的盲目删除属性约简算法信息系统的盲目删除属性约简算法 思想：从属性全集中逐个删除，直到满足约简条件。基于Pawlak属性重要度的属性约简算法具体步骤基于Pawlak属性重要度的属性约简算法具体步骤思想：从核开始逐个添加，直到满足约简条件。基于Skowron差别矩阵的属性约简算法具体步骤：思想：从差别矩阵求核，从包含核的属性集中找约简。基于粗糙集的属性约简研究进展单击添加 3.基于信息表示的属性约简算法单击添加 4.基于粒计算的属性约简算法单击添加单击添加 1.基于差别矩阵的属性约简算法单击添加2.基于正区域的属性约简算法粗糙集的约简算法普遍低效，试图运用粒计算的划分模型来进行属性约简算法的研究基于粒计算的决策表属性约简与规则提取单击添加 粒计算的主要研究模型（模糊集，粗糙集，商空间）单击添加 粒计算的基本要素（粒，层次，分层结构，粒结构）单击添加单击添加 粒计算的基本问题（粒化，粒的计算）谢 谢！