Skip to main content
Erschienen in: Discover Computing 3/2008

01.06.2008

A probability ranking principle for interactive information retrieval

verfasst von: Norbert Fuhr

Erschienen in: Discover Computing | Ausgabe 3/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The classical Probability Ranking Principle (PRP) forms the theoretical basis for probabilistic Information Retrieval (IR) models, which are dominating IR theory since about 20 years. However, the assumptions underlying the PRP often do not hold, and its view is too narrow for interactive information retrieval (IIR). In this article, a new theoretical framework for interactive retrieval is proposed: The basic idea is that during IIR, a user moves between situations. In each situation, the system presents to the user a list of choices, about which s/he has to decide, and the first positive decision moves the user to a new situation. Each choice is associated with a number of cost and probability parameters. Based on these parameters, an optimum ordering of the choices can the derived—the PRP for IIR. The relationship of this rule to the classical PRP is described, and issues of further research are pointed out.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The columns headed \(n_{q^\prime}\) and \(\varrho_{ij}\) are explained in Sect. 6.
 
Literatur
Zurück zum Zitat Belkin, N., Oddy, R., & Brooks, H. (1982). ASK for information retrieval: Part I. Background and theory. The Journal of Documentation, 38(2), 61–71.CrossRef Belkin, N., Oddy, R., & Brooks, H. (1982). ASK for information retrieval: Part I. Background and theory. The Journal of Documentation, 38(2), 61–71.CrossRef
Zurück zum Zitat Bookstein, A. (1983). Outline of a general probabilistic retrieval model. The Journal of Documentation, 39(2), 63–72.CrossRef Bookstein, A. (1983). Outline of a general probabilistic retrieval model. The Journal of Documentation, 39(2), 63–72.CrossRef
Zurück zum Zitat Borlund, P., & Ingwersen, P. (1998). Measures of relative relevance and ranked half-life: Performance indicators for interactive IR. In SIGIR ’98: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 324–331). New York, NY: ACM Press. Borlund, P., & Ingwersen, P. (1998). Measures of relative relevance and ranked half-life: Performance indicators for interactive IR. In SIGIR ’98: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 324–331). New York, NY: ACM Press.
Zurück zum Zitat Campbell, I. (2000). Interactive evaluation of the ostensive model using a new test collection of images with multiple relevance assessments. Information Retrieval, 2(1), 89–114.CrossRef Campbell, I. (2000). Interactive evaluation of the ostensive model using a new test collection of images with multiple relevance assessments. Information Retrieval, 2(1), 89–114.CrossRef
Zurück zum Zitat Carbonell, J., & Goldstein, J. (1998). The use of MMR, diversity-based reranking for reordering documents and producing summaries. In W. B. Croft, A. Moffat, C. J. van Rijsbergen, R. Wilkinson, & Zobel, J. (Eds.), Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 335–336). New York: ACM. Carbonell, J., & Goldstein, J. (1998). The use of MMR, diversity-based reranking for reordering documents and producing summaries. In W. B. Croft, A. Moffat, C. J. van Rijsbergen, R. Wilkinson, & Zobel, J. (Eds.), Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 335–336). New York: ACM.
Zurück zum Zitat Chen, H., & Karger, D. R. (2006). Less is more: Probabilistic models for retrieving fewer relevant documents. In E. N. Efthimiadis, S. T. Dumais, D. Hawking, & K. Järvelin (Eds.), SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, Washington, USA, August 6–11, 2006 (pp. 429–436). ACM. Chen, H., & Karger, D. R. (2006). Less is more: Probabilistic models for retrieving fewer relevant documents. In E. N. Efthimiadis, S. T. Dumais, D. Hawking, & K. Järvelin (Eds.), SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, Washington, USA, August 6–11, 2006 (pp. 429–436). ACM.
Zurück zum Zitat Fuhr, N. (1992). Probabilistic models in information retrieval. The Computer Journal, 35(3), 243–255.MATHCrossRef Fuhr, N. (1992). Probabilistic models in information retrieval. The Computer Journal, 35(3), 243–255.MATHCrossRef
Zurück zum Zitat Goldin, D. Q., Smolka, S. A., & Wegner, P. (2006). Interactive computation. The new paradigm. Springer. Goldin, D. Q., Smolka, S. A., & Wegner, P. (2006). Interactive computation. The new paradigm. Springer.
Zurück zum Zitat Ingwersen, P. (1996). Cognitive perspectives of information retrieval. The Journal of Documentation, 52(1), 3–50.CrossRef Ingwersen, P. (1996). Cognitive perspectives of information retrieval. The Journal of Documentation, 52(1), 3–50.CrossRef
Zurück zum Zitat Joachims, T., Granka, L., Pan, B., Hembrooke, H., Radlinski, F., & Gay, G. (2007). Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search. ACM Trans. Inf. Syst. 25(2), 7. Joachims, T., Granka, L., Pan, B., Hembrooke, H., Radlinski, F., & Gay, G. (2007). Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search. ACM Trans. Inf. Syst. 25(2), 7.
Zurück zum Zitat Malik, S., Klas, C.-P., Fuhr, N., Larsen, B., & Tombros, A. (2006). Designing a user interface for interactive retrieval of structured documents—Lessons learned from the INEX interactive track. In Proceedings of the European Conference on Digital Libraries. Malik, S., Klas, C.-P., Fuhr, N., Larsen, B., & Tombros, A. (2006). Designing a user interface for interactive retrieval of structured documents—Lessons learned from the INEX interactive track. In Proceedings of the European Conference on Digital Libraries.
Zurück zum Zitat Nottelmann, H., & Fuhr, N. (2003a). Evaluating different methods of estimating retrieval quality for resource selection. In J. Callan, G. Cormack, C. Clarke, D. Hawking, & A. Smeaton (Eds.), Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM. Nottelmann, H., & Fuhr, N. (2003a). Evaluating different methods of estimating retrieval quality for resource selection. In J. Callan, G. Cormack, C. Clarke, D. Hawking, & A. Smeaton (Eds.), Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM.
Zurück zum Zitat Nottelmann, H., & Fuhr, N. (2003b). From retrieval status values to probabilities of relevance for advanced IR applications. Information Retrieval 6(4), 263–388. Nottelmann, H., & Fuhr, N. (2003b). From retrieval status values to probabilities of relevance for advanced IR applications. Information Retrieval 6(4), 263–388.
Zurück zum Zitat O’Day, V. L., & Jeffries, R. (1993). Orienting in an information landscape: How information seekers get from here to there. In Proceedings of the INTERCHI ’93 (pp. 438–445). IOS Press. O’Day, V. L., & Jeffries, R. (1993). Orienting in an information landscape: How information seekers get from here to there. In Proceedings of the INTERCHI ’93 (pp. 438–445). IOS Press.
Zurück zum Zitat Page, L., Brin, S., Motwani, R., & Winograd, T. (1998). The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project. Page, L., Brin, S., Motwani, R., & Winograd, T. (1998). The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project.
Zurück zum Zitat Robertson, S. E. (1977). The probability ranking principle in IR. The Journal of Documentation, 33, 294–304.CrossRef Robertson, S. E. (1977). The probability ranking principle in IR. The Journal of Documentation, 33, 294–304.CrossRef
Zurück zum Zitat Stirling, K. H. (1975). The effect of document ranking on retrieval system performance: A search for an optimal ranking rule. In Proceedings of the American Society for Information Science 12 (pp. 105–106). Stirling, K. H. (1975). The effect of document ranking on retrieval system performance: A search for an optimal ranking rule. In Proceedings of the American Society for Information Science 12 (pp. 105–106).
Zurück zum Zitat Turpin, A. H., & Hersh, W. (2001). Why batch and user evaluations do not give the same results. In W. B. Croft, D. Harper, D. H. Kraft, & J. Zobel (Eds.), Proceedings of the 24th Annual International Conference on Research and Development in Information Retrieval (pp. 225–231). New York: ACM Press. Turpin, A. H., & Hersh, W. (2001). Why batch and user evaluations do not give the same results. In W. B. Croft, D. Harper, D. H. Kraft, & J. Zobel (Eds.), Proceedings of the 24th Annual International Conference on Research and Development in Information Retrieval (pp. 225–231). New York: ACM Press.
Zurück zum Zitat Turpin, A., & Scholer, F. (2006). User performance versus precision measures for simple search tasks. In E. N. Efthimiadis, S. T. Dumais, D. Hawking, & K. Järvelin (Eds.), SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, Washington, USA, August 6–11, 2006 (pp. 11–18). ACM. Turpin, A., & Scholer, F. (2006). User performance versus precision measures for simple search tasks. In E. N. Efthimiadis, S. T. Dumais, D. Hawking, & K. Järvelin (Eds.), SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, Washington, USA, August 6–11, 2006 (pp. 11–18). ACM.
Zurück zum Zitat Voorhees, E., & Harman, D. (2000). Overview of the Eighth Text REtrieval Conference (TREC-8). In The Eighth Text REtrieval Conference (TREC-8) (pp. 1–24). Gaithersburg, MD: NIST. Voorhees, E., & Harman, D. (2000). Overview of the Eighth Text REtrieval Conference (TREC-8). In The Eighth Text REtrieval Conference (TREC-8) (pp. 1–24). Gaithersburg, MD: NIST.
Zurück zum Zitat White, R., & Drucker, S. (2007). Investigating behavioral variability in web search. In Proceedings of WWW (pp. 21–30). White, R., & Drucker, S. (2007). Investigating behavioral variability in web search. In Proceedings of WWW (pp. 21–30).
Zurück zum Zitat White, R. W., Jose, J. M., Ruthven, I., & van Risjbergen, C. J. (2005). Evaluating implicit feedback models using searcher simulations. ACM Transactions on Information Systems, 23(3), 325–361.CrossRef White, R. W., Jose, J. M., Ruthven, I., & van Risjbergen, C. J. (2005). Evaluating implicit feedback models using searcher simulations. ACM Transactions on Information Systems, 23(3), 325–361.CrossRef
Zurück zum Zitat Williamson, J. (2006). Continuous uncertain interaction. PhD thesis, University of Glasgow, Computer Science. Williamson, J. (2006). Continuous uncertain interaction. PhD thesis, University of Glasgow, Computer Science.
Metadaten
Titel
A probability ranking principle for interactive information retrieval
verfasst von
Norbert Fuhr
Publikationsdatum
01.06.2008
Verlag
Springer Netherlands
Erschienen in
Discover Computing / Ausgabe 3/2008
Print ISSN: 2948-2984
Elektronische ISSN: 2948-2992
DOI
https://doi.org/10.1007/s10791-008-9045-0