Course 2/TensorFlow_Tutorial_v3b.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "zVtw6n7bT110"
   },
   "source": [
    "# TensorFlow Tutorial\n",
    "\n",
    "Welcome to this week's programming assignment. Until now, you've always used numpy to build neural networks. Now we will step you through a deep learning framework that will allow you to build neural networks more easily. Machine learning frameworks like TensorFlow, PaddlePaddle, Torch, Caffe, Keras, and many others can speed up your machine learning development significantly. All of these frameworks also have a lot of documentation, which you should feel free to read. In this assignment, you will learn to do the following in TensorFlow: \n",
    "\n",
    "- Initialize variables\n",
    "- Start your own session\n",
    "- Train algorithms \n",
    "- Implement a Neural Network\n",
    "\n",
    "Programing frameworks can not only shorten your coding time, but sometimes also perform optimizations that speed up your code. "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## <font color='darkblue'>Updates</font>\n",
    "\n",
    "#### If you were working on the notebook before this update...\n",
    "* The current notebook is version \"v3b\".\n",
    "* You can find your original work saved in the notebook with the previous version name (it may be either TensorFlow Tutorial version 3\" or \"TensorFlow Tutorial version 3a.) \n",
    "* To view the file directory, click on the \"Coursera\" icon in the top left of this notebook.\n",
    "\n",
    "#### List of updates\n",
    "* forward_propagation instruction now says 'A1' instead of 'a1' in the formula for Z2;  \n",
    "  and are updated to say 'A2' instead of 'Z2' in the formula for Z3.\n",
    "* create_placeholders instruction refer to the data type \"tf.float32\" instead of float.\n",
    "* in the model function, the x axis of the plot now says \"iterations (per fives)\" instead of iterations(per tens)\n",
    "* In the linear_function, comments remind students to create the variables in the order suggested by the starter code.  The comments are updated to reflect this order.\n",
    "* The test of the cost function now creates the logits without passing them through a sigmoid function (since the cost function will include the sigmoid in the built-in tensorflow function).\n",
    "* In the 'model' function, the minibatch_cost is now divided by minibatch_size (instead of num_minibatches).\n",
    "* Updated print statements and 'expected output that are used to check functions, for easier visual comparison.\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 1 - Exploring the Tensorflow Library\n",
    "\n",
    "To start, you will import the library:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "rhZ0RUw8T111"
   },
   "outputs": [],
   "source": [
    "import math\n",
    "import numpy as np\n",
    "import h5py\n",
    "import matplotlib.pyplot as plt\n",
    "import tensorflow as tf\n",
    "from tensorflow.python.framework import ops\n",
    "from tf_utils import load_dataset, random_mini_batches, convert_to_one_hot, predict\n",
    "\n",
    "%matplotlib inline\n",
    "np.random.seed(1)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "A1vVKBCQT114"
   },
   "source": [
    "Now that you have imported the library, we will walk you through its different applications. You will start with an example, where we compute for you the loss of one training example. \n",
    "$$loss = \\mathcal{L}(\\hat{y}, y) = (\\hat y^{(i)} - y^{(i)})^2 \\tag{1}$$"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "JKAjoAbjT115"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "9\n"
     ]
    }
   ],
   "source": [
    "y_hat = tf.constant(36, name='y_hat')            # Define y_hat constant. Set to 36.\n",
    "y = tf.constant(39, name='y')                    # Define y. Set to 39\n",
    "\n",
    "loss = tf.Variable((y - y_hat)**2, name='loss')  # Create a variable for the loss\n",
    "\n",
    "init = tf.global_variables_initializer()         # When init is run later (session.run(init)),\n",
    "                                                 # the loss variable will be initialized and ready to be computed\n",
    "with tf.Session() as session:                    # Create a session and print the output\n",
    "    session.run(init)                            # Initializes the variables\n",
    "    print(session.run(loss))                     # Prints the loss"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "iz5l0YacT117"
   },
   "source": [
    "Writing and running programs in TensorFlow has the following steps:\n",
    "\n",
    "1. Create Tensors (variables) that are not yet executed/evaluated. \n",
    "2. Write operations between those Tensors.\n",
    "3. Initialize your Tensors. \n",
    "4. Create a Session. \n",
    "5. Run the Session. This will run the operations you'd written above. \n",
    "\n",
    "Therefore, when we created a variable for the loss, we simply defined the loss as a function of other quantities, but did not evaluate its value. To evaluate it, we had to run `init=tf.global_variables_initializer()`. That initialized the loss variable, and in the last line we were finally able to evaluate the value of `loss` and print its value.\n",
    "\n",
    "Now let us look at an easy example. Run the cell below:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "Ni74wj7IT117"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Tensor(\"Mul:0\", shape=(), dtype=int32)\n"
     ]
    }
   ],
   "source": [
    "a = tf.constant(2)\n",
    "b = tf.constant(10)\n",
    "c = tf.multiply(a,b)\n",
    "print(c)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "dKAqwc2VT119"
   },
   "source": [
    "As expected, you will not see 20! You got a tensor saying that the result is a tensor that does not have the shape attribute, and is of type \"int32\". All you did was put in the 'computation graph', but you have not run this computation yet. In order to actually multiply the two numbers, you will have to create a session and run it."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "txF_DuCkT11-",
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "20\n"
     ]
    }
   ],
   "source": [
    "sess = tf.Session()\n",
    "print(sess.run(c))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "xADCVaq4T12A"
   },
   "source": [
    "Great! To summarize, **remember to initialize your variables, create a session and run the operations inside the session**. \n",
    "\n",
    "Next, you'll also have to know about placeholders. A placeholder is an object whose value you can specify only later. \n",
    "To specify values for a placeholder, you can pass in values by using a \"feed dictionary\" (`feed_dict` variable). Below, we created a placeholder for x. This allows us to pass in a number later when we run the session. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "Pn_-PPqvT12A"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "6\n"
     ]
    }
   ],
   "source": [
    "# Change the value of x in the feed_dict\n",
    "\n",
    "x = tf.placeholder(tf.int64, name = 'x')\n",
    "print(sess.run(2 * x, feed_dict = {x: 3}))\n",
    "sess.close()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "QrVJFYCpT12C"
   },
   "source": [
    "When you first defined `x` you did not have to specify a value for it. A placeholder is simply a variable that you will assign data to only later, when running the session. We say that you **feed data** to these placeholders when running the session. \n",
    "\n",
    "Here's what's happening: When you specify the operations needed for a computation, you are telling TensorFlow how to construct a computation graph. The computation graph can have some placeholders whose values you will specify only later. Finally, when you run the session, you are telling TensorFlow to execute the computation graph."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "X15wlMDUT12D"
   },
   "source": [
    "### 1.1 - Linear function\n",
    "\n",
    "Lets start this programming exercise by computing the following equation: $Y = WX + b$, where $W$ and $X$ are random matrices and b is a random vector. \n",
    "\n",
    "**Exercise**: Compute $WX + b$ where $W, X$, and $b$ are drawn from a random normal distribution. W is of shape (4, 3), X is (3,1) and b is (4,1). As an example, here is how you would define a constant X that has shape (3,1):\n",
    "```python\n",
    "X = tf.constant(np.random.randn(3,1), name = \"X\")\n",
    "\n",
    "```\n",
    "You might find the following functions helpful: \n",
    "- tf.matmul(..., ...) to do a matrix multiplication\n",
    "- tf.add(..., ...) to do an addition\n",
    "- np.random.randn(...) to initialize randomly\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "ww5sBoFbT12D"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: linear_function\n",
    "\n",
    "def linear_function():\n",
    "    \"\"\"\n",
    "    Implements a linear function: \n",
    "            Initializes X to be a random tensor of shape (3,1)\n",
    "            Initializes W to be a random tensor of shape (4,3)\n",
    "            Initializes b to be a random tensor of shape (4,1)\n",
    "    Returns: \n",
    "    result -- runs the session for Y = WX + b \n",
    "    \"\"\"\n",
    "    \n",
    "    np.random.seed(1)\n",
    "    \n",
    "    \"\"\"\n",
    "    Note, to ensure that the \"random\" numbers generated match the expected results,\n",
    "    please create the variables in the order given in the starting code below.\n",
    "    (Do not re-arrange the order).\n",
    "    \"\"\"\n",
    "    ### START CODE HERE ### (4 lines of code)\n",
    "    X = tf.constant(np.random.randn(3,1),name=\"X\")\n",
    "    W = tf.constant(np.random.randn(4,3),name=\"W\")\n",
    "    b = tf.constant(np.random.randn(4,1),name=\"b\")\n",
    "    Y = tf.add(tf.matmul(W,X),b)\n",
    "    ### END CODE HERE ### \n",
    "    \n",
    "    # Create the session using tf.Session() and run it with sess.run(...) on the variable you want to calculate\n",
    "    \n",
    "    ### START CODE HERE ###\n",
    "    sess = tf.Session()\n",
    "    result = sess.run(Y)\n",
    "    ### END CODE HERE ### \n",
    "    \n",
    "    # close the session \n",
    "    sess.close()\n",
    "\n",
    "    return result"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "P3gOryVQT12G"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "result = \n",
      "[[-2.15657382]\n",
      " [ 2.95891446]\n",
      " [-1.08926781]\n",
      " [-0.84538042]]\n"
     ]
    }
   ],
   "source": [
    "print( \"result = \\n\" + str(linear_function()))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "R5netQ9IT12J"
   },
   "source": [
    "*** Expected Output ***: \n",
    "\n",
    "```\n",
    "result = \n",
    "[[-2.15657382]\n",
    " [ 2.95891446]\n",
    " [-1.08926781]\n",
    " [-0.84538042]]\n",
    "```"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "DUBum-E4T12K"
   },
   "source": [
    "### 1.2 - Computing the sigmoid \n",
    "Great! You just implemented a linear function. Tensorflow offers a variety of commonly used neural network functions like `tf.sigmoid` and `tf.softmax`. For this exercise lets compute the sigmoid function of an input. \n",
    "\n",
    "You will do this exercise using a placeholder variable `x`. When running the session, you should use the feed dictionary to pass in the input `z`. In this exercise, you will have to (i) create a placeholder `x`, (ii) define the operations needed to compute the sigmoid using `tf.sigmoid`, and then (iii) run the session. \n",
    "\n",
    "** Exercise **: Implement the sigmoid function below. You should use the following: \n",
    "\n",
    "- `tf.placeholder(tf.float32, name = \"...\")`\n",
    "- `tf.sigmoid(...)`\n",
    "- `sess.run(..., feed_dict = {x: z})`\n",
    "\n",
    "\n",
    "Note that there are two typical ways to create and use sessions in tensorflow: \n",
    "\n",
    "**Method 1:**\n",
    "```python\n",
    "sess = tf.Session()\n",
    "# Run the variables initialization (if needed), run the operations\n",
    "result = sess.run(..., feed_dict = {...})\n",
    "sess.close() # Close the session\n",
    "```\n",
    "**Method 2:**\n",
    "```python\n",
    "with tf.Session() as sess: \n",
    "    # run the variables initialization (if needed), run the operations\n",
    "    result = sess.run(..., feed_dict = {...})\n",
    "    # This takes care of closing the session for you :)\n",
    "```\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "APv9bW9rT12K"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: sigmoid\n",
    "\n",
    "def sigmoid(z):\n",
    "    \"\"\"\n",
    "    Computes the sigmoid of z\n",
    "    \n",
    "    Arguments:\n",
    "    z -- input value, scalar or vector\n",
    "    \n",
    "    Returns: \n",
    "    results -- the sigmoid of z\n",
    "    \"\"\"\n",
    "    \n",
    "    ### START CODE HERE ### ( approx. 4 lines of code)\n",
    "    # Create a placeholder for x. Name it 'x'.\n",
    "    x = tf.placeholder(tf.float32,name=\"x\")\n",
    "\n",
    "    # compute sigmoid(x)\n",
    "    sigmoid = tf.sigmoid(x)\n",
    "\n",
    "    # Create a session, and run it. Please use the method 2 explained above. \n",
    "    # You should use a feed_dict to pass z's value to x. \n",
    "    None\n",
    "        # Run session and call the output \"result\"\n",
    "    with tf.Session() as sess:\n",
    "        result = sess.run(sigmoid,feed_dict = {x:z})\n",
    "\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    return result"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "nLHdJxKVT12M"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "sigmoid(0) = 0.5\n",
      "sigmoid(12) = 0.999994\n"
     ]
    }
   ],
   "source": [
    "print (\"sigmoid(0) = \" + str(sigmoid(0)))\n",
    "print (\"sigmoid(12) = \" + str(sigmoid(12)))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "4cl8Wgg9T12O"
   },
   "source": [
    "*** Expected Output ***: \n",
    "\n",
    "<table> \n",
    "<tr> \n",
    "<td>\n",
    "**sigmoid(0)**\n",
    "</td>\n",
    "<td>\n",
    "0.5\n",
    "</td>\n",
    "</tr>\n",
    "<tr> \n",
    "<td>\n",
    "**sigmoid(12)**\n",
    "</td>\n",
    "<td>\n",
    "0.999994\n",
    "</td>\n",
    "</tr> \n",
    "\n",
    "</table> "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "v-okwynUT12O"
   },
   "source": [
    "<font color='blue'>\n",
    "**To summarize, you how know how to**:\n",
    "1. Create placeholders\n",
    "2. Specify the computation graph corresponding to operations you want to compute\n",
    "3. Create the session\n",
    "4. Run the session, using a feed dictionary if necessary to specify placeholder variables' values. "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "ytSt0fgTT12P"
   },
   "source": [
    "### 1.3 -  Computing the Cost\n",
    "\n",
    "You can also use a built-in function to compute the cost of your neural network. So instead of needing to write code to compute this as a function of $a^{[2](i)}$ and $y^{(i)}$ for i=1...m: \n",
    "$$ J = - \\frac{1}{m}  \\sum_{i = 1}^m  \\large ( \\small y^{(i)} \\log a^{ [2] (i)} + (1-y^{(i)})\\log (1-a^{ [2] (i)} )\\large )\\small\\tag{2}$$\n",
    "\n",
    "you can do it in one line of code in tensorflow!\n",
    "\n",
    "**Exercise**: Implement the cross entropy loss. The function you will use is: \n",
    "\n",
    "\n",
    "- `tf.nn.sigmoid_cross_entropy_with_logits(logits = ...,  labels = ...)`\n",
    "\n",
    "Your code should input `z`, compute the sigmoid (to get `a`) and then compute the cross entropy cost $J$. All this can be done using one call to `tf.nn.sigmoid_cross_entropy_with_logits`, which computes\n",
    "\n",
    "$$- \\frac{1}{m}  \\sum_{i = 1}^m  \\large ( \\small y^{(i)} \\log \\sigma(z^{[2](i)}) + (1-y^{(i)})\\log (1-\\sigma(z^{[2](i)})\\large )\\small\\tag{2}$$\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 37,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "oIRdDYOLT12P"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: cost\n",
    "\n",
    "def cost(logits, labels):\n",
    "    \"\"\"\n",
    "    Computes the cost using the sigmoid cross entropy\n",
    "    \n",
    "    Arguments:\n",
    "    logits -- vector containing z, output of the last linear unit (before the final sigmoid activation)\n",
    "    labels -- vector of labels y (1 or 0) \n",
    "    \n",
    "    Note: What we've been calling \"z\" and \"y\" in this class are respectively called \"logits\" and \"labels\" \n",
    "    in the TensorFlow documentation. So logits will feed into z, and labels into y. \n",
    "    \n",
    "    Returns:\n",
    "    cost -- runs the session of the cost (formula (2))\n",
    "    \"\"\"\n",
    "    \n",
    "    ### START CODE HERE ### \n",
    "    \n",
    "    # Create the placeholders for \"logits\" (z) and \"labels\" (y) (approx. 2 lines)\n",
    "#     print(logits.shape)\n",
    "    z = tf.placeholder(tf.float32,name=\"z\")\n",
    "    y = tf.placeholder(tf.float32,name=\"y\")\n",
    "    \n",
    "    # Use the loss function (approx. 1 line)\n",
    "    cost = tf.nn.sigmoid_cross_entropy_with_logits(logits=z, labels = y)\n",
    "    \n",
    "    # Create a session (approx. 1 line). See method 1 above.\n",
    "    sess = tf.Session()\n",
    "    \n",
    "    # Run the session (approx. 1 line).\n",
    "    cost = sess.run(cost,feed_dict = {z:logits, y:labels})\n",
    "    \n",
    "    # Close the session (approx. 1 line). See method 1 above.\n",
    "    sess.close()\n",
    "    \n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    return cost"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "0nPB-lOYT12R"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cost = [ 0.79813886  0.91301525  0.40318605  0.34115386]\n"
     ]
    }
   ],
   "source": [
    "logits = np.array([0.2,0.4,0.7,0.9])\n",
    "\n",
    "cost = cost(logits, np.array([0,0,1,1]))\n",
    "print (\"cost = \" + str(cost))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "X8sMySzyT12T"
   },
   "source": [
    "** Expected Output** : \n",
    "\n",
    "```\n",
    "cost = [ 0.79813886  0.91301525  0.40318605  0.34115386]\n",
    "```"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "_sK1Rqm6T12U"
   },
   "source": [
    "### 1.4 - Using One Hot encodings\n",
    "\n",
    "Many times in deep learning you will have a y vector with numbers ranging from 0 to C-1, where C is the number of classes. If C is for example 4, then you might have the following y vector which you will need to convert as follows:\n",
    "\n",
    "\n",
    "<img src=\"images/onehot.png\" style=\"width:600px;height:150px;\">\n",
    "\n",
    "This is called a \"one hot\" encoding, because in the converted representation exactly one element of each column is \"hot\" (meaning set to 1). To do this conversion in numpy, you might have to write a few lines of code. In tensorflow, you can use one line of code: \n",
    "\n",
    "- tf.one_hot(labels, depth, axis) \n",
    "\n",
    "**Exercise:** Implement the function below to take one vector of labels and the total number of classes $C$, and return the one hot encoding. Use `tf.one_hot()` to do this. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 47,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "dlamXLu_T12U"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: one_hot_matrix\n",
    "\n",
    "def one_hot_matrix(labels, C):\n",
    "    \"\"\"\n",
    "    Creates a matrix where the i-th row corresponds to the ith class number and the jth column\n",
    "                     corresponds to the jth training example. So if example j had a label i. Then entry (i,j) \n",
    "                     will be 1. \n",
    "                     \n",
    "    Arguments:\n",
    "    labels -- vector containing the labels \n",
    "    C -- number of classes, the depth of the one hot dimension\n",
    "    \n",
    "    Returns: \n",
    "    one_hot -- one hot matrix\n",
    "    \"\"\"\n",
    "    \n",
    "    ### START CODE HERE ###\n",
    "    \n",
    "    # Create a tf.constant equal to C (depth), name it 'C'. (approx. 1 line)\n",
    "    C = tf.constant(C,name=\"C\")\n",
    "    \n",
    "    # Use tf.one_hot, be careful with the axis (approx. 1 line)\n",
    "    one_hot_matrix = tf.one_hot(labels,C,axis=0)\n",
    "    \n",
    "    # Create the session (approx. 1 line)\n",
    "    sess = tf.Session()\n",
    "    \n",
    "    # Run the session (approx. 1 line)\n",
    "    one_hot = sess.run(one_hot_matrix)\n",
    "    \n",
    "    # Close the session (approx. 1 line). See method 1 above.\n",
    "    sess.close()\n",
    "    \n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    return one_hot"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "8Bi0je2yT12W"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "one_hot = \n",
      "[[ 0.  0.  0.  1.  0.  0.]\n",
      " [ 1.  0.  0.  0.  0.  1.]\n",
      " [ 0.  1.  0.  0.  1.  0.]\n",
      " [ 0.  0.  1.  0.  0.  0.]]\n"
     ]
    }
   ],
   "source": [
    "labels = np.array([1,2,3,0,2,1])\n",
    "one_hot = one_hot_matrix(labels, C = 4)\n",
    "print (\"one_hot = \\n\" + str(one_hot))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "HlT0UczrT12Y"
   },
   "source": [
    "**Expected Output**: \n",
    "\n",
    "```\n",
    "one_hot = \n",
    "[[ 0.  0.  0.  1.  0.  0.]\n",
    " [ 1.  0.  0.  0.  0.  1.]\n",
    " [ 0.  1.  0.  0.  1.  0.]\n",
    " [ 0.  0.  1.  0.  0.  0.]]\n",
    "```"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "qsu1xyqFT12Z"
   },
   "source": [
    "### 1.5 - Initialize with zeros and ones\n",
    "\n",
    "Now you will learn how to initialize a vector of zeros and ones. The function you will be calling is `tf.ones()`. To initialize with zeros you could use tf.zeros() instead. These functions take in a shape and return an array of dimension shape full of zeros and ones respectively. \n",
    "\n",
    "**Exercise:** Implement the function below to take in a shape and to return an array (of the shape's dimension of ones). \n",
    "\n",
    " - tf.ones(shape)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 51,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "eOVWrcR2T12Z"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: ones\n",
    "\n",
    "def ones(shape):\n",
    "    \"\"\"\n",
    "    Creates an array of ones of dimension shape\n",
    "    \n",
    "    Arguments:\n",
    "    shape -- shape of the array you want to create\n",
    "        \n",
    "    Returns: \n",
    "    ones -- array containing only ones\n",
    "    \"\"\"\n",
    "    \n",
    "    ### START CODE HERE ###\n",
    "    \n",
    "    # Create \"ones\" tensor using tf.ones(...). (approx. 1 line)\n",
    "    ones = tf.ones(shape, name=\"ones\")\n",
    "    \n",
    "    # Create the session (approx. 1 line)\n",
    "    sess = tf.Session()\n",
    "    \n",
    "    # Run the session to compute 'ones' (approx. 1 line)\n",
    "    ones = sess.run(ones)\n",
    "    \n",
    "    # Close the session (approx. 1 line). See method 1 above.\n",
    "    sess.close()\n",
    "    \n",
    "    ### END CODE HERE ###\n",
    "    return ones"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 52,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "WwHEVDv6T12b"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "ones = [ 1.  1.  1.]\n"
     ]
    }
   ],
   "source": [
    "print (\"ones = \" + str(ones([3])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "hGgM2hSFT12g"
   },
   "source": [
    "**Expected Output:**\n",
    "\n",
    "<table> \n",
    "    <tr> \n",
    "        <td>\n",
    "            **ones**\n",
    "        </td>\n",
    "        <td>\n",
    "        [ 1.  1.  1.]\n",
    "        </td>\n",
    "    </tr>\n",
    "\n",
    "</table>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "LW8S6sVzT12h"
   },
   "source": [
    "# 2 - Building your first neural network in tensorflow\n",
    "\n",
    "In this part of the assignment you will build a neural network using tensorflow. Remember that there are two parts to implement a tensorflow model:\n",
    "\n",
    "- Create the computation graph\n",
    "- Run the graph\n",
    "\n",
    "Let's delve into the problem you'd like to solve!\n",
    "\n",
    "### 2.0 - Problem statement: SIGNS Dataset\n",
    "\n",
    "One afternoon, with some friends we decided to teach our computers to decipher sign language. We spent a few hours taking pictures in front of a white wall and came up with the following dataset. It's now your job to build an algorithm that would facilitate communications from a speech-impaired person to someone who doesn't understand sign language.\n",
    "\n",
    "- **Training set**: 1080 pictures (64 by 64 pixels) of signs representing numbers from 0 to 5 (180 pictures per number).\n",
    "- **Test set**: 120 pictures (64 by 64 pixels) of signs representing numbers from 0 to 5 (20 pictures per number).\n",
    "\n",
    "Note that this is a subset of the SIGNS dataset. The complete dataset contains many more signs.\n",
    "\n",
    "Here are examples for each number, and how an explanation of how we represent the labels. These are the original pictures, before we lowered the image resolutoion to 64 by 64 pixels.\n",
    "<img src=\"images/hands.png\" style=\"width:800px;height:350px;\"><caption><center> <u><font color='purple'> **Figure 1**</u><font color='purple'>: SIGNS dataset <br> <font color='black'> </center>\n",
    "\n",
    "\n",
    "Run the following code to load the dataset."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 53,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "wCgjv84yT12i"
   },
   "outputs": [],
   "source": [
    "# Loading the dataset\n",
    "X_train_orig, Y_train_orig, X_test_orig, Y_test_orig, classes = load_dataset()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "JYimgnMbT12k"
   },
   "source": [
    "Change the index below and run the cell to visualize some examples in the dataset."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 54,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "wG0QwVtJT12k"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "y = 5\n"
     ]
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAP8AAAD8CAYAAAC4nHJkAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztfWuMXdd13rfucx6cIWdIiiJF6mU9bFnPmJHt2nUUyzbk\nRywUBYwYSKEWBvQnLRw0RSy3QIEUKKCiQJD+KAoIjRsBceO6SRwJhpFUZiw0bvyibMvWwzQlmRJJ\nkRySQ3Je9312f8ydu9da5+49594Z3kvhrA8gZ5+799lnn33Pvmetvdb6FjnnYDAY8ofCuAdgMBjG\nA1v8BkNOYYvfYMgpbPEbDDmFLX6DIaewxW8w5BS2+A2GnGJLi5+IHiGiY0T0GhE9sV2DMhgMVx80\nrJMPERUB/BLAxwGcAvAjAJ93zr2yfcMzGAxXC6UtnPsggNecc28AABF9DcCjAIKLf35+zh284YYt\nXBIgytxyS9fZvi6zn8Rbxn6SY+2yT89VmJ9rHkN6s15lJ1jefdZnIFR78uRpLC4uZvpyt7L4bwBw\nkh2fAvD+2AkHb7gB3/rr/71+oB++jE80RR9aytSOiGk7qWFQuI716cLN5JeZGgcFynJK5BTE2lGk\nZRhyXOHvggKfp/qLHLvYoCJPuKjKKKGmWrlobbY+s0rHmdvpw6RXji9+9vy5RNS4butHPvlotjFg\nBBt+RPQ4ER0loqOLi4tX+3IGgyEjtvLmPw3gEDs+2P1MwDn3FICnAODee+7WL6oeiP3Mucirn/+4\nxt7u6R5YH6yW1O+fFMEoWMcP0m+2rO9fOUoXekWqj7dfCo3MN/90AB2DNxXf2QCjyAoXORoXolOV\nmgT/DA69BzfEOVt58/8IwO1EdAsRVQD8NoBnt9CfwWAYIYZ+8zvn2kT0LwH8LYAigK84517etpEZ\nDIariq2I/XDOfQvAt7ZpLAaDYYTY0uLfGrSmFt59lnq46/u5Po8imiBF91S5vit3VEls8Qe35sUH\nqd6z7lMQv5dYQ1WVbdsgbkoMKOnp2xxg+z/DdePov2eT7jTrnYb3W9KWi2wGuCRYE7/vUJ3ecwob\nBfvtk20Oc+81GHIKW/wGQ04xRrE/IrZEReOwHJrVaU1cawCbjEN/0TB+WdWHy3af8rrxPrPUpG8z\nJkL2P0gPN6KCRUXx/g0HEXM37y19VtzfJ6ZOZr1eWD2I3QkFHseYKL8dBk178xsMOYUtfoMhp7DF\nbzDkFCPX+TdU3pi6q10cpXlsiL0BRHRhytYuhqwReOkTh9y0iGmQYbtR5NKxMKJY19z0qfsYfCbj\nJjwXqkBslkPBQWk/c9e33Xr3MbNrVu2bXXu4+J9o7TB7APbmNxhyClv8BkNOMQZTn2P/c4QD5MPe\neRFPQC1Biu6ziYnpKDYuunHugGB3aREvwgMQEg1T441G0wUEwIhcqL0OM2oO0dowQUVYPUiNPTRX\nLjZe7bnX35SYvpdsz19MZHfqTkP9u9TD2f/ScQPp1tVVe/MbDDmFLX6DIacYg9ifQUDRASMhr7uI\nSB3rIubpJeN1tr6DnT6lP1EGoET9WECN6C3rPu8gxCeDI0V8EpzwsGdnev89ohKE+khpDgFikmBv\nm1gCNm2bAUO658XVisFhb36DIaewxW8w5BS2+A2GnGJsUX1RjSUrYeVAXBLDaLLhcQjtK3Momfpg\nKI8+aLvlcH1EzV4hhDdSYt55g/vAxc9McYiwD2JmtAwfb9p42KjB7HOQ9dsYhJ6lP+zNbzDkFLb4\nDYacYvSBPRviScQWFxOjpVlnEM831mxwjohUJ1y8HMwEmM2G5yJk9xSdq6zifDjIJXSUMn1mVD+2\ng3hiWKUtO6VG+KzMLUXgULzPoYYVBam/m8Pe/AZDTmGL32DIKWzxGww5xehNfRv6TcqcN4T5KrvK\nj5COm+b3D+vMQVPOIFaXVKhgoFnMHTdGAsr1zoxTmo6ADBiwIlGO8VS8W4cbesIDJBoZTYLbhsy2\nvmz3mTatulSbzbDpm5+IvkJEC0T0EvtsnoieI6Lj3b9zma9oMBiuCWQR+/8UwCPqsycAHHHO3Q7g\nSPfYYDC8g7Cp2O+c+79EdLP6+FEAD3XLTwN4HsCXBrt0TKxVLTOSymV3fAvzqUmBN5teESXsCEvl\nfe4rdAMxMXfrnnsx77ys6cWuhtAfVrO2QWSPnqMJQYbofoCTwo93zOQYjo7MimE3/PY55850y2cB\n7BuyH4PBMCZsebffrf/Ehd3viR4noqNEdHRxcXGrlzMYDNuEYXf7zxHRfufcGSLaD2Ah1NA59xSA\npwDg3nvu7glD2UkoIPjyYiRnkucNkcrItWJi8xBybkz8cykPxcDuecRCkJmPMNhqAMTUlIwYQNqO\ntIvTm4SPs1kF0g9WRu+8ITFM4FM4cO3qe/g9C+CxbvkxAM8M2Y/BYBgTspj6/hzA9wDcSUSniOgL\nAJ4E8HEiOg7gY91jg8HwDkKW3f7PB6oe3uaxGAyGEWKMZB5h3Sxm2Mqq18cj0LLpRVkd9TSBRCy3\nADLVqAsMq7GLLrITZ0ZsT9naRU+LMbUksio4BdroFfZ8yx5xmXFvIBqJmfFSmT0UYx5+W4f59hsM\nOYUtfoMhpxix2O96YhnFTGBROTSjZ2DMThdzBczaR3B82osvLCtHY2Eich33uktlNA54CUY9zlJu\niLwYdkkUqk+qzwz96WZpcr4+g00j6AkIIGGqRMxDbliEyUIUsn4Xkf6iKu8QsDe/wZBT2OI3GHIK\nW/wGQ04xUp3fgek7UZfJrUcsRXPHCTNXRM+MKOURK5qojbvwqqqM4YtRLo/ovfXvMj27zOwaGW+M\nYEPq8pmGEa/LqCeH3V6Vrr1tZB4ZT4xtTIQjYyLNAmQeA0QT2pvfYMgpbPEbDDnFaE19joteMXex\nMMOGFHkHMNcEzHtRIo6MLm0p001WE17UshXzDIx4egVze2sbmDeBOSc96wrFsq/LmAcgTQgyjCkt\na7RexEyc+sD1r70KnIPxiMVBIhGHv/Yg2ou9+Q2GnMIWv8GQU1wz1N39mmTua6PLoQJNVB/Rdv23\n2VPSe0TclqzYkWAbIb1nFwvl5rw/6DRqot3yS9/vldtXLom6qTvu65WnD93GOs/Gabhx9SyIb06H\nKrMLtyEfuYEcOzP3n60me9tB1NoBLteFvfkNhpzCFr/BkFPY4jcYcoqxkXnECPPT+tg2sEuI/rfX\nzKNHEfOyi0UeZvaKE9ye4U6SdqtXvvTyD0Wz+vFeAia01tZE3eJ5z8d66295VvbKjp1qIP2vmxpv\nuGpIbN0DNGaajPe2HXeTbfxRktu0TXPgUdib32DIKWzxGww5xRjEfsf+9+DkHllTRA0rakbo4DZB\nf0PgsIErac6SbKQlsSsk7XavvPiLn/bKK68fE+06LX/eympd1K0tr/bK+5cu98rlHbPBUWj1I7sJ\nLJs7ZGb6i4zkJnGdK+PFUk2j0VIDX2A4M2h22JvfYMgpbPEbDDmFLX6DIacYuc7f4/KIkmNmpFpM\nmbkyklfEAgijXWTV6QIXXr9CuGWEpCPUZYeZ8wDgwqsv9Morx170/bVl5N7qqnf3XW02Rd0aJwgt\nFPteNzWkGDlLDCqiUIACX1REGU5PW/+9mW0z9g5JxpkN2Uc5TO9Z0nUdIqLvENErRPQyEX2x+/k8\nET1HRMe7f+eGuL7BYBgTsoj9bQC/75y7C8AHAPwuEd0F4AkAR5xztwM40j02GAzvEGTJ1XcGwJlu\neZmIXgVwA4BHATzUbfY0gOcBfGnT/roCykCU9UF5OMZqFlEdIvJfLIIuO986736QSDg+jvC1Os1G\nr3z2Z/8g6lbfeLlXrrCvt96Qon2t7sX+WlOqDsW9+3vlidldfkwDidvZauO8dIGDKAVeNlPf8Fa0\n4dSbWKRnONowYjDdBkfDgTb8iOhmAA8A+AGAfd0fBgA4C2Bf4DSDwXANIvPiJ6IdAP4SwO8555Z4\nnVt/JfT9LSKix4noKBEdXbx0qV8Tg8EwBmRa/ERUxvrC/6pz7q+6H58jov3d+v0AFvqd65x7yjl3\n2Dl3eH7O9gQNhmsFm+r8tO5r+ycAXnXO/RGrehbAYwCe7P59JssFezrNIInqBK1NNntYJEVe3C04\nozIVU+HEcAeI3AttZzRrK6Ld2z/5+1556fjPRd10ZcKfl3hdfm11VbRrMD1/pdkWdbfefnevXGL9\nxeYmeyTcIPn4Qnr+AObT6Lj6IxVNl9nCm/FeInUulkdSQEeLDn6nWez8HwLwzwD8nIg2nMX/LdYX\n/deJ6AsA3gTwuYGvbjAYxoYsu/3fRfg36OHtHY7BYBgVRh/VtyHbDu1iFZHfQ158ujJrmu8hIa6k\nOpREHGEjVWN1uVc+8f3/I9qtvHm8Vy53iqKu1vEifJ157q0sLYt2qw0fyZfMyL2YQ++9v++Y4gQS\nkXRdkVwIQ0WupUNCwx2GSFyGjMTM3jr83cYIX2VK9/DzPVh0ZH+Yb7/BkFPY4jcYcoqRi/3B3f7t\nz54UBpOz4pz4sZ3pbHJjzFtRe/E1Vrz7xMkf/V2vvHLyuGjXqnlxfrUmd+obLX/c4F58Ncnb3yr6\nr/7+j/2WqJveNc+GG7nPrKaLyHwMs0udQlbPw6ysK9pUxFKbJU1JfMKPXdLplYvVKTmOicm+l9Kj\njHtRDuQXuynszW8w5BS2+A2GnMIWv8GQU4wxV9/WTRVZLhP+IFTB+dtTGmrGPrIRT9SvXBDHCy9+\nt1funDvVK5ed/I1ukT++ojj3L1/yhJudNovkY2m3AeCmB9/fK7/rgfcjBBfRhWOUK0HdVTvPCdNn\nrHGYVz+uCXPvOVZWJCjNKxd75ca5t0Rd+8I5f7AmTaaOmVML/AaYjg8AU/f4Oa5ef3NqlBuIBK2q\n5zGSDyIj7M1vMOQUtvgNhpxibOm6YmaLzI5kUfNSLGpGjiTzQAKeZGkRl9Ul0hS3uuDF+aVjR0Vd\nYcWL7MRE+1pd9nFl2Yv6dWV6WmEmvRa7t7ve/0HR7tc/80975YoSUbMiSlARyEsWE9kzB83oS7E5\n7tRlAFNriYnzF870ys0Lb4t2qwu+rliXxCfVgl8mBUiPSs5A6Ap+YI2F86LdctObAQ9+4oCoK5S9\nShYX32OzZaY+g8GQEbb4DYacwha/wZBTjC9XX0q5iRBzhqq0Hh8h+shMISnGpeqSgNnIdUS71qp3\n010+8Yqoa5w70SsXWtLcVGv4flZWmGtuoyHadVjkXkdNY3lmple+9yOf6JXf97FPiXbVSel+yiFV\nea/VpvVRF6nLBp6XMZWjkXXaXFrsldfO/Eo0a557s1duLyuquIafR+r4+S2QfO8V2r5ubU3OdzPx\newCJus8m+6DNnoNaQ7pTT095ItQDKldBKJAvlX49AjP1GQyGzLDFbzDkFKNP17Uh8UTINlKRdiGe\n/ZTmMHie5bS4xMXcsPmq0/ai4drbb4hmqyc8d36pJU1Pk2zKV1pSXVhiKbRqdd9/qyNNfS0mXham\npPj+oc8+2iu/64EH/ThK0sPPsUi1dKRd0rddotQbPj9pSyoX5/07plCQ75uEidvNy9LjcelXXmWq\nn/Wifu3yZdGuxCIUy0VpihPfIbuWHm+TeeotKb7DpMXnQJ53hac9Y2rFjuv3i3a3Hv5wr1wsVxCE\nsGhqj8rt9YK1N7/BkFPY4jcYcorRiv3OIemKlGkHPL7NGUlaFGknT8pIfBDzzlM1nLjh8vEf98qN\n05JsQ0xqSYp4NSZCrtTkbn+LqQEtZgmo16UXXzPx93b/J/+JqLvpnvf5AzYFLRXIInbxIXefpSWD\n1aldarlJLd8j/Pt0LL1Yc/GsaFc79XqvnFyRXnFlMDG65PtvV6VH4tISozZvS9WkWPDj6LA51SpM\ng3EaXrwixf61um9bnpgWdbMHb+6V33u/n/tD77lbtJue3ekPXPj53l66jjjszW8w5BS2+A2GnMIW\nv8GQU4xU53cAkq45xMXIPLQuL6j6M+bdipGjC70+Eh2VSL3w0us/65UbZ7yuWtSWSWKpsZtST15m\nnnsryzINV4NF5DWYnq+6wF0Pf7pXPnjXfaKuwyLcXCesr8fJSJm+3mF6cl16rTkWQafr6pe8/t5e\n9GQYhYbUpyvMBFlWJjCCr2swL8dE7YE0aj7KcXVVjoOj1fZzs6a8JmnS6/K77pBzeuutd/bK+268\nRdTN7bu+Vy5VqsFrc6Rnu7+ZexDDnlN/s2DTNz8RTRDRD4noRSJ6mYj+sPv5PBE9R0THu38tC6fB\n8A5CFrG/AeCjzrn7ANwP4BEi+gCAJwAccc7dDuBI99hgMLxDkCVXnwOwIZ+Wu/8cgEcBPNT9/GkA\nzwP40iad+aAU0qYhf+wiYr8Qi1Kmvqy8+lwc1kFEvm71/BlRt/TWL3vlAk+L1ZEidZF5mSVK2m42\nvCdZQwV/NNlxnYnRt3z4E6IdF/XbLSkCC+88JrK7tiSo4Bx2TnPRs8Ck9gVmmlNBM2VuIizI74LY\nnBTYJFQnpEci9/hrtaQnY22Fz4dXF+pKZF9hasCFVclp2GHkG7P7PInGbff8mmh36D339Mo79+yT\nY1RegxxBr7vUcxV+HgO8J1Gk1NUh5P5MG35EVOxm6F0A8Jxz7gcA9jnnNlbHWQD7gh0YDIZrDpkW\nv3Ou45y7H8BBAA8S0d2q3iHwm0NEjxPRUSI6unjpcr8mBoNhDBjI1OecuwzgOwAeAXCOiPYDQPfv\nQuCcp5xzh51zh+fndvVrYjAYxoBNdX4i2gug5Zy7TESTAD4O4D8BeBbAYwCe7P59ZrO+HJzPZ0ZS\nGU6E267+TepvBoyZ6VKpoENHSjdr1bz57dLxF0Vdm5mUmk1mUlOK2sSE1xFLyr23WPJtpydl3e4Z\nrw9fWfH88PULkkf+5A+/7ftTJrxCx+v2HeayCqXzl5m7LCe5AICZijexTZC/l7L6Xsolb9oqVGXU\nYLPtx7XMIhTXGtLNOGHXbildvs5yEjR41F1NtquVvJnuwPukLn/bfYd75d37b+iVU6SlNKyJjT1z\nMX3bxZ5bNgxOGDPAQGJ9hpDFzr8fwNNEVMS6pPB159w3ieh7AL5ORF8A8CaAzw18dYPBMDZk2e3/\nGYAH+nx+EcDDV2NQBoPh6mPEUX1A0jUBkTINOX4cISQT6Z1S/HvqYvri/fpTXnyLr73UKzevLIq6\ndqs/B5zmg+PkDx0llk8y7ryqkhOrzFVwrX7Ff752TrRrv+W957SXYJWJ7BUW/VZWnH3Fkuf6aysu\n+vLkbK88O+n7KKm0YUVm6uskUpzvOHbc9uqH5sdbWmKqVEuqJg0WhVfZ7ckxDjwg30V7b7nDj3d+\nj6gT5CHikQsTxmg1LuZTKozLrI9EqVlcZeyolF+dJbYRvurLxbJUpSr7vXdhaV4Z14bg+TDffoMh\np7DFbzDkFCPm8HPwHHmFdNUGIvx+0PEp4rRYwE5/LJ+VO+lrZz0NtFMeZ02xU812y0mKzR3mPVcs\nqtRPZX9zJUUoUZ7wYt6++Xl/TlV5mLFba83Miqq1NRZsw3i9y9UJ0a7IVIJGQ45xpenPm2KWi7Sa\nxai1VbAN37nnVgcevATI9GKVvTeIukPv9p6M173r3b3y5I6dop2g/9bqJOdkZF6HKc88pp4livik\n0/RjbNdkYFLjsk8HtrLgU4C1WdZfACgxlaas1NoSI2cpisAe+bAvve49TOc/8klRV56T6k4W2Jvf\nYMgpbPEbDDmFLX6DIacYOW+/V8/C5hTNly/09wivuahMBQb6D+or3ox28fjPRTserddR0XrCMsfL\n6idUmobkGAtMPy1XpJdZoeD160ppgrVTfZSYHl6X+wZU9OdxYo9iSX7VwrSqTJVNTmZ50fdRVffC\nTX1Om/o4qQibxpLi7d9zy2298sF//GlRV53y5kgeKamJSZpr3ty5cu6kqFs543MqcPKRkorUK7Nx\nkTLTgeVooLbcBxJDYV6N1JTfywTbY3EtOY91Nt8l9l10nErv3vBRlaVTb4q63bv2YlDYm99gyCls\n8RsMOcXo03V1JR7SURDCdS+cJivGqy8Ce1RURMKILRaOMS6+JUlQUWSpn9otZVfkHm5c/VBpt7hX\nmVOqQ6PBzWNSvGyyYJsKE9OVo5cQ+wtF+fvNs/YWmFrRUSawGg+aUePotPsHUq2pe+GpsUolOQ5u\nYksYp6Gmuavs3t0ra8qMBuP4b172Xo31C6dlu0uMI7ApyTwqbH7abPylqvZ49JNMKidXgXP/k1wy\nHfZsNpr+Gbu8eEW0W0z8cVE9uJzwJWEPVgL5XNVZw/mMfIEx2JvfYMgpbPEbDDmFLX6DIacYuc7f\nQypZX6RORFzF3HbDhAmLJz3P/tJpX9b6XYPlz1MqLojpewW2p6BJLohFCnYUg2eTjauo3DdbTR4l\n5/vQ/JEVTrYxIXW/iSlv6qsxs9TKmnS/XVr2kWWljpyDaUbSkRS5e68Cu3bSCse7CaIWtTfQOOtN\ncecunJJdMJfYIpuPKXXPPPKwuPM6UUdl33Z52e8HXFA6OTl/Le1WKyI/C/LLaDE9f23NuwGfPy8j\nQovsPZuoB6vGiGHW2HcxvUe67N55+AO98q6bbpdjjETChmBvfoMhp7DFbzDkFOMT+xVcTLRndTE+\nBi5qrl6+IGrOvOpTaidtntJK9sAj4XTa6YR5/xVYaqkkNdwwD1uTcdHpi/O0X9yEpNOBIfGip2tK\nz7o6uzeeDny1Lkk0Oi1/PKm49EvMPMZNT/peEk5eoVSHIuujwHgLdVAm5/cvQaomE1Oem49rT1rC\nTVhUXFvz+y15r76FBf9MnL+kCDUYl2BJpQ3jz6P+rpvsvDpzyKs5ubSmd3hvxamd86Lu1ptv7ZWv\nZx6P8ywVGABMTe/olSnFc2liv8FgyAhb/AZDTnHNiP2SdjtUE+f84CQaZ155QdRxT76E+5Il2jPN\no6CE1CIXtZgc2lQj4WQQTgWh8F38TkeK7GXmZSZSRJVk/00mKjd0Gi5WbjGRtKMCUmZYVtqpKZVC\ni90PF2vbitykzMZRLctHqVLxxwnz2CQ1HwkjQllVKsxqwwfs8CArp9QlHiykd73XGFHJpWWvAiyu\nKFKOtu+zOiHHWNnBOA33SFF8P8vau/vAoV55eqfMWzvBOBTLVWmtKBbY3AnnSh38Rn3bARiM57sL\ne/MbDDmFLX6DIaewxW8w5BRj1PkDKYaxWRouDnm0fNFHdy2c+KWo4+a9YsHrXKWinIKE2XK0h59j\neniR6ZZt1ZCb6bSunVB/L771YxYlx+x7nOBxfSC+qLgx0GY6OteNd6k8idWKN2cV1Rw0mbms3vDj\nLymbI7HjYlkOpM3MosT2LHQ0p2PjXVmV5J41RpjaZjq5fj74vkpLRVjWGanGCtuzaBQkoelN9/oU\n3e+6+z5Rt2f/wV55kpnsgDRJSmiMcUvcUDm6N/tgU2R+83fTdP+EiL7ZPZ4noueI6Hj379xmfRgM\nhmsHg4j9XwTwKjt+AsAR59ztAI50jw0GwzsEmcR+IjoI4NMA/iOAf939+FEAD3XLTwN4HsCXNu9t\nXTxxKdNEOHNu0IqhzEaXzp3plZeXlkQdN6MVeabfoo7eYd5zyp2rzY+ZuOdU8A73BHRazHXax42d\nxzjbEnbTbZUmq4CwaYub6WYZ93+pKBlBGnXGRQ+dOZcRcSQsuKYk++CmytW67MMxj78C99BUpCJt\npprUlSnxIjPHtZz/XiYUb//kjD+e3SWDYQ7s9tx2Oxi3/dx10mQ3M+fnqlDQtCIMEak8a3BNtJ0w\ni+q68MW9mpFd/M/65v9jAH8A6Z25zzm3sdrOAtiXOstgMFyz2HTxE9FnACw4514ItXHrP2V9f3KI\n6HEiOkpERy9dvtKvicFgGAOyvPk/BOCzRHQCwNcAfJSI/gzAOSLaDwDdvwv9TnbOPeWcO+ycOzy3\na2e/JgaDYQzYVOd3zn0ZwJcBgIgeAvBvnHO/Q0T/GcBjAJ7s/n0m0xVdf90kdhTsSunkly95F97l\nVRkhNsk8KssFFqVVlKahCovockrXbgnX3LDpibfTGj4nttT6b5Hp+dzkiILS65mJTXWBmVn/A1ti\nJI8ry3IPpMPMaOWCfAwm2GQViJkEVTtOVNJYk27GnH++wt2WC3LfoM35/gtytg7d8+u+fO8He+Xp\nXTIqrszMlgXFfEIBgpeU9sz3gZROHlG1g09q2hI3OPFseq9rcHNeDFtx8nkSwMeJ6DiAj3WPDQbD\nOwQDOfk4557H+q4+nHMXATy8/UMyGAyjwMhTdG/wocUEGC3ucOsYF91qK5KQ4a3XjvXKV5ZU1NYk\ni9pi4vBEUZuvuFiupof6i2QddTfNlhdlE2Xa40QZJU3IL1z3eGpplZKLjWNCReRxs2CNRbE1alIs\n53kBUqm8mMheYGOcVtfqNLjXpIrqY16DVca511EuiY6lqppROQgO3HFXrzy3n6fvHjyCTZ+VsqJF\nPUx5u5i5LXwUfeL5teVAwuMYcg44zLffYMgpbPEbDDnFSMV+54Ak6e/hlkRkMkHmwc4/dewl0e48\ny1y6qqiqm23fS6nkxXIe4AIA0xMTrJ0mqPBtuSCuySW4JUCL/UUm9upf3jLbqOZkGBOTMgiFe6Cl\nCB/Y9aosrVdlShJITE54umvNWddOOEkH86yrynbcUrJjUvEAcjMEKzeVCpPwMWpLwK98WrXlurdW\nFKZmRTuelgxKjXNsrkosU25pQmVI5sFNKX68MImGeFS5lSDlxZdNnJeXzS7aD2MHsDe/wZBT2OI3\nGHIKW/wGQ04xBjKPDe1E66q8hTKaMB30/KkTvfIvX/h/sh0nxFTqUp0ROXLiyVQEITsuqf2AEtNX\ni0yPLZelVxlPm11SEWJTLNXWzA6pJ0+ztFOcs76kyDH5GIsl2X+JmyM5WQhJHbdYZHkH1DugyEhB\nd7Ax6XtxLAqxokx4InKS7ZC4ROUPIEYQqr609qo35TaY/l9U801sXM223GNZ4WT6TK+fnJH7BhVG\naCr2ENRxS+UnSNgzwdO0kYpQFP2pZ7PAnvfqjCddqR58l2hXmvGUGTpa1Hj7DQZDZtjiNxhyipGK\n/QRumoo1k2YlAAAUn0lEQVTZTCR46q1f/MORXnn5ksyEKkT2gg7KYcE8TI3QGVM5554OHOqUuJcg\nm7pEBwf5uqmqNNPtmfdi3e55yXzGve4KbPw6AIirQQXlFcdNVtwzsFjUIrsvd9Q7gHv4TTJuPs25\n3yHOpS/r2kw85qQf9VXpldlgnHu1llLBal5F2jHp1ZTpKamOcUdJ0qZklum3w1KWcZUFAJK1y74P\npd502HOwsrIm6losQGoHS3tWVJ6AxDVN/cplgVptpsa1zp4UzWYe9N70xWmptmxcbhDh3978BkNO\nYYvfYMgpbPEbDDnFyE19G9pNjMOw3ZIRaL/66Q965eWLZ4PnJTp/MkPHcb58/3lR6YhF1q6odD/O\nW19mev2Mcp2dY9zuM1NS59/BXHWriqSjzPcpmClHmz4LTC8spPIOsPHzNNlaj+XkEorr3nECUmb2\nazWlnlyveRdqPfVF8uPiORTXVHQhz893YUnq0wnbF5qb8aa42aac7wpT+rUpbmmZuXmLqEzZbpKZ\nYCsVtY/Cngmdtp3neuQRf5ogpcXus6UoXlzFfzc8r8PamVOiXXHh7V55xy1S5x/Gv9fe/AZDTmGL\n32DIKUYu9rsNUS5F2OHllgun3xJ1CyeO+3ZMdKuoKLMpVnfpyoqo42ZA7vmmySWKjLNuekKKlzuY\nR94sE+d3MZEUAKoVXzelx8jE/kJJmdh4Omxmcuwos1EHzLNuQqkOTDXh99yUkj3AI+jUOIiJpQXG\nv0cNTUzi763Vkrz9dSbmNli53pbXWlzxYvnZxcuiLmE2seU1b6abWZGqVHWC8S7qFG6s/2qVqQdJ\nmGRFm0+JzePqiowWBVOZVqthkph2m38XyvuPc/WzS3eUqjbLVTztmboh9w8g/tub32DIKWzxGww5\nxRiz9ErU1zzf3Gs/l/lBVla9CJ/w1E9KxJti4l+tJsWuVsuLa0UmWxWVnMTPmlTi3wwTG3dO+vKE\nUmGI7ZA7ldm22WLZdwuKHIOJgzzLrfbA49yCa6tSveHU4zwDsean4CQmbaVWJB2WfZeJ9gWpBaHC\nxeiGCrZhZCqtDk8vJttN7vXcfPce/rioazb9PK4t+YQvq0vSs/MSm4NGTVoMlldZluG6F/UnG+p7\nZxYUnbWYp0Ku16S60Fj1z2018d6LRR24xkT4VlvqYI2mV2m4KvueD3xYtJve57MFx3gGs8Le/AZD\nTmGL32DIKWzxGww5xeh1/q7O3lFEjsde+kmv/MarkphzoszSU3ECTFLmGqYL79q5Q9S1mVsfT2O9\nQ0Xdzc16s93uWUm2Mcv0/CnmVVat6igzRhqpuPkdNykp4k+eJssx8o2mMqNxLz5Xktcmfsz2DVJR\nZkyfJhVmlghCDK9bclJRQHpiJuo1UmJRhKUS07VLchw7rz/UK9/8j35DjlFsVLAoQRVF2Wbz02pK\nD0J+zIk3CsrEW2CRk6Q2SDhJaqKu3aj5VOd1pv+32/I7E3edIqj1H0wx79C9Bw6KdkVFLiM7Cad+\nDyHT4u8m6VzGOmlt2zl3mIjmAfwvADcDOAHgc865S6E+DAbDtYVBxP7fdM7d75w73D1+AsAR59zt\nAI50jw0GwzsEWxH7HwXwULf8NNZz+H0pdoKDQ5Ksi6JvnXhD1P3se3/fK6+tylRbhWkvmk8yc57m\nrOcBO2XFuT8340X4pOUbzipO/Dl2PDcpbVtTzONP8PQpHr0KSweWToXlr12ZkNcucxWBifYlFQDU\nYt5/pYr0LkyI8dkxkbSjSEsS5nFWSJTHGRNZO8yDrdPWxCfMc6+m8iSwIKCEqTeptw0j0air9GtF\nRo4hv2s5H0XmTVeckmrW5LRU//r3lz4WdcGagaj1gwgFuQ2Skkt7NmZB1je/A/BtInqBiB7vfrbP\nOXemWz4LYN/AVzcYDGND1jf/h51zp4noOgDPEdEveKVzzhGl6EQBAN0fi8cB4Pp9e7c0WIPBsH3I\n9OZ3zp3u/l0A8A0ADwI4R0T7AaD7dyFw7lPOucPOucNzu3Zuz6gNBsOWsembn4imARScc8vd8icA\n/AcAzwJ4DMCT3b/PbNZXu9XC+XPrmsKPv/sdUbe86H87ioqwUui4Lf971Vbmmg4zbXFyBkBG19Ud\nc79VphvGV4mqMtNxEswC0+W1vthmnO1OKXRFTtygzJ2ct76gyd0ZiOn1Op85d+ntlHm0m0rzzc5L\nFJllm+U4qJPff2m2pM7fYm6pjYbU+Tsd30ebuTtPz+4S7aY63h13+dj3RF35xvt75cKE39vQhKbc\nXTtFaMrT7HEzcUG7TPMcitpfG0Hwr1fsSuguIqn6uKmP6/kpF15+mNpsGNzdN4vYvw/AN7oPeAnA\n/3TO/Q0R/QjA14noCwDeBPC5ga9uMBjGhk0Xv3PuDQD39fn8IoCH02cYDIZ3Akbq4be2uoKffP+7\nAIBzb74m6gpMLtKmM576qclMT1RQXGiMEKSpxKICi0BrMrNX0pTiamunFy814YNj4nyB9dFUnIPS\nC1GKlyWmflSqsn8qMPMYI9QoV1Q4HfNkbCoTG5hKQ0wE1g5gXDVZVVz69TVvIqzVmNlPzcdqzYv9\nLeXR5hJ/PD3h536yKr0mK2yMyYVfqXH4tNzJdXf2ytXdB0S7UpmZYJWroSDpYJ9rMxonMHEFvRWW\nzQwo03XLdlmj8ISWGNM+FGmipeg2GAyZYYvfYMgpbPEbDDnFSHX+xtoa3vhZl6VH6YhFRiJZUTo/\n55yXemdYKWqoFMk8qo/n7VterYl2c6teh56alLo8T9zMo9ac4mEvCDJIlSOvw85LjdFfr9n2+vTk\nlORo59yQbcUKs7bi70fkMVC2pzabx0uXZTxWg+0jTLD9hrqKmFtjOn9HmzSZS/KNB67vlVtqHEXm\nMqz9xNqLPkfD8hnPWT+5/xbRbvrG9/TK1V3S0ZRHUbqIuY0/PIM4yoZ1eb2n0J9YtV+P/Yrrh9xu\nqeqMt99gMGSFLX6DIacYLZmHS3zKZO2lxcTjqiItEBINI5ck7aXFzXtKDuJegg0mKi81pfrx+tmL\nvXKiRNS9c178nmAehKREe+JReMocCZbSuVSW99li3oaXl735rVyVqkmBuHehnIM6S0NdZ6mxdFRf\nh83q+ctLoq7NRPGJKR8V1yJ5nyiwqET1fXZWPclm8YKP3Oso4pCd016ZIqU+rbGoRJ6Sq3hRpq5u\nLHvv0MasFPsre2/slaf3ePWjNKNczZkupSXo/lErfRB5/rTHXxakxhFRCYYx9tmb32DIKWzxGww5\nxUjFfiJCsctjr7PG8oyyWpznIlSFZcdNlGjFRVsdbMN3SmtMNG6qHfc3r7BAk9WGqDu419fNMnFV\npw0rMmtFSwUOiTRWSgTmO+Gnz3uxuaxE6mlGOKIzCfMNfp7mi0qSOGR63odX77zrvaJu19weX97j\n201MSeKQMlNbdLDN4tteND/1yo975V+cflu0m530fUyqQKopplrtrvpr651tYgFGtZPHRd3yCe9J\nusZE/fLO3fJa13m+vKl9kjuvvHPeX0uRs0huvrDoHQ/sCfSReobDR5al12AwZIYtfoMhp7DFbzDk\nFCPW+X2UlSbYhOBGV9F0TA/iHnOJimxqixTXiigj6c9r3lSEGjV2fOKSjHa7wNJEz0776LQdUzJS\njVh+vlZB3mdlx1yvPLPvZlE3zXTL667z+edqK9IUxwkxNZf79LTnfZ9h/c3smhftZnZ6Uo2JiUlR\nV2b7KqVIDjvu5VhUXpmH7rirV77hNh+Rt3jmlGh34pUXe+XXX3tF1O2q+HdTh5k0dyZyvDwysN2Q\n32eVzX+F5ylfOCParS14b8L6azJvRHW/zy0we/eDoq4gSEb95zpqMKqSh/YKBnDb2/A0HCSHn735\nDYacwha/wZBTjFbsB/VSIVdV6idBoKA58Zgo3mxz0V6a6YSZS3m0cbE/YaKRJg7hqZobSiVYYqmm\n5/ff2ivvveV2OQ42kKJKpzW5YzZY59hvcXWGienKi6/A5keL29xTssTMgKTaNRqcpEOKiiWmknH1\nTM9VqJ0eF1cj9hy4UbTjx4v3HhZ1b7IUbifPnOiVz1y8LNpNsmdpQpk+5yeZibDJvnfF9VdlORmo\nIT0ql44zNWBmTtTtuuNe378Q9bWaGXbxCwb6aJ6+AF/gsLA3v8GQU9jiNxhyClv8BkNOMXJT34Z7\nrtZVhQnPaRNe/xTJWlVKhF6v6oS+5PubUK65dabmlxTr5YFb390r3/beB3w7RbDZ6fiLaXNki3Hf\nN1rSfViSNcSiF8P88/yY6/9FpeOWS951tlTW+x5lVubmPGXq43q9ruNpypmJsFRWewNsjDPzMqPT\nPR/5RK9cr/n8AZfPShfhc8yF9+23Xhd1yyveTXon0+tLet7Y1Ferqo7dS0URmkh9PWJmC6caDENH\nBkabusH6hr35DYbcwha/wZBTjJbMg4iJpYpXn5ullOxSKLAUz0zkTUiLRTwFVX+Pvo1xbKCpTIIN\npmLMqeiuW+6823fBxttsSFGQ8wWmSDSYGuCc9gLrH9kYE/t1VF9BeN2xNN+KcIQ7PHbUXPFDrraU\nNVc8a6jNVZxrscPG0VFRjlwlSBKlErB7q7B0XQdue7dod+h2z+FXW5bekBdPv9krX2HehUtLV0S7\nBlMriioV+aGbbuuVZ2+8TdQFifYjZjqNOKdf4JxtsPVlevMT0S4i+gsi+gURvUpEHySieSJ6joiO\nd//Obd6TwWC4VpBV7P8vAP7GOfdurKfuehXAEwCOOOduB3Cke2wwGN4hyJKldyeAjwD45wDgnGsC\naBLRowAe6jZ7GsDzAL606RW7IqsmfxAipDqFe7Tx7LWdtrYKhMVtnnqrxgg8llUgCFU9Z92NTJwE\nJFdfre7prfnuvh5HosYhJGfluQfGkVdkASmaOo/v3KcERm4lEPMmr8VF6pTqwNONRWjI+bEmZxHq\nR6ydSG2mVMEit1xwVSd8Lzt37xF189dd5/t7Hw/KUSoM8+bUFOKcxKRUkoQjjs83/zweyZOpKsXh\nF7EYXK10XbcAOA/gfxDRT4jov3dTde9zzm2ERp3FejZfg8HwDkGWxV8C8GsA/ptz7gEAq1Aivlvf\nsej740NEjxPRUSI6utZo92tiMBjGgCyL/xSAU865H3SP/wLrPwbniGg/AHT/LvQ72Tn3lHPusHPu\n8FR1tMYFg8EQxqar0Tl3lohOEtGdzrljAB4G8Er332MAnuz+fSbLBTfMSgVFXsnlBp0KWpjw2OdJ\nRO9pq4i8OkvtvcbKLSenYO9+H2VWqkrSy9U1T+DJ9xuUWi88FPUYhUlTTQE3x/E9ER2BJsg2FOml\njMJjUXeqXYWRY5ZSnnv8vHBUn/D+U/sB3IOT96dNjqKdruMRisX+nouA9NZLeTzyPYtC/70jfZ7e\nj6KAXg8gSLg5CKlGVtIObhrW+xLDKP1ZX8X/CsBXiagC4A0A/wLrUsPXiegLAN4E8LnBL28wGMaF\nTIvfOfdTAIf7VD28vcMxGAyjwojTdcHL7VpqSbi3mKzjZrskCXuV8SMp9EtiDm7dq0zLDLgTjNt9\neXlF1EnSCyaiK/mde/+lzGPcxKbEbS6aVxgnflnx9Il2FSnOc1NUpcLFd9kHT3+lg21EIE6AlEPX\nadUhFFSUbhfzVmTnFfqL7+vH4ToKmD51XgdxmEr+HLaxBTn3NUQqr3CzmPTOPV/1pYbxEjTffoMh\np7DFbzDkFLb4DYacYsRRfej93GgVhRNsao59zsEv9H/VR4u146Y9AGgw05wjlu55codot1ZjBBsk\no/WIpcYuFrnOrPRurvNrV1Smx2oCDJ6HsMp0+bLS67nOr+sqYj+g0vccfZzV1FdOEXiyeYwQiRYj\nZrq42242M11clw/o61FmDH0YiRANnZaK6gtfO2QWjHP/6wjLLCOUsDe/wZBT2OI3GHIKGsZEMPTF\niM5j3SFoD4ALI7twGDYOCRuHxLUwjkHHcJNzbu/mzUa8+HsXJTrqnOvnNGTjsHHYOEY0BhP7DYac\nwha/wZBTjGvxPzWm62rYOCRsHBLXwjiu2hjGovMbDIbxw8R+gyGnGOniJ6JHiOgYEb1GRCNj+yWi\nrxDRAhG9xD4bOfU4ER0iou8Q0StE9DIRfXEcYyGiCSL6IRG92B3HH45jHGw8xS4/5DfHNQ4iOkFE\nPyeinxLR0TGOY2Q0+SNb/ERUBPBfAXwSwF0APk9Ed43o8n8K4BH12Tiox9sAft85dxeADwD43e4c\njHosDQAfdc7dB+B+AI8Q0QfGMI4NfBHrdPAbGNc4ftM5dz8zrY1jHKOjyXfOjeQfgA8C+Ft2/GUA\nXx7h9W8G8BI7PgZgf7e8H8CxUY2FjeEZAB8f51gATAH4MYD3j2McAA52H+iPAvjmuL4bACcA7FGf\njXQcAHYC+BW6e3FXexyjFPtvAHCSHZ/qfjYujJV6nIhuBvAAgB+MYyxdUfunWCdefc6tE7SOY07+\nGMAfQNIzjmMcDsC3iegFInp8TOMYKU2+bfghTj1+NUBEOwD8JYDfc86J5HKjGotzruOcux/rb94H\niehuVX/Vx0FEnwGw4Jx7ITLOUX03H+7Oxyexro59ZAzj2BJN/qAY5eI/DeAQOz7Y/WxcyEQ9vt0g\nojLWF/5XnXN/Nc6xAIBz7jKA72B9T2TU4/gQgM8S0QkAXwPwUSL6szGMA865092/CwC+AeDBMYxj\nSzT5g2KUi/9HAG4nolu6LMC/DeDZEV5f41msU44DA1CPbwW0Hlz+JwBedc790bjGQkR7iWhXtzyJ\n9X2HX4x6HM65LzvnDjrnbsb68/B3zrnfGfU4iGiaiGY2ygA+AeClUY/DOXcWwEkiurP70QZN/tUZ\nx9XeSFEbF58C8EsArwP4dyO87p8DOAOghfVf1y8A2I31jabjAL4NYH4E4/gw1kW2nwH4afffp0Y9\nFgD3AvhJdxwvAfj33c9HPidsTA/Bb/iNej5uBfBi99/LG8/mmJ6R+wEc7X43fw1g7mqNwzz8DIac\nwjb8DIacwha/wZBT2OI3GHIKW/wGQ05hi99gyCls8RsMOYUtfoMhp7DFbzDkFP8fgF2n+Z2727kA\nAAAASUVORK5CYII=\n",
      "text/plain": [
       "<matplotlib.figure.Figure at 0x7f2c246aeb70>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "# Example of a picture\n",
    "index = 0\n",
    "plt.imshow(X_train_orig[index])\n",
    "print (\"y = \" + str(np.squeeze(Y_train_orig[:, index])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "2WP4-S2CT12m"
   },
   "source": [
    "As usual you flatten the image dataset, then normalize it by dividing by 255. On top of that, you will convert each label to a one-hot vector as shown in Figure 1. Run the cell below to do so."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 55,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "tn3gF5xLT12m"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "number of training examples = 1080\n",
      "number of test examples = 120\n",
      "X_train shape: (12288, 1080)\n",
      "Y_train shape: (6, 1080)\n",
      "X_test shape: (12288, 120)\n",
      "Y_test shape: (6, 120)\n"
     ]
    }
   ],
   "source": [
    "# Flatten the training and test images\n",
    "X_train_flatten = X_train_orig.reshape(X_train_orig.shape[0], -1).T\n",
    "X_test_flatten = X_test_orig.reshape(X_test_orig.shape[0], -1).T\n",
    "# Normalize image vectors\n",
    "X_train = X_train_flatten/255.\n",
    "X_test = X_test_flatten/255.\n",
    "# Convert training and test labels to one hot matrices\n",
    "Y_train = convert_to_one_hot(Y_train_orig, 6)\n",
    "Y_test = convert_to_one_hot(Y_test_orig, 6)\n",
    "\n",
    "print (\"number of training examples = \" + str(X_train.shape[1]))\n",
    "print (\"number of test examples = \" + str(X_test.shape[1]))\n",
    "print (\"X_train shape: \" + str(X_train.shape))\n",
    "print (\"Y_train shape: \" + str(Y_train.shape))\n",
    "print (\"X_test shape: \" + str(X_test.shape))\n",
    "print (\"Y_test shape: \" + str(Y_test.shape))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "iN_KPZ0FT12o"
   },
   "source": [
    "**Note** that 12288 comes from $64 \\times 64 \\times 3$. Each image is square, 64 by 64 pixels, and 3 is for the RGB colors. Please make sure all these shapes make sense to you before continuing."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "_GQMSJTtT12p"
   },
   "source": [
    "**Your goal** is to build an algorithm capable of recognizing a sign with high accuracy. To do so, you are going to build a tensorflow model that is almost the same as one you have previously built in numpy for cat recognition (but now using a softmax output). It is a great occasion to compare your numpy implementation to the tensorflow one. \n",
    "\n",
    "**The model** is *LINEAR -> RELU -> LINEAR -> RELU -> LINEAR -> SOFTMAX*. The SIGMOID output layer has been converted to a SOFTMAX. A SOFTMAX layer generalizes SIGMOID to when there are more than two classes. "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "JSNd_DRWT12p"
   },
   "source": [
    "### 2.1 - Create placeholders\n",
    "\n",
    "Your first task is to create placeholders for `X` and `Y`. This will allow you to later pass your training data in when you run your session. \n",
    "\n",
    "**Exercise:** Implement the function below to create the placeholders in tensorflow."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 58,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "fcAcBRAAT12q"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: create_placeholders\n",
    "\n",
    "def create_placeholders(n_x, n_y):\n",
    "    \"\"\"\n",
    "    Creates the placeholders for the tensorflow session.\n",
    "    \n",
    "    Arguments:\n",
    "    n_x -- scalar, size of an image vector (num_px * num_px = 64 * 64 * 3 = 12288)\n",
    "    n_y -- scalar, number of classes (from 0 to 5, so -> 6)\n",
    "    \n",
    "    Returns:\n",
    "    X -- placeholder for the data input, of shape [n_x, None] and dtype \"tf.float32\"\n",
    "    Y -- placeholder for the input labels, of shape [n_y, None] and dtype \"tf.float32\"\n",
    "    \n",
    "    Tips:\n",
    "    - You will use None because it let's us be flexible on the number of examples you will for the placeholders.\n",
    "      In fact, the number of examples during test/train is different.\n",
    "    \"\"\"\n",
    "\n",
    "    ### START CODE HERE ### (approx. 2 lines)\n",
    "    X = tf.placeholder(tf.float32,name=\"X\",shape = [n_x,None])\n",
    "    Y = tf.placeholder(tf.float32,name=\"Y\", shape=[n_y,None])\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    return X, Y"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 59,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "Ve9WOa1LT12r"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "X = Tensor(\"X_4:0\", shape=(12288, ?), dtype=float32)\n",
      "Y = Tensor(\"Y_1:0\", shape=(6, ?), dtype=float32)\n"
     ]
    }
   ],
   "source": [
    "X, Y = create_placeholders(12288, 6)\n",
    "print (\"X = \" + str(X))\n",
    "print (\"Y = \" + str(Y))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "-G_UV4xpT12t"
   },
   "source": [
    "**Expected Output**: \n",
    "\n",
    "<table> \n",
    "    <tr> \n",
    "        <td>\n",
    "            **X**\n",
    "        </td>\n",
    "        <td>\n",
    "        Tensor(\"Placeholder_1:0\", shape=(12288, ?), dtype=float32) (not necessarily Placeholder_1)\n",
    "        </td>\n",
    "    </tr>\n",
    "    <tr> \n",
    "        <td>\n",
    "            **Y**\n",
    "        </td>\n",
    "        <td>\n",
    "        Tensor(\"Placeholder_2:0\", shape=(6, ?), dtype=float32) (not necessarily Placeholder_2)\n",
    "        </td>\n",
    "    </tr>\n",
    "\n",
    "</table>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "eyYz9y1XT12u"
   },
   "source": [
    "### 2.2 - Initializing the parameters\n",
    "\n",
    "Your second task is to initialize the parameters in tensorflow.\n",
    "\n",
    "**Exercise:** Implement the function below to initialize the parameters in tensorflow. You are going use Xavier Initialization for weights and Zero Initialization for biases. The shapes are given below. As an example, to help you, for W1 and b1 you could use: \n",
    "\n",
    "```python\n",
    "W1 = tf.get_variable(\"W1\", [25,12288], initializer = tf.contrib.layers.xavier_initializer(seed = 1))\n",
    "b1 = tf.get_variable(\"b1\", [25,1], initializer = tf.zeros_initializer())\n",
    "```\n",
    "Please use `seed = 1` to make sure your results match ours."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "gPi-SeuWT12u"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: initialize_parameters\n",
    "\n",
    "def initialize_parameters():\n",
    "    \"\"\"\n",
    "    Initializes parameters to build a neural network with tensorflow. The shapes are:\n",
    "                        W1 : [25, 12288]\n",
    "                        b1 : [25, 1]\n",
    "                        W2 : [12, 25]\n",
    "                        b2 : [12, 1]\n",
    "                        W3 : [6, 12]\n",
    "                        b3 : [6, 1]\n",
    "    \n",
    "    Returns:\n",
    "    parameters -- a dictionary of tensors containing W1, b1, W2, b2, W3, b3\n",
    "    \"\"\"\n",
    "    \n",
    "    tf.set_random_seed(1)                   # so that your \"random\" numbers match ours\n",
    "        \n",
    "    ### START CODE HERE ### (approx. 6 lines of code)\n",
    "    W1 = tf.get_variable(\"W1\",[25,12288],initializer=tf.contrib.layers.xavier_initializer(seed=1))\n",
    "    b1 = tf.get_variable(\"b1\",[25,1],initializer=tf.zeros_initializer())\n",
    "    W2 = tf.get_variable(\"W2\",[12,25],initializer=tf.contrib.layers.xavier_initializer(seed=1))\n",
    "    b2 = tf.get_variable(\"b2\",[12,1],initializer=tf.zeros_initializer())\n",
    "    W3 = tf.get_variable(\"W3\",[6,12],initializer=tf.contrib.layers.xavier_initializer(seed=1))\n",
    "    b3 = tf.get_variable(\"b3\",[6,1],initializer=tf.zeros_initializer())\n",
    "    ### END CODE HERE ###\n",
    "\n",
    "    parameters = {\"W1\": W1,\n",
    "                  \"b1\": b1,\n",
    "                  \"W2\": W2,\n",
    "                  \"b2\": b2,\n",
    "                  \"W3\": W3,\n",
    "                  \"b3\": b3}\n",
    "    \n",
    "    return parameters"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 61,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "CcuKNYinT12x"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "W1 = <tf.Variable 'W1:0' shape=(25, 12288) dtype=float32_ref>\n",
      "b1 = <tf.Variable 'b1:0' shape=(25, 1) dtype=float32_ref>\n",
      "W2 = <tf.Variable 'W2:0' shape=(12, 25) dtype=float32_ref>\n",
      "b2 = <tf.Variable 'b2:0' shape=(12, 1) dtype=float32_ref>\n"
     ]
    }
   ],
   "source": [
    "tf.reset_default_graph()\n",
    "with tf.Session() as sess:\n",
    "    parameters = initialize_parameters()\n",
    "    print(\"W1 = \" + str(parameters[\"W1\"]))\n",
    "    print(\"b1 = \" + str(parameters[\"b1\"]))\n",
    "    print(\"W2 = \" + str(parameters[\"W2\"]))\n",
    "    print(\"b2 = \" + str(parameters[\"b2\"]))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "kzAVM5y8T12z"
   },
   "source": [
    "**Expected Output**: \n",
    "\n",
    "<table> \n",
    "    <tr> \n",
    "        <td>\n",
    "            **W1**\n",
    "        </td>\n",
    "        <td>\n",
    "         < tf.Variable 'W1:0' shape=(25, 12288) dtype=float32_ref >\n",
    "        </td>\n",
    "    </tr>\n",
    "    <tr> \n",
    "        <td>\n",
    "            **b1**\n",
    "        </td>\n",
    "        <td>\n",
    "        < tf.Variable 'b1:0' shape=(25, 1) dtype=float32_ref >\n",
    "        </td>\n",
    "    </tr>\n",
    "    <tr> \n",
    "        <td>\n",
    "            **W2**\n",
    "        </td>\n",
    "        <td>\n",
    "        < tf.Variable 'W2:0' shape=(12, 25) dtype=float32_ref >\n",
    "        </td>\n",
    "    </tr>\n",
    "    <tr> \n",
    "        <td>\n",
    "            **b2**\n",
    "        </td>\n",
    "        <td>\n",
    "        < tf.Variable 'b2:0' shape=(12, 1) dtype=float32_ref >\n",
    "        </td>\n",
    "    </tr>\n",
    "\n",
    "</table>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "IR5UvbGxT12z"
   },
   "source": [
    "As expected, the parameters haven't been evaluated yet."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "cnuAGFn2T120"
   },
   "source": [
    "### 2.3 - Forward propagation in tensorflow \n",
    "\n",
    "You will now implement the forward propagation module in tensorflow. The function will take in a dictionary of parameters and it will complete the forward pass. The functions you will be using are: \n",
    "\n",
    "- `tf.add(...,...)` to do an addition\n",
    "- `tf.matmul(...,...)` to do a matrix multiplication\n",
    "- `tf.nn.relu(...)` to apply the ReLU activation\n",
    "\n",
    "**Question:** Implement the forward pass of the neural network. We commented for you the numpy equivalents so that you can compare the tensorflow implementation to numpy. It is important to note that the forward propagation stops at `z3`. The reason is that in tensorflow the last linear layer output is given as input to the function computing the loss. Therefore, you don't need `a3`!\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 62,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "nC7CYNk0T120"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: forward_propagation\n",
    "\n",
    "def forward_propagation(X, parameters):\n",
    "    \"\"\"\n",
    "    Implements the forward propagation for the model: LINEAR -> RELU -> LINEAR -> RELU -> LINEAR -> SOFTMAX\n",
    "    \n",
    "    Arguments:\n",
    "    X -- input dataset placeholder, of shape (input size, number of examples)\n",
    "    parameters -- python dictionary containing your parameters \"W1\", \"b1\", \"W2\", \"b2\", \"W3\", \"b3\"\n",
    "                  the shapes are given in initialize_parameters\n",
    "\n",
    "    Returns:\n",
    "    Z3 -- the output of the last LINEAR unit\n",
    "    \"\"\"\n",
    "    \n",
    "    # Retrieve the parameters from the dictionary \"parameters\" \n",
    "    W1 = parameters['W1']\n",
    "    b1 = parameters['b1']\n",
    "    W2 = parameters['W2']\n",
    "    b2 = parameters['b2']\n",
    "    W3 = parameters['W3']\n",
    "    b3 = parameters['b3']\n",
    "    \n",
    "    ### START CODE HERE ### (approx. 5 lines)              # Numpy Equivalents:\n",
    "    Z1 = tf.add(tf.matmul(W1,X),b1)                                              # Z1 = np.dot(W1, X) + b1\n",
    "    A1 = tf.nn.relu(Z1)                                              # A1 = relu(Z1)\n",
    "    Z2 = tf.add(tf.matmul(W2,A1),b2)                                             # Z2 = np.dot(W2, A1) + b2\n",
    "    A2 = tf.nn.relu(Z2)                                            # A2 = relu(Z2)\n",
    "    Z3 = tf.add(tf.matmul(W3,A2),b3)                                           # Z3 = np.dot(W3, A2) + b3\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    return Z3"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 63,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "hioQQqyxT122",
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Z3 = Tensor(\"Add_2:0\", shape=(6, ?), dtype=float32)\n"
     ]
    }
   ],
   "source": [
    "tf.reset_default_graph()\n",
    "\n",
    "with tf.Session() as sess:\n",
    "    X, Y = create_placeholders(12288, 6)\n",
    "    parameters = initialize_parameters()\n",
    "    Z3 = forward_propagation(X, parameters)\n",
    "    print(\"Z3 = \" + str(Z3))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "PRrS7RzpT124"
   },
   "source": [
    "**Expected Output**: \n",
    "\n",
    "<table> \n",
    "    <tr> \n",
    "        <td>\n",
    "            **Z3**\n",
    "        </td>\n",
    "        <td>\n",
    "        Tensor(\"Add_2:0\", shape=(6, ?), dtype=float32)\n",
    "        </td>\n",
    "    </tr>\n",
    "\n",
    "</table>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "FDjgAHp6T125"
   },
   "source": [
    "You may have noticed that the forward propagation doesn't output any cache. You will understand why below, when we get to brackpropagation."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "RXqHnAEnT125"
   },
   "source": [
    "### 2.4 Compute cost\n",
    "\n",
    "As seen before, it is very easy to compute the cost using:\n",
    "```python\n",
    "tf.reduce_mean(tf.nn.softmax_cross_entropy_with_logits(logits = ..., labels = ...))\n",
    "```\n",
    "**Question**: Implement the cost function below. \n",
    "- It is important to know that the \"`logits`\" and \"`labels`\" inputs of `tf.nn.softmax_cross_entropy_with_logits` are expected to be of shape (number of examples, num_classes). We have thus transposed Z3 and Y for you.\n",
    "- Besides, `tf.reduce_mean` basically does the summation over the examples."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 64,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "1_bzQXSJT125"
   },
   "outputs": [],
   "source": [
    "# GRADED FUNCTION: compute_cost \n",
    "\n",
    "def compute_cost(Z3, Y):\n",
    "    \"\"\"\n",
    "    Computes the cost\n",
    "    \n",
    "    Arguments:\n",
    "    Z3 -- output of forward propagation (output of the last LINEAR unit), of shape (6, number of examples)\n",
    "    Y -- \"true\" labels vector placeholder, same shape as Z3\n",
    "    \n",
    "    Returns:\n",
    "    cost - Tensor of the cost function\n",
    "    \"\"\"\n",
    "    \n",
    "    # to fit the tensorflow requirement for tf.nn.softmax_cross_entropy_with_logits(...,...)\n",
    "    logits = tf.transpose(Z3)\n",
    "    labels = tf.transpose(Y)\n",
    "    \n",
    "    ### START CODE HERE ### (1 line of code)\n",
    "    cost = tf.reduce_mean(tf.nn.softmax_cross_entropy_with_logits(logits=logits,labels=labels))\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    return cost"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 65,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "4HahBCJVT127"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cost = Tensor(\"Mean:0\", shape=(), dtype=float32)\n"
     ]
    }
   ],
   "source": [
    "tf.reset_default_graph()\n",
    "\n",
    "with tf.Session() as sess:\n",
    "    X, Y = create_placeholders(12288, 6)\n",
    "    parameters = initialize_parameters()\n",
    "    Z3 = forward_propagation(X, parameters)\n",
    "    cost = compute_cost(Z3, Y)\n",
    "    print(\"cost = \" + str(cost))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "GT7MzPxET12-"
   },
   "source": [
    "**Expected Output**: \n",
    "\n",
    "<table> \n",
    "    <tr> \n",
    "        <td>\n",
    "            **cost**\n",
    "        </td>\n",
    "        <td>\n",
    "        Tensor(\"Mean:0\", shape=(), dtype=float32)\n",
    "        </td>\n",
    "    </tr>\n",
    "\n",
    "</table>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "9O9sNnHQT12-"
   },
   "source": [
    "### 2.5 - Backward propagation & parameter updates\n",
    "\n",
    "This is where you become grateful to programming frameworks. All the backpropagation and the parameters update is taken care of in 1 line of code. It is very easy to incorporate this line in the model.\n",
    "\n",
    "After you compute the cost function. You will create an \"`optimizer`\" object. You have to call this object along with the cost when running the tf.session. When called, it will perform an optimization on the given cost with the chosen method and learning rate.\n",
    "\n",
    "For instance, for gradient descent the optimizer would be:\n",
    "```python\n",
    "optimizer = tf.train.GradientDescentOptimizer(learning_rate = learning_rate).minimize(cost)\n",
    "```\n",
    "\n",
    "To make the optimization you would do:\n",
    "```python\n",
    "_ , c = sess.run([optimizer, cost], feed_dict={X: minibatch_X, Y: minibatch_Y})\n",
    "```\n",
    "\n",
    "This computes the backpropagation by passing through the tensorflow graph in the reverse order. From cost to inputs.\n",
    "\n",
    "**Note** When coding, we often use `_` as a \"throwaway\" variable to store values that we won't need to use later. Here, `_` takes on the evaluated value of `optimizer`, which we don't need (and `c` takes the value of the `cost` variable). "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "SKxhuoN2T12_"
   },
   "source": [
    "### 2.6 - Building the model\n",
    "\n",
    "Now, you will bring it all together! \n",
    "\n",
    "**Exercise:** Implement the model. You will be calling the functions you had previously implemented."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 74,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "siFLpYfkT12_"
   },
   "outputs": [],
   "source": [
    "def model(X_train, Y_train, X_test, Y_test, learning_rate = 0.0001,\n",
    "          num_epochs = 1500, minibatch_size = 32, print_cost = True):\n",
    "    \"\"\"\n",
    "    Implements a three-layer tensorflow neural network: LINEAR->RELU->LINEAR->RELU->LINEAR->SOFTMAX.\n",
    "    \n",
    "    Arguments:\n",
    "    X_train -- training set, of shape (input size = 12288, number of training examples = 1080)\n",
    "    Y_train -- test set, of shape (output size = 6, number of training examples = 1080)\n",
    "    X_test -- training set, of shape (input size = 12288, number of training examples = 120)\n",
    "    Y_test -- test set, of shape (output size = 6, number of test examples = 120)\n",
    "    learning_rate -- learning rate of the optimization\n",
    "    num_epochs -- number of epochs of the optimization loop\n",
    "    minibatch_size -- size of a minibatch\n",
    "    print_cost -- True to print the cost every 100 epochs\n",
    "    \n",
    "    Returns:\n",
    "    parameters -- parameters learnt by the model. They can then be used to predict.\n",
    "    \"\"\"\n",
    "    \n",
    "    ops.reset_default_graph()                         # to be able to rerun the model without overwriting tf variables\n",
    "    tf.set_random_seed(1)                             # to keep consistent results\n",
    "    seed = 3                                          # to keep consistent results\n",
    "    (n_x, m) = X_train.shape                          # (n_x: input size, m : number of examples in the train set)\n",
    "    n_y = Y_train.shape[0]                            # n_y : output size\n",
    "    costs = []                                        # To keep track of the cost\n",
    "    \n",
    "    # Create Placeholders of shape (n_x, n_y)\n",
    "    ### START CODE HERE ### (1 line)\n",
    "    X, Y = create_placeholders(n_x,n_y)\n",
    "    ### END CODE HERE ###\n",
    "\n",
    "    # Initialize parameters\n",
    "    ### START CODE HERE ### (1 line)\n",
    "    parameters = initialize_parameters()\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    # Forward propagation: Build the forward propagation in the tensorflow graph\n",
    "    ### START CODE HERE ### (1 line)\n",
    "    Z3 = forward_propagation(X,parameters)\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    # Cost function: Add cost function to tensorflow graph\n",
    "    ### START CODE HERE ### (1 line)\n",
    "    cost = compute_cost(Z3,Y)\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    # Backpropagation: Define the tensorflow optimizer. Use an AdamOptimizer.\n",
    "    ### START CODE HERE ### (1 line)\n",
    "    optimizer = tf.train.AdamOptimizer(learning_rate=learning_rate).minimize(cost)\n",
    "    ### END CODE HERE ###\n",
    "    \n",
    "    # Initialize all the variables\n",
    "    init = tf.global_variables_initializer()\n",
    "\n",
    "    # Start the session to compute the tensorflow graph\n",
    "    with tf.Session() as sess:\n",
    "        \n",
    "        # Run the initialization\n",
    "        sess.run(init)\n",
    "        \n",
    "        # Do the training loop\n",
    "        for epoch in range(num_epochs):\n",
    "\n",
    "            epoch_cost = 0.                       # Defines a cost related to an epoch\n",
    "            num_minibatches = int(m / minibatch_size) # number of minibatches of size minibatch_size in the train set\n",
    "            seed = seed + 1\n",
    "            minibatches = random_mini_batches(X_train, Y_train, minibatch_size, seed)\n",
    "\n",
    "            for minibatch in minibatches:\n",
    "\n",
    "                # Select a minibatch\n",
    "                (minibatch_X, minibatch_Y) = minibatch\n",
    "                \n",
    "                # IMPORTANT: The line that runs the graph on a minibatch.\n",
    "                # Run the session to execute the \"optimizer\" and the \"cost\", the feedict should contain a minibatch for (X,Y).\n",
    "                ### START CODE HERE ### (1 line)\n",
    "                _ , minibatch_cost = sess.run([optimizer,cost], feed_dict = {X:minibatch_X,Y:minibatch_Y})\n",
    "                ### END CODE HERE ###\n",
    "                \n",
    "                epoch_cost += minibatch_cost / minibatch_size\n",
    "\n",
    "            # Print the cost every epoch\n",
    "            if print_cost == True and epoch % 100 == 0:\n",
    "                print (\"Cost after epoch %i: %f\" % (epoch, epoch_cost))\n",
    "            if print_cost == True and epoch % 5 == 0:\n",
    "                costs.append(epoch_cost)\n",
    "                \n",
    "        # plot the cost\n",
    "        plt.plot(np.squeeze(costs))\n",
    "        plt.ylabel('cost')\n",
    "        plt.xlabel('iterations (per fives)')\n",
    "        plt.title(\"Learning rate =\" + str(learning_rate))\n",
    "        plt.show()\n",
    "\n",
    "        # lets save the parameters in a variable\n",
    "        parameters = sess.run(parameters)\n",
    "        print (\"Parameters have been trained!\")\n",
    "\n",
    "        # Calculate the correct predictions\n",
    "        correct_prediction = tf.equal(tf.argmax(Z3), tf.argmax(Y))\n",
    "\n",
    "        # Calculate accuracy on the test set\n",
    "        accuracy = tf.reduce_mean(tf.cast(correct_prediction, \"float\"))\n",
    "\n",
    "        print (\"Train Accuracy:\", accuracy.eval({X: X_train, Y: Y_train}))\n",
    "        print (\"Test Accuracy:\", accuracy.eval({X: X_test, Y: Y_test}))\n",
    "        \n",
    "        return parameters"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "sQ1doxmHT13B"
   },
   "source": [
    "Run the following cell to train your model! On our machine it takes about 5 minutes. Your \"Cost after epoch 100\" should be 1.048222. If it's not, don't waste time; interrupt the training by clicking on the square (⬛) in the upper bar of the notebook, and try to correct your code. If it is the correct cost, take a break and come back in 5 minutes!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 75,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "id": "AISfljZVT13B",
    "scrolled": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Cost after epoch 0: 1.913693\n",
      "Cost after epoch 100: 1.048222\n"
     ]
    },
    {
     "ename": "KeyboardInterrupt",
     "evalue": "",
     "output_type": "error",
     "traceback": [
      "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[0;31mKeyboardInterrupt\u001b[0m                         Traceback (most recent call last)",
      "\u001b[0;32m<ipython-input-75-2c68703f194c>\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[0;32m----> 1\u001b[0;31m \u001b[0mparameters\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mmodel\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mX_train\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mY_train\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mX_test\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mY_test\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m",
      "\u001b[0;32m<ipython-input-74-fa56dd268429>\u001b[0m in \u001b[0;36mmodel\u001b[0;34m(X_train, Y_train, X_test, Y_test, learning_rate, num_epochs, minibatch_size, print_cost)\u001b[0m\n\u001b[1;32m     65\u001b[0m             \u001b[0mnum_minibatches\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mm\u001b[0m \u001b[0;34m/\u001b[0m \u001b[0mminibatch_size\u001b[0m\u001b[0;34m)\u001b[0m \u001b[0;31m# number of minibatches of size minibatch_size in the train set\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     66\u001b[0m             \u001b[0mseed\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mseed\u001b[0m \u001b[0;34m+\u001b[0m \u001b[0;36m1\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 67\u001b[0;31m             \u001b[0mminibatches\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mrandom_mini_batches\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mX_train\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mY_train\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mminibatch_size\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mseed\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m     68\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     69\u001b[0m             \u001b[0;32mfor\u001b[0m \u001b[0mminibatch\u001b[0m \u001b[0;32min\u001b[0m \u001b[0mminibatches\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0;32m/home/jovyan/work/week7/tf_utils.py\u001b[0m in \u001b[0;36mrandom_mini_batches\u001b[0;34m(X, Y, mini_batch_size, seed)\u001b[0m\n\u001b[1;32m     41\u001b[0m     \u001b[0;31m# Step 1: Shuffle (X, Y)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     42\u001b[0m     \u001b[0mpermutation\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mlist\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mnp\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mrandom\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mpermutation\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mm\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 43\u001b[0;31m     \u001b[0mshuffled_X\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mX\u001b[0m\u001b[0;34m[\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mpermutation\u001b[0m\u001b[0;34m]\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m     44\u001b[0m     \u001b[0mshuffled_Y\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mY\u001b[0m\u001b[0;34m[\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mpermutation\u001b[0m\u001b[0;34m]\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mreshape\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mY\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mshape\u001b[0m\u001b[0;34m[\u001b[0m\u001b[0;36m0\u001b[0m\u001b[0;34m]\u001b[0m\u001b[0;34m,\u001b[0m\u001b[0mm\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     45\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0;31mKeyboardInterrupt\u001b[0m: "
     ]
    }
   ],
   "source": [
    "parameters = model(X_train, Y_train, X_test, Y_test)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "ogOoTX2CT13E"
   },
   "source": [
    "**Expected Output**:\n",
    "\n",
    "<table> \n",
    "    <tr> \n",
    "        <td>\n",
    "            **Train Accuracy**\n",
    "        </td>\n",
    "        <td>\n",
    "        0.999074\n",
    "        </td>\n",
    "    </tr>\n",
    "    <tr> \n",
    "        <td>\n",
    "            **Test Accuracy**\n",
    "        </td>\n",
    "        <td>\n",
    "        0.716667\n",
    "        </td>\n",
    "    </tr>\n",
    "\n",
    "</table>\n",
    "\n",
    "Amazing, your algorithm can recognize a sign representing a figure between 0 and 5 with 71.7% accuracy.\n",
    "\n",
    "**Insights**:\n",
    "- Your model seems big enough to fit the training set well. However, given the difference between train and test accuracy, you could try to add L2 or dropout regularization to reduce overfitting. \n",
    "- Think about the session as a block of code to train the model. Each time you run the session on a minibatch, it trains the parameters. In total you have run the session a large number of times (1500 epochs) until you obtained well trained parameters."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "cka8pF8BT13E"
   },
   "source": [
    "### 2.7 - Test with your own image (optional / ungraded exercise)\n",
    "\n",
    "Congratulations on finishing this assignment. You can now take a picture of your hand and see the output of your model. To do that:\n",
    "    1. Click on \"File\" in the upper bar of this notebook, then click \"Open\" to go on your Coursera Hub.\n",
    "    2. Add your image to this Jupyter Notebook's directory, in the \"images\" folder\n",
    "    3. Write your image's name in the following code\n",
    "    4. Run the code and check if the algorithm is right!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {},
    "colab_type": "code",
    "collapsed": true,
    "id": "EJ8Aft1CT13F",
    "scrolled": true
   },
   "outputs": [],
   "source": [
    "import scipy\n",
    "from PIL import Image\n",
    "from scipy import ndimage\n",
    "\n",
    "## START CODE HERE ## (PUT YOUR IMAGE NAME) \n",
    "my_image = \"thumbs_up.jpg\"\n",
    "## END CODE HERE ##\n",
    "\n",
    "# We preprocess your image to fit your algorithm.\n",
    "fname = \"images/\" + my_image\n",
    "image = np.array(ndimage.imread(fname, flatten=False))\n",
    "image = image/255.\n",
    "my_image = scipy.misc.imresize(image, size=(64,64)).reshape((1, 64*64*3)).T\n",
    "my_image_prediction = predict(my_image, parameters)\n",
    "\n",
    "plt.imshow(image)\n",
    "print(\"Your algorithm predicts: y = \" + str(np.squeeze(my_image_prediction)))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "6Q5jJuAqT13G"
   },
   "source": [
    "You indeed deserved a \"thumbs-up\" although as you can see the algorithm seems to classify it incorrectly. The reason is that the training set doesn't contain any \"thumbs-up\", so the model doesn't know how to deal with it! We call that a \"mismatched data distribution\" and it is one of the various of the next course on \"Structuring Machine Learning Projects\"."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "colab_type": "text",
    "id": "DMY1FYvOT13H"
   },
   "source": [
    "<font color='blue'>\n",
    "**What you should remember**:\n",
    "- Tensorflow is a programming framework used in deep learning\n",
    "- The two main object classes in tensorflow are Tensors and Operators. \n",
    "- When you code in tensorflow you have to take the following steps:\n",
    "    - Create a graph containing Tensors (Variables, Placeholders ...) and Operations (tf.matmul, tf.add, ...)\n",
    "    - Create a session\n",
    "    - Initialize the session\n",
    "    - Run the session to execute the graph\n",
    "- You can execute the graph multiple times as you've seen in model()\n",
    "- The backpropagation and optimization is automatically done when running the session on the \"optimizer\" object."
   ]
  }
 ],
 "metadata": {
  "coursera": {
   "course_slug": "deep-neural-network",
   "graded_item_id": "BFd89",
   "launcher_item_id": "AH2rK"
  },
  "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.6.0"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}