[發明專利]自適應無參數的特征提取方法

有效

• 申請號: 201410850457.1
• 申請日: 2014-12-31
• 公開（公告）號: CN104573714B
• 公開（公告）日: 2018-03-09
• 發明（設計）人: 柏連發;張毅;趙壯;韓靜;岳江;陳錢;顧國華
• 申請（專利權）人: 南京理工大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 南京理工大學專利中心32203
• 代理人: 朱顯國

1.一種自適應無參數的特征提取方法，其特征在于包括以下步驟：

步驟一：計算任意兩個樣本之間的相關系數P_ij，使用增強的無參數的局部保留算法建立全部樣本所屬類的類內權重矩陣W；

步驟二：尋找相鄰類；依據步驟一中得到的相關系數P_ij構成的矩陣P，計算任意一類c_i與其他所有類的相關系數的平均值m_i，計算任意一類c_i與某一類c_j的相關系數的平均值m_ij，如果m_ij≥m_i，則認為c_i、c_j為相鄰的類；

步驟三：建立一個大小為n_i*n_j的矩陣G，用于存儲步驟二中得到的任意兩個相鄰的類之間樣本與樣本的關系，矩陣G初始化為全零，其中n_i、n_j為屬于任意兩個相鄰的類c_i、c_j樣本的數目；

步驟四：對于屬于c_i的任意一個樣本c_ik計算其與屬于c_j的任意一個樣本c_jl的相關系數P_kl，如果這兩個樣本的相關系數P_kl，大于或等于c_ik與屬于c_j的所有樣本的相關系數的均值m，即P_kl≥m，則置矩陣G中對應位置上G(i,j)＝1，遍歷屬于c_i的所有的樣本，得到屬于c_i的每個樣本與屬于c_j的每個樣本之間的關系，由于相關系數的性質可知，G為對稱矩陣，即同時可以得到屬于c_j的每個樣本與屬于c_i的每個樣本之間的關系；

步驟五：按行掃描G，使用集合freq記錄每行中1所在的位置，也就是對應樣本在c_i類中的下標號，統計freq中一共出現多少個互異的樣本以及每個樣本出現的次數，如果某個樣本出現的次數大于或等于平均次數T，T＝freq中樣本的總數目/互異的樣本數目，則認為該樣本與c_i類相鄰，并置這兩類的類間權重矩陣B對應位置上B(i,j)＝1；

步驟六：按列掃描G，使用新的集合freq1記錄每列中1所在的位置，也就是對應樣本在c_j類中的下標號，統計freq1中一共出現多少個互異的樣本以及每個樣本出現的次數，如果某個樣本出現的次數大于或等于平均次數T1，T1＝freq1中樣本的總數目/互異的樣本數目，則認為該樣本與c_j類相鄰，并置這兩類的類間權重矩陣B對應位置上B(i,j)＝1；

步驟七：根據步驟一和步驟六得到的類內權重矩陣W和類間權重矩陣B，建立類內散布矩陣和類間散布矩陣，組成目標函數，在Fisher準則下求解目標函數，得到最優投影方向，在此方向對樣本進行投影，完成特征提取。