Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Probability Ranking Principle (PRP)

  • Simple case: no selection costs or other utility concerns that would differentially weight errors

  • Bayes’ Optimal Decision Rule

    • x is relevant iff p(R|x) > p(NR|x)

  • PRP in action: Rank all documents by p(R|x)

  • Theorem:

    • Using the PRP is optimal, in that it minimizes the loss (Bayes risk) under 1/0 loss

    • Provable if all probabilities correct, etc. [e.g., Ripley 1996]


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.