智能搜索引擎導(dǎo)航器的研究和設(shè)計.pdf

1、目前搜索引擎返回查詢詞的結(jié)果數(shù)量巨大，而用戶所需要的只是其中很少一部分內(nèi)容，人們想準(zhǔn)確地獲取自己想要查詢的知識越來越難。這就促使信息檢索技術(shù)進(jìn)一步發(fā)展。本文的中心問題是研究、開發(fā)一種新的搜索引擎導(dǎo)航系統(tǒng)為用戶提供范圍更小的、更接近用戶需求的搜索結(jié)果。 對搜索結(jié)果的導(dǎo)航是讓用戶獲得更精確搜索結(jié)果，有效縮小搜索范圍的一個重要手段。本文對于導(dǎo)航系統(tǒng)的研究思想是運用形式概念分析(FCA)方法，建立一個層次清晰的分類體系以便于用戶充分利用

2、搜索結(jié)果，并在搜索結(jié)果之間建立起它們的關(guān)聯(lián)。通過提供精確的摘要讓用戶快速把握頁面信息，對頁面價值做出判斷。通過對搜索結(jié)果的導(dǎo)航，讓用戶更迅速獲得自己想要的搜索結(jié)果，有效縮小搜索范圍。 基于這個思想，本文做了以下研究： 利用FCA對搜索結(jié)果進(jìn)行二次處理，建立一個分類系統(tǒng)來組織搜索結(jié)果。在系統(tǒng)中，以文檔為對象，以這些頁面檢索詞為屬性造格，通過導(dǎo)航樹把這些關(guān)系映射到頁面的導(dǎo)航系統(tǒng)中。對于搜索結(jié)果數(shù)量巨大的查詢詞來說，該系統(tǒng)能讓

3、用戶縮小查找范圍，可以更準(zhǔn)確的查找到自己所需要的內(nèi)容。這種分類是信息組織的重要方法和手段，對信息資源內(nèi)容具有充分的揭示作用，給搜索結(jié)果建立一個層次清晰的分類體系以便于充分利用。 通過對FCA在搜索引擎中的應(yīng)用研究，我們課題組實現(xiàn)了基于FCA的搜索引擎，在該搜索引擎中，所有的網(wǎng)頁都以對象的形式在格中組織。本文的任務(wù)是研究和實現(xiàn)基于FCA搜索引擎的導(dǎo)航系統(tǒng)。該導(dǎo)航系統(tǒng)的思想是對數(shù)據(jù)所在的格進(jìn)行搜索。利用節(jié)點中最小上確界，格的理想和濾

4、子的特征在格中對檢索詞所在溉念進(jìn)行確定，提取出含有搜索關(guān)鍵詞節(jié)點集合所在的理想。搜索結(jié)果以理想的方式組織返回，既可以有效的縮小搜索范圍保持應(yīng)返回的搜索內(nèi)容，也可以保存各搜索結(jié)果(節(jié)點)之間的關(guān)系。這個導(dǎo)航具有可以擴大縮小搜索內(nèi)容的功能。整個導(dǎo)航系統(tǒng)中，可以將搜索結(jié)果的擴大和縮小揭示本類的內(nèi)容范圍，既可以瀏覽找到自己想要的知識也可以發(fā)現(xiàn)新的知識，揭示隱藏較深的內(nèi)容。 在結(jié)果的導(dǎo)航中，為了讓用戶對頁面的價值進(jìn)行迅速有效的判斷，本文研

5、究了文本信息摘要的自動提取，并提出了篇章結(jié)構(gòu)和統(tǒng)計相結(jié)合的自動摘要系統(tǒng)。在這種方法中，把對摘要的提取和現(xiàn)階段網(wǎng)頁中文章的結(jié)構(gòu)相結(jié)合，通過對網(wǎng)頁或者文檔中語句等信息位置的判定和統(tǒng)計出的句子所包含的詞匯等共同計算句子權(quán)重，以供提取摘要。該系統(tǒng)得到了實現(xiàn)，并且此方法的優(yōu)良性得到了驗證。在搜索引擎的導(dǎo)航方面，本文主要的貢獻(xiàn)是： (1)對搜索結(jié)果的自動分類，并驗證了用FCA自動分類的有效性； (2)設(shè)計基于FCA的概念搜索引擎搜索