东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2013年
z1期
44-47
,共4页
支持向量机%回归%线性规划%核函数
支持嚮量機%迴歸%線性規劃%覈函數
지지향량궤%회귀%선성규화%핵함수
support vector machine%regression%linear programming%kernel function
由于标准的支持向量机算法需要解一个二次规划问题,当训练样本较多时,其运算速度一般很慢,为了提高运算速度,根据不同的准则,提出了基于核函数的3种支持向量回归模型.基于使残差的平方和为最小准测的模型转化为解线性方程组运算,只需要矩阵乘积与求逆运算;基于使残差的最大绝对值为最小准则和使残差的绝对值之和为最小准则的2个模型转化为线性规划问题,并给出了线性规划的对偶问题.实验结果表明了该方法的有效性,且计算量明显降低.通过实例,对高斯径向基核函数和多项式基核函数进行了比较与分析,高斯径向基核函数的精度比多项式基核函数高.对高斯径向基核函数和多项式基核函数的不同参数也进行了比较和分析.
由于標準的支持嚮量機算法需要解一箇二次規劃問題,噹訓練樣本較多時,其運算速度一般很慢,為瞭提高運算速度,根據不同的準則,提齣瞭基于覈函數的3種支持嚮量迴歸模型.基于使殘差的平方和為最小準測的模型轉化為解線性方程組運算,隻需要矩陣乘積與求逆運算;基于使殘差的最大絕對值為最小準則和使殘差的絕對值之和為最小準則的2箇模型轉化為線性規劃問題,併給齣瞭線性規劃的對偶問題.實驗結果錶明瞭該方法的有效性,且計算量明顯降低.通過實例,對高斯徑嚮基覈函數和多項式基覈函數進行瞭比較與分析,高斯徑嚮基覈函數的精度比多項式基覈函數高.對高斯徑嚮基覈函數和多項式基覈函數的不同參數也進行瞭比較和分析.
유우표준적지지향량궤산법수요해일개이차규화문제,당훈련양본교다시,기운산속도일반흔만,위료제고운산속도,근거불동적준칙,제출료기우핵함수적3충지지향량회귀모형.기우사잔차적평방화위최소준측적모형전화위해선성방정조운산,지수요구진승적여구역운산;기우사잔차적최대절대치위최소준칙화사잔차적절대치지화위최소준칙적2개모형전화위선성규화문제,병급출료선성규화적대우문제.실험결과표명료해방법적유효성,차계산량명현강저.통과실례,대고사경향기핵함수화다항식기핵함수진행료비교여분석,고사경향기핵함수적정도비다항식기핵함수고.대고사경향기핵함수화다항식기핵함수적불동삼수야진행료비교화분석.