data_mining:knn

This is an old revision of the document!


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.

  • data_mining/knn.1419960130.txt.gz
  • Last modified: 2014/12/30 18:22
  • by phreazer