Skip to main content

Can Information Retrieval Systems Be Improved Using Quantum Probability?

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6931))

Abstract

In this paper we reformulate the retrieval decision problem within a quantum probability framework in terms of vector subspaces rather than in terms of subsets as it is customary to state in classical probabilistic Information Retrieval. Hence we show that ranking by quantum probability of relevance in principle yields higher expected recall than ranking by classical probability at every level of expected fallout and when the parameters are estimated as accurately as possible on the basis of the available data.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Accardi, L.: On the probabilistic roots of the quantum mechanical paradoxes. In: Diner, S., de Broglie, L. (eds.) The Wave-Particle Dualism, pp. 297–330. D. Reidel pub. co., Dordrecht (1984)

    Chapter  Google Scholar 

  2. Cariolaro, G., Pierobon, G.: Performance of quantum data transmission systems in the presence of thermal noise. IEEE Transactions on Communications 58, 623–630 (2010)

    Article  Google Scholar 

  3. Helstrom, C.: Quantum detection and estimation theory. Academic Press, London (1976)

    MATH  Google Scholar 

  4. Melucci, M., van Rijsbergen, K.: Quantum mechanics and information retrieval. In: Advanced Topics in Information Retrieval. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  5. Neyman, J., Pearson, E.: On the problem of the most efficient tests of statistical hypotheses. Philosophical Transactions of the Royal Society, Series A 231, 289–337 (1933)

    Article  MATH  Google Scholar 

  6. Piwowarski, B., Frommholz, I., Lalmas, M., van Rijsbergen, K.: What can quantum theory bring to information retrieval? In: Proc. 19th International Conference on Information and Knowledge Management, pp. 59–68 (2010)

    Google Scholar 

  7. Robertson, S.: The probability ranking principle in information retrieval. Journal of Documentation 33(4), 294–304 (1977)

    Article  Google Scholar 

  8. van Rijsbergen, C.: Information Retrieval, 2nd edn., Butterworths, London (1979)

    Google Scholar 

  9. van Rijsbergen, C.: The geometry of information retrieval. Cambridge University Press, UK (2004)

    Book  MATH  Google Scholar 

  10. Wootters, W.K.: Statistical distance and Hilbert space. Phys. Rev. D 23(2), 357–362 (1981)

    Article  MathSciNet  Google Scholar 

  11. Zuccon, G., Azzopardi, L., van Rijsbergen, C.: The quantum probability ranking principle for information retrieval. In: Azzopardi, L., Kazai, G., Robertson, S., Rüger, S., Shokouhi, M., Song, D., Yilmaz, E. (eds.) ICTIR 2009. LNCS, vol. 5766, pp. 232–240. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Melucci, M. (2011). Can Information Retrieval Systems Be Improved Using Quantum Probability?. In: Amati, G., Crestani, F. (eds) Advances in Information Retrieval Theory. ICTIR 2011. Lecture Notes in Computer Science, vol 6931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23318-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23318-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23317-3

  • Online ISBN: 978-3-642-23318-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics