Randomized Algorithm for Approximate Nearest Neighbor Search in High Dimensions

Ruben Buaba; Abdollah Homaifar; William Hendrix; Seung Son; Wei-keng Liao; Alok Choudhary

doi:10.13176/11.599

Randomized Algorithm for Approximate Nearest Neighbor Search in High Dimensions

Journal of Pattern Recognition Research ◽

10.13176/11.599 ◽

2014 ◽

Vol 9 (1) ◽

pp. 111-122

Author(s):

Ruben Buaba ◽

Abdollah Homaifar ◽

William Hendrix ◽

Seung Son ◽

Wei-keng Liao ◽

...

Keyword(s):

Nearest Neighbor ◽

Randomized Algorithm ◽

Nearest Neighbor Search ◽

High Dimensions ◽

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

Transform coding for fast approximate nearest neighbor search in high dimensions

2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition ◽

10.1109/cvpr.2010.5539852 ◽

2010 ◽

Cited By ~ 62

Author(s):

Jonathan Brandt

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Transform Coding ◽

High Dimensions ◽

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

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

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 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