Efficient approximate nearest neighbor search on high-dimensional vectors by graph and quantization

• Main Author: Gou, Yutong
• Other Authors: Long Cheng
• Format: Thesis-Master by Research
• Language: English
• Published: Nanyang Technological University 2024
• Subjects: Computer and Information Science
• Online Access: https://hdl.handle.net/10356/181650
• Institution: Nanyang Technological University

Approximate nearest neighbor (ANN) search in high-dimensional Euclidean space has a broad range of applications. Among existing ANN algorithms, graph-based methods currently show superior performance in terms of the time-accuracy trade-off. Yet, they have performance bottlenecks due to the random me...