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