Recommending High Utility Query via Session-Flow Graph

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

Research Organisations

External Research Organisations

  • Institute of Computing Technology Chinese Academy of Sciences
View graph of relations

Details

Original languageEnglish
Title of host publicationAdvances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings
Pages642-655
Number of pages14
Publication statusPublished - 2 Apr 2013
Event35th European Conference on Information Retrieval, ECIR 2013 - Moscow, Russian Federation
Duration: 24 Mar 201327 Mar 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7814 LNCS
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

Query recommendation is an integral part of modern search engines that helps users find their information needs. Traditional query recommendation methods usually focus on recommending users relevant queries, which attempt to find alternative queries with close search intent to the original query. Whereas the ultimate goal of query recommendation is to assist users to accomplish their search task successfully, while not just find relevant queries in spite of they can sometimes return useful search results. To better achieve the ultimate goal of query recommendation, a more reasonable way is to recommend users high utility queries, i.e., queries that can return more useful information. In this paper, we propose a novel utility query recommendation approach based on absorbing random walk on the session-flow graph, which can learn queries' utility by simultaneously modeling both users' reformulation behaviors and click behaviors. Extensively experiments were conducted on real query logs, and the results show that our method significantly outperforms the state-of-the-art methods under the evaluation metric QRR and MRD.

Keywords

    Absorbing Random Walk, Query Recommendation, Session-Flow Graph

ASJC Scopus subject areas

Cite this

Recommending High Utility Query via Session-Flow Graph. / Zhu, Xiaofei; Guo, Jiafeng; Cheng, Xueqi et al.
Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings. 2013. p. 642-655 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7814 LNCS).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Zhu, X, Guo, J, Cheng, X, Lan, Y & Nejdl, W 2013, Recommending High Utility Query via Session-Flow Graph. in Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7814 LNCS, pp. 642-655, 35th European Conference on Information Retrieval, ECIR 2013, Moscow, Russian Federation, 24 Mar 2013. https://doi.org/10.1007/978-3-642-36973-5_54
Zhu, X., Guo, J., Cheng, X., Lan, Y., & Nejdl, W. (2013). Recommending High Utility Query via Session-Flow Graph. In Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings (pp. 642-655). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7814 LNCS). https://doi.org/10.1007/978-3-642-36973-5_54
Zhu X, Guo J, Cheng X, Lan Y, Nejdl W. Recommending High Utility Query via Session-Flow Graph. In Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings. 2013. p. 642-655. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-36973-5_54
Zhu, Xiaofei ; Guo, Jiafeng ; Cheng, Xueqi et al. / Recommending High Utility Query via Session-Flow Graph. Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings. 2013. pp. 642-655 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{40ec04759f274efc8efcd948b2c3f71c,
title = "Recommending High Utility Query via Session-Flow Graph",
abstract = "Query recommendation is an integral part of modern search engines that helps users find their information needs. Traditional query recommendation methods usually focus on recommending users relevant queries, which attempt to find alternative queries with close search intent to the original query. Whereas the ultimate goal of query recommendation is to assist users to accomplish their search task successfully, while not just find relevant queries in spite of they can sometimes return useful search results. To better achieve the ultimate goal of query recommendation, a more reasonable way is to recommend users high utility queries, i.e., queries that can return more useful information. In this paper, we propose a novel utility query recommendation approach based on absorbing random walk on the session-flow graph, which can learn queries' utility by simultaneously modeling both users' reformulation behaviors and click behaviors. Extensively experiments were conducted on real query logs, and the results show that our method significantly outperforms the state-of-the-art methods under the evaluation metric QRR and MRD.",
keywords = "Absorbing Random Walk, Query Recommendation, Session-Flow Graph",
author = "Xiaofei Zhu and Jiafeng Guo and Xueqi Cheng and Yanyan Lan and Wolfgang Nejdl",
year = "2013",
month = apr,
day = "2",
doi = "10.1007/978-3-642-36973-5_54",
language = "English",
isbn = "9783642369728",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "642--655",
booktitle = "Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings",
note = "35th European Conference on Information Retrieval, ECIR 2013 ; Conference date: 24-03-2013 Through 27-03-2013",

}

Download

TY - GEN

T1 - Recommending High Utility Query via Session-Flow Graph

AU - Zhu, Xiaofei

AU - Guo, Jiafeng

AU - Cheng, Xueqi

AU - Lan, Yanyan

AU - Nejdl, Wolfgang

PY - 2013/4/2

Y1 - 2013/4/2

N2 - Query recommendation is an integral part of modern search engines that helps users find their information needs. Traditional query recommendation methods usually focus on recommending users relevant queries, which attempt to find alternative queries with close search intent to the original query. Whereas the ultimate goal of query recommendation is to assist users to accomplish their search task successfully, while not just find relevant queries in spite of they can sometimes return useful search results. To better achieve the ultimate goal of query recommendation, a more reasonable way is to recommend users high utility queries, i.e., queries that can return more useful information. In this paper, we propose a novel utility query recommendation approach based on absorbing random walk on the session-flow graph, which can learn queries' utility by simultaneously modeling both users' reformulation behaviors and click behaviors. Extensively experiments were conducted on real query logs, and the results show that our method significantly outperforms the state-of-the-art methods under the evaluation metric QRR and MRD.

AB - Query recommendation is an integral part of modern search engines that helps users find their information needs. Traditional query recommendation methods usually focus on recommending users relevant queries, which attempt to find alternative queries with close search intent to the original query. Whereas the ultimate goal of query recommendation is to assist users to accomplish their search task successfully, while not just find relevant queries in spite of they can sometimes return useful search results. To better achieve the ultimate goal of query recommendation, a more reasonable way is to recommend users high utility queries, i.e., queries that can return more useful information. In this paper, we propose a novel utility query recommendation approach based on absorbing random walk on the session-flow graph, which can learn queries' utility by simultaneously modeling both users' reformulation behaviors and click behaviors. Extensively experiments were conducted on real query logs, and the results show that our method significantly outperforms the state-of-the-art methods under the evaluation metric QRR and MRD.

KW - Absorbing Random Walk

KW - Query Recommendation

KW - Session-Flow Graph

UR - http://www.scopus.com/inward/record.url?scp=84875414925&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-36973-5_54

DO - 10.1007/978-3-642-36973-5_54

M3 - Conference contribution

AN - SCOPUS:84875414925

SN - 9783642369728

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 642

EP - 655

BT - Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Proceedings

T2 - 35th European Conference on Information Retrieval, ECIR 2013

Y2 - 24 March 2013 through 27 March 2013

ER -

By the same author(s)