期刊文献+
共找到276篇文章
< 1 2 14 >
每页显示 20 50 100
Jelonek属性约简算法的一个改进 被引量:98
1
作者 叶东毅 《电子学报》 EI CAS CSCD 北大核心 2000年第12期81-82,共2页
受Jelonek粗糙集属性约简算法思想的启发 ,本文利用单属性的近似精度和Hu的差别矩阵方法 ,得到一个改进的属性约简算法 .理论分析表明 ,该算法比Jelonek算法具有更低阶的计算复杂性 .
关键词 粗糙集 近似精度 属性约简 算法 jelonek
在线阅读 下载PDF
信息素引导的粗糙超立方体并行属性约简算法
2
作者 姚泓丞 丁卫平 +3 位作者 鞠恒荣 黄嘉爽 姜舒 陈悦鹏 《小型微型计算机系统》 CSCD 北大核心 2024年第12期2898-2907,共10页
随着数据量的爆炸式增长,传统属性约简算法在处理海量数据时效率低下,评价指标单一且容易陷入局部最优,导致属性子集质量不高.为解决这些问题,本文设计一种适用于大数据场景的高效属性约简算法.首先,本文引入了粗糙超立方体方法的3个评... 随着数据量的爆炸式增长,传统属性约简算法在处理海量数据时效率低下,评价指标单一且容易陷入局部最优,导致属性子集质量不高.为解决这些问题,本文设计一种适用于大数据场景的高效属性约简算法.首先,本文引入了粗糙超立方体方法的3个评价指标用于量化属性之间的关系,对所有待选属性进行综合评估,通过综合考虑这些评价指标得到更为紧凑、更具辨别力的属性子集.其次,本文针对传统启发式搜索策略效率低、容易陷入局部最优的缺点,对二进制灰狼算法进行改进,引入信息素矩阵来引导搜索过程,从而增强算法的搜索能力.信息素矩阵能够提供属性子集的全局信息,帮助算法更好地搜索解空间,从而避免陷入局部最优解.实验表明,本文算法可有效扩展到大规模数据集,在不同数据集的分类任务下取得了显著的性能提升,展现出较强的适应性. 展开更多
关键词 属性约简 粗糙超立方体 二进制灰狼算法 并行计算 Spark框架
在线阅读 下载PDF
融合差分教学优化的粗糙集属性约简算法
3
作者 周婉婷 郑颖春 魏博涛 《计算机应用研究》 CSCD 北大核心 2024年第11期3317-3322,共6页
针对传统粗糙集理论在属性约简中存在计算复杂度高、易陷入局部最优解等问题,结合差分教学优化算法的全局搜索能力和粗糙集在处理不精确和不确定数据方面的优势,提出融合差分教学优化的粗糙集属性约简算法(rough set attribute reductio... 针对传统粗糙集理论在属性约简中存在计算复杂度高、易陷入局部最优解等问题,结合差分教学优化算法的全局搜索能力和粗糙集在处理不精确和不确定数据方面的优势,提出融合差分教学优化的粗糙集属性约简算法(rough set attribute reduction algorithm based on differential teaching-learning optimization, AR-DTLBO)。首先,引入自适应教学因子和差分变异策略对教学优化算法进行改进,提高算法的搜索能力和优化性能;其次,通过改进后的教学优化算法“教”和“学”两个阶段对属性约简过程进行优化,降低了数据集的维度和复杂性;最后,在UCI数据库中的8个数据集上将所提算法和其他六种算法进行对比实验。实验结果表明,该算法在约简长度、约简时间、约简率和分类精度上均取得了良好的效果,实现了对数据集的有效约简和优化,能够有效减少冗余信息并提高决策规则的准确性,为决策分析和数据挖掘等领域提供了有效支撑。 展开更多
关键词 教学优化算法 教学阶段 学习阶段 差分变异策略 属性约简
在线阅读 下载PDF
基于近似精度递归计算的一个属性约简算法 被引量:7
4
作者 叶东毅 《小型微型计算机系统》 CSCD 北大核心 2003年第12期2272-2274,共3页
首先分析粗糙集中不同正区域之间的关系 ,在此基础上推导出近似精度计算的一个简洁的递归公式 .在Jelonek属性约简算法[3 ] 的基础上 ,应用上述递归公式和独立性条件判别策略设计了一个改进的属性约简算法 ,与原算法相比 ,不仅在算法速... 首先分析粗糙集中不同正区域之间的关系 ,在此基础上推导出近似精度计算的一个简洁的递归公式 .在Jelonek属性约简算法[3 ] 的基础上 ,应用上述递归公式和独立性条件判别策略设计了一个改进的属性约简算法 ,与原算法相比 ,不仅在算法速度提高方面取得了明显的效果 ,而且保证了约简算法的正确性 . 展开更多
关键词 粗糙集 正区域 近似精度计算 递归公式 属性约简 jelonek属性约简算法
在线阅读 下载PDF
随机多属性子空间的ReliefF加权邻域粗糙集与属性约简 被引量:2
5
作者 王莉 《计算机工程与应用》 CSCD 北大核心 2024年第8期69-77,共9页
属性约简是一种重要的数据降维预处理方法,然而现有的属性约简方法大多没有考虑信息系统中属性权重的信息。ReliefF算法是一种实现简单且运算效率高的属性权重评估方法,提出一种随机多属性子空间的ReliefF加权邻域粗糙集和属性约简算法... 属性约简是一种重要的数据降维预处理方法,然而现有的属性约简方法大多没有考虑信息系统中属性权重的信息。ReliefF算法是一种实现简单且运算效率高的属性权重评估方法,提出一种随机多属性子空间的ReliefF加权邻域粗糙集和属性约简算法。该方法生成了多组具有相同大小随机子空间的属性集划分,并对每组划分的随机子空间利用ReliefF算法计算得到属性的局部权重,将所有组得到的属性局部权重求取平均值,得到了信息系统每个属性最终的全局权重;基于属性权重的结果,提出一种新的加权邻域粗糙集模型,并证明了相关理论和性质;在该模型的基础上通过加权邻域依赖度提出一种信息系统的属性约简算法。在公开数据集上的属性约简实验结果表明,所提出的属性约简算法比已有的同类型算法整体上具有更优的约简性能。 展开更多
关键词 属性约简 RELIEFF算法 随机子空间 加权邻域 邻域粗糙集模型
在线阅读 下载PDF
一种改进的粗糙集属性约简启发式算法 被引量:60
6
作者 石峰 娄臻亮 张永清 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期478-481,共4页
提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发... 提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发式算法 .通过 展开更多
关键词 粗糙集 属性约简 启发式算法 属性重要度
在线阅读 下载PDF
基于遗传算法的粗糙集属性约简算法 被引量:33
7
作者 任永功 王杨 闫德勤 《小型微型计算机系统》 CSCD 北大核心 2006年第5期862-865,共4页
属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,本文提出了一种基于遗传算法的粗糙集属性约简算法.该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同... 属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,本文提出了一种基于遗传算法的粗糙集属性约简算法.该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,能够获得最佳的搜索效果.实验结果证明了该算法能够快速有效的进行属性约简. 展开更多
关键词 粗糙集 属性约简 遗传算法 相对约简
在线阅读 下载PDF
基于粗糙集属性约简算法和支持向量机的短期负荷预测 被引量:30
8
作者 张庆宝 程浩忠 +2 位作者 刘青山 郑季伟 倪东海 《电网技术》 EI CSCD 北大核心 2006年第8期56-59,70,共5页
结合粗糙集和支持向量机两种智能算法提出了短期负荷预测模型。首先根据历史数据建立属性决策表,通过属性约简算法对数据进行挖掘,找到影响负荷的核心因素,然后将它们作为支持向量机的输入矢量来预测负荷。算例结果表明,新模型与按经验... 结合粗糙集和支持向量机两种智能算法提出了短期负荷预测模型。首先根据历史数据建立属性决策表,通过属性约简算法对数据进行挖掘,找到影响负荷的核心因素,然后将它们作为支持向量机的输入矢量来预测负荷。算例结果表明,新模型与按经验选取输入矢量的传统支持向量机模型相比,预测精度有了很大的提高且更适用于短期负荷预测。 展开更多
关键词 粗糙集 支持向量机 短期负荷预测 属性约简算法
在线阅读 下载PDF
基于信息量的一种属性约简算法 被引量:45
9
作者 刘振华 刘三阳 王珏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第6期835-838,共4页
提出了决策属性集相对于条件属性集的条件信息量的概念,证明了其在属性约简过程中的变化规律是单调递减的,并提出了一种新的属性约简启发式算法,该算法的时间复杂度为O(C3U2).通过例子分析,表明该算法是有效的.
关键词 信息量 属性约简 决策表 粗糙集理论 算法复杂性
在线阅读 下载PDF
一种基于Rough集理论的属性约简启发式算法 被引量:13
10
作者 何明 冯博琴 +1 位作者 马兆丰 傅向华 《小型微型计算机系统》 CSCD 北大核心 2005年第3期356-359,共4页
属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响... 属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响;并采用宽度优先搜索策略,提出了一种新的属性约简启发式算法.以原始条件属性集为起点并结合算子,通过向属性核的递减式逼近,得到属性的最小相对约简.实例分析表明,该算法能有效地对决策表属性进行约简. 展开更多
关键词 ROUGH集 属性约简 启发式算法
在线阅读 下载PDF
一种快速计算HU差别矩阵的属性约简算法 被引量:14
11
作者 徐章艳 杨炳儒 +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
粗糙集中属性约简的一个贪心算法 被引量:30
12
作者 叶东毅 黄翠微 赵斌 《系统工程与电子技术》 EI CSCD 2000年第9期63-65,共3页
利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到... 利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到满足约简条件为止 ,其特点是简单、容易实现 ,在条件属性较多的情况下 ,往往能够迅速求得一个属性约简。 展开更多
关键词 人工智能 贪心算法 粗糙集 属性约简
在线阅读 下载PDF
基于模糊粗糙集和蜂群算法的属性约简 被引量:12
13
作者 王世强 张登福 +4 位作者 毕笃彦 张立东 王占领 李洋 雍霄驹 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第1期172-178,共7页
为获取连续属性数据集的最小属性子集,提出一种基于模糊粗糙集和人工蜂群算法的约简方法。首先由边缘蕴含算子和t-模给出集合的模糊粗糙近似,以下近似构建模糊粗糙正域,并据此确定决策属性对条件属性集的依赖度,然后通过依赖度和约简率... 为获取连续属性数据集的最小属性子集,提出一种基于模糊粗糙集和人工蜂群算法的约简方法。首先由边缘蕴含算子和t-模给出集合的模糊粗糙近似,以下近似构建模糊粗糙正域,并据此确定决策属性对条件属性集的依赖度,然后通过依赖度和约简率构建能够反映属性集大小和重要性的目标函数,将属性约简问题转化为优化问题,最后以目标函数为迭代准则,利用人工蜂群优化算法完成数据集的属性约简。仿真结果表明:该方法在不降低分类正确率的同时,可以有效降低属性维数。 展开更多
关键词 属性约简 粗糙集理论 模糊粗糙集 依赖性 人工蜂群算法
在线阅读 下载PDF
不完备信息系统下的属性约简算法 被引量:22
14
作者 何伟 刘春亚 +1 位作者 赵军 李华 《计算机科学》 CSCD 北大核心 2004年第2期117-119,共3页
传统的粗糙集模型是处理完全信息系统的有力工具,但对于不完全信息系统却显得无能为力。因此对不完备信息系统的研究也是粗集理论研究领域之一。本文在M.Kryszkiewcz提出的一个容差关系的基础上提出改进,使之更加具有灵活性。然后以该... 传统的粗糙集模型是处理完全信息系统的有力工具,但对于不完全信息系统却显得无能为力。因此对不完备信息系统的研究也是粗集理论研究领域之一。本文在M.Kryszkiewcz提出的一个容差关系的基础上提出改进,使之更加具有灵活性。然后以该改进模型为基础,运用属性重要性理论,给出属性约简算法,并通过一个实例来验证。最后将该算法和经典算法进行了比较。 展开更多
关键词 粗糙集理论 数学模型 属性约简算法 不完备信息系统 数据处理
在线阅读 下载PDF
一种粗糙集属性约简算法 被引量:25
15
作者 李侃 刘玉树 王蕾 《计算机工程与应用》 CSCD 北大核心 2002年第5期15-19,78,共6页
该文针对RoughSet理论的属性约简进行了研究。利用RoughSet和信息论的相关知识,研究了通过可辨识矩阵求得属性约简集,并利用条件熵来计算属性约简集中属性间的相关性,其平均值最小的属性集即为求得的最佳属性约简的结果。实验证明,它可... 该文针对RoughSet理论的属性约简进行了研究。利用RoughSet和信息论的相关知识,研究了通过可辨识矩阵求得属性约简集,并利用条件熵来计算属性约简集中属性间的相关性,其平均值最小的属性集即为求得的最佳属性约简的结果。实验证明,它可以取得比较理想的效果。最后利用该文的方法给出了对UCI机器学习数据库的例子的约简结果。 展开更多
关键词 ROUGH SET理论 可辨识矩阵 粗糙集 属性约简算法 机器学习
在线阅读 下载PDF
一种快速的不完备决策表属性约简算法 被引量:16
16
作者 舒文豪 徐章艳 +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
基于差别矩阵的增量式属性约简完备算法 被引量:13
17
作者 刘洋 冯博琴 周江卫 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第2期158-161,208,共5页
为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序... 为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理,由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍. 展开更多
关键词 差别矩阵 差别集合 属性约简 完备算法
在线阅读 下载PDF
一个有效的基于信息熵的启发式属性约简算法 被引量:9
18
作者 徐章艳 侯伟 +1 位作者 宋威 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1805-1810,共6页
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一... 基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为O(|U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时间复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性.实验结果表明新算法不仅具有高效性,且能处理大型决策表. 展开更多
关键词 粗糙集 简化决策表 信息熵 属性的信息量 属性约简 算法复杂度
在线阅读 下载PDF
一种基于属性重要性的启发式约简算法 被引量:16
19
作者 吴明芬 许勇 刘志明 《小型微型计算机系统》 CSCD 北大核心 2007年第8期1452-1455,共4页
属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中条件属性集的最小相对约简,本文首先利用代数方法描述决策表中的属性的重要性,提出了限制正域的概念,得到了关于限制正域的若干结果,并据此提出一种改进的属性约简算法,... 属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中条件属性集的最小相对约简,本文首先利用代数方法描述决策表中的属性的重要性,提出了限制正域的概念,得到了关于限制正域的若干结果,并据此提出一种改进的属性约简算法,即以属性核为起点并结合算子,通过向属性核不断添加重要程度最大的属性,并利用已求得的正区域和限制正域使处理数据的范围不断缩小从而减少求约简的时间.该算法能够节省得到决策表的最小约简的时间并能得到所有相对约简.实例分析也验证了该算法的有效性. 展开更多
关键词 粗糙集 属性约简 重要性 限制正域 启发式算法
在线阅读 下载PDF
基于Rough集和蚁群算法的属性约简方法 被引量:9
20
作者 贾修一 于绍越 +1 位作者 商琳 陈世福 《广西师范大学学报(自然科学版)》 CAS 北大核心 2006年第4期83-86,共4页
属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,... 属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,能够克服传统蚁群算法在前期收敛速度慢的问题,并通过实验验证了该方法的有效性。 展开更多
关键词 ROUGH集 蚁群算法 属性约简
在线阅读 下载PDF
上一页 1 2 14 下一页 到第
使用帮助 返回顶部