Show pageOld revisionsBacklinksBack to top This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. K-NN ====== Datenstrukturen ====== k-d-Baum[[http://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. ===== Nearest neighbour search ===== http://stackoverflow.com/questions/1627305/nearest-neighbor-k-d-tree-wikipedia-proof data_mining/knn.txt Last modified: 2014/12/30 17:23by phreazer