期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到149篇文章
< 1 2 … 8 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于信息熵的核属性增量式高效更新算法 被引量：13
1
作者 钱文彬 杨炳儒 +1 位作者 徐章艳 张长胜 《模式识别与人工智能》 EI CSCD 北大核心 2013年第1期42-49,共8页
针对基于信息熵求核算法效率不理想的情况,给出信息观下的二进制差别矩阵定义,理论上证明基于信息熵的核属性与基于二进制差别矩阵的核属性等价;并将决策表划分为相容的对象集和不相容的对象集,缩小求核算法的搜索空间;然后针对动态的... 针对基于信息熵求核算法效率不理想的情况,给出信息观下的二进制差别矩阵定义,理论上证明基于信息熵的核属性与基于二进制差别矩阵的核属性等价;并将决策表划分为相容的对象集和不相容的对象集,缩小求核算法的搜索空间;然后针对动态的决策表,研究核属性的增量更新机制,由此构造一种基于信息熵的核属性增量式高效更新算法.实例分析与实验结果验证文中算法优于同类求解算法. 展开更多
关键词 粗糙集 信息熵 核属性 增量更新 算法复杂度
在线阅读 下载PDF
位运算和核属性快速识别下的粗糙集属性约简算法研究 被引量：4
2
作者 赵洁 梁俊杰 +1 位作者 董振宁 唐德玉 《小型微型计算机系统》 CSCD 北大核心 2015年第2期316-321,共6页
首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的识别特征优化求核过程,设计求核算法,从而快速识别核属性;并在最大增益属性算法选择属性的过程中通过舍弃... 首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的识别特征优化求核过程,设计求核算法,从而快速识别核属性;并在最大增益属性算法选择属性的过程中通过舍弃已识别属性不断缩减搜索空间从而提高效率;最后基于上述子算法得到高效属性约简算法.通过UCI中16个决策集验证算法是正确、高效、完备的,且其效率不受实体数量、属性多少影响,尤其适合处理大型决策表. 展开更多
关键词 约简 核属性 粗糙集 正区域 位运算
在线阅读 下载PDF
一种高效的核属性求解算法 被引量：7
3
作者 葛浩 杨传健 李龙澍 《计算机工程与应用》 CSCD 北大核心 2010年第26期138-141,共4页
求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空... 求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(|C|2|U|)和O(|U|)。最后,实验验证该算法的有效性和高效性。 展开更多
关键词 粗糙集 不相容决策表 核属性 正区域
在线阅读 下载PDF
决策表核属性的计算方法 被引量：218
4
作者 王国胤 《计算机学报》 EI CSCD 北大核心 2003年第5期611-615,共5页
针对决策表核属性的计算问题 ,对前人的一些理论观点进行讨论 ,在认识这些理论观点缺陷的基础上 ,探讨Rough集理论代数观和信息观这两种形式的关系 ,发现它们在核属性和约简上的差异 ,提出决策表核属性的计算方法 .
关键词 决策表 核属性 计算方法 ROUGH集理论 机器学习
在线阅读 下载PDF
不相容决策表的核属性计算 被引量：4
5
作者 覃志华 唐承超 王加阳 《计算机工程与应用》 CSCD 北大核心 2005年第35期44-46,70,共4页
文章针对不相容决策表核属性的计算问题,提出了两种基于粗糙集代数观的核属性计算新方法,并分别与传统代数定义下以及信息熵定义下核属性计算方法进行比较,分析了各方法之间的异同、相互间的关系及各方法的不同适应范围。
关键词 粗糙集 决策表 核属性 属性约简 变精度粗糙集
在线阅读 下载PDF
一种高效的核属性动态更新算法 被引量：2
6
作者 钱文彬 杨炳儒 +1 位作者 徐章艳 李慧 《计算机科学》 CSCD 北大核心 2012年第7期210-214,共5页
针对决策表中对象动态删除的情况,研究了核属性的动态更新问题。首先引入了简化决策表的概念,剔除了大量重复冗余的对象,然后详细分析了当决策表删除对象时核属性的动态更新机制,并将逐层细化的方法应用到核属性的动态更新中,避免了许... 针对决策表中对象动态删除的情况,研究了核属性的动态更新问题。首先引入了简化决策表的概念,剔除了大量重复冗余的对象,然后详细分析了当决策表删除对象时核属性的动态更新机制,并将逐层细化的方法应用到核属性的动态更新中,避免了许多不必要的重复计算。在此基础上,设计了一种无需存储差别矩阵的核属性动态更新算法。当决策表有对象删除时,该算法只需扫描一遍变化后的决策表,便可快速对核属性进行动态更新。最后,通过实例分析和实验比较验证了算法的可行性和有效性。 展开更多
关键词 粗糙集理论 核属性 动态更新 决策表 算法复杂度
在线阅读 下载PDF
条件属性递增系统的核属性动态更新算法 被引量：1
7
作者 姚光顺 任倩 +1 位作者 杨传健 马丽生 《计算机工程与应用》 CSCD 2012年第7期158-160,164,共4页
为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统... 为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。 展开更多
关键词 条件属性 递增 正区域 二进制区分矩阵 核属性
在线阅读 下载PDF
基于量子计算的粗糙集核属性求解算法 被引量：1
8
作者 段隆振 谢旭明 +1 位作者 邱桃荣 杨舒晴 《自动化学报》 EI CSCD 北大核心 2020年第8期1753-1758,共6页
粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗... 粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗糙集核属性求解算法.经过仿真实验,在任何情况下,该算法都能以1的总概率得到目标分量;且通过理论分析证明了算法的时间复杂度不会高于O(|π/2arcsin√M/C+1||U|). 展开更多
关键词 量子计算 粗糙集 核属性 算法设计
在线阅读 下载PDF
基于水平划分决策表的核属性求解算法 被引量：1
9
作者 杨传健 马丽生 葛浩 《计算机工程与应用》 CSCD 北大核心 2016年第2期61-64,208,共5页
核属性求解是粗糙集理论的主要研究内容之一。针对现有差别矩阵求核算法的不足,给出决策差别矩阵定义和水平划分决策表方法。提出在子决策表上创建子决策差别矩阵,进行核属性求解的方法;并证明了由该方法获得核与正区域核是等价的,同时... 核属性求解是粗糙集理论的主要研究内容之一。针对现有差别矩阵求核算法的不足,给出决策差别矩阵定义和水平划分决策表方法。提出在子决策表上创建子决策差别矩阵,进行核属性求解的方法;并证明了由该方法获得核与正区域核是等价的,同时设计相应的串行和并行求核算法。实例分析和实验比较表明所提出的求核算法是正确的、高效的。 展开更多
关键词 粗糙集 正区域 决策差别矩阵 核属性
在线阅读 下载PDF
基于模糊概念层的核属性集确定方法及其应用 被引量：1
10
作者 李茹 张丽芳 褚诚缘 《计算机工程与应用》 CSCD 北大核心 2005年第30期162-165,共4页
核属性集的确定是从海量数据中发现决策规则的重要步骤。该文在结合粗糙集理论和层次聚类方法的基础上,改进了已有的模糊概念层核属性集确定方法,不仅能运用模糊概念层方法对原始数据进行模糊化处理,排除边缘数据的干扰作用,还可减少噪... 核属性集的确定是从海量数据中发现决策规则的重要步骤。该文在结合粗糙集理论和层次聚类方法的基础上,改进了已有的模糊概念层核属性集确定方法,不仅能运用模糊概念层方法对原始数据进行模糊化处理,排除边缘数据的干扰作用,还可减少噪声数据的干扰作用以进一步简化可区分矩阵,得出核属性集且使得生成的判定规则可信度更高。最后以汽车生产厂商汽车样本各项指标实测数据为例论证了算法的有效性和实用性。 展开更多
关键词 模糊概念层 核属性集 数据挖掘 知识发现
在线阅读 下载PDF
一种改进的基于差别矩阵的求核属性算法 被引量：2
11
作者 陆光 李想 《森林工程》 2014年第2期120-124,129,共6页
本文研究了粗糙集中决策表的求核属性,分析相容和不相容决策表的特点。结合现有的求核属性方法,提出了适合相容和不相容决策表的基于"D集"的改进的差别矩阵求核方法。该方法的基本思想是核属性应该考虑决策属性的取值,并由取... 本文研究了粗糙集中决策表的求核属性,分析相容和不相容决策表的特点。结合现有的求核属性方法,提出了适合相容和不相容决策表的基于"D集"的改进的差别矩阵求核方法。该方法的基本思想是核属性应该考虑决策属性的取值,并由取值的区域划分来决定。本文主要是对张振林等提出的算法进行改进,通过改进基于粗糙集理论的求属性核的算法,能更快,更有效地找到属性核,并通过实验验证了算法的可行性和有效性。 展开更多
关键词 粗糙集 差别矩阵 核属性
在线阅读 下载PDF
一种基于决策信息系统的求核属性算法 被引量：2
12
作者 胡秦斌 《微电子学与计算机》 CSCD 北大核心 2012年第7期23-25,31,共4页
为了有效降低求核算法的时空复杂度,提出了一种高效压缩差别矩阵的构造方法.在此基础上,设计了一种决策信息系统的求核属性算法,有效地提高了算法的计算效率.算例分析验证了算法是有效可行的.
关键词 决策信息系统 核属性 差别矩阵 粗糙集
在线阅读 下载PDF
一种分布式的决策表核属性计算方法 被引量：1
13
作者 官礼和 《计算机工程与应用》 CSCD 北大核心 2007年第17期164-166,173,共4页
针对决策表核属性的计算问题,首先对前人的一些结论观点进行了讨论,在认识这些理论观点缺陷的基础上,给出了分明矩阵的一个新的表示定义,并由此提出了一种新的核属性计算方法。然后依据论域中各对象在某个条件属性上的不同取值把决策表... 针对决策表核属性的计算问题,首先对前人的一些结论观点进行了讨论,在认识这些理论观点缺陷的基础上,给出了分明矩阵的一个新的表示定义,并由此提出了一种新的核属性计算方法。然后依据论域中各对象在某个条件属性上的不同取值把决策表信息系统划分为多个子决策表信息系统,给出了几条相关性质以及子决策表与原决策表核属性的关系定理。最后提出了一种决策表核属性的分布式计算方法,实例分析表明该算法是有效的。 展开更多
关键词 粗糙集 核属性 决策表 分明矩阵
在线阅读 下载PDF
面向对象修改的核属性更新算法
14
作者 葛浩 李龙澍 +1 位作者 杨传健 王波 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2012年第3期118-126,共9页
决策表中的对象被修改,核属性将会发生变化,需要对核属性及时更新。为此,首先,构造决策表等价类链表存储结构,并引入基于该存储结构的简化决策表定义和基于简化决策表的核属性定义;同时证明了该核属性与正区域核属性是等价的。然后,讨... 决策表中的对象被修改,核属性将会发生变化,需要对核属性及时更新。为此,首先,构造决策表等价类链表存储结构,并引入基于该存储结构的简化决策表定义和基于简化决策表的核属性定义;同时证明了该核属性与正区域核属性是等价的。然后,讨论修改指定对象情况下核属性更新方法,并给出相应的算法实现;算法以简化决策表为基础,仅需对等价类链部分搜寻,查找待修改对象,缩小了查找范围,提升了算法效率;另外,采用核属性计数方法,避免可分辨矩阵的存储,降低了空间复杂度。最后,通过实例验证了该算法的有效性。 展开更多
关键词 粗糙集 正区域 可分辨矩阵 核属性 更新算法
在线阅读 下载PDF
基于核属性的知识获取算法
15
作者 朱振国 赵毅 李邕 《计算机科学》 CSCD 北大核心 2008年第8期131-133,共3页
Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功。决策表是Rough Set理论的处理对象,用Rough Set对决策表进行规则提... Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功。决策表是Rough Set理论的处理对象,用Rough Set对决策表进行规则提取通常有代数观和信息观两种主要理论和方法,使用哪一种方法提取的规则集更好是很多研究者的目标。本文针对Rough Set理论的核心内容之一的知识获取进行了研究,提出了一种基于属性重要性排序的知识获取算法,并且证明了在不相容系统中使用信息观方法比使用代数观的方法更好,能够提取更合理的规则集。 展开更多
关键词 ROUGH SET 核属性 代数观 信息观
在线阅读 下载PDF
基于模糊概念层核属性集确定算法及仿真研究
16
作者 李茹 张丽芳 +1 位作者 褚诚缘 邓嵩 《计算机仿真》 CSCD 2006年第4期99-102,共4页
大型数据库中核属性集的确定是生成分类规则算法的重要步骤。该文在结合粗糙集理论和层次聚类方法的基础上,提出运用模糊概念层方法对原始数据进行模糊化处理,排除边缘数据的干扰作用并简化可区分矩阵的构造,从而得出核属性集。并以我... 大型数据库中核属性集的确定是生成分类规则算法的重要步骤。该文在结合粗糙集理论和层次聚类方法的基础上,提出运用模糊概念层方法对原始数据进行模糊化处理,排除边缘数据的干扰作用并简化可区分矩阵的构造,从而得出核属性集。并以我国湖库在藻类繁殖高峰期实测浓度数据为例,快速、准确地得出湖库富营养化的主要指标。仿真试验结果表明,该算法简单,易于实现,在正确得出核属性集的基础上可以减少计算量,从而较为快速有效地得出推理规则。 展开更多
关键词 模糊概念层 核属性集 数据挖掘 知识发现
在线阅读 下载PDF
一种条件属性递减系统的核属性动态更新算法
17
作者 任倩 姚光顺 胡成祥 《滁州学院学报》 2017年第2期8-12,共5页
为了解决信息系统在条件属性动态减少情况下的核属性更新问题,本文通过深入分析得到与文献[1]中所给可分辨矩阵等价的二进制可分辨矩阵和求核方法,并分析了条件属性递减对二进制可分辨矩阵的影响,基于此提出了条件属性动态减少时核属性... 为了解决信息系统在条件属性动态减少情况下的核属性更新问题,本文通过深入分析得到与文献[1]中所给可分辨矩阵等价的二进制可分辨矩阵和求核方法,并分析了条件属性递减对二进制可分辨矩阵的影响,基于此提出了条件属性动态减少时核属性的动态更新算法。该算法对已有的二进制可分辨矩阵进行局部更新得到新的二进制可分辨矩阵,从而更新核属性,避免了重新计算,提高了运算效率。实验结果证明,该算法是正确有效的。 展开更多
关键词 条件属性 递减 二进制可分辨矩阵 核属性
在线阅读 下载PDF
一种新的决策表核属性计算方法
18
作者 冯林 《计算机应用》 CSCD 北大核心 2010年第4期1086-1088,共3页
属性约简是粗糙集理论研究的一个核心问题,而核属性的确定往往是决策表中属性约简的基础。结合决策表的树型结构表示,给出了决策表中正域和非正域的计算方法,并从核属性的定义出发,计算树型决策表中正域和非正域相对于属性全集正域和非... 属性约简是粗糙集理论研究的一个核心问题,而核属性的确定往往是决策表中属性约简的基础。结合决策表的树型结构表示,给出了决策表中正域和非正域的计算方法,并从核属性的定义出发,计算树型决策表中正域和非正域相对于属性全集正域和非正域的变化,提出了一种计算决策表中核属性的方法。对其时间和空间复杂度的分析,以及对一个气象决策表例子的实验结果,证明了这些方法的有效性。 展开更多
关键词 粗糙集 决策表 属性约简 核属性
在线阅读 下载PDF
基于核属性的决策树构造算法研究
19
作者 葛浩 袁万莲 《滁州学院学报》 2008年第6期53-55,共3页
决策树是一种重要的分类方法.本文分析了单变量决策树和多变量决策树的不足,提出一种基于核属性的决策树构造算法,该算法根据核属性存在的不同情况,选择结点的分裂属性.所创建的决策树规模适中,导出的规则简洁、支持度高.实验结果分析表... 决策树是一种重要的分类方法.本文分析了单变量决策树和多变量决策树的不足,提出一种基于核属性的决策树构造算法,该算法根据核属性存在的不同情况,选择结点的分裂属性.所创建的决策树规模适中,导出的规则简洁、支持度高.实验结果分析表明,该方法是有效的。 展开更多
关键词 粗糙集 单变量决策树 多变量决策树 核属性
在线阅读 下载PDF
改进量子搜索算法及其在核属性求解上的应用 被引量：5
20
作者 谢旭明 段隆振 +1 位作者 邱桃荣 杨幼凤 《计算机工程与应用》 CSCD 北大核心 2020年第14期57-61,共5页
大部分的量子算法都必须先求解目标分量占比,否则算法的迭代次数无法确定。迭代次数自适应Grover算法有效地避开了目标分量占比求解这个步骤,但其性能相对于Grover算法来说并没有任何改善。致力于提升迭代次数自适应Grover算法的性能,... 大部分的量子算法都必须先求解目标分量占比,否则算法的迭代次数无法确定。迭代次数自适应Grover算法有效地避开了目标分量占比求解这个步骤,但其性能相对于Grover算法来说并没有任何改善。致力于提升迭代次数自适应Grover算法的性能,提出了一种改进量子搜索算法,并将其应用于求解粗糙集的核属性。经过仿真实验,改进算法不仅实现了迭代次数自适应,而且整体上提升了获得目标分量的概率,使得获得目标分量的概率恒高于85%。 展开更多
关键词 量子搜索 自适应 粗糙集 核属性 算法设计
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 8 下一页 到第 页
使用帮助 返回顶部