具有haversine距离的python sklearn KDTree

Question

我尝试创建一个 WGS84 坐标的 KD 树并在一定半径内找到邻居

from sklearn.neighbors.dist_metrics import DistanceMetric
from sklearn.neighbors.kd_tree import KDTree    
T = KDTree([[47.8665, 8.90123]], metric=DistanceMetric.get_metric('haversine'))

但是得到如下错误:

ValueError: metric HaversineDistance is not valid for KDTree

如何在 KD 树中使用半正弦距离？

Answer 1

k-d-tree(据我所知)只能与 Minkowski 规范一起使用。

还有其他树，例如 sklearn 中的 ball tr​​ee 或 ELKI 中的 covertree 可以使用 Haversine 距离，因为它是一种度量。