Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/32686
|
| Title: | 網頁地理關聯性之分析與研究
The Analysis of Geographic Relations of Internet Information |
| Authors: | 黃建達
Huang, Jian Da |
| Contributors: | 何瑁鎧
Hor, Maw Kae
黃建達
Huang, Jian Da |
| Keywords: | 地理資訊系統
資訊檢索
網頁搜尋引擎
包圍矩形模型
geographic information system
information retrieval
web search engine
BR-Model |
| Date: | 2008 |
| Issue Date: | 2009-09-17 14:03:35 (UTC+8) |
| Abstract: | 近幾年來，有關地理資訊的網頁搜尋越來越受到重視。傳統的網頁搜尋引擎無法反應使用者查詢和網頁文件之間的地理關聯性。在一些情況下，我們希望網路搜尋引擎能夠考慮使用者查詢與網頁文件間的地理相關性，以提升搜尋的準確度。
我們的研究透過包圍矩形模型(Bounding Rectangle Model；BR Model)以搜尋與使用者查詢之地理相關程度較高的網頁文件。 使用者僅需輪入文字的查詢，即能得到相符結果的網頁文件。首先，我們建立一個地名辭典以找出使用者查詢與網頁文件內出現的地名及空間資料，接著我們利用空間資料建立空間索引項(spatial index term)集合，用來表示使用者查詢與網頁文件內的地理範圍，最後再透過使用者查詢與網頁文件的空間索引項集合計算兩者之間的地理相似程度，以找出與使用者查詢有較高地理關聯性的網頁文件。
此篇論文的貢獻在於我們提一套完整資訊檢索模型架構的方法，分析使用者查詢與網頁文件之間的地理關聯性，使用者藉由輸入文字查詢即能得到相符地理關聯性的網頁文件。
Geographic web search becomes increasingly popular in recent years. Traditional web search engine, such as Google and Yahoo, can not accommodate geographic relevance between user queries and internet documents. Hence, they can not retrieve geographic related information from user queries. However, in many cases, the geographic relevance between user queries and internet documents could enhance the accuracy of this type of searches.
In this thesis, we propose a mechanism that uses the Bounding Rectangle Model (BR Model) to retrieve geographic relevant internet documents in response to user queries. Users provide only the conventional input queries (keywords) and our search engine will return the geographic relevant results. Our method can be classified into the following three steps. In the first step, we create a gazetteer and use it to relate the user query’s geographic terms in internet documents. In the next step, we use the spatial data to build a set of spatial index terms that represents the geographic scope of user query and internet documents. And then we use these spatial index terms to calculate degree of geographic similarity between user query and internet documents to identify highly relevant geographic internet documents.
We implemented a prototype search engine using our approach. The experiment results show that we can successfully retrieve geographic relevant data through this mechanism and provide more accurate search results. |
| Reference: | [1] Amitay, Einat, Nadav Har’EI, Ron Sivan, and Aya Soffer. Web-a-Where: Geotagging Web Content. Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval(SIGIR`04), UK, 2004.
[2] Baeza-Yates, Ricardo and Berthier Ribeiro-Neto. Modern Information Retrieval, New York: ACM Press, 1999.
[3] Brin, Sergey and Lawrence Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proceedings of 7th World Wide Web Conference (WWW` 98), Australia, 1998.
[4] Buyukkokten, Orkut, Junghoo Cho, Hector Garcia-Molina, Luis Gravano, and Narayanan Shivakumar. Exploiting geographical location information of web pages. Proceedings of International Conference on Management of Data(SIGMOD`99), USA, 1999.
[5] Clementini, Eliseo, Paolino Di Felice, and Peter van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. 3rd International Symposium on advances in Spatial Database(SSD’93),1993.
[6] Ding, Junyan, Luis Gravano, and Narayanan Shivakumar. Computing Geographical Scopes of Web Resources. Proceedings of the 26th VLDB Conference, Egypt, 2000.
[7] Hiramoto, Royoko and Kazutoshi Sumiya. Web Information Retrieval Based on User Operation on Digital Maps. Proceedings of the 14th annual ACM International Symposium on Advances in Geographic Information Systems(ACM-GIS`06), USA, 2006.
[8] Lee, R., H. Shiina, H. Takakura, Y.J. Kwon, and Y. Kambayashi. Optimization of Geographic Area to a Web Page for Two-Dimensional Range Query Processing. Proceedings of the Fourth International Conference on Information Systems Engineering Workshop (WISEW`03), Rome, 2004.
[9] Martins, Bruno, Mario J. Silva, and Leonardo Andrade. Indexing and Ranking in Geo-IR Systems. Proceedings of workshop on Geographic Information Retrieval(GIR`05), Germany, 2005.
[10] Wang, Chuang, Xing Xie, Lee Wang, Yansheng Lu, and Wei-Ying Ma. Detecting Geographic Locations from Web Resources. Proceedings of workshop on Geographic Information Retrieval(GIR`05), Germany, 2005.
[11] Zhou, Yinghua, Xing Xie, Chuang Wang, Yuchang Gong, and Wei-Ying Ma. Hybrid Index Structures for Location-based Web Search. Proceedings of Conference on Information and Knowledge Management(CIKM`05), Germany, 2005. |
| Description: | 碩士
國立政治大學
資訊科學學系
94753033
97 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0094753033 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
