基于粗糙集的不一致决策表约简算法.pdfVIP

第 15卷 第4期 重庆科技学院学报 (自然科学版) 2013年8月 基于粗糙集的不一致决策表约简算法 文0娟 唐 玄 (蚌埠学院计算机科学与技术系，安徽 蚌埠 233000) 摘 要：对传统的区分矩阵法进行分析，提出一种基于等价类的约简算法。该算法的主要思想是将不相容决策表通 过等价类划分转化为相容决策表，然后利用已有的区分矩阵方法对其约简。 关键词：粗糙集 ；属性约简；区分矩阵；核 中图分类号：TP311：0159 文献标识码：A 文章编号：1673—1980(2013)04—0160—03 粗糙集(RoughSet)理论于 1982年 由波兰数学 r{010∈c且，( ，0)≠ ，，0)} 家ZPawlak提出并发展。它是继模糊集和概率论 m ={ ，D)≠ ，D) 之后又一种数学工具，用于处理不完全和不准确数 【 其他情况 据，并从中找出知识间隐藏的联系并提取信息间隐 胡小华等人指出区分矩阵的单属性项属于核 含的规律…。近年来，粗糙集理论在数据挖掘、机 Core(C)。叶东毅通过一个例子指出了胡小华的求 器学习、智能控制、决策分析和故障诊断等领域获得 核方法与经典属性依赖度方法产生了矛盾。他对区 广泛的应用。 分矩阵进行了修正。。，区分矩阵M = {mO}中任 属性约简是粗糙集理论的核心问题之一，而属 一 矩阵项m 为： 性约简的一个重点问题就是对不一致性决策表的分 fm，rain{fd()J，Id(川 }=1 析和处理。多数约简算法大多从核的求解开始，由 西【 其他情况 于不一致决策表的特殊性导致常用的求核和约简算 d()=card({y，D)lY∈[i]。}，最pd() 法不可用。针对不一致决策表的约简学者们已提出 的值由一个集合的基数决定，这个集合的元素是和 很多改进方法 。 对象 在 ind(C)下是等价的不同对象对应的决策 1 常用的不一致决策表约简算法 属性 。 叶东毅主要是从属性约简的代数定义出发对区 不一致决策表现有的约简算法，主要从信息法 分矩阵进行修正的，所以他的方法从代数定义的角 和代数法两个角度来实现。其中以叶东毅 和王 度去约简决策表是可行的，但是结果的准确性不一 国胤 两位教授分别提出的差别矩阵求核法和信 定能够得到保证。 息熵求核法最为典型。 1．2 信息定义下的约简算法 1．1 代数定义下的约简算法 粗糙集理论的信息定义中，某个条件属性是否 从粗糙集理论的代数定义来看，某个条件属性 能够约去，主要取决于约去该属性后是否使决策表 是否能够约去，主要取决于约去该属性以后是否会 的信息熵发生改变。王国胤教授对粗糙集的代数定 使决策集的下近似集发生改变，也就是是否会影响 义和信息定义下的属性核的求解问题进行深入地探 决策表的相容部分。ASkowron于 1992年给出区分 讨 ，分析了两种观点下计算核属性的一致性和 矩阵(差别矩阵)的概念，将区分矩阵应用到属性约 差异性，设计了信息熵定义下的核属性的求解