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

• المؤلف الرئيسي: Gou, Yutong
• مؤلفون آخرون: Long Cheng
• التنسيق: Thesis-Master by Research
• اللغة: English
• منشور في: Nanyang Technological University 2024
• الموضوعات: Computer and Information Science
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/181650
• المؤسسة: 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...