Improving Web Retrieval Precision Based on Semantic Relationships and Proximity of Query Keywords
Based on recent studies, the most common queries in Web searches involve one or two keywords. While most Web search engines perform very well for a single-keyword query, their precisions is not as good for queries involving two or more keywords. Search results often contain a large number of pages that are only weakly relevant to either of the keywords. One solution is to focus on the proximity of keywords in the search results. Filtering keywords by semantic relationships could also be used. We developed a method to improve the precison of Web retrieval based on the semantic relationships between and proximity of keywords for two-keyword queries. We have implemented a system that re-ranks Web search results based on three measures: first-appearance term distance, minimum term distance, and local appearance density. Furthermore, the system enables the user to assign weights to the new rank and original ranks so that the result can be presented in order of the combined rank. We built a prototype user interface in which the user can dynamically change the weights on two different ranks. The result of the experiment showed that our method improves the precision of Web search results for two-keyword queries.
KeywordsSearch Result Average Precision Semantic Relationship Average Improvement Query Keyword
Unable to display preview. Download preview PDF.
- 2.Trellian, http://www.trellian.com/
- 3.Google, http://www.google.co.jp
- 4.Yamamoto, T., Hashizume, H., Kando, N., Shimizu, M.: Full-text search: Technology and applications. Maruzen Co., Ltd. (1998)Google Scholar
- 5.Saraki, M., Nitta, Y.: Regular expression and text mining. Akashi Shoten Co., Ltd. (2003)Google Scholar
- 6.Callan, J.: Passage-level evidence in document retrieval. In: Proceedings of the 17th Annual International ACM SIGIR Conference, pp. 302–309 (1994)Google Scholar
- 7.Sadakane, K., Imai, H.: On k-word Proximity Search. IPSJ SIG Notes 99-AL-68 (1999)Google Scholar
- 8.Kurohashi, S., Shiraki, N., Nagao, M.: A method for detecting important descriptions of a word based on its density distribution in text. IPSJ 38(04), 845–854 (1997)Google Scholar
- 9.Sano, R., Matsukura, T., Hatano, K., Tanaka, K.: Web document retrieval based on minimal matching subgraphs as units and word appearance density. IPSJ 99(61), 79–84 (1999)Google Scholar
- 10.Nakatani, K., Suzuki, Y., Kawagoe, K.: Personalized Web link generation method using Keywords and Document Similarities. DBSJ Letters 4(1), 89–92 (2005)Google Scholar
- 11.Oyama, S., Tanaka, K.: Web search using hierarchical structuring of queries. DBSJ Letters 1(1), 63–66 (2002)Google Scholar
- 12.Japanese language morphological analysis system: Chasen, http://chasen.naist.jp/hiki/chasen
- 13.van Rijsbergen, C.J.: Information Retrieval, 2nd edn., Butterworths (1979)Google Scholar