基于詞詞關(guān)聯(lián)矩陣改進的模糊檢索研究.pdf

1、基于詞詞關(guān)聯(lián)矩陣的模糊檢索算法通過詞詞關(guān)聯(lián)矩陣構(gòu)建算法運行的環(huán)境。在算法實踐過程中，尤其是用該算法去改進已有的標準布爾檢索系統(tǒng)，原有系統(tǒng)效率往往會下降，主要原因集中在兩個方面:
　　 (1)詞詞關(guān)聯(lián)矩陣的構(gòu)造需要大量的數(shù)據(jù)支撐和長的處理時間；
　　 (2)詞詞關(guān)聯(lián)矩陣屬于自構(gòu)造詞表，詞間關(guān)系單一，存在誤相關(guān)和假相關(guān)情形。
　　 基于上述問題，本文從詞詞關(guān)聯(lián)矩陣改進的角度出發(fā)，采取多種措施來解決問題。
　　

2、 第2部分，通過模糊集合檢索模型的規(guī)范描述，本節(jié)首先定義了檢索系統(tǒng)中檢索效率和系統(tǒng)效率之間的函數(shù)關(guān)系，并應用該函數(shù)關(guān)系對比分析模糊集合檢索系統(tǒng)和標準布爾檢索系統(tǒng)的性能，指出模糊集合檢索系統(tǒng)所面臨的“囚徒困境”:檢索效率的提升引起了系統(tǒng)效率的下降。之后針對“囚徒困境”，從詞詞關(guān)聯(lián)矩陣方面來改進模糊集合檢索策略，尋求到解決“囚徒困境’’的思路和技術(shù)手段。最后借助SQL語言演示詞詞關(guān)聯(lián)矩陣的兩種構(gòu)造策略，建立數(shù)學模型分析詞詞關(guān)聯(lián)矩陣構(gòu)造的最優(yōu)

3、時機，并確立該思路為一種新的系統(tǒng)開發(fā)模式。根據(jù)時機來合理選擇詞詞關(guān)聯(lián)矩陣構(gòu)造策略有助于改善現(xiàn)有模糊集合檢索算法的執(zhí)行效率，實現(xiàn)檢索效率和系統(tǒng)效率的雙贏。
　　 第3部分，傳統(tǒng)上，檢索系統(tǒng)利用基于詞語共現(xiàn)分析所生成的自構(gòu)造詞表，即詞詞關(guān)聯(lián)矩陣來實現(xiàn)模糊檢索，這種方式生成的詞表存在詞間關(guān)系單一、語詞假相關(guān)、詞義控制差等問題。本節(jié)結(jié)合傳統(tǒng)敘詞表，對自構(gòu)造詞表的詞間關(guān)聯(lián)度算法進行了改進，新算法豐富了詞間關(guān)系類型。實證分析表明，新算法有助

4、于提升系統(tǒng)的檢索效率。本節(jié)首先闡明詞間關(guān)聯(lián)度現(xiàn)有算法及關(guān)系數(shù)據(jù)處理方式，并指出現(xiàn)有算法存在的問題，然后引入敘詞表控制機制，針對四種詞間關(guān)系控制情形提出了各自的詞間關(guān)聯(lián)度改進算法。最后通過集合從理論上分析改進算法和現(xiàn)有算法，并借助語詞關(guān)系網(wǎng)實證改進算法對語詞關(guān)系網(wǎng)的關(guān)聯(lián)性的影響。
　　 第4部分，語義網(wǎng)的發(fā)展為模糊語詞轉(zhuǎn)模糊概念檢索提供了可能。鑒于詞表在模糊檢索系統(tǒng)中的主導地位，實現(xiàn)模糊概念檢索必先要完成詞表向本體的轉(zhuǎn)換。本節(jié)在綜

5、合分析和評價已有轉(zhuǎn)換方法的基礎之上，提出了綜合轉(zhuǎn)換法。綜合轉(zhuǎn)換法繼承了間轉(zhuǎn)法規(guī)范的概念抽取及關(guān)聯(lián)設計規(guī)則，又通過綜合評議和詞信息量、詞間關(guān)聯(lián)度、文檔頻率等參數(shù)的算法設計改變了直轉(zhuǎn)法過于程式化的處理方式。最終將詞詞關(guān)聯(lián)矩陣轉(zhuǎn)換為概念矩陣，敘詞表升級為本體庫，并在現(xiàn)有檢索算法的基礎上設置了檢索原子與概念的映射關(guān)系，以實現(xiàn)概念檢索。
　　 最后需要說明，本文改進措施依然存在一定的缺陷。第2部分的改進措施存在著理想化設置情景的問題;第3