Downloads: 113
M.Tech / M.E / PhD Thesis | Computer Science & Engineering | India | Volume 3 Issue 10, October 2014
A New Bisecting K-means algorithm For Inferring User Search Goals Engine
Agale Deepali B. | Chaudhari J.L.
Abstract: Different users may want to search different goals when they submit some ambiguous query, to a search engine. The inference of user search goals can be very useful in improving performance of search engine. To conclude user search goals by analyzing search engine query logs a novel approach is proposed. First thing is that, we propose a framework to find out different user search goals for a query by clustering the proposed feedback sessions. Feedback session is built from user click-through data and can efficiently reflect the information needs of users. Second thing is, we propose a novel approach to generate pseudo-documents by using feedback sessions for clustering. For clustering a new algorithm which is bisecting K-means algorithm is used. At the end, a new criterion Classified Average Precision (CAP) is proposed to evaluate the performance of search enging. This criteria gives us value for k-means and bisecting k-means algorithm which shows that bisecting algorithm has better performance than k-means.
Keywords: search goalsFeedback Sessions, Pseudo-Documents, Restructuring Search Results, Classified Average Precision
Edition: Volume 3 Issue 10, October 2014,
Pages: 515 - 521
Similar Articles with Keyword 'Classified Average Precision'
Downloads: 107
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 2880 - 2884Inferring User Search Goals Using Feedback Session
Harshada P. Bhambure | Mandar Mokashi
Downloads: 110
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2651 - 2657Enhanced Approach for Construing & Reorganizing User Search Result Using Feedback Session
Sultana N. Sayyad | Deepak S. Tamhane