K-NN

Datenstrukturen

k-d-Baumhttp://en.wikipedia.org/wiki/K-d_tree

Datenstruktur (binärer Baum) für k-dimensionale Räume. Jeder innere Knoten erzeugt eine Hyperebene, die den Raum aufteilt. Die Richtung der Hyperebene wird gewählt, indem jeder Knoten einer der k Dimensionen zugeordnet wird, sodass die Hyperebene senkrecht zur Dimensionsachse liegt.

http://stackoverflow.com/questions/1627305/nearest-neighbor-k-d-tree-wikipedia-proof