期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到70篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于信息粒的不协调决策形式背景的分布约简
1
作者 王霞 李俊余 吴伟志 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第4期689-695,共7页
粒计算和知识约简是知识发现和数据挖掘的两个重要课题。基于信息粒研究不协调决策形式背景的属性约简的定义和方法。首先,利用对象概念的内涵定义对象集上的拟序关系,并研究其相关性质。然后,利用拟序类定义分布函数和最大部分函数,进... 粒计算和知识约简是知识发现和数据挖掘的两个重要课题。基于信息粒研究不协调决策形式背景的属性约简的定义和方法。首先,利用对象概念的内涵定义对象集上的拟序关系,并研究其相关性质。然后,利用拟序类定义分布函数和最大部分函数,进而提出不协调决策形式背景的(最大)分布协调集和(最大)分布约简的定义。最后,定义不协调决策形式背景的(最大)分布辨识矩阵及(最大)分布辨识公式,基于辨识矩阵给出(最大)分布协调集的判定定理,并提出计算分布约简和最大分布约简的方法。 展开更多
关键词 信息粒 不协调决策形式背景 分布约简 最大分布约简 辨识矩阵
在线阅读 下载PDF
基于简化分辨矩阵的粗糙集属性约简算法 被引量：10
2
作者 田卫东 周创德 +2 位作者 胡学钢 周红鹃 李培培 《计算机科学》 CSCD 北大核心 2008年第3期209-212,共4页
针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明A... 针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明ARSDM算法与经典算法相比具有较好的时间和空间性能。 展开更多
关键词 数据挖掘 粗糙集 不一致性决策表 属性约简 分辨矩阵
在线阅读 下载PDF
三种差别矩阵的比较 被引量：8
3
作者 刘启和 李凡 +1 位作者 颜俊华 杨国纬 《计算机科学》 CSCD 北大核心 2005年第11期166-169,共4页
差别矩阵是Rough集理论中重要概念之一,使用差别矩陈可以计算决策表的核和约简。当前有多种定义差别矩阵的方法,导致差别矩阵有多种定义的原因是决策表的不一致性。本文分析一致决策表和不一致决策表关系,给出将不一致决策在转换为一致... 差别矩阵是Rough集理论中重要概念之一,使用差别矩陈可以计算决策表的核和约简。当前有多种定义差别矩阵的方法,导致差别矩阵有多种定义的原因是决策表的不一致性。本文分析一致决策表和不一致决策表关系,给出将不一致决策在转换为一致决策表的方法,并给出差别矩阵的等价性定义。在此基础上,讨论并证明三种差别矩阵的关系,结果表明利用这种转换方法和等价性定义可以将三种差别矩阵统一起来,从而保证在实际应用中可以用统一方法来构造差别矩阵。 展开更多
关键词 ROUGH集理论 差别矩阵 决策表 转换方法 统一方法 等价性 定义 一致性 Q矩阵 约简
在线阅读 下载PDF
一种快速计算HU差别矩阵的属性约简算法 被引量：14
4
作者 徐章艳 杨炳儒 +1 位作者 宋威 侯伟 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1820-1827,共8页
在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C... 在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).然后在简化决策表的基础上,定义了差别区域,并给出基于差别区域的属性约简定义,同时证明了基于差别区域的属性约简与基于差别矩阵的属性约简等价.在此基础上,以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性重要性的公式,并给出了它的递归计算方法,其时间复杂度为O(U/C|).最后以属性重要性为启发信息,设计了一个基于差别矩阵的快速属性约简算法,其时间复杂度降为max(O(|C||U|,O(|C|2|U/C|)),并用一个实例说明了新算法的高效性.理论分析与实验表明,新算法具有较好的扩展性. 展开更多
关键词 祖糙集 简化决策表 差别矩阵 差别区域 属性重要性 属性约简 算法复杂度
在线阅读 下载PDF
基于可辨识矩阵的属性频率约简算法 被引量：26
5
作者 任小康 吴尚智 马如云 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期138-140,共3页
阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据．算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程... 阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据．算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程度较高时,其求解的复杂度大大小于原来的约简方法． 展开更多
关键词 粗糙集理论 可辨识矩阵 属性约简 决策表
在线阅读 下载PDF
不相容决策表的属性约简算法 被引量：7
6
作者 秦川 陈海军 +1 位作者 施化吉 李星毅 《计算机工程与应用》 CSCD 北大核心 2008年第24期162-164,共3页
对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基... 对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程。提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简。 展开更多
关键词 不相容决策表 属性约简 属性频率 可辨识矩阵 核
在线阅读 下载PDF
一种快速的不完备决策表属性约简算法 被引量：16
7
作者 舒文豪 徐章艳 +1 位作者 钱文彬 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2011年第9期1867-1871,共5页
目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.... 目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.生成的差别矩阵无需比较Uneg之间的对象,使差别矩阵得到有效地简化,进一步降低算法的存储空间.在此基础上,利用简化的差别矩阵设计一个快速计算不完备决策表的属性约简的算法,其时间复杂度降为max{O(|C|2|Upos||U|),O(K|C||U|)}.(其中K=max{|TC(xi)|,xi∈U}).最后用实例仿真说明了新算法的有效性. 展开更多
关键词 粗糙集 不完备决策表 正区域 差别矩阵 属性约简 算法复杂度
在线阅读 下载PDF
一种基于改进区分矩阵的属性约简算法 被引量：9
8
作者 陶志 刘庆拯 李卫民 《计算机工程与应用》 CSCD 北大核心 2007年第32期83-85,共3页
现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩... 现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。 展开更多
关键词 粗糙集 决策表 区分矩阵 属性约简 核
在线阅读 下载PDF
一种快速差别矩阵属性约简算法 被引量：8
9
作者 吕萍 钱进 +1 位作者 王波 谢峰 《计算机工程与应用》 CSCD 北大核心 2010年第20期164-167,201,共5页
为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性... 为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性,进一步降低差别矩阵的大小,并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真,实验结果表明了新算法具有高效性。 展开更多
关键词 粗糙集 属性约简 差别矩阵 不一致决策表
在线阅读 下载PDF
不相容决策表全部属性约简计算的一个改进方法 被引量：9
10
作者 叶东毅 陈昭炯 《小型微型计算机系统》 CSCD 北大核心 2006年第10期1909-1913,共5页
指出在决策表是不相容的情况下,常用的计算全部属性约简(代数意义下)的基于Skowron差别矩阵的分辨函数方法会产生错误的结果.为了解决这个问题,本文引入一个改进的Skowron差别矩阵,给出一个基于新的差别矩阵的分辨函数方法,并从理论上... 指出在决策表是不相容的情况下,常用的计算全部属性约简(代数意义下)的基于Skowron差别矩阵的分辨函数方法会产生错误的结果.为了解决这个问题,本文引入一个改进的Skowron差别矩阵,给出一个基于新的差别矩阵的分辨函数方法,并从理论上证明了方法的正确性. 展开更多
关键词 粗糙集 属性约简 不相容决策表 差别矩阵
在线阅读 下载PDF
不一致决策表各种属性约简的不一致性分析与转化 被引量：8
11
作者 黄国顺 刘云生 《小型微型计算机系统》 CSCD 北大核心 2008年第4期703-708,共6页
针对不一致决策表,系统地研究了代数约简、分布约简、最大分布约简及分配约简之间的关系,指出分布(分配)协调集必是代数协调集,但分布(分配)约简与代数约简之间并无包含与被包含关系,只有当分布(分配)约简存在,相应的代数约简才是其子集... 针对不一致决策表,系统地研究了代数约简、分布约简、最大分布约简及分配约简之间的关系,指出分布(分配)协调集必是代数协调集,但分布(分配)约简与代数约简之间并无包含与被包含关系,只有当分布(分配)约简存在,相应的代数约简才是其子集.最大分布协调集与代数协调集无强弱之分.基于等价可辨识属性矩阵具有相同属性约简和核的思想,提出一种简化的代数约简可辨识属性矩阵构造方法,在此基础上得到了将分布(分配)约简转化为代数约简,分布约简转为分配约简的新方法,部分解决了上述各属性约简结果不一致性问题,理论分析与数值算例证明了它的有效性. 展开更多
关键词 不一致决策表 协调集 属性约简 可辨识属性矩阵
在线阅读 下载PDF
不一致决策表信息熵约简与代数约简的核计算与转化 被引量：6
12
作者 黄国顺 刘云生 《小型微型计算机系统》 CSCD 北大核心 2008年第2期308-312,共5页
对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构... 对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构造简化的代数约简差别矩阵,从差别矩阵内部进行比较与分析,发现只须将信息熵约简差别矩阵中由同时为矛盾对象所产生的可辩识属性集剔除,即可转化为简化的代数约简差别矩阵,从而得到将信息熵约简核属性转化为代数约简核属性的新方法,理论分析与数值算例都验证了其正确性. 展开更多
关键词 不一致决策表 差别矩阵 核 属性约简
在线阅读 下载PDF
一种基于分明矩阵的启发式知识约简方法 被引量：6
13
作者 陶志 许宝栋 汪定伟 《系统工程与电子技术》 EI CSCD 北大核心 2005年第4期734-736,共3页
提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所... 提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所提供的算法在大多数情况下能够找到最小约简,即使在没找到最小约简的情况下,也能找到次优解。通过实例分析。 展开更多
关键词 粗糙集理论 决策表 相对约简 分明矩阵 属性加权频率
在线阅读 下载PDF
基于正区域和差别元素的增量式属性约简算法 被引量：5
14
作者 刘涛涛 马福民 张腾飞 《计算机工程》 CAS CSCD 北大核心 2016年第8期183-187,193,共6页
决策表数据的动态变化要求约简结果不断更新,为了在保证得到最简约简结果的同时提高属性约简的效率,提出一种改进的决策表约简算法,得到一个和原决策表等价的简化决策表。在此基础上,综合正区域和差别矩阵两种思想并利用原决策表的约简... 决策表数据的动态变化要求约简结果不断更新,为了在保证得到最简约简结果的同时提高属性约简的效率,提出一种改进的决策表约简算法,得到一个和原决策表等价的简化决策表。在此基础上,综合正区域和差别矩阵两种思想并利用原决策表的约简结果,给出一种仅存储由新增对象所产生的差别元素的增量式属性约简算法。实例计算结果表明,该算法能在原决策表约简结果的基础上快速更新属性约简结果。 展开更多
关键词 属性约简 简化决策表 差别矩阵 正区域 增量式更新
在线阅读 下载PDF
不完备决策表的差别矩阵属性约简算法 被引量：3
15
作者 舒文豪 徐章艳 +1 位作者 钱文彬 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2011年第24期103-105,110,共4页
给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为... 给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。 展开更多
关键词 粗糙集 不完备决策表 差别矩阵 属性约简 算法复杂度
在线阅读 下载PDF
基于二进制可辨矩阵的决策规则约简算法 被引量：4
16
作者 王锡淮 张腾飞 肖健梅 《计算机工程与应用》 CSCD 北大核心 2007年第27期178-180,共3页
决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一... 决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。 展开更多
关键词 粗糙集 二进制可辨矩阵 属性约简 决策规则约简 决策表
在线阅读 下载PDF
一种基于粗集的决策表属性值约简改进算法 被引量：8
17
作者 史君华 胡学钢 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期36-39,共4页
属性约简和值约简是粗糙集理论中的重要内容。文章提出一种适用于决策表的属性值约简改进算法AVRIMC,对分辨矩阵中的每一行,直接利用吸收率和求得的值核信息,优化该行后续元素的构造;最后用UCI数据集进行实验,并与文献中算法相比较,结... 属性约简和值约简是粗糙集理论中的重要内容。文章提出一种适用于决策表的属性值约简改进算法AVRIMC,对分辨矩阵中的每一行,直接利用吸收率和求得的值核信息,优化该行后续元素的构造;最后用UCI数据集进行实验,并与文献中算法相比较,结果表明本算法在保持正确性的基础上,时间性能有一定程度的改进。 展开更多
关键词 数据挖掘 粗糙集合 决策表 分辨矩阵 值约简
在线阅读 下载PDF
改进的差别矩阵启发式属性约简算法 被引量：8
18
作者 王治和 崔晓慧 《计算机工程与设计》 北大核心 2016年第4期1032-1036,共5页
为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一... 为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一种度量属性重要度的依据,得到属性约简集。实验结果表明,该算法能够有效约简属性集,使约简结果获得最简决策规则组合。 展开更多
关键词 粗糙集 决策表 属性约简 差别矩阵 条件熵 决策规则
在线阅读 下载PDF
可分辨矩阵及其求核方法 被引量：2
19
作者 杨传健 葛浩 李龙澍 《计算机工程》 CAS CSCD 北大核心 2010年第9期87-89,共3页
为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策... 为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。 展开更多
关键词 不相容决策表 粗糙集 可分辨矩阵 核属性
在线阅读 下载PDF
基于差别矩阵的完备属性约简算法 被引量：4
20
作者 杨波 徐章艳 舒文豪 《计算机工程》 CAS CSCD 北大核心 2011年第16期51-53,共3页
基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重... 基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U'POS和U'NEG就能计算出属性重要度。实例分析证明,该算法能节省计算时间,求出最小属性约简。 展开更多
关键词 粗糙集 简化决策表 差别矩阵 属性约简 完备算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部