data_mining:knn

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

data_mining:knn [2014/12/30 18:22]
phreazer angelegt
data_mining:knn [2014/12/30 18:23]
phreazer [Nearest neighbour search]
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://​stackoverflow.com/​questions/​1627305/​nearest-neighbor-k-d-tree-wikipedia-proof
  • data_mining/knn.txt
  • Last modified: 2014/12/30 18:23
  • by phreazer