基于本體的智能搜索引擎模型ismbdi的優(yōu)化研究

1、廣西大學(xué)碩士學(xué)位論文基于本體的智能搜索引擎模型ISMBDI的優(yōu)化研究姓名：羅偉申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：李陶深20070501基于奉體的t 能搜索5 I 擎模型I 鰣B D I 的優(yōu)化研究在深入分析了I S H B D I 模型查詢(xún)處理過(guò)程的基礎(chǔ)上，提出了一個(gè)查詢(xún)結(jié)果處理方式的優(yōu)化策略。該策略有效地解決了I S M B D I 系統(tǒng)在無(wú)百分之百匹配結(jié)果時(shí)出現(xiàn)的零結(jié)果問(wèn)題，提高了系統(tǒng)的可用性。同時(shí)，為了實(shí)現(xiàn)該優(yōu)化策

2、略，提出了一種基于本體的查詢(xún)請(qǐng)求與查詢(xún)結(jié)果相似度的計(jì)算方法。該方法通過(guò)匹配成功的模式路徑數(shù)目與查詢(xún)請(qǐng)求所包含的模式路徑總數(shù)之間的運(yùn)算，為用戶(hù)提供了查詢(xún)結(jié)果與查詢(xún)請(qǐng)求相似程度的參考值。為了減輕網(wǎng)絡(luò)負(fù)載、減少系統(tǒng)的晌應(yīng)時(shí)間，建立了I S M B D I 模型的緩存機(jī)制，并提出了一種新的緩存置換策略L(fǎng) R A F U 。該策略綜合了經(jīng)典緩存置換算法L R U ( 最近最少使用) 和L F U ( 最低使用頻度) 的優(yōu)點(diǎn)，既避免了緩存污染問(wèn)題，

3、又適合I S M B D I 模型的特點(diǎn)，保證了較高的緩存命中率和利用率。根據(jù)查詢(xún)結(jié)果處理方式的優(yōu)化策略和利用緩存中歷史查詢(xún)回答當(dāng)前查詢(xún)的思想，對(duì)I S M B D l 模型中的關(guān)鍵算法一查詢(xún)計(jì)劃生成算法Q p I a n 及其優(yōu)化算法Q p I a n _ o p t 進(jìn)行了改進(jìn)，使得改進(jìn)后的算法O p l a n _ i m p 具有更加豐富的功能和更快的運(yùn)算速度。在緩存機(jī)制的基礎(chǔ)上，提出了一個(gè)快速檢索機(jī)制。該機(jī)制充分利用緩存中的歷

4、史查詢(xún)記錄，以查全率為代價(jià)，極大地縮短了查詢(xún)時(shí)間，提高了查詢(xún)效率，為查全率要求不高的查詢(xún)請(qǐng)求提供了一個(gè)快速通道。最后，我們對(duì)查詢(xún)處理的關(guān)鍵算法0 p I a n 、原優(yōu)化算法0 p I a n _ o p t 、改進(jìn)算法Q p I a n _ i m p 、快速檢索算法Q p I a n _ q u i c k 以及緩存置換算法L R A F U 進(jìn)行了實(shí)驗(yàn)和分析，驗(yàn)證了本文對(duì)I S M B D I 系統(tǒng)性能的優(yōu)化效果。關(guān)鍵詞：語(yǔ)義W