datasketch icon indicating copy to clipboard operation
datasketch copied to clipboard

Top-k with MinHash LSH Ensemble?

Open LSparkzwz opened this issue 4 years ago • 1 comments

Hello, I've seen that MinHash LSH Forest is a variation of MinHash LSH for top-k queries instead of threshold ones. Is it possible to do top-k queries with MinHash LSH Ensemble?

LSparkzwz avatar Jan 09 '21 18:01 LSparkzwz

So far LSH Ensemble does not support top-k query natively. However you can always retrieve by threshold first and do a sort-by on the intermediate result, then take the top-k.

ekzhu avatar Jan 19 '21 18:01 ekzhu

@LSparkzwz you might want to consider the frequent items sketch for approximate top-k queries on streams.

c-dickens avatar Nov 14 '23 19:11 c-dickens