A Learned Index for Exact Similarity Search in Metric Spaces — mentioned by Lichtso

Fri, 22 Mar 2024 21:32:51 GMT

Here is one of the recent advancements in performing similarity (including nearest neighbor) search on sparse high dimensional data using learned indices: https://arxiv.org/abs/2204.10028 The paper basically deals with the most adverse case but the approach should work in lower dimensions and in data with a non-uniform density distribution as well.

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

A Learned Index for Exact Similarity Search in Metric Spaces · HackerPapers discussions

A Learned Index for Exact Similarity Search in Metric Spaces — mentioned by Lichtso