naive bayes algorithm in ifile?

[email protected] (C. Fischer) Mon, 07 Mar 2005 12:47:21 +0100
Newsgroups gmane.mail.ifile.general
Message-ID <[email protected]>
another idea i'm toying with is making a (portable) standard-prolog
implementation of naive bayes for (email/usenet) text classification.  the
free prologs have improved much over the years, and i want to know if a prolog
implementation is fast enough.

given n categories, t[i]; i {1..n} tokens per category, m[i]; i {1..n}
messages per category and for every token a record (age, c:i); i {1..n}, could
somebody please give a simple, english description of the algorithm needed to
classify a message?  i need to understand how token ageing can be used to keep
the database small, containing only the tokens that contribute the most to
classification and dropping the rest.

do i really need floating point operations or can i get away with integer
arithmetic?  could rational numbers be a better solution?

  clemens