基于粗集理论的决策表核计算方法

决策表信息系统核属性的计算是粗集理论中的一个重要问题。从知识约简及核属性的定义出发，详细分析了文献[5]中的方法用于不相容决策信息系统中产生错误原因，并提出了一个新的基于等价类运算计算核属性的方法，该方法的优点在于同时适用相容决策表及不相容决策表核计算，且计算核属性不需要生成分明矩阵的中间步骤，最后证明了这种方法的有效性。     

一种决策表增量属性约简算法

为了对动态变化的决策表进行属性约简处理，在改进的分辨矩阵的基础上，提出一种增量式属性约简算法，当决策表添加新的记录后．能快速得到新决策表的所有约简和最小约筒．此外，通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解．得到了一种分布式增量属性约简模型．仿真研究表明了算法的正确性和高效性．     

一种基于改进区分矩阵的属性约简算法

现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。     

基于新的二进制可分辨矩阵求核算法

信息系统核属性求解是粗集理论中的重要问题之一.为了避免因决策表中存在不相容性,导致所求核的错误,提出一种新的求核方法.首先将不相容决策表信息系统转换为相容决策表信息系统,然后给出新的二进制可分辨矩阵的定义和求核性质,同时证明了由该性质所求得的核与基于正区域的核是一致的,且该方法不仅适用不相容决策表,也适用相容决策表.最后通过实例表明了该方法的正确性.     

基于粒计算的属性约简算法

粒计算是一种基于问题概念空间划分的新的智能计算理论和方法,不相容决策表是粗糙集理论研究的一个重点。利用粗糙集中的等价关系来构建粒子,给出了决策表系统的粒子分解方法及在粒表示下以属性重要性作为启发信息的属性约简算法。实验结果表明该算法不仅具有高效性,而且能处理大型决策表。     

基于修正的差别矩阵的高效求核方法

在决策表信息系统的属性约简中,利用差别矩阵求核是一种重要的方法.对于不相容决策表而言,差别矩阵求核有时会产生错误,目前,已提出了一些改进方法克服这个错误,但这些方法都具有较高的计算复杂度.对此,研究了差别矩阵中核属性的性质,指出并证明了差别矩阵求核的理论依据,在此基础上,给出了一种差别矩阵的修正方法及求核方法.该方法不仅适用于任何决策表信息系统(相容决策表和不相客决策表),而且有效降低了计算代价.     

两种新的决策表属性约简概念

经典粗糙集理论属性约简的两种定义在对不相容决策表约简时会出现不一致性，本文通过分析这种不一致性，提出了平均决策强度和决策熵的概念，并由此给出了两种新的属性约简定义．通过理论分析和实例验证，用这两种新的属性约简定义对不相容决策表约简的结果是一致的，并且该约简结果更能客观地反映决策表的“决策能力”的实质．     

不相容决策表全部属性约简计算的一个改进方法

指出在决策表是不相容的情况下，常用的计算全部属性约简（代数意义下）的基于Skowron差别矩阵的分辨函数方法会产生错误的结果．为了解决这个问题，本文引入一个改进的Skowron差别矩阵，给出一个基于新的差别矩阵的分辨函数方法，并从理论上证明了方法的正确性．     

不相容决策表的属性约简算法

对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程。提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简。     

粗集中的粒计算模型

粒计算是一种基于问题概念空间划分的新的智能计算理论和方法,不相容决策表是粗集理论研究的一个重点,而粗集中的等价关系可以用来刻化等价粒.结合粒计算的处理方法给出了决策表信息系统的粒表示、粒运算规则和粒分解算法,同时结合粗集中的属性核计算方法,提出了决策表信息系统在粒表示下属性核的获取方法.     

可分辨矩阵及其求核方法

为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。     

改进的优势区分矩阵及其求核方法

研究了优势关系下不协调决策表的优势区分矩阵及其求核方法。用反例指出利用文献[6]中的优势区分矩阵来求核的方法是错误的,给出一个改进的优势区分矩阵的定义和求核方法,其空间和时间复杂度都优于现有的算法。     

一种改进的属性约简算法

粗糙集理论是一种有效的信息处理工具,属性约简是粗糙集理论研究的一个核心内容。为了能够较为有效地获得不相容决策表较优的属性约简,在对文献[7]中属性约简算法分析的基础上,根据不相容决策表约简不改变决策表正域的原则,仅考虑相对差异比较表中与正域相关的实例对,同时结合属性重要性作为特征选取的启发式信息,提出了一种改进的启发式属性约简算法。该算法在不增加算法时间复杂度的前提下能够处理不相容决策表。最后,通过实例完整演示了该方法,表明该算法是有效的。     

一种改进的属性约简算法

粗糙集理论是一种有效的信息处理工具,属性约简是粗糙集理论研究的一个核心内容.为了能够较为有效地获得不相容决策表较优的属性约简,在对文献[7]中属性约简算法分析的基础上,根据不相容决策表约简不改变决策表正域的原则,仅考虑相对差异比较表中与正域相关的实例对,同时结合属性重要性作为特征选取的启发式信息,提出了一种改进的启发式属性约简算法.该算法在不增加算法时间复杂度的前提下能够处理不相容决策表.最后,通过实例完整演示了该方法,表明该算法是有效的.     

大型决策表分解方法研究

数据的海量性和复杂性是当前决策表数据分析中面临的难题,分解是处理大型决策表复杂特性、提高分析效率和质量的有效手段.讨论了大型决策表分析存在的问题和决策表分解的必要性,提出了评价分解方法的三条标准,重点对几种决策表分解方法进行了分析和比较,指出了其特点与不足,提出了进一步研究的方向.     

上近似在粗糙集约简中的应用

对粗糙集理论中不相容决策表的约简问题进行了研究.引入关联规则中支持度和置信度的概念,并重新定义了这两个概念.利用粗糙集中上近似概念的特点,提出一种将上近似用于不相容决策表的约简算法.通过一个实例介绍了该算法的基本步骤.算法对各规则能计算出各自的支持度和置信度,能实现对不相容决策表的约简.     

Approximation reduction in inconsistent incomplete decision tables

This article deals with approaches to attribute reductions in inconsistent incomplete decision table. The main objective of this study is to extend a kind of attribute reductions called a lower approximation reduct and an upper approximation reduct, which preserve the lower/upper approximation distribution of a target decision. Several judgement theorems of a lower/upper approximation consistent set in inconsistent incomplete decision table are educed. Then, the discernibility matrices associated with the two approximation reductions are examined as well, from which we can obtain approaches to attribute reduction of an incomplete decision table in rough set theory.     

一种启发式知识约简算法

属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题.本文证明了正区域和边界域的一些性质,指出在考虑正区域作为启发信息的同时,还应该考虑在不一致决策表中边界域对约简的影响,综合这两种信息,提出了不一致决策表约简的启发信息.并在此基础上,设计了不一致决策表的启发式约简算法.实验证明,在多数情况下,该算法能够得到决策表的最小或次优约简.