PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
July 1, 1989ACM Transactions on Information Systems138 citationsOpen Access

Optimum polynomial retrieval functions based on the probability ranking principle

NFNorbert Fuhr

Key Points

  • This research aims to develop optimum polynomial retrieval functions based on specific representations for documents and requests.
  • Documents and requests are represented as request-document pairs (f l , d m) mapped to description vectors x(f l , d m).
  • A polynomial function e(x) estimates the probability of relevance P(R | x(f l , d m)) minimizing square errors.
  • Experimental results validate the approach using weighted indexing and complex document representations.
  • The proposed polynomial approach provides actual probability estimates for relevance, outperforming other probabilistic models.
  • It effectively manages complex representations of documents and requests.
  • The method requires large samples of relevance feedback data for effective application.

Abstract

We show that any approach to developing optimum retrieval functions is based on two kinds of assumptions: first, a certain form of representation for documents and requests, and second, additional simplifying assumptions that predefine the type of the retrieval function. Then we describe an approach for the development of optimum polynomial retrieval functions: request-document pairs ( f l , d m ) are mapped onto description vectors x ( f l , d m ), and a polynomial function e ( x ) is developed such that it yields estimates of the probability of relevance P( R | x ( f l , d m ) with minimum square errors. We give experimental results for the application of this approach to documents with weighted indexing as well as to documents with complex representations. In contrast to other probabilistic models, our approach yields estimates of the actual probabilities, it can handle very complex representations of documents and requests, and it can be easily applied to multivalued relevance scales. On the other hand, this approach is not suited to log-linear probabilistic models and it needs large samples of relevance feedback data for its application.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Norbert Fuhr (1989) studied this question.

synapsesocial.com/papers/6a0db5e71e1a6dfdb4bac3e0https://doi.org/10.1145/65943.65944
Ask AI
Helpful
Bookmark
Share
View Full Paper