Similarity Search On Neighbor's Graphs With Automatic Pareto Optimal Performance And Minimum Expected Quality Setups Based On Hyperparameter Optimization
Eric S. Tellez, Guillermo Ruiz . Arxiv 2022 – 2 citations
[Paper]
This manuscript introduces an autotuned algorithm for searching nearest neighbors based on neighbor graphs and optimization metaheuristics to produce Pareto-optimal searches for quality and search speed automatically; the same strategy is also used to produce indexes that achieve a minimum quality. Our approach is described and benchmarked with other state-of-the-art similarity search methods, showing convenience and competitiveness.