基于最優(yōu)搜索的分布式數(shù)據(jù)檢索技術.pdf

1、隨著互聯(lián)網(wǎng)的迅猛發(fā)展，網(wǎng)絡信息的增加，用戶要在海量的數(shù)據(jù)信息里查找所需信息，如果沒有強有力的信息檢索和分析工具幾乎是不可能的。當前使用比較普遍的檢索系統(tǒng)能部分的解決資源發(fā)現(xiàn)的問題，但隨著網(wǎng)絡數(shù)據(jù)量急劇膨脹，傳統(tǒng)的集中式信息檢索方法在搜索性能上已經(jīng)無法滿足用戶的要求。當信息的檢索規(guī)模達到一定的程度時，必然要采用分布式的方法，以提高系統(tǒng)性能。 分布式數(shù)據(jù)檢索技術的提出對信息檢索領域具有極其重大的意義。與傳統(tǒng)的信息檢索技術相比，使用分

2、布式數(shù)據(jù)檢索技術的檢索系統(tǒng)在檢索效率上有了大幅的提高。而如何進一步在分布式數(shù)據(jù)檢索技術的基礎上提高其檢索效率，是一個值得研究的課題。最優(yōu)搜索理論是二戰(zhàn)時期發(fā)展起來的學科，是計算統(tǒng)籌學的分支，它研究在有限的資源約束條件下，如何分配資源使得成功搜索到目標的可能性最大或者資源的消耗最小。利用最優(yōu)搜索理論對分布式數(shù)據(jù)檢索進行優(yōu)化，將提高系統(tǒng)的檢索質(zhì)量。 本文在研究了分布式數(shù)據(jù)檢索技術和最優(yōu)搜索理論的相關知識的基礎上，進一步重點研究了最優(yōu)

3、搜索理論與分布式數(shù)據(jù)檢索技術的結(jié)合。首先利用最優(yōu)搜索理論建立分布式數(shù)據(jù)檢索系統(tǒng)的數(shù)學模型，分析最優(yōu)搜索模型的初始概率分布并研究初始概率調(diào)整的方法，再根據(jù)系統(tǒng)模型的特征確定探測函數(shù)的形式。然后在搜索時間有限的約束條件下，制定最優(yōu)搜索策略，使得目標的檢索概率達到最大，并且在用戶搜索結(jié)果數(shù)固定的情況下，使檢索的時間期望值達到最小。最后還研究了初始概率分布對探測概率造成的誤差值。 另外，本文還根據(jù)分布式數(shù)據(jù)檢索系統(tǒng)的模型設計并實現(xiàn)了基于