approximate nearest neighbor search

[chasingegg]

Tree-based approach

• Optimised kd-trees for fast image descriptor matching
• Data structures and algorithms for nearest neighbor search in general metric spaces
• Annoy
• FLANN

Hashing-based approach

• Approximate nearest neighbors: Towards removing the curse of dimensionality
• SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index
• Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search
• FALCONN

Quantization-based approach

• Product quantization for nearest neighbor search
• Optimized Product Quantization for Approximate Nearest Neighbor Search
• Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors
• Link and code: Fast indexing with graphs and compact regression codes
• Spreading vectors for similarity search
• Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan
• Vector and Line Quantization for Billion-scale Similarity Search on GPUs

Graph-based approach

• Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures
• Approximate nearest neighbor algorithm based on navigable small world graphs
• Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
• Satellite System Graph: Towards the Efficiency Up-Boundary of Graph-Based Approximate Nearest Neighbor Search
• Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data
• GGNN: Graph-based GPU Nearest Neighbor Search

Learning-based approach

• Learning to Route in Similarity Graphs
• Towards Similarity Graphs Constructed by Deep Reinforcement Learning
• Supervised Learning Approach to Approximate Nearest Neighbor Search
• improving approximate nearest neighbor search through learned adaptive early termination

[wfnuser]

感谢大佬

[chasingegg]

老师要把我召回学校了，估计五月底要离开杭州了

[wfnuser]

老师要把我召回学校了，估计五月底要离开杭州了

。。。这么重要的事情 你github issue跟我comment... 佛了...

[chasingegg]

老师要把我召回学校了，估计五月底要离开杭州了

。。。这么重要的事情 你github issue跟我comment... 佛了...

估计是你躺医院的缘故，github还是要常看常新哈..

[wfnuser]

老师要把我召回学校了，估计五月底要离开杭州了

。。。这么重要的事情 你github issue跟我comment... 佛了...

估计是你躺医院的缘故，github还是要常看常新哈..

你那个操作系统要不我再借个把月，到北京寄给你😄

[chasingegg]

老师要把我召回学校了，估计五月底要离开杭州了

。。。这么重要的事情 你github issue跟我comment... 佛了...

估计是你躺医院的缘故，github还是要常看常新哈..

你那个操作系统要不我再借个把月，到北京寄给你😄

尼玛，这个礼拜不能再多了，我都没看过