[發明專利]一種基于均衡哈希編碼的飛行器查詢方法及系統

有效

• 申請號: 201810431282.9
• 申請日: 2018-05-08
• 公開（公告）號: CN110471942B
• 公開（公告）日: 2022-04-15
• 發明（設計）人: 黃梓銘;王騰蛟;陳薇
• 申請（專利權）人: 北京大學
• 主分類號: G06F16/2457
• 分類號: G06F16/2457
• 代理公司: 北京君尚知識產權代理有限公司 11200
• 代理人: 司立彬

本發明公開一種基于均衡哈希編碼的飛行器查詢方法及系統。本方法為：利用數據集中每一飛行器的飛行參數數據和飛行條件數據建模表示對應的飛行器；為每一個編碼后的飛行器生成對應的向量空間用于限制生成哈希編碼的均衡性以及可辨別性，確定出飛行器的哈希編碼方式；利用上述確定的哈希編碼方式對目標飛行器進行哈希編碼；然后利用飛行器的哈希編碼信息進行匹配查詢，最終得到數據集中與目標飛行器匹配的飛行器。本發明采用無需人工介入的無監督學習方式，對飛行器進行均衡哈希編碼，有效降低飛行器存儲代價，并基于編碼后的飛行器進行檢索操作。

技術領域

本發明屬于信息技術領域，涉及利用計算機輔助挖掘和建模飛行器，具體涉及一種基于均衡哈希編碼的飛行器查詢方法，采用無需人工介入的無監督學習方式，對飛行器進行均衡哈希編碼，并基于編碼后的飛行器進行查詢操作，供用戶獲得符合條件的飛行器查詢結果。

背景技術

氣動特性分析與氣動不確定度分析對于飛行器的研制有著重大價值和意義，然而對于即將研制的飛行器而言，計算其對應的氣動特性和氣動不確定涉及到大量的數據以及復雜的計算。所以我們希望可以從已有的飛行器中進行檢索，找到與新研制飛行器最相似的一個，從而通過已有的飛行器的歷史數據來輔助分析新研制飛行器進行氣動特性分析和氣動不確定度分析。

目前，飛行器的相似搜索是一個具有挑戰性的工作，有如下兩方面的原因：1.工程上通常基于外形參數和飛行條件建模來表示飛行器，建模得到的數據維度較高，所以算法的設計需要滿足高維度的需求；2.建模得到的飛行器數據量往往較大，直接通過建模原始數據進行飛行器的檢索需要耗費較多的時間，從而使得相似飛行器的查詢速度會受到影響。鑒于上述問題，本發明借鑒搜索引擎或圖像檢索中的檢索策略，對于飛行器的檢索進行最近鄰搜索(approximate nearest neighbor,ANN)從而克服上述飛行器檢索遇到的兩方面的問題。在目前最近鄰搜索的技術中，哈希編碼技術因為其常數級別的檢索速度與低內存開銷而受到廣泛的使用。哈希編碼的方法就是將高維度的數據映射為低維度的二進制哈希編碼，從而基于映射后的哈希編碼進行數據的檢索。

為了將原始飛行器通過哈希編碼映射的方法獲得高質量的緊湊二進制哈希編碼，常常不僅需要設計一個好的映射關系，將數據進行哈希編碼，同時還要盡可能的保證編碼后的哈希編碼的均衡性。所謂的哈希編碼的均衡性指的就是，在每一位的哈希編碼上的分布式均勻的，這樣可以使得同樣長度的哈希編碼可以攜帶更多的信息。