期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
求解非半正定核Huber-支持向量回归机问题的序列最小最优化算法 被引量:9
1
作者 周晓剑 马义中 +2 位作者 朱嘉钢 刘利平 汪建均 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第9期1178-1184,共7页
序列最小最优化(SMO)算法是求解大型支持向量机(SVM)问题的有效算法.已有的算法都要求核函数是正定的或半正定的,从而使其应用受到限制.针对这种缺点,本文提出一种新的的SMO算法,可求解非半正定核Huber-SVR问题.提出的算法在保证收敛的... 序列最小最优化(SMO)算法是求解大型支持向量机(SVM)问题的有效算法.已有的算法都要求核函数是正定的或半正定的,从而使其应用受到限制.针对这种缺点,本文提出一种新的的SMO算法,可求解非半正定核Huber-SVR问题.提出的算法在保证收敛的前提下可使非半正定Huber-SVR能够达到比较理想的回归精度,因而具有一定的理论意义和实用价值. 展开更多
关键词 支持向量机 非半正定核 序列最最优化算法 Huber-支持向量回归机
下载PDF
基于能耗最优化的动力定位推力分配逻辑算法研究(英文) 被引量:18
2
作者 杨世知 王磊 张申 《船舶力学》 EI 北大核心 2011年第3期217-226,共10页
文章为动力定位系统执行器的设计提供了两种推力分配最优化的求解方法,旨在寻求一种理想的推力器输出,包括推力与方位角,以维持动力定位系统能力。通过求解非线性约束最优化问题,得出时效性、稳定性与可控制性强的推力分配模块。文中采... 文章为动力定位系统执行器的设计提供了两种推力分配最优化的求解方法,旨在寻求一种理想的推力器输出,包括推力与方位角,以维持动力定位系统能力。通过求解非线性约束最优化问题,得出时效性、稳定性与可控制性强的推力分配模块。文中采用一个或若干个合适的结构矩阵来描述推力器的位置及其性能,采用不同的边界条件对系统要求进行描述,如降低推力损失等。基于一个简单的算例,分别采用遗传算法和序列二次方法进行求解,改变约束条件并分析程序运行结果,对比信号输出及其能耗情况,论证两种算法的可行性与稳定性。文中还对比了五种不同的情况,包括约束条件以及算法的变化,以满足不同的应用需求。 展开更多
关键词 推力分配(TA) 动力定位系统 遗传算法 序列二次最优化方法
下载PDF
超线性与二次收敛序列线性方程组算法(英文) 被引量:1
3
作者 简金宝 梁玉梅 张连生 《运筹学学报》 CSCD 北大核心 2006年第2期1-12,共12页
本文,在无严格互补条件下,对非线性不等式约束最优化问题提出了一个新的序列线性方程组(简称SSLE)算法.算法有两个重要特征:首先,每次迭代,只须求解一个线性方程组或一个广义梯度投影阵,且线性方程组可以无解.其次,初始点可以任意选... 本文,在无严格互补条件下,对非线性不等式约束最优化问题提出了一个新的序列线性方程组(简称SSLE)算法.算法有两个重要特征:首先,每次迭代,只须求解一个线性方程组或一个广义梯度投影阵,且线性方程组可以无解.其次,初始点可以任意选取.在无严格互补条件下,算法仍有全局收敛性、强收敛性、超线性收敛性及二次收敛性.文章的最后,还对算法进行了初步的数值实验. 展开更多
关键词 运筹学 不等式约束 非线性最优化.序列线性方程组 广义投影 收敛性 超线性与二次收敛
下载PDF
基于MGARCH模型的情景树生成算法(英文) 被引量:2
4
作者 许道宝 陈志平 于冠 《工程数学学报》 CSCD 北大核心 2014年第3期435-453,共19页
多阶段随机最优化模型的质量依赖于描述不确定环境的情景树的质量.本文从以下几个方面对现有的情景树生成算法进行了改进:为恰当反映随机数据过程高阶矩的变化,我们提出了一个基于MGARCH模型的新模拟方法来生成情景;为改进现有情景生成... 多阶段随机最优化模型的质量依赖于描述不确定环境的情景树的质量.本文从以下几个方面对现有的情景树生成算法进行了改进:为恰当反映随机数据过程高阶矩的变化,我们提出了一个基于MGARCH模型的新模拟方法来生成情景;为改进现有情景生成的序列最优化方法,我们用MGARCH模型来递归估计随机数据过程的中心矩,设计了一个新的混合智能算法来求解序列最优化方法中所遇到的非凸规划问题,并由此导出了一个基于MGARCH模型的、可用于生成一般结构多阶段情景树的新型有效序列最优化方法.最后,利用中国和美国股票市场的金融交易数据,我们进行了一系列数值试验以说明我们算法的实用性、灵活性和有效性. 展开更多
关键词 情景 树结构 情景生成 模拟 序列最优化
下载PDF
支持向量机多类分类方法 被引量:63
5
作者 苟博 黄贤武 《数据采集与处理》 CSCD 北大核心 2006年第3期334-339,共6页
支持向量机本身是一个两类问题的判别方法,不能直接应用于多类问题。当前针对多类问题的支持向量机分类方法主要有5种:一类对余类法(OVR),一对一法(OVO),二叉树法(BT),纠错输出编码法和有向非循环图法。本文对这些方法进行了简单的介绍... 支持向量机本身是一个两类问题的判别方法,不能直接应用于多类问题。当前针对多类问题的支持向量机分类方法主要有5种:一类对余类法(OVR),一对一法(OVO),二叉树法(BT),纠错输出编码法和有向非循环图法。本文对这些方法进行了简单的介绍,通过对其原理和实现方法的分析,从速度和精度两方面对这些方法的优缺点进行了归纳和总结,给出了比较意见,并通过实验进行了验证,最后提出了一些改进建议。 展开更多
关键词 支持向量机 序列最最优化算法 多类分类 多类支持向量机
下载PDF
不平衡支持向量机的惩罚因子选择方法 被引量:15
6
作者 金鑫 李玉鑑 《计算机工程与应用》 CSCD 北大核心 2011年第33期129-133,共5页
支持向量机在处理不平衡数据集时常常不能取得良好的效果,而基于不同惩罚因子的不平衡支持向量机能够较好地处理这个问题。阐述了支持向量机在不平衡数据集上失效的原因,讨论了不平衡支持向量机的求解算法,提出了一种根据数据集分布的... 支持向量机在处理不平衡数据集时常常不能取得良好的效果,而基于不同惩罚因子的不平衡支持向量机能够较好地处理这个问题。阐述了支持向量机在不平衡数据集上失效的原因,讨论了不平衡支持向量机的求解算法,提出了一种根据数据集分布的平均密度直接选取惩罚因子的方法,以减少传统交叉验证方法选取参数所需的时间。实验表明,与其他方法相比,这种平均密度方法能够有效提高不平衡支持向量机在不平衡数据集上的识别效果。 展开更多
关键词 序列最最优化 不平衡支持向量机 平均密度 惩罚因子 参数选取
下载PDF
基于边界矩和支持向量机的火焰识别算法 被引量:4
7
作者 韩斌 黄刚 王士同 《计算机应用研究》 CSCD 北大核心 2009年第7期2765-2766,2770,共3页
根据火焰的燃烧特性,结合火焰的空间形状特征和动态变化特征,设计了一种基于动态边界矩和支持向量机的火焰识别算法。利用相邻帧边界矩不变量的差值来描述火焰的动态特征,基于支持向量机对火焰和疑似火焰目标样本进行分类检测。实验表明... 根据火焰的燃烧特性,结合火焰的空间形状特征和动态变化特征,设计了一种基于动态边界矩和支持向量机的火焰识别算法。利用相邻帧边界矩不变量的差值来描述火焰的动态特征,基于支持向量机对火焰和疑似火焰目标样本进行分类检测。实验表明,该算法具有较好的火焰目标识别性能、较低的虚警率和较强的抗干扰性能。 展开更多
关键词 火焰识别 边界矩不变量 支持向量机 序列最最优化算法
下载PDF
求解加权Euclidean单中心问题的SMO-型算法 被引量:2
8
作者 丛伟杰 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第3期403-407,共5页
通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分... 通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题. 展开更多
关键词 加权Euclidean单中心 序列最最优化 最优性条件 近似算法
下载PDF
基于支持向量回归模型的电力系统谐波分析新方法 被引量:1
9
作者 刘尚伟 吴玲 《中国电力》 CSCD 北大核心 2007年第6期32-35,共4页
当前电力系统中的谐波问题日益严重,对谐波的准确检测和分析是抑制谐波畸变的重要依据。将基于改进的SMO算法的支持向量回归模型应用于电力系统谐波的检测,该算法克服了常规算法计算规模大和建模复杂的困难,通过引入一个中间因子,将原... 当前电力系统中的谐波问题日益严重,对谐波的准确检测和分析是抑制谐波畸变的重要依据。将基于改进的SMO算法的支持向量回归模型应用于电力系统谐波的检测,该算法克服了常规算法计算规模大和建模复杂的困难,通过引入一个中间因子,将原来问题的计算规模减半,并利用迭代算法求解中间因子,使得该算法简单可行。对三相桥式整流电路交流侧产生的特征谐波和非特征谐波电流进行了分析,仿真结果通过与FFT算法和ADALINE神经网络的检测分析结果对比,表明该方法无论是在理想情况下还是在考虑了各种影响因素的情况下,都具有很高的检测精度,可以满足电力系统的谐波分析的要求。该方法的不足之处是计算量会随着输入量分辨率的提高而增大。 展开更多
关键词 谐波分析 支持向量回归 结构风险最小化 泛化能力 序列最最优化算法
下载PDF
求解最小闭包球问题改进的SMO-型算法 被引量:1
10
作者 丛伟杰 刘红卫 《计算机工程与应用》 CSCD 2013年第3期1-3,9,共4页
研究n维空间中m个点的最小闭包球(MEB)问题。通过结合确定并删除内部点的技术到序列最小最优化(SMO)方法中,提出一种近似求解MEB问题的改进的SMO-型算法。证明了该算法具有线性收敛性。数值结果表明对于一些mn的大规模数据集,改进的... 研究n维空间中m个点的最小闭包球(MEB)问题。通过结合确定并删除内部点的技术到序列最小最优化(SMO)方法中,提出一种近似求解MEB问题的改进的SMO-型算法。证明了该算法具有线性收敛性。数值结果表明对于一些mn的大规模数据集,改进的算法与原算法相比速度可以提高10倍以上。尤其,当n等于100且m等于100000时,改进的SMO-型算法仅需执行8s。此外,对于n等于10000且m等于1000的大规模数据集,改进的算法也仅需执行150s。 展开更多
关键词 最小闭包球 确定并删除内部点 序列最最优化 线性收敛 大规模数据集
下载PDF
基于支持向量机的肤色检测
11
作者 徐从东 罗家融 +1 位作者 肖炳甲 舒双宝 《计算机工程与设计》 CSCD 北大核心 2008年第10期2600-2603,共4页
根据支持向量机理论和肤色信息分布特点,提出用支持向量机方法进行肤色检测。在YCbCr、YIQ、YUV颜色空间中,去除照度分量,分别以各像素点的色度向量为输入,用像素点所属类别——皮肤区域与非皮肤区域为输出,建立各颜色空间的支持向量机... 根据支持向量机理论和肤色信息分布特点,提出用支持向量机方法进行肤色检测。在YCbCr、YIQ、YUV颜色空间中,去除照度分量,分别以各像素点的色度向量为输入,用像素点所属类别——皮肤区域与非皮肤区域为输出,建立各颜色空间的支持向量机肤色检测器。实验表明,该方法具有良好的肤色检测效果。 展开更多
关键词 肤色检测 支持向量机 颜色空间 高斯函数 序列最最优化算法
下载PDF
基于扩展SMO求解核函数非正定的SVR模型算法
12
作者 周锦程 王丹 +1 位作者 余泉 张维 《计算机工程与科学》 CSCD 北大核心 2012年第3期122-127,共6页
将求解SVC模型的算法运用到求解SVR模型中一般要SVR模型的核函数正定且满足Mercer条件,而实际应用中利用几何框架将SVC模型转换成相应的SVR模型时,通常无法保证经转换得到的SVR模型的核函数具有正定性,从而导致SVR模型不是凸规划模型而... 将求解SVC模型的算法运用到求解SVR模型中一般要SVR模型的核函数正定且满足Mercer条件,而实际应用中利用几何框架将SVC模型转换成相应的SVR模型时,通常无法保证经转换得到的SVR模型的核函数具有正定性,从而导致SVR模型不是凸规划模型而无法求解。为解决上述问题,本文提出了一种运用扩展的序列最小最优化方法(SMO)来求解基于非正定核的SVR模型,设计了算法中工作集的选择准则,解决了算法中如何选择工作集变量当前的最优值问题。由于该算法不要求核函数具有正定性,从而拓宽了SVR模型核函数的选择范围。实验表明,该算法对基于正定或非正定核的SVR模型都具有很好的泛化性能和回归精度,具有一定的理论意义和实用价值。 展开更多
关键词 非正定核 损失函数 序列最最优化算法 回归型支持向量机模型
下载PDF
基于SVM的个人房贷信用评估数据分析
13
作者 王波 迟忠先 郝艳友 《大连民族学院学报》 CAS 2008年第1期78-82,共5页
采用SVM的序列最小最优化算法(SMO)作为训练算法对商业银行个人房贷信用评估数据进行分析,着重探讨了在个人房贷信用评估中分别应用径向基核函数参数和SMO训练算法中的参数调整对准确度的影响;通过银行实际数据集将该算法与C4.5和神经... 采用SVM的序列最小最优化算法(SMO)作为训练算法对商业银行个人房贷信用评估数据进行分析,着重探讨了在个人房贷信用评估中分别应用径向基核函数参数和SMO训练算法中的参数调整对准确度的影响;通过银行实际数据集将该算法与C4.5和神经网络进行了比较,支持向量机对个人信用评估的总精度高于其他两种算法;支持向量机对实际的住房抵押贷款数据进行信用评估效果较好,且参数调整对试验结果有影响。 展开更多
关键词 支持向量机(SVM) 序列最最优化(SMO) 信用评估
下载PDF
最小闭包球问题近似算法的加速策略 被引量:3
14
作者 丛伟杰 《西安邮电学院学报》 2013年第3期76-79,共4页
结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO... 结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO-型算法。数值实验结果表明,远离步策略能够有效减少核心集的大小,其他策略均能不同程度的提高算法的运行速度,积极集策略是最快的加速策略。 展开更多
关键词 最小闭包球 加速策略 近似算法 序列最最优化 核心集
下载PDF
基于SDPM算法的SVM模型的软硬件设计与实现
15
作者 宋蒙 蒋生强 《无线电通信技术》 2020年第4期485-490,共6页
支持向量积(Support Vector Machines,SVM)利用最优训练参数组合(Optimal Training Parameters Combination,OTPC)搭建模型的训练过程所涉及的总计算量是相当繁重的,软件处理这些运算会使得执行时长过久,从而不能满足SVM应用实时性的需... 支持向量积(Support Vector Machines,SVM)利用最优训练参数组合(Optimal Training Parameters Combination,OTPC)搭建模型的训练过程所涉及的总计算量是相当繁重的,软件处理这些运算会使得执行时长过久,从而不能满足SVM应用实时性的需要。为提升SVM搜索OTPC的性能,从算法和实现两方面进行了探索。在算法上,论证了共享点积矩阵(Share Dot Product Matrix,SDPM)算法,有效地降低搜寻OTPC时的点积计算量。在实现上,提出了基于SDPM算法来搜寻OTPC的软硬件协同架构。 展开更多
关键词 共享点积矩阵 支持向量机 最小序列最优化 最优训练参数组合
下载PDF
基于LIBSVM的数控机床热误差建模研究 被引量:2
16
作者 吴承伟 胡鹏浩 苗恩铭 《制造业自动化》 北大核心 2011年第8期97-100,共4页
通过建立数控机床热误差补偿的数学模型是实现机床热误差修正和提高机床精度的有效措施。本文以CL-20A数控车床主轴热变形为实验对象,在大量实验数据的基础上,利用逐步回归分析法找出机床温度敏感点,并采用基于MATLAB平台的支持向量机... 通过建立数控机床热误差补偿的数学模型是实现机床热误差修正和提高机床精度的有效措施。本文以CL-20A数控车床主轴热变形为实验对象,在大量实验数据的基础上,利用逐步回归分析法找出机床温度敏感点,并采用基于MATLAB平台的支持向量机算法来建立车床主轴热误差数学模型。实验结果表明,所建立的模型能精确把握机床主轴热变形的规律和趋势,对于预测机床主轴热变形,实现实时热补偿具有实用价值。 展开更多
关键词 LIBSVM 热误差 建模 分解算法 序列最最优化
下载PDF
基于PCA-SMO的CSI指纹定位方法 被引量:2
17
作者 孟俊剑 邹进贵 赵胤植 《全球定位系统》 CSCD 2021年第1期13-19,共7页
Wi-Fi信道状态信息(CSI)中包含丰富的特征信息,使得基于CSI的指纹定位方法可以构建更高维度的特征以改善定位精度,但指纹特征中的冗余信息也导致构建的指纹库存储量大、建立定位模型的时间开销变大以及实时定位计算量大等问题.对此,提... Wi-Fi信道状态信息(CSI)中包含丰富的特征信息,使得基于CSI的指纹定位方法可以构建更高维度的特征以改善定位精度,但指纹特征中的冗余信息也导致构建的指纹库存储量大、建立定位模型的时间开销变大以及实时定位计算量大等问题.对此,提出使用主成分分析(PCA)的方法对原始指纹特征进行降维,而后利用序列最小最优化算法(SMO)建立降维后特征与对应位置的回归模型并进行位置预测.实验结果表明,此算法在有效克服上述问题的同时,平均定位误差为1.25 m,定位误差在2 m之内的累计概率可以达到97%. 展开更多
关键词 主成分分析(PCA) 序列最最优化算法(SMO) 信道状态信息(CSI) 指纹定位
下载PDF
Genomic Signal Enhancement by Clustering 被引量:1
18
作者 ZHENGWei-Mou 《Communications in Theoretical Physics》 SCIE CAS CSCD 2003年第5期631-634,共4页
Weight matrix models for signal sequence motif are simple. A main limitation of the models is the assumption of independence between positions. Signal enhancement is achieved by taking the total likelihood as the obje... Weight matrix models for signal sequence motif are simple. A main limitation of the models is the assumption of independence between positions. Signal enhancement is achieved by taking the total likelihood as the objective function for maximization to cluster sequences into groups with different patterns. As an example, the initial and terminal signals for translation in rice genome are examined. 展开更多
关键词 genomic signals cluster analysis
下载PDF
随机规划的逼近方法
19
作者 骆建文 《杭州电子工业学院学报》 1994年第2期27-32,共6页
本文将随机函数V(x,ω)引入随机规划问题·即Z(V(ω))■,对相应的最优化问题的稳定性作了一些探讨.得出了在一定条件下.只要Vn(ω)个分布收敛于v(ω),最优值Z(Vn(ω)就收敛于Z(v(ω)的结果,这个结论对于构造... 本文将随机函数V(x,ω)引入随机规划问题·即Z(V(ω))■,对相应的最优化问题的稳定性作了一些探讨.得出了在一定条件下.只要Vn(ω)个分布收敛于v(ω),最优值Z(Vn(ω)就收敛于Z(v(ω)的结果,这个结论对于构造逼近算法,特别是如何估计逼近误差和改进逼近值提供了理论依据。 展开更多
关键词 随机规划 逼近 随机函数 最优化序列
下载PDF
两种求解非正定核Laplace-SVR的SMO算法 被引量:5
20
作者 周晓剑 马义中 《控制与决策》 EI CSCD 北大核心 2009年第11期1657-1662,1672,共7页
提出2种用于求解非正定核Laplace-SVR的序列最小最优化(SMO)算法.第1种算法仅针对Laplace-SVR而设计;第2种算法将Laplace-SVR作为所要解决问题的一种特殊情况,使算法更具通用性.所提出的算法在保证收敛的前提下,使非正定Laplace-SVR能... 提出2种用于求解非正定核Laplace-SVR的序列最小最优化(SMO)算法.第1种算法仅针对Laplace-SVR而设计;第2种算法将Laplace-SVR作为所要解决问题的一种特殊情况,使算法更具通用性.所提出的算法在保证收敛的前提下,使非正定Laplace-SVR能够达到比较理想的回归精度,具有一定的理论意义和实用价值. 展开更多
关键词 非正定核 序列最最优化算法 支持向量回归机
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部