政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/64482

政大典藏 > College of Informatics > Department of Computer Science > Periodical Articles > Item 140.119/64482

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/64482

Title:	Mining Subtopics from Different Aspects for Diversifying Search Results
Authors:	Wang, Chieh-Jen;Lin, Yung-Wei;Tsai, Ming-Feng;Chen, Hsin-Hsi 蔡銘峰
Contributors:	資科系
Keywords:	Diversified retrieval;Subtopic mining;Search result re-ranking
Date:	2013.08
Issue Date:	2014-03-06 16:29:40 (UTC+8)
Abstract:	User queries to the Web tend to have more than one interpretation due to their ambiguity and other characteristics. How to diversify the ranking results to meet users’ various potential information needs has attracted considerable attention recently. This paper is aimed at mining the subtopics of a query either indirectly from the returned results of retrieval systems or directly from the query itself to diversify the search results. For the indirect subtopic mining approach, clustering the retrieval results and summarizing the content of clusters is investigated. In addition, labeling topic categories and concept tags on each returned document is explored. For the direct subtopic mining approach, several external resources, such as Wikipedia, Open Directory Project, search query logs, and the related search services of search engines, are consulted. Furthermore, we propose a diversified retrieval model to rank documents with respect to the mined subtopics for balancing relevance and diversity. Experiments are conducted on the ClueWeb09 dataset with the topics of the TREC09 and TREC10 Web Track diversity tasks. Experimental results show that the proposed subtopic-based diversification algorithm significantly outperforms the state-of-the-art models in the TREC09 and TREC10 Web Track diversity tasks. The best performance our proposed algorithm achieves is α-nDCG@5 0.307, IA-P@5 0.121, and α#-nDCG@5 0.214 on the TREC09, as well as α-nDCG@10 0.421, IA-P@10 0.201, and α#-nDCG@10 0.311 on the TREC10. The results conclude that the subtopic mining technique with the up-to-date users’ search query logs is the most effective way to generate the subtopics of a query, and the proposed subtopic-based diversification algorithm can select the documents covering various subtopics.
Relation:	Information Retrieval, 16(4), 452-483
Data Type:	article
DOI link:	http://dx.doi.org/10.1007/s10791-012-9215-y
DOI:	10.1007/s10791-012-9215-y
Appears in Collections:	[Department of Computer Science ] Periodical Articles

Files in This Item:

File	Description	Size	Format
452483.pdf		646Kb	Adobe PDF2	1023	View/Open

社群 sharing

Loading...