4 ms·
Since you have feature vectors, have you looked at using LSH to reduce the number of comparisons/memory consumption?
by gms 15y ago
Since you have feature vectors, have you looked at using LSH to reduce the number of comparisons/memory consumption?
- aria 15y agoIn general, LSH is great for detecting near-duplicates which are very close, but we have two issues: (1) The stories we're looking for have a greater distance than LSH is great at detecting efficiently and (2) Because our feature vector has structure (named entities, n-grams, etc.) we have problem-specific 'coarse' feature-vector, which is good at detecting possible related candidates cheaply.