期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于并行约简的概念漂移探测 被引量:19
1
作者 邓大勇 徐小玉 黄厚宽 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1071-1079,共9页
数据流挖掘是当前数据挖掘研究的一个热点,概念漂移检测是数据流挖掘的一个重要研究方向.虽然有不少概念漂移的探测方法,但是它们都有一些共同的缺陷:没有整体上删除冗余属性以及利用外部属性去探测概念漂移(比如利用对外部数据的分类... 数据流挖掘是当前数据挖掘研究的一个热点,概念漂移检测是数据流挖掘的一个重要研究方向.虽然有不少概念漂移的探测方法,但是它们都有一些共同的缺陷:没有整体上删除冗余属性以及利用外部属性去探测概念漂移(比如利用对外部数据的分类准确率)等.利用粗糙集和F-粗糙集的基本原理和基本方法,把数据流中的滑动窗口当成决策子表簇,提出了一种对数据流进行并行约简、整体删除冗余属性的方法,并运用并行约简后数据流决策子表簇中属性重要性的变化探测概念漂移现象.与传统的方法不同,新方法利用数据的内部特性对概念漂移进行探测.实验结果显示,该方法能够有效地整体删除冗余属性、探测概念漂移现象,并且基于互信息的属性重要性在概念漂移探测效果方面比基于正区域的属性重要性要好些. 展开更多
关键词 数据流 概念漂移 粗糙集 F-粗糙集 并行约简
在线阅读 下载PDF
基于粒矩阵的多输入多输出真值表快速并行约简算法 被引量:9
2
作者 陈泽华 马贺 《电子与信息学报》 EI CSCD 北大核心 2015年第5期1260-1265,共6页
真值表是表征逻辑输入与输出之间因果关系的重要工具,真值表约简在数字逻辑电路的分析与设计中具有重要意义。该文将真值表看作逻辑信息系统,将真值表约简转化为逻辑信息系统的最简规则获取。采用粒计算分层粒化的思想,在不同粒度下,利... 真值表是表征逻辑输入与输出之间因果关系的重要工具,真值表约简在数字逻辑电路的分析与设计中具有重要意义。该文将真值表看作逻辑信息系统,将真值表约简转化为逻辑信息系统的最简规则获取。采用粒计算分层粒化的思想,在不同粒度下,利用粒矩阵的知识表示形式、粒矩阵中的启发式知识以及粒矩阵运算,设计了多输入多输出真值表快速并行约简算法。以发光二极管七段数字显示器为例进行了算法说明,通过数学证明和算法复杂性分析证明了算法的正确性和有效性。 展开更多
关键词 数字逻辑电路 真值表 粒度 粒矩阵 并行约简 粒计算
在线阅读 下载PDF
基于互信息的模糊粗糙集并行约简 被引量:2
3
作者 徐菲菲 魏莱 毕忠勤 《小型微型计算机系统》 CSCD 北大核心 2015年第8期1847-1851,共5页
模糊粗糙集结合了粗糙集和模糊集的优势,使得可以直接处理连续值属性,成功应用于诸多领域.然而,在信息爆炸的时代,现实世界的数据绝大多数都在不断发展变化,传统的模糊粗糙集已不再适用于动态变化的数据.针对动态增长或变化的数据,将并... 模糊粗糙集结合了粗糙集和模糊集的优势,使得可以直接处理连续值属性,成功应用于诸多领域.然而,在信息爆炸的时代,现实世界的数据绝大多数都在不断发展变化,传统的模糊粗糙集已不再适用于动态变化的数据.针对动态增长或变化的数据,将并行约简理论引入至模糊粗糙集中,结合信息论,提出信息论意义下的模糊粗糙集并行约简概念,并利用互信息的概念提出了基于互信息的模糊粗糙集并行约简算法.实验结果表明本文所提算法与传统的模糊粗糙集约简方法保持相近的分类准确率,但避免了繁琐的重新训练过程,大大提高了学习速度,因此,提高了分类的可扩展性和适应性. 展开更多
关键词 模糊粗糙集 并行约简 模糊决策表 互信息
在线阅读 下载PDF
基于属性重要度并行约简算法的优化 被引量:4
4
作者 陈林 邓大勇 闫电勋 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第4期376-382,共7页
针对约简长度和时间效率两方面问题,提出了一种基于属性重要度并行约简的优化算法.该算法通过对每个子表赋权值,并在所建立的属性重要度矩阵中选择权值之和最大的列所对应的属性作为约简属性,所得到的约简即为并行约简.最后,通过UCI机... 针对约简长度和时间效率两方面问题,提出了一种基于属性重要度并行约简的优化算法.该算法通过对每个子表赋权值,并在所建立的属性重要度矩阵中选择权值之和最大的列所对应的属性作为约简属性,所得到的约简即为并行约简.最后,通过UCI机器学习数据库中的几个实例验证了改进后算法的正确性和有效性. 展开更多
关键词 粗糙集 属性重要度 并行约简
在线阅读 下载PDF
决策信息系统的增量式F-并行属性约简 被引量:1
5
作者 张云莉 范年柏 《计算机工程与应用》 CSCD 北大核心 2017年第2期83-87,共5页
在传统的属性约简算法中,将增加的对象和原来的信息系统整合为一个信息系统,并对这个信息系统重新划分新的等价类,为了降低处理增量式数据的复杂度,在信息系统的属性集上定义了信息论意义下的F-属性重要度,给出了一种增量式F-并行属性... 在传统的属性约简算法中,将增加的对象和原来的信息系统整合为一个信息系统,并对这个信息系统重新划分新的等价类,为了降低处理增量式数据的复杂度,在信息系统的属性集上定义了信息论意义下的F-属性重要度,给出了一种增量式F-并行属性约简算法。该算法将增加的多行记录组成一个或若干个新的信息系统进行并行计算。与传统的方式相比,该算法能够很好地适应新加入的数据,同时通过利用优秀的启发式信息避免了增量式属性约简时间复杂度过高的问题,时间效率提高。 展开更多
关键词 信息系统 决策子系统 F-并行约简 互信息 F-属性重要度
在线阅读 下载PDF
并行子树约简方法在软件故障定位中的运用
6
作者 杨书新 张秋梅 《计算机应用研究》 CSCD 北大核心 2014年第7期2097-2100,共4页
针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点,提出了并行子树约简方法。该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架,运用... 针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点,提出了并行子树约简方法。该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架,运用反复递归和划分子任务的方式将目标问题划分成足够精简的子任务,实现了对程序调用图的高效约简。实验结果表明,并行子树约简方法不仅能实现对节点数大的图的约简而且对图约简效率的提高高达55.1%,明显提高了故障定位效率。 展开更多
关键词 软件故障定位 约简 并行子树约简 Fork/Join并行计算框架 程序调用图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部