Saturday, August 17, 2013

Too early to tell... And some reading

I mentioned some literature I came across for short-cutting the all-pairs similarity search. These were for sparse matrices and not dense like I need. But they might be useful.

Optimizing Parallel Algorithms for All Pairs Similarity Search (2013),

Scaling up all-pairs similarity search (2007)

An Incremental Prefix Filtering Approach for the All Pairs Similarity Search Problem (unknown)

Parallel All Pairs Similarity Search (unknown)

Some early results from trying to compare lines of best fit aren't that promising but this is just early analysis. Full results here later.