[發明專利]一種提高噪聲雷達數據分類效率的方法

在審

• 申請號: 201410326005.3
• 申請日: 2014-07-10
• 公開（公告）號: CN104112047A
• 公開（公告）日: 2014-10-22
• 發明（設計）人: 賈磊;王邵臻
• 申請（專利權）人: 中國航天科工集團第三研究院第八三五七研究所
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 天津翰林知識產權代理事務所(普通合伙) 12210
• 代理人: 李濟群

1.一種提高噪聲雷達數據分類效率的方法，該方法基于二階錐規劃方法，依據目標數據優化問題中約束條件的錐特性，將約束條件逐一轉換為二階錐約束；

該方法具體包括如下步驟：

步驟一：輸入雷達樣本數據{x₁,...,x_n}以及標號集{y₁,...,y_n}，其中x_i∈R^m，i＝1,...,n，y_i∈{-1,1}，i＝1,...,n，1表示數據屬于正類，-1表示數據屬于負類；初始變量值α₀＝[1,...1]^T，預設容忍度ε＝10^-3，初始海森矩陣H_k＝E；

步驟二：添加自由變元t,t,r,τ,σ,υ，并賦初值t＝[1,...,1]^T，t＝0，r＝0，τ＝0，σ＝0，υ＝0，生成二階錐約束；在本步驟中，按如下方式生成二階錐約束：

步驟三：帶入初值，并求解如下最小化問題：

minα,t,t,r,τ,σ,υt]]>

s.t.??y^Tα＝0,r≥ρ^Tα,υ≥τ+e^Tt,

α,τ≥0,υ-2e^Tα-t≤0,

σ≤1,σ+τ≥||2rσ-τ||,]]>

1-σ+eTt≥||2D0α1-σ-eTt||,]]>

其中，t,r,τ,σ,υ∈R，ρ＝[ρ₁,...,ρ_n]^T，D₀＝[x₁,...,x_n]Λ，Λ＝diag(y)，y＝[y₁,...,y_l]^T；e為單位向量；求解采用梯度下降方式迭代計算，具體為：在第k步迭代中，優化目標變量的更新方向為λ_k，λ_k通過線性規劃過程得到；更新步長為P_k，計算P_k要用到H_k值和g_k值，g_k為當前目標函數梯度值；更新完X_k后，需計算H_k+1的值，用于下次迭代過程，E為單位矩陣，所需計算公式如下：

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