期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
二维网格上的一个快速并行分类算法
1
作者 罗晓广 李晓梅 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期71-75,共5页
文中采用递归分治的策略,构造了N×N网格上分类N个元素的一个快速并行算法.该算法总共需3N+O(N1/3logN)步,每步至多做一次比较交换操作.由于N×N网格上的分类N个元素的并行算法的时间下界是3N-O(... 文中采用递归分治的策略,构造了N×N网格上分类N个元素的一个快速并行算法.该算法总共需3N+O(N1/3logN)步,每步至多做一次比较交换操作.由于N×N网格上的分类N个元素的并行算法的时间下界是3N-O(N)步,因此,该算法已近似地达到最优,而且直观简洁. 展开更多
关键词 并行分类算法 网格 0-1分类引理 剥夺算法 奇偶比较交换算法
在线阅读 下载PDF
基于并行分类算法的电网输电量异常数据检测方法研究 被引量:6
2
作者 熊学锋 张涵 +2 位作者 荣功立 宋凯 孔德诗 《电子设计工程》 2020年第24期91-94,99,共5页
传统电网输电量异常数据检测方法存在检测准确率较低的缺陷,为了解决上述问题,提出基于并行分类算法的电网输电量异常数据检测方法。以现有电网输电量异常数据为依据,基于信息熵提取输电量异常数据特征,采用无线mesh网络结构采集电网输... 传统电网输电量异常数据检测方法存在检测准确率较低的缺陷,为了解决上述问题,提出基于并行分类算法的电网输电量异常数据检测方法。以现有电网输电量异常数据为依据,基于信息熵提取输电量异常数据特征,采用无线mesh网络结构采集电网输电量数据,通过并行分类算法预处理输电量数据,得到输电量数据分类结果,经过随机森林模型检测并修复输电量异常数据,实现基于并行分类算法的电网输电量异常数据检测。仿真对比实验结果表明,提出的电网输电量异常数据检测方法极大地提升了检测准确率,充分说明所提方法具备更好的检测效果。 展开更多
关键词 并行分类算法 电网 输电量异常 异常数据 检测
在线阅读 下载PDF
并行分类算法——1.专用分类机的并行算法
3
作者 程锦松 《微电子学与计算机》 CSCD 北大核心 1990年第11期43-48,共6页
1.引论2.专用分类机的并行算法3.SIMD 机上的并行分类算法4.
关键词 并行分类算法 分类 并行算法
在线阅读 下载PDF
并行分类算法——3.共享存储器模型上的并行分类算法
4
作者 程锦松 《微电子学与计算机》 CSCD 北大核心 1991年第2期44-48,共5页
4.共享存储器模型上的并行分类算法共享存储器模型是一种理想的计算模型,可分为几个层次:(1)并行随机存取计算机(PRAC).不允许对同一存储单元读和写;(2)并行随机存取存储器(PRAM).允许同时读但不允许写同一存储单元;(3)允许同时读和写... 4.共享存储器模型上的并行分类算法共享存储器模型是一种理想的计算模型,可分为几个层次:(1)并行随机存取计算机(PRAC).不允许对同一存储单元读和写;(2)并行随机存取存储器(PRAM).允许同时读但不允许写同一存储单元;(3)允许同时读和写的模型,但多重写处理是困难的.例如,在同一单元多重写仅允许写同样的量或仅允许最小编号的处理机去写.(4)并行比较树模型.在这种模型中,P(≥1)台处理机的并行性用一棵树来表示.对这些模型讨论分类算法是概念性的,主要是论述其比较复杂性. 展开更多
关键词 并行分类算法 共享存储器模型 计算模型 计算机
全文增补中
一种基于纵向划分数据集的并行决策树分类算法 被引量:2
5
作者 严胜祥 吴绍春 +1 位作者 吴耿锋 金沈杰 《计算机工程与科学》 CSCD 2004年第7期67-70,共4页
本文提出了一种处理多属性数据集的快速可扩展性并行分类算法—FSPC算法。它首次采用了纵向划分数据集以及在测试属性的选择过程中同步划分数据集等方法。实验结果表明 ,它不仅有利于减少通信及进行I/O的开销 ,而且有利于提高算法的并... 本文提出了一种处理多属性数据集的快速可扩展性并行分类算法—FSPC算法。它首次采用了纵向划分数据集以及在测试属性的选择过程中同步划分数据集等方法。实验结果表明 ,它不仅有利于减少通信及进行I/O的开销 ,而且有利于提高算法的并行度。 展开更多
关键词 数据挖掘 数据仓库 数据集 并行分类算法 FSPC算法 决策树 数据库
在线阅读 下载PDF
基于MapReduce的层叠分组并行SVM算法研究 被引量:10
6
作者 张鹏翔 刘利民 马志强 《计算机应用与软件》 CSCD 2015年第3期172-176,共5页
随着训练集规模的不断增大,支持向量机学习成为了密集型计算的过程。针对计算过程中存在占用内存大、寻优速度慢等问题,通过大量实验对分组训练和层叠训练两种并行SVM算法进行性能分析,给出层叠分组SVM并行算法,并利用MapReduce并行框... 随着训练集规模的不断增大,支持向量机学习成为了密集型计算的过程。针对计算过程中存在占用内存大、寻优速度慢等问题,通过大量实验对分组训练和层叠训练两种并行SVM算法进行性能分析,给出层叠分组SVM并行算法,并利用MapReduce并行框架实现,解决了层叠训练模型效率低的问题。实验结果表明,采用这种学习策略,在保持精度损失较小的情况下,一定程度上减少了训练时间,提高了分类速度。 展开更多
关键词 并行分类算法 支持向量机 MAPREDUCE 大规模数据集处理
在线阅读 下载PDF
一种基于和谐理论神经网络的分类算法 被引量:2
7
作者 张冰 朱明程 《计算机应用》 CSCD 北大核心 2004年第2期47-49,共3页
文中从和谐理论神经网络派生一种新的神经网络模型,并以该模型为基础提出了一种新的并行分类算法。神经网络采用不完全连接方式,网络节点的连接数大大减少,具有计算功能简单便于硬件实现的优点。同时,文中提出的分类算法不同于大多数基... 文中从和谐理论神经网络派生一种新的神经网络模型,并以该模型为基础提出了一种新的并行分类算法。神经网络采用不完全连接方式,网络节点的连接数大大减少,具有计算功能简单便于硬件实现的优点。同时,文中提出的分类算法不同于大多数基于神经网络的分类算法,不需事先对待分类的数据进行任何形式的预处理,分类运算可在有限步长内自动完成,具有结构简单、透明度高、运算速度快等特点。 展开更多
关键词 并行分类算法 人工神经网络 和谐理论
在线阅读 下载PDF
天文光谱分类算法在分布式环境下的应用研究
8
作者 徐义明 潘景昌 《信息技术与信息化》 2008年第4期19-21,共3页
以分布式存储的光谱多属性数据集为基础,运用agent技术设计用户代理和挖掘代理,对光谱进行快速并可扩展性的分布式并行处理,减少冗余计算及结点间的通信量,避免了不必要的网络负载和网络竞争的产生,解决了并行分类算法性能的负载均衡问题。
关键词 分布式数据挖掘 决策树 并行分类算法 负荷均衡 天文光谱
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部