Issue No. 03 - March (2013 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.248
Zheng Lu , Shanghai Jiao Tong University, Shanghai
Hongyuan Zha , Georgia Institute of Technology, Atlanta
Xiaokang Yang , Shanghai Jiao Tong University, Shanghai
Weiyao Lin , Shanghai Jiao Tong University, Shanghai
Zhaohui Zheng , Yahoo! Labs, Beijing
For a broad-topic and ambiguous query, different users may have different search goals when they submit it to a search engine. The inference and analysis of user search goals can be very useful in improving search engine relevance and user experience. In this paper, we propose a novel approach to infer user search goals by analyzing search engine query logs. First, we propose a framework to discover different user search goals for a query by clustering the proposed feedback sessions. Feedback sessions are constructed from user click-through logs and can efficiently reflect the information needs of users. Second, we propose a novel approach to generate pseudo-documents to better represent the feedback sessions for clustering. Finally, we propose a new criterion )“Classified Average Precision (CAP)” to evaluate the performance of inferring user search goals. Experimental results are presented using user click-through logs from a commercial search engine to validate the effectiveness of our proposed methods.
Search engines, Web search, Search methods, Feedback, Optimization methods, Search problems, Information retrieval, classified average precision, User search goals, feedback sessions, pseudo-documents, restructuring search results
Z. Zheng, W. Lin, X. Yang, H. Zha and Z. Lu, "A New Algorithm for Inferring User Search Goals with Feedback Sessions," in IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 502-513, 2013.