用于相似搜索的广义相对邻域图 (GRNG)
信息检索
2022-08-23 v1
摘要
相似搜索是多种数据集上信息检索的基本构建块。邻域的概念常基于二元考量，如 k 近邻。然而，考虑到数据常组织为具有低内蕴维数的流形，邻域概念必须识别高阶关系，以捕获各方向上的邻域。邻近图，如相对邻域图(RNG)，利用三元关系捕获方向概念，并已在众多应用中成功使用。然而，尽管被广泛使用，当前计算 RNG 的算法是近似的且不可扩展。本文提出一种新型图，即广义相对邻域图(GRNG)，用于枢轴层以引导高效且精确地构建样本集的 RNG。同时还展示了如何将其扩展为多层级结构，相较仅能构建近似 RNG 的最先进方法有明显改进。
引用
@article{arxiv.2208.10022,
title = {Generalized Relative Neighborhood Graph (GRNG) for Similarity Search},
author = {Cole Foster and Berk Sevilmis and Benjamin Kimia},
journal= {arXiv preprint arXiv:2208.10022},
year = {2022}
}