Erstellen eines verteilten KD-Baums mithilfe von Map-Reduce

Ich versuche, einen Distributed KD-Baum mit Map-Reduce zu erstellen. Eine Beschreibung des verteilten KD-Baums finden Sie hierDKD-Baum

Ich habe einen Merkmalsvektor von Bildern mit der Dimension 20. Ich muss einen verteilten kd-Baum gemäß dem obigen Link erstellen. Sehen Sie sich auch dieses Bild anKdtree

Ich habe Millionen von Bildern eingestellt.Also, welche Methode kann ich verwenden, um die Spitze des Baumes (2. Teil des Bildes) zu bauen? Ich bin verwirrt in der Bildverteilung zwischen den verschiedenen Knoten.

Wenn der Baum im ersten Kartenverkleinerungsvorgang in HDFS erstellt wurde, wie kann ich dann im nächsten Kartenverkleinerungsvorgang darauf zugreifen?

Antworten auf die Frage(0)

Ihre Antwort auf die Frage