Neural-Network-using-Numpy.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "In this assignment, you'll implement an L-layered deep neural network and train it on the MNIST dataset. The MNIST dataset contains scanned images of handwritten digits, along with their correct classification labels (between 0-9). MNIST's name comes from the fact that it is a modified subset of two data sets collected by NIST, the United States' National Institute of Standards and Technology.<br>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Data Preparation"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "import pickle\n",
    "import gzip\n",
    "import matplotlib.pyplot as plt\n",
    "import pandas as pd\n",
    "import numpy as np\n",
    "import matplotlib.pyplot as plt\n",
    "import h5py\n",
    "import sklearn\n",
    "import sklearn.datasets\n",
    "import scipy\n",
    "from PIL import Image\n",
    "from scipy import ndimage\n",
    "\n",
    "\n",
    "%matplotlib inline"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The MNIST dataset we use here is 'mnist.pkl.gz' which is divided into training, validation and test data. The following function <i> load_data() </i> unpacks the file and extracts the training, validation and test data."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "def load_data():\n",
    "    f = gzip.open('mnist.pkl.gz', 'rb')\n",
    "    f.seek(0)\n",
    "    training_data, validation_data, test_data = pickle.load(f, encoding='latin1')\n",
    "    f.close()\n",
    "    return (training_data, validation_data, test_data)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Let's see how the data looks:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "training_data, validation_data, test_data = load_data()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(array([[0., 0., 0., ..., 0., 0., 0.],\n",
       "        [0., 0., 0., ..., 0., 0., 0.],\n",
       "        [0., 0., 0., ..., 0., 0., 0.],\n",
       "        ...,\n",
       "        [0., 0., 0., ..., 0., 0., 0.],\n",
       "        [0., 0., 0., ..., 0., 0., 0.],\n",
       "        [0., 0., 0., ..., 0., 0., 0.]], dtype=float32),\n",
       " array([5, 0, 4, ..., 8, 4, 8], dtype=int64))"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "training_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(50000, 784)\n",
      "(50000,)\n"
     ]
    }
   ],
   "source": [
    "# shape of data\n",
    "print(training_data[0].shape)\n",
    "print(training_data[1].shape)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "The feature dataset is:[[0. 0. 0. ... 0. 0. 0.]\n",
      " [0. 0. 0. ... 0. 0. 0.]\n",
      " [0. 0. 0. ... 0. 0. 0.]\n",
      " ...\n",
      " [0. 0. 0. ... 0. 0. 0.]\n",
      " [0. 0. 0. ... 0. 0. 0.]\n",
      " [0. 0. 0. ... 0. 0. 0.]]\n",
      "The target dataset is:[5 0 4 ... 8 4 8]\n",
      "The number of examples in the training dataset is:50000\n",
      "The number of points in a single input is:784\n"
     ]
    }
   ],
   "source": [
    "print(\"The feature dataset is:\" + str(training_data[0]))\n",
    "print(\"The target dataset is:\" + str(training_data[1]))\n",
    "print(\"The number of examples in the training dataset is:\" + str(len(training_data[0])))\n",
    "print(\"The number of points in a single input is:\" + str(len(training_data[0][1])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Now, as discussed earlier in the lectures, the target variable is converted to a one hot matrix. We use the function <i> one_hot </i> to convert the target dataset to one hot encoding."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [],
   "source": [
    "def one_hot(j):\n",
    "    # input is the target dataset of shape (m,) where m is the number of data points\n",
    "    # returns a 2 dimensional array of shape (10, m) where each target value is converted to a one hot encoding\n",
    "    # Look at the next block of code for a better understanding of one hot encoding\n",
    "    n = j.shape[0]\n",
    "    new_array = np.zeros((10, n))\n",
    "    index = 0\n",
    "    for res in j:\n",
    "        new_array[res][index] = 1.0\n",
    "        index = index + 1\n",
    "    return new_array"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(10,)\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "array([[1., 0., 0., 0., 0., 0., 0., 0., 0., 0.],\n",
       "       [0., 1., 0., 0., 0., 0., 0., 0., 0., 0.],\n",
       "       [0., 0., 1., 0., 0., 0., 0., 0., 0., 0.],\n",
       "       [0., 0., 0., 1., 0., 0., 0., 0., 0., 0.],\n",
       "       [0., 0., 0., 0., 1., 0., 0., 0., 0., 0.],\n",
       "       [0., 0., 0., 0., 0., 1., 0., 0., 0., 0.],\n",
       "       [0., 0., 0., 0., 0., 0., 1., 0., 0., 0.],\n",
       "       [0., 0., 0., 0., 0., 0., 0., 1., 0., 0.],\n",
       "       [0., 0., 0., 0., 0., 0., 0., 0., 1., 0.],\n",
       "       [0., 0., 0., 0., 0., 0., 0., 0., 0., 1.]])"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "data = np.array([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])\n",
    "print(data.shape)\n",
    "one_hot(data)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The following function data_wrapper() will convert the dataset into the desired shape and also convert the ground truth labels to one_hot matrix."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [],
   "source": [
    "def data_wrapper():\n",
    "    tr_d, va_d, te_d = load_data()\n",
    "    \n",
    "    training_inputs = np.array(tr_d[0][:]).T\n",
    "    training_results = np.array(tr_d[1][:])\n",
    "    train_set_y = one_hot(training_results)\n",
    "    \n",
    "    validation_inputs = np.array(va_d[0][:]).T\n",
    "    validation_results = np.array(va_d[1][:])\n",
    "    validation_set_y = one_hot(validation_results)\n",
    "    \n",
    "    test_inputs = np.array(te_d[0][:]).T\n",
    "    test_results = np.array(te_d[1][:])\n",
    "    test_set_y = one_hot(test_results)\n",
    "    \n",
    "    return (training_inputs, train_set_y, test_inputs, test_set_y)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [],
   "source": [
    "train_set_x, train_set_y, test_set_x, test_set_y = data_wrapper()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "train_set_x shape: (784, 50000)\n",
      "train_set_y shape: (10, 50000)\n",
      "test_set_x shape: (784, 10000)\n",
      "test_set_y shape: (10, 10000)\n"
     ]
    }
   ],
   "source": [
    "print (\"train_set_x shape: \" + str(train_set_x.shape))\n",
    "print (\"train_set_y shape: \" + str(train_set_y.shape))\n",
    "print (\"test_set_x shape: \" + str(test_set_x.shape))\n",
    "print (\"test_set_y shape: \" + str(test_set_y.shape))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We can see that the data_wrapper has converted the training and validation data into numpy array of desired shapes. Let's convert the actual labels into a dataframe to see if the one hot conversions are correct."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [],
   "source": [
    "y = pd.DataFrame(train_set_y)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "The target dataset is:[5 0 4 ... 8 4 8]\n",
      "The one hot encoding dataset is:\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>0</th>\n",
       "      <th>1</th>\n",
       "      <th>2</th>\n",
       "      <th>3</th>\n",
       "      <th>4</th>\n",
       "      <th>5</th>\n",
       "      <th>6</th>\n",
       "      <th>7</th>\n",
       "      <th>8</th>\n",
       "      <th>9</th>\n",
       "      <th>...</th>\n",
       "      <th>49990</th>\n",
       "      <th>49991</th>\n",
       "      <th>49992</th>\n",
       "      <th>49993</th>\n",
       "      <th>49994</th>\n",
       "      <th>49995</th>\n",
       "      <th>49996</th>\n",
       "      <th>49997</th>\n",
       "      <th>49998</th>\n",
       "      <th>49999</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>1.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>...</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>10 rows × 50000 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "   0      1      2      3      4      5      6      7      8      9      ...  \\\n",
       "0    0.0    1.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  ...   \n",
       "1    0.0    0.0    0.0    1.0    0.0    0.0    1.0    0.0    1.0    0.0  ...   \n",
       "2    0.0    0.0    0.0    0.0    0.0    1.0    0.0    0.0    0.0    0.0  ...   \n",
       "3    0.0    0.0    0.0    0.0    0.0    0.0    0.0    1.0    0.0    0.0  ...   \n",
       "4    0.0    0.0    1.0    0.0    0.0    0.0    0.0    0.0    0.0    1.0  ...   \n",
       "5    1.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  ...   \n",
       "6    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  ...   \n",
       "7    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  ...   \n",
       "8    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  ...   \n",
       "9    0.0    0.0    0.0    0.0    1.0    0.0    0.0    0.0    0.0    0.0  ...   \n",
       "\n",
       "   49990  49991  49992  49993  49994  49995  49996  49997  49998  49999  \n",
       "0    0.0    0.0    0.0    0.0    0.0    0.0    1.0    0.0    0.0    0.0  \n",
       "1    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  \n",
       "2    0.0    0.0    0.0    1.0    0.0    0.0    0.0    0.0    0.0    0.0  \n",
       "3    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  \n",
       "4    0.0    0.0    0.0    0.0    1.0    0.0    0.0    0.0    1.0    0.0  \n",
       "5    0.0    1.0    1.0    0.0    0.0    1.0    0.0    0.0    0.0    0.0  \n",
       "6    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  \n",
       "7    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  \n",
       "8    1.0    0.0    0.0    0.0    0.0    0.0    0.0    1.0    0.0    1.0  \n",
       "9    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0    0.0  \n",
       "\n",
       "[10 rows x 50000 columns]"
      ]
     },
     "execution_count": 13,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "print(\"The target dataset is:\" + str(training_data[1]))\n",
    "print(\"The one hot encoding dataset is:\")\n",
    "y"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Now let us visualise the dataset. Feel free to change the index to see if the training data has been correctly tagged."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "<matplotlib.image.AxesImage at 0x16eabde09d0>"
      ]
     },
     "execution_count": 14,
     "metadata": {},
     "output_type": "execute_result"
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAPsAAAEICAYAAACZA4KlAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAQkElEQVR4nO3dfZBV9X3H8ffHlZgGsAEpDyKGBNHRtsYUhmYKk5qkSaljRzOihppKRyxpG8ZmjFq1OtK0VsgkETt1Mt3UB8AU1IjKGKeJ42hM7GhdGBGURpHBSFhZARW0Ojz47R/3bLqs9567e5/O3f19XjN39u753nPPlzt89pxzf+fenyICMxv+jiq6ATNrDYfdLBEOu1kiHHazRDjsZolw2M0S4bAnQtLjki5t9LqSrpX07/V1Z63gsA8xkrZL+qOi++gVEf8cEYP+IyJprKT7Jb0j6RVJf9aM/uz/HV10A5asW4EDwATgDOBHkjZGxPPFtjV8ec8+TEgaI+khSa9LeiO7f0K/h02T9N+S3pL0oKSxfdb/tKT/kvSmpI2SzhzgdpdIuiu7/2FJd0nakz3PM5ImlFlnJHAecH1EvB0RPwfWAX9e67/fqnPYh4+jgDuAjwEnAu8C/9rvMRcDlwDHA4eAfwGQNBn4EfBPwFjgCuA+Sb81yB4WAL8JTAGOA/4q66O/k4HDEfFin2Ubgd8e5PZsEBz2YSIi9kTEfRHxvxGxH7gR+MN+D1sVEZsj4h3geuACSR3AV4CHI+LhiHg/Ih4BuoCzBtnGQUohPykiDkfE+ojYV+Zxo4C3+i17Cxg9yO3ZIDjsw4Skj0j6t+zNrn3AE8BHszD3erXP/VeAEcA4SkcD52eH3m9KehOYA0waZBurgB8DayTtlPQtSSPKPO5t4Nh+y44F9g9yezYIDvvw8Q3gFOD3I+JY4DPZcvV5zJQ+90+ktCfeTemPwKqI+Gif28iIWDqYBiLiYET8Q0ScBvwBcDalU4f+XgSOljS9z7JPAn5zrokc9qFpRPZmWO/taEqHwO8Cb2ZvvN1QZr2vSDpN0keAbwI/jIjDwF3An0r6Y0kd2XOeWeYNvlySPivpd7OjiX2U/pgc7v+47DRiLfBNSSMlzQbOoXRkYE3isA9ND1MKdu9tCbAc+A1Ke+qngP8ss94q4E7gNeDDwGUAEfEqpbBdC7xOaU9/JYP//zER+CGloG8BfkrpD0k5f5P12wOsBv7aw27NJX95hVkavGc3S4TDbpYIh90sEQ67WSJa+kEYSX430KzJIkLllte1Z5c0V9IvJG2VdHU9z2VmzVXz0Ft24cSLwBeAHcAzwPyIeCFnHe/ZzZqsGXv2WcDWiNgWEQeANZQuzDCzNlRP2Cdz5AcrdmTLjiBpkaQuSV11bMvM6lTPG3TlDhU+cJgeEZ1AJ/gw3qxI9ezZd3Dkp6hOAHbW146ZNUs9YX8GmC7p45I+BHyZ0lcLmVkbqvkwPiIOSVpM6csKOoDb/akls/bV0k+9+ZzdrPmaclGNmQ0dDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNElHzlM2WhpNOOim3ftlll+XWFy9eXLEmlZ1s9NcOHTqUW7/00ktz66tXr65YO3DgQO66w1FdYZe0HdgPHAYORcTMRjRlZo3XiD37ZyNidwOex8yayOfsZomoN+wB/ETSekmLyj1A0iJJXZK66tyWmdWh3sP42RGxU9J44BFJ/xMRT/R9QER0Ap0AkqLO7ZlZjeras0fEzuxnD3A/MKsRTZlZ49UcdkkjJY3uvQ98EdjcqMbMrLEUUduRtaRPUNqbQ+l04D8i4sYq6/gwvsU6Ojpy6xdffHFufdmyZbn1cePGDbqnXj09Pbn18ePH1/zcANOnT69Ye/nll+t67nYWEWUvYKj5nD0itgGfrLkjM2spD72ZJcJhN0uEw26WCIfdLBEOu1kiah56q2ljHnprivnz51eszZgxI3fdyy+/vK5tP/DAA7n1W2+9tWKt2vDXmjVrcuuzZuVfw/X4449XrH3uc5/LXXcoqzT05j27WSIcdrNEOOxmiXDYzRLhsJslwmE3S4TDbpYIj7MPAXlfxwxwyy23VKxV+7rmPXv25Nbnzp2bW9+wYUNuvZ7/X6NGjcqt79u3r+Ztz549O3fdp556KrfezjzObpY4h90sEQ67WSIcdrNEOOxmiXDYzRLhsJslwlM2t4Fq48nVxtnzxtLfeeed3HXPPvvs3Pr69etz681UbVrlLVu25NZPPfXURrYz5HnPbpYIh90sEQ67WSIcdrNEOOxmiXDYzRLhsJslwuPsbWD06NG59ZNPPrnm516+fHlu/emnn675uZut2jj7pk2bcuseZz9S1T27pNsl9Uja3GfZWEmPSHop+zmmuW2aWb0Gchh/J9D/60quBh6NiOnAo9nvZtbGqoY9Ip4A9vZbfA6wIru/Aji3wX2ZWYPVes4+ISK6ASKiW9L4Sg+UtAhYVON2zKxBmv4GXUR0Ap3gL5w0K1KtQ2+7JE0CyH72NK4lM2uGWsO+DliQ3V8APNiYdsysWaoexktaDZwJjJO0A7gBWArcI2kh8Evg/GY2Odwdd9xxda2f95n1O+64o67ntuGjatgjYn6F0ucb3IuZNZEvlzVLhMNulgiH3SwRDrtZIhx2s0T4I65tYN68eXWtf88991Ssbdu2ra7ntuHDe3azRDjsZolw2M0S4bCbJcJhN0uEw26WCIfdLBEeZ2+Bah9hXbhwYV3P39XVVdf67eqYY47Jrc+ePbtFnQwP3rObJcJhN0uEw26WCIfdLBEOu1kiHHazRDjsZonwOHsLnHLKKbn1yZMn1/X8e/f2n4pveOjo6MitV3vd3nvvvYq1d999t6aehjLv2c0S4bCbJcJhN0uEw26WCIfdLBEOu1kiHHazRHicfRhYt25d0S20pa1bt1asbdy4sYWdtIeqe3ZJt0vqkbS5z7Ilkn4l6dnsdlZz2zSzeg3kMP5OYG6Z5TdHxBnZ7eHGtmVmjVY17BHxBDA8r8c0S0g9b9AtlvRcdpg/ptKDJC2S1CVpeH5RmtkQUWvYvwdMA84AuoHvVHpgRHRGxMyImFnjtsysAWoKe0TsiojDEfE+8H1gVmPbMrNGqynskib1+fVLwOZKjzWz9lB1nF3SauBMYJykHcANwJmSzgAC2A58tYk9WqIWLFhQ1/rLli1rUCfDQ9WwR8T8Motva0IvZtZEvlzWLBEOu1kiHHazRDjsZolw2M0SoYho3cak1m2sjYwYMSK3/sILL+TWp02bllsfOXJkxVo7f2XyxIkTc+sbNmyoa/3jjz++Yu21117LXXcoiwiVW+49u1kiHHazRDjsZolw2M0S4bCbJcJhN0uEw26WCH+VdAscPHgwt3748OEWddJe5syZk1uvNo5e7XVr5TUkQ4H37GaJcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIjzOPgxMnjy5Yi1v2uJWGD9+fMXaddddl7tutXH0hQsX5tZ37dqVW0+N9+xmiXDYzRLhsJslwmE3S4TDbpYIh90sEQ67WSIGMmXzFGAlMBF4H+iMiFskjQXuBqZSmrb5goh4o3mtDl933313bv3666/Prc+bN69ibenSpTX1NFAdHR259auuuqpi7fTTT89dt7u7O7e+cuXK3LodaSB79kPANyLiVODTwNcknQZcDTwaEdOBR7PfzaxNVQ17RHRHxIbs/n5gCzAZOAdYkT1sBXBus5o0s/oN6pxd0lTgU8DTwISI6IbSHwSg8nWRZla4AV8bL2kUcB/w9YjYJ5WdTqrceouARbW1Z2aNMqA9u6QRlIL+g4hYmy3eJWlSVp8E9JRbNyI6I2JmRMxsRMNmVpuqYVdpF34bsCUivtuntA5YkN1fADzY+PbMrFGqTtksaQ7wM2ATpaE3gGspnbffA5wI/BI4PyL2Vnkuf7dvGeedd15u/d57782tb9++vWJtxowZueu+8UZ9o6UXXXRRbn3VqlUVa3v35v53Ye7cubn1rq6u3HqqKk3ZXPWcPSJ+DlQ6Qf98PU2ZWev4CjqzRDjsZolw2M0S4bCbJcJhN0uEw26WCH+VdBt47LHHcut79uzJrU+dOrVi7corr8xd9+abb86tX3LJJbn1vI+wVrN8+fLcusfRG8t7drNEOOxmiXDYzRLhsJslwmE3S4TDbpYIh90sEVU/z97Qjfnz7DWZOTP/S36efPLJirURI0bkrrt79+7c+tixY3PrRx2Vv79Yu3ZtxdqFF16Yu261KZutvEqfZ/ee3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMfZh4ErrriiYu2aa67JXXfMmDF1bfumm27Kred9Xr7aGL/VxuPsZolz2M0S4bCbJcJhN0uEw26WCIfdLBEOu1kiBjI/+xRgJTCR0vzsnRFxi6QlwF8Cr2cPvTYiHq7yXB5nN2uySuPsAwn7JGBSRGyQNBpYD5wLXAC8HRHfHmgTDrtZ81UKe9UZYSKiG+jO7u+XtAWY3Nj2zKzZBnXOLmkq8Cng6WzRYknPSbpdUtnrLiUtktQlyXP5mBVowNfGSxoF/BS4MSLWSpoA7AYC+EdKh/q5E4P5MN6s+Wo+ZweQNAJ4CPhxRHy3TH0q8FBE/E6V53HYzZqs5g/CSBJwG7Clb9CzN+56fQnYXG+TZtY8A3k3fg7wM2ATpaE3gGuB+cAZlA7jtwNfzd7My3su79nNmqyuw/hGcdjNms+fZzdLnMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJqPqFkw22G3ilz+/jsmXtqF17a9e+wL3VqpG9faxSoaWfZ//AxqWuiJhZWAM52rW3du0L3FutWtWbD+PNEuGwmyWi6LB3Frz9PO3aW7v2Be6tVi3prdBzdjNrnaL37GbWIg67WSIKCbukuZJ+IWmrpKuL6KESSdslbZL0bNHz02Vz6PVI2txn2VhJj0h6KftZdo69gnpbIulX2Wv3rKSzCuptiqTHJG2R9Lykv82WF/ra5fTVktet5efskjqAF4EvADuAZ4D5EfFCSxupQNJ2YGZEFH4BhqTPAG8DK3un1pL0LWBvRCzN/lCOiYi/a5PeljDIabyb1Fulacb/ggJfu0ZOf16LIvbss4CtEbEtIg4Aa4BzCuij7UXEE8DefovPAVZk91dQ+s/SchV6awsR0R0RG7L7+4HeacYLfe1y+mqJIsI+GXi1z+87aK/53gP4iaT1khYV3UwZE3qn2cp+ji+4n/6qTuPdSv2mGW+b166W6c/rVUTYy01N007jf7Mj4veAPwG+lh2u2sB8D5hGaQ7AbuA7RTaTTTN+H/D1iNhXZC99lemrJa9bEWHfAUzp8/sJwM4C+igrInZmP3uA+ymddrSTXb0z6GY/ewru59ciYldEHI6I94HvU+Brl00zfh/wg4hYmy0u/LUr11erXrciwv4MMF3SxyV9CPgysK6APj5A0sjsjRMkjQS+SPtNRb0OWJDdXwA8WGAvR2iXabwrTTNOwa9d4dOfR0TLb8BZlN6Rfxn4+yJ6qNDXJ4CN2e35onsDVlM6rDtI6YhoIXAc8CjwUvZzbBv1torS1N7PUQrWpIJ6m0Pp1PA54NnsdlbRr11OXy153Xy5rFkifAWdWSIcdrNEOOxmiXDYzRLhsJslwmE3S4TDbpaI/wM+LDM39CsYMQAAAABJRU5ErkJggg==\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "index  = 1000\n",
    "k = train_set_x[:,index]\n",
    "k = k.reshape((28, 28))\n",
    "plt.title('Label is {label}'.format(label= training_data[1][index]))\n",
    "plt.imshow(k, cmap='gray')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Feedforward"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### sigmoid\n",
    "This is one of the activation functions. It takes the cumulative input to the layer, the matrix **Z**, as the input. Upon application of the **`sigmoid`** function, the output matrix **H** is calculated. Also, **Z** is stored as the variable **sigmoid_memory** since it will be later used in backpropagation.You use _[np.exp()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.exp.html)_ here in the following way. The exponential gets applied to all the elements of Z."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [],
   "source": [
    "def sigmoid(Z):\n",
    "    \n",
    "    # Z is numpy array of shape (n, m) where n is number of neurons in the layer and m is the number of samples \n",
    "    # sigmoid_memory is stored as it is used later on in backpropagation\n",
    "    \n",
    "    H = 1/(1+np.exp(-Z))\n",
    "    sigmoid_memory = Z\n",
    "    \n",
    "    return H, sigmoid_memory"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "sigmoid(Z) = (array([[0.5       , 0.73105858],\n",
      "       [0.88079708, 0.95257413],\n",
      "       [0.98201379, 0.99330715],\n",
      "       [0.99752738, 0.99908895]]), array([[0, 1],\n",
      "       [2, 3],\n",
      "       [4, 5],\n",
      "       [6, 7]]))\n"
     ]
    }
   ],
   "source": [
    "Z = np.arange(8).reshape(4,2)\n",
    "print (\"sigmoid(Z) = \" + str(sigmoid(Z)))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### relu\n",
    "This is one of the activation functions. It takes the cumulative input to the layer, matrix **Z** as the input. Upon application of the **`relu`** function, matrix **H** which is the output matrix is calculated. Also, **Z** is stored as **relu_memory** which will be later used in backpropagation. You use _[np.maximum()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.maximum.html)_ here in the following way."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {},
   "outputs": [],
   "source": [
    "def relu(Z):\n",
    "    # Z is numpy array of shape (n, m) where n is number of neurons in the layer and m is the number of samples \n",
    "    # relu_memory is stored as it is used later on in backpropagation\n",
    "    \n",
    "    H = np.maximum(0,Z)\n",
    "    \n",
    "    assert(H.shape == Z.shape)\n",
    "    \n",
    "    relu_memory = Z \n",
    "    return H, relu_memory"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "relu(Z) = (array([[ 1,  3],\n",
      "       [ 0,  0],\n",
      "       [ 0,  7],\n",
      "       [ 9, 18]]), array([[ 1,  3],\n",
      "       [-1, -4],\n",
      "       [-5,  7],\n",
      "       [ 9, 18]]))\n"
     ]
    }
   ],
   "source": [
    "Z = np.array([1, 3, -1, -4, -5, 7, 9, 18]).reshape(4,2)\n",
    "print (\"relu(Z) = \" + str(relu(Z)))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### softmax\n",
    "This is the activation of the last layer. It takes the cumulative input to the layer, matrix **Z** as the input. Upon application of the **`softmax`** function, the output matrix **H** is calculated. Also, **Z** is stored as **softmax_memory** which will be later used in backpropagation. You use _[np.exp()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.exp.html)_ and _[np.sum()](https://docs.scipy.org/doc/numpy-1.10.0/reference/generated/numpy.sum.html)_ here in the following way. The exponential gets applied to all the elements of Z."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "metadata": {},
   "outputs": [],
   "source": [
    "def softmax(Z):\n",
    "    # Z is numpy array of shape (n, m) where n is number of neurons in the layer and m is the number of samples \n",
    "    # softmax_memory is stored as it is used later on in backpropagation\n",
    "   \n",
    "    Z_exp = np.exp(Z)\n",
    "\n",
    "    Z_sum = np.sum(Z_exp,axis = 0, keepdims = True)\n",
    "    \n",
    "    H = Z_exp/Z_sum  #normalising step\n",
    "    softmax_memory = Z\n",
    "    \n",
    "    return H, softmax_memory"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "metadata": {},
   "outputs": [],
   "source": [
    "Z = np.array([[11,19,10], [12, 21, 23]])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[2.68941421e-01 1.19202922e-01 2.26032430e-06]\n",
      " [7.31058579e-01 8.80797078e-01 9.99997740e-01]]\n",
      "[[11 19 10]\n",
      " [12 21 23]]\n"
     ]
    }
   ],
   "source": [
    "#Z = np.array(np.arange(30)).reshape(10,3)\n",
    "H, softmax_memory = softmax(Z)\n",
    "print(H)\n",
    "print(softmax_memory)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### initialize_parameters\n",
    "Let's now create a function **`initialize_parameters`** which initializes the weights and biases of the various layers. One way to initialise is to set all the parameters to 0. This is not a considered a good strategy as all the neurons will behave the same way and it'll defeat the purpose of deep networks. Hence, we initialize the weights randomly to very small values but not zeros. The biases are initialized to 0. Note that the **`initialize_parameters`** function initializes the parameters for all the layers in one `for` loop. \n",
    "\n",
    "The inputs to this function is a list named `dimensions`. The length of the list is the number layers in the network + 1 (the plus one is for the input layer, rest are hidden + output). The first element of this list is the dimensionality or length of the input (784 for the MNIST dataset). The rest of the list contains the number of neurons in the corresponding (hidden and output) layers.\n",
    "\n",
    "For example `dimensions = [784, 3, 7, 10]` specifies a network for the MNIST dataset with two hidden layers and a 10-dimensional softmax output.\n",
    "\n",
    "Also, notice that the parameters are returned in a dictionary. This will help you in implementing the feedforward through the layer and the backprop throught the layer at once."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "metadata": {},
   "outputs": [],
   "source": [
    "def initialize_parameters(dimensions):\n",
    "\n",
    "    # dimensions is a list containing the number of neuron in each layer in the network\n",
    "    # It returns parameters which is a python dictionary containing the parameters \"W1\", \"b1\", ..., \"WL\", \"bL\":\n",
    "\n",
    "    np.random.seed(2)\n",
    "    parameters = {}\n",
    "    L = len(dimensions)            # number of layers in the network + 1\n",
    "\n",
    "    for l in range(1, L): \n",
    "        parameters['W' + str(l)] = np.random.randn(dimensions[l], dimensions[l-1]) * 0.1\n",
    "        parameters['b' + str(l)] = np.zeros((dimensions[l], 1)) \n",
    "        \n",
    "        assert(parameters['W' + str(l)].shape == (dimensions[l], dimensions[l-1]))\n",
    "        assert(parameters['b' + str(l)].shape == (dimensions[l], 1))\n",
    "\n",
    "        \n",
    "    return parameters"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {
    "scrolled": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "W1 = [[-0.04167578 -0.00562668 -0.21361961 ... -0.06168445  0.03213358\n",
      "  -0.09464469]\n",
      " [-0.05301394 -0.1259207   0.16775441 ... -0.03284246 -0.05623108\n",
      "   0.01179136]\n",
      " [ 0.07386378 -0.15872956  0.01532001 ... -0.08428557  0.10040469\n",
      "   0.00545832]]\n",
      "b1 = [[0.]\n",
      " [0.]\n",
      " [0.]]\n",
      "W2 = [[ 0.06650944 -0.19626047  0.2112715 ]\n",
      " [-0.28074571 -0.13967752  0.02641189]\n",
      " [ 0.10925169  0.06646016  0.08565535]\n",
      " [-0.11058228  0.03715795  0.13440124]\n",
      " [-0.16421272 -0.1153127   0.02013163]\n",
      " [ 0.13985659  0.07228733 -0.10717236]\n",
      " [-0.05673344 -0.03663499 -0.15460347]]\n",
      "b2 = [[0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]]\n",
      "W3 = [[ 0.20406947 -0.04960206 -0.06131668 -0.17449682  0.01840741 -0.00795452\n",
      "   0.12406296]\n",
      " [ 0.08625738 -0.01239074  0.05854764  0.19336815 -0.07322525 -0.039205\n",
      "   0.07512152]\n",
      " [-0.05947453  0.04753173 -0.1083593   0.08228398  0.07047718 -0.05854343\n",
      "  -0.12699409]\n",
      " [ 0.03255273  0.00457369 -0.13662463  0.10202692 -0.07310626  0.1496712\n",
      "   0.13433165]\n",
      " [ 0.02566371  0.0734615  -0.14332651  0.00178312  0.05686418 -0.1263975\n",
      "  -0.14590294]\n",
      " [ 0.15906599  0.04026281  0.14249133  0.10019812 -0.28192685 -0.11228612\n",
      "  -0.01523209]\n",
      " [ 0.00556535  0.01378749 -0.0675063  -0.00885622 -0.10151087  0.12861383\n",
      "  -0.09708002]\n",
      " [-0.0577768   0.08917285 -0.05625892  0.01765442 -0.09055266 -0.00368937\n",
      "   0.04094553]\n",
      " [-0.15298018 -0.16785625 -0.116733    0.08260156  0.05470732  0.08330186\n",
      "   0.14913897]\n",
      " [-0.04016882 -0.07274709 -0.01175106  0.0241847   0.10988869  0.01330499\n",
      "   0.05696497]]\n",
      "b3 = [[0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]\n",
      " [0.]]\n"
     ]
    }
   ],
   "source": [
    "dimensions  = [784, 3,7,10]\n",
    "parameters = initialize_parameters(dimensions)\n",
    "print(\"W1 = \" + str(parameters[\"W1\"]))\n",
    "print(\"b1 = \" + str(parameters[\"b1\"]))\n",
    "print(\"W2 = \" + str(parameters[\"W2\"]))\n",
    "print(\"b2 = \" + str(parameters[\"b2\"]))\n",
    "print(\"W3 = \" + str(parameters[\"W3\"]))\n",
    "print(\"b3 = \" + str(parameters[\"b3\"]))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### layer_forward\n",
    "\n",
    "The function **`layer_forward`** implements the forward propagation for a certain layer 'l'. It calculates the cumulative input into the layer **Z** and uses it to calculate the output of the layer **H**. It takes **H_prev, W, b and the activation function** as inputs and stores the **linear_memory, activation_memory** in the variable **memory** which will be used later in backpropagation. \n",
    "\n",
    "<br> You have to first calculate the **Z**(using the forward propagation equation), **linear_memory**(H_prev, W, b) and then calculate **H, activation_memory**(Z) by applying activation functions - **`sigmoid`**, **`relu`** and **`softmax`** on **Z**.\n",
    "\n",
    "<br> Note that $$H^{L-1}$$ is referred here as H_prev. You might want to use _[np.dot()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.dot.html)_ to carry out the matrix multiplication."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def layer_forward(H_prev, W, b, activation = 'relu'):\n",
    "\n",
    "    # H_prev is of shape (size of previous layer, number of examples)\n",
    "    # W is weights matrix of shape (size of current layer, size of previous layer)\n",
    "    # b is bias vector of shape (size of the current layer, 1)\n",
    "    # activation is the activation to be used for forward propagation : \"softmax\", \"relu\", \"sigmoid\"\n",
    "\n",
    "    # H is the output of the activation function \n",
    "    # memory is a python dictionary containing \"linear_memory\" and \"activation_memory\"\n",
    "    \n",
    "    if activation == \"sigmoid\":\n",
    "        Z = np.add(np.dot(W,H_prev),b) #write your code here\n",
    "        linear_memory = (H_prev, W, b)\n",
    "        H, activation_memory = sigmoid(Z) #write your code here\n",
    " \n",
    "    elif activation == \"softmax\":\n",
    "        Z = np.add(np.dot(W,H_prev),b) #write your code here\n",
    "        linear_memory = (H_prev, W, b)\n",
    "        H, activation_memory = softmax(Z) #write your code here\n",
    "    \n",
    "    elif activation == \"relu\":\n",
    "        Z = np.add(np.dot(W,H_prev),b) #write your code here\n",
    "        linear_memory = (H_prev, W, b)\n",
    "        H, activation_memory = relu(Z) #write your code here\n",
    "        \n",
    "    assert (H.shape == (W.shape[0], H_prev.shape[1]))\n",
    "    memory = (linear_memory, activation_memory)\n",
    "\n",
    "    return H, memory"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "array([[1.        , 1.        , 1.        , 1.        , 1.        ],\n",
       "       [0.99908895, 0.99330715, 0.99999969, 1.        , 0.99987661],\n",
       "       [0.73105858, 0.5       , 0.99330715, 0.9999546 , 0.88079708]])"
      ]
     },
     "execution_count": 25,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# verify\n",
    "# l-1 has two neurons, l has three, m = 5\n",
    "# H_prev is (l-1, m)\n",
    "# W is (l, l-1)\n",
    "# b is (l, 1)\n",
    "# H should be (l, m)\n",
    "H_prev = np.array([[1,0, 5, 10, 2], [2, 5, 3, 10, 2]])\n",
    "W_sample = np.array([[10, 5], [2, 0], [1, 0]])\n",
    "b_sample = np.array([10, 5, 0]).reshape((3, 1))\n",
    "\n",
    "H = layer_forward(H_prev, W_sample, b_sample, activation=\"sigmoid\")[0]\n",
    "H"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You should get:<br>\n",
    "    array([[1.        , 1.        , 1.        , 1.        , 1.        ],<br>\n",
    "      [0.99908895, 0.99330715, 0.99999969, 1.        , 0.99987661],<br>\n",
    "       [0.73105858, 0.5       , 0.99330715, 0.9999546 , 0.88079708]])\n",
    "    "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### L_layer_forward\n",
    "**`L_layer_forward`** performs one forward pass through the whole network for all the training samples (note that we are feeding all training examples in one single batch). Use the **`layer_forward`** you have created above here to perform the feedforward for layers 1 to 'L-1' in the for loop with the activation **`relu`**. The last layer having a different activation **`softmax`** is calculated outside the loop. Notice that the **memory** is appended to **memories** for all the layers. These will be used in the backward order during backpropagation."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def L_layer_forward(X, parameters):\n",
    "\n",
    "    # X is input data of shape (input size, number of examples)\n",
    "    # parameters is output of initialize_parameters()\n",
    "    \n",
    "    # HL is the last layer's post-activation value\n",
    "    # memories is the list of memory containing (for a relu activation, for example):\n",
    "    # - every memory of relu forward (there are L-1 of them, indexed from 1 to L-1), \n",
    "    # - the memory of softmax forward (there is one, indexed L) \n",
    "\n",
    "    memories = []\n",
    "    H = X\n",
    "    L = len(parameters) // 2                  # number of layers in the neural network\n",
    "    \n",
    "    # Implement relu layer (L-1) times as the Lth layer is the softmax layer\n",
    "    for l in range(1, L):\n",
    "        H_prev = H #write your code here \n",
    "        \n",
    "        H, memory = layer_forward(H_prev,parameters['W' + str(l)],parameters['b' + str(l)], activation = 'relu') #write your code here\n",
    "        \n",
    "        memories.append(memory)\n",
    "    \n",
    "    # Implement the final softmax layer\n",
    "    # HL here is the final prediction P as specified in the lectures\n",
    "    HL, memory = layer_forward(H,parameters['W' + str(L)],parameters['b' + str(L)], activation = \"softmax\") #write your code here\n",
    "    \n",
    "    memories.append(memory)\n",
    "\n",
    "    assert(HL.shape == (10, X.shape[1]))\n",
    "            \n",
    "    return HL, memories"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(784, 10)\n",
      "[[0.10106734 0.10045152 0.09927757 0.10216656 0.1       ]\n",
      " [0.10567625 0.10230873 0.10170271 0.11250099 0.1       ]\n",
      " [0.09824287 0.0992886  0.09967128 0.09609693 0.1       ]\n",
      " [0.10028288 0.10013048 0.09998149 0.10046076 0.1       ]\n",
      " [0.09883601 0.09953443 0.09931419 0.097355   0.1       ]\n",
      " [0.10668575 0.10270912 0.10180736 0.11483609 0.1       ]\n",
      " [0.09832513 0.09932275 0.09954792 0.09627089 0.1       ]\n",
      " [0.09747092 0.09896735 0.0995387  0.09447277 0.1       ]\n",
      " [0.09489069 0.09788255 0.09929998 0.08915178 0.1       ]\n",
      " [0.09852217 0.09940447 0.09985881 0.09668824 0.1       ]]\n"
     ]
    }
   ],
   "source": [
    "# verify\n",
    "# X is (784, 10)\n",
    "# parameters is a dict\n",
    "# HL should be (10, 10)\n",
    "x_sample = train_set_x[:, 10:20]\n",
    "print(x_sample.shape)\n",
    "HL = L_layer_forward(x_sample, parameters=parameters)[0]\n",
    "print(HL[:, :5])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You should get:\n",
    "\n",
    "(784, 10)<br>\n",
    "[[0.10106734 0.10045152 0.09927757 0.10216656 0.1       ]<br>\n",
    " [0.10567625 0.10230873 0.10170271 0.11250099 0.1       ]<br>\n",
    " [0.09824287 0.0992886  0.09967128 0.09609693 0.1       ]<br>\n",
    " [0.10028288 0.10013048 0.09998149 0.10046076 0.1       ]<br>\n",
    " [0.09883601 0.09953443 0.09931419 0.097355   0.1       ]<br>\n",
    " [0.10668575 0.10270912 0.10180736 0.11483609 0.1       ]<br>\n",
    " [0.09832513 0.09932275 0.09954792 0.09627089 0.1       ]<br>\n",
    " [0.09747092 0.09896735 0.0995387  0.09447277 0.1       ]<br>\n",
    " [0.09489069 0.09788255 0.09929998 0.08915178 0.1       ]<br>\n",
    " [0.09852217 0.09940447 0.09985881 0.09668824 0.1       ]]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Loss\n",
    "\n",
    "### compute_loss\n",
    "The next step is to compute the loss function after every forward pass to keep checking whether it is decreasing with training.<br> **`compute_loss`** here calculates the cross-entropy loss. You may want to use _[np.log()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.log.html)_, _[np.sum()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.log.html)_, _[np.multiply()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.multiply.html)_ here. Do not forget that it is the average loss across all the data points in the batch. It takes the output of the last layer **HL** and the ground truth label **Y** as input and returns the **loss**."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def compute_loss(HL, Y):\n",
    "\n",
    "\n",
    "    # HL is probability matrix of shape (10, number of examples)\n",
    "    # Y is true \"label\" vector shape (10, number of examples)\n",
    "\n",
    "    # loss is the cross-entropy loss\n",
    "\n",
    "    m = Y.shape[1]\n",
    "\n",
    "    loss = (-1./m) * np.sum(np.multiply(Y, np.log(HL))) #write your code here, use (1./m) and not (1/m)\n",
    "    \n",
    "    loss = np.squeeze(loss)      # To make sure that the loss's shape is what we expect (e.g. this turns [[17]] into 17).\n",
    "    assert(loss.shape == ())\n",
    "    \n",
    "    return loss"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[0.4359949  0.02592623 0.54966248 0.43532239 0.4203678 ]\n",
      " [0.33033482 0.20464863 0.61927097 0.29965467 0.26682728]\n",
      " [0.62113383 0.52914209 0.13457995 0.51357812 0.18443987]\n",
      " [0.78533515 0.85397529 0.49423684 0.84656149 0.07964548]\n",
      " [0.50524609 0.0652865  0.42812233 0.09653092 0.12715997]\n",
      " [0.59674531 0.226012   0.10694568 0.22030621 0.34982629]\n",
      " [0.46778748 0.20174323 0.64040673 0.48306984 0.50523672]\n",
      " [0.38689265 0.79363745 0.58000418 0.1622986  0.70075235]\n",
      " [0.96455108 0.50000836 0.88952006 0.34161365 0.56714413]\n",
      " [0.42754596 0.43674726 0.77655918 0.53560417 0.95374223]]\n",
      "[[0. 0. 0. 0. 0.]\n",
      " [0. 0. 0. 0. 1.]\n",
      " [0. 0. 0. 0. 0.]\n",
      " [1. 0. 1. 0. 0.]\n",
      " [0. 0. 0. 0. 0.]\n",
      " [0. 1. 0. 0. 0.]\n",
      " [0. 0. 0. 1. 0.]\n",
      " [0. 0. 0. 0. 0.]\n",
      " [0. 0. 0. 0. 0.]\n",
      " [0. 0. 0. 0. 0.]]\n",
      "0.8964600261334037\n"
     ]
    }
   ],
   "source": [
    "# sample\n",
    "# HL is (10, 5), Y is (10, 5)\n",
    "np.random.seed(2)\n",
    "HL_sample = np.random.rand(10,5)\n",
    "Y_sample = train_set_y[:, 10:15]\n",
    "print(HL_sample)\n",
    "print(Y_sample)\n",
    "\n",
    "print(compute_loss(HL_sample, Y_sample))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You should get:<br>\n",
    "    \n",
    "[[0.4359949  0.02592623 0.54966248 0.43532239 0.4203678 ]<br>\n",
    " [0.33033482 0.20464863 0.61927097 0.29965467 0.26682728]<br>\n",
    " [0.62113383 0.52914209 0.13457995 0.51357812 0.18443987]<br>\n",
    " [0.78533515 0.85397529 0.49423684 0.84656149 0.07964548]<br>\n",
    " [0.50524609 0.0652865  0.42812233 0.09653092 0.12715997]<br>\n",
    " [0.59674531 0.226012   0.10694568 0.22030621 0.34982629]<br>\n",
    " [0.46778748 0.20174323 0.64040673 0.48306984 0.50523672]<br>\n",
    " [0.38689265 0.79363745 0.58000418 0.1622986  0.70075235]<br>\n",
    " [0.96455108 0.50000836 0.88952006 0.34161365 0.56714413]<br>\n",
    " [0.42754596 0.43674726 0.77655918 0.53560417 0.95374223]]<br>\n",
    "[[0. 0. 0. 0. 0.]<br>\n",
    " [0. 0. 0. 0. 1.]<br>\n",
    " [0. 0. 0. 0. 0.]<br>\n",
    " [1. 0. 1. 0. 0.]<br>\n",
    " [0. 0. 0. 0. 0.]<br>\n",
    " [0. 1. 0. 0. 0.]<br>\n",
    " [0. 0. 0. 1. 0.]<br>\n",
    " [0. 0. 0. 0. 0.]<br>\n",
    " [0. 0. 0. 0. 0.]<br>\n",
    " [0. 0. 0. 0. 0.]]<br>\n",
    "0.8964600261334037"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Backpropagation\n",
    "Let's now get to the next step - backpropagation. Let's start with sigmoid_backward.\n",
    "\n",
    "### sigmoid-backward\n",
    "You might remember that we had created **`sigmoid`** function that calculated the activation for forward propagation. Now, we need the activation backward, which helps in calculating **dZ** from **dH**. Notice that it takes input **dH** and **sigmoid_memory** as input. **sigmoid_memory** is the **Z** which we had calculated during forward propagation. You use _[np.exp()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.exp.html)_ here the following way."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [],
   "source": [
    "def sigmoid_backward(dH, sigmoid_memory):\n",
    "    \n",
    "    # Implement the backpropagation of a sigmoid function\n",
    "    # dH is gradient of the sigmoid activated activation of shape same as H or Z in the same layer    \n",
    "    # sigmoid_memory is the memory stored in the sigmoid(Z) calculation\n",
    "    \n",
    "    Z = sigmoid_memory\n",
    "    \n",
    "    H = 1/(1+np.exp(-Z))\n",
    "    dZ = dH * H * (1-H)\n",
    "    \n",
    "    assert (dZ.shape == Z.shape)\n",
    "    \n",
    "    return dZ"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### relu-backward\n",
    "You might remember that we had created **`relu`** function that calculated the activation for forward propagation. Now, we need the activation backward, which helps in calculating **dZ** from **dH**. Notice that it takes input **dH** and **relu_memory** as input. **relu_memory** is the **Z** which we calculated uring forward propagation. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "metadata": {},
   "outputs": [],
   "source": [
    "def relu_backward(dH, relu_memory):\n",
    "    \n",
    "    # Implement the backpropagation of a relu function\n",
    "    # dH is gradient of the relu activated activation of shape same as H or Z in the same layer    \n",
    "    # relu_memory is the memory stored in the sigmoid(Z) calculation\n",
    "    \n",
    "    Z = relu_memory\n",
    "    dZ = np.array(dH, copy=True) # dZ will be the same as dA wherever the elements of A weren't 0\n",
    "    \n",
    "    dZ[Z <= 0] = 0\n",
    "    \n",
    "    assert (dZ.shape == Z.shape)\n",
    "    \n",
    "    return dZ"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### layer_backward\n",
    "\n",
    "**`layer_backward`** is a complimentary function of **`layer_forward`**. Like **`layer_forward`** calculates **H** using **W**, **H_prev** and **b**, **`layer_backward`** uses **dH** to calculate **dW**, **dH_prev** and **db**. You have already studied the formulae in backpropogation. To calculate **dZ**, use the **`sigmoid_backward`** and **`relu_backward`** function. You might need to use _[np.dot()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.dot.html)_, _[np.sum()](https://docs.scipy.org/doc/numpy/reference/generated/numpy.sum.html)_ for the rest. Remember to choose the axis correctly in db. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def layer_backward(dH, memory, activation = 'relu'):\n",
    "    \n",
    "    # takes dH and the memory calculated in layer_forward and activation as input to calculate the dH_prev, dW, db\n",
    "    # performs the backprop depending upon the activation function\n",
    "    \n",
    "\n",
    "    linear_memory, activation_memory = memory\n",
    "    \n",
    "    if activation == \"relu\":\n",
    "        dZ = relu_backward(dH,activation_memory) #write your code here\n",
    "        H_prev, W, b = linear_memory\n",
    "        m = H_prev.shape[1]\n",
    "        dW = (1./m) * np.dot(dZ,H_prev.T)  #write your code here, use (1./m) and not (1/m)\n",
    "        db = (1./m) * np.sum(dZ, axis=-1, keepdims=True) #write your code here, use (1./m) and not (1/m)\n",
    "        dH_prev = np.dot((W.T) ,dZ) #write your code here\n",
    "        \n",
    "    elif activation == \"sigmoid\":\n",
    "        dZ = sigmoid_backward(dH,activation_memory) #write your code here\n",
    "        H_prev, W, b = linear_memory\n",
    "        m = H_prev.shape[1]\n",
    "        dW = (1./m) * np.dot(dZ,H_prev.T) #write your code here, use (1./m) and not (1/m)\n",
    "        db = (1./m) * np.sum(dZ, axis=-1, keepdims=True) #write your code here, use (1./m) and not (1/m)\n",
    "        dH_prev = np.dot((W.T) ,dZ) #write your code here\n",
    "    \n",
    "    return dH_prev, dW, db"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "dH_prev is \n",
      " [[5.6417525  0.66855959 6.86974666 5.46611139 4.92177244]\n",
      " [2.17997451 0.12963116 2.74831239 2.17661196 2.10183901]]\n",
      "dW is \n",
      " [[1.67565336 1.56891359]\n",
      " [1.39137819 1.4143854 ]\n",
      " [1.3597389  1.43013369]]\n",
      "db is \n",
      " [[0.37345476]\n",
      " [0.34414727]\n",
      " [0.29074635]]\n"
     ]
    }
   ],
   "source": [
    "# verify\n",
    "# l-1 has two neurons, l has three, m = 5\n",
    "# H_prev is (l-1, m)\n",
    "# W is (l, l-1)\n",
    "# b is (l, 1)\n",
    "# H should be (l, m)\n",
    "H_prev = np.array([[1,0, 5, 10, 2], [2, 5, 3, 10, 2]])\n",
    "W_sample = np.array([[10, 5], [2, 0], [1, 0]])\n",
    "b_sample = np.array([10, 5, 0]).reshape((3, 1))\n",
    "\n",
    "H, memory = layer_forward(H_prev, W_sample, b_sample, activation=\"relu\")\n",
    "np.random.seed(2)\n",
    "dH = np.random.rand(3,5)\n",
    "dH_prev, dW, db = layer_backward(dH, memory, activation = 'relu')\n",
    "print('dH_prev is \\n' , dH_prev)\n",
    "print('dW is \\n' ,dW)\n",
    "print('db is \\n', db)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You should get:<br>\n",
    "dH_prev is <br>\n",
    " [[5.6417525  0.66855959 6.86974666 5.46611139 4.92177244]<br>\n",
    " [2.17997451 0.12963116 2.74831239 2.17661196 2.10183901]]<br>\n",
    "dW is <br>\n",
    " [[1.67565336 1.56891359]<br>\n",
    " [1.39137819 1.4143854 ]<br>\n",
    " [1.3597389  1.43013369]]<br>\n",
    "db is <br>\n",
    " [[0.37345476]<br>\n",
    " [0.34414727]<br>\n",
    " [0.29074635]]<br>\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### L_layer_backward\n",
    "\n",
    "**`L_layer_backward`** performs backpropagation for the whole network. Recall that the backpropagation for the last layer, i.e. the softmax layer, is different from the rest, hence it is outside the reversed `for` loop. You need to use the function **`layer_backward`** here in the loop with the activation function as **`relu`**. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def L_layer_backward(HL, Y, memories):\n",
    "    \n",
    "    # Takes the predicted value HL and the true target value Y and the \n",
    "    # memories calculated by L_layer_forward as input\n",
    "    \n",
    "    # returns the gradients calulated for all the layers as a dict\n",
    "\n",
    "    gradients = {}\n",
    "    L = len(memories) # the number of layers\n",
    "    m = HL.shape[1]\n",
    "    Y = Y.reshape(HL.shape) # after this line, Y is the same shape as AL\n",
    "    \n",
    "    # Perform the backprop for the last layer that is the softmax layer\n",
    "    current_memory = memories[-1]\n",
    "    linear_memory, activation_memory = current_memory\n",
    "    dZ = HL - Y\n",
    "    H_prev, W, b = linear_memory\n",
    "    # Use the expressions you have used in 'layer_backward'\n",
    "    gradients[\"dH\" + str(L-1)] = np.dot((W.T) ,dZ) #write your code here\n",
    "    gradients[\"dW\" + str(L)] = (1./m) * np.dot(dZ,H_prev.T) #write your code here, use (1./m) and not (1/m)\n",
    "    gradients[\"db\" + str(L)] = (1./m) * np.sum(dZ, axis=-1, keepdims=True) #write your code here, use (1./m) and not (1/m)\n",
    "    \n",
    "    # Perform the backpropagation l-1 times\n",
    "    for l in reversed(range(L-1)):\n",
    "        # Lth layer gradients: \"gradients[\"dH\" + str(l + 1)] \", gradients[\"dW\" + str(l + 2)] , gradients[\"db\" + str(l + 2)]\n",
    "        current_memory = memories[l]\n",
    "        \n",
    "        dH_prev_temp, dW_temp, db_temp = layer_backward(gradients[\"dH\" + str(l + 1)], current_memory, activation = 'relu') #write your code here\n",
    "        gradients[\"dH\" + str(l)] = dH_prev_temp #write your code here\n",
    "        gradients[\"dW\" + str(l + 1)] = dW_temp #write your code here\n",
    "        gradients[\"db\" + str(l + 1)] = db_temp  #write your code here\n",
    "\n",
    "\n",
    "    return gradients"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "dW3 is \n",
      " [[ 0.02003701  0.0019043   0.01011729  0.0145757   0.00146444  0.00059863\n",
      "   0.        ]\n",
      " [ 0.02154547  0.00203519  0.01085648  0.01567075  0.00156469  0.00060533\n",
      "   0.        ]\n",
      " [-0.01718407 -0.00273711 -0.00499101 -0.00912135 -0.00207365  0.00059996\n",
      "   0.        ]\n",
      " [-0.01141498 -0.00158622 -0.00607049 -0.00924709 -0.00119619  0.00060381\n",
      "   0.        ]\n",
      " [ 0.01943173  0.0018421   0.00984543  0.01416368  0.00141676  0.00059682\n",
      "   0.        ]\n",
      " [ 0.01045447  0.00063974  0.00637621  0.00863306  0.00050118  0.00060441\n",
      "   0.        ]\n",
      " [-0.06338911 -0.00747251 -0.0242169  -0.03835708 -0.00581131  0.0006034\n",
      "   0.        ]\n",
      " [ 0.01911373  0.001805    0.00703101  0.0120636   0.00138836 -0.00140535\n",
      "   0.        ]\n",
      " [-0.01801603  0.0017357  -0.01489228 -0.02026076  0.00133528  0.00060264\n",
      "   0.        ]\n",
      " [ 0.0194218   0.00183381  0.00594427  0.01187949  0.00141043 -0.00340965\n",
      "   0.        ]]\n",
      "db3 is \n",
      " [[ 0.10031756]\n",
      " [ 0.00460183]\n",
      " [-0.00142942]\n",
      " [-0.0997827 ]\n",
      " [ 0.09872663]\n",
      " [ 0.00536378]\n",
      " [-0.10124784]\n",
      " [-0.00191121]\n",
      " [-0.00359044]\n",
      " [-0.00104818]]\n",
      "dW2 is \n",
      " [[ 4.94428956e-05  1.13215514e-02  5.44180380e-02]\n",
      " [-4.81267081e-05 -2.96999448e-05 -1.81899582e-02]\n",
      " [ 5.63424333e-05  4.77190073e-03  4.04810232e-02]\n",
      " [ 1.49767478e-04 -1.89780927e-03 -7.91231369e-03]\n",
      " [ 1.97866094e-04  1.22107085e-04  2.64140566e-02]\n",
      " [ 0.00000000e+00 -3.75805770e-04  1.63906102e-05]\n",
      " [ 0.00000000e+00  0.00000000e+00  0.00000000e+00]]\n",
      "db2 is \n",
      " [[ 0.013979  ]\n",
      " [-0.01329383]\n",
      " [ 0.01275707]\n",
      " [-0.01052957]\n",
      " [ 0.03179224]\n",
      " [-0.00039877]\n",
      " [ 0.        ]]\n"
     ]
    }
   ],
   "source": [
    "# verify\n",
    "# X is (784, 10)\n",
    "# parameters is a dict\n",
    "# HL should be (10, 10)\n",
    "x_sample = train_set_x[:, 10:20]\n",
    "y_sample = train_set_y[:, 10:20]\n",
    "\n",
    "HL, memories = L_layer_forward(x_sample, parameters=parameters)\n",
    "gradients  = L_layer_backward(HL, y_sample, memories)\n",
    "print('dW3 is \\n', gradients['dW3'])\n",
    "print('db3 is \\n', gradients['db3'])\n",
    "print('dW2 is \\n', gradients['dW2'])\n",
    "print('db2 is \\n', gradients['db2'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You should get:<br>\n",
    "\n",
    "dW3 is <br>\n",
    " [[ 0.02003701  0.0019043   0.01011729  0.0145757   0.00146444  0.00059863  0.        ]<br>\n",
    " [ 0.02154547  0.00203519  0.01085648  0.01567075  0.00156469  0.00060533   0.        ]<br>\n",
    " [-0.01718407 -0.00273711 -0.00499101 -0.00912135 -0.00207365  0.00059996   0.        ]<br>\n",
    " [-0.01141498 -0.00158622 -0.00607049 -0.00924709 -0.00119619  0.00060381   0.        ]<br>\n",
    " [ 0.01943173  0.0018421   0.00984543  0.01416368  0.00141676  0.00059682   0.        ]<br>\n",
    " [ 0.01045447  0.00063974  0.00637621  0.00863306  0.00050118  0.00060441   0.        ]<br>\n",
    " [-0.06338911 -0.00747251 -0.0242169  -0.03835708 -0.00581131  0.0006034   0.        ]<br>\n",
    " [ 0.01911373  0.001805    0.00703101  0.0120636   0.00138836 -0.00140535   0.        ]<br>\n",
    " [-0.01801603  0.0017357  -0.01489228 -0.02026076  0.00133528  0.00060264   0.        ]<br>\n",
    " [ 0.0194218   0.00183381  0.00594427  0.01187949  0.00141043 -0.00340965    0.        ]]<br>\n",
    "db3 is <br>\n",
    " [[ 0.10031756]<br>\n",
    " [ 0.00460183]<br>\n",
    " [-0.00142942]<br>\n",
    " [-0.0997827 ]<br>\n",
    " [ 0.09872663]<br>\n",
    " [ 0.00536378]<br>\n",
    " [-0.10124784]<br>\n",
    " [-0.00191121]<br>\n",
    " [-0.00359044]<br>\n",
    " [-0.00104818]]<br>\n",
    "dW2 is <br>\n",
    " [[ 4.94428956e-05  1.13215514e-02  5.44180380e-02]<br>\n",
    " [-4.81267081e-05 -2.96999448e-05 -1.81899582e-02]<br>\n",
    " [ 5.63424333e-05  4.77190073e-03  4.04810232e-02]<br>\n",
    " [ 1.49767478e-04 -1.89780927e-03 -7.91231369e-03]<br>\n",
    " [ 1.97866094e-04  1.22107085e-04  2.64140566e-02]<br>\n",
    " [ 0.00000000e+00 -3.75805770e-04  1.63906102e-05]<br>\n",
    " [ 0.00000000e+00  0.00000000e+00  0.00000000e+00]]<br>\n",
    "db2 is <br>\n",
    " [[ 0.013979  ]<br>\n",
    " [-0.01329383]<br>\n",
    " [ 0.01275707]<br>\n",
    " [-0.01052957]<br>\n",
    " [ 0.03179224]<br>\n",
    " [-0.00039877]<br>\n",
    " [ 0.        ]]<br>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Parameter Updates\n",
    "\n",
    "Now that we have calculated the gradients. let's do the last step which is updating the weights and biases."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def update_parameters(parameters, gradients, learning_rate):\n",
    "\n",
    "    # parameters is the python dictionary containing the parameters W and b for all the layers\n",
    "    # gradients is the python dictionary containing your gradients, output of L_model_backward\n",
    "    \n",
    "    # returns updated weights after applying the gradient descent update\n",
    "\n",
    "    \n",
    "    L = len(parameters) // 2 # number of layers in the neural network\n",
    "\n",
    "    for l in range(L):\n",
    "        parameters[\"W\" + str(l+1)] = parameters['W' + str(l+1)] - (learning_rate)*(gradients[\"dW\"+ str(l+1)]) #write your code here\n",
    "        parameters[\"b\" + str(l+1)] = parameters['b' + str(l+1)] - (learning_rate)*(gradients[\"db\"+ str(l+1)]) #write your code here\n",
    "\n",
    "        \n",
    "    return parameters"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Having defined the bits and pieces of the feedforward and the backpropagation, let's now combine all that to form a model. The list `dimensions` has the number of neurons in each layer specified in it. For a neural network with 1 hidden layer with 45 neurons, you would specify the dimensions as follows:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 37,
   "metadata": {},
   "outputs": [],
   "source": [
    "dimensions = [784, 45, 10] #  three-layer model"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Model\n",
    "\n",
    "### L_layer_model\n",
    "\n",
    "This is a composite function which takes the training data as input **X**, ground truth label **Y**, the **dimensions** as stated above, **learning_rate**, the number of iterations **num_iterations** and if you want to print the loss, **print_loss**. You need to use the final functions we have written for feedforward, computing the loss, backpropagation and updating the parameters."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Graded\n",
    "\n",
    "def L_layer_model(X, Y, dimensions, learning_rate = 0.0075, num_iterations = 3000, print_loss=False):\n",
    "    \n",
    "    # X and Y are the input training datasets\n",
    "    # learning_rate, num_iterations are gradient descent optimization parameters\n",
    "    # returns updated parameters\n",
    "\n",
    "    np.random.seed(2)\n",
    "    losses = []                         # keep track of loss\n",
    "    \n",
    "    # Parameters initialization\n",
    "    parameters = initialize_parameters(dimensions) #write your code here\n",
    " \n",
    "    for i in range(0, num_iterations):\n",
    "\n",
    "        # Forward propagation\n",
    "        HL, memories = L_layer_forward(X, parameters) #write your code here\n",
    "        \n",
    "        # Compute loss\n",
    "        loss = compute_loss(HL, Y) #write your code here\n",
    "    \n",
    "        # Backward propagation\n",
    "        gradients = L_layer_backward(HL,Y, memories) #write your code here\n",
    " \n",
    "        # Update parameters.\n",
    "        parameters = update_parameters(parameters, gradients, learning_rate) #write your code here\n",
    "                \n",
    "        # Printing the loss every 100 training example\n",
    "        if print_loss and i % 100 == 0:\n",
    "            print (\"Loss after iteration %i: %f\" %(i, loss))\n",
    "            losses.append(loss)\n",
    "            \n",
    "    # plotting the loss\n",
    "    plt.plot(np.squeeze(losses))\n",
    "    plt.ylabel('loss')\n",
    "    plt.xlabel('iterations (per tens)')\n",
    "    plt.title(\"Learning rate =\" + str(learning_rate))\n",
    "    plt.show()\n",
    "    \n",
    "    return parameters"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Since, it'll take a lot of time to train the model on 50,000 data points, we take a subset of 5,000 images."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 39,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(784, 5000)"
      ]
     },
     "execution_count": 39,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "train_set_x_new = train_set_x[:,0:5000]\n",
    "train_set_y_new = train_set_y[:,0:5000]\n",
    "train_set_x_new.shape"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Now, let's call the function L_layer_model on the dataset we have created.This will take 10-20 mins to run."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Loss after iteration 0: 2.422624\n",
      "Loss after iteration 100: 2.129232\n",
      "Loss after iteration 200: 1.876095\n",
      "Loss after iteration 300: 1.604213\n",
      "Loss after iteration 400: 1.350205\n",
      "Loss after iteration 500: 1.144823\n",
      "Loss after iteration 600: 0.990554\n",
      "Loss after iteration 700: 0.876603\n",
      "Loss after iteration 800: 0.791154\n",
      "Loss after iteration 900: 0.725441\n",
      "Loss after iteration 1000: 0.673485\n",
      "Loss after iteration 1100: 0.631386\n",
      "Loss after iteration 1200: 0.596598\n",
      "Loss after iteration 1300: 0.567342\n",
      "Loss after iteration 1400: 0.542346\n",
      "Loss after iteration 1500: 0.520746\n",
      "Loss after iteration 1600: 0.501865\n",
      "Loss after iteration 1700: 0.485205\n",
      "Loss after iteration 1800: 0.470368\n",
      "Loss after iteration 1900: 0.457054\n"
     ]
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAYgAAAEWCAYAAAB8LwAVAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAgAElEQVR4nO3deXwV5dn/8c83CwmEJCwJe9hkBwExRSjWpVULVMXWpVq1rY8tYuvT2qe1tba1drN2/2kfraXW2lr3Kq1WFFsf645sssq+74QECAmQkHD9/pgJHuJJCCQnk+V6v17zypy575lzzXA415m5Z+5bZoZzzjlXXVLUATjnnGuaPEE455yLyxOEc865uDxBOOeci8sThHPOubg8QTjnnIvLE4Rr0SR9RNLKqONwrjnyBOESRtIGSedFGYOZvW5mg6OMoYqkcyRtaaT3+pikFZIOSHpFUp9a6naSNENSqaSNkj5T121JekFSScxULmlJTPkGSQdjyl9KzB67RPAE4Zo1SclRxwCgQJP4/yQpB3gG+B7QCZgHPFHLKvcC5UBX4Grgd5KG12VbZjbJzNpXTcBbwFPVtn9RTJ0LGmIfXeNoEh9o17pISpJ0q6S1kgolPSmpU0z5U5J2SNon6bWqL6uw7CFJv5M0U1IpcG74K/UbkhaH6zwhKT2sf8yv9trqhuXflLRd0jZJX5BkkgbUsB//kfQTSW8CB4D+kq6TtFzSfknrJN0Q1s0AXgB6xPya7nG8Y3GSPgUsM7OnzOwQcAcwStKQOPuQAVwKfM/MSszsDeBZ4NqT2FZf4CPAw/WM3zURniBcFL4CXAKcDfQA9hD8iq3yAjAQ6AIsAB6ptv5ngJ8AmcAb4bIrgIlAP2Ak8Pla3j9uXUkTgf8BzgMGhPEdz7XA1DCWjcAu4EIgC7gO+I2kMWZWCkwCtsX8mt5Wh2NxlKTekvbWMlVdGhoOLKpaL3zvteHy6gYBlWa2KmbZopi6J7KtzwKvm9n6assfkVQg6SVJo+Ltm2uaUqIOwLVKNwA3mdkWAEl3AJskXWtmFWb2YFXFsGyPpGwz2xcu/oeZvRnOH5IEcE/4hYuk54DRtbx/TXWvAP5kZsvCsh8A1xxnXx6qqh96Pmb+1fCa+0cIEl08tR6L2IpmtgnocJx4ANoDBdWW7SNIYvHq7qul7ols67PAj6stu5pg3wV8FZglaYiZ7a1tB1zT4GcQLgp9gBlVv3yB5UAl0FVSsqS7wksuxcCGcJ2cmPU3x9nmjpj5AwRfbDWpqW6PatuO9z7VHVNH0iRJsyUVhfs2mWNjr67GY1GH965JCcEZTKwsYP9J1K3TtiSdCXQD/ha73MzeNLODZnbAzH4K7CVImK4Z8AThorAZmGRmHWKmdDPbSnD5aArBZZ5soG+4jmLWT1QXxNuBXjGv8+qwztFYJKUBTwO/BLqaWQdgJu/HHi/u2o7FMcJLTCW1TFeHVZcBo2LWywBOCZdXtwpIkTQwZtmomLp13dbngGfMrCTOe8Qyjv23dE2YJwiXaKmS0mOmFOB+4CcKb5eUlCtpSlg/EygDCoF2wJ2NGOuTwHWShkpqB9x+guu3AdIILslUSJoExN61sxPoLCk7Zlltx+IYZrYp9o6hOFNVW80MYISkS8MG+NuBxWa2Is42SwnuUvqhpAxJEwgS9MN13ZaktsDlwEOx2w4T2gRJbcJ/+1sIzqbexDULniBcos0EDsZMdwB3E9wp85Kk/cBs4Iyw/l8IGnu3Au+FZY3CzF4A7gFeAdYAb4dFZXVcfz9Bo/OTBI3NnyHYz6ryFcBjwLrwklIPaj8WJ7sfBQR3Jv0kjOMM4Mqqckm3SXohZpUvAW0JGtgfA26salc53rZClxC0S7xSbXkm8Ltwva0ENwZMMrPC+uyfazzyAYOci0/SUGApkFa9wdi51sDPIJyLIemT4SWRjsDPgOc8ObjWyhOEc8e6gaANYS3B3UQ3RhuOc9HxS0zOOefiStgZhKQ8BR17LZe0TNJX49Q5J+zuYGE43R5TNlHSSklrJN2aqDidc87Fl8gnqSuAr5vZAkmZwHxJ/zKz96rVe93MLoxdoKADtnuB84EtwFxJz8ZZ9xg5OTnWt2/fhtsD55xr4ebPn7/bzHLjlSUsQZjZdoIHjzCz/ZKWAz0Jbl08nrHAGjNbByDpcYJ7s2tdt2/fvsybN69ecTvnXGsiaWNNZY3SSB328nga8E6c4vGSFinoV76qA7CeHNuFwZZwWbxtT5U0T9K8goLqXcY455w7WQlPEJLaE3Q/cLOZFVcrXgD0MbNRwG+Bv1etFmdTcVvTzWy6meWbWX5ubtyzJOeccychoQlCUipBcnjEzJ6pXm5mxVV9t5jZTIJuGXIIzhhi+8HpBWxLZKzOOeeOlci7mAT8EVhuZr+uoU63sB6SxobxFAJzgYGS+klqQ/Bo/7PxtuGccy4xEnkX0wSCwVSWSFoYLrsN6A1gZvcDlwE3Sqog6KfnSgsezKiQdBMwC0gGHqzW575zzrkEa1EPyuXn55vfxeScc3Unab6Z5ccr8642nHPOxdXqE0RZRSXTX1vL3A1FUYfinHNNSqtPEGbwpzc38JPnl9OSLrc551x9tfoEkZ6azNfOH8TCzXt5YemO46/gnHOtRKtPEACXjunF4K6Z/GLWSg5XHok6HOecaxI8QQDJSeJbkwazfncpj8/ZFHU4zjnXJHiCCJ07uAtn9OvE3S+vpqTMBxBzzjlPECFJ3DppCLtLyvnDa+uiDsc55yLnCSLGab07MvnUbvzh9XXs2n8o6nCccy5SniCqueXjQyivOMI9L6+OOhTnnIuUJ4hq+uVkcNXY3jw2ZzPrCkqiDsc55yLjCSKOr3xsIOkpSfxi1sqoQ3HOuch4gogjNzONL57VnxeW7mDBpj1Rh+Occ5HwBFGDL36kPznt07hr5grvgsM51yp5gqhBRloKXz1vIHM2FPHy8l1Rh+Occ43OE0QtrvxQHv1zMvjZiyuo8C44nHOtTCKHHM2T9Iqk5ZKWSfpqnDpXS1ocTm9JGhVTtkHSEkkLJUUyClBqchK3fHwwq3eV8PSCLVGE4JxzkUnkGUQF8HUzGwqMA74saVi1OuuBs81sJPAjYHq18nPNbHRNox01hokjunFa7w78+l+rOFheGVUYzjnX6BKWIMxsu5ktCOf3A8uBntXqvGVmVbcJzQZ6JSqekyWJb08ays7iMh58c33U4TjnXKNplDYISX2B04B3aql2PfBCzGsDXpI0X9LUxEV3fGP7deK8oV24/z9rKSotjzIU55xrNAlPEJLaA08DN5tZcQ11ziVIEN+KWTzBzMYAkwguT51Vw7pTJc2TNK+goKCBo3/ftyYOobS8gv/9vzUJew/nnGtKEpogJKUSJIdHzOyZGuqMBB4ApphZYdVyM9sW/t0FzADGxlvfzKabWb6Z5efm5jb0Lhw1sGsml5+ex8OzN7C56EDC3sc555qKRN7FJOCPwHIz+3UNdXoDzwDXmtmqmOUZkjKr5oELgKWJirWuvnb+IJKTxC9f8i44nHMtXyLPICYA1wIfDW9VXShpsqRpkqaFdW4HOgP3VbudtSvwhqRFwBzgeTN7MYGx1km37HT+a0I//rFwG0u37os6HOecSyi1pG4k8vPzbd68xD4yUXzoMGf//BWG98jmr184I6Hv5ZxziSZpfk2PEviT1CcoKz2Vmz46kDfW7Oa1VYlrFHfOuah5gjgJ14zrTa+ObbnrhRUcOdJyzsCccy6WJ4iTkJaSzC0fH8x724v5x6KtUYfjnHMJ4QniJF00sgcjembxy1mrOHTYu+BwzrU8niBOUlKSuHXiULbuPchfZ2+MOhznnGtwniDq4cyBOXxkYA7/+8oa9h08HHU4zjnXoDxB1NOtk4aw7+Bhfvvy6qhDcc65BuUJop6G98jm0/l5/OmtDSzb5g/POedaDk8QDeDbk4bSsV0q335mCZV+26tzroXwBNEAstul8r0Lh7F4yz7+8vaGqMNxzrkG4QmigVw8qgdnDcrll7NWsm3vwajDcc65evME0UAk8ZNLRlBpxvefXRZ1OM45V2+eIBpQXqd23HzeIP713k5eXLoj6nCcc65ePEE0sOvP7MeQbpnc8ewy9h/yZyOcc82XJ4gGlpqcxF2XjmTn/kP8cpYPLOSca748QSTA6LwOfG58X/4yeyMLNu2JOhznnDspniAS5OsXDKJrZjq3PbOEw5VHog7HOedOWCLHpM6T9Iqk5ZKWSfpqnDqSdI+kNZIWSxoTUzZR0sqw7NZExZkomemp/GDKcFbs2M8Dr6+POhznnDthiTyDqAC+bmZDgXHAlyUNq1ZnEjAwnKYCvwOQlAzcG5YPA66Ks26T9/Hh3bhgWFfufnkVmwoPRB2Oc86dkIQlCDPbbmYLwvn9wHKgZ7VqU4C/WGA20EFSd2AssMbM1plZOfB4WLfZ+cGU4aQkJfGdvy+hJY3/7Zxr+RqlDUJSX+A04J1qRT2BzTGvt4TLaloeb9tTJc2TNK+goOmNEd09uy3fuGAQr6/ezbOLtkUdjnPO1VnCE4Sk9sDTwM1mVly9OM4qVsvyDy40m25m+WaWn5ubW79gE+Ta8X0ZldeBHz73HnsPlEcdjnPO1UlCE4SkVILk8IiZPROnyhYgL+Z1L2BbLcubpeQk8dNPnsreg4f56cwVUYfjnHN1ksi7mAT8EVhuZr+uodqzwGfDu5nGAfvMbDswFxgoqZ+kNsCVYd1ma1iPLL5wZj+emLeZd9YVRh2Oc84dVyLPICYA1wIflbQwnCZLmiZpWlhnJrAOWAP8AfgSgJlVADcBswgat580s2bfA95XzxtIXqe2fHvGEsoqKqMOxznnaqWWdGdNfn6+zZs3L+owavXqqgI+9+Acbj5vIDefNyjqcJxzrZyk+WaWH6/Mn6RuZGcPyuXiUT2475W1rNlVEnU4zjlXI08QEfjehcNIT03ithlLOOJDlDrnmihPEBHIzUzjtslDmbO+iKfmbz7+Cs45FwFPEBG5Ij+PsX07cefMFewuKYs6HOec+wBPEBFJShJ3fmoEB8or+NE/34s6HOec+wBPEBEa0CWTG88ZwD8WbuPVVU2vmxDnXOvmCSJiXzrnFPrnZHDHs8sor/BxI5xzTYcniIilpyZz+0XDWL+7lD+96eNGOOeaDk8QTcA5g7tw3tAu3PPyanYVH4o6HOecAzxBNBnf/cQwDlcad73onfk555oGTxBNRN+cDL7wkX48s2Ar8zfuiToc55zzBNGUfPncAXTNSuOOZ5f5E9bOuch5gmhCMtJSuG3yUJZs3edPWDvnIucJoom5eFQP8vt05OcvrmTfwcNRh+Oca8U8QTQxkrjj4uEUHSjn7n+vjjoc51wr5gmiCRrRM5urxvbmz29vYPXO/VGH45xrpRI55OiDknZJWlpD+S0xI80tlVQpqVNYtkHSkrCsaY8AlCDfuGAwGW2SueO5ZbSkQZ2cc81HIs8gHgIm1lRoZr8ws9FmNhr4NvCqmRXFVDk3LI870lFL1ymjDV+/YDBvrilk1rKdUYfjnGuFEpYgzOw1oOi4FQNXAY8lKpbm6uozejO4ayY/fv49Dh32Maydc40r8jYISe0IzjSejllswEuS5kuaepz1p0qaJ2leQUHL6hE1JTmJ7188jC17DjL9tXVRh+Oca2UiTxDARcCb1S4vTTCzMcAk4MuSzqppZTObbmb5Zpafm5ub6Fgb3YdPyeETp3bnvv+sYeveg1GH45xrRZpCgriSapeXzGxb+HcXMAMYG0FcTca3Jw8B4M6ZyyOOxDnXmkSaICRlA2cD/4hZliEps2oeuACIeydUa9GrYztuPHsAzy/ezttrC6MOxznXSiTyNtfHgLeBwZK2SLpe0jRJ02KqfRJ4ycxKY5Z1Bd6QtAiYAzxvZi8mKs7m4oaz+9OzQ1t+8NwyKip9YCHnXOKlJGrDZnZVHeo8RHA7bOyydcCoxETVfKWnJvO9C4cy7a8LeHTOJj47vm/UITnnWrim0Abh6ujjw7sxYUBnfvXSKopKy6MOxznXwnmCaEYk8f2LhlNSVsGvXloZdTjOuRbOE0QzM6hrJp8d34dH52xi6dZ9UYfjnGvBPEE0QzefN4iO7drwA++nyTmXQJ4gmqHstql88+ODmbthD88u2hZ1OM65FsoTRDN1eX4ep/bM5qczV1BaVhF1OM65FsgTRDOVnCTuuHgYO4oPcd9/1kQdjnOuBfIE0Yyd3qcTnzqtJ394bT0bC0uPv4Jzzp0ATxDN3LcmDSE1WdzxrDdYO+calieIZq5rVjr/c8FgXllZwMwlO6IOxznXgniCaAE+N74PI3pmccdzyyg+dDjqcJxzLYQniBYgJTmJn35yJIUlZfz8xRVRh+OcayE8QbQQp/bK5vMf7scj72xi/sY9UYfjnGsBPEG0IF+/YBDds9K57ZklHPYuwZ1z9eQJogXJSEvhB1NGsHLnfh54fX3U4TjnmjlPEC3M+cO6MnF4N+5+eRWbCg9EHY5zrhlL5IhyD0raJSnucKGSzpG0T9LCcLo9pmyipJWS1ki6NVExtlR3XDyclKQkvvP3Jf5shHPupCXyDOIhYOJx6rxuZqPD6YcAkpKBe4FJwDDgKknDEhhni9MtO51bPj6Y11fv9s78nHMnLWEJwsxeA4pOYtWxwBozW2dm5cDjwJQGDa4VuGZcH0bldeBH/3yPvQd89Dnn3ImrU4KQ9FVJWQr8UdICSRc0wPuPl7RI0guShofLegKbY+psCZfVFNtUSfMkzSsoKGiAkFqG5CRx5ydHsOfAYX7mz0Y4505CXc8g/svMioELgFzgOuCuer73AqCPmY0Cfgv8PVyuOHVrvJBuZtPNLN/M8nNzc+sZUssyvEc215/Zj8fmbGbO+pM5mXPOtWZ1TRBVX9qTgT+Z2SLif5HXmZkVm1lJOD8TSJWUQ3DGkBdTtRfgF9JP0s3nDaRnh7bcNmMJ5RX+bIRzru7qmiDmS3qJIEHMkpQJ1OvbRlI3SQrnx4axFAJzgYGS+klqA1wJPFuf92rN2rVJ4ceXjGDNrhJ+/+raqMNxzjUjKXWsdz0wGlhnZgckdSK4zFQjSY8B5wA5krYA3wdSAczsfuAy4EZJFcBB4EoL7smskHQTMAtIBh40s2UnvGfuqHOHdOETI7vz21fWcOGoHvTLyYg6JOdcM6C63CcvaQKw0MxKJV0DjAHuNrONiQ7wROTn59u8efOiDqNJ2lV8iI/9+lVO7ZnNI184g/DkzTnXykmab2b58crqeonpd8ABSaOAbwIbgb80UHyuEXTJSudbE4fw1tpCZry7NepwnHPNQF0TREV4+WcKwZnD3UBm4sJyifCZsb0Z07sDP35+OUWl/myEc652dU0Q+yV9G7gWeD582jk1cWG5REhKEnd+6lSKDx7mpzOXRx2Oc66Jq2uC+DRQRvA8xA6CB9d+kbCoXMIM6ZbFF8/qz1Pzt/D22sKow3HONWF1ShBhUngEyJZ0IXDIzLwNopn6ykcH0rtTO74zYwllFZVRh+Oca6Lq2tXGFcAc4HLgCuAdSZclMjCXOG3bJPPjS0awbncp973iz0Y45+Kr63MQ3wE+ZGa7ACTlAv8G/paowFxinTUolymje/C7/6zlolE9GNClfdQhOeeamLq2QSRVJYdQ4Qms65qo735iGOmpSXxnho8b4Zz7oLp+yb8oaZakz0v6PPA8MDNxYbnGkJuZxm2Th/LO+iKemLv5+Cs451qVujZS3wJMB0YCo4DpZvatRAbmGscV+XmM79+ZO55bxoodxVGH45xrQup8mcjMnjaz/zGzr5nZjEQG5RpPUpK4+6rRZKWncuNfF1B86HDUITnnmohaE4Sk/ZKK40z7JfnPzRaiS2Y69149hk1FB7jlqUXeHuGcA46TIMws08yy4kyZZpbVWEG6xPtQ3058e9IQZi3byfTX1kUdjnOuCfA7kdxR15/Zj0+c2p2fvbjCn7J2znmCcO+TxM8uG0m/nAz++7EF7Nh3KOqQnHMR8gThjtE+LYX7rzmdA+WVfPnRBRyu9GFKnWutEpYgJD0oaZekpTWUXy1pcTi9FY41UVW2QdISSQsl+QhAjWxg10x+dulI5m/cw53e66tzrVYizyAeAibWUr4eONvMRgI/InjOIta5Zja6ppGOXGJdNKoH103oy5/e3MBzi7ZFHY5zLgIJSxBm9hpQVEv5W2a2J3w5G+iVqFjcyblt8lDy+3TkW08vZvXO/VGH45xrZE2lDeJ64IWY1wa8JGm+pKm1rShpqqR5kuYVFBQkNMjWJjU5if/9zBjatUlm2l/nU1JWEXVIzrlGFHmCkHQuQYKI7bpjgpmNASYBX5Z0Vk3rm9l0M8s3s/zc3NwER9v6dMtO57dXjWH97lK+9bfF/hCdc61IpAlC0kjgAWCKmR298d7MtoV/dwEzgLHRROgAxp/SmW9OHMLzS7bzxzfWRx2Oc66RRJYgJPUGngGuNbNVMcszJGVWzQMXAHHvhHKN54az+nPBsK789IUVzFlfY9OSc64FSeRtro8BbwODJW2RdL2kaZKmhVVuBzoD91W7nbUr8IakRQSj2D1vZi8mKk5XN5L45RWj6N2pHTc9uoBd+/0hOudaOrWka8r5+fk2b54/NpFIK3YUc8m9bzKyVwce/cIZpCRH3ozlnKsHSfNrepzA/3e7EzKkWxZ3fWokc9YX8fNZK6MOxzmXQJ4g3Am75LSeXDuuD9NfW8eLS7dHHY5zLkE8QbiT8t0LhzI6rwPfeGoxawtKog7HOZcAniDcSUlLSea+q8fQJiWJG/86nwPl/hCdcy2NJwh30np0aMs9V57G6l0lfOWxdymrqIw6JOdcA/IE4erlzIE5/PDi4fx7+S5ueHg+hw57knCupfAE4ert2vF9+emnTuXVVQVc/+e5frnJuRbCE4RrEFeN7c0vLxvF22sL+fyDc9l/6HDUITnn6skThGswl57ei7uvPI35m/Zw7R/nsO+gJwnnmjNPEK5BXTSqB/ddPYZl2/Zx9QOz2VNaHnVIzrmT5AnCNbiPD+/G9GvzWbWzhKv+MJvdJWVRh+ScOwmeIFxCnDukCw9+7kNsKCzl079/m53F3rmfc82NJwiXMGcOzOHP141lx75DXPH7t9m692DUITnnToAnCJdQZ/TvzMNfOIOi0nI+/fu32Vx0IOqQnHN15AnCJdyY3h159AvjKCmr4PL732ad993kXLPgCcI1ilN7ZfPYF8dxuPIIV/x+Nqt27o86JOfccSRyRLkHJe2SFHe4UAXukbRG0mJJY2LKJkpaGZbdmqgYXeMa2j2LJ24YR5LgyumzeW9bcdQhOedqkcgziIeAibWUTwIGhtNU4HcAkpKBe8PyYcBVkoYlME7XiAZ0yeTJG8aTnpLEVX+YzaLNe6MOyTlXg4QlCDN7DahtdPspwF8sMBvoIKk7MBZYY2brzKwceDys61qIvjkZPHHDeLLapnDNA+8wf2NtHxPnXFSibIPoCWyOeb0lXFbT8rgkTZU0T9K8goKChATqGl5ep3Y8ecN4cjLTuPaPc3hj9e6oQ3LOVRNlglCcZVbL8rjMbLqZ5ZtZfm5uboMF5xKve3Zbnpg6jl4d23Ltg+/wi1krOFx5JOqwnHOhKBPEFiAv5nUvYFsty10L1CUrnRlfmsDlp/fi3lfWctn9b7Nhd2nUYTnniDZBPAt8NrybaRywz8y2A3OBgZL6SWoDXBnWdS1URloKP79sFPddPYb1BSV84p7XeWreZsxqPHF0zjWClERtWNJjwDlAjqQtwPeBVAAzux+YCUwG1gAHgOvCsgpJNwGzgGTgQTNblqg4XdMx+dTujM7rwNeeWMgtf1vMf1YVcOclp5LdLjXq0JxrldSSfqXl5+fbvHnzog7D1VPlEeP+V9fym3+toktmGr/59GjO6N856rCca5EkzTez/Hhl/iS1a3KSk8SXzx3A0zd+mDbh8xK/emmlN2A718g8Qbgma1ReB57/yke4dEwvfvt/a7j8/rfZWOgN2M41Fk8QrknLSEvhF5eP4t7PjGFdQQmT736dp+dv8QZs5xqBJwjXLHxiZHdeuPkshvfM5utPLeIrjy/0Ma+dSzBPEK7Z6NmhLY99cRy3fHwwM5dsZ/LdrzN3g3fT4VyieIJwzUpsA3ZKsvj079/m1y+tpMIbsJ1rcJ4gXLM0OmzA/tSYXtzzf2u48Ldv8MrKXd424VwD8gThmq32aSn88vJR3H/NGA4eruS6P83lyumzeXfTnqhDc65F8AThmr2JI7rzr6+dzQ+nDGdtQQmfvO8tpj08nzW7fGhT5+rDn6R2LUppWQV/fGM9v391LYcqjnD56b24+bxBdMtOjzo055qk2p6k9gThWqTCkjL+95U1/HX2RpIkrpvQjxvPPsX7dXKuGk8QrtXaXHSAX/9rFX9fuJWs9FS+dM4pfO7DfUlPTY46NOeaBE8QrtV7b1sxP5+1gv+sLKB7djpfO28QnxrTk5Rkb4ZzrZt31udavWE9snjourE8PnUcXbPS+ebTi5l49+vMWrbDb411rgaeIFyrMq5/Z2Z86cPcf83pHDHjhofnc+nv3uK1VQUcOeKJwrlYfonJtVoVlUf42/wt/Obfq9hZXEa/nAyuPqM3l5+e543ZrtWIrA1C0kTgboKR4R4ws7uqld8CXB2+TAGGArlmViRpA7AfqAQqatqBWJ4g3Mk4dLiSF5fu4OHZG5m/cQ9pKUlcPKoH14zrw6i8DlGH51xCRZIgJCUDq4DzgS0EY01fZWbv1VD/IuBrZvbR8PUGIN/Mdtf1PT1BuPp6b1sxf31nI39/dysHyisZ2Suba8b14aKRPWjbxu98ci1PVI3UY4E1ZrbOzMqBx4EptdS/CngsgfE4d1zDemRx5ydPZfZtH+OHU4ZzsLySb/5tMWfc+W9+9M/3WFfgT2e71iORZxCXARPN7Avh62uBM8zspjh12xGcZQwws6Jw2XpgD2DA781seg3vMxWYCtC7d+/TN27cmIjdca2UmTFnfREPz97Ii0t3UHHEOHNADteM68N5Q7v4bbKu2avtDCIlke8bZ1lN2egi4M2q5BCaYGbbJHUB/iVphZm99vipoBUAABDDSURBVIENBoljOgSXmOobtHOxJHFG/86c0b8zu/Yf4sm5m3n0nU1M++t8umWlc9XY3lw1No8uWd6Vh2t5EpkgtgB5Ma97AdtqqHsl1S4vmdm28O8uSTMILll9IEE411i6ZKZz00cHMu3sU3hlZQEPz97Ib/69it/+32rOGdyFyad242NDu5Ld1u+Aci1DIhPEXGCgpH7AVoIk8JnqlSRlA2cD18QsywCSzGx/OH8B8MMExupcnaUkJ3H+sK6cP6wrG3aX8uicTTy3aBv/Xr6T1GQxYUAOk0Z04/xh3eiU0SbqcJ07aYm+zXUy8P8IbnN90Mx+ImkagJndH9b5PEFbxZUx6/UHZoQvU4BHzewnx3s/v4vJReXIEWPRlr28uHQHM5duZ3PRQZKTxLj+nZg0ojsXDO9Kl0y/DOWaHu+LyblGZGYs21bMC0u388KSHazbXYoEH+rbiUkjujFxRDe6Z7eNOkznAE8QzkXGzFi1s+Rosli5cz8Ap/XuwKQR3Zg0ojt5ndpFHKVrzTxBONdErC0oCS5DLdnOsm3FAIzomcX5Q7tx5sDOjOzVgVS/ddY1Ik8QzjVBmwoP8OKy7cxcsoNFW/ZiBhltkhnXvzMTBuRw5sAcBnZpjxTvjnHnGoYnCOeauD2l5by9rpA31+zmzTW72VB4AIDczDQmnBIkjAkDcujRwdsuXMPyBOFcM7NlzwHeWlPIG2t289ba3ewuKQegf05GmCw6M75/jvc66+rNE4RzzZiZsXLnft5YvZu31hYye10hB8orSRKc2jObDw/IYVz/zozu1cEThjthniCca0HKK46waMveo5ej3t20l4pwsKNTcjM4rXdHTuvdgdPyOjKoa3vvL8rVyhOEcy1YaVkFizbv5d3Ne3l30x7e3bSXwtLgklS7NsmM7JUdJI28Dozu3cEf2HPHiKqzPudcI8hIS+HDA3L48IAcILgktbnoIO9uDpLFu5v38sDr6zhcGfwY7NmhbXCGEZ5pDO+RRVqKj3XhPsgThHMtjCR6d25H787tmDK6JxCMmrdsW3FwhrF5L+9u2ss/F28HoE1yEoO7ZTK0eyZDu2cdnbzTQecJwrlWID01mdP7dOT0Ph2PLttZfCg8w9jDsq3FvLx8F0/O23K0vGeHtgztnsWwmMTRu1M7kpL8uYzWwhOEc61U16x0JoZ9Q0FwaapgfxnvbS9m+fb9LN9ezPLtxbyycheVYSN4Rpvk8Gzj/TONId0yyUjzr5KWyBupnXO1OnS4ktU7S1i+vThMHsFUfKgCAAnyOrbjlNwMTsltzyld2jOgS3tOyW3v3Z03A95I7Zw7aempyZzaK5tTe2UfXWZmbNt3iOXbgmSxalcJa3eV8Pa6Qg4dPnK0Xsd2qUHSyA2TRpcgifTq2I5kv1TV5PkZhHOuwRw5Ymzde5C1BSWsLShlbUEJa3aVsK6g5OjT4ABtUpLo1zmDU7pkMCC3Pf1yM+jdqR29O2WQ076N9z/ViPwMwjnXKJKSRF6nduR1asc5g48t23ugPEgau0rCBFLC8u37eXHpDo7E/E5t1yY5TBbt6NM5+Nu7cwZ9OrWjZ8e23tttI0pogpA0EbibYES5B8zsrmrl5wD/ANaHi54xsx/WZV3nXPPSoV0bTu/T5pg7qQDKKirZXHSQTUWlbCo8wMaiA2wqPMD63aW8uqqAsor3L1klCXp0aPt+4uiUQZ/O7cjrGCSPju1S/eyjASUsQUhKBu4Fzge2AHMlPWtm71Wr+rqZXXiS6zrnmrm0lGQGhA3b1R05YuzaX8amogNsLCxlU9GBcP4As5btpKi0/Jj66alJ9OjQlp7h1KPa327Z6bRJ8TOQukrkGcRYYI2ZrQOQ9DgwBajLl3x91nXOtRBJSaJbdjrdstMZ26/TB8r3HzrMpqIDbNlzkK17DrJt70G27g3+Lt++n90lZcfUl6BLZtoxSaNnx7Z0z25L16w0umWl07l9mjeghxKZIHoCm2NebwHOiFNvvKRFwDbgG2a27ATWdc61YpnpqQzvkc3wHtlxyw8drmT7vkNB4tgTJI+qBLJ06z5eWraT8sojx6yTnCS6ZKbRNSv9aNLomp1Ot6xg6pIVJKz2reDZj0TuYbwUXP2WqQVAHzMrkTQZ+DswsI7rBm8iTQWmAvTu3fvko3XOtTjpqcn0y8mgX05G3PIjR4zdpWVs33uIHcWH2FUc/N2xr4ydxYdYW1DKW2sL2R8+8xGrfVpKkECy0+mamU5uZhq5mWnktE87Op/bPo0OzbhdJJEJYguQF/O6F8FZwlFmVhwzP1PSfZJy6rJuzHrTgekQ3ObaMKE751qDpCTRJTOdLpnpjKqlXmlZBTuLq5JIWZhEDrGzOJjeWV9EQUkZ5RVHPrBuarKOJo2c9kHSOJpAYpJKp4w2ZKWnNKlkksgEMRcYKKkfsBW4EvhMbAVJ3YCdZmaSxgJJQCGw93jrOudcY8lIS6F/bnv6536wIb2KmbG/rIKC/WXHTLtLwvmS4Kxk6dZ9FJaWH+2+JFZqsuiU0YZOGWl0zmhD5/Zt6JTRJpwPkkhO+6C8MRJKwhKEmVVIugmYRXCr6oNmtkzStLD8fuAy4EZJFcBB4EoLntyLu26iYnXOufqSRFZ6KlnpwdPjtTlyxNhzoJyCkveTSGFJOYWl5RSVlFNYWkZhaTmbNx+gsKSckrIPXuKC9xNKn04ZPDltfMPvkz9J7ZxzTduhw5UUlZZTVFrO7pKymPlyikrLSJK469KRJ7Vtf5LaOeeasfTUZHqEt+Y2Jn9ixDnnXFyeIJxzzsXlCcI551xcniCcc87F5QnCOedcXJ4gnHPOxeUJwjnnXFyeIJxzzsXVop6kllQAbDzJ1XOA3Q0YTkPz+OrH46sfj69+mnJ8fcwsN15Bi0oQ9SFpXk2PmzcFHl/9eHz14/HVT1OPryZ+ick551xcniCcc87F5QnifdOjDuA4PL768fjqx+Orn6YeX1zeBuGccy4uP4NwzjkXlycI55xzcbWqBCFpoqSVktZIujVOuSTdE5YvljSmkePLk/SKpOWSlkn6apw650jaJ2lhON3eyDFukLQkfO8PDN8X5TGUNDjmuCyUVCzp5mp1GvX4SXpQ0i5JS2OWdZL0L0mrw78da1i31s9rAuP7haQV4b/fDEkdali31s9CAuO7Q9LWmH/DyTWsG9XxeyImtg2SFtawbsKPX72ZWauYCMa2Xgv0B9oAi4Bh1epMBl4ABIwD3mnkGLsDY8L5TGBVnBjPAf4Z4XHcAOTUUh7pMaz2772D4CGgyI4fcBYwBlgas+znwK3h/K3Az2qIv9bPawLjuwBICed/Fi++unwWEhjfHcA36vDvH8nxq1b+K+D2qI5ffafWdAYxFlhjZuvMrBx4HJhSrc4U4C8WmA10kNS9sQI0s+1mtiCc3w8sB3o21vs3kEiPYYyPAWvN7GSfrG8QZvYaUFRt8RTgz+H8n4FL4qxal89rQuIzs5fMrCJ8ORvo1dDvW1c1HL+6iOz4VZEk4ArgsYZ+38bSmhJET2BzzOstfPDLty51GoWkvsBpwDtxisdLWiTpBUnDGzUwMOAlSfMlTY1T3lSO4ZXU/B8zyuMH0NXMtkPwowDoEqdOUzmO/0VwRhjP8T4LiXRTeAnswRou0TWF4/cRYKeZra6hPMrjVyetKUEozrLq9/jWpU7CSWoPPA3cbGbF1YoXEFw2GQX8Fvh7I4c3wczGAJOAL0s6q1p55MdQUhvgYuCpOMVRH7+6agrH8TtABfBIDVWO91lIlN8BpwCjge0El3Gqi/z4AVdR+9lDVMevzlpTgtgC5MW87gVsO4k6CSUplSA5PGJmz1QvN7NiMysJ52cCqZJyGis+M9sW/t0FzCA4lY8V+TEk+A+3wMx2Vi+I+viFdlZddgv/7opTJ9LjKOlzwIXA1RZeMK+uDp+FhDCznWZWaWZHgD/U8L5RH78U4FPAEzXVier4nYjWlCDmAgMl9Qt/YV4JPFutzrPAZ8M7ccYB+6ouBTSG8JrlH4HlZvbrGup0C+shaSzBv2FhI8WXISmzap6gMXNptWqRHsNQjb/cojx+MZ4FPhfOfw74R5w6dfm8JoSkicC3gIvN7EANderyWUhUfLFtWp+s4X0jO36h84AVZrYlXmGUx++ERN1K3pgTwR02qwjubvhOuGwaMC2cF3BvWL4EyG/k+M4kOA1eDCwMp8nVYrwJWEZwV8Zs4MONGF//8H0XhTE0xWPYjuALPztmWWTHjyBRbQcOE/yqvR7oDLwMrA7/dgrr9gBm1vZ5baT41hBcv6/6DN5fPb6aPguNFN/D4WdrMcGXfvemdPzC5Q9VfeZi6jb68avv5F1tOOeci6s1XWJyzjl3AjxBOOeci8sThHPOubg8QTjnnIvLE4Rzzrm4PEG4Jk/SW+HfvpI+08Dbvi3eeyWKpEsS1YNs9X1poG2eKumhht6uax78NlfXbEg6h6AXzwtPYJ1kM6uspbzEzNo3RHx1jOctggfQdtdzOx/Yr0Tti6R/A/9lZpsaetuuafMzCNfkSSoJZ+8CPhL2n/81Scnh2AVzw47bbgjrn6NgXI1HCR6oQtLfw07RllV1jCbpLqBtuL1HYt8rfBL8F5KWhn32fzpm2/+R9DcFYyY8EvNk9l2S3gtj+WWc/RgElFUlB0kPSbpf0uuSVkm6MFxe5/2K2Xa8fblG0pxw2e8lJVfto6SfKOiwcLakruHyy8P9XSTptZjNP0fwJLJrbaJ+Us8nn443ASXh33OIGcsBmAp8N5xPA+YB/cJ6pUC/mLpVTyu3JejSoHPstuO816XAvwjGFegKbCIYr+McYB9B3z5JwNsET8B3Alby/ll5hzj7cR3wq5jXDwEvhtsZSPAkbvqJ7Fe82MP5oQRf7Knh6/uAz4bzBlwUzv885r2WAD2rxw9MAJ6L+nPgU+NPKXVNJM41QRcAIyVdFr7OJviiLQfmmNn6mLpfkfTJcD4vrFdbH0xnAo9ZcBlnp6RXgQ8BxeG2twAoGC2sL0G3HYeAByQ9D/wzzja7AwXVlj1pQadzqyWtA4ac4H7V5GPA6cDc8ASnLe93ClgeE9984Pxw/k3gIUlPArEdRe4i6CbCtTKeIFxzJuC/zWzWMQuDtorSaq/PA8ab2QFJ/yH4pX68bdekLGa+kmD0tYqw87+PEVyOuQn4aLX1DhJ82ceq3gho1HG/jkPAn83s23HKDptZ1ftWEn4PmNk0SWcAnwAWShptZoUEx+pgHd/XtSDeBuGak/0EQ7FWmQXcqKCLdCQNCnvGrC4b2BMmhyEEQ6FWOVy1fjWvAZ8O2wNyCYaWnFNTYArG8Mi2oAvxmwnGKqhuOTCg2rLLJSVJOoWgA7eVJ7Bf1cXuy8vAZZK6hNvoJKlPbStLOsXM3jGz24HdvN9d9iCaYk+jLuH8DMI1J4uBCkmLCK7f301weWdB2FBcQPzhO18EpklaTPAFPDumbDqwWNICM7s6ZvkMYDxBb5sGfNPMdoQJJp5M4B+S0gl+vX8tTp3XgF9JUswv+JXAqwTtHNPM7JCkB+q4X9Udsy+SvkswYlkSQW+jXwZqG4L1F5IGhvG/HO47wLnA83V4f9fC+G2uzjUiSXcTNPj+O3y+4J9m9reIw6qRpDSCBHamvT9OtWsl/BKTc43rToIxK5qL3sCtnhxaJz+DcM45F5efQTjnnIvLE4Rzzrm4PEE455yLyxOEc865uDxBOOeci+v/A66dBCF6ITlnAAAAAElFTkSuQmCC\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "parameters = L_layer_model(train_set_x_new, train_set_y_new, dimensions, num_iterations = 2000, print_loss = True)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "metadata": {},
   "outputs": [],
   "source": [
    "def predict(X, y, parameters):\n",
    "    \n",
    "    # Performs forward propogation using the trained parameters and calculates the accuracy\n",
    "    \n",
    "    m = X.shape[1]\n",
    "    n = len(parameters) // 2 # number of layers in the neural network\n",
    "    \n",
    "    # Forward propagation\n",
    "    probas, caches = L_layer_forward(X, parameters)\n",
    "    \n",
    "    p = np.argmax(probas, axis = 0)\n",
    "    act = np.argmax(y, axis = 0)\n",
    "\n",
    "    print(\"Accuracy: \"  + str(np.sum((p == act)/m)))\n",
    "        \n",
    "    return p"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Let's see the accuracy we get on the training data."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 42,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Accuracy: 0.8774000000000002\n"
     ]
    }
   ],
   "source": [
    "pred_train = predict(train_set_x_new, train_set_y_new, parameters)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We get ~ 88% accuracy on the training data. Let's see the accuracy on the test data."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Accuracy: 0.8674000000000002\n"
     ]
    }
   ],
   "source": [
    "pred_test = predict(test_set_x, test_set_y, parameters)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It is ~87%. You can train the model even longer and get better result. You can also try to change the network structure. \n",
    "<br>Below, you can see which all numbers are incorrectly identified by the neural network by changing the index."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "<matplotlib.image.AxesImage at 0x16eacd79130>"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAPsAAAEICAYAAACZA4KlAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAARKElEQVR4nO3dfaxU9Z3H8fdHipaqFRClIFRa625KKmuVKBFsMd2qsOv6kGhKrGLaet2kZmtS6xKMi11ta5qt22002usjYFe3rbIiSuvDKrrd1PVKLEJZq6sXRS7cAlpgi6nCd/+Yc82AM2funacz8Pu8ksmde77n4evI554z55yZnyICM9v/HVB0A2bWHg67WSIcdrNEOOxmiXDYzRLhsJslwmHfR0l6StLXmr2spPmSbq9zvd+TdEU9yw5xO38j6b5Wb2d/47AXTFKvpL8suo8BEfHdiBjyHxFJRwAXAz/Ofp8m6TFJWyX9XtLPJI0b5LqOlHSvpA2S/iDpV5JOLutxKfAZSVOG2mfKHHZrlkuARyJiZ/b7KKAbmAQcDWwH7hrkug4BngNOBEYDC4GHJR1SNs+9QFfDXSfEYe9QkkZJWpbtFd/Knk/Ya7ZjJP13tvd7UNLosuWnSfovSW9L+o2kmYPc7rWS7smef1jSPZK2ZOt5TtLYKovOAlYM/BIRyyPiZxGxLSL+CNwETB9MDxHxakTcGBF9EbErIrqBA4E/L5vtKeCvBrM+K3HYO9cBlPaERwMfB3ZSCky5i4GvAOOB94AfAUg6CngYuJ7SnvFK4P7sUHso5gKHAROBw4G/zfqo5DjgpZx1fQ5YM8TtAyDpeEphf6Vs8lpgkqSP1rPOFDnsHSoitkTE/RHxx4jYDnwH+Pxesy2OiNUR8X/ANcAFkoYBX6Z0SP1IROyOiMeAHmD2ENt4l1LIP5XtYZ+PiG1V5h1J6VD9A7L31v8AfGuI2ycL82Lg2xHxh7LSwLZGDnWdqXLYO5Skj0j6saR1krYBTwMjszAPeKPs+TpgODCG0tHA+dmh99uS3gZmAIM6QVZmMfBL4L7sZNn3JQ2vMu9bwKEV/js+BSwHvhERzwxl45JGAA8Bv46I7+1VHtjW20NZZ8oc9s71TUrvUU+OiI9SOgwGUNk8E8uef5zSnngzpT8CiyNiZNnj4Ii4YSgNRMS7EfHtiJgMnAL8NaW3DpWsAv6sfIKko4HHgesiYvFQti3pIODfgTeByyrM8mmgN+dIw/bisHeG4dnJsIHHhyjtuXYCb2cn3hZUWO7LkiZL+gjwj8DPI2IXcA9wlqQzJA3L1jmzwgm+XJJOk3RcdjSxjdIfk11VZn+EsrcZ2XmD/wBujohbK6z7Ekm9VbY7HPg5pf/+iyNid4XZPk/piMEGyWHvDI9Q+oc98LgW+CEwgtKe+tfALyostxi4G9gIfBj4O4CIeAM4G5gP/J7Snv5bDP3/98cohW4bpRNiKyj9IalkETA7O/QG+BrwSWCBpB0Dj7L5JwK/qrKugaOI0yn9sRtY/tSyeeaQXdO3wZG/vMKaRdJ3gf6I+OEg5n2U0vv4tXVs5yzgooi4oI42k+WwmyXCh/FmiXDYzRLhsJsl4kPt3JgknyAwa7GIUKXpDe3ZJZ0p6SVJr0ia18i6zKy16j4bn91o8Tvgi8B6Sh9JnBMRv81Zxnt2sxZrxZ79JOCV7OOIfwLuo3Qjh5l1oEbCfhR7fhBjfTZtD5K6JPVI6mlgW2bWoEZO0FU6VPjAYXr2xQPd4MN4syI1smdfz56fupoAbGisHTNrlUbC/hxwrKRPSDoQ+BKwtDltmVmz1X0YHxHvSbqc0pcbDAPujIi6vnbIzFqvrR+E8Xt2s9ZryU01ZrbvcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhMNuloi2DtlsrXHEEUdUrd166625y5533nm59Y0bN+bWL7rootz6448/nlu39vGe3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhK+z7wduv/32qrUTTjghd9nTTjsttz5hwoTc+sMPP5xbP+ecc6rWli9fnrusNVdDYZfUC2wHdgHvRcTUZjRlZs3XjD37aRGxuQnrMbMW8nt2s0Q0GvYAHpX0vKSuSjNI6pLUI6mnwW2ZWQMaPYyfHhEbJB0JPCbpfyLi6fIZIqIb6AaQFA1uz8zq1NCePSI2ZD/7gSXASc1oysyar+6wSzpY0qEDz4HTgdXNaszMmquRw/ixwBJJA+v514j4RVO6sj2MHz8+tz5t2rSqta6uiqdS3vfUU0/V09L7TjnllNx63j0AU6ZMyV12y5YtdfVkldUd9oh4FfiLJvZiZi3kS29miXDYzRLhsJslwmE3S4TDbpYIRbTvpjbfQVefNWvW5NZ37NhRtVbr0tiuXbvq6mnAxIkTc+u9vb1Va3kffwV46KGH6mkpeRGhStO9ZzdLhMNulgiH3SwRDrtZIhx2s0Q47GaJcNjNEuGvkt4H1PqI61lnnVW11uh19Fq2b99e97Lnnntubt3X2ZvLe3azRDjsZolw2M0S4bCbJcJhN0uEw26WCIfdLBG+zm4N2bZtW2592bJlVWuzZs3KXXbEiBG59Z07d+bWbU/es5slwmE3S4TDbpYIh90sEQ67WSIcdrNEOOxmifB1dmvI7t27c+vvvPNO1drYsWNzl505c2Zuffny5bl121PNPbukOyX1S1pdNm20pMckvZz9HNXaNs2sUYM5jL8bOHOvafOAJyLiWOCJ7Hcz62A1wx4RTwNb95p8NrAwe74QyB/Hx8wKV+979rER0QcQEX2Sjqw2o6QuoKvO7ZhZk7T8BF1EdAPd4IEdzYpU76W3TZLGAWQ/+5vXkpm1Qr1hXwrMzZ7PBR5sTjtm1io1D+Ml3QvMBMZIWg8sAG4Afirpq8DrwPmtbDJ111xzTW79tddea1Mnti+rGfaImFOl9IUm92JmLeTbZc0S4bCbJcJhN0uEw26WCIfdLBH+iOs+4Kabbiq6hZbYvHlzbv3ZZ59tUydp8J7dLBEOu1kiHHazRDjsZolw2M0S4bCbJcJhN0uEItr35TH+ppr9z2GHHZZb37JlS9VaX19f7rITJ06sq6fURYQqTfee3SwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCYTdLhD/Pbg2RKl7SHXTd2sd7drNEOOxmiXDYzRLhsJslwmE3S4TDbpYIh90sEb7OboXp7+8vuoWk1NyzS7pTUr+k1WXTrpX0pqQXssfs1rZpZo0azGH83cCZFab/c0Qcnz0eaW5bZtZsNcMeEU8DW9vQi5m1UCMn6C6XtCo7zB9VbSZJXZJ6JPU0sC0za1C9Yb8FOAY4HugDflBtxojojoipETG1zm2ZWRPUFfaI2BQRuyJiN3AbcFJz2zKzZqsr7JLGlf16LrC62rxm1hlqXmeXdC8wExgjaT2wAJgp6XgggF7gshb2aPupJUuWFN1CUmqGPSLmVJh8Rwt6MbMW8u2yZolw2M0S4bCbJcJhN0uEw26WCH/EdT83efLk3PqECRMaWv+JJ55Y97KLFi1qaNs2NN6zmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJ8HX2Nhg2bFhufezYsbn1k08+Obc+b968qrXx48fnLlvLQQcdlFsfM2ZMbj0iqtZGjBhRV09WH+/ZzRLhsJslwmE3S4TDbpYIh90sEQ67WSIcdrNEKO86aNM3JrVvYx3kuuuuy63Pnz8/t75jx47c+i233FJXDWDdunW59RkzZuTWV6xYkVvPs2rVqtz6rFmzcusbN26se9v7s4hQpenes5slwmE3S4TDbpYIh90sEQ67WSIcdrNEOOxmiRjMkM0TgUXAx4DdQHdE/Iuk0cC/AZMoDdt8QUS81bpWizVq1KiqtSuvvDJ32UsvvTS3fvPNN+fWr7/++tx6f39/br0Rhx56aG599+7dufULL7ywam3SpEm5y65cuTK33t3dnVvPu8dg06ZNucvujwazZ38P+GZEfBqYBnxd0mRgHvBERBwLPJH9bmYdqmbYI6IvIlZmz7cDa4GjgLOBhdlsC4FzWtWkmTVuSO/ZJU0CPgs8C4yNiD4o/UEAjmx2c2bWPIP+DjpJhwD3A1dExDap4u23lZbrArrqa8/MmmVQe3ZJwykF/ScR8UA2eZOkcVl9HFDxLFFEdEfE1IiY2oyGzaw+NcOu0i78DmBtRNxYVloKzM2ezwUebH57ZtYsNT/iKmkG8AzwIqVLbwDzKb1v/ynwceB14PyI2FpjXfvsR1xvu+22qrVawyLnXX4C6O3traelpjjggPy/908++WRu/bjjjsutjx49esg9DZgyZUpu/fDDD8+tjxw5smptyZIldfW0L6j2Edea79kj4j+Bam/Qv9BIU2bWPr6DziwRDrtZIhx2s0Q47GaJcNjNEuGwmyXCQzZn7rrrrtz6zJkzq9bOOOOM3GWLvI5ey1VXXZVbP/XUU3PrCxYsaGY7e6j1VdM2NN6zmyXCYTdLhMNulgiH3SwRDrtZIhx2s0Q47GaJ8JDNmcWLF+fWX3/99aq1q6++utntNM2YMWNy6z09Pbn1rVtzv6KA6dOn59Z37tyZW7fm85DNZolz2M0S4bCbJcJhN0uEw26WCIfdLBEOu1kifJ3dbD/j6+xmiXPYzRLhsJslwmE3S4TDbpYIh90sEQ67WSJqhl3SRElPSloraY2kb2TTr5X0pqQXssfs1rdrZvWqeVONpHHAuIhYKelQ4HngHOACYEdE/NOgN+abasxartpNNTVHhImIPqAve75d0lrgqOa2Z2atNqT37JImAZ8Fns0mXS5plaQ7JY2qskyXpB5J+d9/ZGYtNeh74yUdAqwAvhMRD0gaC2wGAriO0qH+V2qsw4fxZi1W7TB+UGGXNBxYBvwyIm6sUJ8ELIuIz9RYj8Nu1mJ1fxBGkoA7gLXlQc9O3A04F1jdaJNm1jqDORs/A3gGeBHYnU2eD8wBjqd0GN8LXJadzMtbl/fsZi3W0GF8szjsZq3nz7ObJc5hN0uEw26WCIfdLBEOu1kiHHazRDjsZolw2M0S4bCbJcJhN0uEw26WCIfdLBEOu1kiHHazRNT8wskm2wysK/t9TDatE3Vqb53aF7i3ejWzt6OrFdr6efYPbFzqiYiphTWQo1N769S+wL3Vq129+TDeLBEOu1kiig57d8Hbz9OpvXVqX+De6tWW3gp9z25m7VP0nt3M2sRhN0tEIWGXdKaklyS9ImleET1UI6lX0ovZMNSFjk+XjaHXL2l12bTRkh6T9HL2s+IYewX11hHDeOcMM17oa1f08Odtf88uaRjwO+CLwHrgOWBORPy2rY1UIakXmBoRhd+AIelzwA5g0cDQWpK+D2yNiBuyP5SjIuLvO6S3axniMN4t6q3aMOOXUOBr18zhz+tRxJ79JOCViHg1Iv4E3AecXUAfHS8inga27jX5bGBh9nwhpX8sbVelt44QEX0RsTJ7vh0YGGa80Ncup6+2KCLsRwFvlP2+ns4a7z2ARyU9L6mr6GYqGDswzFb288iC+9lbzWG822mvYcY75rWrZ/jzRhUR9kpD03TS9b/pEXECMAv4ena4aoNzC3AMpTEA+4AfFNlMNsz4/cAVEbGtyF7KVeirLa9bEWFfD0ws+30CsKGAPiqKiA3Zz35gCaW3HZ1k08AIutnP/oL7eV9EbIqIXRGxG7iNAl+7bJjx+4GfRMQD2eTCX7tKfbXrdSsi7M8Bx0r6hKQDgS8BSwvo4wMkHZydOEHSwcDpdN5Q1EuBudnzucCDBfayh04ZxrvaMOMU/NoVPvx5RLT9AcymdEb+f4Gri+ihSl+fBH6TPdYU3RtwL6XDuncpHRF9FTgceAJ4Ofs5uoN6W0xpaO9VlII1rqDeZlB6a7gKeCF7zC76tcvpqy2vm2+XNUuE76AzS4TDbpYIh90sEQ67WSIcdrNEOOxmiXDYzRLx/4PIXuoMh1laAAAAAElFTkSuQmCC\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "index  = 3474\n",
    "k = test_set_x[:,index]\n",
    "k = k.reshape((28, 28))\n",
    "plt.title('Label is {label}'.format(label=(pred_test[index], np.argmax(test_set_y, axis = 0)[index])))\n",
    "plt.imshow(k, cmap='gray')"
   ]
  }
 ],
 "metadata": {
  "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.8.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}