[發明專利]一種球型分布數據專用線性二分類計算方法

有效

• 申請號: 201210488810.7
• 申請日: 2012-11-26
• 公開（公告）號: CN103838705A
• 公開（公告）日: 2014-06-04
• 發明（設計）人: 賈磊
• 申請（專利權）人: 中國航天科工集團第三研究院第八三五七研究所
• 主分類號: G06F17/15
• 分類號: G06F17/15
• 代理公司: 核工業專利中心 11007
• 代理人: 包海燕

1.一種球型分布數據專用線性二分類計算方法，其特征在于：包括以下步驟：?

步驟一：輸入球型分布數據{x₁,...,x_l}，及標號集{y₁,...,y_l}，變量初值α₀，預設容忍度ε，初始海森矩陣H；l為球型分布數據個數；?

步驟二：遍歷x_i，i＝1,...,l，生成核矩陣K，K為方陣，矩陣元素?

K_i,j＝K(x_i,x_j)＝Φ(x_i)^TΦ(x_j).?

其中，Φ為特征映射，i,j＝1,2,...,l；?

生成矩陣Q，Q_i,j＝K_i,jy_iy_j；?

步驟三：求解最小化問題?

s.t.?y^Tα＝0,α≥0,?

其中，α＝[α₁，...,α_l]^T，α≥0表示α_i≥0,i＝1,2,...,l；y＝[y₁,...,y_l]^T；e為單位向量；?

步驟四：若有當前目標函數梯度的下降值小于預設的收斂容忍度，則步驟終止，得到分類結果；否則返回步驟三進行下一次迭代。?

2.根據權利要求1所述的球型分布數據專用線性二分類計算方法，其特征在于：步驟一中，球型分布數據x_i∈Rⁿ，i＝1,...,l，y_i∈{-1,+1}，i＝1,...,l，y_i＝+1表示數據x_i屬于正類，y_i＝-1表示數據x_i屬于負類；初始變量值α₀＝[1,...1]^T，預設容忍度ε＝10^-3，初始海森矩陣H_k＝E。?

3.根據權利要求2所述的球型分布數據專用線性二分類計算方法，其特征在于：步驟二中，?

。

4.根據權利要求3所述的球型分布數據專用線性二分類計算方法，其特征在于：步驟三中，求解最小化問題采用梯度下降方式迭代計算。?

5.根據權利要求4所述的球型分布數據專用線性二分類計算方法，其特征在于：步驟三中，所述梯度下降方式迭代具體過程為：?

在第k步迭代中，優化目標變量α_k的更新方向為λ_k，λ_k通過線性規劃過程得到；更新步長為P_k，計算P_k要用到H_k值和g_k值，g_k為當前目標函數梯度值；更新α_k后，計算H_k+1的值，用于下次迭代過程，E為單位矩陣，計算公式如下：?

。