期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到88篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于简化分辨矩阵的粗糙集属性约简算法 被引量：10
1
作者 田卫东 周创德 +2 位作者 胡学钢 周红鹃 李培培 《计算机科学》 CSCD 北大核心 2008年第3期209-212,共4页
针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明A... 针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明ARSDM算法与经典算法相比具有较好的时间和空间性能。 展开更多
关键词 数据挖掘 粗糙集 不一致性决策表 属性约简 分辨矩阵
在线阅读 下载PDF
基于分辨矩阵和属性重要度的规则提取算法 被引量：8
2
作者 饶泓 夏叶娟 李娒竹 《计算机工程与应用》 CSCD 北大核心 2008年第23期163-165,共3页
研究了Rough集理论中的属性约简和值约简问题,将分辨矩阵引入值约简中,从属性依赖度的角度重新定义了属性重要度,提出了基于分辨矩阵和属性重要度的分类规则提取算法。该算法在保持分类能力不变的前提下,得到最小属性约简,再经过值约简... 研究了Rough集理论中的属性约简和值约简问题,将分辨矩阵引入值约简中,从属性依赖度的角度重新定义了属性重要度,提出了基于分辨矩阵和属性重要度的分类规则提取算法。该算法在保持分类能力不变的前提下,得到最小属性约简,再经过值约简后得到精确的规则,与现有算法相比,能减少时间和空间耗费。实验结果验证了该算法的有效性。 展开更多
关键词 分辨矩阵 属性重要度 规则提取 属性约简
在线阅读 下载PDF
基于可分辨矩阵的快速求核算法 被引量：5
3
作者 葛浩 杨传健 李龙澍 《计算机工程与设计》 CSCD 北大核心 2009年第5期1201-1203,1206,共4页
目前求核算法存在以下不足:求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布... 目前求核算法存在以下不足:求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布计数的基数排序思想设计等价类U/C划分算法,其时间复杂度为O(│C││U)。在此基础上,给出快速求核算法,其时间和空间复杂度分别降为max{O(│C││U/C│2,O(C││U)}和O(│C││U/C│2)。最后,实例说明了算法的有效性。 展开更多
关键词 粗糙集 等价类 正区域 可分辨矩阵 核
在线阅读 下载PDF
基于分辨矩阵的快速完备约简算法 被引量：6
4
作者 王加阳 高灿 《计算机工程与应用》 CSCD 北大核心 2008年第8期92-94,共3页
对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算法在很大程度上降低了算法的复杂度,提高了算法的效率。
关键词 粗糙集 分辨矩阵 分辨信息集 最小约简
在线阅读 下载PDF
基于Rough集的规则分辨矩阵研究 被引量：6
5
作者 李嘉 王加阳 《计算机工程与应用》 CSCD 北大核心 2006年第11期27-31,34,共6页
文章提出了一种新的规则分辨矩阵,相比原对象分辨矩阵节省了存储空间,减少了比较计算量。在此规则分辨矩阵的基础上,提出了求决策信息系统信息论观点下核属性及约简的方法,还利用此矩阵分析了约简过程中决策信息系统不确定性的变化,并... 文章提出了一种新的规则分辨矩阵,相比原对象分辨矩阵节省了存储空间,减少了比较计算量。在此规则分辨矩阵的基础上,提出了求决策信息系统信息论观点下核属性及约简的方法,还利用此矩阵分析了约简过程中决策信息系统不确定性的变化,并对同一决策信息系统的不同约简的不确定性差异进行了比较。 展开更多
关键词 粗糙集 分辨矩阵 核 约简 不确定性
在线阅读 下载PDF
分辨矩阵与它在一致性决策规则中的应用 被引量：3
6
作者 郑书富 卢昌荆 史开泉 《计算机工程与应用》 CSCD 北大核心 2007年第11期61-63,共3页
属性约简是决策系统规则获取的基础,而Skowron分辨矩阵是粗集求核与约简的重要方法之一。以Skowron分辨矩阵讨论一致性决策系统的属性约简的结果为基础,提出了基于分辨矩阵的一致性决策系统的规则获取算法和它的应用。应用例子表明了该... 属性约简是决策系统规则获取的基础,而Skowron分辨矩阵是粗集求核与约简的重要方法之一。以Skowron分辨矩阵讨论一致性决策系统的属性约简的结果为基础,提出了基于分辨矩阵的一致性决策系统的规则获取算法和它的应用。应用例子表明了该文方法的有效性。 展开更多
关键词 粗集 属性约简 分辨矩阵 决策规则
在线阅读 下载PDF
基于改进的二进制分辨矩阵属性约简算法 被引量：3
7
作者 郭洪涛 黄广君 张孝国 《计算机工程与应用》 CSCD 北大核心 2008年第11期158-160,164,共4页
属性约简是粗糙集理论的重要研究内容之一,目前已有许多属性约简算法。但这些算法中主要针对一致决策表,当决策表是不相容的情况下,常用的计算全部属性约简的差别矩阵算法会产生错误的结果。为了解决这个问题,引入了一个改进的二进制分... 属性约简是粗糙集理论的重要研究内容之一,目前已有许多属性约简算法。但这些算法中主要针对一致决策表,当决策表是不相容的情况下,常用的计算全部属性约简的差别矩阵算法会产生错误的结果。为了解决这个问题,引入了一个改进的二进制分辨矩阵,提出了一种基于改进的二进制分辨矩阵的属性约简算法。并利用上述算法结合实例进行属性约简,证明了算法的正确性和有效性。 展开更多
关键词 粗糙集 决策表 二进制分辨矩阵 属性约简
在线阅读 下载PDF
可分辨矩阵及其求核方法 被引量：2
8
作者 杨传健 葛浩 李龙澍 《计算机工程》 CAS CSCD 北大核心 2010年第9期87-89,共3页
为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策... 为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。 展开更多
关键词 不相容决策表 粗糙集 可分辨矩阵 核属性
在线阅读 下载PDF
一种二进制可分辨矩阵修正方法及其求核 被引量：2
9
作者 任倩 罗月童 姚光顺 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1437-1440,共4页
传统的二进制可分辨矩阵不适用于不相容决策表,而改进的二进制可分辨矩阵虽然适用于不相容决策表,但需要先进行等价类的计算.为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题,提出一种二进制可分辨矩阵修正方... 传统的二进制可分辨矩阵不适用于不相容决策表,而改进的二进制可分辨矩阵虽然适用于不相容决策表,但需要先进行等价类的计算.为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题,提出一种二进制可分辨矩阵修正方法.首先对传统二进制可分辨矩阵进行分析,根据矩阵中各行的取值情况,得到修正论域;然后利用其对矩阵进行局部修正,得新的二进制可分辨矩阵,避免了等价类的计算,并证明了新二进制可分辨矩阵与改进的二进制可分辨矩阵是等价的;其次给出了基于新二进制可分辨矩阵的求核方法,并证明了所求核与基于正区域的核是等价的;最后通过实例证明了此方法的正确性. 展开更多
关键词 粗糙集 二进制可分辨矩阵 求核 修正论域
在线阅读 下载PDF
基于分辨矩阵和约简树的增量式属性约简算法 被引量：3
10
作者 侯枫 刘丰年 《计算机工程与应用》 CSCD 北大核心 2010年第11期125-127,134,共4页
为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整... 为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整,从而快速得到新决策表的所有约简,最后通过示例证明了这种算法的有效性。与传统增量式属性约简算法相比,该算法避免了复杂的逻辑演算,提高了属性约简的更新效率,理论分析表明该算法是有效可行的。 展开更多
关键词 粗糙集 分辨矩阵 增量式 约简树
在线阅读 下载PDF
基于分辨矩阵的关联规则挖掘改进及实现 被引量：2
11
作者 王培吉 赵玉琳 白金牛 《兰州理工大学学报》 CAS 北大核心 2012年第1期98-101,共4页
Apriori算法是关联规则数据挖掘领域中最重要的挖掘方法,针对Apriori算法中挖掘频繁项集的效率问题和产生关联规则的合理性问题,改进相关定义及其使用,并提出改进的Apriori算法,然后将改进算法用于教学评价仿真系统.仿真结果表明,改进... Apriori算法是关联规则数据挖掘领域中最重要的挖掘方法,针对Apriori算法中挖掘频繁项集的效率问题和产生关联规则的合理性问题,改进相关定义及其使用,并提出改进的Apriori算法,然后将改进算法用于教学评价仿真系统.仿真结果表明,改进算法可高效、合理地挖掘关联规则,为做好课程安排和教学工作提供支持. 展开更多
关键词 分辨矩阵 关联规则 改进 实现
在线阅读 下载PDF
基于0-1分辨矩阵的启发式属性约简 被引量：2
12
作者 李华雄 周献中 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第S1期304-308,共5页
提出属性0-1分辨矩阵概念,分析其有关特性,将属性约简问题转化为0-1矩阵覆盖问题,并通过理论证明0-1矩阵覆盖问题与属性约简的关系。通过定义属性0-1矩阵覆盖重要度给出一种启发式属性约简方法,分析其时间复杂度,并通过实例说明该方法... 提出属性0-1分辨矩阵概念,分析其有关特性,将属性约简问题转化为0-1矩阵覆盖问题,并通过理论证明0-1矩阵覆盖问题与属性约简的关系。通过定义属性0-1矩阵覆盖重要度给出一种启发式属性约简方法,分析其时间复杂度,并通过实例说明该方法的有效性。 展开更多
关键词 分辨矩阵 启发式 属性约简 粗糙集
在线阅读 下载PDF
基于改进分辨矩阵的增量式数据挖掘模型研究 被引量：2
13
作者 张文宇 薛惠锋 《计算机工程与应用》 CSCD 北大核心 2004年第27期22-23,41,共3页
粗糙集理论是近年来出现的处理模糊和不确定性的数学工具,并已广泛应用于人工智能的许多领域。文章针对在增量式数据环境下挖掘决策规则的特点,在回顾基于分辨矩阵的数据挖掘算法及其不足的基础上,利用决策矩阵的概念有效地处理具有不... 粗糙集理论是近年来出现的处理模糊和不确定性的数学工具,并已广泛应用于人工智能的许多领域。文章针对在增量式数据环境下挖掘决策规则的特点,在回顾基于分辨矩阵的数据挖掘算法及其不足的基础上,利用决策矩阵的概念有效地处理具有不同决策类的各种决策系统。在此基础上提出相应的对每一个决策类建立决策矩阵的增量式挖掘算法,最后利用算例验证了算法的合理性和有效性。该算法步骤同传统的分辨矩阵算法相比,能在增量式环境下快速而有效地进行确定性规则和可能性规则的学习并对可能性规则建立相应的置信度,使规则的获取更具实用性。 展开更多
关键词 数据挖掘 粗糙集合 分辨矩阵 决策矩阵 增量式
在线阅读 下载PDF
一种改进的分辨矩阵构造及求核算法 被引量：2
14
作者 史君华 刘乐群 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第7期1108-1111,共4页
属性约简是粗糙集理论中的重要内容,而获取核属性又通常是计算属性约简的一个关键步骤。为使算法能同时应用于一致和不一致决策表,并精简分辨矩阵中的元素,优化时间性能,文章提出一种改进的分辨矩阵构造方法,构造的过程中充实核属性集,... 属性约简是粗糙集理论中的重要内容,而获取核属性又通常是计算属性约简的一个关键步骤。为使算法能同时应用于一致和不一致决策表,并精简分辨矩阵中的元素,优化时间性能,文章提出一种改进的分辨矩阵构造方法,构造的过程中充实核属性集,新产生的核集又能进一步优化分辨矩阵的构造。通过实例分析算法,并通过实验验证了该算法是可行有效的。 展开更多
关键词 决策表 分辨矩阵 核
在线阅读 下载PDF
基于新的二进制可分辨矩阵求核算法 被引量：1
15
作者 杨传健 葛浩 林其斌 《计算机工程与设计》 CSCD 北大核心 2009年第10期2450-2452,2456,共4页
信息系统核属性求解是粗集理论中的重要问题之一。为了避免因决策表中存在不相容性,导致所求核的错误,提出一种新的求核方法。首先将不相容决策表信息系统转换为相容决策表信息系统,然后给出新的二进制可分辨矩阵的定义和求核性质,同时... 信息系统核属性求解是粗集理论中的重要问题之一。为了避免因决策表中存在不相容性,导致所求核的错误,提出一种新的求核方法。首先将不相容决策表信息系统转换为相容决策表信息系统,然后给出新的二进制可分辨矩阵的定义和求核性质,同时证明了由该性质所求得的核与基于正区域的核是一致的,且该方法不仅适用不相容决策表,也适用相容决策表。最后通过实例表明了该方法的正确性。 展开更多
关键词 粗糙集 决策表 二进制可分辨矩阵 核属性 正区域
在线阅读 下载PDF
基于不协调覆盖决策系统新的分辨矩阵注记 被引量：1
16
作者 夏秀云 田浩 秦克云 《计算机工程与应用》 CSCD 北大核心 2011年第22期120-123,共4页
提出了在不协调覆盖决策系统下基于扩展分体思想的分辨矩阵以及相关基本知识,给出其相对应的属性约简算法及其解释分析,与其他基于分辨矩阵的算法进行比较,分析了该方法的优越性和实用价值。
关键词 不协调覆盖决策系统 分辨矩阵 扩展分体思想 属性约简
在线阅读 下载PDF
基于分辨矩阵的属性集依赖度计算方法 被引量：1
17
作者 李红婵 朱颢东 《计算机工程与应用》 CSCD 2012年第26期131-133,共3页
在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性。在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于分辨矩阵... 在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性。在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于分辨矩阵的属性集依赖度计算方法。该方法能够较快地获得分辨矩阵,并直接求出属性集的依赖度,从而大大降低了算法的时间复杂度。实例验证了该方法具有较好的有效性和较低的时间复杂度。 展开更多
关键词 粗糙集 决策表 分辨矩阵 依赖度
在线阅读 下载PDF
基于可分辨矩阵的属性集依赖度计算方法 被引量：1
18
作者 谢科 《湖南师范大学自然科学学报》 CAS 北大核心 2013年第2期24-27,共4页
在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性.在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于可分辨矩... 在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性.在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于可分辨矩阵的属性集依赖度计算方法.该方法能够较快地获得可分辨矩阵,并直接求出属性集的依赖度,从而大大降低了算法的时间复杂度.实例验证了该方法具有较好的有效性和较低的时间复杂度. 展开更多
关键词 粗糙集 决策表 可分辨矩阵 依赖度
在线阅读 下载PDF
分辨矩阵法耗时推算
19
作者 孟庆全 金传山 +1 位作者 梅灿华 胡学钢 《计算机工程》 CAS CSCD 北大核心 2009年第6期55-56,59,共3页
针对粗集理论的分辨矩阵方法求解知识约简过程中时空性能上存在的问题,提出分辨矩阵法耗时推算的原理和算法,包括2个耗时段的推算及推算结果的可靠性验证。推算可预知分辨矩阵法处理数据所消耗的时间,对数据挖掘实验的可行性进行预测。
关键词 分辨矩阵 耗时 推算
在线阅读 下载PDF
基于二进制可分辨矩阵的快速求核算法
20
作者 葛浩 杨传健 李龙澍 《计算机工程与应用》 CSCD 北大核心 2009年第7期164-166,177,共4页
目前，求核算法存在以下不足：求得的核与正区域的核不一致，求核算法的时间复杂度和空间复杂度不理想。针对上述问题，给出一种二进制可分辨矩阵的定义及其求核性质，并证明了由该性质获得的核与正区域的核是等价的，然后设计求核算法... 目前，求核算法存在以下不足：求得的核与正区域的核不一致，求核算法的时间复杂度和空间复杂度不理想。针对上述问题，给出一种二进制可分辨矩阵的定义及其求核性质，并证明了由该性质获得的核与正区域的核是等价的，然后设计求核算法，该算法的时间复杂度为max{O（｜C｜｜U／CI^2），O（｜C｜｜UI）}，空间复杂度为O（｜C｜｜U／CI^2）。最后实例说明该方法的可行性和有效性。 展开更多
关键词 粗糙集 等价类 可分辨矩阵 核
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部