Personalised search time prediction using Markov chains

Vu Tran, David Maxwell, Norbert Fuhr, Leif Azzopardi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1 Citations

Abstract

For improving the effectiveness of Interactive Information Retrieval (IIR), a system should minimise the search time by guiding the user appropriately. As a prerequisite, in any search situation, the system must be able to estimate the time the user will need for finding the next relevant document. In this paper, we show how Markov models derived from search logs can be used for predicting search times, and describe a method for evaluating these predictions. For personalising the predictions based upon a few user events observed, we devise appropriate parameter estimation methods. Our experimental results show that by observing users for only 100 seconds, the personalised predictions are already significantly better than global predictions.

LanguageEnglish
Title of host publicationICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval
Pages237-240
Number of pages4
DOIs
StatePublished - 1 Oct 2017
Event7th ACM SIGIR International Conference on the Theory of Information Retrieval, ICTIR 2017 - Amsterdam, Netherlands
Duration: 1 Oct 20174 Oct 2017

Conference

Conference7th ACM SIGIR International Conference on the Theory of Information Retrieval, ICTIR 2017
CountryNetherlands
CityAmsterdam
Period1/10/174/10/17

Keywords

  • information retrieval
  • information systems
  • Markov chain
  • human computer interaction

Cite this

Tran, V., Maxwell, D., Fuhr, N., & Azzopardi, L. (2017). Personalised search time prediction using Markov chains. In ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval (pp. 237-240). DOI: 10.1145/3121050.3121085
Tran, Vu ; Maxwell, David ; Fuhr, Norbert ; Azzopardi, Leif. / Personalised search time prediction using Markov chains. ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval. 2017. pp. 237-240
@inproceedings{1d79057c8df140928644b721a9e93208,
title = "Personalised search time prediction using Markov chains",
abstract = "For improving the effectiveness of Interactive Information Retrieval (IIR), a system should minimise the search time by guiding the user appropriately. As a prerequisite, in any search situation, the system must be able to estimate the time the user will need for finding the next relevant document. In this paper, we show how Markov models derived from search logs can be used for predicting search times, and describe a method for evaluating these predictions. For personalising the predictions based upon a few user events observed, we devise appropriate parameter estimation methods. Our experimental results show that by observing users for only 100 seconds, the personalised predictions are already significantly better than global predictions.",
keywords = "information retrieval, information systems, Markov chain, human computer interaction",
author = "Vu Tran and David Maxwell and Norbert Fuhr and Leif Azzopardi",
year = "2017",
month = "10",
day = "1",
doi = "10.1145/3121050.3121085",
language = "English",
isbn = "9781450344906",
pages = "237--240",
booktitle = "ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval",

}

Tran, V, Maxwell, D, Fuhr, N & Azzopardi, L 2017, Personalised search time prediction using Markov chains. in ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval. pp. 237-240, 7th ACM SIGIR International Conference on the Theory of Information Retrieval, ICTIR 2017, Amsterdam, Netherlands, 1/10/17. DOI: 10.1145/3121050.3121085

Personalised search time prediction using Markov chains. / Tran, Vu; Maxwell, David; Fuhr, Norbert; Azzopardi, Leif.

ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval. 2017. p. 237-240.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Personalised search time prediction using Markov chains

AU - Tran,Vu

AU - Maxwell,David

AU - Fuhr,Norbert

AU - Azzopardi,Leif

PY - 2017/10/1

Y1 - 2017/10/1

N2 - For improving the effectiveness of Interactive Information Retrieval (IIR), a system should minimise the search time by guiding the user appropriately. As a prerequisite, in any search situation, the system must be able to estimate the time the user will need for finding the next relevant document. In this paper, we show how Markov models derived from search logs can be used for predicting search times, and describe a method for evaluating these predictions. For personalising the predictions based upon a few user events observed, we devise appropriate parameter estimation methods. Our experimental results show that by observing users for only 100 seconds, the personalised predictions are already significantly better than global predictions.

AB - For improving the effectiveness of Interactive Information Retrieval (IIR), a system should minimise the search time by guiding the user appropriately. As a prerequisite, in any search situation, the system must be able to estimate the time the user will need for finding the next relevant document. In this paper, we show how Markov models derived from search logs can be used for predicting search times, and describe a method for evaluating these predictions. For personalising the predictions based upon a few user events observed, we devise appropriate parameter estimation methods. Our experimental results show that by observing users for only 100 seconds, the personalised predictions are already significantly better than global predictions.

KW - information retrieval

KW - information systems

KW - Markov chain

KW - human computer interaction

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

U2 - 10.1145/3121050.3121085

DO - 10.1145/3121050.3121085

M3 - Conference contribution

SN - 9781450344906

SP - 237

EP - 240

BT - ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval

ER -

Tran V, Maxwell D, Fuhr N, Azzopardi L. Personalised search time prediction using Markov chains. In ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval. 2017. p. 237-240. Available from, DOI: 10.1145/3121050.3121085