浅谈实值向量的近邻检索方案

人工智能的飞速发展需要依靠大规模的数据,作为一个重要的无监督场景,如何从海量的数据中寻找最相近的部分数据受到广泛关注。数十年的研究表明,树形索引、哈希散列与近邻图三类方案能够保证次线性的检索时间。该文介绍了针对实值向量的近邻检索问题的定义,并对三类方案中主流的方法及其发展过程进行梳理。