ICTACT Journal on Soft Computing

R. Umagandhi ¹, A. V. Senthil Kumar ²

Affiliations
1 Department of Computer Technology, Kongunadu Arts and Science College, IN
2 Department of Computer Applications, Hindustan College of Arts and Science, IN

Abstract

Search Engine retrieves significant and essential information from the web based on query terms given by the user. Due to the lack of background knowledge about the information required, shorter length queries posed by the user, the ambiguity of query keywords and dynamic growth of the web, irrelevant and redundant results are also retrieved by the search engine. Query recommendations is an important technique which analyze the real search intent of the user and suggests the alternative queries to be used by the user in future to satisfies their information need. The proposed method recommends and ranks the alternative queries and evaluates the ranking order of the recommendations with the help of the ranking measures Normalized Discounted Cumulative Gain (NDCG) and Coefficient of Variance (CV). These measures identify the relationship between the ranking techniques. The proposed strategies are experimentally evaluated using a real time search engine query log.

Keywords

Queries, PrefixSpan, NDCG, CV, Kappa Measure.

Full Text