不相容决策表的属性约简算法 被引量：7

1

作者 秦川 陈海军 +1 位作者 施化吉 李星毅 《计算机工程与应用》 CSCD 北大核心 2008年第24期162-164,共3页

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

关键词 不相容决策表 属性约简 属性频率 可辨识矩阵 核

在线阅读 下载PDF 职称材料

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

2

作者 叶东毅 陈昭炯 《小型微型计算机系统》 CSCD 北大核心 2006年第10期1909-1913,共5页

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

关键词 粗糙集 属性约简 不相容决策表 差别矩阵

在线阅读 下载PDF 职称材料

不相容决策表分解的若干性质 被引量：4

3

作者 叶东毅 《小型微型计算机系统》 CSCD 北大核心 2006年第4期695-697,共3页

本文指出文献[2]中一个提取不相容决策表决策规则的分解处理方法存在的错误,并且分析错误产生的原因.在此基础上,本文进一步对这种分解方法进行考察,给出了原始不相容决策表和分解后的子决策表之间有关核属性和属性约简等方面的若干关... 本文指出文献[2]中一个提取不相容决策表决策规则的分解处理方法存在的错误,并且分析错误产生的原因.在此基础上,本文进一步对这种分解方法进行考察,给出了原始不相容决策表和分解后的子决策表之间有关核属性和属性约简等方面的若干关系和性质. 展开更多

关键词 不相容决策表分解 属性约简 规则提取

在线阅读 下载PDF 职称材料

不相容决策表中知识约减算法的比较分析(英文) 被引量：3

4

作者 尹一麒 苗夺谦 +1 位作者 王睿智 李道国 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期42-45,共4页

对不相容决策表分别使用3种知识约简方法(代数方法、信息熵方法和差别矩阵方法)得到的结果可能不同。在此概括这些知识约简并介绍其在分析不相容决策表中的作用。因此对于知识约简方法的选择,可以由不同决策粒度的需求决定,从而可以在... 对不相容决策表分别使用3种知识约简方法(代数方法、信息熵方法和差别矩阵方法)得到的结果可能不同。在此概括这些知识约简并介绍其在分析不相容决策表中的作用。因此对于知识约简方法的选择,可以由不同决策粒度的需求决定,从而可以在相似和不确定推理的模型下生成合适的决策规则。结论对今后数据预处理的模型和算法的研究有一定作用。 展开更多

关键词 粗糙集 不相容决策表 知识约简 知识推理

在线阅读 下载PDF 职称材料

不相容决策表求核方法 被引量：2

5

作者 陈凤娟 《计算机工程与设计》 CSCD 北大核心 2012年第3期1187-1191,共5页

通过分析不相容决策表,提出相容核与不相容核的概念。分析了3个不相容决策表中的相容核与不相容核,比较了几种现有的不相容决策表的求核方法,这些方法有的不能完全求出相容核与不相容核,有的不能把得到的相容核与不相容核区分开。针对... 通过分析不相容决策表,提出相容核与不相容核的概念。分析了3个不相容决策表中的相容核与不相容核,比较了几种现有的不相容决策表的求核方法,这些方法有的不能完全求出相容核与不相容核,有的不能把得到的相容核与不相容核区分开。针对这一问题,对HU差别矩阵进行改进,得到两个新的差别矩阵,这两个矩阵能分别计算出相容核与不相容核。 展开更多

关键词 不相容决策表 相容核 不相容核 差别矩阵 求核方法

在线阅读 下载PDF 职称材料

一种基于重构相容决策表的属性约简算法 被引量：2

6

作者 赵洪波 江峰 曾惠芬 《计算机科学》 CSCD 北大核心 2012年第5期168-171,共4页

基于正区域的属性约简是目前最常用的一类约简算法。现实中的决策表有可能存在不一致的对象。另外,在约简过程中随着属性个数的减少,也有可能产生新的不一致对象。对于基于正区域的约简算法来说,不一致的对象并没有提供任何有用的信息,... 基于正区域的属性约简是目前最常用的一类约简算法。现实中的决策表有可能存在不一致的对象。另外,在约简过程中随着属性个数的减少,也有可能产生新的不一致对象。对于基于正区域的约简算法来说,不一致的对象并没有提供任何有用的信息,删除不一致的对象不会改变正区域的计算结果以及最终的约简结果,而且可以显著提高算法的效率。然而现有的基于正区域的约简算法并没有考虑到这个问题,它们采用论域中的所有对象来计算正区域并得出约简结果。针对这一问题,定义了重构相容决策表和重构相容决策子表的概念。引入这两个概念的目的是在约简过程中删除初始决策表中的不一致对象,从而获得一个相容决策表。借助于这两个概念,提出了一种新的基于正区域的属性约简算法。在真实数据集上的实验表明,与传统的算法相比,该算法能够获得较小的约简结果和较高的分类精度,并且具有相对较低的时间复杂度。 展开更多

关键词 粗糙集 正区域 属性约简 不相容决策表 重构相容决策表

在线阅读 下载PDF 职称材料

一种高效的核属性求解算法 被引量：7

7

作者 葛浩 杨传健 李龙澍 《计算机工程与应用》 CSCD 北大核心 2010年第26期138-141,共4页

求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空... 求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(|C|2|U|)和O(|U|)。最后,实验验证该算法的有效性和高效性。 展开更多

关键词 粗糙集 不相容决策表 核属性 正区域

在线阅读 下载PDF 职称材料

可分辨矩阵及其求核方法 被引量：2

8

作者 杨传健 葛浩 李龙澍 《计算机工程》 CAS CSCD 北大核心 2010年第9期87-89,共3页

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

关键词 不相容决策表 粗糙集 可分辨矩阵 核属性

在线阅读 下载PDF 职称材料

上近似在粗糙集约简中的应用 被引量：2

9

作者 白秀玲 普杰信 《计算机工程与设计》 CSCD 北大核心 2006年第19期3589-3591,共3页

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

关键词 上近似 粗糙集 不相容决策表 约简 算法

在线阅读 下载PDF 职称材料

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

10

作者 张振琳 黄明 《计算机工程与设计》 CSCD 北大核心 2008年第13期3425-3428,共4页

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

关键词 粗糙集 差别矩阵 不相容决策表 核 修正

在线阅读 下载PDF 职称材料

分体策略在差别矩阵优化中的应用 被引量：3

11

作者 尹一麒 苗夺谦 李道国 《小型微型计算机系统》 CSCD 北大核心 2007年第2期292-296,共5页

在研究现有差别矩阵的基础上,提出了基于分体策略的差别矩阵算法,修正了Skowron差别矩阵方法的不足.与其它改进的差别矩阵算法相比,该算法更简洁、易懂,且在一定程度上降低了算法的复杂度,提高了算法的效率,在实际问题求解中有一定的应... 在研究现有差别矩阵的基础上,提出了基于分体策略的差别矩阵算法,修正了Skowron差别矩阵方法的不足.与其它改进的差别矩阵算法相比,该算法更简洁、易懂,且在一定程度上降低了算法的复杂度,提高了算法的效率,在实际问题求解中有一定的应用价值. 展开更多

关键词 粗糙集 差别矩阵 分体策略 不相容决策表 知识约简

在线阅读 下载PDF 职称材料