The naive Bayes classifier, currently experiencing a renaissance in machine learning, has long been a core technique in information retrieval. We review some of the variations of naive Bayes models used for text retrieval and classification, focusing on the distributional assump- tions made about word occurrences in documents.

distributions. (a) Using a multi-dimensional histogram, (b) Using the Singular Value Decomposition (SVD) technique from linear algebra. An extensive set of experiments demonstrates the advantages and disadvantages of the two approaches and the benefits of both compared to the independence assumption. 1

Relying on a result they attribute to Hussian [1], Pednault, Zucker, and Muresan [2] claim to have proved that the independence assumptions used in the PROSPECTOR [3] program do not permit the probabilities of hypotheses to be changed by any evidence. The purpose of this note is to show

Many current approaches to statistical language modeling rely oil independence sumptions between the different explanatory variables. This results in models which are computationally simple. but which only model the main effects of the explanatory variables on the response variable. This paper

The learning process of the LMS algorithm remains understood only very poorly. Despite three decades of intensive research, very few results have been found to overcome the classical independence assumption in which the sequence of driving regression vectors is assumed to be statistically

In this paper we start to explore two-part collocation extraction association measures that do not estimate expected probabilities on the basis of the independence assumption. We propose two new measures based upon the well-known measures of mutual information and pointwise mutual information

Abstract not found

In a test suite, all the test cases should be independent: no test should affect any other test’s result, and running the tests in any order should produce the same test results. Techniques such as test prioritization generally assume that the tests in a suite are independent. Test dependence is a

The author, whose copyright is declared on the title page of this work, has granted to Simon Fraser University the right to lend this thesis, project or extended essay to users of the Simon Fraser University Library, and to make partial or single copies only for such users or in response to a request from the library of any other university, or other educational institution, on its own behalf or for one of its users. The author has further granted permission to Simon Fraser University to keep or make a digital copy for use in its circulating collection (currently available to the public at the “Institutional Repository ” link of the SFU Library website <www.lib.sfu.ca> at:

of each query term? Our experiments suggest that, for the selection of terms for blind relevance feedback, the term independence assumption may be empirically justified.