Algebraic Classifiers

This could be interesting… If only I had time to wade through it. 

"Well, it turns out that the bayesian classifier has the algebraic structure of a monoid, a group, and a vector space.  HLearn uses a new cross-validation algorithm that can exploit these algebraic structures.  The standard algorithm runs in time , where  is the number of "folds" and  is the number of data points.  The algebraic algorithms, however, run in time .  In other words, it doesn't matter how many folds we do, the run time is constant!"

http://izbicki.me/blog/hlearn-cross-validates-400x-faster-than-weka

http://izbicki.me/public/papers/icml2013-algebraic-classifiers.pdf