Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination

Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data ◽

10.1145/3318464.3380600 ◽

2020 ◽

Author(s):

Conglong Li ◽

Minjia Zhang ◽

David G. Andersen ◽

Yuxiong He

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Early Termination ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

EI-LSH: An early-termination driven I/O efficient incremental c-approximate nearest neighbor search

The VLDB Journal ◽

10.1007/s00778-020-00635-4 ◽

2020 ◽

Author(s):

Wanqi Liu ◽

Hanchen Wang ◽

Ying Zhang ◽

Wei Wang ◽

Lu Qin ◽

...

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Early Termination ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Adaptive bit allocation hashing for approximate nearest neighbor search

Neurocomputing ◽

10.1016/j.neucom.2014.10.042 ◽

2015 ◽

Vol 151 ◽

pp. 719-728 ◽

Cited By ~ 4

Author(s):

Qin-Zhen Guo ◽

Zhi Zeng ◽

Shuwu Zhang

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Bit Allocation ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Feature matching algorithm based on KAZE and fast approximate nearest neighbor search

Proceedings of the 3rd International Conference on Computer Science and Service System ◽

10.2991/csss-14.2014.63 ◽

2014 ◽

Author(s):

Cai Ze-Ping ◽

Xiao De-Gui

Keyword(s):

Nearest Neighbor ◽

Feature Matching ◽

Nearest Neighbor Search ◽

Matching Algorithm ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS

Proceedings of the International Congress of Mathematicians (ICM 2018) ◽

10.1142/9789813272880_0182 ◽

2019 ◽

Cited By ~ 3

Author(s):

ALEXANDR ANDONI ◽

PIOTR INDYK ◽

ILYA RAZENSHTEYN

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensions ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Approximate Nearest Neighbor Search in Intelligent Classification Systems

SpringerBriefs in Optimization - Search Techniques in Intelligent Classification Systems ◽

10.1007/978-3-319-30515-8_4 ◽

2016 ◽

pp. 53-64 ◽

Cited By ~ 1

Author(s):

Andrey V. Savchenko

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Classification Systems ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Query-Based Improvement Procedure and Self-Adaptive Graph Construction Algorithm for Approximate Nearest Neighbor Search

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-25087-8_30 ◽

2015 ◽

pp. 314-319

Author(s):

Alexander Ponomarenko

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Construction Algorithm ◽

Neighbor Search ◽

Self Adaptive

Download Full-text

Approximate Nearest Neighbor Search for $$\ell _p$$ -Spaces $$(2

LATIN 2018: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-77404-6_10 ◽

2018 ◽

pp. 120-133 ◽

Cited By ~ 1

Author(s):

Yair Bartal ◽

Lee-Ad Gottlieb

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Approximate Nearest Neighbor Search Using Query-Directed Dense Graph

Database Systems for Advanced Applications. DASFAA 2021 International Workshops - Lecture Notes in Computer Science ◽

10.1007/978-3-030-73216-5_29 ◽

2021 ◽

pp. 429-444

Author(s):

Hongya Wang ◽

Zeng Zhao ◽

Kaixiang Yang ◽

Hui Song ◽

Yingyuan Xiao

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Dense Graph ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

MLSH: Mixed Hash Function Family for Approximate Nearest Neighbor Search in Multiple Fractional Metrics

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-73197-7_38 ◽

2021 ◽

pp. 569-584

Author(s):

Kejing Lu ◽

Mineichi Kudo

Keyword(s):

Hash Function ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Image Tampering Detection Method Based on Approximate Nearest Neighbor Search

Laser & Optoelectronics Progress ◽

10.3788/lop57.101102 ◽

2020 ◽

Vol 57 (10) ◽

pp. 101102

Author(s):

王静 Wang Jing ◽

张雨辰 Zhang Yuchen ◽

霍占强 Huo Zhanqiang ◽

贾利琴 Jia Liqin

Keyword(s):

Nearest Neighbor ◽

Detection Method ◽

Nearest Neighbor Search ◽

Tampering Detection ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Image Tampering ◽

Neighbor Search ◽

Image Tampering Detection

Download Full-text