Handwritten Digit Recognition using Edit Distance-Based KNN

Marc Bernard (1) , Elisa Fromont (1) , Amaury Habrard (1) , Marc Sebban (1)

1 LHC - Laboratoire Hubert Curien

We discuss the student project given for the last 5 years to the 1st year Master Students which follow the Machine Learning lecture at the University Jean Monnet in Saint Etienne, France. The goal of this project is to develop a GUI that can recognize digits and/or letters drawn manually. The system is based on a string representation of the dig- its using Freeman codes and on the use of an edit-distance-based K-Nearest Neighbors classifier. In addition to the machine learning knowledge about the KNN classifier (and its optimizations to make it efficient) and about the edit distance, some programming skills on how to develop such a GUI are required.

Mots clés: Teaching Machine Learning; Student Project

Domaines: Apprentissage [cs.LG]

Marc Bernard, Elisa Fromont, Amaury Habrard, Marc Sebban. Handwritten Digit Recognition using Edit Distance-Based KNN. Teaching Machine Learning Workshop, Jun 2012, Edinburgh, Scotland, United Kingdom. ⟨hal-00714509⟩