Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
kurse:efcomputergrafik:knn [2020/03/24 13:15] Simon Knaus |
kurse:efcomputergrafik:knn [2020/03/24 14:55] (current) Simon Knaus [$k$ Nearest Neighbors] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ==== k Nearest Neighbors ==== | + | ==== $k$ Nearest Neighbors ==== |
+ | Bei $k$ nearest neighbours (kNN) geht es darum, einem dazukommenden Punkt diese Klasse zuzuweisen, welche die nächsten $k$-Punkte mehrheitlich haben. | ||
+ | Der Trainingsdatensatz sind damit alle Punkte, von welchem man die Klasse und Koordinaten kennt. Auf Grund dieser Klassen und Koordinaten wird einem neuen Datenpunkt einzig auf Grund der Koordinaten eine Klasse zugeordnet. | ||
+ | |||
+ | {{ : | ||
=== Bemerkungen ==== | === Bemerkungen ==== | ||
* Die untenstehenden Codes sind für TigerJython gedacht | * Die untenstehenden Codes sind für TigerJython gedacht | ||
* Die Codes sind nicht unbedingt schnell sondern illustrativ | * Die Codes sind nicht unbedingt schnell sondern illustrativ | ||
* Es werden folgende Daten benötigt: | * Es werden folgende Daten benötigt: | ||
- | * {kurse: | + | * {{kurse: |
* {{kurse: | * {{kurse: | ||
* ZIP-Code Daten | * ZIP-Code Daten | ||
Line 25: | Line 29: | ||
- | Die Daten finden sich in einer {{kurse: | + | Die Daten finden sich in einer {{kurse: |
- | < | + | < |
<file python knn.py> | <file python knn.py> | ||
from gpanel import * | from gpanel import * |