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

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

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

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