Transactions on Machine Learning and Data Mining (ISSN: 1865-6781)

Volume 9 - Number 1 - July 2015 - Pages 3-26

Query Recommendation based on Query Relevance Graph

Sejal D., Shailesh K.G., Tejaswi V., Dinesh Anvekar, Venugopal K.R., Iyengar S.S., and Patnaik L.M.

Department of Computer Science and Engineering University Visvesvaraya College of Engineering, Bangalore University, Bangalore-1; National Institute of Technology, Surathkal, Karnataka; Alpha College of Engineering, Bangalore; Florida International University, USA; Indian Institute of Science, Bangalore, India


With the explosive and diverse growth of web contents, query recommendation is a critical aspect of the search engine. Different kind of recommendation like query, image, movie, music and book etc. are used every day. Different kinds of data are used for the recommendations. If we model the data into various kinds of graphs then we can build a general method for any recommendation. This paper presents a general method to recommend queries by combining two graphs: 1) query click graph which uses the knowledge of link between user input query and clicked URLs and 2) query text similarity graph which finds the similarity between two queries using Jaccard similarity. The proposed method provides literally as well as semantically relevant queries for users’ need. Experiment results show that the proposed algorithm outperforms heat diffusion method by providing more number of relevant queries. It is also useful to other recommendations like image, query and product recommendation.

Keywords:Image Recommendation, Query Recommendation, Query Relevance, Suggestion

PDFDownload Paper (379 KB)

Back to Table of Contents