.png){kind=icon}
返回
SISAP Indexing Challenge 2025-Solution for Task 2 Using Root Join
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-06069-3_36.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了SISAP Indexing Challenge 2025任务2的解决方案。该任务包括在有限的内存和存储资源下构建k-NN图（自相似连接）。我们的解决方案基于一种称为Root Join的近似算法，并结合一些预处理步骤以提高其在大型高维数据上的性能。针对具体任务，需要为k=15、维度为384-D的向量构建k-NN图，且数据集大小约为300万个向量。我们的解决方案专注于在挑战赛的受限执行条件下工作，包括：一个具有8个虚拟CPU和16GB RAM的Linux容器，以及12小时的时间限制。
Keyword:
Root Join algorithm
k-NN
Self-similarity join
PCA
期刊
S
IF:
0
论文数:
38
被引数:
0
.png){kind=icon}
