Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

--- ss16:handschrifterkennung [2016/09/22 18:28]
victorbremer angelegt
+++ ss16:handschrifterkennung [2016/09/23 13:22] (aktuell)
victorbremer
@@ Zeile 1: / Zeile 1: @@
 ====Handschrifterkennung====
-Zur Handschrifterkennung haben wir uns verschiedene Methoden zur Zuordnung im hochdimensionalen Raum angeguckt. Am einfachsten zu verstehen und zu programmieren fanden wir den k-nearest-Neighbor-Algorithmus. Daher haben wir diesen [[knnself|programmiert]]. \\
+Zur Handschrifterkennung haben wir uns verschiedene Methoden zur Zuordnung im hochdimensionalen Raum angeguckt. Am einfachsten zu verstehen und zu programmieren fanden wir den k-nearest-Neighbor-Algorithmus (knN). Daher haben wir diesen [[knnself|programmiert]]. \\
-Weil es schneller ist haben wir den Algorithmus aus der sklearn-Bibliothek gekauft.
+Weil es schneller ist benutzen wir den Algorithmus aus der sklearn-Bibliothek. \\
+Beim knN-Algorithmus werden die Bilder in einen Vektor geschrieben. Dann wird der Abstand zwischen dem Vektor und den Vektoren der Proben berechnet. Aus den k-Vektoren die den geringsten Abstand haben wird eine Mehrheitsentscheidung über die Zugehörigkeit gebildet. Daher ist es wichtig wie groß das k gewählt wird. Bei zu kleinem k wird ein Ausreißer einen zu großen Einfluss haben und bei einem zu großem k werden zu viele irrelevanten berücksichtigt. \\
+Nach unserem Test ([[knnktest|Code mit Graph der Trefferquote]]) haben wir uns für k=8 entschieden.

Mathesis Wiki