Differences
This shows you the differences between two versions of the page.
| data_mining:knn [2014/12/30 18:22] – angelegt phreazer | data_mining:knn [2014/12/30 18:23] (current) – [Nearest neighbour search] phreazer | ||
|---|---|---|---|
| Line 6: | Line 6: | ||
| 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. | 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 ===== | ===== Nearest neighbour search ===== | ||
| + | http:// | ||