位置相關(guān)Web搜索的檢索技術(shù)研究.pdf

1、 隨著Web信息的爆炸性增長，如何從Web上及時(shí)有效地查找到真正所需要的信息，已經(jīng)成為研究者面臨的難題。Web信息檢索在這種背景下應(yīng)運(yùn)而生并得到迅速發(fā)展。越來越多的應(yīng)用要求返回給用戶的檢索結(jié)果不僅是內(nèi)容相關(guān)的，還必須是與用戶當(dāng)前或提供的地理位置相關(guān)的。位置相關(guān)的Web搜索能提高搜索結(jié)果的準(zhǔn)確性，在很多方面具有廣泛的應(yīng)用。 根據(jù)查詢的用戶接口和不同的應(yīng)用需求，位置相關(guān)的Web搜索包括兩類典型應(yīng)用：基于文本的和基于圖像的?；?/p>

2、文本的搜索主要是“找出某一位置內(nèi)或附近的對象”。查詢中包括確定的位置信息，該位置信息可以用簡單的方式進(jìn)行描述，如利用文字或者地理坐標(biāo)等?；趫D像的搜索主要是判斷“在哪里”，即判斷用戶感興趣的對象所在的位置，當(dāng)用戶不能用簡單的文字描述該位置或者不知道如何描述的時(shí)候，用移動(dòng)設(shè)備拍攝圖像并發(fā)送搜索請求，服務(wù)器通過在圖像數(shù)據(jù)庫中進(jìn)行圖像匹配，返回給用戶相關(guān)的網(wǎng)頁或者信息。 本文針對以上兩類位置相關(guān)的Web搜索進(jìn)行了研究，分析了在檢索過程

3、中各自面臨的難點(diǎn)問題，提出了相應(yīng)的解決策略，以及相關(guān)的索引結(jié)構(gòu)和圖像匹配算法，給出了系統(tǒng)級(jí)解決方案，并構(gòu)造了系統(tǒng)原型，驗(yàn)證了所提出的策略和相關(guān)技術(shù)的有效性。 本文的主要研究內(nèi)容及其創(chuàng)新點(diǎn)如下：1.提出了一種新的混合索引結(jié)構(gòu)，解決了已有基于文本的位置相關(guān)Web搜索的索引所面臨的問題。已有的方式是將用戶輸入的地理詞看作普通的文本關(guān)鍵字，利用關(guān)鍵詞匹配的方式檢索出包含這個(gè)詞的網(wǎng)頁。這種方法的缺陷是：忽略了涉及到某個(gè)地方但是沒有包含其地

4、名的網(wǎng)頁，忽略了同名或者別名的現(xiàn)象，以及忽略了基本的空間關(guān)系和地理相關(guān)性。所提出的混合索引結(jié)構(gòu)克服了上述缺陷，并提高了檢索的效率。理論上的代價(jià)模型分析和大規(guī)模真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)均驗(yàn)證了這一點(diǎn)。 2.實(shí)現(xiàn)了一個(gè)基于文本的位置相關(guān)Web搜索的系統(tǒng)原型，并在大規(guī)模真實(shí)數(shù)據(jù)集上證明其有效性。該原型系統(tǒng)可以檢索Web中具有普遍性的位置相關(guān)的信息，不僅可以檢索商業(yè)信息，還可以檢索除商業(yè)信息之外的更多一般性的用戶需求，如本地新聞和文化事件，或

5、者某一地區(qū)的歷史地理的檢索。在定義了位置相關(guān)查詢及其查詢代數(shù)的基礎(chǔ)上，針對系統(tǒng)實(shí)現(xiàn)中的關(guān)鍵問題分別提出了有效的解決方案。系統(tǒng)的索引結(jié)構(gòu)采用了上述1.中所提出的技術(shù)。為了更好地滿足了實(shí)際的檢索需求，定義并實(shí)現(xiàn)了新的地理位置信息的抽取技術(shù)，首先將網(wǎng)頁的地理位置分為實(shí)體位置、內(nèi)容位置和服務(wù)位置三種，然后定義了一套系統(tǒng)的學(xué)習(xí)與檢測機(jī)制來抽取這三種地理位置。系統(tǒng)還定義并實(shí)現(xiàn)了多種文本相關(guān)性和位置相關(guān)性的混合模型。 3.提出了一種基于vis

6、ualparts的圖像匹配算法，大大提高了大規(guī)模數(shù)據(jù)集中圖像檢索的性能?；趫D像的位置相關(guān)Web搜索的關(guān)鍵問題是從圖像數(shù)據(jù)庫中找出包含與查詢圖中的對象相同或相近的圖像。已有的基于內(nèi)容的圖像檢索不適應(yīng)這種情況。本文采用了基于局部描述子的特征提取方法，所提出的基于visualparts的圖像匹配算法，大大提高了檢索性能，包括檢索效率和結(jié)果的準(zhǔn)確性。 4.實(shí)現(xiàn)了一個(gè)基于圖像的位置相關(guān)Web搜索的系統(tǒng)原型，并在大規(guī)模真實(shí)數(shù)據(jù)集上證明其有