ich versuche, einen KD-Baum von WGS84-Koordinaten zu erstellen und finden Nachbarn in einem gewissen RadiusPython sklearn KDTree mit Haversine Entfernung
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'))
Aber erhalten folgende Fehlermeldung:
ValueError: metric HaversineDistance is not valid for KDTree
Wie kann ich Distanz in einem KD-Baum?
Sie können auch den KDTree verwenden, aber dann müssen Sie Ihre Längen- und Breitengradpaare in karthesische/euklidische Werte umwandeln und den Entfernungswert zurück in Meilen oder Kilometer umrechnen. Soweit ich weiß, können Sie auch Längen- und Breitengrade in Radianten umrechnen, wodurch Sie die Entfernungen direkt in Kilometern erhalten. Habe das aber nicht getestet. – Matthias