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

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

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

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