一種面向鑒別的具有統計不相關性的局部保持投影方法技術

本發明專利技術涉及一種面向鑒別的具有統計不相關性的局部保持投影方法，包括：加權鄰接 圖構造模塊、訓練樣本的矩陣構造模塊、投影矩陣獲得模塊和數據分類模塊。本發明專利技術在構 造加權鄰接圖時，引入了訓練數據的類別信息，可以更準確地刻畫數據間的關系，而且本 發明專利技術可以提取出滿足統計不相關性的特征，從而提取的特征能夠在保留原始數據空間的局 部信息的同時，具有最小的冗余，應用到識別問題中，可以提高識別性能。本發明專利技術可應用 于視頻監控系統、視頻會議系統、軍事目標跟蹤識別系統等各類民用及軍用系統中，具有 廣闊的市場前景和應用價值。

【技術實現步驟摘要】

本專利技術屬于模式識別
，特別涉及。
技術介紹
作為模式識別關鍵技術之一的特征提取方法，是將原始的高維數據映射到一個低維的特征空間，這已經成為機器學習和模式識別的一個研究熱點。常用的特征提取方法可以分為兩類基于全局結構信息的分析方法和基于局部結構信息的分析方法。在基于全局結構信息的分析方法中，主成分分析方法(PCA)是一種經典的特征提取和數據表示技術，它保留了原始數據空間的全局結構，而且投影矩陣任意兩個互異的基向量是統計不相關的。不相關是模式識別中非常重要的特性，不相關能使數據具有最小的冗余。局部保持投影方法(LPP)基于數據的局部結構進行分析，是最近發展的一種線性的特征提取方法，算法簡單且易于實現，其方法是首先構造原始數據的鄰接圖，建立圖的拉普拉斯矩陣，然后以在原始空間中距離接近的兩個數據點，投影后在特征空間中的距離更近為準則，求得變換矩陣，獲取數據集的局部結構信息。 經對現有技術文獻的檢索發現，X.He等人在《IEEE Trans.on Pattern Analysis andMachine Intelligence》(模式分析與機器智能IEEE雜志，2005，vol.27，no.3，pp.328-340)上發表的文章“Face Recognition Using Laplacianfaces”(基于拉普拉斯臉的人臉識別方法)中，首先提出了局部保持投影特征提取方法。文章通過實驗說明，該方法能夠得到優于主成分分析的識別結果。但是，局部保持投影方法的投影矩陣的基向量是統計相關的，因此提取的特征含有冗余，交迭的信息會導致特征的實際分布發生歪曲，這個缺點嚴重影響了局部保持投影算法的性能。另外，局部保持投影方法沒有用到類別信息，是一種無監督的特征提取方法，而對于模式識別問題，類別信息一般都非常重要。因此尋求具有重要的意義。在進一步的檢索中尚未發現面向鑒別的具有統計不相關性的局部保持投影方法。
技術實現思路
本專利技術所要解決的技術問題是提供，使其用于模式識別，能夠提高識別的精度。 本專利技術解決其技術問題所采用的技術方案是提供，包括加權鄰接圖構造模塊、訓練樣本的矩陣構造模塊、投影矩陣獲得模塊和數據分類模塊，其中 加權鄰接圖構造模塊將每個訓練樣本作為一個頂點，建立一個加權鄰接圖，根據類別信息獲得任意兩個頂點間的相似性權值，并將相似性權值傳輸給訓練樣本的矩陣構造模塊； 訓練樣本的矩陣構造模塊接收相似性權值并根據最近鄰原則，使得每個頂點都只與其相似性權值最小的若干個頂點連接，建立訓練樣本的相似矩陣，再由訓練樣本的相似矩陣建立訓練樣本的度矩陣、圖的拉普拉斯矩陣，并將上述矩陣傳輸給投影矩陣獲得模塊； 投影矩陣獲得模塊接收度矩陣和圖的拉普拉斯矩陣，再根據局部保持投影方法，加入統計不相關性的約束條件，通過迭代過程，解特征值問題，每次迭代選取最小的特征值對應的特征向量，最后將這些特征向量作為基向量，構成面向鑒別的具有統計不相關性的局部保持投影矩陣，并將投影矩陣傳輸給數據分類模塊； 數據分類模塊接收投影矩陣、輸入的訓練數據和測試數據，并將訓練數據和測試數據投影到投影矩陣中，獲得訓練系數矩陣和測試系數矩陣，采用最小距離分類器，識別出測試數據所屬的類別。 所述加權鄰接圖構造模塊，其根據類別信息獲得任意兩個頂點間的相似性權值，是指設每個訓練樣本代表一個頂點xi，建立任意兩個頂點之間的相似性權值，這些相似性權值可以表示成 相似性權值的構造利用了訓練數據的類別信息，較好地反映了相連接的兩個數據點間的相似程度，相似性權值越大說明這兩個數據點越相似，越有可能屬于同一類別。 所述訓練樣本的矩陣構造模塊，其建立訓練樣本的相似矩陣、度矩陣、圖的拉普拉斯矩陣，具體如下 矩陣構造模塊接收相似性權值，在相似性權值中按照最近鄰原則，找出每個頂點的k個近鄰頂點，即找出與頂點xi間的相似性權值最小的前k個頂點，使得頂點xi只與這k個頂點連接，建立訓練數據集的相似矩陣W，W的元素表示為 頂點xi的度為n為訓練數據點的個數，建立鄰接圖的度矩陣為D＝diag(d1，d2，…，dn)，建立圖的拉普拉斯矩陣為L＝D-W，即 所述投影矩陣獲得模塊，其通過迭代過程，解特征值問題，獲得面向鑒別的具有統計不相關性的局部保持投影矩陣，是指設訓練樣本集X＝{x1，x2，…，xn}，ST＝E[(X-EX)(X-EX)T]為訓練樣本的協方差陣，記SL＝XLXT，SD＝XDXT。局部保持投影方法的投影矩陣可以通過求解如下特征值問題的特征向量獲得 SLφ＝λSDφ(4) 其中，φ為特征值λ對應的特征向量。 然后引入統計不相關的約束條件 采用拉格朗日乘子法，聯合以上條件進行求解。 設{φ1，φ2，…，φk-1}是已求得的前k-1個投影基向量，記Φk-1＝[φ1，φ2，…，φk-1]，則滿足統計不相關性的投影向量φk，可以按照如下步驟迭代獲得 (a)矩陣SD-1SL的最小特征值對應的特征向量作為投影向量φ1。 (b)求解如下特征方程的特征值，并取最小特征值對應的特征向量作為不相關的投影向量φk。 R(k)SLφ＝λSDφ (5) 其中， (c)重復第(b)步，直至得到d個滿足統計不相關性的向量{φ1，φ2，…，φd}。 最后，得到面向鑒別的具有統計不相關性的局部保持投影矩Φ＝[φ1，φ2，...，φd]。 有益效果 本專利技術在構造加權鄰接圖時，引入了訓練數據的類別信息，可以更準確地刻畫數據間的關系，而且本專利技術可以提取出滿足統計不相關性的特征，從而提取的特征能夠在保留原始數據空間的局部信息的同時，具有最小的冗余，應用到識別問題中，可以提高識別性能。 本專利技術可應用于視頻監控系統、視頻會議系統、軍事目標跟蹤識別系統等各類民用及軍用系統中，具有廣闊的市場前景和應用價值。 附圖說明 圖1為本專利技術方法的工作流程。 圖2為本專利技術方法在航天器圖像庫中進行識別的結果與直接用矩特征進行識別，分別用線性鑒別分析方法(LDA)及局部保持投影方法(LPP)進行識別的結果比較圖。其中橫坐標為最近鄰個數，縱坐標為識別率。 具體實施例方式 下面結合具體實施例，進一步闡述本專利技術。應理解，這些實施例僅用于說明本專利技術而不用于限制本專利技術的范圍。此外應理解，在閱讀了本專利技術講授的內容之后，本領域技術人員可以對本專利技術作各種改動或修改，這些等價形式同樣落于本申請所附權利要求書所限定的范圍。 本實施例應用于對STK模型庫中的航天器模型進行識別，STK是美國AGI公司出品的衛星仿真工具包，此工具包不但可以對衛星的軌道、姿態和通信鏈路進行計算，還可以根據真實的星歷信息計算各天體的位置和實際的光照。此外，工具包內包含很多天體表面紋理信息和航天器模型，因而可以對空間視景進行模擬。 在仿真中，從STK模型庫中選取了4類有代表性的航天器模型，利用STK8.0計算得到航天器模擬圖像，每類航天器模型有100幅圖像。計算每幅圖像的Hu不變矩作為觀測數據進行實驗。 如圖1所示，將觀測數據分為訓練數據集和測試數據集，然后進行如下操作 步驟一，構造加權鄰接圖 鄰接圖中的每個頂點xi對應于航天器訓練數據集中的一本文檔來自技高網...

【技術保護點】
一種面向鑒別的具有統計不相關性的局部保持投影方法，其特征在于，包括下列模塊：?。ǎ保┘訖噜徑訄D構造模塊：將每個訓練樣本作為一個頂點，建立一個加權鄰接圖，根據類別信息獲得任意兩個頂點間的相似性權值，并將相似性權值傳輸給訓練樣本的矩陣構造 模塊；?。ǎ玻┯柧殬颖镜木仃嚇嬙炷K：接收相似性權值并根據最近鄰原則，使得每個頂點都只與與其相似性權值最小的頂點連接，建立訓練樣本的相似矩陣，再由訓練樣本的相似矩陣建立訓練樣本的度矩陣、圖的拉普拉斯矩陣，并將上述矩陣傳輸給投影矩陣獲得 模塊；　（３）投影矩陣獲得模塊：接收度矩陣和圖的拉普拉斯矩陣，再根據局部保持投影方法，加入統計不相關性的約束條件，通過迭代過程，解特征值問題，每次迭代選取最小的特征值對應的特征向量，最后將這些特征向量作為基向量，構成面向鑒別的具有統計 不相關性的局部保持投影矩陣，并將投影矩陣傳輸給數據分類模塊；?。ǎ矗祿诸惸K：接收投影矩陣、輸入的訓練數據和測試數據，并將訓練數據和測試數據投影到投影矩陣中，獲得訓練系數矩陣和測試系數矩陣，采用最小距離分類器，識別出測試數據所屬的 類別。

【技術特征摘要】
1.一種面向鑒別的具有統計不相關性的局部保持投影方法，其特征在于，包括下列模塊(1)加權鄰接圖構造模塊將每個訓練樣本作為一個頂點，建立一個加權鄰接圖，根據類別信息獲得任意兩個頂點間的相似性權值，并將相似性權值傳輸給訓練樣本的矩陣構造模塊；(2)訓練樣本的矩陣構造模塊接收相似性權值并根據最近鄰原則，使得每個頂點都只與與其相似性權值最小的頂點連接，建立訓練樣本的相似矩陣，再由訓練樣本的相似矩陣建立訓練樣本的度矩陣、圖的拉普拉斯矩陣，并將上述矩陣傳輸給投影矩陣獲得模塊；(3)投影矩陣獲得模塊接收度矩陣和圖的拉普拉斯矩陣，再根據局部保持投影方法，加入統計不相關性的約束條件，通過迭代過程，解...

【專利技術屬性】
技術研發人員：孫韶媛，方建安，谷小婧，
申請(專利權)人：東華大學，
類型：發明
國別省市：31