期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 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
基于相对可辨识矩阵的决策表属性约简算法 被引量:3
8
作者 汪凌 吴洁 黄丹 《计算机工程与设计》 CSCD 北大核心 2010年第11期2536-2538,2542,共4页
针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件... 针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件信息熵最大的属性,直到找出最小约简为止,并分析了该算法的时间复杂度。实例分析结果表明,该算法能有效地对决策表属性进行约简。 展开更多
关键词 粗糙集 相对可辨识矩阵 信息熵 属性约简 启发式算法
在线阅读 下载PDF
数据挖掘中基于可辨识矩阵的连续属性离散化方法 被引量:6
9
作者 刘云霞 曾五一 《统计研究》 CSSCI 北大核心 2007年第4期8-11,共4页
连续属性的离散化在数据挖掘中有着非常重要的作用。本文基于可辨识矩阵提出一种连续属性离散化的方法,并利用平均互信息量对离散化结果进行修正。该方法通过统计模拟取得了良好的效果。
关键词 数据挖掘 可辨识矩阵 连续属性 离散化
在线阅读 下载PDF
粗集可辨识矩阵的飞机空战效能评估 被引量:3
10
作者 龚胜科 徐浩军 周莉 《火力与指挥控制》 CSCD 北大核心 2011年第12期12-14,19,共4页
根据对现代空战模式的分析,构建了飞机的空战效能评估指标体系。针对以往多指标综合评估模型中权重系数确定的主观性问题,在基于粗糙集理论基础上,提出了采用可辨识矩阵计算各指标属性重要度的方法得到客观权重系数,在一定程度上克服了... 根据对现代空战模式的分析,构建了飞机的空战效能评估指标体系。针对以往多指标综合评估模型中权重系数确定的主观性问题,在基于粗糙集理论基础上,提出了采用可辨识矩阵计算各指标属性重要度的方法得到客观权重系数,在一定程度上克服了传统主观权重系数确定方法的不足。最后,建立了飞机的空战效能综合评估模型,并通过实例计算验证了该模型的可行性和有效性。 展开更多
关键词 空战效能评估 粗糙集 可辨识矩阵 权重
在线阅读 下载PDF
一种基于可辨识矩阵与决策规则独立原则的缺损数据知识发现方法 被引量:3
11
作者 张振华 刘文奇 《计算机工程》 CAS CSCD 北大核心 2002年第10期93-95,共3页
该文在对粗集理论进行深入研究的基础上,依据决策规则独立原则,提出了一种改进的ROUSTIDA算法,有效地解决了原算法可能存在的决策规则矛盾的问题。实例表明此方法是行之有效的。
关键词 可辨识矩阵 决策规则独立原则 知识发现 粗糙集 信息系统 缺损数据 人工智能
在线阅读 下载PDF
基于粗集可辨识矩阵的属性频率约简算法 被引量:9
12
作者 逄玉俊 李爽 《现代电子技术》 2009年第4期145-147,共3页
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以... 针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法。通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果。 展开更多
关键词 粗糙集 可辨识矩阵 强等价集 属性频率
在线阅读 下载PDF
基于可辨识矩阵的属性约简算法 被引量:7
13
作者 官礼和 《计算机工程》 CAS CSCD 北大核心 2008年第3期3-5,共3页
属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出... 属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出现频率最高的属性,直到可辨识矩阵元素集为空。为了得到Pawlak约简,算法增加了反向删除操作。实验分析表明该方法比其他方法快且有效。 展开更多
关键词 粗糙集 Pawlak约简 可辨识矩阵 属性频率
在线阅读 下载PDF
采用粗糙集中可辨识矩阵方法的概念格属性约简 被引量:6
14
作者 吴强 《计算机工程》 CAS CSCD 北大核心 2004年第20期141-142,共2页
概念格是知识处理与分析中的一个有力工具,对它进行约简可以提高效率简化问题。文章将粗糙集理论的可辨识矩阵方法应用于概念格的约简,方法简单易行,具有很强的规则性。
关键词 概念格 可辨识矩阵 约简
在线阅读 下载PDF
基于可辨识矩阵的完全自适应2D特征选择算法 被引量:3
15
作者 谢娟英 吴肇中 《软件学报》 EI CSCD 北大核心 2022年第4期1338-1353,共16页
针对基于信息增益与皮尔森相关系数的特征选择算法FSIP(feature selection based on information gain and Pearson correlation coefficient)存在的特征子集选取需要人工参与的问题,提出基于可辨识矩阵的完全自适应2D特征选择算法DFSIP... 针对基于信息增益与皮尔森相关系数的特征选择算法FSIP(feature selection based on information gain and Pearson correlation coefficient)存在的特征子集选取需要人工参与的问题,提出基于可辨识矩阵的完全自适应2D特征选择算法DFSIP(discernibility based FSIP).DFSIP算法完全自适应地发现特征子集,每次选择当前特征中最重要的一个特征,并以此特征约简可辨识矩阵,剔除冗余特征,最终自适应地获得最优特征子集.依据最优特征子集构建K-ELM分类器来评价最优特征子集的类别辨识能力.在基因数据集的实验测试以及与FSIP,mRMR,LLE Score,DRJMIM,AVC,AMID算法的实验比较和统计重要性检测表明:DFSIP算法能够自动选择出辨识能力更强的特征子集,基于此特征子集的分类器具有很好的分类性能. 展开更多
关键词 可辨识矩阵 特征辨识 特征独立性 特征选择 信息增益 皮尔森相关系数
在线阅读 下载PDF
基于优化可辨识矩阵和改进差别信息树的属性约简算法 被引量:3
16
作者 徐怡 唐静昕 《计算机科学》 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
粗集可辨识矩阵与集对分析相结合的配电网项目垂直一体化评估 被引量:2
17
作者 唐巍 杨红磊 +2 位作者 杨成鹏 高小伟 岳鹏 《河北大学学报(自然科学版)》 CAS 北大核心 2019年第4期421-429,共9页
从分析国网-省-地市-县垂直一体化评估模式出发,构建了配电网工程项目评估指标体系.考虑供电区域、建设模式、评估级别等差异性,给出了不同评估级别的评估指标计算方法.针对国网-省-地市-县垂直一体化评估的多指标性、复杂性,采用可辨... 从分析国网-省-地市-县垂直一体化评估模式出发,构建了配电网工程项目评估指标体系.考虑供电区域、建设模式、评估级别等差异性,给出了不同评估级别的评估指标计算方法.针对国网-省-地市-县垂直一体化评估的多指标性、复杂性,采用可辨识矩阵计算各指标属性重要度的方法得到各指标权重系数,并结合集对分析理论对配电网项目进行综合评估.以5个配电网项目评估为例对所提的评估方法进行了仿真验证,并对结果进行了分析和讨论.仿真结果表明评估指标、评估思路和评估方法具有广泛应用价值. 展开更多
关键词 配电网工程 垂直一体化 可辨识矩阵 评价指标 集对分析
在线阅读 下载PDF
基于扩展可辨识矩阵的混合决策系统属性约简 被引量:3
18
作者 赵焱 杨静 +1 位作者 刘海峰 石瀚洋 《科学技术与工程》 北大核心 2014年第1期227-230,共4页
经典粗糙集理论的研究对象只能是完备的离散决策系统。为了直接对不完备混合决策系统进行属性约简,因此通过引入邻域关系和限制容差关系的概念对可辨识矩阵的定义进行了扩展,提出了一种基于扩展可辨识矩阵的属性约简算法;该算法可以兼... 经典粗糙集理论的研究对象只能是完备的离散决策系统。为了直接对不完备混合决策系统进行属性约简,因此通过引入邻域关系和限制容差关系的概念对可辨识矩阵的定义进行了扩展,提出了一种基于扩展可辨识矩阵的属性约简算法;该算法可以兼容处理完备与不完备混合决策系统。通过UCI数据集的仿真实验证明了该算法的有效性,最后讨论了扩展可辨识矩阵中的邻域阈值选择对属性约简结果的影响。 展开更多
关键词 完备与不完备混合决策系统 邻域 限制容差关系 扩展可辨识矩阵 属性约简
在线阅读 下载PDF
一种基于概念可辨识矩阵的概念约简方法 被引量:17
19
作者 王霞 彭致华 +1 位作者 李俊余 吴伟志 《计算机科学》 CSCD 北大核心 2021年第1期125-130,共6页
基于布尔因子分析的概念约简能够保持形式背景的二元关系不变。借鉴概念格中基于可辨识矩阵求解属性约简的思想,在形式背景上定义概念可辨识矩阵,基于此给出保持二元关系不变的概念约简方法。首先,在形式背景上定义一种新的可辨识矩阵,... 基于布尔因子分析的概念约简能够保持形式背景的二元关系不变。借鉴概念格中基于可辨识矩阵求解属性约简的思想,在形式背景上定义概念可辨识矩阵,基于此给出保持二元关系不变的概念约简方法。首先,在形式背景上定义一种新的可辨识矩阵,称之为概念可辨识矩阵。该矩阵的行和列都是形式概念,矩阵的每个元素是由属于所在行的形式概念的所有对象和属性对,但不属于所在列的形式概念的对象和属性对构成的集合。其次,研究概念可辨识矩阵与概念协调集之间的关系,利用概念可辨识矩阵给出概念协调集的判定方法。然后,利用概念可辨识矩阵详细讨论核心概念、相对必要概念和不必要概念的特征,进而分别给出判断这3类形式概念的方法。最后,给出基于概念可辨识矩阵寻找概念约简的步骤。 展开更多
关键词 形式背景 形式概念 概念约简 概念可辨识矩阵 概念特征
在线阅读 下载PDF
基于可辨识布尔矩阵的协调决策表的属性约简 被引量:2
20
作者 王道林 崔进平 《计算机工程》 CAS CSCD 北大核心 2008年第10期95-97,共3页
将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简... 将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出通过可辨识布尔矩阵和最简矩阵判定3种条件属性的3个充分必要条件以及一种新的属性约简算法。 展开更多
关键词 粗糙集 协调决策表 属性约简 可辨识布尔矩阵 初等行变换
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部