Jump to content

Sparse binary polynomial hashing

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Melcombe (talk | contribs) at 10:54, 4 August 2008 (revised cats). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Sparse binary polynomial hashing (SBPH) is a generalization of Bayesian filtering that can match mutating phrases as well as single words. SBPH is a way of generating a large number of features from an incoming text automatically, and then using statistics to determine the weights for each of those features in terms of their predictive values for spam/nonspam evaluation.