计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
3期
190-195
,共6页
模式识别%光滑支持向量机%分类%Newton-PCG算法
模式識彆%光滑支持嚮量機%分類%Newton-PCG算法
모식식별%광활지지향량궤%분류%Newton-PCG산법
光滑支持向量分类机(SSVC)是支持向量分类机(SVC)的快速求解模型,本质上是求解数学规划中具有光滑性和强凸性的无约束最优化问题.BFGS-Armijo和Newton-Armijo算法被用来训练SSVC,相比而言后者拥有更快的训练速度;牛顿-预优共轭梯度法(Newton-PCG)适用于求解无约束的最优化问题,理论上快于一般的Newton类算法.使用Newton-Armijo、BFGS-Armijo和Newton-PCG三种算法来训练光滑支持向量分类机,根据数值实验结果进行分析比较,证明了Newton-PCG算法有更优的效果.
光滑支持嚮量分類機(SSVC)是支持嚮量分類機(SVC)的快速求解模型,本質上是求解數學規劃中具有光滑性和彊凸性的無約束最優化問題.BFGS-Armijo和Newton-Armijo算法被用來訓練SSVC,相比而言後者擁有更快的訓練速度;牛頓-預優共軛梯度法(Newton-PCG)適用于求解無約束的最優化問題,理論上快于一般的Newton類算法.使用Newton-Armijo、BFGS-Armijo和Newton-PCG三種算法來訓練光滑支持嚮量分類機,根據數值實驗結果進行分析比較,證明瞭Newton-PCG算法有更優的效果.
광활지지향량분류궤(SSVC)시지지향량분류궤(SVC)적쾌속구해모형,본질상시구해수학규화중구유광활성화강철성적무약속최우화문제.BFGS-Armijo화Newton-Armijo산법피용래훈련SSVC,상비이언후자옹유경쾌적훈련속도;우돈-예우공액제도법(Newton-PCG)괄용우구해무약속적최우화문제,이론상쾌우일반적Newton류산법.사용Newton-Armijo、BFGS-Armijo화Newton-PCG삼충산법래훈련광활지지향량분류궤,근거수치실험결과진행분석비교,증명료Newton-PCG산법유경우적효과.
