导向性分散伸展图：开启高效近似最近邻搜索新时代.docx

导向性分散伸展图：开启高效近似最近邻搜索新时代

一、引言

1.1研究背景与意义

在信息技术飞速发展的当下，数据量呈爆发式增长态势。国际数据公司（IDC）的研究报告显示，全球数据总量在2020年已达到47ZB，预计到2025年将激增至175ZB。如此海量的数据中蕴含着丰富的信息，如何快速、准确地从中提取出有价值的内容，成为了众多领域面临的关键挑战。最近邻搜索（NearestNeighborSearch,NNS）作为数据挖掘和机器学习领域的核心技术，旨在从数据集中找出与给定查询点最为相似的样本，在众多实际应用中发挥着不可或缺的作用。例如，在图像识别领域，通过最近邻搜索可以快速