The quantum probability ranking principle for information retrieval

Guido Zuccon, Leif A. Azzopardi, Keith Rijsbergen

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

24 Citations (Scopus)

Abstract

While the Probability Ranking Principle for Information Retrieval provides the basis for formal models, it makes a very strong assumption regarding the dependence between documents. However, it has been observed that in real situations this assumption does not always hold. In this paper we propose a reformulation of the Probability Ranking Principle based on quantum theory. Quantum probability theory naturally includes interference effects between events. We posit that this interference captures the dependency between the judgement of document relevance. The outcome is a more sophisticated principle, the Quantum Probability Ranking Principle, that provides a more sensitive ranking which caters for interference/dependence between documents’ relevance.
LanguageEnglish
Title of host publicationAdvances in Information Retrieval Theory
Subtitle of host publicationSecond International Conference on the Theory of Information Retrieval, ICTIR 2009 Cambridge, UK, September 10-12, 2009 Proceedings
Place of PublicationBerlin, Heidelberg
PublisherSpringer-Verlag
Pages232-240
Number of pages9
ISBN (Print)978-3-642-04416-8
DOIs
Publication statusPublished - 2009
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
PublisherSpringer-Verlag
Volume5766

Fingerprint

information retrieval
ranking
interference
event

Keywords

  • probability ranking principle
  • information retrieval

Cite this

Zuccon, G., Azzopardi, L. A., & Rijsbergen, K. (2009). The quantum probability ranking principle for information retrieval. In Advances in Information Retrieval Theory: Second International Conference on the Theory of Information Retrieval, ICTIR 2009 Cambridge, UK, September 10-12, 2009 Proceedings (pp. 232-240). (Lecture Notes in Computer Science; Vol. 5766). Berlin, Heidelberg: Springer-Verlag. https://doi.org/10.1007/978-3-642-04417-5_21
Zuccon, Guido ; Azzopardi, Leif A. ; Rijsbergen, Keith. / The quantum probability ranking principle for information retrieval. Advances in Information Retrieval Theory: Second International Conference on the Theory of Information Retrieval, ICTIR 2009 Cambridge, UK, September 10-12, 2009 Proceedings. Berlin, Heidelberg : Springer-Verlag, 2009. pp. 232-240 (Lecture Notes in Computer Science).
@inproceedings{f0166d8a933044a98dc9ff34f0af7308,
title = "The quantum probability ranking principle for information retrieval",
abstract = "While the Probability Ranking Principle for Information Retrieval provides the basis for formal models, it makes a very strong assumption regarding the dependence between documents. However, it has been observed that in real situations this assumption does not always hold. In this paper we propose a reformulation of the Probability Ranking Principle based on quantum theory. Quantum probability theory naturally includes interference effects between events. We posit that this interference captures the dependency between the judgement of document relevance. The outcome is a more sophisticated principle, the Quantum Probability Ranking Principle, that provides a more sensitive ranking which caters for interference/dependence between documents’ relevance.",
keywords = "probability ranking principle, information retrieval",
author = "Guido Zuccon and Azzopardi, {Leif A.} and Keith Rijsbergen",
year = "2009",
doi = "10.1007/978-3-642-04417-5_21",
language = "English",
isbn = "978-3-642-04416-8",
series = "Lecture Notes in Computer Science",
publisher = "Springer-Verlag",
pages = "232--240",
booktitle = "Advances in Information Retrieval Theory",

}

Zuccon, G, Azzopardi, LA & Rijsbergen, K 2009, The quantum probability ranking principle for information retrieval. in Advances in Information Retrieval Theory: Second International Conference on the Theory of Information Retrieval, ICTIR 2009 Cambridge, UK, September 10-12, 2009 Proceedings. Lecture Notes in Computer Science, vol. 5766, Springer-Verlag, Berlin, Heidelberg, pp. 232-240. https://doi.org/10.1007/978-3-642-04417-5_21

The quantum probability ranking principle for information retrieval. / Zuccon, Guido; Azzopardi, Leif A.; Rijsbergen, Keith.

Advances in Information Retrieval Theory: Second International Conference on the Theory of Information Retrieval, ICTIR 2009 Cambridge, UK, September 10-12, 2009 Proceedings. Berlin, Heidelberg : Springer-Verlag, 2009. p. 232-240 (Lecture Notes in Computer Science; Vol. 5766).

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

TY - GEN

T1 - The quantum probability ranking principle for information retrieval

AU - Zuccon, Guido

AU - Azzopardi, Leif A.

AU - Rijsbergen, Keith

PY - 2009

Y1 - 2009

N2 - While the Probability Ranking Principle for Information Retrieval provides the basis for formal models, it makes a very strong assumption regarding the dependence between documents. However, it has been observed that in real situations this assumption does not always hold. In this paper we propose a reformulation of the Probability Ranking Principle based on quantum theory. Quantum probability theory naturally includes interference effects between events. We posit that this interference captures the dependency between the judgement of document relevance. The outcome is a more sophisticated principle, the Quantum Probability Ranking Principle, that provides a more sensitive ranking which caters for interference/dependence between documents’ relevance.

AB - While the Probability Ranking Principle for Information Retrieval provides the basis for formal models, it makes a very strong assumption regarding the dependence between documents. However, it has been observed that in real situations this assumption does not always hold. In this paper we propose a reformulation of the Probability Ranking Principle based on quantum theory. Quantum probability theory naturally includes interference effects between events. We posit that this interference captures the dependency between the judgement of document relevance. The outcome is a more sophisticated principle, the Quantum Probability Ranking Principle, that provides a more sensitive ranking which caters for interference/dependence between documents’ relevance.

KW - probability ranking principle

KW - information retrieval

U2 - 10.1007/978-3-642-04417-5_21

DO - 10.1007/978-3-642-04417-5_21

M3 - Conference contribution book

SN - 978-3-642-04416-8

T3 - Lecture Notes in Computer Science

SP - 232

EP - 240

BT - Advances in Information Retrieval Theory

PB - Springer-Verlag

CY - Berlin, Heidelberg

ER -

Zuccon G, Azzopardi LA, Rijsbergen K. The quantum probability ranking principle for information retrieval. In Advances in Information Retrieval Theory: Second International Conference on the Theory of Information Retrieval, ICTIR 2009 Cambridge, UK, September 10-12, 2009 Proceedings. Berlin, Heidelberg: Springer-Verlag. 2009. p. 232-240. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-04417-5_21