[發明專利]一種基于支持向量機的分類方法及裝置

在審

• 申請號: 201510337466.5
• 申請日: 2015-06-17
• 公開（公告）號: CN104867051A
• 公開（公告）日: 2015-08-26
• 發明（設計）人: 韓璐;趙宏偉
• 申請（專利權）人: 韓璐
• 主分類號: G06Q40/00
• 分類號: G06Q40/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

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

獲取標準化的分類樣本x₁,x₂,…,x_n；

將所述分類樣本進行正交化處理，得到正交分類樣本z₁,z₂…z_s，s≤n，其中，z₁＝x₁，z₂…z_s依據以下方式獲?。菏褂靡巹tj分別對x_j…x_n進行變換，得到第i組中間變量z_jⁱ…z_nⁱ，將所述第i組中間變量中方差值最大的變量作為z_j，j＝2,…,s，i＝2,…,s-1；

將所述正交分類樣本作為支持向量機的輸入變量，使用所述支持向量機計算所述分類樣本的分類結果。

2.根據權利要求1所述的方法，其特征在于，在s<n的情況下，s的確定過程包括：

依據以下方式獲取z_s+1…z_n：使用規則p分別對x_p…x_n進行變換，得到第m組中間變量z_p^m…z_n^m，將所述第m組中間變量中方差值最大的變量作為z_p，p＝s+1,…,n，m＝s,…,n-1；

計算z₁…z_n的方差總和；

從z₁開始按照z₁…z_n的順序每次累加一個正交樣本，如果z₁+z₂+…+z_y的方差總和與z₁,z₂…z_n的方差總和之比大于預設閾值，則確定s的值為y，其中，1≤y<s。

3.根據權利要求2所述的方法，其特征在于，所述正交變量z_jⁱ…z_sⁱ中任意一個正交變量的方差的計算過程包括：

使用計算正交變量z_jⁱ…z_sⁱ中任意一個正交變量的方差，其中，r表示所述變量之間的相關系數，k的取值為所述標準化的分類樣本的個數。