應用相關回饋之語詞資訊於查詢擴展之方法

The application of the term information residing in relevance feedback for query expansion

林義翔(Yi-Siang Lin)

指導教授 ： 周世傑

國立中央大學/管理學院/資訊管理學系/碩士(2015年)

摘要

資訊檢索 (Information Retrieval)系統在人們的生活中已經是一個不可或缺的重要工具，相關回饋 (Relevance Feedback)的領域中Rocchio演算法因實作簡單且具有一定的效能，所以經常被廣泛的使用與研究，其概念為分析相關回饋結果中字詞的重要程度，作為挑選查詢擴展 (Query Expansion)字詞之依據，使資訊檢索系統更貼近使用者的資訊需求，但是其僅單純著重於字詞的出現頻率作為文件相關與否的依據，沒有考慮到字詞之間是否存在其他可以善加利用的資訊，而且在真實世界中出現頻率最高的字詞不一定與使用者的資訊需求具有相關性。因此本研究運用相關回饋的概念，分析相關文件中字詞之間所隱含的語意關係與共現關係，萃取其中適合的相關字詞作為查詢擴展之字詞來源，目的在於使查詢關鍵字能更符合使用者之資訊需求，解決過往相關回饋僅考慮字詞出現頻率而忽略的語詞資訊，並透過實驗證明本研究所提出之方法與其他方法相比之下，皆能有不錯的檢索效果，達到提升文件檢索準確率之最終目的。

關鍵字

資訊檢索 ； 相關回饋 ； 查詢擴展

並列摘要

Information retrieval systems are an indispensable tool in people's lives. Rocchio’s query expansion method is simple and effective in the analyzing of the importance of terms residing in relevance feedback. However, in the make up of terms and its importance for query expansion, Rocchio’s method only focuses on term frequency and ignores other relationships between terms. Therefore, this study is aimed to develop a method in the utilization of the information of relevance feedback to analyze the semantic and co-occurrence relationships of terms in relevant documents to extract adequate relevant terms for query expansion. The results of experiments show that the proposed method of this study is effectiveness in document retrieval.

並列關鍵字

Information Retrieval ； Relevance Feedback ； Query Expansion

參考文獻

Bhogal, J., Macfarlane, A., & Smith, P. (2007). A review of ontology based query expansion. Information Processing & Management, 43(4), 866-886.

Crouch, C. J. (1990). An approach to the automatic construction of global thesauri. Information Processing & Management, 26(5), 629-640.

Dillon, M. & Desper, J. (1980). The use of automatic relevance feedback in Boolean retrieval systems. Journal of Documentation, 36(3), 197-208.

Everingham, M., Van Gool, L., Williams, C. K., Winn, J., & Zisserman, A. (2010). The pascal visual object classes (voc) challenge. International journal of computer vision, 88(2), 303-338.

Furnas, G. W., Landauer, T. K., Gomez, L. M., & Dumais, S. T. (1987). The vocabulary problem in human-system communication. Communications of the ACM, 30(11), 964-971.