Approximate k-NN graph construction: A generic online approach

• Main Authors: ZHAO, Wan-Lei, WANG, Hui, NGO, Chong-wah
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Measurement; Quantization (signal); Indexing; Task analysis; Nearest neighbor methods; Approximation algorithms; Time complexity; k-nearest neighbor graph; nearest neighbor search; high-dimensional; NN-descent; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/7244; https://ink.library.smu.edu.sg/context/sis_research/article/8247/viewcontent/Approximate_k_NN_Graph_Construction.pdf
• Institution: Singapore Management University

Nearest neighbor search and k-nearest neighbor graph construction are two fundamental issues that arise from many disciplines such as multimedia information retrieval, data-mining, and machine learning. They become more and more imminent given the big data emerge in various fields in recent years. I...