[發明專利]一種基于支持向量機的分類方法及裝置在審
| 申請號： | 201510337466.5 | 申請日： | 2015-06-17 |
| 公開（公告）號： | CN104867051A | 公開（公告）日： | 2015-08-26 |
| 發明（設計）人： | 韓璐;趙宏偉 | 申請（專利權）人： | 韓璐 |
| 主分類號： | G06Q40/00 | 分類號： | G06Q40/00 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 王寶筠 |
| 地址： | 100081 北京市*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 支持 向量 分類 方法 裝置 | ||
技術領域
本申請涉及電子信息領域，尤其涉及一種基于支持向量機的分類方法及裝置。
背景技術
在信用等級的分類過程中，雖然實際中通常使用基于邏輯回歸的分類方法，但是有研究已經表明，基于支持向量機的分類方法更為有效。
通常情況下，用于信用評分的變量的數量較多，且隨著實際需求，用于信用評分的變量會越來越多，而導致支持向量機出現維度災難的問題，所謂維度災難是指當變量的數目不斷增加時，越來越多的變量將具有多重共線性，即它們之間的相關系數變大，但在高維空間中，采樣點的分布會變得稀疏，從而影響分類效果的一種現象。
可見，如何避免支持向量機的維度災難，從而提高分類準確性，成為目前亟待解決的問題。
發明內容
本申請提供了一種基于支持向量機的分類方法及裝置，目的在于解決如何避免支持向量機的維度災難，從而提高分類準確性的問題。
為了實現上述目的，本申請提供了以下技術方案：
一種基于支持向量機的分類方法，包括：
獲取標準化的分類樣本x1,x2,…,xn；
將所述分類樣本進行正交化處理，得到正交分類樣本z1,z2…zs，s≤n，其中，z1＝x1，z2…zs依據以下方式獲取：使用規則j分別對xj…xn進行變換，得到第i組中間變量zji…zni，將所述第i組中間變量中方差值最大的變量作為zj，j＝2,…,s，i＝2,…,s-1；
將所述正交分類樣本作為支持向量機的輸入變量，使用所述支持向量機計算所述分類樣本的分類結果。
可選地，在s<n的情況下，s的確定過程包括：
依據以下方式獲取zs+1…zn：使用規則p分別對xp…xn進行變換，得到第m組中間變量zpm…znm，將所述第m組中間變量中方差值最大的變量作為zp，p＝s+1,…,n，m＝s,…,n-1；
計算z1…zn的方差總和；
從z1開始按照z1…zn的順序每次累加一個正交樣本，如果z1+z2+…+zy的方差總和與z1,z2…zn的方差總和之比大于預設閾值，則確定s的值為y，其中，1≤y<s。
可選地，所述正交變量zji…zsi中任意一個正交變量的方差的計算過程包括：
使用計算正交變量zji…zsi中任意一個正交變量的方差，其中，r表示所述變量之間的相關系數，k的取值為所述標準化的分類樣本的個數。
可選地，所述規則j包括：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于韓璐，未經韓璐許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510337466.5/2.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：教學試題發布方法及系統
- 下一篇：不銹鋼原料及加工費價格政策模型管控方法
