电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
8期
1766-1770
,共5页
支持向量机%有效集%二次下降法%迭代
支持嚮量機%有效集%二次下降法%迭代
지지향량궤%유효집%이차하강법%질대
针对现有的有效集方法应用到支持向量机(support vector machine,SVM)优化问题时收敛速度较慢的问题,提出了一种基于二次下降法和推测赋值法的有效集算法.该算法在每次迭代过程中利用映射因子将迭代向量值限制在优化问题的不等式约束中,并通过调整步长使目标优化问题的函数值较传统的有效集算法进一步下降.由于函数值在每次迭代后保证了严格快速下降,所以提出的算法能够快速收敛到全局最优解.实验结果表明该方法的迭代次数和迭代时间有明显减少.
針對現有的有效集方法應用到支持嚮量機(support vector machine,SVM)優化問題時收斂速度較慢的問題,提齣瞭一種基于二次下降法和推測賦值法的有效集算法.該算法在每次迭代過程中利用映射因子將迭代嚮量值限製在優化問題的不等式約束中,併通過調整步長使目標優化問題的函數值較傳統的有效集算法進一步下降.由于函數值在每次迭代後保證瞭嚴格快速下降,所以提齣的算法能夠快速收斂到全跼最優解.實驗結果錶明該方法的迭代次數和迭代時間有明顯減少.
침대현유적유효집방법응용도지지향량궤(support vector machine,SVM)우화문제시수렴속도교만적문제,제출료일충기우이차하강법화추측부치법적유효집산법.해산법재매차질대과정중이용영사인자장질대향량치한제재우화문제적불등식약속중,병통과조정보장사목표우화문제적함수치교전통적유효집산법진일보하강.유우함수치재매차질대후보증료엄격쾌속하강,소이제출적산법능구쾌속수렴도전국최우해.실험결과표명해방법적질대차수화질대시간유명현감소.
