计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
6期
1248-1255
,共8页
模型选择%参数调节%支持向量机%矩阵近似计算%正则化路径
模型選擇%參數調節%支持嚮量機%矩陣近似計算%正則化路徑
모형선택%삼수조절%지지향량궤%구진근사계산%정칙화로경
模型选择问题是支持向量机的基本问题.基于核矩阵近似计算和正则化路径,提出一个新的支持向量机模型选择方法.首先,发展初步的近似模型选择理论,包括给出核矩阵近似算法KMA-α,证明KMA-α的近似误差界定理,进而得到支持向量机的模型近似误差界.然后,提出近似模型选择算法AMSRP.该算法应用KMA-α计算的核矩阵的低秩近似来提高支持向量机求解的效率,同时应用正则化路径算法来提高惩罚因子C参数调节的效率.最后,通过标准数据集上的对比实验,验证了AMSRP的可行性和计算效率.实验结果显示,AMSRP可在保证测试集准确率的前提下,显著地提高支持向量机模型选择的效率.理论分析与实验结果表明,AMSRP是一合理、高效的模型选择算法.
模型選擇問題是支持嚮量機的基本問題.基于覈矩陣近似計算和正則化路徑,提齣一箇新的支持嚮量機模型選擇方法.首先,髮展初步的近似模型選擇理論,包括給齣覈矩陣近似算法KMA-α,證明KMA-α的近似誤差界定理,進而得到支持嚮量機的模型近似誤差界.然後,提齣近似模型選擇算法AMSRP.該算法應用KMA-α計算的覈矩陣的低秩近似來提高支持嚮量機求解的效率,同時應用正則化路徑算法來提高懲罰因子C參數調節的效率.最後,通過標準數據集上的對比實驗,驗證瞭AMSRP的可行性和計算效率.實驗結果顯示,AMSRP可在保證測試集準確率的前提下,顯著地提高支持嚮量機模型選擇的效率.理論分析與實驗結果錶明,AMSRP是一閤理、高效的模型選擇算法.
모형선택문제시지지향량궤적기본문제.기우핵구진근사계산화정칙화로경,제출일개신적지지향량궤모형선택방법.수선,발전초보적근사모형선택이론,포괄급출핵구진근사산법KMA-α,증명KMA-α적근사오차계정리,진이득도지지향량궤적모형근사오차계.연후,제출근사모형선택산법AMSRP.해산법응용KMA-α계산적핵구진적저질근사래제고지지향량궤구해적효솔,동시응용정칙화로경산법래제고징벌인자C삼수조절적효솔.최후,통과표준수거집상적대비실험,험증료AMSRP적가행성화계산효솔.실험결과현시,AMSRP가재보증측시집준학솔적전제하,현저지제고지지향량궤모형선택적효솔.이론분석여실험결과표명,AMSRP시일합리、고효적모형선택산법.