3 ms·

Fair criticism :) The reason I mostly focused on various Bloom filters was because I actually encountered a problem at work recently that required them to dedu

• xaa 12y ago
  It was an interesting read for sure, and I appreciate it for what it is. Of course, this is HN, so we have to criticize ;) Vowpal Wabbit is a great project that implements approximate, streaming versions of a lot of basic machine learning algorithms. And it has incredibly high throughput even when run as a single process. VW by itself has made me greatly skeptical of the "need" for systems like Spark. Locality-sensitive hashing is a cool approximate kNN algorithm, along with others on the Wikipedia kNN page. kNN I think is especially suitable for approximate techniques because often the "nearest neighbors" are a little unstable and highly dependent on the distance metric anyway, so you lose little by moving to an approximate algorithm. When you approximate regression, OTOH, you complicate your ability to make statistically valid statements on the model.