期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
基于相对熵和余弦相似度的并行SVM算法
1
作者 毛伊敏 郭斌斌 +1 位作者 易见兵 陈志刚 《计算机集成制造系统》 EI CSCD 北大核心 2024年第9期3183-3198,共16页
针对大数据环境下并行支持向量机(SVM)算法存在子集分布偏差大,并行效率低以及过滤非支持向量不准确等问题,提出了基于相对熵和余弦相似度的并行SVM算法(RC-PSVM)。该算法首先提出基于相对熵的数据划分策略(DPRE),平衡当前子集和原始数... 针对大数据环境下并行支持向量机(SVM)算法存在子集分布偏差大,并行效率低以及过滤非支持向量不准确等问题,提出了基于相对熵和余弦相似度的并行SVM算法(RC-PSVM)。该算法首先提出基于相对熵的数据划分策略(DPRE),平衡当前子集和原始数据集的相对熵,划分样本到适合的子集,降低子集分布偏差;然后提出基于余弦相似度的冗余层级检测策略(CS-RLDS),计算相邻层局部SVM之间法向量的余弦相似度,比较设定的阈值与相似度,识别并停止冗余层级,提高了并行效率;最后提出非支持向量过滤策略(NSVF),结合样本到多个局部支持向量模型决策边界的距离,计算支持向量相似度来识别非支持向量,解决了过滤非支持向量不准确的问题。实验表明,RC-PSVM算法的分类效果更佳,且在大数据下的运行效率更高。 展开更多
关键词 大数据 MAPREDUCE框架 并行支持向量 相对熵 余弦相似度
下载PDF
并行支持向量机算法及其应用 被引量:7
2
作者 林继鹏 刘君华 凌振宝 《吉林大学学报(信息科学版)》 CAS 2004年第5期453-457,共5页
针对当前支持向量机计算效率的不足,提出了改进的并行支持向量机技术。该算法能有效使内积运算、向量数据更新、矩阵向量实现并行计算,并且数据之间的通信时间能和向量更新时间重叠,从而提高了计算效率,并能保证泛化能力。数据仿真结果... 针对当前支持向量机计算效率的不足,提出了改进的并行支持向量机技术。该算法能有效使内积运算、向量数据更新、矩阵向量实现并行计算,并且数据之间的通信时间能和向量更新时间重叠,从而提高了计算效率,并能保证泛化能力。数据仿真结果表明,与改进前的算法相比,2500个样本下能节省时间30%左右,样本量增大时,效果更为明显。 展开更多
关键词 统计学习 支持向量 并行支持向量 泛化能力
下载PDF
基于并行支持向量机的多变量非线性模型预测控制 被引量:6
3
作者 包哲静 皮道映 孙优贤 《控制与决策》 EI CSCD 北大核心 2007年第8期922-926,共5页
提出一种基于并行支持向量机的多变量系统非线性模型预测控制算法.首先,通过考虑输入、输出间的耦合,建立基于并行支持向量机的多步预测模型;然后,将该模型用于非线性预测控制,提出新的适用于并行预测模型的反馈校正策略,得到最优控制律... 提出一种基于并行支持向量机的多变量系统非线性模型预测控制算法.首先,通过考虑输入、输出间的耦合,建立基于并行支持向量机的多步预测模型;然后,将该模型用于非线性预测控制,提出新的适用于并行预测模型的反馈校正策略,得到最优控制律.连续搅拌槽式反应器(CSTR)的控制仿真结果表明,该算法的性能优于基于并行神经网络的非线性模型预测控制和基于集成模型的非线性模型预测控制. 展开更多
关键词 非线性模型预测控制 并行支持向量 多变量系统 多步预测模型
下载PDF
向量并行度指导的循环SIMD向量化方法 被引量:5
4
作者 高伟 韩林 +2 位作者 赵荣彩 徐金龙 陈超然 《软件学报》 EI CSCD 北大核心 2017年第4期925-939,共15页
SIMD扩展部件是集成到通用处理器中的加速部件,旨在发掘多媒体和科学计算等领域程序的数据级并行.当前,两种基本的向量发掘方法分别是发掘迭代间并行的Loop-based方法和发掘迭代内并行的SLP方法.Loopaware方法是对SLP方法的改进,其思想... SIMD扩展部件是集成到通用处理器中的加速部件,旨在发掘多媒体和科学计算等领域程序的数据级并行.当前,两种基本的向量发掘方法分别是发掘迭代间并行的Loop-based方法和发掘迭代内并行的SLP方法.Loopaware方法是对SLP方法的改进,其思想是:首先,通过循环展开将迭代间并行转换为迭代内并行,使循环体内的同构语句条数足够多;再利用SLP方法进行向量发掘.但当循环展开不合法或者并行度低于向量化因子时,Loop-aware方法无法实现程序向量并行性的发掘.因此提出了向量并行度指导的循环向量化方法,依据迭代间并行度、迭代内并行度和向量化因子构建循环向量化方法选择方案,同时提出了不充分向量化方法发掘并行度低于向量化因子的循环向量并行性,最后,依据向量并行度对生成的向量循环进行展开.经过标准测试集测试,向量并行度指导的循环SIMD向量化方法比Loop-aware方法的识别率提升了107.5%,性能提升了12.1%. 展开更多
关键词 SIMD扩展部件 向量并行 Loop-aware 循环展开
下载PDF
一种基于并行支持向量机的网络入侵检测方法 被引量:2
5
作者 张健沛 程丽丽 马骏 《计算机工程与应用》 CSCD 北大核心 2007年第4期137-139,185,共4页
构造了一种基于并行支持向量机(Parallel Support Vector Machines,简称PSVMs)的网络入侵检测(Intrusion Detection,ID)方法,多个并行的支持向量机在分布式的计算机系统环境上运行。利用反馈对初始的分类器进行更新,避免了初始训练样... 构造了一种基于并行支持向量机(Parallel Support Vector Machines,简称PSVMs)的网络入侵检测(Intrusion Detection,ID)方法,多个并行的支持向量机在分布式的计算机系统环境上运行。利用反馈对初始的分类器进行更新,避免了初始训练样本的分布差异过大而对分类器性能产生的潜在影响。将其与神经网络检测模型进行对比,实验证明,该方法在保持较低误警率的同时有着很好的检测率,在训练时间上优于传统BP网络方法,并且能保证较好的泛化能力。 展开更多
关键词 统计学习理论 并行支持向量 网络安全 入侵检测
下载PDF
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法 被引量:1
6
作者 胡玥 高庆狮 刘宏岚 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1307-1316,共10页
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 ... 串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。 展开更多
关键词 优化 BITONIC算法 并行-优化-串行”归并向量算法 分类向量算法 串行算法并行 并行算法 并行归并 并行排序 Bitonic排序
下载PDF
基于并行计算的支持向量机加速算法
7
作者 白宁 《计算机光盘软件与应用》 2013年第16期299-301,共3页
针对传统支持向量机(Support Vector Machine,SVM)方法不能有效处理海量数据分类的问题,本文提出一种基于并行计算(Parallel Computing,PC)的支持向量机加速(Speeding support vector machine based on parallel computing,PC_SVM)方法... 针对传统支持向量机(Support Vector Machine,SVM)方法不能有效处理海量数据分类的问题,本文提出一种基于并行计算(Parallel Computing,PC)的支持向量机加速(Speeding support vector machine based on parallel computing,PC_SVM)方法。该方法首先将海量的训练样本通过聚类方式划分为多个独立的工作子集,并在每个工作子集上并行进行SVM的自适应训练,以得到适应该训练子集的SVM学习模型,通过衡量不同子集训练结果的关系,对每个工作集中聚类得到的子类进行合并,从而有效处理海量数据的分类问题。实验结果表明,PC_SVM方法在大规模数据集上在保持分类效果的同时大幅度提高了传统SVM的分类效率。 展开更多
关键词 支持向量 并行计算 并行支持向量 工作子集 效率
下载PDF
基于并行支持向量机的两相流流型识别研究 被引量:1
8
作者 张华 谢宇航 曹江 《通讯世界》 2019年第11期30-31,共2页
两相流体具有复杂的流动特性,流型的准确识别是两相流参数准确测量的基础.针对电阻层析成像(ERT)系统和油/水两相流的流型,设计基于类间分离度的交叉组合式PSVM,确定PSVM模型并行训练策略和预测策略.仿真实验结果对比证明,并行支持向量... 两相流体具有复杂的流动特性,流型的准确识别是两相流参数准确测量的基础.针对电阻层析成像(ERT)系统和油/水两相流的流型,设计基于类间分离度的交叉组合式PSVM,确定PSVM模型并行训练策略和预测策略.仿真实验结果对比证明,并行支持向量机是一种兼顾效率和准确性的流型识别方法. 展开更多
关键词 电阻层析成像 流型识别 并行支持向量
下载PDF
面向FT-M6678的对称矩阵特征值求解算法实现与优化
9
作者 于立 韩林 +1 位作者 罗有才 商建东 《计算机工程》 CAS CSCD 北大核心 2024年第2期51-58,共8页
目前国产自主可控FT-M6678平台上没有对称矩阵特征值求解相关的实现,且平台上现有数学计算库不能很好地满足类似问题求解的需求。面向国产FT-M6678处理器,对对称矩阵特征值求解(SYEV)算法进行实现与优化,完善FT-M6678平台的线性代数计... 目前国产自主可控FT-M6678平台上没有对称矩阵特征值求解相关的实现,且平台上现有数学计算库不能很好地满足类似问题求解的需求。面向国产FT-M6678处理器,对对称矩阵特征值求解(SYEV)算法进行实现与优化,完善FT-M6678平台的线性代数计算库。通过对SYEV算法的实现过程以及运行热点的分析,基于FT-M6678平台进行编译优化、访存优化以及向量并行化优化,其中:编译优化是根据不同的编译选项指导编译器对程序优化以达到加速效果;访存优化包括缓存优化以及数据段与程序段的分配优化,用于提高矩阵数据的访存效率;向量并行化优化包括循环展开以及适配FT-M6678平台的单指令多数据流(SIMD)指令并行优化,用于提升程序的计算效率。在FT-M6678平台上对所实现并优化的算法进行正确性验证与优化性能分析,结果表明,算法能够正确通过LAPACK官方测试集测试,并且在FT-M6678平台上的加速效果可达到58.346倍,对比TMS320C6678平台速度可提升2.053倍。 展开更多
关键词 对称矩阵特征值 FT-M6678平台 热点分析 缓存优化 向量并行
下载PDF
并行计算机的比较分析 被引量:1
10
作者 姜攀 《软件导刊》 2010年第6期3-4,共2页
现有高性的并行计算机大致分为并行向量处理机(PVP)、对称多处理机(SMP)、大规模并行处理机(MPP)、工作站机群(COW)、分布式共享存储处理机(DSM)。这5类计算机各有优缺点,就这5类计算机进行了介绍和比较。
关键词 并行向量处理机 对称多处理机 分布式共享存储处理机
下载PDF
一种大规模支持向量机的高效求解算法 被引量:1
11
作者 冯昌 李子达 廖士中 《计算机科学》 CSCD 北大核心 2015年第9期195-198,共4页
现有大规模支持向量机求解算法需要大量的内存资源和训练时间,通常在大集群并行环境下才能实现。提出了一种大规模支持向量机(SVM)的高效求解算法,以在个人PC机求解大规模SVM。它包括3个步骤:首先对大规模样本进行子采样来降低数据规模... 现有大规模支持向量机求解算法需要大量的内存资源和训练时间,通常在大集群并行环境下才能实现。提出了一种大规模支持向量机(SVM)的高效求解算法,以在个人PC机求解大规模SVM。它包括3个步骤:首先对大规模样本进行子采样来降低数据规模;然后应用随机傅里叶映射显式地构造随机特征空间,使得可在该随机特征空间中应用线性SVM来一致逼近高斯核SVM;最后给出线性SVM在多核环境下的并行实现方法以进一步提高求解效率。标准数据集的对比实验验证了该求解算法的可行性与高效性。 展开更多
关键词 大规模支持向量 子采样 随机傅里叶特征 并行线性支持向量
下载PDF
随机特征上一致中心调节的支持向量机
12
作者 廖士中 卢玮 《计算机工程与应用》 CSCD 2014年第17期44-48,55,共6页
支持向量机(SVM)是最为流行的分类工具,但处理大规模的数据集时,需要大量的内存资源和训练时间,通常在大集群并行环境下才能实现。提出一种新的并行SVM算法,RF-CCASVM,可在有限计算资源上求解大规模SVM。通过随机傅里叶映射,应用低维显... 支持向量机(SVM)是最为流行的分类工具,但处理大规模的数据集时,需要大量的内存资源和训练时间,通常在大集群并行环境下才能实现。提出一种新的并行SVM算法,RF-CCASVM,可在有限计算资源上求解大规模SVM。通过随机傅里叶映射,应用低维显示特征映射一致近似高斯核对应的无限维隐式特征映射,从而用线性SVM一致近似高斯核SVM。提出一致中心调节的并行化方法。具体地,将数据集划分成若干子数据集,多个进程并行地在各自的子数据集上独立训练SVM。当各个子数据集上的最优超平面即将求出时,用由各个子集上获得的一致中心解取代当前解,继续在各子集上训练直到一致中心解在各个子集上达到最优。标准数据集的对比实验验证了RF-CCASVM的正确性和有效性。 展开更多
关键词 并行支持向量 大规模数据集 有限资源 随机傅里叶特征 一致中心调节
下载PDF
基于迭代式MapReduce并行虚拟筛选的研究
13
作者 李志坚 《佳木斯大学学报(自然科学版)》 CAS 2016年第3期435-437,共3页
由于传统的SVM的应用最常用的是MPI(Message Passing Interface)技术,但是MPI对大数据集显得繁杂、不实用,并且基于并行向量机(Support Vector Machine)的虚拟筛选不仅要面对巨大数据集,还要进行O(n2).这样复杂庞大的计算.针对以上问题... 由于传统的SVM的应用最常用的是MPI(Message Passing Interface)技术,但是MPI对大数据集显得繁杂、不实用,并且基于并行向量机(Support Vector Machine)的虚拟筛选不仅要面对巨大数据集,还要进行O(n2).这样复杂庞大的计算.针对以上问题,在集群方面采用MapReduce对超大数据集进行数据分析.本文采用Spark一种迭代式MapReduce编程模型,提出一种基于SVM虚拟筛选的MapReduce执行方案,分析了HDFS和Spark结合使用才能实现对数据的并行化分布和处理,实验表明该方案对大数据表现理想,且为大规模的公共云架构进行有效虚拟筛选提供了可能. 展开更多
关键词 MAPREDUCE 大数据 SPARK 并行向量 HDFS
下载PDF
基于并行优进策略的差分进化算法 被引量:2
14
作者 许小健 张金轮 《厦门理工学院学报》 2009年第3期73-78,共6页
差分进化算法是一种新颖的进化计算技术,为减少用户选择算法控制参数的盲目性和提高算法收敛速度,设计了一种基于并行优进策略的差分进化算法(DEPES算法).算法随着搜索过程的进行随机动态调整缩放因子和选取差分进化模式;在进行差分操... 差分进化算法是一种新颖的进化计算技术,为减少用户选择算法控制参数的盲目性和提高算法收敛速度,设计了一种基于并行优进策略的差分进化算法(DEPES算法).算法随着搜索过程的进行随机动态调整缩放因子和选取差分进化模式;在进行差分操作的并行运算过程中,利用当前代最优个体产生新的试验向量参与竞争选择过程.几个复杂函数的数值实验结果表明,DEPES算法寻优效率高、收敛速度快、对初值具有很强的鲁棒性、对维数具有较好的适应性,尤其是具有避免局部极小的能力,其优化性能优于标准DE算法. 展开更多
关键词 差分进化算法 并行试验向量 优进策略 函数优化
下载PDF
循环自动并行化技术研究 被引量:1
15
作者 高雨辰 赵荣彩 +1 位作者 韩林 李雁冰 《信息工程大学学报》 2019年第1期82-89,共8页
伴随着并行体系结构和处理器芯片的发展,计算机系统提供的计算资源越来越多,结构越加复杂,程序员手工编写并行程序的难度也越来越大,自动并行化技术的研究显得愈发重要。首先通过现代体系结构支持的4种并行方式对循环自动并行化技术进... 伴随着并行体系结构和处理器芯片的发展,计算机系统提供的计算资源越来越多,结构越加复杂,程序员手工编写并行程序的难度也越来越大,自动并行化技术的研究显得愈发重要。首先通过现代体系结构支持的4种并行方式对循环自动并行化技术进行梳理,然后对自动并行化流程进行描述,提出4种循环并行方式并分别进行分析,最后对当前主流产品级编译器的自动并行化能力进行测试和分析,直观反映当前主流编译器的自动并行化能力。 展开更多
关键词 自动并行 循环并行方式 向量并行
下载PDF
组合电路的故障测试生成并行ATPG算法研究
16
作者 秦李青 颜学龙 《大众科技》 2015年第4期17-18,共2页
自动测试向量生成(ATPG)是借助计算机或者其他工具根据一定的测试生成算法自动的为被测电路生成测试向量的过程。文章给出了一种位级并行(split-into-W-clones)自动测试向量生成算法,该算法的判决按照位逻辑操作运算进行。通过将该算法... 自动测试向量生成(ATPG)是借助计算机或者其他工具根据一定的测试生成算法自动的为被测电路生成测试向量的过程。文章给出了一种位级并行(split-into-W-clones)自动测试向量生成算法,该算法的判决按照位逻辑操作运算进行。通过将该算法与SCOAP可测性测度结合起来,为该算法前后向蕴涵选择最优路径,提高每次回溯成功的概率,达到减少回溯次数、加速测试向量的生成和提高故障覆盖率的目的。通过实验看出改进后的算法具有良好的性能。 展开更多
关键词 并行自动测试向量生成算法 可测性测度 前后向蕴涵 故障覆盖率
下载PDF
基于VEPPSO-EXTRA混合算法的分布式直接定位技术
17
作者 陈志坤 翁一鸣 +1 位作者 彭冬亮 吴美婵 《电子与信息学报》 EI CSCD 北大核心 2023年第2期664-671,共8页
相对于集中式直接定位技术,分布式直接定位算法具有计算复杂度小和通信代价小等优点,但存在定位精度损失的问题。针对于此,该文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先,基于子空间融合的直接定位算法,推导其分布... 相对于集中式直接定位技术,分布式直接定位算法具有计算复杂度小和通信代价小等优点,但存在定位精度损失的问题。针对于此,该文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先,基于子空间融合的直接定位算法,推导其分布式优化的数学模型;其次,基于多种群联合进化的思想,提出一种基于向量评估的并行粒子群算法(VEPPSO)实现全局寻优,由此得到辐射源迭代初始值;最后,引入分布式精确一阶算法(EXTRA)求解最终位置以降低分布式计算带来的精度损失。实验结果表明,相较于现有的分布式直接定位算法,该技术能解决定位精度损失的问题,且其计算复杂度与通信代价低于对应的集中式直接定位算法。 展开更多
关键词 分布式直接定位 传感器网络 基于向量评估的并行粒子群算法 精确1阶算法
下载PDF
基于数据驱动的盾构机密封舱土压预测 被引量:8
18
作者 刘宣宇 张凯举 邵诚 《煤炭学报》 EI CAS CSCD 北大核心 2019年第9期2898-2904,共7页
盾构机是一种暗挖地下隧道工程的专用机械。为了保证盾构机安全、高效掘进,必须控制密封舱土压平衡。盾构机掘进过程中密封舱土压受多系统、多场耦合和地质条件突变等诸多因素影响,极易导致密封舱土压失衡而引起地表塌陷等安全事故。针... 盾构机是一种暗挖地下隧道工程的专用机械。为了保证盾构机安全、高效掘进,必须控制密封舱土压平衡。盾构机掘进过程中密封舱土压受多系统、多场耦合和地质条件突变等诸多因素影响,极易导致密封舱土压失衡而引起地表塌陷等安全事故。针对难以建立有效的机理模型进行密封舱土压预测并实施控制的问题,提出了基于多粒子群协同优化的并行支持向量机(PCPSO-PSVM)密封舱土压的数据驱动建模方法。采用分而治之的原则将数据样本分成4个子集、3个层次进行并行学习,再采用交叉反馈的方式更新初始样本重新训练直至结束,得到支持向量;利用协同粒子群并行计算优化支持向量机的参数,将粒子群并行分组寻优,在各自独立的进程内进行独立搜索,最后各群体汇集到主进程,计算得到模型的全局最优参数C和σ,得到密封舱土压预测模型。基于盾构施工现场的实测数据进行了仿真实验,对密封舱内4个土压力监测点进行建模预测,结果表明该方法具有较高的计算效率和预测精度,能够满足实时在线计算预测的要求。因此,完全可以通过这些压力监测点做出整个开挖面的土压力预测,以对密封舱土压失衡做出提前预警和决策。该方法实现了基于数据的快速密封舱土压建模预测,能够为开挖面的稳定控制提供及时、准确的判断依据,指导工程实践。 展开更多
关键词 盾构机 密封舱土压 数据驱动 并行支持向量 协同优化
下载PDF
Feature Relationship and Process Planning
19
作者 卢继平 宁汝新 《Journal of Beijing Institute of Technology》 EI CAS 1997年第1期85-91,共7页
Concurrent engineering(CE)involves the consideration during the design phase of the various factors associated with the life cycle of the product.Using the principle of CE,a feature-based CAPP system is proposed.On th... Concurrent engineering(CE)involves the consideration during the design phase of the various factors associated with the life cycle of the product.Using the principle of CE,a feature-based CAPP system is proposed.On the basis of feature modeling,the system is able to reason feature relationships,produce feature digraph of a part,and decide the machining sequence of features. 展开更多
关键词 concurrent engineering feature relation feature digraph dynamic matching
下载PDF
基于SVM一对多得分规整的语种识别方法
20
作者 王宪亮 袁庆升 +4 位作者 包秀国 张健 万玉龙 周若华 颜永红 《网络新媒体技术》 2015年第6期27-30,47,共5页
提出一种支持向量机(SVM)一对多得分规整的语种识别方法。通过对SVM得分进行规整,提高了各语种得分间的区分性,同时对分类效果较差的SVM分类器更鲁棒。仿真实验基于音素层特征的并行音素识别器后接向量空间模型(PPRVSM)的语种识别系统... 提出一种支持向量机(SVM)一对多得分规整的语种识别方法。通过对SVM得分进行规整,提高了各语种得分间的区分性,同时对分类效果较差的SVM分类器更鲁棒。仿真实验基于音素层特征的并行音素识别器后接向量空间模型(PPRVSM)的语种识别系统上进行,在美国国家标准技术署(NIST)2011年语种识别评测(LRE)30s数据集上的实验表明,提出的规整方法在语种识别性能评价指标EER和min DCF上相对提升2.6%-10.9%。 展开更多
关键词 支持向量 得分规整 并行音素识别器后接向量空间模型
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部