Digit Recognition

Handwritten digit recognition implemented in c++ without libraries

Current algorithms

• k-NN
• k-NN with k-d tree
• Deep Neural Network - Backpropagation
• Convolutional Neural Network

Results

k-NN

Best result with 3 closest neighbours from a 60000 images dataset.
Error rate: 2.95%

Deep Neural Network

Error rate: 3.87%

Convolutional Neural Network

Error rate: 0.70%

Compilation

make -j4

Dataset: http://yann.lecun.com/exdb/mnist/