Article

Probability ranking principle via optimal expected rank

Authors:

SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 713 - 714

https://doi.org/10.1145/1277741.1277872

Published: 23 July 2007 Publication History

Get Access

Abstract

This paper presents a new perspective of the probability ranking principle (PRP) by defining retrieval effectiveness in terms of our novel expected rank measure of a set of documents for a particular query. This perspective is based on preserving decision preferences, and it imposes weaker conditions on PRP than the utility-theoretic perspective of PRP.

References

[1]

Robertson, S.E. The probability ranking principle in IR. Journal of Documentation, 33, 4 (1977), 294--304.

Crossref

Google Scholar

[2]

Robertson, S.E., Sparck Jones, K. Relevance weighting of search terms. Journal of the American Society for Information Science, 27, 3, (1976), 129--146.

Crossref

Google Scholar

[3]

Sparck Jones, K., Walker, S., Robertson, S.E. A probabilistic model of information retrieval: development and comparative experiments. Information Processing and Management, 36, 6 (2000), Part 1 779--808.

Digital Library

Google Scholar

[4]

Gordon, M., Lenk, P. A utility theoretic examination of the probability ranking principle in information retrieval. Journal of the American Society for Information Science, 42, 10 (1991), 703--714.

Crossref

Google Scholar

[5]

Gordon, M., Lenk, P. When is the probability ranking principle suboptimal? Journal of the American Society for Information Science, 43, 1 (1992), 1--14.

Crossref

Google Scholar

[6]

Robertson, S.E. On event spaces and probabilistic models in information retrieval. Information Retrieval, 8, 2 (2005), 319--329.

Digital Library

Google Scholar

[7]

Yao, Y.Y., Wong, S.K.M. Preference structure, inference and set-oriented retrieval. In Proceedings of ACM SIGIR '91, pp. 211--218, 1991.

Digital Library

Google Scholar

[8]

French, S. Sequencing and scheduling: an introduction to the mathematics of the job-shop. Chichester, England, Ellis Horwood Ltd, 1982.

Google Scholar

[9]

Lafferty, J., Zhai, C. Document language models, query models and risk minimization for information retrieval. In Proceedings of ACM SIGIR '01, pp. 111--119, 2001.

Digital Library

Google Scholar

[10]

Cooper, W.S. Expected search length: a single measure of retrieval effectiveness based on the weak ordering action of retrieval systems. American Documentation, 19, 1 (1968), 30--41.

Crossref

Google Scholar

Cited By

View all

Tennison JGorlewicz J(2019)Non-visual Perception of Lines on a Multimodal Touchscreen TabletACM Transactions on Applied Perception10.1145/330141516:1(1-19)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1145/3301415
Spicker MGötz-Hahn FLindemeier TSaupe DDeussen O(2019)Quantifying Visual Abstraction Quality for Computer-Generated IllustrationsACM Transactions on Applied Perception10.1145/330141416:1(1-20)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1145/3301414
Still JStill M(2019)Influence of Visual Salience on Webpage Product SearchesACM Transactions on Applied Perception10.1145/330141316:1(1-11)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1145/3301413
Show More Cited By

Index Terms

Probability ranking principle via optimal expected rank
1. Information systems

Recommendations

Beyond Probability Ranking Principle: Modeling the Dependencies among Documents
WSDM '21: Proceedings of the 14th ACM International Conference on Web Search and Data Mining

Probability Ranking Principle (PRP), which assumes that each document has a unique and independent probability to satisfy a particular information need, is one of the fundamental principles for ranking. Traditionally, heuristic ranking features and well-...
Building a framework for the probability ranking principle by a family of expected weighted rank

A new principles framework is presented for retrieval evaluation of ranked outputs. It applies decision theory to model relevance decision preferences and shows that the Probability Ranking Principle (PRP) specifies optimal ranking. It has two new ...
Ranking Heterogeneous Search Result Pages Using the Interactive Probability Ranking Principle
Advances in Information Retrieval
Abstract
The Probability Ranking Principle (PRP) ranks search results based on their expected utility derived solely from document contents, often overlooking the nuances of presentation and user interaction. However, with the evolution of Search Engine ...

Comments

Information & Contributors

Information

Published In

SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

July 2007

946 pages

ISBN:9781595935977

DOI:10.1145/1277741

General Chairs:
Wessel Kraaij
TNO, The Netherlands
,
Arjen P. de Vries
CWI, The Netherlands
,
Program Chairs:
Charles L. A. Clarke
University of Waterloo, Canada
,
Norbert Fuhr
University of Duisburg-Essen, Germany
,
Noriko Kando
National Institute of Informatics, Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

probability ranking principle and optimization

Qualifiers

Article

Conference

SIGIR07

Sponsor:

SIGIR07: The 30th Annual International SIGIR Conference

July 23 - 27, 2007

Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
445
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tennison JGorlewicz J(2019)Non-visual Perception of Lines on a Multimodal Touchscreen TabletACM Transactions on Applied Perception10.1145/330141516:1(1-19)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1145/3301415
Spicker MGötz-Hahn FLindemeier TSaupe DDeussen O(2019)Quantifying Visual Abstraction Quality for Computer-Generated IllustrationsACM Transactions on Applied Perception10.1145/330141416:1(1-20)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1145/3301414
Still JStill M(2019)Influence of Visual Salience on Webpage Product SearchesACM Transactions on Applied Perception10.1145/330141316:1(1-11)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1145/3301413
Pearce MZeadally SHunt R(2013)VirtualizationACM Computing Surveys10.1145/2431211.243121645:2(1-39)Online publication date: 12-Mar-2013
https://dl.acm.org/doi/10.1145/2431211.2431216
Kim JJhang SMoon SJhon C(2010)Register-relocationACM SIGAPP Applied Computing Review10.1145/1869687.186969111:1(41-51)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1145/1869687.1869691
Cesari LPugliese RTiezzi F(2010)A tool for rapid development of WS-BPEL applicationsACM SIGAPP Applied Computing Review10.1145/1869687.186969011:1(27-40)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1145/1869687.1869690
Maranzato RPereira ANeubert Mdo Lago A(2010)Fraud detection in reputation systems in e-markets using logistic regression and stepwise optimizationACM SIGAPP Applied Computing Review10.1145/1869687.186968911:1(14-26)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1145/1869687.1869689
Cho YJung J(2010)Virtual protocol stack for WSN simulatorsACM SIGAPP Applied Computing Review10.1145/1869687.186968811:1(7-13)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1145/1869687.1869688
Dang EWu HLuk RWong K(2009)Building a framework for the probability ranking principle by a family of expected weighted rankACM Transactions on Information Systems10.1145/1629096.162909827:4(1-37)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.1145/1629096.1629098
Zheng YNeo SChua TTian QLuo JGuan LHanjalic AKankanhalli MLee I(2008)Probabilistic optimized ranking for multimedia semantic concept detection via RVMProceedings of the 2008 international conference on Content-based image and video retrieval10.1145/1386352.1386378(161-168)Online publication date: 7-Jul-2008
https://dl.acm.org/doi/10.1145/1386352.1386378
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Beyond Probability Ranking Principle: Modeling the Dependencies among Documents

Building a framework for the probability ranking principle by a family of expected weighted rank

Ranking Heterogeneous Search Result Pages Using the Interactive Probability Ranking Principle

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tag

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations