The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Probabilistic models of information retrieval based on measuring the divergence from randomness
Abstract
We introduce and create a framework for deriving probabilistic models of Information Retrieval. The models are nonparametric models of IR obtained in the language model approach. We derive term-weighting models by measuring the divergence of the actual term distribution from that obtained under a random process. Among the random processes we study the binomial distribution and Bose--Einstein statistics. We define two types of term frequency normalization for tuning term weights in the document--query matching process. The first normalization assumes that documents have the same length and measures the information gain with the observed term once it has been accepted as a good descriptor of the observed document. The second normalization is related to the document length and to other statistics. These two normalization methods are applied to the basic models in succession to obtain weighting formulae. Results show that our framework produces different nonparametric models forming baseline alternatives to the standard tf-idf model.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
An introduction to probability theory and its applications
(1958) · Journal of the Franklin Institute · doi:10.1016/0016-0032(58)90688-4 · Cited by 29,269
Term-weighting approaches in automatic text retrieval
Salton, G., & Buckley, C. (1988) · Information Processing & Management · doi:10.1016/0306-4573(88)90021-0 · Cited by 9,740
An Introduction to Probability Theory.
Fristedt, B., & Moran, P. A. P. (1986) · Journal of the American Statistical Association · doi:10.2307/2288022 · Cited by 3,300
Statistical Analysis of Finite Mixture Distributions.
Lindsay, B. G., Titterington, D. M., Smith, A. F. M., & Makov, U. E. (1987) · Journal of the American Statistical Association · doi:10.2307/2289504 · Cited by 2,905
A Language Modeling Approach to Information Retrieval
Ponte, J. M., & Croft, W. B. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130368 · Cited by 2,503
Robertson, S. E., Walker, S., Jones, S., Hancock‐Beaulieu, M., & Gatford, M. (1994) · Text REtrieval Conference · Cited by 2,212
Relevance weighting of search terms
Robertson, S. E., & Jones, K. S. (1976) · Journal of the American Society for Information Science · doi:10.1002/asi.4630270302 · Cited by 2,081
A language modeling approach to information retrieval
Ponte, J. M., & Croft, W. B. (1998) · Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/290941.291008 · Cited by 1,821
A formal theory of inductive inference. Part II
Solomonoff, R. J. (1964) · Information and Control · doi:10.1016/s0019-9958(64)90131-7 · Cited by 1,758
Some Simple Effective Approximations to the 2-Poisson Model for Probabilistic Weighted Retrieval
Robertson, S. E., & Walker, S. (1994) · SIGIR ’94 · doi:10.1007/978-1-4471-2099-5_24 · Cited by 1,477
An Introduction to Probability Theory and Its Applications, Vol. 1
Feller, W. (1968) · Cited by 1,446
A formal theory of inductive inference. Part I
Solomonoff, R. J. (1964) · Information and Control · doi:10.1016/s0019-9958(64)90223-2 · Cited by 1,192
Document Language Models, Query Models, and Risk Minimization for Information Retrieval
Lafferty, J., & Zhai, C. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130375 · Cited by 754
The Estimation of Probabilities: An Essay on Modern Bayesian Methods
Sparks, J. N., & Good, I. J. (1967) · American Educational Research Journal · doi:10.2307/1162122 · Cited by 528
An Introduction to Probability Theory and Its Applications
Samuels, S. M. (1973) · Technometrics · doi:10.1080/00401706.1973.10489056 · Cited by 503
The Algebra of Probable Inference
Barnard, G. A., & Cox, R. T. (1962) · Econometrica · doi:10.2307/1909904 · Cited by 494
A THEORETICAL BASIS FOR THE USE OF CO‐OCCURRENCE DATA IN INFORMATION RETRIEVAL
van Rijsbergen, C. J. (1977) · Journal of Documentation · doi:10.1108/eb026637 · Cited by 474
(2012) · SpringerReference · doi:10.1007/springerreference_205344 · Cited by 447
USING PROBABILISTIC MODELS OF DOCUMENT RETRIEVAL WITHOUT RELEVANCE INFORMATION
CROFT, W. B., & HARPER, D. J. (1979) · Journal of Documentation · doi:10.1108/eb026683 · Cited by 433
Witten, I. H. (1994) · Cited by 428
The Estimation of Probabilities: An Essay on Modern Bayesian Methods
Hill, B. M., & Good, I. J. (1965) · Journal of the American Statistical Association · doi:10.2307/2283422 · Cited by 337
Probabilistic models of indexing and searching
Robertson, S. E., van Rijsbergen, C. J., & Porter, M. (1980) · doi:10.5555/636669.636673 · Cited by 314
Overview of the Second Text Retrieval Conference (TREC-2)
Harman, D. (1995) · Information Processing & Management · doi:10.1016/0306-4573(94)00047-7 · Cited by 306
The Algebra of Probable Inference
Cox, R. T., & Jaynes, E. T. (1963) · American Journal of Physics · doi:10.1119/1.1969248 · Cited by 230
Harter, S. P. (1975) · Journal of the American Society for Information Science · doi:10.1002/asi.4630260402 · Cited by 195
Probabilistic models for automatic indexing
Bookstein, A., & Swanson, D. R. (1974) · Journal of the American Society for Information Science · doi:10.1002/asi.4630250505 · Cited by 181
On modeling information retrieval with probabilistic inference
Wong, S. K. M., & Yao, Y. Y. (1995) · ACM Transactions on Information Systems · doi:10.1145/195705.195713 · Cited by 180
Models for retrieval with probabilistic indexing
Fuhr, N. (1989) · Information Processing & Management · doi:10.1016/0306-4573(89)90091-5 · Cited by 177
A probabilistic approach to automatic keyword indexing
Harter, S. P. (1974) · Journal of the American Society for Information Science and Technology · Cited by 147
A Comparison of Text Retrieval Models
Turtle, H. R., & Croft, W. B. (1992) · The Computer Journal · doi:10.1093/comjnl/35.3.279 · Cited by 139
Harter, S. P. (1975) · Journal of the American Society for Information Science · doi:10.1002/asi.4630260504 · Cited by 110
Foundations of Probabilistic and Utility-Theoretic Indexing
Cooper, W. S., & Maron, M. E. (1978) · Journal of the ACM · doi:10.1145/322047.322053 · Cited by 96
The second text REtrieval conference (TREC-2)
(1993) · doi:10.6028/nist.sp.500-215 · Cited by 81
ON RELEVANCE WEIGHT ESTIMATION AND QUERY EXPANSION
Robertson, S. E. (1986) · Journal of Documentation · doi:10.1108/eb026792 · Cited by 63
Relating the New Language Models of Information Retrieval to the Traditional Retrieval Models
Hiemstra, D., & de Vries, A. P. (2000) · Cited by 57
Kwok, K. L. (1990) · ACM Transactions on Information Systems · doi:10.1145/102675.102677 · Cited by 53
Computational Complexity and Probability Constructions
Willis, D. G. (1970) · Journal of the ACM · doi:10.1145/321574.321578 · Cited by 49
FUB at TREC-10 Web track: A probabilistic framework for topic relevance term weighting
Amati, G., Carpineto, C., & Romano, G. (2001) · Text REtrieval Conference · Cited by 42
Self-citationAn experiment in automatic indexing
Damerau, F. J. (1965) · American Documentation · doi:10.1002/asi.5090160403 · Cited by 34
Margulis, E. L. (1992) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/133160.133195 · Cited by 29
Cited by
The probabilistic relevance framework: BM25 and beyond
Robertson, S., & Zaragoza, H. (2009) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000019 · Cited by 3,374
A Markov random field model for term dependencies
Metzler, D., & Croft, W. B. (2005) · Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1076034.1076115 · Cited by 843
Interpreting TF-IDF term weights as making relevance decisions
Wu, H. C., Luk, R. W. P., Wong, K. F., & Kwok, K. L. (2008) · ACM Transactions on Information Systems · doi:10.1145/1361684.1361686 · Cited by 821
Translation techniques in cross-language information retrieval
Zhou, D., Truran, M., Brailsford, T., Wade, V., & Ashman, H. (2012) · ACM Computing Surveys · doi:10.1145/2379776.2379777 · Cited by 698
An information-theoretic approach to automatic query expansion
Carpineto, C., de Mori, R., Romano, G., & Bigi, B. (2001) · ACM Transactions on Information Systems · doi:10.1145/366836.366860 · Cited by 365
Metadata
- Authors
- Amati, G., & Van Rijsbergen, C. J.
- Venue
- ACM Transactions on Information Systems
- Published
- 2002-10
- Volume
- 20
- Issue
- 4
- Pages
- 357-389
- ISSN
- 1046-8188 (ISSN-L)
- 1558-2868
- OpenAlex
- W2105157020
- Cited by
- 883
- References
- 40
- FWCI
- 55.85
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.