期刊文献+
共找到86篇文章
< 1 2 5 >
每页显示 20 50 100
基于多元组Rough集的不相容决策 被引量:6
1
作者 马志锋 邢汉承 +1 位作者 郑晓妹 朱平 《东南大学学报(自然科学版)》 EI CAS CSCD 1999年第3期28-33,共6页
Rough集理论是一种具有模糊边界的集合理论.它被广泛应用于不相容决策表中的规则提取.本文讨论了基于多元组Rough集的不相容决策方法,并给出了相应的算法,同时也对不相容规则的相容度作了分析.该方法比普通Rough集... Rough集理论是一种具有模糊边界的集合理论.它被广泛应用于不相容决策表中的规则提取.本文讨论了基于多元组Rough集的不相容决策方法,并给出了相应的算法,同时也对不相容规则的相容度作了分析.该方法比普通Rough集方法更简单、更有效. 展开更多
关键词 Hough集 多元组Rough集 不相容决策 人工智能
下载PDF
不一致数据上精确决策树生成算法 被引量:5
2
作者 王鹤澎 王宏志 +1 位作者 李建中 高宏 《软件学报》 EI CSCD 北大核心 2017年第11期2814-2824,共11页
近年来,随着现实生活中数据量的不断增大,不一致数据的出现也越发频繁,这使得人工修正不一致数据变得更加耗时.而且,人工修正数据方法本身也存在着不可避免的人为操作错误,因此,这种修正方法不再可行.如何不提前修复不一致数据,直接在... 近年来,随着现实生活中数据量的不断增大,不一致数据的出现也越发频繁,这使得人工修正不一致数据变得更加耗时.而且,人工修正数据方法本身也存在着不可避免的人为操作错误,因此,这种修正方法不再可行.如何不提前修复不一致数据,直接在不一致数据上进行分类,是该文的核心研究内容.对决策树生成算法的目标函数进行改进,使其能够直接对不一致数据进行分类,并得到较好的分类结果.对约束条件中的特征对分类结果的影响进行了多方面衡量,从而调整该特征的影响因子,使得决策树的节点分割更加精确,分类效果更优. 展开更多
关键词 不一致数据 决策树 分类 海量数据
下载PDF
基于Rough集的数据挖掘中知识变化的研究
3
作者 王希雷 马永军 苏静 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第S1期320-323,346,共5页
在对知识变化问题进行分析的基础上,针对知识本身发生变化的情况,提出一种可以获取变化后知识的方法.首先利用数据集中不一致数据的量是否发生了剧变猜测知识是否发生了变化;然后利用不一致数据的数量发生剧变的时间点来预测知识发生变... 在对知识变化问题进行分析的基础上,针对知识本身发生变化的情况,提出一种可以获取变化后知识的方法.首先利用数据集中不一致数据的量是否发生了剧变猜测知识是否发生了变化;然后利用不一致数据的数量发生剧变的时间点来预测知识发生变化的时间点;再利用没有发生剧变的不一致数据来预测变化后的知识;最后给出一个简单的实验方法获取变化后的知识,实验结果验证了该方法的有效性. 展开更多
关键词 数据挖掘 ROUGH集 知识变化 不一致数据 决策表
原文传递
决策表知识约简方法研究
4
作者 刘刚 贾利民 《铁道学报》 EI CAS CSCD 北大核心 2005年第6期50-53,共4页
伴随着铁路信息化建设,铁路各信息系统数据库中存在着大量冗余信息,如何删除那些不相关或不重要的知识就是知识约简所要解决的问题。它不仅是数据挖掘领域中的一项重要工作,而且对于数据集成、融合及铁路信息共享信息平台的建设都具有... 伴随着铁路信息化建设,铁路各信息系统数据库中存在着大量冗余信息,如何删除那些不相关或不重要的知识就是知识约简所要解决的问题。它不仅是数据挖掘领域中的一项重要工作,而且对于数据集成、融合及铁路信息共享信息平台的建设都具有十分重要的意义。基于信息熵理论的方法就是一种很有前途的方法。本文提出一种类似信息熵的概率函数,利用这个函数可得到既适合于一致决策表,也适合于不一致决策表的知识约简方法,并以从铁道部某信息管理信息系统的数据中抽取出的决策表为例,从理论上验证了该方法的正确性。 展开更多
关键词 知识约简 不一致决策表 概率函数 信息熵
下载PDF
基于一致度、覆盖度和包含度的感兴趣区域不一致性决策算法
5
作者 周涛 陆惠玲 +1 位作者 马苗 杨鹏飞 《计算机应用》 CSCD 北大核心 2015年第10期2803-2807,2812,共6页
医学影像感兴趣区域(ROI)的噪声和疾病误判是一个典型的不一致性决策问题,同时也是困扰临床诊断的一个难题。针对这个问题,基于宏观与微观结合、全局与局部相结合的思想,提出了基于一致度、覆盖度和包含度的磁共振成像(MRI)前列腺肿瘤RO... 医学影像感兴趣区域(ROI)的噪声和疾病误判是一个典型的不一致性决策问题,同时也是困扰临床诊断的一个难题。针对这个问题,基于宏观与微观结合、全局与局部相结合的思想,提出了基于一致度、覆盖度和包含度的磁共振成像(MRI)前列腺肿瘤ROI不一致决策算法(Ito C-CIC)。首先提取MRI前列腺肿瘤ROI的高维特征,得到完备不一致决策信息表;然后通过计算不一致度找到不一致样本所在的等价类;再计算不一致等价类的覆盖度和包含度得到Score值,利用Score值筛选不一致样本,实现不一致性决策向一致性决策的转换;最后通过典型算例、UCI数据集和实验提取的前列腺肿瘤ROI特征构成的不一致决策信息表等进行验证。实验结果表明,所提算法能有效地找到并筛选掉不一致性样本。 展开更多
关键词 前列腺肿瘤 感兴趣区域 不一致性决策 一致度 覆盖度 包含度
下载PDF
不一致决策表的知识约简方法研究 被引量:18
6
作者 李凡 刘启和 +1 位作者 叶茂 杨国纬 《控制与决策》 EI CSCD 北大核心 2006年第8期857-862,共6页
目前计算不一致决策表的分布约简、最大分布约简和分配约简的方法均基于可辨识属性矩阵,在大数据集下耗时较多.为此,提出转化算法,将计算原不一致决策表的上述3种约简转化为计算3种一致决策表的Paw lak约简.通过应用针对后者的高效启发... 目前计算不一致决策表的分布约简、最大分布约简和分配约简的方法均基于可辨识属性矩阵,在大数据集下耗时较多.为此,提出转化算法,将计算原不一致决策表的上述3种约简转化为计算3种一致决策表的Paw lak约简.通过应用针对后者的高效启发式算法,有效地减少了计算时间.此外,引入λ-约简的概念,通过调节λ的值,能得到一族反映决策矢量不同水平相似程度的知识约简.该方法降低了分布约简对决策表区分能力的过高要求,较上述3种约简更为灵活. 展开更多
关键词 ROUGH集 知识约筒 不一致决策表 Fuzzy相似关系
下载PDF
不一致决策表中规则提取的矩阵算法 被引量:12
7
作者 黄兵 周献中 《系统工程与电子技术》 EI CSCD 北大核心 2005年第3期441-445,共5页
由于数据采集能力不足等原因,决策表通常都不是一致的。如果将不一致的对象完全删除,则丢失了大量隐含在这些对象中的信息。针对不一致决策表,在分配约简、分布约简和最大分布约简的定义基础上,通过定义相应的决策矩阵并比较它们与条件... 由于数据采集能力不足等原因,决策表通常都不是一致的。如果将不一致的对象完全删除,则丢失了大量隐含在这些对象中的信息。针对不一致决策表,在分配约简、分布约简和最大分布约简的定义基础上,通过定义相应的决策矩阵并比较它们与条件属性矩阵的关系,得到提取信息系统的所有分配规则、分布规则和最大分布规则的矩阵方法。该方法的优点是直观有效,能获得所有规则,并同时得到相应的约简。 展开更多
关键词 粗糙集 不一致决策表 规则提取 决策矩阵
下载PDF
不相容决策表属性约简计算的一个可辨识矩阵方法 被引量:11
8
作者 叶东毅 陈昭炯 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期11-15,共5页
基于Skowron可辨识矩阵求属性约简的分辨函数方法只适合于相容的决策表,对于不相容的决策表,该方法可能产生错误的结果.对Skowron方法进行改进,提出一个计算不相容决策表属性约简的可辨识矩阵方法,并给出方法正确性的证明.
关键词 不相容决策表 属性约简 可辨识矩阵 分辨函数
原文传递
信息熵与决策之间关系的讨论 被引量:6
9
作者 闵小宝 吴根秀 《计算机与现代化》 2001年第1期32-35,63,共5页
讨论了在一致决策表中 ,信息熵与粗糙集理论中的信息表示可相互转化 ,但在不一致决策表中 。
关键词 信息熵 一致决策 完全不一致决策 决策表 粗糙集
下载PDF
基于简化分辨矩阵的粗糙集属性约简算法 被引量:10
10
作者 田卫东 周创德 +2 位作者 胡学钢 周红鹃 李培培 《计算机科学》 CSCD 北大核心 2008年第3期209-212,共4页
针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明A... 针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明ARSDM算法与经典算法相比具有较好的时间和空间性能。 展开更多
关键词 数据挖掘 粗糙集 不一致性决策表 属性约简 分辨矩阵
下载PDF
不相容决策表全部属性约简计算的一个改进方法 被引量:9
11
作者 叶东毅 陈昭炯 《小型微型计算机系统》 CSCD 北大核心 2006年第10期1909-1913,共5页
指出在决策表是不相容的情况下,常用的计算全部属性约简(代数意义下)的基于Skowron差别矩阵的分辨函数方法会产生错误的结果.为了解决这个问题,本文引入一个改进的Skowron差别矩阵,给出一个基于新的差别矩阵的分辨函数方法,并从理论上... 指出在决策表是不相容的情况下,常用的计算全部属性约简(代数意义下)的基于Skowron差别矩阵的分辨函数方法会产生错误的结果.为了解决这个问题,本文引入一个改进的Skowron差别矩阵,给出一个基于新的差别矩阵的分辨函数方法,并从理论上证明了方法的正确性. 展开更多
关键词 粗糙集 属性约简 不相容决策表 差别矩阵
下载PDF
不一致决策表各种属性约简的不一致性分析与转化 被引量:8
12
作者 黄国顺 刘云生 《小型微型计算机系统》 CSCD 北大核心 2008年第4期703-708,共6页
针对不一致决策表,系统地研究了代数约简、分布约简、最大分布约简及分配约简之间的关系,指出分布(分配)协调集必是代数协调集,但分布(分配)约简与代数约简之间并无包含与被包含关系,只有当分布(分配)约简存在,相应的代数约简才是其子集... 针对不一致决策表,系统地研究了代数约简、分布约简、最大分布约简及分配约简之间的关系,指出分布(分配)协调集必是代数协调集,但分布(分配)约简与代数约简之间并无包含与被包含关系,只有当分布(分配)约简存在,相应的代数约简才是其子集.最大分布协调集与代数协调集无强弱之分.基于等价可辨识属性矩阵具有相同属性约简和核的思想,提出一种简化的代数约简可辨识属性矩阵构造方法,在此基础上得到了将分布(分配)约简转化为代数约简,分布约简转为分配约简的新方法,部分解决了上述各属性约简结果不一致性问题,理论分析与数值算例证明了它的有效性. 展开更多
关键词 不一致决策表 协调集 属性约简 可辨识属性矩阵
下载PDF
一种快速差别矩阵属性约简算法 被引量:8
13
作者 吕萍 钱进 +1 位作者 王波 谢峰 《计算机工程与应用》 CSCD 北大核心 2010年第20期164-167,201,共5页
为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性... 为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性,进一步降低差别矩阵的大小,并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真,实验结果表明了新算法具有高效性。 展开更多
关键词 粗糙集 属性约简 差别矩阵 不一致决策表
下载PDF
基于差别矩阵的不一致决策表规则获取算法 被引量:7
14
作者 钱文彬 杨炳儒 +1 位作者 徐章艳 谢永红 《计算机科学》 CSCD 北大核心 2013年第6期215-218,共4页
针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法。算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象;然后基于简化决策表构造不同决策类之间的子差别矩阵... 针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法。算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象;然后基于简化决策表构造不同决策类之间的子差别矩阵,以有效地解决对象分布的非平衡性问题和缩小算法的求解空间;且采用启发式向后贪心搜索策略求解相对最小属性约简;并根据规则可信度获取有效的决策规则,可信度可动态设置,使算法具有较好的适应性。最后通过算例分析和实验比较验证了算法能获取有效的决策规则。 展开更多
关键词 粗糙集理论 不一致决策表 属性约简 规则获取
下载PDF
不相容决策表的属性约简算法 被引量:7
15
作者 秦川 陈海军 +1 位作者 施化吉 李星毅 《计算机工程与应用》 CSCD 北大核心 2008年第24期162-164,共3页
对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基... 对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程。提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简。 展开更多
关键词 不相容决策表 属性约简 属性频率 可辨识矩阵
下载PDF
一种高效的核属性求解算法 被引量:7
16
作者 葛浩 杨传健 李龙澍 《计算机工程与应用》 CSCD 北大核心 2010年第26期138-141,共4页
求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空... 求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(|C|2|U|)和O(|U|)。最后,实验验证该算法的有效性和高效性。 展开更多
关键词 粗糙集 不相容决策表 核属性 正区域
下载PDF
基于粗集边界域的快速约简算法 被引量:7
17
作者 黎敏 冯圣中 +1 位作者 樊建平 刘清 《计算机科学》 CSCD 北大核心 2012年第1期223-227,247,共6页
属性约简是粗糙集研究的核心内容之一。已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简。事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大。为此,提出了一种新... 属性约简是粗糙集研究的核心内容之一。已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简。事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大。为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构。依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法。理论分析和实验表明,所提算法是有效可行的。 展开更多
关键词 粗糙集 不一致决策表 不确定性 属性约简 边界域
下载PDF
不一致决策表规则获取的粒计算方法 被引量:7
18
作者 陈泽华 张裕 谢刚 《控制与决策》 EI CSCD 北大核心 2015年第4期709-714,共6页
针对不一致决策表的规则获取,从属性多粒度角度考虑,按粒度由粗到细将决策表划分成不同的粒度空间,通过定义相容粒关系矩阵和不相容粒关系矩阵,并充分挖掘隐含在矩阵中的启发式信息,实现对不同粒度空间确定性规则和不确定性规则的获取.... 针对不一致决策表的规则获取,从属性多粒度角度考虑,按粒度由粗到细将决策表划分成不同的粒度空间,通过定义相容粒关系矩阵和不相容粒关系矩阵,并充分挖掘隐含在矩阵中的启发式信息,实现对不同粒度空间确定性规则和不确定性规则的获取.最后,从实例分析以及UCI测试对算法进行验证,并与现有算法进行实验对比,实验结果与分析表明了所提出算法的可行性和有效性,而且按此方法获取的规则集的泛化能力更强. 展开更多
关键词 不一致决策表 规则获取 多粒度 粒计算
原文传递
一种改进的决策表属性重要性及其快速约简算法 被引量:5
19
作者 黄国顺 刘云生 《计算机工程与应用》 CSCD 北大核心 2007年第28期173-176,共4页
文献[9]给出了一种决策表的代数约简快速属性约简算法,但有时得不到正确的结果,首先给出算例指出其不足,然后给出改进的属性重要性及其快速属性约简算法,它能保证得到正确的代数约简结果。数值算例也验证了其正确性。
关键词 不一致决策表 属性重要性 属性约简 核属性
下载PDF
不一致决策表信息熵约简与代数约简的核计算与转化 被引量:6
20
作者 黄国顺 刘云生 《小型微型计算机系统》 CSCD 北大核心 2008年第2期308-312,共5页
对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构... 对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构造简化的代数约简差别矩阵,从差别矩阵内部进行比较与分析,发现只须将信息熵约简差别矩阵中由同时为矛盾对象所产生的可辩识属性集剔除,即可转化为简化的代数约简差别矩阵,从而得到将信息熵约简核属性转化为代数约简核属性的新方法,理论分析与数值算例都验证了其正确性. 展开更多
关键词 不一致决策表 差别矩阵 属性约简
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部