以多面相查詢子議題探勘研究搜尋結果多樣性問題

Diversifying Web Search Results by Mining Subtopics from Different Aspects

林永為(Yung-Wei Lin)

指導教授 ： 陳信希

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2011年)

https://doi.org/10.6342/NTU.2011.10807

摘要

搜尋結果多樣性是一個重要的研究議題，因為網路上許多使用者在表達他們的資訊需求時，描述都很簡短，導致搜尋引擎沒有足夠的資訊去判斷使用者的意圖。本篇論文藉由各種不同面相探索查詢的子議題，並且利用這些資訊，提出兩個搜尋結果多樣性演算法，分別為輪循多樣性演算法和子議題多樣性演算法。利用這兩個演算法重新排序搜尋結果，使得搜尋結果包含各種不同類型的文章。實驗時，我們和文字檢索會議2009 Web Track的多樣性任務採用相同的資料集和測試集。然後利用搜尋結果多樣性演算法配合各種不同方法探索出的子議題，重新排序搜尋結果，並評估效能和分析結果。
經由實驗結果驗證，本論文提出的兩種多樣性演算法，在任何子議題探勘方法上，效能比起以往的檢索模型都還要來的好。並且跟相關文獻中的論文和文字檢索會議2009 Web Track的多樣性任務中效能最好的幾組比較，我們也都能突破他們的效能。

關鍵字

多樣性搜尋 ； 多樣性的搜尋結果 ； 子議題 ； 使用者意圖 ； 多面相

並列摘要

無資料

並列關鍵字

Diversified Retrieval ； Search Result Diversity ； Subtopic ； User Intent ； Multi Aspect

參考文獻

[1] J. Carbonell and J. Goldstein. The use of MMR, diversity-based reranking or reordering documents and producing summaries. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 335-336, Melbourne, Australia. 1998. ACM.

[2] R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proceedings of the Second ACM International Conference on Web Search and Data Mining, WSDM '09, pages 5-14, New York, NY, USA, 2009. ACM.

[3] Z. Dou, S. Hu, K. Chen, R. Song, and J.-R. Wen. Multi-dimensional search result diversification. In Proceedings of the fourth ACM international conference on Web search and data mining, WSDM '11, pages 475-484, New York, NY, USA, 2011. ACM.

[4] P. Chandar and B. Carterette. Diversification of search results using webgrashs. In Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2010, pages 869-870, Geneva, Switzerland, 2010. ACM.

[5] C. L. A. Clarke, N. Craswell, and I. Soboroff. Overview of the TREC 2009 web track. In Proceedings of the 18th text retrieval conference, TREC 2009, Gaithersburg, Maryland, 2009.