Jump to content

Sparse binary polynomial hashing

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Pppery (talk | contribs) at 23:56, 2 May 2024 (Cite). 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 spam 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.

  • A paper on the subject as it relates to spam (some article text comes from this document, which is under the GFDL)
  • . p. 108 https://www.google.com/books/edition/Ending_Spam/kqwn8KEKYOwC?hl=en&gbpv=1&dq=%22Sparse+binary+polynomial+hashing%22&pg=PA108&printsec=frontcover. {{cite book}}: Missing or empty |title= (help)