Random Projections for Linear Support Vector Machines — mentioned by fiatmoney

Wed, 03 Apr 2013 17:43:00 GMT

Essentially random projection, which has good theoretical justification and comes in handy quite often, for instance, in SVMs [1]. I'd be concerned about using something as naive as CRC32 though, ideally they'd be using a cryptographic-strength hash fn. There's also an entire area of research around "semantic hashing" and local embedding, that starts with such a random projection, and tries to improve the mapping to be better at a certain task while still remaining low-dimensional. [1] http://arxiv.org/pdf/1211.6085v2.pdf

Paper and discussion history. A mention is not an endorsement.

Random Projections for Linear Support Vector Machines · HackerPapers discussions

Random Projections for Linear Support Vector Machines — mentioned by fiatmoney