Multiattribute approximate nearest neighbor search based on navigable small world graph

Xiaoliang Xu; Chang Li; Yuxiang Wang; Yixing Xia

doi:10.1002/cpe.5970

Multiattribute approximate nearest neighbor search based on navigable small world graph

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.5970 ◽

2020 ◽

Vol 32 (24) ◽

Author(s):

Xiaoliang Xu ◽

Chang Li ◽

Yuxiang Wang ◽

Yixing Xia

Keyword(s):

Nearest Neighbor ◽

Small World ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Small World Graph

Download Full-text

Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence ◽

10.1109/tpami.2018.2889473 ◽

2020 ◽

Vol 42 (4) ◽

pp. 824-836 ◽

Cited By ~ 32

Author(s):

Yu A. Malkov ◽

D. A. Yashunin

Keyword(s):

Nearest Neighbor ◽

Small World ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Small World Graphs

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