馬芳平,李林,郭金婷,柳玉蘭,徐鐳夢
(國能大渡河流域水電開發(fā)有限公司,四川成都 610095)
隨著信息化社會的進步,數(shù)字文獻信息資源的管理和檢索方法有了很大的改進,但在檢索時會出現(xiàn)數(shù)據(jù)檢索不安全、數(shù)據(jù)檢索效率低的問題,導致數(shù)據(jù)資源共享出現(xiàn)了嚴重的“數(shù)據(jù)孤島”情況。因此,建立一套完整的科技創(chuàng)新數(shù)據(jù)檢索體系是十分必要的。有研究人員提出深度學習驅(qū)動的跨模態(tài)數(shù)據(jù)檢索方法,建立了基于深度學習的多模式信息檢索模型,在該模型上,結合深度學習的強大學習與表達能力,采用多標記相似度測量與建模訓練技術,實現(xiàn)科技創(chuàng)新數(shù)據(jù)的檢索[1];還有研究人員提出基于哈希算法的異構多模態(tài)數(shù)據(jù)檢索研究方法,通過對圖像和文字的語義建模,以保證在模式中的語義一致性。采用CCA 算法融合文字與圖像的語義,產(chǎn)生最大關聯(lián)矩陣,實現(xiàn)對科技創(chuàng)新數(shù)據(jù)的檢索[2]。然而,上述方法受到原始數(shù)據(jù)集冗余信息和噪聲影響,導致檢索結果不精準。為此,提出了基于粒子群算法的科技創(chuàng)新數(shù)據(jù)檢索系統(tǒng)設計。
基于粒子群算法的科技創(chuàng)新數(shù)據(jù)檢索系統(tǒng)硬件結構如圖1 所示。
圖1 系統(tǒng)硬件結構
由圖1 可知,該系統(tǒng)硬件結構是由四個部分組成的,分別是語義查詢系統(tǒng)內(nèi)核、語義全文檢索系統(tǒng)內(nèi)核、語義定義與注冊系統(tǒng)、綜合檢索系統(tǒng)?;诒倔w論的語義搜索可以準確地對數(shù)據(jù)進行搜索,而基于語義的全文搜索系統(tǒng)則可以為整個搜索庫提供一個具體的關鍵詞[3]。該結構建立在一個統(tǒng)一的全文檢索系統(tǒng)之上,包括索引、中文分詞、搜索模式等。以粒子群算法為基礎的綜合檢索系統(tǒng),也能給使用者提供一個較為便捷的查詢和展示界面[4]。
在檢索服務器方面,按照所建立的索引庫及整個系統(tǒng)的特征進行檢索,并給出了相應的邏輯結構,如圖2 所示。
圖2 檢索引擎
在解析過程中,根據(jù)代理服務器的查詢請求,對查詢請求進行分詞處理,得到一系列關鍵字,然后根據(jù)這些關鍵字之間的邏輯關系,得到一條查詢語句[5];采用哈希方法,將索引庫中的索引關鍵詞指派到各自的檢索查詢器中,根據(jù)搜索語句的關鍵詞,在索引庫中進行檢索,產(chǎn)生對應的文檔鏈接,再根據(jù)關鍵詞之間的邏輯聯(lián)系,將相關結果和查詢的相關性一同傳送至最后的循環(huán)[6]。
檢索數(shù)據(jù)存儲模塊通過預定義的協(xié)作策略,實現(xiàn)系統(tǒng)各功能模塊的調(diào)用,并進行數(shù)據(jù)交互,實現(xiàn)協(xié)同工作[7]。該模塊所用的工具是一個動態(tài)的數(shù)據(jù)存儲模塊,其結構如圖3 所示。
圖3 檢索數(shù)據(jù)存儲模塊
檢索數(shù)據(jù)存儲模塊是可移動的,外部硬盤的引進使儲存于存儲器裝置中的主機裝置變得更小巧、更便于攜帶。該存儲器裝置有兩個存儲區(qū)域,其中區(qū)域1 用來記憶儲存資料,外部裝置不可訪問該區(qū)域;區(qū)域2 用來儲存已加密的安全數(shù)據(jù)的,外部裝置可訪問該區(qū)域,并且加密的安全數(shù)據(jù)是區(qū)域1 中數(shù)據(jù)的加密版本[8-10]。
關聯(lián)導航模塊如圖4 所示。
圖4 關聯(lián)導航模塊
在相關聯(lián)導航模塊中有3~5 個關鍵詞和一個長的單詞,通過首頁、內(nèi)頁的宣傳鏈接來判定這些詞是否為熱門詞匯[11]。如果導航中的導航模塊以長字開頭,重點突出,且在關鍵詞排行榜中有更多的內(nèi)頁,那么網(wǎng)站的排名將會更好,百度主頁的速度也會更快,快速提升了科技創(chuàng)新數(shù)據(jù)檢索速度[12]。
由于詞串是在通道中傳送的,通道中存在噪聲干擾,使詞串失去了邊界標志變?yōu)闈h字串。為此,提出了基于粒子群算法的數(shù)據(jù)分詞研究。數(shù)據(jù)分詞流程如圖5 所示。
圖5 基于粒子群算法的數(shù)據(jù)分詞流程
在詞典的基礎上,找到所有可能出現(xiàn)的詞,并構造一個有向無回圈的分詞[13]。每一字與圖表中的一條有向邊對應,并將其分配到相應的長度(權重)。在此基礎上,采用粒子群算法計算從起始到結束的最短路徑,并將其輸出作為分詞的結果[14]。
粒子群求解過程為:設粒子群算法的種群規(guī)模為m,連續(xù)演化的時間為t,該時間段內(nèi)的活動量可表示為:
式中,η(t,ai)表示粒子ai在連續(xù)演化的時間內(nèi)的適應值。
如果粒子在連續(xù)演化時間內(nèi)被選擇參加飛行,則新的自適應分詞表達式為:
式中,?表示可調(diào)參數(shù)。
當粒子活動量較小時,新的自適應分詞值較小,在隨后的時間里,優(yōu)先參加飛行,這會強迫系統(tǒng)的熵值增大[15]。群體中的弱小粒子具有更大的可供選擇的可能性,使得求解空間中的探索區(qū)域和最佳粒子的駐留時間大大增加,改善算法的局部搜索性能,同時也避免了大規(guī)模的粒子聚集,保證了群體的多樣性。該方法將待優(yōu)化的各向異性作為最優(yōu)參數(shù),并對其進行了速度、位置的修正,使其在最優(yōu)解空間內(nèi)進行最優(yōu)解計算。
綜合上述基于粒子群算法的數(shù)據(jù)分詞處理過程,設計的檢索流程如下所示:
步驟一:以各個粒子的位置矢量為控制參量,求出各個粒子的適配值,隨機地對粒子的動態(tài)和行為進行初始化,決定最大可容許的重復次數(shù),并將鏈接指向網(wǎng)頁[16]。通過優(yōu)化二元函數(shù),尋找最優(yōu)粒子并對其編碼,評估鏈接最終價值。按照鏈接價值依次排序鏈接,并將相應的地址存入待搜索隊列之中,由此確定粒子的最優(yōu)位置。
步驟二:利用數(shù)據(jù)分詞處理結果完成了對系統(tǒng)中的所有技術創(chuàng)新資料的分詞,并在后臺進行;
步驟三:當用戶輸入待檢索的關鍵詞后,由數(shù)據(jù)分詞處理步驟分詞處理關鍵詞,由此產(chǎn)生對應的分詞矢量;
步驟四:確定各個粒子的全局最優(yōu)位置,并對文檔特征矢量表中的全部記錄進行了相關分析;
步驟五:根據(jù)相關程度進行分類,最終回歸到相應的用戶文件集中,實現(xiàn)了數(shù)據(jù)的檢索。
由于技術創(chuàng)新的數(shù)據(jù)來源是外部資料,因此在進行研究時必須將數(shù)據(jù)來源的基本參數(shù)引入其中。圖6 中顯示了科技創(chuàng)新數(shù)據(jù)源的輸入過程。
圖6 科技創(chuàng)新數(shù)據(jù)源導入實現(xiàn)流程
由圖6 可知,在該設計模式下,使用者將數(shù)據(jù)來源的參數(shù)信息填入到視圖層次,并以URL 的形式傳送至模型層。通過調(diào)用Controller 功能來獲得URL,將分析結果作為返回的數(shù)值傳遞到模型層中。模型層根據(jù)返回值的判別結果,通過適當?shù)募虞d量對數(shù)據(jù)進行分析。
采用的評價標準是數(shù)據(jù)檢索中的經(jīng)典指標,即查準率和查全率,其公式分別為:
基于評價標準,分別使用深度學習驅(qū)動的跨模態(tài)數(shù)據(jù)檢索、基于哈希算法的異構多模態(tài)數(shù)據(jù)檢索和基于粒子群算法的檢索系統(tǒng),對比分析檢索查準率和查全率,如圖7 所示。
由圖7 可知,使用深度學習驅(qū)動的檢索方法查準率最高為77%,查全率最高為70%;使用基于哈希算法的數(shù)據(jù)檢索方法,查準率最高為80%,查全率最高為77%;使用基于粒子群算法的檢索系統(tǒng),檢索查準率和查全率均較高,其中查準率最高為96%,查全率最高為97%,均高于另兩種方法。這是由于文中設計的檢索系統(tǒng),通過基于粒子群算法的數(shù)據(jù)分詞處理步驟,能夠改善數(shù)據(jù)干擾問題,提高查準率和查全率。
設計的基于粒子群算法的科技創(chuàng)新數(shù)據(jù)檢索系統(tǒng),通過粒子群算法對分詞進行實時加權,通過在線調(diào)整,使系統(tǒng)具有自適應性,使得檢索結果更加精準。經(jīng)過對上述系統(tǒng)的分析,該系統(tǒng)真正地突破了以往的技術創(chuàng)新數(shù)據(jù)的限制,實現(xiàn)了對中心數(shù)據(jù)庫數(shù)據(jù)的快速更新。