性能评估：MST 语境下的 Ball-Tree 与 KD-Tree
性能
2012-10-24 v1
摘要
如今，许多算法被发明或正在被发明以解决欧几里得最小生成树（EMST）问题，因为其适用性在包含空间或时空数据的广泛领域（如由数百万空间数据组成的天文学）中日益增加。为了解决这个问题，我们提出了一种采用双树算法寻找高效 EMST 的技术，并在各种实时和合成数据集上进行了实验。本文展示了在不同维度的空间数据集上，关于 kdtree 和 ball tree 的双树框架的观察实验结果及其效率。
引用
@article{arxiv.1210.6122,
title = {Performance Evaluation: Ball-Tree and KD-Tree in the Context of MST},
author = {Hazarath Munaga and Venkata Jarugumalli},
journal= {arXiv preprint arXiv:1210.6122},
year = {2012}
}
备注
4 pages