Back to Search
Start Over
Is Uncertain Logical-Matching Equivalent to Conditional Probability?
- Source :
- Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2013, Dublin, Ireland, SIGIR
- Publication Year :
- 2013
- Publisher :
- HAL CCSD, 2013.
-
Abstract
- Logic-based Information Retrieval (IR) models represent the retrieval decision as a logical implication d->q between a document d and a query q, where d and q are logical sentences. However, d->q is a binary decision, we thus need a measure to estimate the degree to which d implies q, denoted P(d->q). In this study, we revisit the Van Rijsbergen's assumptions about: 1- the logical implication ->' is not the material one, and 2- P(d->q) could be estimated by the conditional probability P(q|d). More precisely, we claim that the material implication is an appropriate implication for IR, and also we mathematically prove that replacing P(d->q) by P(q|d) is a correct choice. In order to prove the Van Rijsbergen's assumption, we use the Propositional Logic and the Lattice theory. We also exploit the notion of degree of implication that is proposed by Knuth.
- Subjects :
- Discrete mathematics
Computer science
Binary decision diagram
Conditional probability
02 engineering and technology
16. Peace & justice
Propositional calculus
Logical consequence
020204 information systems
Lattice (order)
[INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR]
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Material implication
Algorithm
ComputingMilieux_MISCELLANEOUS
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2013, Dublin, Ireland, SIGIR
- Accession number :
- edsair.doi.dedup.....5def827663e4bd3d5ac4f0344715752b