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

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

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

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

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

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