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

在審

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

技術領域

本發明屬于模式識別與人工智能領域，具體是一種提高噪聲雷達數據分類效率的方法，主要應用于模式識別與人工智能領域專家系統、智能計算系統、決策系統，可顯著提高有噪雷達數據分類的計算效率。

背景技術

對地球電離層進行雷達掃描時，高頻天線波束穿越大氣層，回波數據往往存在噪聲，對這類有噪聲雷達數據的有效性進行分類，是研究地球電離層結構的重要問題，解決這一問題的傳統方法主要采用半定規劃法，計算復雜度較高。以半定規劃法為例，對于規模為n的數據集，半定規劃法的計算復雜度為O(n^4.5)。當雷達數據來源多樣，樣本數據爆發性增長時，半定規劃法收斂速度緩慢，計算效率不高。這給實際工程應用帶來較大困難。因而亟需一種快速高效的電離層有噪聲雷達數據分類計算方法。

發明內容

為解決現有技術的不足，本發明要解決的技術問題是：提出一種提高噪聲雷達數據分類效率的方法，該方法可有效降低有噪雷達數據分類的計算復雜度，提高設備工作效率。

本發明解決所述技術問題的技術方案是：設計一種提高噪聲雷達數據分類效率的方法。該方法基于二階錐規劃方法，依據目標數據優化問題中約束條件的錐特性，將約束條件逐一轉換為二階錐約束；

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

步驟一：輸入雷達樣本數據{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σ-τ||,]]>