[發(fā)明專利]基于線性支持向量機(jī)的分類方法及裝置

在審

• 申請?zhí)枺?/td>: 201310746140.9
• 申請日: 2013-12-30
• 公開（公告）號: CN104750734A
• 公開（公告）日: 2015-07-01
• 發(fā)明（設(shè)計）人: 蘭亮;曾嘉;袁明軒
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種基于線性支持向量機(jī)的分類方法，其特征在于，包括：

根據(jù)訓(xùn)練數(shù)據(jù)中各樣本點(diǎn)和預(yù)設(shè)參數(shù)，獲取所述訓(xùn)練數(shù)據(jù)中各樣本點(diǎn)的貢獻(xiàn)值，所述貢獻(xiàn)值表示所述樣本點(diǎn)對獲取線性支持向量機(jī)SVM模型的重要程度；

根據(jù)所述各樣本點(diǎn)的貢獻(xiàn)值選取所述訓(xùn)練數(shù)據(jù)中部分樣本點(diǎn)進(jìn)行目標(biāo)函數(shù)優(yōu)化，確定所述線性SVM模型；

根據(jù)所述線性SVM模型，預(yù)測對測試數(shù)據(jù)的分類結(jié)果；

其中，所述根據(jù)所述訓(xùn)練數(shù)據(jù)中各樣本點(diǎn)和預(yù)設(shè)參數(shù)，獲取所述訓(xùn)練數(shù)據(jù)中各樣本點(diǎn)的貢獻(xiàn)值，包括：

根據(jù)如下公式獲取所述訓(xùn)練數(shù)據(jù)中各樣本點(diǎn)的貢獻(xiàn)值：

L ( i ) = m i n { m a x [ - α i , - ( y i w T x i - 1 ) Q i i ] , ( C - α i ) } ]]>

其中，為所述訓(xùn)練數(shù)據(jù)，(xi,yi)表示訓(xùn)練數(shù)據(jù)中的第i個樣本點(diǎn)，xi是一長度為M的特征向量，yi∈{+1,-1}表示第i個樣本點(diǎn)的標(biāo)注信息，N為所述訓(xùn)練數(shù)據(jù)中的樣本點(diǎn)個數(shù)；L(i)表示所述訓(xùn)練數(shù)據(jù)中各樣本點(diǎn)的貢獻(xiàn)值；w表示長度為M的迭代SVM模型，T表示轉(zhuǎn)置；C為所述預(yù)設(shè)參數(shù)，αi為第i個樣本點(diǎn)對應(yīng)的迭代參數(shù)值，且公式滿足條件：0≤αi+L(i)≤C。