基于差别矩阵的不一致决策表规则获取算法 被引量：7

1

作者 钱文彬 杨炳儒 +1 位作者 徐章艳 谢永红 《计算机科学》 CSCD 北大核心 2013年第6期215-218,共4页

针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法。算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象;然后基于简化决策表构造不同决策类之间的子差别矩阵... 针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法。算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象;然后基于简化决策表构造不同决策类之间的子差别矩阵,以有效地解决对象分布的非平衡性问题和缩小算法的求解空间;且采用启发式向后贪心搜索策略求解相对最小属性约简;并根据规则可信度获取有效的决策规则,可信度可动态设置,使算法具有较好的适应性。最后通过算例分析和实验比较验证了算法能获取有效的决策规则。 展开更多

关键词 粗糙集理论 不一致决策表 属性约简 规则获取

在线阅读 下载PDF 职称材料

不一致决策表各种属性约简的不一致性分析与转化 被引量：8

2

作者 黄国顺 刘云生 《小型微型计算机系统》 CSCD 北大核心 2008年第4期703-708,共6页

针对不一致决策表,系统地研究了代数约简、分布约简、最大分布约简及分配约简之间的关系,指出分布(分配)协调集必是代数协调集,但分布(分配)约简与代数约简之间并无包含与被包含关系,只有当分布(分配)约简存在,相应的代数约简才是其子集... 针对不一致决策表,系统地研究了代数约简、分布约简、最大分布约简及分配约简之间的关系,指出分布(分配)协调集必是代数协调集,但分布(分配)约简与代数约简之间并无包含与被包含关系,只有当分布(分配)约简存在,相应的代数约简才是其子集.最大分布协调集与代数协调集无强弱之分.基于等价可辨识属性矩阵具有相同属性约简和核的思想,提出一种简化的代数约简可辨识属性矩阵构造方法,在此基础上得到了将分布(分配)约简转化为代数约简,分布约简转为分配约简的新方法,部分解决了上述各属性约简结果不一致性问题,理论分析与数值算例证明了它的有效性. 展开更多

关键词 不一致决策表 协调集 属性约简 可辨识属性矩阵

在线阅读 下载PDF 职称材料

不一致决策表信息熵约简与代数约简的核计算与转化 被引量：6

3

作者 黄国顺 刘云生 《小型微型计算机系统》 CSCD 北大核心 2008年第2期308-312,共5页

对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构... 对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构造简化的代数约简差别矩阵,从差别矩阵内部进行比较与分析,发现只须将信息熵约简差别矩阵中由同时为矛盾对象所产生的可辩识属性集剔除,即可转化为简化的代数约简差别矩阵,从而得到将信息熵约简核属性转化为代数约简核属性的新方法,理论分析与数值算例都验证了其正确性. 展开更多

关键词 不一致决策表 差别矩阵 核 属性约简

在线阅读 下载PDF 职称材料

不一致决策表的分配序约简 被引量：7

4

作者 黄兵 周献中 《南京理工大学学报》 EI CAS CSCD 北大核心 2005年第3期360-362,367,共4页

在不一致决策表中定义了分配序约简,给出分配序一致集的判定定理。通过定义分配序区分矩阵给出求分配序约简的区分矩阵法。为克服区分矩阵法时间复杂度随系统大小的增加而指数增长的缺陷,通过定义属性的相对重要性,提出一种求分配序约... 在不一致决策表中定义了分配序约简,给出分配序一致集的判定定理。通过定义分配序区分矩阵给出求分配序约简的区分矩阵法。为克服区分矩阵法时间复杂度随系统大小的增加而指数增长的缺陷,通过定义属性的相对重要性,提出一种求分配序约简的启发式算法。通过实例分析说明启发式算法的有效性,为从不一致决策表中获取知识提供了一种有效方法。 展开更多

关键词 粗糙集 不一致决策表 分配序约简

在线阅读 下载PDF 职称材料

不一致决策表规则提取的粗糙集方法 被引量：2

5

作者 吕跃进 陶多秀 张沅 《计算机工程》 CAS CSCD 北大核心 2011年第8期155-157,共3页

针对不一致决策系统中的规则提取问题,提出一种协调规则提取算法。在粗糙集背景下粒计算描述的基础上,由对象所在的条件信息粒与目标概念的包含度定义对象关于目标概念的隶属度,扩展传统的粗糙近似。给出不一致获取协调规则的算法描述... 针对不一致决策系统中的规则提取问题,提出一种协调规则提取算法。在粗糙集背景下粒计算描述的基础上,由对象所在的条件信息粒与目标概念的包含度定义对象关于目标概念的隶属度,扩展传统的粗糙近似。给出不一致获取协调规则的算法描述及其时间复杂度。对比分析及说明性算例验证了该算法的有效性和可行性。 展开更多

关键词 粒计算 信息粒 粗糙集 不一致决策表 规则提取

在线阅读 下载PDF 职称材料

一种新的不一致决策表属性约简算法 被引量：3

6

作者 汪小燕 杨思春 《计算机应用》 CSCD 北大核心 2008年第2期525-527,共3页

针对目前求核方法存在的问题,提出一种基于分布函数的用于计算核属性的改进的二进制可辨矩阵。改进的二进制可辨矩阵不仅规模小,而且适用于任何决策表求核。在获取核属性的基础上,提出一种新的不一致决策表的属性约简算法,只要在用于计... 针对目前求核方法存在的问题,提出一种基于分布函数的用于计算核属性的改进的二进制可辨矩阵。改进的二进制可辨矩阵不仅规模小,而且适用于任何决策表求核。在获取核属性的基础上,提出一种新的不一致决策表的属性约简算法,只要在用于计算核属性的改进的二进制可辨矩阵中简单增加相应的行,就可以利用逻辑运算来获取属性约简。并将吸收律应用于属性约简,较大提高了属性约简的效率。 展开更多

关键词 粗糙集 不一致决策表 二进制可辨矩阵 核 属性约简

在线阅读 下载PDF 职称材料

不一致决策表下基于D-S证据理论的知识约简 被引量：1

7

作者 曾凡智 卢炎生 +1 位作者 黄国顺 陈章 《小型微型计算机系统》 CSCD 北大核心 2009年第2期317-321,共5页

对于一致决策表,基于D-S证据理论的知识约简与代数约简所得的结果是一致的,对于不一致决策表,它们并不完全一致.本文通过具体算例说明了基于D-S证据理论的广义决策约简与代数约简的在不一致决策表下的差异性,理论上证明了广义决策约简... 对于一致决策表,基于D-S证据理论的知识约简与代数约简所得的结果是一致的,对于不一致决策表,它们并不完全一致.本文通过具体算例说明了基于D-S证据理论的广义决策约简与代数约简的在不一致决策表下的差异性,理论上证明了广义决策约简仅与分配约简是等价的,提出一种基于D-S证据理论求代数约简的方法.理论分析和算例都证明了本文方法的正确性. 展开更多

关键词 不一致决策表 D-S证据理论 广义决策约简 分配约简 代数约简

在线阅读 下载PDF 职称材料

不一致决策表的k阶分配序约简 被引量：1

8

作者 黄兵 周献中 胡作进 《计算机工程》 CAS CSCD 北大核心 2007年第5期16-19,共4页

在不一致决策表中定义了k阶分配序约简,给出了k阶分配序一致集的判定定理。通过定义k阶分配序区分矩阵,给出了求k阶分配序约简的区分矩阵法。为了克服区分矩阵法时间复杂度过高的缺陷,通过定义属性的相对重要性,提出了一种求k阶分配序... 在不一致决策表中定义了k阶分配序约简,给出了k阶分配序一致集的判定定理。通过定义k阶分配序区分矩阵,给出了求k阶分配序约简的区分矩阵法。为了克服区分矩阵法时间复杂度过高的缺陷,通过定义属性的相对重要性,提出了一种求k阶分配序约简的启发式算法,分析得到该算法的时间复杂度是多项式的结论。实例验证了算法的有效性。 展开更多

关键词 信息系统 粗糙集 不一致决策表 k阶分配序约简 区分矩阵

在线阅读 下载PDF 职称材料

不一致决策表快速知识约简算法研究 被引量：2

9

作者 常玉慧 郭庆军 钱进 《小型微型计算机系统》 CSCD 北大核心 2015年第8期1852-1856,共5页

知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表... 知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表转化算法,将计算原不一致决策表的约简转化为计算一致化决策表的约简.给出了5种一致化决策表约简的定义,探讨了各种约简结果之间的关系,利用相对不可辨识的对象对构建了高效的差别矩阵知识约简算法.理论分析和实验结果表明,本文所提出的算法能够有效地减少计算时间,适合处理大数据集. 展开更多

关键词 粗糙集 知识约简 差别矩阵 不可辨识对象对 不一致决策表

在线阅读 下载PDF 职称材料

基于包含度的不一致决策表约简新方法 被引量：4

10

作者 孙林 徐久成 马媛媛 《计算机工程与应用》 CSCD 北大核心 2007年第24期166-168,211,共4页

在不一致决策表中,以知识的包含度为基础,将一致和不一致对象分开,定义了一种新的属性重要性;为克服区分矩阵法时间复杂度随系统大小增加而指数增长的缺陷,给出分布约简的数学判定定理,提出了一种求分布约简的启发式方法。实例验证分析... 在不一致决策表中,以知识的包含度为基础,将一致和不一致对象分开,定义了一种新的属性重要性;为克服区分矩阵法时间复杂度随系统大小增加而指数增长的缺陷,给出分布约简的数学判定定理,提出了一种求分布约简的启发式方法。实例验证分析表明,新的属性重要性是一种更有效的启发式信息,该方法时间复杂度较低,有助于搜索最小或次优约简。 展开更多

关键词 粗糙集理论不一致决策表知识约简包含度

在线阅读 下载PDF 职称材料

不一致决策表中规则提取的矩阵算法 被引量：12

11

作者 黄兵 周献中 《系统工程与电子技术》 EI CSCD 北大核心 2005年第3期441-445,共5页

由于数据采集能力不足等原因,决策表通常都不是一致的。如果将不一致的对象完全删除,则丢失了大量隐含在这些对象中的信息。针对不一致决策表,在分配约简、分布约简和最大分布约简的定义基础上,通过定义相应的决策矩阵并比较它们与条件... 由于数据采集能力不足等原因,决策表通常都不是一致的。如果将不一致的对象完全删除,则丢失了大量隐含在这些对象中的信息。针对不一致决策表,在分配约简、分布约简和最大分布约简的定义基础上,通过定义相应的决策矩阵并比较它们与条件属性矩阵的关系,得到提取信息系统的所有分配规则、分布规则和最大分布规则的矩阵方法。该方法的优点是直观有效,能获得所有规则,并同时得到相应的约简。 展开更多

关键词 粗糙集 不一致决策表 规则提取 决策矩阵

在线阅读 下载PDF 职称材料

基于判别向量的不一致决策表规则提取算法 被引量：1

12

作者 闫继雄 尚晓慧 陈泽华 《控制工程》 CSCD 北大核心 2018年第5期883-888,共6页

规则提取广泛应用于机器学习和数据挖掘中,是一种获得隐含知识的理论方法。针对不一致决策表,从多粒度角度出发,将不一致决策表转换为一致决策表,然后定义判别向量,在由粗到细的粒度空间下分别对决策表进行分析,提出了一种新的不一致决... 规则提取广泛应用于机器学习和数据挖掘中,是一种获得隐含知识的理论方法。针对不一致决策表,从多粒度角度出发,将不一致决策表转换为一致决策表,然后定义判别向量,在由粗到细的粒度空间下分别对决策表进行分析,提出了一种新的不一致决策表规则提取算法,并通过理论证明和实例分析说明了新算法的正确性,最后由UCI数据集的测试对比了现有的一些不一致决策表规则提取算法的性能,测试结果显示了新算法的有效性和快速性。 展开更多

关键词 规则提取 不一致决策表 多粒度 粒计算

在线阅读 下载PDF 职称材料

一种改进的决策表属性重要性及其快速约简算法 被引量：5

13

作者 黄国顺 刘云生 《计算机工程与应用》 CSCD 北大核心 2007年第28期173-176,共4页

文献[9]给出了一种决策表的代数约简快速属性约简算法,但有时得不到正确的结果,首先给出算例指出其不足,然后给出改进的属性重要性及其快速属性约简算法,它能保证得到正确的代数约简结果。数值算例也验证了其正确性。

关键词 不一致决策表 属性重要性 属性约简 核属性

在线阅读 下载PDF 职称材料

决策表知识约简方法研究

14

作者 刘刚 贾利民 《铁道学报》 EI CAS CSCD 北大核心 2005年第6期50-53,共4页

伴随着铁路信息化建设,铁路各信息系统数据库中存在着大量冗余信息,如何删除那些不相关或不重要的知识就是知识约简所要解决的问题。它不仅是数据挖掘领域中的一项重要工作,而且对于数据集成、融合及铁路信息共享信息平台的建设都具有... 伴随着铁路信息化建设,铁路各信息系统数据库中存在着大量冗余信息,如何删除那些不相关或不重要的知识就是知识约简所要解决的问题。它不仅是数据挖掘领域中的一项重要工作,而且对于数据集成、融合及铁路信息共享信息平台的建设都具有十分重要的意义。基于信息熵理论的方法就是一种很有前途的方法。本文提出一种类似信息熵的概率函数,利用这个函数可得到既适合于一致决策表,也适合于不一致决策表的知识约简方法,并以从铁道部某信息管理信息系统的数据中抽取出的决策表为例,从理论上验证了该方法的正确性。 展开更多

关键词 知识约简 不一致决策表 概率函数 信息熵

在线阅读 下载PDF 职称材料

基于粗集边界域的快速约简算法 被引量：7

15

作者 黎敏 冯圣中 +1 位作者 樊建平 刘清 《计算机科学》 CSCD 北大核心 2012年第1期223-227,247,共6页

属性约简是粗糙集研究的核心内容之一。已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简。事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大。为此,提出了一种新... 属性约简是粗糙集研究的核心内容之一。已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简。事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大。为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构。依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法。理论分析和实验表明,所提算法是有效可行的。 展开更多

关键词 粗糙集 不一致决策表 不确定性 属性约简 边界域

在线阅读 下载PDF 职称材料

一种快速差别矩阵属性约简算法 被引量：8

16

作者 吕萍 钱进 +1 位作者 王波 谢峰 《计算机工程与应用》 CSCD 北大核心 2010年第20期164-167,201,共5页

为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性... 为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性,进一步降低差别矩阵的大小,并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真,实验结果表明了新算法具有高效性。 展开更多

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

在线阅读 下载PDF 职称材料

基于信息观点的约简算法比较 被引量：4

17

作者 滕书华 孙即祥 +1 位作者 周石琳 李智勇 《计算机科学》 CSCD 北大核心 2011年第1期259-263,共5页

在相关文献的基础上,给出了三种不同条件熵的性质,进而研究了基于三种条件熵的不同搜索策略的约简的算法之间的关系,包括对一致和不一致决策表约简的执行时间、约简质量和分类性能的比较。理论分析和实验结果表明三种条件熵不同性质导... 在相关文献的基础上,给出了三种不同条件熵的性质,进而研究了基于三种条件熵的不同搜索策略的约简的算法之间的关系,包括对一致和不一致决策表约简的执行时间、约简质量和分类性能的比较。理论分析和实验结果表明三种条件熵不同性质导致了三种条件熵的约简算法存在各自的优缺点。上述工作为用户根据实际需要选择合适的约简算法提供了有益的参考。 展开更多

关键词 粗糙集 完备 约简 条件熵 不一致决策表

在线阅读 下载PDF 职称材料

基于D-S证据理论直接求代数约简和代数核 被引量：2

18

作者 曾凡智 卢炎生 +1 位作者 黄国顺 文翰 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期54-58,63,共6页

针对不一致决策表,现有基于D-S证据理论的处理方法是将它先转化为一致决策表,再对所得的一致决策表计算其广义决策约简.具体算例研究表明,广义决策约简与代数约简有时并不一致.理论证明了广义决策约简仅与分配约简等价,针对不一致决策表... 针对不一致决策表,现有基于D-S证据理论的处理方法是将它先转化为一致决策表,再对所得的一致决策表计算其广义决策约简.具体算例研究表明,广义决策约简与代数约简有时并不一致.理论证明了广义决策约简仅与分配约简等价,针对不一致决策表,通过修改判断指标,提出一种基于D-S证据理论直接计算其代数约简和代数核的新方法,其正确性得到理论证明和数值算例的验证. 展开更多

关键词 D-S证据理论 不一致决策表 广义决策约简 分配约简 代数约简

在线阅读 下载PDF 职称材料

一种基于概率粗糙集模型的增量式规则学习算法 被引量：3

19

作者 付长龙 杜旭辉 姚全珠 《计算机科学》 CSCD 北大核心 2008年第5期143-146,共4页

提出了一种基于概率粗糙集模型的增量式规则学习算法。该算法能够有效地从不一致和含有噪声的决策表中提取带有确定性因子和支持数的决策规则,并且所提取出的规则具有很好的抗噪声能力。同时,算法的动态调整策略可以满足规则的动态更新... 提出了一种基于概率粗糙集模型的增量式规则学习算法。该算法能够有效地从不一致和含有噪声的决策表中提取带有确定性因子和支持数的决策规则,并且所提取出的规则具有很好的抗噪声能力。同时,算法的动态调整策略可以满足规则的动态更新。最后将该算法应用于一个实例分析中,提取了满足给定参数的决策规则,分析结果验证了该算法在规则提取中的合理性。 展开更多

关键词 粗糙集 概率粗糙集 规则学习 不一致决策表

在线阅读 下载PDF 职称材料

基于改进关系积的最小属性约简算法

20

作者 叶明全 伍长荣 《计算机工程》 CAS CSCD 北大核心 2010年第12期78-79,共2页

属性约简是粗糙集理论的核心内容之一。针对现有关系积理论不能求解不一致决策表中最小属性约简的缺陷,提出一种基于知识联合划分的改进关系积和关系积约简概念,分析了关系积约简、正区域和负区域之间的性质,提出一种基于改进关系积的... 属性约简是粗糙集理论的核心内容之一。针对现有关系积理论不能求解不一致决策表中最小属性约简的缺陷,提出一种基于知识联合划分的改进关系积和关系积约简概念,分析了关系积约简、正区域和负区域之间的性质,提出一种基于改进关系积的最小属性约筒算法。理论分析和实例计算结果表明,该算法具有可行性,能求取一致或不一致决策表中所有最小属性约简。 展开更多

关键词 粗糙集 不一致决策表 关系积 最小属性约简

在线阅读 下载PDF 职称材料