LeNet-Lab.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# LeNet Lab\n",
    "![LeNet Architecture](lenet.png)\n",
    "Source: Yan LeCun"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Load Data\n",
    "\n",
    "Load the MNIST data, which comes pre-loaded with TensorFlow.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {
    "collapsed": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Extracting MNIST_data/train-images-idx3-ubyte.gz\n",
      "Extracting MNIST_data/train-labels-idx1-ubyte.gz\n",
      "Extracting MNIST_data/t10k-images-idx3-ubyte.gz\n",
      "Extracting MNIST_data/t10k-labels-idx1-ubyte.gz\n",
      "\n",
      "Image Shape: (28, 28, 1)\n",
      "\n",
      "Training Set:   55000 samples\n",
      "Validation Set: 5000 samples\n",
      "Test Set:       10000 samples\n"
     ]
    }
   ],
   "source": [
    "from tensorflow.examples.tutorials.mnist import input_data\n",
    "\n",
    "mnist = input_data.read_data_sets(\"MNIST_data/\", reshape=False)\n",
    "X_train, y_train           = mnist.train.images, mnist.train.labels\n",
    "X_validation, y_validation = mnist.validation.images, mnist.validation.labels\n",
    "X_test, y_test             = mnist.test.images, mnist.test.labels\n",
    "\n",
    "assert(len(X_train) == len(y_train))\n",
    "assert(len(X_validation) == len(y_validation))\n",
    "assert(len(X_test) == len(y_test))\n",
    "\n",
    "print()\n",
    "print(\"Image Shape: {}\".format(X_train[0].shape))\n",
    "print()\n",
    "print(\"Training Set:   {} samples\".format(len(X_train)))\n",
    "print(\"Validation Set: {} samples\".format(len(X_validation)))\n",
    "print(\"Test Set:       {} samples\".format(len(X_test)))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The MNIST data that TensorFlow pre-loads comes as 28x28x1 images.\n",
    "\n",
    "However, the LeNet architecture only accepts 32x32xC images, where C is the number of color channels.\n",
    "\n",
    "In order to reformat the MNIST data into a shape that LeNet will accept, we pad the data with two rows of zeros on the top and bottom, and two columns of zeros on the left and right (28+2+2 = 32).\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {
    "collapsed": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Updated Image Shape: (32, 32, 1)\n"
     ]
    }
   ],
   "source": [
    "import numpy as np\n",
    "\n",
    "# Pad images with 0s\n",
    "X_train      = np.pad(X_train, ((0,0),(2,2),(2,2),(0,0)), 'constant')\n",
    "X_validation = np.pad(X_validation, ((0,0),(2,2),(2,2),(0,0)), 'constant')\n",
    "X_test       = np.pad(X_test, ((0,0),(2,2),(2,2),(0,0)), 'constant')\n",
    "    \n",
    "print(\"Updated Image Shape: {}\".format(X_train[0].shape))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Visualize Data\n",
    "\n",
    "View a sample from the dataset.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {
    "collapsed": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "8\n"
     ]
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAH0AAAB6CAYAAACShVydAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAAPYQAAD2EBqD+naQAAFzlJREFUeJztnXtwW9l93z8/gHgQAEFQBEkQfIoUH7EoUdLaqt3GtlrX\n6ySdOPG0s3bixE08nalrJ+P4j9iTqdN1nTaZOlOPmyaecaeNm4yTzDhJM4ln4l3XdZzETqTdeFfU\naklJfJMiCT4BAiSI9+kfB/cuRJGSQAIiuMB35g4HvOeec4Dvvefx+31/vytKKWqoLlhOugM1PH3U\nSK9C1EivQtRIr0LUSK9C1EivQtRIr0LUSK9C1EivQtRIr0KUjXQR+YSIzIrInohcF5G3lautGopD\nWUgXkQ8C/xV4HrgMjAEvioi/HO3VUBykHA4XEbkO3FBKfTL/WYBF4LeUUl8oeYM1FIW6UlcoIjbg\nGeDXjf8ppZSIfBt4xwHlm4H3AXNAotT9eRPDCfQCLyqlNou5sOSkA37ACqzu+/8qMHRA+fcBf1CG\nflQLPgz8YTEXPM3VuwAHzSVzT7EPb0bMFXtBOUjfALJA277/t/Lw0w+1If24KPr3KznpSqk08APg\nPcb/8gu59wB/V+r2aige5ZjTAb4I/J6I/AB4CfgU4AL+d5naq6EIlIV0pdTX83vyz6OH+ZvA+5RS\n6+Vor4biUJZ9elEdELmCng5qOBqeUUq9UswFNdt7FaLkpIvI8yKS23eMl7qdGo6Oci3kbqNX65L/\nnClTOzUcAeUiPVNbtFUuyjWnD4jIkohMi8jXRKSrTO3UcASUg/TrwM+hbeofA84CfyMi7jK0VcMR\nUPLhXSn1YsHH2yLyEjAPPAd8tdTt1VA8yr5lU0ptA/eAc+Vuq4YnQ7kWciZExAP0A79f7raOAxGh\nvr4el8tFQ0MDXq8Xt9tNLpdDKcXW1hZra2tsb2+fdFePjXKIKH4T+AZ6SO8A/iN6y/ZHpW6rlLBa\nrTQ1NdHW1kZfXx8DAwN0dHSQyWTIZDK89tprXL9+vUb6IehEO/WbgXXge8Dbi1V3PC1YLBZsNhsu\nl4tgMEh/fz+jo6NcuXKFgYEBkskkqVQKq9XKzMwM09PTD9VRaMpWSpHL5Z7mVyga5VjI/VSp6ywn\nvF4vgUCAzs5Ozp8/z1ve8hbOnj1LV1cXHo8Hi8VCLpfD6XTS2NhIc3PzQ3UYRCulSCQSJJNJMpnK\ntUeVfU6vdDQ0NNDX18fFixe5fPkyly9fprm5GafTaRKeTCZxOp14vd5DSc9ms2QyGSwWizklVCqK\nJl1E3gn8Mlr82A78pFLqL/aV+TzwbwAf8H3g3ymlpo7f3dLBZrNhs9lobW1lYGCAS5cu0dfXR0tL\nC/X19QDkcjlsNhtut5uenh6uXr1Ka2vrQ3UppUyit7e3iUQibG1tsb6+zsbGBqlUinQ6XTHD/lGe\ndDfaP/67wJ/uPykinwF+AfjXwCzwn9Ca9x9SSqWO0deSQURwOBy43W7a29sZGhri4sWL+Hw+HA4H\nAJlMhmw2a94cg4ODNDc3E4vFHqorl8uZpEciEcLhMAsLC4yNjTE2NkYsFmNnZ+f0kq6UegF4AUwZ\n1H58Evg1pdQ38mU+gtbG/STw9aN3tbSoq6sz5+n29na6u7upq6vDarWSSCSIRqMkk0m8Xi8NDQ20\nt7fT3t5+YF2FT3o0GmV7e5vp6Wmy2SzRaJTl5WXS6TTpdPopf8uDUdI5XUTOAgHg/xn/U0pFReQG\nWvNeMaQb87AxF2ezWSwWC1arlUgkwtTUFFtbW/T39zMwMEBd3eE/lYhgsVioq6vD7XZjtVpJp9PE\nYjHq6up45ZVX2NnZYWdn5yl+w8NR6oVcAC1zPkjzHihxW8dCLpcjl8uZpGcyGaxWKwCRSIR79+6x\nuLiI0+mkt7cXp9P5yPqsVqt507hcLux2O1arlZaWFnZ3d5mcnGRlZeVpfLXH4mmt3g/TvJ8IlFKk\n02ni8TjhcJiVlRUWFhbw+/34/X5z6BcRJiYmWFlZeeSTbrPZ8Hg8NDQ0mHUYq32r1UowGKStrY31\n9XX29vZIJE5W9V1q0kNogtt48GlvBV4tcVvHQjqdJpvNsrm5yf3795mdncVisdDU1ITdbsfr9WK3\n2xkfH2d6eppkMnloXS6Xi46ODoLBIOfPn2dkZIRgMEh9fT0NDQ0EAgHa29sJhUJsbm6+uUhXSs2K\nSAitmrkFICJe4B8Bv1PKto4LYz43Flqzs7M0NjbS2dmJ3W6nubmZlpYWbt++zfj4OOFw2JwS9sPj\n8dDb20skEsHr9dLd3U17ezt2ux23243P5+PMmTM0Njayu7t7At/2QRxln+5Ge8yMlXufiIwCW0qp\nReBLwGdFZAodcvNrwH3gz0vS4xIjHo+zsrLC9PQ0wWCQvb09nE4nwWCQTCbD5OQkZ86cIZVKsbe3\nRyr18K4zl8uRSqWIx+PmCt1isWBsboy9vtvtxmazPdXvdxCO8qS/Ffgr9Byt0HHoAL8HfFQp9QUR\ncQFfQRtn/hb40UrZo+9HPB4nFApRX1/P0NAQ8Xjc3KLZ7XY6Ojo4c+YMsViMdDp9IOnGli2RSJiW\nOIN0pRQ2m8304J1K0pVSf81j/PBKqc8Bnztal54uUqkUkUiE5eVl7t27R1tbG+fOnSMYDOJwOAgG\ng4yMjGCxWJieniYej5vX2u12nE4nbW1tjI6OMjo6yvnz5wkEAtTV1bG3t0csFmNlZYXFxUVWVlYq\nYttW9bb3ZDJJOBwmk8lw9+5dXC4XuVwOt9tNMBikvb2dCxcusLe3x/r6OqFQyLzW4XCY64ArV67w\n3ve+l5aWFnw+HxaLhVgsxvb29ukn/XG2dxH5KtoEW4gXlFI/dpyOlgvGfByLxVheXsblctHU1ERv\nby9tbW00NjbS29vL0tISXq8Xp9OJy+XC5XKZ3rmhoSFGRkbo7+9HREin00QiERYWFlhYWODu3buE\nQiFzijhplNz2nsc30eJIY7F3+H6nQpDL5UyiOjo6WF9fp7u7G4fDQSAQoLW1lcbGRnw+Hx0dHXR0\ndDA4OMjw8DD9/f10dHTgdDqJRCKsr68zNzfHrVu3uHXrFnNzc6yvr5NKpSrC/l4O2ztA8rTp3rPZ\nLNvb26RSKZaWllhbWyMajWKz2WhpaSEQCNDW1kY4HGZwcJChoSFGR0e5dOkSXV1d5hbQuHFef/11\nbty4wfXr14nH4ySTSbLZ7El/TaB8c/o1EVkFwsB3gM8qpbbK1FZJYFjpANbX15mamqKpqYmuri66\nu7sZGhoik8lw+fJlWltbaW1tJRgM4vV6SaVSrK2tsba2xp07dxgfH+fu3bssLCywt7dHJpN5QF1z\n0igH6d9ED/uzaEHkbwB/KSLvUJX0zQ9AOp0mk8mYpHs8HjweDwMDAwwODtLV1UUqlTLdrQ6HA7vd\nzu7uLsvLy0xMTDA2NsbNmzeZnZ0lFouxt7eHUurNTbpSqtCT9rqIvAZMA9fQ+/uKhUFOIpFge3ub\ncDhMMplEREzjSqEbNRKJsLm5ydLSEnfv3uXOnTtMTU2xsLDAxsYGmUymIubw/Sj7li1vmt1AW/Eq\nmnQDhigilUo9NDTncjkSiQTxeJx79+5x69Yt7ty5w+LiIgsLC0QiESKRSEUpZfbjaejeO9HK2Mrw\nKx4CEaGurs70iRuH3W6ncL2azWbZ2dlhc3OTyclJbty4wdjYGJubm2xsbJgCyUpGSW3v+eN59Jwe\nypf7L+gIlxcfru3kYQggbDYbTU1NNDU1MTQ0xKVLl7hw4QLd3d3Y7XazfCqVIhQKMTU1xeTkJPfv\n32djY4N4PH4qCIfS294/DlwEPoK2uy+jyf4P+axTFQcRwWq14nA4aGlpobu7mwsXLnD16lUuXrz4\nkJMknU6zurrK+Pg4k5OTLC4usrm5eWoIh/LY3n/k6N15ejBULj6fj7a2NoLBIGfPnqWvr4++vj4C\ngQAWi4VIJEIoFMLtdtPY2IjFYsHtduP3+2loaMBqtVbM/vtJUbW2d6vVit1up7W1lQsXLphm1P7+\nfrxeLw6Hg0QiQSgUIhQK0dLSwtmzZ/F6vZw5c4be3l7m5uZMufRpQlGki8ivAB8AhoE9dDLAzyil\n7hWUcaDzyH0QcKCH948rpdZK1emjwhjKbTYbPp8Pn89nyp8vX75MIBAgEAiQSqVM3frCwgLz8/P0\n9vbidrtN6XRnZyd+v9+UTJ8mFPukvxP478A/5K/9DeBbeU37Xr7Ml4AfBf4lEEUrZv40f+2JwohZ\n83q9DA8PMzw8zODgIAMDA3R3d5NOp1leXmZpaYmpqSlmZ2dZW1tjdXWVra0tPB4PDofDnP8LdfKn\nCUWRvt9TJiI/B6yhPW7fy0ujPgp8KD/3IyI/D0yIyFWl1Esl6fURYWzHWlpaGBkZ4dq1a5w7d46W\nlhbcbjezs7PMz89z8+ZNXnrpJW7fvk00GiUajZJKpUzHS2dnJy0tLaae7rThuHO6D72CN+zqz+Tr\nLNS93xWRBbTu/URINxZtgUDAFDsMDw/T09NDXV0doVCIaDTKxMSEaVWbn59ne3vbVMNEIhFmZmZo\nbm7GbrebIovGxkaampoqQuX6pDgy6XkP25eA7ymljDxxASCllIruK36iundj0dbe3s7b3/52nn32\nWdNNaqhh7927Z4Yhra6usrOzw+7urrkVi0QiTE9Pm370TCbzAOkiQjKZPBXbtuM86V8G3gL88BOU\nPTHdu4jg8/nw+/0MDAwwNDTE4OAgu7u7bG9vMz8/z8TEhGlOnZqaMuPOCgmMx+Osrq7S1NTE9vY2\nuVwOu91u3jyJRMLUxFU6jkS6iPw28GPAO5VSywWnQoBdRLz7nvbDcr2XHSJCMBjk4sWLXLp0yYxH\nK3SSTExMMDk5yfr6Oslk8kBDSzqdZmdnh2g0SiKRQCmF3W7H4/HQ2NhIJBLhcHlBZeEoZtjfBn4C\neLdSamHf6R+gU428B/izfPlBoBv4++N19WgQEdrb2xkdHWVkZAS/308ul+P+/fu8/PLL3L59m+np\nae7fv//IuPJ0Os3u7q4Z2GiQ7vV6aWxsfGzYUyWh2H36l4GfAt4P7IqI8faGbaVUIh+s+L+AL4pI\nGIgBvwV8/6RW7sbe3G63k8lk2NjYIBaLmbbzxcVFotHokdyg9fX1+P1+2traWF5eftM+6R9Dz83f\n3ff/n+eN7FGfQr/O40/QxpkXgE8cvYvHh2GQyWazbGxskEgkTNKXlpZMKVOx83Eh6R6P581JulLq\nsXnnlFJJ4BfzR0XAeNqNqFTjr6FrexLCjSgVQxErIg8dpwVVZXu32+24XC4A/H4/Pp/PjFF7XI4Y\np9NJU1OTacgxcsvE43F2d3cPjHypVFQF6Ub2J6vVSkNDA/X19QQCAYLBILu7u1itVrOMMa8bT68x\nQjQ3N9PZ2UlXVxc+nw+r1UoymTRlVYYW7jSgHA6X7wLvKrhMAV9RSn382L09ApRSpFIpdnZ2SCQS\nWCwWGhoaGB4eJp1O09XVxczMDIuLi8TjcTNsyWazmU93U1MT3d3d9PX10d/fT3d3N1arlXA4zNTU\nFBMTE6ytrVWsPGo/yuFwUcD/AH6VN9Q18f0VPU3sJ91wuLS2ttLV1cWZM2eor69na2uLzc1NLBYL\n9fX1eL1eenp6HiC8o6MDt9tNXV3dA6Tv7e29OUl/nMOl4FS8UoIdlFKsra0xPj6Ow+Ews0XU1dXh\n9/tNAYTP5yMajRKLxR7IPtXW1kZra6sZ7ODxeEy1rOF929nZOVVCilI7XAx8WER+Fm2h+wY629Te\n/oufBnK5HEtLS8TjcbLZrDk3u91uPB4P7e3tuN1u+vr6zHxv8MY2r76+/oEjl8uxtbXFysoKy8vL\nJuGnZT6H0jtcQL8sdx6tj7sIfAEYBP7VMfp5LITDYcLhME6nk56eHjMHjPHkBgIBbDbbgdsvI/OU\nkXTAcLxMT08zNzdHNBo9NcO6gVI4XP5J4T+VUv+z4OPr+XQk3xaRs0qp2WO0d2xsbW3x6quvkkgk\n6Onpoaenh87OToLBIK2trWYeOYP0XC5HPB5nZ2eHUCjE0tISCwsLzMzMMDMzw8LCAuFw+CS/0pFQ\nCofL4/TsN9ALunPoUKcTw9bWFjdv3mRmZobh4WEzxNhqtdLY2Ai8YbgBbbzZ3d01Ne5jY2O8/vrr\nzM3NMTs7W1FBicWg1A6Xg3AZPe+feLCDYUzJ5XLMz88/EEf+6quvmsEOFos2PGazWWKxGNFolKWl\nJebm5kydeyKROJWEQ4kdLiLSB/w08JfAJjCKFkn+tVLqdum6fTQYkam5XI7l5WXC4TCzs7O4XC7q\n6+vNPDHG8G6UL7S8GWHHp20efwBG0N6THEAO7UzZf3wkf74T7YxZR+/N76L38p5H1HmFNwInakfx\nx5ViOFRKldbhopS6j45OraGCUXvBbhWiKNJF5GMiMiYi2/nj70TkRwrOO0Tkd0RkQ0RiIvInIvJw\nVvwaThTFPumLwGfQZtdn0KlF/lxEfih//kvAv0AHOrwLCHJ4MqIaTgrFLgIOWIhtopUzXnQWqQ8U\nnBtCL/6u1hZylbOQO/KcLiIWEfkQ4EKLHg8MdACMQIcaKgRHMc6MoEl2ooWPH1BK3RGRy1RgoEMN\nD+MoZtg7aKOLDz13/76IvOsR5SsqwX8NR0tKkAFm8h9fEZGr6Jf1fJ0KC3So4WCUYp9uQUudCwMd\ngCcOdDg9UQKViaJ/v2Jt7/8ZnRxwEWgAPgy8G3j2GIEOvcV2uoYH0IvWKj4xih3e29BBDe3ANvqV\nHc8qpb6TP3+UQIcX0TfPHHA6Yn0rA0404UVn7ZLTJPOpoTSo2d6rEDXSqxA10qsQNdKrEDXSqxAV\nQbqIfEJEZkVkT0Sui8jbDin3vIjk9h3jBeffKSJ/ISJL+XPvP6COz4vIsojEReRlEfn2YeVF5KsH\ntBcRkaiIrIrIn+UNUIXXFGoKkiKyldcWHFb+u/vqV/nryqZXOHHSReSD6KTCz6OVs2PAiyLiP+SS\n22h7QSB/FCY6Ml4q9AkOsPeLyGeAXwD+LXAVSKNdu588qHwe3yxo7zvAp9GvEf3ngA0dy1eYK7RQ\nU/Ay2vV89xHlFTr2rw34GeBDwNsop17huP70EvjjrwP/reCzoF/T+ekDyj4PvFKEiPP9+/63DHyq\n4LMXHX373CHlvwr8n0e04c9f98MF9R2qKdhfPn/+r4AvlkuvUFJ/eikgIjb0HV3og1fAtzncBz+Q\nH46nReRrItL1hG2dRT+thW1F0cEYj/L3X8sPzXdE5Msicqbg3BMlT+QNTcGjYv/WReQ1Efl1Eakv\np17hpJMS+AErD3vhVtF38X5cR7/v7S7aFPw54G9EZEQp9bjXFQfQP/hBbR3m7z/0JUT588UmT3yS\n2L8vol92CGXSK5w06YfhQB+8UqrQznxbRF5C/2DPoYfikrWVb+9RLyF6juKSJz4LNPH42L814Fvo\nKKJ3UAa9wkkv5DbQDpq2ff9/Ih+8Umob/aqQc0/QVgj9Ax2prXx7s+g+/yo6lu+aOiR54r5Lh4Gz\n+fKPC+/6+3w/k0qpf49e2H7yEXUXrVc4UdKVfsXHD3jQBy/5z491F4qIBz3sPjZOLk9YaF9bXvRK\n/Ilck6JfQuQHLgD/VD06eaJxzdfQbuiPHlD+IOyP/TuuXuFhVMDq/Tn0Cvoj6CfiK+gVa8sBZX8T\nvVXpAf4x8H/Rd3lz/rwbLeW6hF7V/lL+c1f+/Kfzdf84mrhvoKeHt+4vn6/rC+iboif/Y6+hR6Zr\n6BHDOJwFffwyeg1wDfjjPFFjB5UH+oDPoreNPWj10X3g+8AIeg2RAf7ZAXU/ky/3t0X/5idNev7L\nfBztT99D37VvPaTcH+V/lD30qvUPgbMF59/NwfF2v1tQ5nPoRVMcnYr8wPJof/UL6NEhgZaIqQPK\nmrF8+fod6Lw8G7whU37S2L8I+lWle/l2v2UQfkDdsfxN1Vrs713zp1chTnohV8MJoEZ6FaJGehWi\nRnoVokZ6FaJGehWiRnoVokZ6FaJGehWiRnoVokZ6FeL/A7LaHUuc2ViPAAAAAElFTkSuQmCC\n",
      "text/plain": [
       "<matplotlib.figure.Figure at 0x104545390>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "import random\n",
    "import numpy as np\n",
    "import matplotlib.pyplot as plt\n",
    "%matplotlib inline\n",
    "\n",
    "index = random.randint(0, len(X_train))\n",
    "image = X_train[index].squeeze()\n",
    "\n",
    "plt.figure(figsize=(1,1))\n",
    "plt.imshow(image, cmap=\"gray\")\n",
    "print(y_train[index])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Preprocess Data\n",
    "\n",
    "Shuffle the training data.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {
    "collapsed": false
   },
   "outputs": [],
   "source": [
    "from sklearn.utils import shuffle\n",
    "\n",
    "X_train, y_train = shuffle(X_train, y_train)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Setup TensorFlow\n",
    "The `EPOCH` and `BATCH_SIZE` values affect the training speed and model accuracy.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {
    "collapsed": true
   },
   "outputs": [],
   "source": [
    "import tensorflow as tf\n",
    "\n",
    "EPOCHS = 10\n",
    "BATCH_SIZE = 128"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## TODO: Implement LeNet-5\n",
    "Implement the [LeNet-5](http://yann.lecun.com/exdb/lenet/) neural network architecture.\n",
    "\n",
    "This is the only cell you need to edit.\n",
    "### Input\n",
    "The LeNet architecture accepts a 32x32xC image as input, where C is the number of color channels. Since MNIST images are grayscale, C is 1 in this case.\n",
    "\n",
    "### Architecture\n",
    "**Layer 1: Convolutional.** The output shape should be 28x28x6.\n",
    "\n",
    "**Activation.** Your choice of activation function.\n",
    "\n",
    "**Pooling.** The output shape should be 14x14x6.\n",
    "\n",
    "**Layer 2: Convolutional.** The output shape should be 10x10x16.\n",
    "\n",
    "**Activation.** Your choice of activation function.\n",
    "\n",
    "**Pooling.** The output shape should be 5x5x16.\n",
    "\n",
    "**Flatten.** Flatten the output shape of the final pooling layer such that it's 1D instead of 3D. The easiest way to do is by using `tf.contrib.layers.flatten`, which is already imported for you.\n",
    "\n",
    "**Layer 3: Fully Connected.** This should have 120 outputs.\n",
    "\n",
    "**Activation.** Your choice of activation function.\n",
    "\n",
    "**Layer 4: Fully Connected.** This should have 84 outputs.\n",
    "\n",
    "**Activation.** Your choice of activation function.\n",
    "\n",
    "**Layer 5: Fully Connected (Logits).** This should have 10 outputs.\n",
    "\n",
    "### Output\n",
    "Return the result of the 2nd fully connected layer."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {
    "collapsed": true
   },
   "outputs": [],
   "source": [
    "from tensorflow.contrib.layers import flatten\n",
    "\n",
    "def LeNet(x):    \n",
    "    # Arguments used for tf.truncated_normal, randomly defines variables for the weights and biases for each layer\n",
    "    mu = 0\n",
    "    sigma = 0.1\n",
    "    \n",
    "    # TODO: Layer 1: Convolutional. Input = 32x32x1. Output = 28x28x6.\n",
    "    conv1_w = tf.Variable(tf.truncated_normal(shape=(5,5,1,6),mean=mu,stddev=sigma ))\n",
    "    conv1_b = tf.Variable(tf.zeros(6))\n",
    "    conv1 = tf.nn.conv2d(input=x, filter=conv1_w, strides=[1,1,1,1], padding='VALID' )+ conv1_b\n",
    "\n",
    "    # TODO: Activation.\n",
    "    conv1 = tf.nn.relu(conv1)\n",
    "    \n",
    "    # TODO: Pooling. Input = 28x28x6. Output = 14x14x6.\n",
    "    conv1 = tf.nn.max_pool(value=conv1, ksize=[1,2,2,1], strides=[1,2,2,1], padding='VALID')\n",
    "\n",
    "    # TODO: Layer 2: Convolutional. Output = 10x10x16.\n",
    "    ######note the shape of weights, especially the third element. why it is 6 not 1\n",
    "    conv2_w = tf.Variable(tf.truncated_normal(shape=(5,5,6,16),mean=mu,stddev=sigma ))\n",
    "    conv2_b = tf.Variable(tf.zeros(16))\n",
    "    conv2 = tf.nn.conv2d(input=conv1, filter=conv2_w, strides=[1,1,1,1], padding='VALID' )+ conv2_b\n",
    "    \n",
    "    # TODO: Activation.\n",
    "    conv2 = tf.nn.relu(conv2)\n",
    "    \n",
    "    # TODO: Pooling. Input = 10x10x16. Output = 5x5x16.\n",
    "    conv2 = tf.nn.max_pool(conv2, ksize=[1, 2, 2, 1], strides=[1, 2, 2, 1], padding='VALID')\n",
    "\n",
    "    # TODO: Flatten. Input = 5x5x16. Output = 400.\n",
    "    fc0 = flatten(conv2)\n",
    "    \n",
    "    # TODO: Layer 3: Fully Connected. Input = 400. Output = 120.\n",
    "    fc1_w = tf.Variable(tf.truncated_normal(shape=(400,120),mean=mu,stddev=sigma ))\n",
    "    fc1_b = tf.Variable(tf.zeros(120))\n",
    "    fc1 = tf.matmul(fc0,fc1_w)+fc1_b\n",
    "    \n",
    "    # TODO: Activation.\n",
    "    fc1 = tf.nn.relu(fc1)\n",
    "    \n",
    "    ##### how does he know the size of the output layer\n",
    "    # TODO: Layer 4: Fully Connected. Input = 120. Output = 84.\n",
    "    fc2_w = tf.Variable(tf.truncated_normal(shape=(120,84),mean=mu,stddev=sigma ))\n",
    "    fc2_b = tf.Variable(tf.zeros(84))\n",
    "    fc2 = tf.matmul(fc1,fc2_w)+fc2_b\n",
    "    \n",
    "    # TODO: Activation.\n",
    "    fc2 = tf.nn.relu(fc2)\n",
    "\n",
    "    # TODO: Layer 5: Fully Connected. Input = 84. Output = 10.\n",
    "    fc3_w = tf.Variable(tf.truncated_normal(shape=(84,10),mean=mu,stddev=sigma ))\n",
    "    fc3_b = tf.Variable(tf.zeros(10))\n",
    "    logits = tf.matmul(fc2,fc3_w)+fc3_b\n",
    "\n",
    "    \n",
    "    return logits"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Features and Labels\n",
    "Train LeNet to classify [MNIST](http://yann.lecun.com/exdb/mnist/) data.\n",
    "\n",
    "`x` is a placeholder for a batch of input images.\n",
    "`y` is a placeholder for a batch of output labels.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {
    "collapsed": false
   },
   "outputs": [],
   "source": [
    "x = tf.placeholder(tf.float32, (None, 32, 32, 1))\n",
    "y = tf.placeholder(tf.int32, (None))\n",
    "one_hot_y = tf.one_hot(y, 10)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Training Pipeline\n",
    "Create a training pipeline that uses the model to classify MNIST data.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {
    "collapsed": false
   },
   "outputs": [],
   "source": [
    "rate = 0.001\n",
    "\n",
    "logits = LeNet(x)\n",
    "cross_entropy = tf.nn.softmax_cross_entropy_with_logits(logits, one_hot_y)\n",
    "loss_operation = tf.reduce_mean(cross_entropy)\n",
    "optimizer = tf.train.AdamOptimizer(learning_rate = rate)\n",
    "training_operation = optimizer.minimize(loss_operation)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Model Evaluation\n",
    "Evaluate how well the loss and accuracy of the model for a given dataset.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {
    "collapsed": true
   },
   "outputs": [],
   "source": [
    "correct_prediction = tf.equal(tf.argmax(logits, 1), tf.argmax(one_hot_y, 1))\n",
    "accuracy_operation = tf.reduce_mean(tf.cast(correct_prediction, tf.float32))\n",
    "saver = tf.train.Saver()\n",
    "\n",
    "def evaluate(X_data, y_data):\n",
    "    num_examples = len(X_data)\n",
    "    total_accuracy = 0\n",
    "    sess = tf.get_default_session()\n",
    "    for offset in range(0, num_examples, BATCH_SIZE):\n",
    "        batch_x, batch_y = X_data[offset:offset+BATCH_SIZE], y_data[offset:offset+BATCH_SIZE]\n",
    "        accuracy = sess.run(accuracy_operation, feed_dict={x: batch_x, y: batch_y})\n",
    "        total_accuracy += (accuracy * len(batch_x))\n",
    "    return total_accuracy / num_examples"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Train the Model\n",
    "Run the training data through the training pipeline to train the model.\n",
    "\n",
    "Before each epoch, shuffle the training set.\n",
    "\n",
    "After each epoch, measure the loss and accuracy of the validation set.\n",
    "\n",
    "Save the model after training.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {
    "collapsed": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Training...\n",
      "\n",
      "EPOCH 1 ...\n",
      "Validation Accuracy = 0.967\n",
      "\n",
      "EPOCH 2 ...\n",
      "Validation Accuracy = 0.978\n",
      "\n",
      "EPOCH 3 ...\n",
      "Validation Accuracy = 0.985\n",
      "\n",
      "EPOCH 4 ...\n",
      "Validation Accuracy = 0.987\n",
      "\n",
      "EPOCH 5 ...\n",
      "Validation Accuracy = 0.987\n",
      "\n",
      "EPOCH 6 ...\n",
      "Validation Accuracy = 0.988\n",
      "\n",
      "EPOCH 7 ...\n",
      "Validation Accuracy = 0.989\n",
      "\n",
      "EPOCH 8 ...\n",
      "Validation Accuracy = 0.988\n",
      "\n",
      "EPOCH 9 ...\n",
      "Validation Accuracy = 0.988\n",
      "\n",
      "EPOCH 10 ...\n",
      "Validation Accuracy = 0.989\n",
      "\n",
      "Model saved\n"
     ]
    }
   ],
   "source": [
    "with tf.Session() as sess:\n",
    "    #sess.run(tf.global_variables_initializer())\n",
    "    sess.run(tf.initialize_all_variables())\n",
    "    num_examples = len(X_train)\n",
    "    \n",
    "    print(\"Training...\")\n",
    "    print()\n",
    "    for i in range(EPOCHS):\n",
    "        X_train, y_train = shuffle(X_train, y_train)\n",
    "        for offset in range(0, num_examples, BATCH_SIZE):\n",
    "            end = offset + BATCH_SIZE\n",
    "            batch_x, batch_y = X_train[offset:end], y_train[offset:end]\n",
    "            sess.run(training_operation, feed_dict={x: batch_x, y: batch_y})\n",
    "            \n",
    "        validation_accuracy = evaluate(X_validation, y_validation)\n",
    "        print(\"EPOCH {} ...\".format(i+1))\n",
    "        print(\"Validation Accuracy = {:.3f}\".format(validation_accuracy))\n",
    "        print()\n",
    "        \n",
    "    saver.save(sess, 'lenet')\n",
    "    print(\"Model saved\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Evaluate the Model\n",
    "Once you are completely satisfied with your model, evaluate the performance of the model on the test set.\n",
    "\n",
    "Be sure to only do this once!\n",
    "\n",
    "If you were to measure the performance of your trained model on the test set, then improve your model, and then measure the performance of your model on the test set again, that would invalidate your test results. You wouldn't get a true measure of how well your model would perform against real data.\n",
    "\n",
    "You do not need to modify this section."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {
    "collapsed": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Test Accuracy = 0.988\n"
     ]
    }
   ],
   "source": [
    "with tf.Session() as sess:\n",
    "    saver.restore(sess, tf.train.latest_checkpoint('.'))\n",
    "\n",
    "    test_accuracy = evaluate(X_test, y_test)\n",
    "    print(\"Test Accuracy = {:.3f}\".format(test_accuracy))"
   ]
  }
 ],
 "metadata": {
  "anaconda-cloud": {},
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.5.2"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 0
}