Implementierung von KD-Baum in sk lernen

Question

Ich bin gespannt, wie der kd-Baum in SK gebaut wird. Ich habe bereits im Web nachgesehen und gefunden kdtree Aber leider kann es nicht die Implementierung sein, denn in KD-Tree von sklearn gibt es eine Methode quer_range sk KDtree und da nicht. Gibt es eine Website, wo ich den Code nachschlagen kann?

Answer 1

Es ist über mehrere Dateien verteilt.

Am Anfang der verknüpften Datei werden Sie sehen:

cdef class KDTree(BinaryTree) 

Bedeutung, dass es von BinaryTree ist vererben, was die function you mentioned definiert.

Auch einige Kommentare innerhalb dieser (BinaryTree) Datei:

# Implementation Notes 
# -------------------- 
# This implementation uses the common object-oriented approach of having an 
# abstract base class which is extended by the KDTree and BallTree 
# specializations. 
# 
# The BinaryTree "base class" is defined here and then subclassed in the BallTree 
# and KDTree pyx files. These files include implementations of the 
# "abstract" methods. 

So in dieser speziellen Datei, Sie einige abstrakte Methoden, verbunden sind, definiert, die die query_radius -Methode von der Basis-Klasse machen genug Arbeit.