期刊文献+
共找到217篇文章
< 1 2 11 >
每页显示 20 50 100
基于标记可辨识矩阵的增量式属性约简算法 被引量:18
1
作者 尹林子 阳春华 +1 位作者 王晓丽 桂卫华 《自动化学报》 EI CSCD 北大核心 2014年第3期397-404,共8页
针对现有增量式属性约简算法中存在的约简传承性差以及不完备现象,提出基于标记可辨识矩阵的增量式属性约简算法.本文首先定义了标记函数,对样本之间的可辨识性进行分类,并将之引入一个新的可辨识矩阵,在新增样本时,结合标记信息可以快... 针对现有增量式属性约简算法中存在的约简传承性差以及不完备现象,提出基于标记可辨识矩阵的增量式属性约简算法.本文首先定义了标记函数,对样本之间的可辨识性进行分类,并将之引入一个新的可辨识矩阵,在新增样本时,结合标记信息可以快速识别可辨识矩阵元素集的异动,获得强传承性的约简超集,在此基础上,设计与标记可辨识矩阵匹配的必要矩阵,用以快速判断并删除冗余属性,确保约简的完备性.理论分析以及实验测试表明,本算法具有约简传承性强,约简集完备等特点,具有较强的实用性. 展开更多
关键词 标记可辨识矩阵 必要矩阵 增量式约简 约简传承性
在线阅读 下载PDF
基于可辨识矩阵的属性频率约简算法 被引量:26
2
作者 任小康 吴尚智 马如云 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期138-140,共3页
阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据.算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程... 阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据.算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程度较高时,其求解的复杂度大大小于原来的约简方法. 展开更多
关键词 粗糙集理论 辨识矩阵 属性约简 决策表
在线阅读 下载PDF
基于可辨识矩阵的启发式属性约简方法及其应用 被引量:36
3
作者 芦晓红 陈世权 吴今培 《计算机工程》 CAS CSCD 北大核心 2003年第1期56-59,共4页
在基于可辨识矩阵的属性约简算法的基础上,提出了基于可辨识矩阵的计算属性重要性的方法,并以此作为启发式知识来约简决策表中的冗余属性。这种方法直接源于评审数据,思路清晰,拟合结果表明本约简算法合理、可靠。
关键词 辨识矩阵 启发式属性约简方法 粗糙集理论 属性重要性
在线阅读 下载PDF
基于可辨识矩阵的快速粗糙集属性约简算法 被引量:14
4
作者 薛安荣 韩红霞 潘雨青 《计算机工程与设计》 CSCD 北大核心 2007年第20期4987-4989,4993,共4页
Karno Bozi提出的CoreSearching算法在向约简中插入候选属性的时候,根据属性出现次数需要循环查找可辨识矩阵中的所有剩余项,直至矩阵为空,导致计算量较大和结果中冗余属性存在的可能。基于Core Searching算法提出通过给属性设立计数器... Karno Bozi提出的CoreSearching算法在向约简中插入候选属性的时候,根据属性出现次数需要循环查找可辨识矩阵中的所有剩余项,直至矩阵为空,导致计算量较大和结果中冗余属性存在的可能。基于Core Searching算法提出通过给属性设立计数器的基于可辨识矩阵的快速属性约简算法,实例分析表明,该算法与CoreSearching算法相比,在计算量减少和循环次数减少的同时能得到更简约的结果,是一种快速、高效的属性约简算法。 展开更多
关键词 辨识矩阵 不可分辨关系 属性约简 粗糙集
在线阅读 下载PDF
一个新的二进制可辨识矩阵及其核的计算 被引量:49
5
作者 叶东毅 陈昭炯 《小型微型计算机系统》 CSCD 北大核心 2004年第6期965-967,共3页
首先用反例指出文献〔4〕中的利用 R.Felix等人提出的二进制可辨识矩阵来求决策表的相对核的方法是错误的 ,然后给出一个新的二进制可辨识矩阵的定义和求核方法 ,并从理论上证明了方法的正确性 .
关键词 决策表 二进制可辨识矩阵
在线阅读 下载PDF
基于粗集可辨识矩阵的属性约简算法 被引量:7
6
作者 范敏 刘文奇 朱兴东 《计算机工程与应用》 CSCD 北大核心 2004年第13期79-80,130,共3页
论文主要对RoughSet理论中的属性约简问题进行了研究。从Skowron可辨识矩阵出发,通过对属性重要性及属性间依赖性的讨论,利用条件熵构造了一种一致数据属性约简的启发式算法;通过实例和UCI数据库证明了该算法的有效性;并对文献犤4犦中... 论文主要对RoughSet理论中的属性约简问题进行了研究。从Skowron可辨识矩阵出发,通过对属性重要性及属性间依赖性的讨论,利用条件熵构造了一种一致数据属性约简的启发式算法;通过实例和UCI数据库证明了该算法的有效性;并对文献犤4犦中的错误进行了修正。 展开更多
关键词 ROUGH SET理论 属性约简 辨识矩阵 一致数据 条件熵 启发式算法
在线阅读 下载PDF
基于可辨识矩阵的单相接地故障选线新方法 被引量:9
7
作者 张慧芬 潘贞存 田质广 《中国电力》 CSCD 北大核心 2006年第11期33-36,共4页
配电网单相接地故障时的故障电气量微弱,必须设法突出故障电气量才有助于提高选线的准确率。针对电气量的幅值比较选线原理,提出了基于可辨识矩阵的幅值比较选线判据。构造了幅值特征量的可辨识矩阵,可辨识矩阵中的元素为各线路中每2条... 配电网单相接地故障时的故障电气量微弱,必须设法突出故障电气量才有助于提高选线的准确率。针对电气量的幅值比较选线原理,提出了基于可辨识矩阵的幅值比较选线判据。构造了幅值特征量的可辨识矩阵,可辨识矩阵中的元素为各线路中每2条线路幅值特征量的差,使各线路的幅值特征量作相对比较,有效地拉大了故障线路和非故障线路故障判断量的差距,突出了最大故障特征量,极大地提高了保护裕度。ATP和MATLAB仿真验证了该方法的可行性和有效性,能有效地提高选线的准确率。该方法适用于任何一种基于电气量幅值比较原理的选线保护。 展开更多
关键词 配电系统 单相接地故障 故障选线 辨识矩阵
在线阅读 下载PDF
不相容决策表属性约简计算的一个可辨识矩阵方法 被引量:11
8
作者 叶东毅 陈昭炯 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期11-15,共5页
基于Skowron可辨识矩阵求属性约简的分辨函数方法只适合于相容的决策表,对于不相容的决策表,该方法可能产生错误的结果.对Skowron方法进行改进,提出一个计算不相容决策表属性约简的可辨识矩阵方法,并给出方法正确性的证明.
关键词 不相容决策表 属性约简 辨识矩阵 分辨函数
原文传递
优势关系下模糊目标信息系统约简的辨识矩阵 被引量:9
9
作者 袁修久 何华灿 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2006年第2期81-84,共4页
约简是知识获取的重要方法之一,基于等价关系的粗糙集约简理论的研究已比较深入,而优势关系下约简理论的研究还比较少。定义了模糊目标信息系统在优势关系下的5种属性约简,并且给出了它们的判定定理和可辨识矩阵。证明了辨识矩阵对应的... 约简是知识获取的重要方法之一,基于等价关系的粗糙集约简理论的研究已比较深入,而优势关系下约简理论的研究还比较少。定义了模糊目标信息系统在优势关系下的5种属性约简,并且给出了它们的判定定理和可辨识矩阵。证明了辨识矩阵对应的辨识公式给出的解就是所求约简的全体.最后通过一个例子说明如何用辨识矩阵算法求属性约简。 展开更多
关键词 粗糙集 属性约简 优势关系 辨识矩阵
在线阅读 下载PDF
数据挖掘中基于可辨识矩阵的连续属性离散化方法 被引量:6
10
作者 刘云霞 曾五一 《统计研究》 CSSCI 北大核心 2007年第4期8-11,共4页
连续属性的离散化在数据挖掘中有着非常重要的作用。本文基于可辨识矩阵提出一种连续属性离散化的方法,并利用平均互信息量对离散化结果进行修正。该方法通过统计模拟取得了良好的效果。
关键词 数据挖掘 辨识矩阵 连续属性 离散化
在线阅读 下载PDF
粗集可辨识矩阵的飞机空战效能评估 被引量:3
11
作者 龚胜科 徐浩军 周莉 《火力与指挥控制》 CSCD 北大核心 2011年第12期12-14,19,共4页
根据对现代空战模式的分析,构建了飞机的空战效能评估指标体系。针对以往多指标综合评估模型中权重系数确定的主观性问题,在基于粗糙集理论基础上,提出了采用可辨识矩阵计算各指标属性重要度的方法得到客观权重系数,在一定程度上克服了... 根据对现代空战模式的分析,构建了飞机的空战效能评估指标体系。针对以往多指标综合评估模型中权重系数确定的主观性问题,在基于粗糙集理论基础上,提出了采用可辨识矩阵计算各指标属性重要度的方法得到客观权重系数,在一定程度上克服了传统主观权重系数确定方法的不足。最后,建立了飞机的空战效能综合评估模型,并通过实例计算验证了该模型的可行性和有效性。 展开更多
关键词 空战效能评估 粗糙集 辨识矩阵 权重
在线阅读 下载PDF
基于相对可辨识矩阵的决策表属性约简算法 被引量:3
12
作者 汪凌 吴洁 黄丹 《计算机工程与设计》 CSCD 北大核心 2010年第11期2536-2538,2542,共4页
针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件... 针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件信息熵最大的属性,直到找出最小约简为止,并分析了该算法的时间复杂度。实例分析结果表明,该算法能有效地对决策表属性进行约简。 展开更多
关键词 粗糙集 相对可辨识矩阵 信息熵 属性约简 启发式算法
在线阅读 下载PDF
基于粗集可辨识矩阵的属性频率约简算法 被引量:9
13
作者 逄玉俊 李爽 《现代电子技术》 2009年第4期145-147,共3页
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以... 针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法。通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果。 展开更多
关键词 粗糙集 辨识矩阵 强等价集 属性频率
在线阅读 下载PDF
一种基于可辨识矩阵与决策规则独立原则的缺损数据知识发现方法 被引量:3
14
作者 张振华 刘文奇 《计算机工程》 CAS CSCD 北大核心 2002年第10期93-95,共3页
该文在对粗集理论进行深入研究的基础上,依据决策规则独立原则,提出了一种改进的ROUSTIDA算法,有效地解决了原算法可能存在的决策规则矛盾的问题。实例表明此方法是行之有效的。
关键词 辨识矩阵 决策规则独立原则 知识发现 粗糙集 信息系统 缺损数据 人工智能
在线阅读 下载PDF
一种基于辨识矩阵的启发式属性值约简新算法 被引量:2
15
作者 张保威 魏春雪 王鹏远 《计算机应用与软件》 CSCD 2010年第6期123-125,共3页
属性值约简是Rough Sets知识约简的核心内容之一。针对经典算法存在的不足,对属性值约简的本质及过程进行了深入研究,在此基础上构造辨识矩阵,提出了一种启发式的属性值约简新算法,并对其正确性进行了分析和证明。实验表明该算法有效可... 属性值约简是Rough Sets知识约简的核心内容之一。针对经典算法存在的不足,对属性值约简的本质及过程进行了深入研究,在此基础上构造辨识矩阵,提出了一种启发式的属性值约简新算法,并对其正确性进行了分析和证明。实验表明该算法有效可行,不仅可以得到更加简练的决策规则,而且不破坏决策系统中不一致规则所蕴含的信息量,弥补了经典算法的不足。 展开更多
关键词 粗糙集 辨识矩阵 启发式 属性值约简 决策系统
在线阅读 下载PDF
基于可辨识矩阵的属性约简算法 被引量:7
16
作者 官礼和 《计算机工程》 CAS CSCD 北大核心 2008年第3期3-5,共3页
属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出... 属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出现频率最高的属性,直到可辨识矩阵元素集为空。为了得到Pawlak约简,算法增加了反向删除操作。实验分析表明该方法比其他方法快且有效。 展开更多
关键词 粗糙集 Pawlak约简 辨识矩阵 属性频率
在线阅读 下载PDF
基于不可辨识矩阵的值约简算法 被引量:1
17
作者 罗秋瑾 成蓉华 纳静 《云南民族大学学报(自然科学版)》 CAS 2011年第6期508-510,共3页
属性值约简是粗糙集理论的重要研究课题之一,很多学者对它进行研究并提出了不同的算法,但由于值约简是NP-hard问题,目前还没有高效的方法.根据可辨识矩阵的定义,提出了不可辨识矩阵,将其运用到属性值约简的问题中.实验结果验证了此算法... 属性值约简是粗糙集理论的重要研究课题之一,很多学者对它进行研究并提出了不同的算法,但由于值约简是NP-hard问题,目前还没有高效的方法.根据可辨识矩阵的定义,提出了不可辨识矩阵,将其运用到属性值约简的问题中.实验结果验证了此算法的可行性和有效性,能节省循环比较时间,提高计算速度. 展开更多
关键词 粗糙集 不可辨识矩阵 值约简 规则
在线阅读 下载PDF
采用粗糙集中可辨识矩阵方法的概念格属性约简 被引量:6
18
作者 吴强 《计算机工程》 CAS CSCD 北大核心 2004年第20期141-142,共2页
概念格是知识处理与分析中的一个有力工具,对它进行约简可以提高效率简化问题。文章将粗糙集理论的可辨识矩阵方法应用于概念格的约简,方法简单易行,具有很强的规则性。
关键词 概念格 辨识矩阵 约简
在线阅读 下载PDF
改进的Skowron可辨识矩阵及其属性核求解方法 被引量:1
19
作者 张振琳 黄明 《大连交通大学学报》 CAS 2009年第4期55-59,共5页
针对可辨识矩阵求核方法无法兼顾正确性与高效性的问题,首先从理论上证明了可辨识矩阵中单个元素与核的关系,在此基础上,设计了一种Skowron可辨识矩阵的改进方法以及基于这种改进的Skow-ron可辨识矩阵的属性核求解方法,该方法不仅适用... 针对可辨识矩阵求核方法无法兼顾正确性与高效性的问题,首先从理论上证明了可辨识矩阵中单个元素与核的关系,在此基础上,设计了一种Skowron可辨识矩阵的改进方法以及基于这种改进的Skow-ron可辨识矩阵的属性核求解方法,该方法不仅适用于任何决策表信息系统,而且有效降低了计算代价. 展开更多
关键词 粗糙集 辨识矩阵 修正
在线阅读 下载PDF
基于优化可辨识矩阵和改进差别信息树的属性约简算法 被引量:3
20
作者 徐怡 唐静昕 《计算机科学》 CSCD 北大核心 2020年第3期73-78,共6页
运用可辨识矩阵表示信息系统中所有对象的区分信息,为研究属性约简提供了新方向。然而,传统的可辨识矩阵在构造结束后才利用核属性消除冗余元素项,忽略了核属性在矩阵构建过程中的作用。针对这一问题,文中做了以下研究:1)优化可辨识矩... 运用可辨识矩阵表示信息系统中所有对象的区分信息,为研究属性约简提供了新方向。然而,传统的可辨识矩阵在构造结束后才利用核属性消除冗余元素项,忽略了核属性在矩阵构建过程中的作用。针对这一问题,文中做了以下研究:1)优化可辨识矩阵的构造方式,在计算任意两个对象的区分信息之前,先判断核属性上的取值是否相等,如果不相等,则直接将对应元素项记为Φ,忽略对其他条件属性的判断;2)提出属性加权重要度的概念,综合考虑每个条件属性占可辨识矩阵中非空元素项的比率(称为宏观重要度)与每个属性对区分对象的贡献程度(称为微观重要度),并通过例子说明了该度量方法的合理性;3)针对优化后的矩阵仍然存在大量冗余元素和空集这一缺陷,结合差别信息树的概念提出基于优化可辨识矩阵和属性加权重要度的差别信息树。按照属性加权重要度对优化可辨识矩阵中所有非空元素项进行排序,使得重要度高的属性被更多的节点共享;且在构建过程中将不包含核属性的元素项映射到树中的一条路径上,而包含核属性的元素项则被直接忽略。最后,提出基于优化可辨识矩阵和改进差别信息树的约简算法HSDI-tree。在UCI的5个数据集上分别比较了HSDI-tree算法与CDI-tree,DI-tree和IDI-tree算法的约简结果和节点个数,实验结果表明HSDI-tree算法能有效找到最小属性约简且空间压缩能力更好。 展开更多
关键词 粗糙集 属性重要度 辨识矩阵 属性约简 差别信息树
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部