基于遺傳算法和后綴樹算法的元搜索結(jié)果聚類研究.pdf

1、隨著計(jì)算機(jī)和互聯(lián)網(wǎng)技術(shù)的發(fā)展,網(wǎng)絡(luò)信息資源越來越多。為了使人們快速得到自己想要的信息,新的信息獲取技術(shù)-搜索引擎技術(shù)應(yīng)運(yùn)而生,并得到飛速發(fā)展。但要想獲得一個(gè)比較全面、準(zhǔn)確的結(jié)果,就必須反復(fù)使用多個(gè)搜索引擎,不僅浪費(fèi)時(shí)間和網(wǎng)絡(luò)資源,并且搜索引擎的返回結(jié)果多如牛毛。獨(dú)立的搜索引擎的查詢局限性不斷突出,不僅為元搜索引擎研究與發(fā)展提供了必要性,而且為元搜索引擎的發(fā)展提供了可能性。
　　 本文在對(duì)獨(dú)立搜索引擎和元搜索引擎基本原理介紹與分析

2、的基礎(chǔ)上,深入地分析了元搜索引擎存在的必要性以及當(dāng)前存在的不足,重點(diǎn)探討了元搜索引擎的工作過程中了兩個(gè)重要問題:元搜索引擎對(duì)獨(dú)立搜索引擎的調(diào)度和檢索結(jié)果的合成。本研究主要內(nèi)容包括：⑴分析了元搜索引擎存在的必要性。對(duì)搜索引擎和元搜索引擎進(jìn)行了對(duì)比分析,介紹了元搜索引擎的原理,分類方法,構(gòu)成結(jié)構(gòu),主要技術(shù)指標(biāo)、關(guān)鍵技術(shù)和對(duì)元搜索引擎的發(fā)展趨勢的展望。⑵構(gòu)建了一個(gè)利用遺傳算法實(shí)現(xiàn)元搜索引擎智能調(diào)度器模型。對(duì)模型的實(shí)現(xiàn)過程進(jìn)行了詳細(xì)的描述,并通

3、過測試驗(yàn)證了該模型的可行性。⑶構(gòu)建了一個(gè)元搜索引擎結(jié)果后綴樹聚類分析模型。對(duì)模型的構(gòu)建過程進(jìn)行了詳細(xì)的分析,重點(diǎn)是后綴樹的構(gòu)建和短語、分詞的處理。通過與其他聚類方法的對(duì)比測試,對(duì)本文模型進(jìn)行了分析。
　　 本文設(shè)計(jì)了一種將遺傳算法的思想引用到元搜索引擎對(duì)各個(gè)獨(dú)立搜索引擎的調(diào)度模型,實(shí)現(xiàn)智能調(diào)度,根據(jù)獨(dú)立搜索引擎的更新情況,動(dòng)態(tài)地調(diào)度獨(dú)立搜索引擎,對(duì)于提高元搜索引擎的響應(yīng)時(shí)間,檢索覆蓋面,準(zhǔn)確率等性能有一定的提高；通過改進(jìn)的后綴樹