基于位置感知的Web文本搜索技術(shù)研究.pdf

1、隨著互聯(lián)網(wǎng)的高速發(fā)展，Web搜索引擎已成為人們獲取信息的必不可少的工具。很多情況下，用戶查詢的信息都與位置信息相關(guān)，比如旅游信息，某地商業(yè)信息和某地發(fā)生的時間信息。用戶在進行查詢與位置相關(guān)的信息時，希望檢索出在特定區(qū)域內(nèi)并滿足檢索條件中的文本約束的相關(guān)頁面。隨著旅游業(yè)和全球貿(mào)易等行業(yè)的發(fā)展，人們跨區(qū)域的活動就日益頻繁，人們在互聯(lián)網(wǎng)上在查詢指定的區(qū)域檢索相關(guān)的信息的需求越來越突出。由此看出，位置相關(guān)的查詢需求日益增多，同時位置信息的重要性

2、也引起了相關(guān)領(lǐng)域?qū)W者的關(guān)注。
　　 本文重點圍繞如何解決基于位置感知的Web文本搜索中的關(guān)鍵技術(shù)展開研究。本文首先對分析基于位置感知的Web文本搜索引擎特點后提出了其所面臨的三個關(guān)鍵問題：(1)確定網(wǎng)頁地理范圍；(2)地理位置信息和文本信息融合；(3)設計一種高效的檢索算法。然后通過具體研究提出了采用基于模式匹配和基于地名數(shù)據(jù)庫的方法抽取網(wǎng)頁地理信息和通過概率分布確定網(wǎng)頁的地理范圍。在確定網(wǎng)頁地理范圍基礎(chǔ)之上，本文提出了一種新型

3、的地理位置信息和文本信息融合的索引結(jié)構(gòu)——MR—Tree和倒排索引相互獨立的索引結(jié)構(gòu)。同時基于MR—Tree和倒排索引相互獨立的索引結(jié)構(gòu)，設計了一種高效、穩(wěn)定的查詢算法。最后，在解決三個關(guān)鍵問題之后，本文設計和實現(xiàn)了一個位置相關(guān)的Web文本搜索引擎的模型并在大量現(xiàn)實數(shù)據(jù)集上加以測試和驗證，取得了很好的效果。
　　 實踐證明，基于位置感知的Web文本搜索是普遍存在的現(xiàn)實需求，同時如何實現(xiàn)該類搜索也是一類復雜問題和極具挑戰(zhàn)性的研究工