Week_16-A2_Boosting_a_decision_stump.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "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.6.0"
    },
    "colab": {
      "name": "A2_Boosting a decision stump_CLA08-NB02.ipynb",
      "provenance": []
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "0mtnWd4pbCig"
      },
      "source": [
        "# Boosting a decision stump\n",
        "\n",
        "The goal of this notebook is to implement your own boosting module.\n",
        "\n",
        "**Brace yourselves**! This is going to be a fun and challenging assignment.\n",
        "\n",
        "\n",
        "* Use SFrames to do some feature engineering.\n",
        "* Modify the decision trees to incorporate weights.\n",
        "* Implement Adaboost ensembling.\n",
        "* Use your implementation of Adaboost to train a boosted decision stump ensemble.\n",
        "* Evaluate the effect of boosting (adding more decision stumps) on performance of the model.\n",
        "* Explore the robustness of Adaboost to overfitting.\n",
        "\n",
        "Let's get started!"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "wnPsgzhhbCis"
      },
      "source": [
        "## Fire up Turi Create"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "JXTJEloobCiw"
      },
      "source": [
        "Make sure you have the latest version of Turi Create"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        },
        "id": "nnCSVL9pbH71",
        "outputId": "41568ca4-879e-4129-d194-146e43a19490"
      },
      "source": [
        "pip install turicreate"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Collecting turicreate\n",
            "  Downloading turicreate-6.4.1-cp37-cp37m-manylinux1_x86_64.whl (92.0 MB)\n",
            "\u001b[K     |████████████████████████████████| 92.0 MB 14 kB/s \n",
            "\u001b[?25hCollecting numba<0.51.0\n",
            "  Downloading numba-0.50.1-cp37-cp37m-manylinux2014_x86_64.whl (3.6 MB)\n",
            "\u001b[K     |████████████████████████████████| 3.6 MB 53.8 MB/s \n",
            "\u001b[?25hRequirement already satisfied: requests>=2.9.1 in /usr/local/lib/python3.7/dist-packages (from turicreate) (2.23.0)\n",
            "Requirement already satisfied: pandas>=0.23.2 in /usr/local/lib/python3.7/dist-packages (from turicreate) (1.1.5)\n",
            "Collecting prettytable==0.7.2\n",
            "  Downloading prettytable-0.7.2.zip (28 kB)\n",
            "Requirement already satisfied: scipy>=1.1.0 in /usr/local/lib/python3.7/dist-packages (from turicreate) (1.4.1)\n",
            "Requirement already satisfied: six>=1.10.0 in /usr/local/lib/python3.7/dist-packages (from turicreate) (1.15.0)\n",
            "Requirement already satisfied: numpy in /usr/local/lib/python3.7/dist-packages (from turicreate) (1.19.5)\n",
            "Requirement already satisfied: decorator>=4.0.9 in /usr/local/lib/python3.7/dist-packages (from turicreate) (4.4.2)\n",
            "Requirement already satisfied: pillow>=5.2.0 in /usr/local/lib/python3.7/dist-packages (from turicreate) (7.1.2)\n",
            "Collecting tensorflow<2.1.0,>=2.0.0\n",
            "  Downloading tensorflow-2.0.4-cp37-cp37m-manylinux2010_x86_64.whl (86.4 MB)\n",
            "\u001b[K     |████████████████████████████████| 86.4 MB 19 kB/s \n",
            "\u001b[?25hCollecting coremltools==3.3\n",
            "  Downloading coremltools-3.3-cp37-none-manylinux1_x86_64.whl (3.5 MB)\n",
            "\u001b[K     |████████████████████████████████| 3.5 MB 54.8 MB/s \n",
            "\u001b[?25hCollecting resampy==0.2.1\n",
            "  Downloading resampy-0.2.1.tar.gz (322 kB)\n",
            "\u001b[K     |████████████████████████████████| 322 kB 63.7 MB/s \n",
            "\u001b[?25hRequirement already satisfied: protobuf>=3.1.0 in /usr/local/lib/python3.7/dist-packages (from coremltools==3.3->turicreate) (3.17.3)\n",
            "Collecting llvmlite<0.34,>=0.33.0.dev0\n",
            "  Downloading llvmlite-0.33.0-cp37-cp37m-manylinux1_x86_64.whl (18.3 MB)\n",
            "\u001b[K     |████████████████████████████████| 18.3 MB 72 kB/s \n",
            "\u001b[?25hRequirement already satisfied: setuptools in /usr/local/lib/python3.7/dist-packages (from numba<0.51.0->turicreate) (57.4.0)\n",
            "Requirement already satisfied: pytz>=2017.2 in /usr/local/lib/python3.7/dist-packages (from pandas>=0.23.2->turicreate) (2018.9)\n",
            "Requirement already satisfied: python-dateutil>=2.7.3 in /usr/local/lib/python3.7/dist-packages (from pandas>=0.23.2->turicreate) (2.8.2)\n",
            "Requirement already satisfied: urllib3!=1.25.0,!=1.25.1,<1.26,>=1.21.1 in /usr/local/lib/python3.7/dist-packages (from requests>=2.9.1->turicreate) (1.24.3)\n",
            "Requirement already satisfied: idna<3,>=2.5 in /usr/local/lib/python3.7/dist-packages (from requests>=2.9.1->turicreate) (2.10)\n",
            "Requirement already satisfied: chardet<4,>=3.0.2 in /usr/local/lib/python3.7/dist-packages (from requests>=2.9.1->turicreate) (3.0.4)\n",
            "Requirement already satisfied: certifi>=2017.4.17 in /usr/local/lib/python3.7/dist-packages (from requests>=2.9.1->turicreate) (2021.5.30)\n",
            "Requirement already satisfied: opt-einsum>=2.3.2 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (3.3.0)\n",
            "Collecting tensorboard<2.1.0,>=2.0.0\n",
            "  Downloading tensorboard-2.0.2-py3-none-any.whl (3.8 MB)\n",
            "\u001b[K     |████████████████████████████████| 3.8 MB 50.4 MB/s \n",
            "\u001b[?25hRequirement already satisfied: grpcio>=1.8.6 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (1.39.0)\n",
            "Requirement already satisfied: astor>=0.6.0 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (0.8.1)\n",
            "Collecting numpy\n",
            "  Downloading numpy-1.18.5-cp37-cp37m-manylinux1_x86_64.whl (20.1 MB)\n",
            "\u001b[K     |████████████████████████████████| 20.1 MB 1.3 MB/s \n",
            "\u001b[?25hRequirement already satisfied: absl-py>=0.7.0 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (0.12.0)\n",
            "Requirement already satisfied: keras-preprocessing>=1.0.5 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (1.1.2)\n",
            "Collecting gast==0.2.2\n",
            "  Downloading gast-0.2.2.tar.gz (10 kB)\n",
            "Collecting h5py<=2.10.0\n",
            "  Downloading h5py-2.10.0-cp37-cp37m-manylinux1_x86_64.whl (2.9 MB)\n",
            "\u001b[K     |████████████████████████████████| 2.9 MB 46.3 MB/s \n",
            "\u001b[?25hRequirement already satisfied: wheel>=0.26 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (0.37.0)\n",
            "Requirement already satisfied: termcolor>=1.1.0 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (1.1.0)\n",
            "Collecting keras-applications>=1.0.8\n",
            "  Downloading Keras_Applications-1.0.8-py3-none-any.whl (50 kB)\n",
            "\u001b[K     |████████████████████████████████| 50 kB 6.8 MB/s \n",
            "\u001b[?25hRequirement already satisfied: google-pasta>=0.1.6 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (0.2.0)\n",
            "Requirement already satisfied: wrapt>=1.11.1 in /usr/local/lib/python3.7/dist-packages (from tensorflow<2.1.0,>=2.0.0->turicreate) (1.12.1)\n",
            "Collecting tensorflow-estimator<2.1.0,>=2.0.0\n",
            "  Downloading tensorflow_estimator-2.0.1-py2.py3-none-any.whl (449 kB)\n",
            "\u001b[K     |████████████████████████████████| 449 kB 44.2 MB/s \n",
            "\u001b[?25hRequirement already satisfied: markdown>=2.6.8 in /usr/local/lib/python3.7/dist-packages (from tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (3.3.4)\n",
            "Requirement already satisfied: werkzeug>=0.11.15 in /usr/local/lib/python3.7/dist-packages (from tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (1.0.1)\n",
            "Requirement already satisfied: google-auth<2,>=1.6.3 in /usr/local/lib/python3.7/dist-packages (from tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (1.34.0)\n",
            "Requirement already satisfied: google-auth-oauthlib<0.5,>=0.4.1 in /usr/local/lib/python3.7/dist-packages (from tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (0.4.5)\n",
            "Requirement already satisfied: rsa<5,>=3.1.4 in /usr/local/lib/python3.7/dist-packages (from google-auth<2,>=1.6.3->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (4.7.2)\n",
            "Requirement already satisfied: pyasn1-modules>=0.2.1 in /usr/local/lib/python3.7/dist-packages (from google-auth<2,>=1.6.3->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (0.2.8)\n",
            "Requirement already satisfied: cachetools<5.0,>=2.0.0 in /usr/local/lib/python3.7/dist-packages (from google-auth<2,>=1.6.3->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (4.2.2)\n",
            "Requirement already satisfied: requests-oauthlib>=0.7.0 in /usr/local/lib/python3.7/dist-packages (from google-auth-oauthlib<0.5,>=0.4.1->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (1.3.0)\n",
            "Requirement already satisfied: importlib-metadata in /usr/local/lib/python3.7/dist-packages (from markdown>=2.6.8->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (4.6.4)\n",
            "Requirement already satisfied: pyasn1<0.5.0,>=0.4.6 in /usr/local/lib/python3.7/dist-packages (from pyasn1-modules>=0.2.1->google-auth<2,>=1.6.3->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (0.4.8)\n",
            "Requirement already satisfied: oauthlib>=3.0.0 in /usr/local/lib/python3.7/dist-packages (from requests-oauthlib>=0.7.0->google-auth-oauthlib<0.5,>=0.4.1->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (3.1.1)\n",
            "Requirement already satisfied: zipp>=0.5 in /usr/local/lib/python3.7/dist-packages (from importlib-metadata->markdown>=2.6.8->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (3.5.0)\n",
            "Requirement already satisfied: typing-extensions>=3.6.4 in /usr/local/lib/python3.7/dist-packages (from importlib-metadata->markdown>=2.6.8->tensorboard<2.1.0,>=2.0.0->tensorflow<2.1.0,>=2.0.0->turicreate) (3.7.4.3)\n",
            "Building wheels for collected packages: prettytable, resampy, gast\n",
            "  Building wheel for prettytable (setup.py) ... \u001b[?25l\u001b[?25hdone\n",
            "  Created wheel for prettytable: filename=prettytable-0.7.2-py3-none-any.whl size=13714 sha256=278f5a982ada19d5f69d3ec961f69aadf7f2f1c125076c8e2b61194ca3bd7a91\n",
            "  Stored in directory: /root/.cache/pip/wheels/b2/7f/f6/f180315b584f00445045ff1699b550fa895d09471337ce21c6\n",
            "  Building wheel for resampy (setup.py) ... \u001b[?25l\u001b[?25hdone\n",
            "  Created wheel for resampy: filename=resampy-0.2.1-py3-none-any.whl size=320860 sha256=bff9ed2d8a76c758a051df80e66ad4f363c7146dde980a5157ffc3f04b010c3d\n",
            "  Stored in directory: /root/.cache/pip/wheels/71/74/53/d5ceb7c5ee7a168c7d106041863e71ac3273f4a4677743a284\n",
            "  Building wheel for gast (setup.py) ... \u001b[?25l\u001b[?25hdone\n",
            "  Created wheel for gast: filename=gast-0.2.2-py3-none-any.whl size=7554 sha256=cdc2045aeb6568407d3a4b23453116ba0ff6ea7832ba5cdd57d38f866cdc1315\n",
            "  Stored in directory: /root/.cache/pip/wheels/21/7f/02/420f32a803f7d0967b48dd823da3f558c5166991bfd204eef3\n",
            "Successfully built prettytable resampy gast\n",
            "Installing collected packages: numpy, llvmlite, h5py, tensorflow-estimator, tensorboard, numba, keras-applications, gast, tensorflow, resampy, prettytable, coremltools, turicreate\n",
            "  Attempting uninstall: numpy\n",
            "    Found existing installation: numpy 1.19.5\n",
            "    Uninstalling numpy-1.19.5:\n",
            "      Successfully uninstalled numpy-1.19.5\n",
            "  Attempting uninstall: llvmlite\n",
            "    Found existing installation: llvmlite 0.34.0\n",
            "    Uninstalling llvmlite-0.34.0:\n",
            "      Successfully uninstalled llvmlite-0.34.0\n",
            "  Attempting uninstall: h5py\n",
            "    Found existing installation: h5py 3.1.0\n",
            "    Uninstalling h5py-3.1.0:\n",
            "      Successfully uninstalled h5py-3.1.0\n",
            "  Attempting uninstall: tensorflow-estimator\n",
            "    Found existing installation: tensorflow-estimator 2.6.0\n",
            "    Uninstalling tensorflow-estimator-2.6.0:\n",
            "      Successfully uninstalled tensorflow-estimator-2.6.0\n",
            "  Attempting uninstall: tensorboard\n",
            "    Found existing installation: tensorboard 2.6.0\n",
            "    Uninstalling tensorboard-2.6.0:\n",
            "      Successfully uninstalled tensorboard-2.6.0\n",
            "  Attempting uninstall: numba\n",
            "    Found existing installation: numba 0.51.2\n",
            "    Uninstalling numba-0.51.2:\n",
            "      Successfully uninstalled numba-0.51.2\n",
            "  Attempting uninstall: gast\n",
            "    Found existing installation: gast 0.4.0\n",
            "    Uninstalling gast-0.4.0:\n",
            "      Successfully uninstalled gast-0.4.0\n",
            "  Attempting uninstall: tensorflow\n",
            "    Found existing installation: tensorflow 2.6.0\n",
            "    Uninstalling tensorflow-2.6.0:\n",
            "      Successfully uninstalled tensorflow-2.6.0\n",
            "  Attempting uninstall: resampy\n",
            "    Found existing installation: resampy 0.2.2\n",
            "    Uninstalling resampy-0.2.2:\n",
            "      Successfully uninstalled resampy-0.2.2\n",
            "  Attempting uninstall: prettytable\n",
            "    Found existing installation: prettytable 2.1.0\n",
            "    Uninstalling prettytable-2.1.0:\n",
            "      Successfully uninstalled prettytable-2.1.0\n",
            "\u001b[31mERROR: pip's dependency resolver does not currently take into account all the packages that are installed. This behaviour is the source of the following dependency conflicts.\n",
            "tensorflow-probability 0.13.0 requires gast>=0.3.2, but you have gast 0.2.2 which is incompatible.\n",
            "librosa 0.8.1 requires resampy>=0.2.2, but you have resampy 0.2.1 which is incompatible.\n",
            "datascience 0.10.6 requires folium==0.2.1, but you have folium 0.8.3 which is incompatible.\n",
            "albumentations 0.1.12 requires imgaug<0.2.7,>=0.2.5, but you have imgaug 0.2.9 which is incompatible.\u001b[0m\n",
            "Successfully installed coremltools-3.3 gast-0.2.2 h5py-2.10.0 keras-applications-1.0.8 llvmlite-0.33.0 numba-0.50.1 numpy-1.18.5 prettytable-0.7.2 resampy-0.2.1 tensorboard-2.0.2 tensorflow-2.0.4 tensorflow-estimator-2.0.1 turicreate-6.4.1\n"
          ]
        },
        {
          "output_type": "display_data",
          "data": {
            "application/vnd.colab-display-data+json": {
              "pip_warning": {
                "packages": [
                  "numpy"
                ]
              }
            }
          },
          "metadata": {}
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "qwvCLRtCbCiy"
      },
      "source": [
        "import turicreate\n",
        "import matplotlib.pyplot as plt\n",
        "%matplotlib inline"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "2HB4p7XtbCi3"
      },
      "source": [
        "# Getting the data ready"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "BDSJxk3sbCi4"
      },
      "source": [
        "**1.** We will be using the same [LendingClub](https://www.lendingclub.com/) dataset as in the previous assignment."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "6oaZ_NaPcAA3",
        "outputId": "783f3232-54e9-4dfa-e5a0-a5131cecc7f8"
      },
      "source": [
        "from google.colab import drive\n",
        "drive.mount ('/content/gdrive')"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Mounted at /content/gdrive\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "XJN-gwQXbCi7"
      },
      "source": [
        "#loans = turicreate.SFrame('lending-club-data.sframe/')\n",
        "\n",
        "loans = turicreate.SFrame('/content/gdrive/My Drive/Turicreate/Week 16/lending-club-data.sframe/')"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "f5_uMr1wbCjA"
      },
      "source": [
        "### Extracting the target and the feature columns\n",
        "\n",
        "**2.** We will now repeat some of the feature processing steps that we saw in the previous assignment:\n",
        "\n",
        "First, we re-assign the target to have +1 as a safe (good) loan, and -1 as a risky (bad) loan.\n",
        "\n",
        "Next, we select four categorical features: \n",
        "1. grade of the loan \n",
        "2. the length of the loan term\n",
        "3. the home ownership status: own, mortgage, rent\n",
        "4. number of years of employment."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "ywfbvkH7bCjC"
      },
      "source": [
        "features = ['grade',              # grade of the loan\n",
        "            'term',               # the term of the loan\n",
        "            'home_ownership',     # home ownership status: own, mortgage or rent\n",
        "            'emp_length',         # number of years of employment\n",
        "           ]\n",
        "loans['safe_loans'] = loans['bad_loans'].apply(lambda x : +1 if x==0 else -1)\n",
        "loans.remove_column('bad_loans')\n",
        "target = 'safe_loans'\n",
        "loans = loans[features + [target]]"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "0csRcVe_bCjF"
      },
      "source": [
        "### Subsample dataset to make sure classes are balanced"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "MGx7r1XvbCjG"
      },
      "source": [
        "**3.** Just as we did in the previous assignment, we will undersample the larger class (safe loans) in order to balance out our dataset. This means we are throwing away many data points. We use `seed=1` so everyone gets the same results."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "Ld81WPKabCjH",
        "outputId": "3ee192ee-76f3-49da-9c5f-bc47658dd3fa"
      },
      "source": [
        "safe_loans_raw = loans[loans[target] == 1]\n",
        "risky_loans_raw = loans[loans[target] == -1]\n",
        "\n",
        "# Undersample the safe loans.\n",
        "percentage = len(risky_loans_raw)/float(len(safe_loans_raw))\n",
        "risky_loans = risky_loans_raw\n",
        "safe_loans = safe_loans_raw.sample(percentage, seed=1)\n",
        "loans_data = risky_loans_raw.append(safe_loans)\n",
        "\n",
        "print(\"Percentage of safe loans                 :\", len(safe_loans) / float(len(loans_data)))\n",
        "print(\"Percentage of risky loans                :\", len(risky_loans) / float(len(loans_data)))\n",
        "print(\"Total number of loans in our new dataset :\", len(loans_data))"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Percentage of safe loans                 : 0.5022361744216048\n",
            "Percentage of risky loans                : 0.4977638255783951\n",
            "Total number of loans in our new dataset : 46508\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "0ef9k-xZbCjI"
      },
      "source": [
        "**Note:** There are many approaches for dealing with imbalanced data, including some where we modify the learning algorithm. These approaches are beyond the scope of this course, but some of them are reviewed in this [paper](http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5128907&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F69%2F5173046%2F05128907.pdf%3Farnumber%3D5128907 ). For this assignment, we use the simplest possible approach, where we subsample the overly represented class to get a more balanced dataset. In general, and especially when the data is highly imbalanced, we recommend using more advanced methods."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "Lys57X3ubCjJ"
      },
      "source": [
        "### Transform categorical data into binary features"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "Pa0O5sXgbCjK"
      },
      "source": [
        "**4.** In this assignment, we will work with **binary decision trees**. Since all of our features are currently categorical features, we want to turn them into binary features using 1-hot encoding. \n",
        "\n",
        "We can do so with the following code block (see the first assignments for more details):"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "MtXnb01-bCjL"
      },
      "source": [
        "loans_data = risky_loans.append(safe_loans)\n",
        "for feature in features:\n",
        "    loans_data_one_hot_encoded = loans_data[feature].apply(lambda x: {x: 1})    \n",
        "    loans_data_unpacked = loans_data_one_hot_encoded.unpack(column_name_prefix=feature)\n",
        "    \n",
        "    # Change None's to 0's\n",
        "    for column in loans_data_unpacked.column_names():\n",
        "        loans_data_unpacked[column] = loans_data_unpacked[column].fillna(0)\n",
        "\n",
        "    loans_data = loans_data.remove_column(feature)\n",
        "    loans_data = loans_data.add_columns(loans_data_unpacked)"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "O7vxhkMTbCjM"
      },
      "source": [
        "Let's see what the feature columns look like now:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "9e4WKZzVbCjM",
        "outputId": "01789cff-0f1a-4c7f-d639-dd056e109b8c"
      },
      "source": [
        "features = loans_data.column_names()\n",
        "features.remove('safe_loans')  # Remove the response variable\n",
        "features"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "['grade.A',\n",
              " 'grade.B',\n",
              " 'grade.C',\n",
              " 'grade.D',\n",
              " 'grade.E',\n",
              " 'grade.F',\n",
              " 'grade.G',\n",
              " 'term. 36 months',\n",
              " 'term. 60 months',\n",
              " 'home_ownership.MORTGAGE',\n",
              " 'home_ownership.OTHER',\n",
              " 'home_ownership.OWN',\n",
              " 'home_ownership.RENT',\n",
              " 'emp_length.1 year',\n",
              " 'emp_length.10+ years',\n",
              " 'emp_length.2 years',\n",
              " 'emp_length.3 years',\n",
              " 'emp_length.4 years',\n",
              " 'emp_length.5 years',\n",
              " 'emp_length.6 years',\n",
              " 'emp_length.7 years',\n",
              " 'emp_length.8 years',\n",
              " 'emp_length.9 years',\n",
              " 'emp_length.< 1 year',\n",
              " 'emp_length.n/a']"
            ]
          },
          "metadata": {},
          "execution_count": 7
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "qGF3D2e7bCjN"
      },
      "source": [
        "### Train-test split\n",
        "\n",
        "**6.** We split the data into training and test sets with 80% of the data in the training set and 20% of the data in the test set. We use `seed=1` so that everyone gets the same result."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "dOMndg2DbCjO"
      },
      "source": [
        "train_data, test_data = loans_data.random_split(0.8, seed=1)"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "gKxbERuHbCjQ"
      },
      "source": [
        "# Weighted decision trees"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "amUCqNFubCjR"
      },
      "source": [
        "**7.** Let's modify our decision tree code from Module 5 to support weighting of individual data points."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "EcXNs3dObCjR"
      },
      "source": [
        "### Weighted error definition\n",
        "\n",
        "**8.** Consider a model with $N$ data points with:\n",
        "* Predictions $\\hat{y}_1 ... \\hat{y}_n$ \n",
        "* Target $y_1 ... y_n$ \n",
        "* Data point weights $\\alpha_1 ... \\alpha_n$.\n",
        "\n",
        "Then the **weighted error** is defined by:\n",
        "$$\n",
        "\\mathrm{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}}) = \\frac{\\sum_{i=1}^{n} \\alpha_i \\times 1[y_i \\neq \\hat{y_i}]}{\\sum_{i=1}^{n} \\alpha_i}\n",
        "$$\n",
        "where $1[y_i \\neq \\hat{y_i}]$ is an indicator function that is set to $1$ if $y_i \\neq \\hat{y_i}$.\n",
        "\n",
        "\n",
        "### Write a function to compute weight of mistakes\n",
        "\n",
        "**9.** Write a function that calculates the weight of mistakes for making the \"weighted-majority\" predictions for a dataset. The function accepts two inputs:\n",
        "* `labels_in_node`: Targets $y_1 ... y_n$ \n",
        "* `data_weights`: Data point weights $\\alpha_1 ... \\alpha_n$\n",
        "\n",
        "We are interested in computing the (total) weight of mistakes, i.e.\n",
        "$$\n",
        "\\mathrm{WM}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}}) = \\sum_{i=1}^{n} \\alpha_i \\times 1[y_i \\neq \\hat{y_i}].\n",
        "$$\n",
        "This quantity is analogous to the number of mistakes, except that each mistake now carries different weight. It is related to the weighted error in the following way:\n",
        "$$\n",
        "\\mathrm{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}}) = \\frac{\\mathrm{WM}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})}{\\sum_{i=1}^{n} \\alpha_i}\n",
        "$$\n",
        "\n",
        "The function **intermediate_node_weighted_mistakes** should first compute two weights: \n",
        " * $\\mathrm{WM}_{-1}$: weight of mistakes when all predictions are $\\hat{y}_i = -1$ i.e $\\mathrm{WM}(\\mathbf{\\alpha}, \\mathbf{-1}$)\n",
        " * $\\mathrm{WM}_{+1}$: weight of mistakes when all predictions are $\\hat{y}_i = +1$ i.e $\\mbox{WM}(\\mathbf{\\alpha}, \\mathbf{+1}$)\n",
        " \n",
        " where $\\mathbf{-1}$ and $\\mathbf{+1}$ are vectors where all values are -1 and +1 respectively.\n",
        " \n",
        "After computing $\\mathrm{WM}_{-1}$ and $\\mathrm{WM}_{+1}$, the function **intermediate_node_weighted_mistakes** should return the lower of the two weights of mistakes, along with the class associated with that weight. We have provided a skeleton for you with `YOUR CODE HERE` to be filled in several places."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "eVjL6NXpbCjS"
      },
      "source": [
        "def intermediate_node_weighted_mistakes(labels_in_node, data_weights):\n",
        "    # Sum the weights of all entries with label +1\n",
        "    total_weight_positive = sum(data_weights[labels_in_node == +1])\n",
        "    \n",
        "    # Weight of mistakes for predicting all -1's is equal to the sum above\n",
        "    ### YOUR CODE HERE\n",
        "    weighted_mistakes_all_negative = total_weight_positive\n",
        "    \n",
        "    # Sum the weights of all entries with label -1\n",
        "    ### YOUR CODE HERE\n",
        "    total_weight_negative = sum(data_weights[labels_in_node == -1])\n",
        "    \n",
        "    # Weight of mistakes for predicting all +1's is equal to the sum above\n",
        "    ### YOUR CODE HERE\n",
        "    weighted_mistakes_all_positive = total_weight_negative\n",
        "    \n",
        "    # Return the tuple (weight, class_label) representing the lower of the two weights\n",
        "    #    class_label should be an integer of value +1 or -1.\n",
        "    # If the two weights are identical, return (weighted_mistakes_all_positive,+1)\n",
        "    ### YOUR CODE HERE\n",
        "    if weighted_mistakes_all_positive <= weighted_mistakes_all_negative:        \n",
        "        return (weighted_mistakes_all_positive, +1)\n",
        "    else:        \n",
        "        return (weighted_mistakes_all_negative, -1)"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "9mEizVWtbCjT"
      },
      "source": [
        "**Checkpoint:** Test your **intermediate_node_weighted_mistakes** function, run the following cell:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "Tm1QoBy0bCjT",
        "outputId": "3f0ae55a-d870-442c-ea16-76d1ae172d45"
      },
      "source": [
        "example_labels = turicreate.SArray([-1, -1, 1, 1, 1])\n",
        "example_data_weights = turicreate.SArray([1., 2., .5, 1., 1.])\n",
        "if intermediate_node_weighted_mistakes(example_labels, example_data_weights) == (2.5, -1):\n",
        "    print('Test passed!')\n",
        "else:\n",
        "    print('Test failed... try again!')"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Test passed!\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "vEiFkfOHbCjT"
      },
      "source": [
        "**10.** Recall that the **classification error** is defined as follows:\n",
        "$$\n",
        "\\mbox{classification error} = \\frac{\\mbox{# mistakes}}{\\mbox{# all data points}}\n",
        "$$\n",
        "\n",
        "**Quiz Question:** If we set the weights $\\mathbf{\\alpha} = 1$ for all data points, how is the weight of mistakes $\\mbox{WM}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})$ related to the `classification error`?"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "een2MIjxbCjU"
      },
      "source": [
        "### Function to pick best feature to split on"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "i55deBzGbCjU"
      },
      "source": [
        "**11.** We continue modifying our decision tree code from the earlier assignment to incorporate weighting of individual data points. The next step is to pick the best feature to split on.\n",
        "\n",
        "The **best_splitting_feature** function is similar to the one from the earlier assignment with two minor modifications:\n",
        "  1. The function **best_splitting_feature** should now accept an extra parameter `data_weights` to take account of weights of data points.\n",
        "  2. Instead of computing the number of mistakes in the left and right side of the split, we compute the weight of mistakes for both sides, add up the two weights, and divide it by the total weight of the data.\n",
        "  \n",
        "Complete the following function. Comments starting with `DIFFERENT HERE` mark the sections where the weighted version differs from the original implementation."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "JfhH5oKRbCjU"
      },
      "source": [
        "def best_splitting_feature(data, features, target, data_weights):\n",
        "    \n",
        "    # These variables will keep track of the best feature and the corresponding error\n",
        "    best_feature = None\n",
        "    best_error = float('+inf') \n",
        "    num_points = float(len(data))\n",
        "\n",
        "    # Loop through each feature to consider splitting on that feature\n",
        "    for feature in features:\n",
        "        \n",
        "        # The left split will have all data points where the feature value is 0\n",
        "        # The right split will have all data points where the feature value is 1\n",
        "        left_split = data[data[feature] == 0]\n",
        "        right_split = data[data[feature] == 1]\n",
        "        \n",
        "        # Apply the same filtering to data_weights to create left_data_weights, right_data_weights\n",
        "        ## YOUR CODE HERE\n",
        "        left_data_weights = data_weights[data[feature] == 0]\n",
        "        right_data_weights = data_weights[data[feature] == 1]\n",
        "                    \n",
        "        # DIFFERENT HERE\n",
        "        # Calculate the weight of mistakes for left and right sides\n",
        "        ## YOUR CODE HERE\n",
        "        left_weighted_mistakes, left_class = intermediate_node_weighted_mistakes(left_split[target], left_data_weights)\n",
        "        right_weighted_mistakes, right_class = intermediate_node_weighted_mistakes(right_split[target], right_data_weights)\n",
        "        \n",
        "        # DIFFERENT HERE\n",
        "        # Compute weighted error by computing\n",
        "        #  ( [weight of mistakes (left)] + [weight of mistakes (right)] ) / [total weight of all data points]\n",
        "        ## YOUR CODE HERE\n",
        "        error = (left_weighted_mistakes + right_weighted_mistakes)/(sum(left_data_weights) + sum(right_data_weights))\n",
        "        \n",
        "        # If this is the best error we have found so far, store the feature and the error\n",
        "        if error < best_error:\n",
        "            best_feature = feature\n",
        "            best_error = error\n",
        "    \n",
        "    # Return the best feature we found\n",
        "    return best_feature"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "iP7rnsgBbCjV"
      },
      "source": [
        "**Checkpoint:** Now, we have another checkpoint to make sure you are on the right track."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "CyVjXFSnbCjW",
        "outputId": "08ba1992-c7a6-4d28-cdb4-669fc67bbc5e"
      },
      "source": [
        "example_data_weights = turicreate.SArray(len(train_data)* [1.5])\n",
        "if best_splitting_feature(train_data, features, target, example_data_weights) == 'term. 36 months':\n",
        "    print('Test passed!')\n",
        "else:\n",
        "    print('Test failed... try again!')"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Test passed!\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "SyWqzx_BbCjX"
      },
      "source": [
        "**Note**. If you get an exception in the line of \"the logical filter has different size than the array\", try upgradting your Turi Create installation to 1.8.3 or newer."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "Oa8I38RmbCjX"
      },
      "source": [
        "**Very Optional**. Relationship between weighted error and weight of mistakes\n",
        "\n",
        "By definition, the weighted error is the weight of mistakes divided by the weight of all data points, so\n",
        "$$\n",
        "\\mathrm{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}}) = \\frac{\\sum_{i=1}^{n} \\alpha_i \\times 1[y_i \\neq \\hat{y_i}]}{\\sum_{i=1}^{n} \\alpha_i} = \\frac{\\mathrm{WM}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})}{\\sum_{i=1}^{n} \\alpha_i}.\n",
        "$$\n",
        "\n",
        "In the code above, we obtain $\\mathrm{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})$ from the two weights of mistakes from both sides, $\\mathrm{WM}(\\mathbf{\\alpha}_{\\mathrm{left}}, \\mathbf{\\hat{y}}_{\\mathrm{left}})$ and $\\mathrm{WM}(\\mathbf{\\alpha}_{\\mathrm{right}}, \\mathbf{\\hat{y}}_{\\mathrm{right}})$. First, notice that the overall weight of mistakes $\\mathrm{WM}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})$ can be broken into two weights of mistakes over either side of the split:\n",
        "$$\n",
        "\\mathrm{WM}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})\n",
        "= \\sum_{i=1}^{n} \\alpha_i \\times 1[y_i \\neq \\hat{y_i}]\n",
        "= \\sum_{\\mathrm{left}} \\alpha_i \\times 1[y_i \\neq \\hat{y_i}]\n",
        " + \\sum_{\\mathrm{right}} \\alpha_i \\times 1[y_i \\neq \\hat{y_i}]\\\\\n",
        "= \\mathrm{WM}(\\mathbf{\\alpha}_{\\mathrm{left}}, \\mathbf{\\hat{y}}_{\\mathrm{left}}) + \\mathrm{WM}(\\mathbf{\\alpha}_{\\mathrm{right}}, \\mathbf{\\hat{y}}_{\\mathrm{right}})\n",
        "$$\n",
        "We then divide through by the total weight of all data points to obtain $\\mathrm{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})$:\n",
        "$$\n",
        "\\mathrm{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})\n",
        "= \\frac{\\mathrm{WM}(\\mathbf{\\alpha}_{\\mathrm{left}}, \\mathbf{\\hat{y}}_{\\mathrm{left}}) + \\mathrm{WM}(\\mathbf{\\alpha}_{\\mathrm{right}}, \\mathbf{\\hat{y}}_{\\mathrm{right}})}{\\sum_{i=1}^{n} \\alpha_i}\n",
        "$$"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "ounct3hMbCjY"
      },
      "source": [
        "### Building the tree\n",
        "\n",
        "**12.** With the above functions implemented correctly, we are now ready to build our decision tree. Recall from the previous assignments that each node in the decision tree is represented as a dictionary which contains the following keys:\n",
        "\n",
        "    { \n",
        "       'is_leaf'            : True/False.\n",
        "       'prediction'         : Prediction at the leaf node.\n",
        "       'left'               : (dictionary corresponding to the left tree).\n",
        "       'right'              : (dictionary corresponding to the right tree).\n",
        "       'features_remaining' : List of features that are posible splits.\n",
        "    }\n",
        "    \n",
        "Let us start with a function that creates a leaf node given a set of target values:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "_aet0DypbCjY"
      },
      "source": [
        "def create_leaf(target_values, data_weights):\n",
        "    \n",
        "    # Create a leaf node\n",
        "    leaf = {'splitting_feature' : None,\n",
        "            'is_leaf': True}\n",
        "    \n",
        "    # Computed weight of mistakes.\n",
        "    weighted_error, best_class = intermediate_node_weighted_mistakes(target_values, data_weights)\n",
        "    # Store the predicted class (1 or -1) in leaf['prediction']\n",
        "    leaf['prediction'] = best_class ## YOUR CODE HERE\n",
        "    \n",
        "    return leaf "
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "rKJHbvpTbCjY"
      },
      "source": [
        "**13.** We provide a function that learns a weighted decision tree recursively and implements 3 stopping conditions:\n",
        "1. All data points in a node are from the same class.\n",
        "2. No more features to split on.\n",
        "3. Stop growing the tree when the tree depth reaches **max_depth**. "
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "w3PCJdsXbCjZ"
      },
      "source": [
        "def weighted_decision_tree_create(data, features, target, data_weights, current_depth = 1, max_depth = 10):\n",
        "    remaining_features = features[:] # Make a copy of the features.\n",
        "    target_values = data[target]\n",
        "    print(\"--------------------------------------------------------------------\")\n",
        "    print(\"Subtree, depth = %s (%s data points).\" % (current_depth, len(target_values)))\n",
        "\n",
        "    # Stopping condition 1. Error is 0.\n",
        "    if intermediate_node_weighted_mistakes(target_values, data_weights)[0] <= 1e-15:\n",
        "        print(\"Stopping condition 1 reached.\")\n",
        "        return create_leaf(target_values, data_weights)\n",
        "    \n",
        "    # Stopping condition 2. No more features.\n",
        "    if remaining_features == []:\n",
        "        print(\"Stopping condition 2 reached.\")\n",
        "        return create_leaf(target_values, data_weights)    \n",
        "    \n",
        "    # Additional stopping condition (limit tree depth)\n",
        "    if current_depth > max_depth:\n",
        "        print(\"Reached maximum depth. Stopping for now.\")\n",
        "        return create_leaf(target_values, data_weights)\n",
        "    \n",
        "    splitting_feature = best_splitting_feature(data, features, target, data_weights)\n",
        "    remaining_features.remove(splitting_feature)\n",
        "        \n",
        "    left_split = data[data[splitting_feature] == 0]\n",
        "    right_split = data[data[splitting_feature] == 1]\n",
        "    \n",
        "    left_data_weights = data_weights[data[splitting_feature] == 0]\n",
        "    right_data_weights = data_weights[data[splitting_feature] == 1]\n",
        "    \n",
        "    print(\"Split on feature %s. (%s, %s)\" % (\\\n",
        "              splitting_feature, len(left_split), len(right_split)))\n",
        "\n",
        "    # Create a leaf node if the split is \"perfect\"\n",
        "    if len(left_split) == len(data):\n",
        "        print(\"Creating leaf node.\")\n",
        "        return create_leaf(left_split[target], data_weights)\n",
        "    if len(right_split) == len(data):\n",
        "        print(\"Creating leaf node.\")\n",
        "        return create_leaf(right_split[target], data_weights)\n",
        "    \n",
        "    # Repeat (recurse) on left and right subtrees\n",
        "    left_tree = weighted_decision_tree_create(\n",
        "        left_split, remaining_features, target, left_data_weights, current_depth + 1, max_depth)\n",
        "    right_tree = weighted_decision_tree_create(\n",
        "        right_split, remaining_features, target, right_data_weights, current_depth + 1, max_depth)\n",
        "    \n",
        "    return {'is_leaf'          : False, \n",
        "            'prediction'       : None,\n",
        "            'splitting_feature': splitting_feature,\n",
        "            'left'             : left_tree, \n",
        "            'right'            : right_tree}"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "8iwwwAkabCjZ"
      },
      "source": [
        "**14.** Here is a recursive function to count the nodes in your tree:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "gMw3velSbCja"
      },
      "source": [
        "def count_nodes(tree):\n",
        "    if tree['is_leaf']:\n",
        "        return 1\n",
        "    return 1 + count_nodes(tree['left']) + count_nodes(tree['right'])"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "2feDSYWqbCja"
      },
      "source": [
        "Run the following test code to check your implementation. Make sure you get **'Test passed'** before proceeding."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "cijAd3NhbCja",
        "outputId": "299709bb-b8cc-4e96-f96e-b4d62d201d22"
      },
      "source": [
        "example_data_weights = turicreate.SArray([1.0 for i in range(len(train_data))])\n",
        "small_data_decision_tree = weighted_decision_tree_create(train_data, features, target,\n",
        "                                        example_data_weights, max_depth=2)\n",
        "if count_nodes(small_data_decision_tree) == 7:\n",
        "    print('Test passed!')\n",
        "else:\n",
        "    print('Test failed... try again!')\n",
        "    print('Number of nodes found:', count_nodes(small_data_decision_tree))\n",
        "    print('Number of nodes that should be there: 7' )"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature term. 36 months. (9223, 28001)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9223 data points).\n",
            "Split on feature grade.A. (9122, 101)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (9122 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (101 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (28001 data points).\n",
            "Split on feature grade.D. (23300, 4701)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (23300 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (4701 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "Test passed!\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "3UQzS65gbCja"
      },
      "source": [
        "Let us take a quick look at what the trained tree is like. You should get something that looks like the following\n",
        "\n",
        "```\n",
        "{'is_leaf': False,\n",
        "    'left': {'is_leaf': False,\n",
        "        'left': {'is_leaf': True, 'prediction': -1, 'splitting_feature': None},\n",
        "        'prediction': None,\n",
        "        'right': {'is_leaf': True, 'prediction': 1, 'splitting_feature': None},\n",
        "        'splitting_feature': 'grade.A'\n",
        "     },\n",
        "    'prediction': None,\n",
        "    'right': {'is_leaf': False,\n",
        "        'left': {'is_leaf': True, 'prediction': 1, 'splitting_feature': None},\n",
        "        'prediction': None,\n",
        "        'right': {'is_leaf': True, 'prediction': -1, 'splitting_feature': None},\n",
        "        'splitting_feature': 'grade.D'\n",
        "     },\n",
        "     'splitting_feature': 'term. 36 months'\n",
        "}```"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "d-p6BhEZbCjb",
        "outputId": "efea567f-cf35-42d0-8324-6e3c2f498d65"
      },
      "source": [
        "small_data_decision_tree"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "{'is_leaf': False,\n",
              " 'left': {'is_leaf': False,\n",
              "  'left': {'is_leaf': True, 'prediction': -1, 'splitting_feature': None},\n",
              "  'prediction': None,\n",
              "  'right': {'is_leaf': True, 'prediction': 1, 'splitting_feature': None},\n",
              "  'splitting_feature': 'grade.A'},\n",
              " 'prediction': None,\n",
              " 'right': {'is_leaf': False,\n",
              "  'left': {'is_leaf': True, 'prediction': 1, 'splitting_feature': None},\n",
              "  'prediction': None,\n",
              "  'right': {'is_leaf': True, 'prediction': -1, 'splitting_feature': None},\n",
              "  'splitting_feature': 'grade.D'},\n",
              " 'splitting_feature': 'term. 36 months'}"
            ]
          },
          "metadata": {},
          "execution_count": 17
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "9jgwCoy8bCjc"
      },
      "source": [
        "### Making predictions with a weighted decision tree"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "itvtLTXObCjc"
      },
      "source": [
        "**15.** We give you a function that classifies one data point. It can also return the probability if you want to play around with that as well."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "gvzFvxHvbCjc"
      },
      "source": [
        "def classify(tree, x, annotate = False):   \n",
        "    # If the node is a leaf node.\n",
        "    if tree['is_leaf']:\n",
        "        if annotate: \n",
        "            print(\"At leaf, predicting %s\" % tree['prediction'])\n",
        "        return tree['prediction'] \n",
        "    else:\n",
        "        # Split on feature.\n",
        "        split_feature_value = x[tree['splitting_feature']]\n",
        "        if annotate: \n",
        "            print(\"Split on %s = %s\" % (tree['splitting_feature'], split_feature_value))\n",
        "        if split_feature_value == 0:\n",
        "            return classify(tree['left'], x, annotate)\n",
        "        else:\n",
        "            return classify(tree['right'], x, annotate)"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "-bpNMpvAbCjd"
      },
      "source": [
        "### Evaluating the tree\n",
        "\n",
        "**16.** Now, we will write a function to evaluate a decision tree by computing the classification error of the tree on the given dataset.\n",
        "\n",
        "Again, recall that the **classification error** is defined as follows:\n",
        "$$\n",
        "\\mbox{classification error} = \\frac{\\mbox{# mistakes}}{\\mbox{# all data points}}\n",
        "$$\n",
        "\n",
        "The function called **evaluate_classification_error** takes in as input:\n",
        "1. `tree` (as described above)\n",
        "2. `data` (an SFrame)\n",
        "\n",
        "The function does not change because of adding data point weights."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "61z5mTjfbCjd"
      },
      "source": [
        "def evaluate_classification_error(tree, data):\n",
        "    # Apply the classify(tree, x) to each row in your data\n",
        "    prediction = data.apply(lambda x: classify(tree, x))\n",
        "    \n",
        "    # Once you've made the predictions, calculate the classification error\n",
        "    return (prediction != data[target]).sum() / float(len(data))"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "VL-e1ZOJbCjd",
        "outputId": "5bdc79cb-b25d-4e46-9631-a46a74ad04d8"
      },
      "source": [
        "evaluate_classification_error(small_data_decision_tree, test_data)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "0.3981042654028436"
            ]
          },
          "metadata": {},
          "execution_count": 20
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "yPAr4K2DbCje"
      },
      "source": [
        "### Example: Training a weighted decision tree\n",
        "\n",
        "**17.** To build intuition on how weighted data points affect the tree being built, consider the following:\n",
        "\n",
        "Suppose we only care about making good predictions for the **first 10 and last 10 items** in `train_data`, we assign weights:\n",
        "* 1 to the last 10 items \n",
        "* 1 to the first 10 items \n",
        "* and 0 to the rest. \n",
        "\n",
        "Let us fit a weighted decision tree with `max_depth = 2`."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "JgsAbbTKbCje",
        "outputId": "ef513704-0a47-427b-f27e-3d3a7014688d"
      },
      "source": [
        "# Assign weights\n",
        "example_data_weights = turicreate.SArray([1.] * 10 + [0.]*(len(train_data) - 20) + [1.] * 10)\n",
        "\n",
        "# Train a weighted decision tree model.\n",
        "small_data_decision_tree_subset_20 = weighted_decision_tree_create(train_data, features, target,\n",
        "                         example_data_weights, max_depth=2)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature home_ownership.RENT. (20514, 16710)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (20514 data points).\n",
            "Split on feature grade.F. (19613, 901)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (19613 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (901 data points).\n",
            "Stopping condition 1 reached.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (16710 data points).\n",
            "Split on feature grade.D. (13315, 3395)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (13315 data points).\n",
            "Stopping condition 1 reached.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 3 (3395 data points).\n",
            "Stopping condition 1 reached.\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "AScS7FU2bCjf"
      },
      "source": [
        "**18.** Now, we will compute the classification error on the `subset_20`, i.e. the subset of data points whose weight is 1 (namely the first and last 10 data points)."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "gu6dWLRDbCjf",
        "outputId": "14ad5410-f344-4d56-89d8-6c15c4dbe64b"
      },
      "source": [
        "subset_20 = train_data.head(10).append(train_data.tail(10))\n",
        "evaluate_classification_error(small_data_decision_tree_subset_20, subset_20)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "0.05"
            ]
          },
          "metadata": {},
          "execution_count": 22
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "tUI_Oei_bCjf"
      },
      "source": [
        "Now, let us compare the classification error of the model `small_data_decision_tree_subset_20` on the entire test set `train_data`:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "apZ6KsrobCjg",
        "outputId": "2422b1f7-99ef-4d11-b414-acfba5c5b6d9"
      },
      "source": [
        "evaluate_classification_error(small_data_decision_tree_subset_20, train_data)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "0.48124865678057166"
            ]
          },
          "metadata": {},
          "execution_count": 23
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "VgRjcix-bCjg"
      },
      "source": [
        "The model `small_data_decision_tree_subset_20` performs **a lot** better on `subset_20` than on `train_data`.\n",
        "\n",
        "So, what does this mean?\n",
        "* The points with higher weights are the ones that are more important during the training process of the weighted decision tree.\n",
        "* The points with zero weights are basically ignored during training.\n",
        "\n",
        "**Quiz Question**: Will you get the same model as `small_data_decision_tree_subset_20` if you trained a decision tree with only the 20 data points with non-zero weights from the set of points in `subset_20`?"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "LACNOGCEbCjg"
      },
      "source": [
        "# Implementing your own Adaboost (on decision stumps)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "WLWMRhtlbCjh"
      },
      "source": [
        "**19.** Now that we have a weighted decision tree working, it takes only a bit of work to implement Adaboost. For the sake of simplicity, let us stick with **decision tree stumps** by training trees with **`max_depth=1`**."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "XWw2CEK6bCjh"
      },
      "source": [
        "Recall from the lecture the procedure for Adaboost:\n",
        "\n",
        "1\\. Start with unweighted data with $\\alpha_j = 1$\n",
        "\n",
        "2\\. For t = 1,...T:\n",
        "  * Learn $f_t(x)$ with data weights $\\alpha_j$\n",
        "  * Compute coefficient $\\hat{w}_t$:\n",
        "     $$\\hat{w}_t = \\frac{1}{2}\\ln{\\left(\\frac{1- \\mbox{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})}{\\mbox{E}(\\mathbf{\\alpha}, \\mathbf{\\hat{y}})}\\right)}$$\n",
        "  * Re-compute weights $\\alpha_j$:\n",
        "     $$\\alpha_j \\gets \\begin{cases}\n",
        "     \\alpha_j \\exp{(-\\hat{w}_t)} & \\text{ if }f_t(x_j) = y_j\\\\\n",
        "     \\alpha_j \\exp{(\\hat{w}_t)} & \\text{ if }f_t(x_j) \\neq y_j\n",
        "     \\end{cases}$$\n",
        "  * Normalize weights $\\alpha_j$:\n",
        "      $$\\alpha_j \\gets \\frac{\\alpha_j}{\\sum_{i=1}^{N}{\\alpha_i}} $$\n",
        "  \n",
        "Complete the skeleton for the following code to implement **adaboost_with_tree_stumps**. Fill in the places with `YOUR CODE HERE`."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "aBFrqcNFbCjh"
      },
      "source": [
        "from math import log\n",
        "from math import exp\n",
        "\n",
        "def adaboost_with_tree_stumps(data, features, target, num_tree_stumps):\n",
        "    # start with unweighted data\n",
        "    alpha = turicreate.SArray([1.]*len(data))\n",
        "    weights = []\n",
        "    tree_stumps = []\n",
        "    target_values = data[target]\n",
        "    \n",
        "    for t in range(num_tree_stumps):\n",
        "        print('=====================================================')\n",
        "        print('Adaboost Iteration %d' % t)\n",
        "        print('=====================================================')\n",
        "        # Learn a weighted decision tree stump. Use max_depth=1\n",
        "        tree_stump = weighted_decision_tree_create(data, features, target, data_weights=alpha, max_depth=1)\n",
        "        tree_stumps.append(tree_stump)\n",
        "        \n",
        "        # Make predictions\n",
        "        predictions = data.apply(lambda x: classify(tree_stump, x))\n",
        "        \n",
        "        # Produce a Boolean array indicating whether\n",
        "        # each data point was correctly classified\n",
        "        is_correct = predictions == target_values\n",
        "        is_wrong   = predictions != target_values\n",
        "        \n",
        "        # Compute weighted error\n",
        "        # YOUR CODE HERE\n",
        "        weighted_error = sum(alpha[is_wrong])/sum(alpha)\n",
        "        \n",
        "        # Compute model coefficient using weighted error\n",
        "        # YOUR CODE HERE\n",
        "        weight = 1./2. * log((1 - weighted_error)/weighted_error)\n",
        "        weights.append(weight)\n",
        "        \n",
        "        # Adjust weights on data point\n",
        "        adjustment = is_correct.apply(lambda is_correct : exp(-weight) if is_correct else exp(weight))\n",
        "        \n",
        "        # Scale alpha by multiplying by adjustment \n",
        "        # Then normalize data points weights\n",
        "        ## YOUR CODE HERE \n",
        "        alpha = (alpha * adjustment)/float(sum(alpha))\n",
        "    \n",
        "    return weights, tree_stumps"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "uWJCTDW-bCji"
      },
      "source": [
        "### Checking your Adaboost code\n",
        "\n",
        "Train an ensemble of **two** tree stumps and see which features those stumps split on. We will run the algorithm with the following parameters:\n",
        "* `train_data`\n",
        "* `features`\n",
        "* `target`\n",
        "* `num_tree_stumps = 2`"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "WxiqqYn5bCjj",
        "outputId": "ad6ecc3a-043c-43d4-f19c-f6ec2eb70a86"
      },
      "source": [
        "stump_weights, tree_stumps = adaboost_with_tree_stumps(train_data, features, target, num_tree_stumps=2)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "=====================================================\n",
            "Adaboost Iteration 0\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature term. 36 months. (9223, 28001)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9223 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (28001 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 1\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "3SQ-3Ha3bCjj"
      },
      "source": [
        "def print_stump(tree):\n",
        "    split_name = tree['splitting_feature'] # split_name is something like 'term. 36 months'\n",
        "    if split_name is None:\n",
        "        print(\"(leaf, label: %s)\" % tree['prediction'])\n",
        "        return None\n",
        "    split_feature, split_value = split_name.split('.')\n",
        "    print('                       root')\n",
        "    print('         |---------------|----------------|')\n",
        "    print('         |                                |')\n",
        "    print('         |                                |')\n",
        "    print('         |                                |')\n",
        "    print('  [{0} == 0]{1}[{0} == 1]    '.format(split_name, ' '*(27-len(split_name))))\n",
        "    print('         |                                |')\n",
        "    print('         |                                |')\n",
        "    print('         |                                |')\n",
        "    print('    (%s)                 (%s)' \\\n",
        "        % (('leaf, label: ' + str(tree['left']['prediction']) if tree['left']['is_leaf'] else 'subtree'),\n",
        "           ('leaf, label: ' + str(tree['right']['prediction']) if tree['right']['is_leaf'] else 'subtree')))"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "434um2ZybCjj"
      },
      "source": [
        "Here is what the first stump looks like:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "9vVciciubCjk",
        "outputId": "bcf50fd5-84be-43d0-8b59-2cb7943bc1fd"
      },
      "source": [
        "print_stump(tree_stumps[0])"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "                       root\n",
            "         |---------------|----------------|\n",
            "         |                                |\n",
            "         |                                |\n",
            "         |                                |\n",
            "  [term. 36 months == 0]            [term. 36 months == 1]    \n",
            "         |                                |\n",
            "         |                                |\n",
            "         |                                |\n",
            "    (leaf, label: -1)                 (leaf, label: 1)\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "l8rpJlPnbCjk"
      },
      "source": [
        "Here is what the next stump looks like:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "1Iopuw7kbCjl",
        "outputId": "dde5c8e5-5c19-4b7c-debd-5a06473412bd"
      },
      "source": [
        "print_stump(tree_stumps[1])"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "                       root\n",
            "         |---------------|----------------|\n",
            "         |                                |\n",
            "         |                                |\n",
            "         |                                |\n",
            "  [grade.A == 0]                    [grade.A == 1]    \n",
            "         |                                |\n",
            "         |                                |\n",
            "         |                                |\n",
            "    (leaf, label: -1)                 (leaf, label: 1)\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "UeoUqthtbCjl",
        "outputId": "2bf7e308-f980-4a57-d582-63d90af7ea24"
      },
      "source": [
        "print(stump_weights)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "[0.15802933659263743, 0.17682363293605327]\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "OgowP79jbCjl"
      },
      "source": [
        "If your Adaboost is correctly implemented, the following things should be true:\n",
        "\n",
        "* `tree_stumps[0]` should split on **term. 36 months** with the prediction -1 on the left and +1 on the right.\n",
        "* `tree_stumps[1]` should split on **grade.A** with the prediction -1 on the left and +1 on the right.\n",
        "* Weights should be approximately `[0.158, 0.177]` \n",
        "\n",
        "**Reminders**\n",
        "- Stump weights ($\\mathbf{\\hat{w}}$) and data point weights ($\\mathbf{\\alpha}$) are two different concepts.\n",
        "- Stump weights ($\\mathbf{\\hat{w}}$) tell you how important each stump is while making predictions with the entire boosted ensemble.\n",
        "- Data point weights ($\\mathbf{\\alpha}$) tell you how important each data point is while training a decision stump."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "ODgnEzV3bCjm"
      },
      "source": [
        "### Training a boosted ensemble of 10 stumps"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "DIjPaLkUbCjm"
      },
      "source": [
        "**20.** Let us train an ensemble of 10 decision tree stumps with Adaboost. We run the **adaboost_with_tree_stumps** function with the following parameters:\n",
        "* `train_data`\n",
        "* `features`\n",
        "* `target`\n",
        "* `num_tree_stumps = 10`"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "scrolled": true,
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "-7nRO1AUbCjm",
        "outputId": "b322b470-49ff-427d-df84-0056db444556"
      },
      "source": [
        "stump_weights, tree_stumps = adaboost_with_tree_stumps(train_data, features, \n",
        "                                target, num_tree_stumps=10)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "=====================================================\n",
            "Adaboost Iteration 0\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature term. 36 months. (9223, 28001)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9223 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (28001 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 1\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 2\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.D. (30465, 6759)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (30465 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (6759 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 3\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature home_ownership.MORTGAGE. (19846, 17378)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (19846 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (17378 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 4\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.B. (26858, 10366)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (26858 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (10366 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 5\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.E. (33815, 3409)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (33815 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (3409 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 6\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 7\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.F. (35512, 1712)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35512 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1712 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 8\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 9\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "mVBHsffHbCjn"
      },
      "source": [
        "## Making predictions\n",
        "\n",
        "**21.** Recall from the lecture that in order to make predictions, we use the following formula:\n",
        "$$\n",
        "\\hat{y} = sign\\left(\\sum_{t=1}^T \\hat{w}_t f_t(x)\\right)\n",
        "$$\n",
        "\n",
        "We need to do the following things:\n",
        "- Compute the predictions $f_t(x)$ using the $t$-th decision tree\n",
        "- Compute $\\hat{w}_t f_t(x)$ by multiplying the `stump_weights` with the predictions $f_t(x)$ from the decision trees\n",
        "- Sum the weighted predictions over each stump in the ensemble.\n",
        "\n",
        "Complete the following skeleton for making predictions:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "V7bHuPlkbCjn"
      },
      "source": [
        "def predict_adaboost(stump_weights, tree_stumps, data):\n",
        "    scores = turicreate.SArray([0.]*len(data))\n",
        "    \n",
        "    for i, tree_stump in enumerate(tree_stumps):\n",
        "        predictions = data.apply(lambda x: classify(tree_stump, x))\n",
        "        \n",
        "        # Accumulate predictions on scores array\n",
        "        # YOUR CODE HERE\n",
        "        scores += (stump_weights[i] * predictions)\n",
        "        \n",
        "    return scores.apply(lambda score : +1 if score > 0 else -1)"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "Xat0e64XbCjo",
        "outputId": "4da13760-7185-4cc9-879c-8ba7cbdc506e"
      },
      "source": [
        "predictions = predict_adaboost(stump_weights, tree_stumps, test_data)\n",
        "accuracy = turicreate.evaluation.accuracy(test_data[target], predictions)\n",
        "print('Accuracy of 10-component ensemble = %s' % accuracy )"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Accuracy of 10-component ensemble = 0.6203145196036192\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "iP6u8uFbbCjo"
      },
      "source": [
        "Now, let us take a quick look what the `stump_weights` look like at the end of each iteration of the 10-stump ensemble:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "xfM2IFCFbCjo",
        "outputId": "3b485d03-c6fd-447c-927b-922832cf6e3a"
      },
      "source": [
        "stump_weights"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "[0.15802933659263743,\n",
              " 0.17682363293605327,\n",
              " 0.09311888971195705,\n",
              " 0.0728888552581495,\n",
              " 0.06706306914131716,\n",
              " 0.06456916961613322,\n",
              " 0.05456055779221647,\n",
              " 0.04351093673354489,\n",
              " 0.028988711500059067,\n",
              " 0.0259625096913776]"
            ]
          },
          "metadata": {},
          "execution_count": 33
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "QLfTFOJqbCjo"
      },
      "source": [
        "**Quiz Question:** Are the weights monotonically decreasing, monotonically increasing, or neither?\n",
        "\n",
        "**Reminder**: Stump weights ($\\mathbf{\\hat{w}}$) tell you how important each stump is while making predictions with the entire boosted ensemble."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "Sc2hGC9dbCjp"
      },
      "source": [
        "# Performance plots\n",
        "\n",
        "In this section, we will try to reproduce some of the performance plots dicussed in the lecture.\n",
        "\n",
        "### How does accuracy change with adding stumps to the ensemble?\n",
        "\n",
        "**22.** We will now train an ensemble with:\n",
        "* `train_data`\n",
        "* `features`\n",
        "* `target`\n",
        "* `num_tree_stumps = 30`\n",
        "\n",
        "Once we are done with this, we will then do the following:\n",
        "* Compute the classification error at the end of each iteration.\n",
        "* Plot a curve of classification error vs iteration.\n",
        "\n",
        "First, lets train the model."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "scrolled": true,
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "v1SrqjOibCjp",
        "outputId": "cc9af61f-cd59-4b61-95fd-623ff2ee2d74"
      },
      "source": [
        "# this may take a while... \n",
        "stump_weights, tree_stumps = adaboost_with_tree_stumps(train_data, \n",
        "                                 features, target, num_tree_stumps=30)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "=====================================================\n",
            "Adaboost Iteration 0\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature term. 36 months. (9223, 28001)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9223 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (28001 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 1\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 2\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.D. (30465, 6759)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (30465 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (6759 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 3\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature home_ownership.MORTGAGE. (19846, 17378)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (19846 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (17378 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 4\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.B. (26858, 10366)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (26858 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (10366 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 5\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.E. (33815, 3409)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (33815 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (3409 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 6\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 7\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.F. (35512, 1712)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35512 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1712 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 8\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 9\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 10\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.D. (30465, 6759)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (30465 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (6759 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 11\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.B. (26858, 10366)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (26858 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (10366 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 12\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 13\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.4 years. (34593, 2631)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (34593 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (2631 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 14\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 15\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.C. (27812, 9412)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (27812 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9412 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 16\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 17\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.F. (35512, 1712)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35512 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1712 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 18\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature term. 36 months. (9223, 28001)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9223 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (28001 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 19\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.B. (26858, 10366)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (26858 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (10366 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 20\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 21\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.D. (30465, 6759)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (30465 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (6759 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 22\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.F. (35512, 1712)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35512 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1712 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 23\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.A. (32094, 5130)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (32094 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (5130 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 24\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 25\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.2 years. (33652, 3572)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (33652 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (3572 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 26\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.F. (35512, 1712)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35512 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1712 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 27\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature home_ownership.OWN. (34149, 3075)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (34149 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (3075 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 28\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature emp_length.n/a. (35781, 1443)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (35781 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (1443 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "=====================================================\n",
            "Adaboost Iteration 29\n",
            "=====================================================\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 1 (37224 data points).\n",
            "Split on feature grade.C. (27812, 9412)\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (27812 data points).\n",
            "Reached maximum depth. Stopping for now.\n",
            "--------------------------------------------------------------------\n",
            "Subtree, depth = 2 (9412 data points).\n",
            "Reached maximum depth. Stopping for now.\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "9bBBXgIJbCjp"
      },
      "source": [
        "### Computing training error at the end of each iteration\n",
        "\n",
        "**23.** Now, we will compute the classification error on the **train_data** and see how it is reduced as trees are added."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "DV6TX4b4bCjq",
        "outputId": "74f87111-f04c-4b9e-d04a-86dd4070aff0"
      },
      "source": [
        "error_all = []\n",
        "for n in range(1, 31):\n",
        "    predictions = predict_adaboost(stump_weights[:n], tree_stumps[:n], train_data)\n",
        "    error = 1.0 - turicreate.evaluation.accuracy(train_data[target], predictions)\n",
        "    error_all.append(error)\n",
        "    print(\"Iteration %s, training error = %s\" % (n, error_all[n-1]))"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Iteration 1, training error = 0.4216365785514722\n",
            "Iteration 2, training error = 0.43343004513217276\n",
            "Iteration 3, training error = 0.4000376101439931\n",
            "Iteration 4, training error = 0.4000376101439931\n",
            "Iteration 5, training error = 0.3847249086610789\n",
            "Iteration 6, training error = 0.3846174511068128\n",
            "Iteration 7, training error = 0.3827638082957232\n",
            "Iteration 8, training error = 0.3846174511068128\n",
            "Iteration 9, training error = 0.3827638082957232\n",
            "Iteration 10, training error = 0.3844831291639802\n",
            "Iteration 11, training error = 0.3827369439071566\n",
            "Iteration 12, training error = 0.38144745325596385\n",
            "Iteration 13, training error = 0.3815280464216635\n",
            "Iteration 14, training error = 0.38056092843326883\n",
            "Iteration 15, training error = 0.3805071996561358\n",
            "Iteration 16, training error = 0.378223726627982\n",
            "Iteration 17, training error = 0.3782774554051149\n",
            "Iteration 18, training error = 0.3784117773479475\n",
            "Iteration 19, training error = 0.3780625402965828\n",
            "Iteration 20, training error = 0.3787610143993123\n",
            "Iteration 21, training error = 0.3795669460563078\n",
            "Iteration 22, training error = 0.3788953363421449\n",
            "Iteration 23, training error = 0.3788953363421449\n",
            "Iteration 24, training error = 0.3787610143993123\n",
            "Iteration 25, training error = 0.3788953363421449\n",
            "Iteration 26, training error = 0.3789759295078444\n",
            "Iteration 27, training error = 0.379110251450677\n",
            "Iteration 28, training error = 0.37892220073071137\n",
            "Iteration 29, training error = 0.3790296582849775\n",
            "Iteration 30, training error = 0.37873415001074573\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "qJic43hbbCjq"
      },
      "source": [
        "### Visualizing training error vs number of iterations\n",
        "\n",
        "We have provided you with a simple code snippet that plots classification error with the number of iterations. \n",
        "\n",
        "**24.** Let us generate the plot of classification error as a function of the number of iterations. Use the classification error values recorded in #23."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 350
        },
        "id": "qJ_G-Z0EbCjq",
        "outputId": "655cfd7d-68f5-4e2a-b0a4-75790bd2e940"
      },
      "source": [
        "plt.rcParams['figure.figsize'] = 7, 5\n",
        "plt.plot(range(1,31), error_all, '-', linewidth=4.0, label='Training error')\n",
        "plt.title('Performance of Adaboost ensemble')\n",
        "plt.xlabel('# of iterations')\n",
        "plt.ylabel('Classification error')\n",
        "plt.legend(loc='best', prop={'size':15})\n",
        "\n",
        "plt.rcParams.update({'font.size': 16})"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "display_data",
          "data": {
            "image/png": "iVBORw0KGgoAAAANSUhEUgAAAcAAAAFNCAYAAACXC791AAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAgAElEQVR4nO3deXxcdb3/8dcn+9J0SXe6QqG0pZRaUhE3FikgO4oCooKo6L0uoCACl1sLgoIKv7oAilwWEeWioIByRRCqUra2UOgCLW0p3dt0b5ZmmXx+f5yTdDJJJpM001nyfj4e85g537PM58yk8+n3e77n+zV3R0REpLfJSXUAIiIiqaAEKCIivZISoIiI9EpKgCIi0ispAYqISK+kBCgiIr2SEqCkhJkNNbN/mdkeM7st1fGkmpkVm9mTZrbLzP7QA8c73szWJbjtJWb2wv6+Z29jZnPM7EsdrBtrZm5meQc6LkmcEqAkzMxWm1mtmVWZ2WYzu9/M+nTzcJcBW4G+7n5lD4aZqc4DhgID3f1THW0UJis3s/MPXGg9L/xbOinVcUjvpgQoXXWmu/cBpgEVwPVd2dkCOcAYYKl3YySGLP1f9Rhgubs3drLdxcB24PPJD0kkuykBSre4+3rg/4DJAGb2ATN70cx2mtkbZnZ887ZhU9HNZjYXqAF+Q/BDfnVYmzzJzArNbLaZbQgfs82sMNz/eDNbZ2bfNbNNwH1mNsvM/mBmvw2bUReZ2Xgzu9bMtpjZWjM7OSqGL5jZW+G2q8zsK1Hrmo9/ZbjvRjP7QtT6YjO7zczeC5soXzCz4s7OO5aZTQw/i51mtsTMzgrLbwBmAueHn8cXO9h/DHAcQe35FDMbFhPj/Wa2w8yWAtNj9r3GzFaG57/UzM5te3j7RXh+b5vZx6JWHGRmT5jZdjNbYWZfjloX73sbZGZ/Cc93u5n928xyzOxBYDTwZHi+V3dwvmeY2cJw/xfNbErUutVmdpWZvRnG/L9mVhTvfaPO5VEzqzSzd83sm1HH7NLfVGicmb1qZrvN7HEzK+/gXPqZ2f+Ef1vrzewmM8ttb1s5gNxdDz0SegCrgZPC16OAJcD3gRHANuA0gv9UzQiXB4fbzgHWAEcAeUA+cD9wU9SxbwReBoYAg4EXge+H644HGoFbgUKgGJgF7AVOCY/5G+Bd4L/C438ZeDfq+KcD4wAjSCI1wLSY498Y7ntauH5AuP6O8BxGALnAB8M44p53zGeXD6wArgMKgBOBPcDh4fpZwG87+fz/G3g1fL0IuDJq3S3Av4Hy8LtZDKyLWv8p4KAwzvOBamB4uO6S8Py/FcZ5PrALKA/X/wu4EygCpgKVwIkJfG8/BH4ZHjMf+AhgsX9LHZzr+4AtwDHhZ35xuE9h1P6vhudUDrwFfDXe+4bnvoDgPxsFwCHAKuCUqO+gK39Tc4D1BP8JLAUebf4OgbGAA3nh8p+AX4XbDQlj/0qq/0339kfKA9Ajcx7hj04VsBN4L/xRLAa+CzwYs+3TwMXh6znAjTHr76d1AlwJnBa1fAqwOnx9PFAPFEWtnwU8E7V8ZhhbbrhcFv4A9e/gXP4MXB51/NrmH6uwbAvwgfBHsxY4qp1jxD3vmPKPAJuAnKiy3wOzos6nswT4DnBF+Ppa4I2odauAU6OWLyMqAbZzrIXA2eHrS4ANhMkpLHsV+BxBMo0AZVHrfgjcn8D3diPwOHBoB39L8RLgXYSJNKpsGXBc1P6fjVr3I+CX8d6XIJmuiSm7FrivO39TBH/Xt0RtP4ng7zSXqARIcG23DiiO2vZC4PkD8e9Wj44fagKVrjrH3fu7+xh3/093ryW4fvWpsMlpp5ntBD4MDI/ab20nxz2IIKk2ey8sa1bp7ntj9tkc9boW2OrukahlgD4AZvZxM3s5bBLbSVBrGxS1/zZvff2tJtx3EEHNZ2U7MSdy3tHnt9bdm2LOcUQ727ZhZh8CDgYeDot+BxxpZlOjjx9z7Oj9Px/VnLiToNYSff7rPfxljtr/oPCx3d33dBB3vO/txwS13r+Hzc7XJHKuoTHAlTGf7Sha/01sinrd/H3Fe98xwEExx7yOIEE1S/hvKhT7mefT+nNtft98YGPU+/6KoCYoKZSNnQnkwFtLUBP6cpxtOuvssoHgh2JJuDw6LEt0/w6F16QeJeg48ri7N5jZnwmaxTqzlaBZbBzwRsy6RM672QZglJnlRCXB0cDyRM6BoAnQgIVmFlu+ENjIvmbp5mMDLdcOfw18DHjJ3SNmtpDW5z/CzCwqCY4GngjjLjezsqgkOJqg6a/5vNr93sLtryRIZJOB58xsnrv/g86/z7XAze5+cyfbtdHR+4bHfNfdD+vqMeMYFfV6NNBA8DcTXb6WoAY4yDvv5CQHkGqA0hN+C5xpZqeYWa6ZFVnQsWRkF47xe+B6MxtsZoMIrtP8tofiKyC4ZlcJNJrZx4HYzgztCpPVvcDtYQeKXDM7NkyqXTnvVwhqKVebWb4FnWXOZF+NrkNh545PEzRrTo16fAP4jAW9Yh8BrjWzAeH7fyPqEKUECacyPN4XCDsvRRkCfDOM7VPAROApd19LcF3vh+H5TQG+yL7vpsPvLezEcqgFGXsXQVNqc/LfTHANriO/Br5qZsdYoNTMTjezsgQ+r47e91VgjwWdqYrD72yymU2Pe8D4Pmtmk8yshKDp9Y9RNUYA3H0j8HfgNjPra0FHoHFmdtx+vK/0ACVA2W/hj+TZBM1JlQT/4/0OXfv7ugmYD7xJ0MHjtbCsJ+LbA3yTIEnsAD5DULtJ1FVhTPMIbkG4leBaXsLn7e71BAnv4wQ1hDuBz7v72wm8/zkEzW+/cfdNzQ+CxJwHnArcQNAE9y7Bj+2DUe+9FLgNeIkg8RwJzI15j1eAw8LYbgbOc/dt4boLCa5pbSDozPE9d382XBfvezsMeJbgOtpLwJ3u/ny47ocEiXOnmV3Vzuc1n6DTyS8IvrMVBNcqE9Hu+4aJ6QyC/zy8G57rPUC/BI/bngcJrmdvImgq/2YH232e4D9iSwnO54+031QuB5C5d7tlSUREJGOpBigiIr2SEqCIiPRKSoAiItIrKQGKiEivpAQoIiK9UtbcCD9o0CAfO3ZsqsMQEZE0smDBgq3uPri9dVmTAMeOHcv8+fNTHYaIiKQRM3uvo3VqAhURkV5JCVBERHolJUAREemVlABFRKRXUgIUEZFeSQlQRER6pay5DUJE0svu3bvZsmULDQ0NqQ5FslB+fj5Dhgyhb9++3T6GEqCI9Ljdu3ezefNmRowYQXFxMTGz2IvsF3entraW9evXA3Q7CaoJtJsiTc4j89Zyw5NLWLx+V6rDEUkrW7ZsYcSIEZSUlCj5SY8zM0pKShgxYgRbtmzp9nFUA+ymh+et4b/+tBiA372yhpeu/RjlpQUpjkokPTQ0NFBcXJzqMCTLFRcX71cTu2qA3fSn19a3vK5rbGLuiq0pjEYk/ajmJ8m2v39jSoDdsLchwpvrWjd7bquqS1E0IiLSHUqA3bB4/S7qI02tyrZX16coGhHpaWbW6WPOnDndOvbq1asxM/7yl790ab85c+ZgZixevLhb7ytt6RpgN8xbvaNN2TYlQJGs8dJLL7W8rq2t5cQTT+T666/n9NNPbymfNGlSt449fPhwXnrpJSZMmNCl/aZNm8ZLL73EuHHjuvW+0pYSYDfMX729TZlqgCLZ4wMf+EDL66qqKgDGjRvXqjxaJBIhEolQUNB5R7jCwsIOjxNP3759u7XfgdbQ0EBOTg65ubkJlSeiK59vV6gJtIuampwFa1QDFOnNLrnkEioqKvjzn//MEUccQVFREa+88gobN27k0ksv5ZBDDqG4uJjx48dz/fXXU1+/7/ehvSbQsWPHctVVV/H//t//Y+TIkQwYMIALLriAnTt3tmzTXhOomfHTn/6U6667jsGDBzNkyBC+9rWvUVfXuk/CnDlzmDJlCkVFRUyfPp1XX32VQYMGMWvWrLjn2dTUxC233MKhhx5KYWEh48eP54EHHmi1zfHHH895553H3Xffzbhx4ygqKmLDhg0dlkciEWbNmsXo0aMpLCzkiCOO4He/+11Cn29PUw2wi1ZWVrGzpm23W9UARTo29pq/pjoEAFbfcnrnGyV6rNWrufrqq5k5cybDhg3j4IMPZuvWrZSXl3P77bczYMAAli9fzqxZs6isrORXv/pV3OM98sgjTJkyhbvvvpt169bx7W9/m+uuu44777wz7n633XYbJ554Ir/97W958803ufbaaxkzZgxXX301AOvXr+e0007jgx/8ID/4wQ/YtGkTF110EbW1tZ2e4ze+8Q0eeOABZs6cybRp03jmmWe49NJLGThwIGeccUbLdnPnzmXlypXceuutlJSU0K9fvw7LZ86cyY9+9CO+973vMX36dB599FEuuugizIwLL7ww7ufb05QAu2j+e21rf6AEKNLbbNu2jWeffZapU6e2lI0cOZKf/OQnLcsf+tCHKC0t5dJLL+XnP/953Ca8/Px8/vznP5OXF/wsL126lIcffrjTBDh27Fjuv/9+AE455RTmzp3LY4891pIAZ8+eTUlJCU8++WTLvZl9+/bl/PPPj3vcFStWcNddd3Hfffdx8cUXA3DSSSexceNGbrjhhlYJcOfOnSxcuJChQ4e2OkZs+fbt25k9ezbXX389119/fUvM69atY9asWa0SYHufb09TE2gXzWvn+h/Ajpp6Ik1+gKMRkVQZMWJEmx9nd2f27NlMmjSJ4uJi8vPzueiii6irq2PNmjVxj3fCCSe0JD8IOtkkMpbqySef3Gp50qRJrFu3rmV53rx5zJgxo9XABGeddVan5/ePf/yDnJwczj33XBobG1seH/vYx1i4cCGRSKRl26OPPrpN8muvfPHixdTU1PCpT32q1Xbnn38+y5cvp7KysqWsvc+3pykBdtGCDmqA7rCzRrVAkd6ivR/82bNnc9VVV3Huuefy+OOP8+qrr3LHHXcAsHfv3rjH69+/f6vlgoIC3L3N9bxE9ot+r02bNjF48OBW2xQVFdGnT5+4x926dSuRSIR+/fqRn5/f8rjkkktobGxk48aNLdu291m0V968T2x5dA2xs2P2JDWBdsGWPXt5b1tNh+u3V9czsE/hAYxIJDP05LW3dNHeKCR/+MMfOO+887j55ptbypYuXXogw2pj2LBhrWpWECTj5t6tHSkvLycvL4+5c+eSk9O2rjRkyJCW1x2NyBJbPnz4cCAYK3bgwIEt5Zs3b255z86O2ZOUALtgQTv3/0XbVl3PYQcoFhFJP7W1tRQWtv5P8EMPPZSiaALTp0/nvvvuo7a2tqUZ9Iknnuh0vxNPPJFIJMKuXbuYMWNGj8QyefJkSkpK+MMf/sDMmTNbyh955BHGjx/fpqaabElNgGZ2KvBTIBe4x91v6WC7TwJ/BKa7+3wzez9wd/NqYJa7/ymZsSaivRvgo6kjjEjvNmPGDH72s59xzDHHMG7cOB566CFWrFiR0piuuOIK7rjjDs4880y+9a1vsWnTJm655RZKSkrardk1O/zww/nqV7/KBRdcwNVXX01FRQV79+5lyZIlLF++nHvuuafLsZSXl3PFFVdw0003kZeXR0VFBY899hhPPfUUv//97/fnNLslaQnQzHKBO4AZwDpgnpk94e5LY7YrAy4Hom/yWAxUuHujmQ0H3jCzJ929MVnxJmLBe607wAwsLWh1/5/uBRTp3WbOnEllZWVLD8dPfOIT/OxnP+PMM89MWUwjRozgr3/9K5dffjmf+MQnmDhxIvfeey8zZszodB69O+64g/Hjx/PrX/+amTNn0rdvXyZNmsQXv/jFbsdz4403kpeXx1133cXmzZs59NBD+e1vf8sFF1zQ7WN2l7knp+eimR1LUHM7JVy+FsDdfxiz3WzgGeA7wFXuPj9m/cHAy8CIeAmwoqLC58+f39Hq/VZT38iRs/7eqqfn+RWj+N/5a1uWv3XSeC4/SY2gIm+99RYTJ05MdRjSgRdeeIGPfOQjPPfcc5xwwgmpDme/dPa3ZmYL3L2ivXXJbAIdAayNWl4HHBMT2DRglLv/1cy+E7PuGOBeYAzwuVTX/hau2dkq+Y0dWMJhQ1v3otperRkhRCT9fPe73+V973sfw4YNY9myZXz/+99nypQpHHfccakOLaVS1gnGzHKA24FL2lvv7q8AR5jZROABM/s/d2/Vj9jMLgMuAxg9enRS4429Ab5ibDkD+7S+qVVNoCKSjurq6vjOd77D5s2bKSsr4+STT+b222+Pew2wN0hmAlwPjIpaHhmWNSsDJgNzwu6uw4AnzOys6GZQd3/LzKrCbVu1cbr73YSdZSoqKpJ6F3rsDfAVYwZQXtq6t5c6wYhIOpo9ezazZ89OdRhpJ5npfx5wmJkdbGYFwAVAS99bd9/l7oPcfay7jyW4zndW2Av0YDPLAzCzMcAEYHUSY40r0uS8vmZnq7KKseUMLG1dA1QCFBHJHEmrAYY9OL8OPE1wG8S97r7EzG4E5rt7vBtRPgxcY2YNQBPwn+6+NVmxdubtTbupqtt3CXJAST7jBpeycVfrkR3UBCoikjmSeg3Q3Z8Cnoopm9nBtsdHvX4QeDCZsXVF7PBnR48px8woj6kB7qiux90PyAgGIulO/xYk2fb3LobefQU0QbE3wE8fOwCAovxc+hTu+z9EY5OzuzalnVVF0kJ+fn5C0+2I7I/a2lry8/O7vb8SYAIWxHaACRMg0KYWuE23QogwZMgQ1q9fT01NzX7/L10klrtTU1PD+vXrW41J2lUaC7QT63fWsiHqWl9BXg6TR/RrWS4vLWDN9n0DZG+vrueQAzucnUjaaR5hZMOGDZ1O5yPSHfn5+QwdOrTT0WziUQLsxPyY2t9RI/tRmJfbshzbE1QdYUQCffv23a8fJ5FkUxNoJ+avbnsDfLTYJlDdCiEikhmUADsRewP89KjrfwDlfZQARUQykRJgHLv3NrBs855WZdNGt06AbZpAq5QARUQygRJgHK+9t4PoDmzjh/ahf0nrhNd2ODT1AhURyQRKgHG0dwN8LHWCERHJTEqAcXR2/Q/auQ9QTaAiIhlBCbADDZEmFq6NGQC7nRqgeoGKiGQmJcAOLNmwm70NTS3LQ8oKGVVe3Ga72DkBt4fjgYqISHpTAuxA7A3w08eWtzuwb0lBHkX5+z7G+khTq5kjREQkPSkBdiD2Bvijx7S9/tdsoCbGFRHJOEqA7XB35r8XOwNE2+t/zdoOiK0EKCKS7pQA2/Hethq2Vu27n6+kIJeJw8s63L5NRxj1BBURSXtKgO2Ivf3hfaP7k5fb8UcVey+gmkBFRNKfEmA7ErkBPpqaQEVEMo8SYDsSuQE+WtsBsTUcmohIulMCjLG9up6VldUtyzkG7xsdPwFqODQRkcyjBBgjtvlz4vC+9CmMP29w2wGxlQBFRNKdEmCM+e+1vQG+MxoOTUQk8ygBxujKDfDNNCegiEjmUQKMsrchwqJ1u1qVVXTSAQY0K7yISCZSAoyyaP0u6iP7BsAe0b+Y4f3aDoAdq6wwj/zcfeOE1jZEqK2PJCVGERHpGUqAUbp6+0MzM2vnXkDdCiEiks6UAKMsiL3+l0AHmGbqCSoiklmUAENNTe0NgJ1YDRB0L6CISKZRAgytrKxiV21Dy3JZUR7jh3Q8AHYsDYgtIpJZlABD89q5/SEnp+0EuB3RvYAiIplFCTDUnRvgo6kJVEQksygBhrpzA3w0DYgtIpJZlACBLbv3smZ7Tctyfq5x1Mj+XTqG5gQUEcksSoBATX2Ej08exuCy4FaGIw7qR3FBbpeOEXsbhJpARUTSW/xpDnqJsYNKueuzR+PurNle06o3aKLUCUZEJLMktQZoZqea2TIzW2Fm18TZ7pNm5mZWES7PMLMFZrYofD4xmXFGxcGYgaVM6WLzJ8Cg2GuAug1CRCStJa0GaGa5wB3ADGAdMM/MnnD3pTHblQGXA69EFW8FznT3DWY2GXgaGJGsWHtC36J8cnOMSJMDsKeukbrGCIV5XWtKFRGRAyOZNcD3AyvcfZW71wMPA2e3s933gVuBvc0F7v66u28IF5cAxWZW2M6+aSMnxxhQomZQEZFMkcwEOAJYG7W8jphanJlNA0a5+1/jHOeTwGvunvb3FWheQBGRzJGyTjBmlgPcDlwSZ5sjCGqHJ3ew/jLgMoDRo0f3fJBdpI4wIiKZI5k1wPXAqKjlkWFZszJgMjDHzFYDHwCeiOoIMxL4E/B5d1/Z3hu4+93uXuHuFYMHD07CKXSNJsYVEckcyUyA84DDzOxgMysALgCeaF7p7rvcfZC7j3X3scDLwFnuPt/M+gN/Ba5x97lJjLFHaTg0EZHMkbQE6O6NwNcJenC+BTzi7kvM7EYzO6uT3b8OHArMNLOF4WNIsmLtKW2bQNP+sqWISK+V1GuA7v4U8FRM2cwOtj0+6vVNwE3JjC0ZNByaiEjm0FBoPajNcGjqBSoikraUAHuQeoGKiGQOJcAeNFC9QEVEMoYSYA+KrQGqF6iISPpSAuxBA0oKMNu3vKu2gYZIU+oCEhGRDikB9qDcHKN/cX6rsh01qgWKiKQjJcAepo4wIiKZQQmwhw2MuRVC8wKKiKQnJcAepo4wIiKZQQmwh2lAbBGRzKAE2MM0ILaISGZQAuxhGhBbRCQzKAH2MPUCFRHJDHEToJnlmtlDByqYbBDbC1QDYouIpKe4CdDdI8CYcEJbSYBqgCIimSGR+QBXAXPN7AmgurnQ3W9PWlQZTANii4hkhkQS4MrwkQOUJTeczDegpHUC3FFTT1OTk5NjHewhIiKp0GkCdPcbAMysT7hcleygMllBXg5lRXns2dsIQJPDztqGNk2jIiKSWp32AjWzyWb2OrAEWGJmC8zsiOSHlrli7wXUrRAiIuknkdsg7ga+7e5j3H0McCXw6+SGldnaDIemnqAiImknkQRY6u7PNy+4+xygNGkRZYHy2AGx1RFGRCTtJNQL1Mz+G3gwXP4sQc9Q6YCGQxMRSX+J1AAvBQYDjwGPAoPCMulA7IDYagIVEUk/cWuAZpYLPObuJxygeLKCOsGIiKS/REaCaTKzfgconqygOQFFRNJfItcAq4BFZvYMrUeC+WbSospwGg5NRCT9JZIAHwsfkqBBfdQLVEQk3SVyDfASXQPsGjWBioikP10DTILYBLijuh53T1E0IiLSHl0DTIKi/FxKC3Kpro8A0Njk7K5tpF9JfoojExGRZroGmCTlfQqo3l7bsrytuk4JUEQkjSQyG8QDZlYMjHb3ZQcgpqxQXlrI2qgEuL26nkMGpzAgERFpJZHZIM4EFgJ/C5enhpPjShwaDk1EJL0lMhTaLOD9wE4Ad18IHJLEmLKC7gUUEUlviSTABnffFVPWlIxgsknb4dCUAEVE0kkinWCWmNlngFwzOwz4JvBicsPKfJoTUEQkvSVSA/wGcARQB/wO2AVckcjBzexUM1tmZivM7Jo4233SzNzMKsLlgWb2vJlVmdkvEnmvdNO2CVQDYouIpJNEeoHWAP8VPhIWjiJzBzADWAfMM7Mn3H1pzHZlwOXAK1HFe4H/BiaHj4wzMHZKJDWBioiklURqgN31fmCFu69y93rgYeDsdrb7PnArQdIDwN2r3f2F6LJMo1nhRUTSWzIT4AhgbdTyurCshZlNA0a5+1+TGEdKqBOMiEh6S2YCjMvMcoDbgSv34xiXmdl8M5tfWVnZc8H1gPYGxNZ4oCIi6aPTa4BmNhj4MjA2ent3v7STXdcDo6KWR4ZlzcoIru/NMTOAYcATZnaWu89PJHh3vxu4G6CioiKtsktJQS6FeTnUNQZ3jNQ3NlFdH6FPYSIdb0VEJNkS+TV+HPg38CwQ6cKx5wGHmdnBBInvAuAzzSvDewsHNS+b2RzgqkSTX7ozMwaWFrBh177LmNur6pUARUTSRCK/xiXu/t2uHtjdG83s68DTQC5wr7svMbMbgfnuHnc4NTNbDfQFCszsHODk2B6k6a68T+sEuK26jtEDS1IYkYiINEskAf7FzE5z96e6evBwn6diymZ2sO3xMctju/p+6UY9QUVE0lcinWAuJ0iCe81sT/jYnezAsoEGxBYRSV+J3AhfdiACyUYaEFtEJH0l1CPDzM4CPhouznH3vyQvpOyhBCgikr4SmQ/wFoJm0KXh43Iz+2GyA8sGbZpANSC2iEjaSKQGeBow1d2bAMzsAeB14NpkBpYNNCC2iEj6SnQkmP5Rr/slI5BsFDsgtppARUTSRyI1wB8Cr5vZ84ARXAvscGoj2Sf2NoitagIVEUkbifQC/X04Ssv0sOi77r4pqVFlCXWCERFJXx02gZrZhPB5GjCcYDaHdcBBYZl0om9RHvm51rJc2xChtr4ro8mJiEiyxKsBfhu4DLitnXUOnJiUiLKImTGgpIAte/Z1ftlWXcfIAg2HJiKSah0mQHe/LHz5cXdvNTGtmRUlNaosUl7aOgFur65n5AAlQBGRVEukF+iLCZZJO2J7gmo4NBGR9NBhDdDMhhHM4F5sZu8j6AEKwQwNqsIkqM2A2OoJKiKSFuJdAzwFuIRgItvbo8r3ANclMaasEjsajHqCioikh3jXAB8AHjCzT7r7owcwpqwSeyuEmkBFRNJDIvcBPmpmpwNHAEVR5TcmM7Bs0XY0GA2HJiKSDhIZDPuXwPnANwiuA34KGJPkuLKGmkBFRNJTIr1AP+junwd2uPsNwLHA+OSGlT1iO8GoCVREJD0kkgBrw+caMzsIaCAYGUYSoOHQRETSUyKDYf/FzPoDPwZeIxgF5p6kRpVF2jSB6jYIEZG0kEgnmO+HLx81s78ARe6+K7lhZY9+xfnk5hiRJgdgT10jdY0RCvNyUxyZiEjvlkgnmK+FNUDcvQ7IMbP/THpkWSInxxhQkt+qbEd1Q4qiERGRZolcA/yyu+9sXnD3HcCXkxdS9ml7L6BuhRARSbVEEmCumbXM6WNmuUBBnO0lhjrCiIikn0Q6wfwN+F8z+1W4/JWwTBI0MHY8UCVAEZGUSyQBfpcg6f1HuPwM6gXaJW2aQNUTVEQk5RLpBdoE3BU+pBvUBCoikn7iTYf0iLt/2swWEdz714q7T0lqZEPXav0AAB80SURBVFlEcwKKiKSfeDXAK8LnMw5EINmsbQ1QvUBFRFItXgL8CzANuMndP3eA4slKagIVEUk/8RJggZl9BvigmX0idqW7P5a8sLJLbC9QNYGKiKRevAT4VeAioD9wZsw6B5QAE6QaoIhI+ok3I/wLwAtmNt/d/+cAxpR1YodC21nTQGOkibzcRMYhEBGRZIjXC/REd38O2KEm0P2Tl5tD/5J8dtbsGwN0R00Dg8sK4+wlIiLJFK8J9DjgOdo2f4KaQLusvLSgVQLcVl2nBCgikkLxmkC/Fz5/4cCFk70GlhawqrK6ZVnzAoqIpFYi0yFdbmZ9LXCPmb1mZicncnAzO9XMlpnZCjO7Js52nzQzN7OKqLJrw/2WmdkpiZ1O+mo7I4QSoIhIKiUyFuil7v7TMAkNBD4HPAj8Pd5O4awRdwAzgHXAPDN7wt2XxmxXBlwOvBJVNgm4ADgCOAh41szGu3sk4TNLM+Uxt0LcN/dd5iyr7HQ/M5g4vC+fP3YM+eo0IyLSYxJJgM1TIZ0G/Mbdl0RPjxTH+4EV7r4KwMweBs4GlsZs933gVuA7UWVnAw+HE/C+a2YrwuO9lMD7pqWBMTXA19bs5LU1OzvYuq3Nu/dy3WkTezosEZFeK5EqxQIz+ztBAnw6rLE1JbDfCGBt1PK6sKyFmU0DRrn7X7u6b6YZ1q9ov/b/v8UbeygSERGBxBLgF4FrgOnuXgPkA/vdMcbMcoDbgSv34xiXmdl8M5tfWdl5c2IqnXzEUIbsR6/Ptdtrqapr7MGIRER6t0SaQI8FFrp7tZl9lmB80J8msN96YFTU8siwrFkZMBmYE7aoDgOeMLOzEtgXAHe/G7gboKKios2MFelkSFkR/3f5R3hp1TZq6xO7lDn72XdYv7O2ZXnZpj0cPWZAskIUEelVEkmAdwFHmdlRBLW1e4DfENwnGM884DAzO5ggeV0AfKZ5pbvvAgY1L5vZHOAqd59vZrXA78zsdoJOMIcBryZ6UulqYJ9CzphyUMLbz1le2SoBvr1ptxKgiEgPSaQJtNHdnaBjyi/c/Q6C2ltc7t4IfB14GngLeCTsQHNjWMuLt+8S4BGCDjN/A76WyT1Au2visNYf89sb96QoEhGR7JNIDXCPmV0LfBb4aHjtLr+TfQBw96eAp2LKZnaw7fExyzcDNyfyPtlqwrC+rZbf3rQ7RZGIiGSfRGqA5wN1wBfdfRPB9bgfJzUqAWDC8LY1wKAyLiIi+6vTBOjum9z9dnf/d7i8xt1/k/zQZET/YsoK91XS99Q1tromKCIi3ZfIUGgfMLN5ZlZlZvVmFjGzXQciuN7OzDg85jrgsk26Digi0hMSaQL9BXAh8A5QDHwJuDOZQck+bZpBlQBFRHpEQoNLuvsKINfdI+5+H3BqcsOSZrEdYd7aqI4wIiI9IZFeoDVmVgAsNLMfARtJMHHK/puoGqCISFIkksg+B+QS3NNXTTBCyyeTGZTsM35o6wS4qrKKvQ297pZIEZEe12kN0N3fC1/WAjckNxyJVVaUz6jyYtZuD3p/Njms2FLF5BH9UhyZiEhm6zABmtkioMObztx9SlIikjYmDOvbkgAhuA6oBCgisn/i1QDPOGBRSFwThpXxzNLNLcu6FUJEZP/FS4D5wFB3nxtdaGYfAjYlNSpppe2QaEqAIiL7K14nmNlAe33ud4fr5ABpey+gboUQEdlf8RLgUHdfFFsYlo1NWkTSxtiBpRTm7fuqtlbVU7mnLoURiYhkvngJsH+cdcU9HYh0LDen7ZBoqgWKiOyfeAlwvpl9ObbQzL4ELEheSNKeCZobUESkR8XrBHMF8Cczu4h9Ca8CKADOTXZg0lqbIdFUAxQR2S8dJkB33wx80MxOACaHxX919+cOSGTSSntzA4qISPclMhLM88DzByAWiSO2BrhiSxWNkSbycjUsq4hId+jXM0OUlxYwpKywZbk+0sS7W6tTGJGISGZTAswgE4bHXgdUM6iISHcpAWaQiW16gqojjIhIdykBZhDNDi8i0nOUADNImzFBVQMUEek2JcAMMm5wH/JyrGV5w6697KppSGFEIiKZSwkwgxTk5TBucJ9WZRoSTUSke5QAM0zsdcBlm3UdUESkO5QAM0ybIdE0IoyISLcoAWYYzQ0oItIzlAAzzMSYGuCyTXtoavIURSMikrmUADPM0L6F9C/Jb1muqY+wdkdNCiMSEclMSoAZxszazA2o64AiIl2nBJiB2twQr+uAIiJdpgSYgWJrgMs0JJqISJcpAWag2FkhNCaoiEjXKQFmoPFD+2D7RkRj9bZqauobUxeQiEgGSmoCNLNTzWyZma0ws2vaWf9VM1tkZgvN7AUzmxSWF5jZfeG6N8zs+GTGmWlKCvIYO7C0Zdkdlm+uSmFEIiKZJ2kJ0MxygTuAjwOTgAubE1yU37n7ke4+FfgRcHtY/mUAdz8SmAHcZmaqrUaJvQ6omSFERLommUnl/cAKd1/l7vXAw8DZ0Ru4e/SvdinQfEf3JOC5cJstwE6gIomxZpy2PUF1HVBEpCuSmQBHAGujlteFZa2Y2dfMbCVBDfCbYfEbwFlmlmdmBwNHA6OSGGvGiR0S7S3VAEVEuiTlzYrufoe7jwO+C1wfFt9LkDDnA7OBF4FI7L5mdpmZzTez+ZWVlQcq5LTQpgl00x7cNSSaiEiikpkA19O61jYyLOvIw8A5AO7e6O7fcvep7n420B9YHruDu9/t7hXuXjF48OAeDD39jRpQQklBbsvyrtoGNu+uS2FEIiKZJZkJcB5wmJkdbGYFwAXAE9EbmNlhUYunA++E5SVmVhq+ngE0uvvSJMaacXJyjMNjh0TTiDAiIglLWgJ090bg68DTwFvAI+6+xMxuNLOzws2+bmZLzGwh8G3g4rB8CPCamb1F0DT6uWTFmcnadITRmKAiIgnLS+bB3f0p4KmYsplRry/vYL/VwOHJjC0bTNTcgCIi3ZbyTjDSfaoBioh0nxJgBou9Briysoq6xjadZUVEpB1KgBmsX3E+I/oXtyw3Njkrt1SnMCIRkcyhBJjhYmuBug4oIpIYJcAMp7kBRUS6Rwkww8XODfiWEqCISEKUADPcRM0KISLSLUqAGe7gQaUU5O77GrfsqWNblYZEExHpjBJghsvLzeGwoX1alek6oIhI55QAs0DsDfG6Digi0jklwCzQZkg0XQcUEemUEmAWiL0XcNlm1QBFRDqjBJgFYptAl23aQ6RJk+OKiMSjBJgFBpcVMqhPQctyXWMTq7dpSDQRkXiUALOEZoYQEekaJcAsETskmsYEFRGJL6kT4sqBEzsk2rzV21m8fhdF+bkUF+RSnB88CvNyyMmxFEUpIpI+lACzRGwN8OVV2znj5y+0u21Rfg4lBXkU5+dSlJ/D4LJCPvG+kZx39MgeTY7uzlOLNvHHBWsZ3r+Y/zhuHKPKS3rs+M32NkSo3FOXlGOLSPZSAswShw7pQ26OJdT7c29DE3sb6luWV1ZW8/Kq7Tz+xnpu/eQURg7Y/0SytaqO//rTIp5esrml7PHX13P9GZO4YPoozPY/0TZEmrhv7rv89Nl3qK6PMHVUf35w7pFMOqhv5zuLSK9n7tnRXb6iosLnz5+f6jBS6j8fWsBTizbt1zH6FOZx/ekTOX8/ktRTizZy/Z8Xs726vt31x40fzC2fPJLh/YrbXZ+I19fs4Lo/LeatmJv+c3OML3/kEK446TCK8nO7fXwRyQ5mtsDdK9pdpwSYPbZW1XHf3Hd5Y+0uahsi1NZH2NsQCV6Hy3WNTQkd6/jDB3PrJ6cwtG9Rwu+/o7qemU8s4ck3NnS6bVlRHrPOPIJPTBvRpUS7Z28DP356GQ++/B7x/nTHDCzhB+ceyYcOHZTwsUUk+ygBSoumJmdvY5AMaxsi7Khu4Ja/vcXcFdvabNu3KI8bzj6Cc6Z2nqSeXbqZa/+0iMo9bWeimDCsjDXba6ipj7RZd9LEofzgE5MZUhY/0bo7f1u8iVlPLmHz7sRnu/jktJFcf/pEBpQWdL6xiGQdJUCJq6nJeeiV9/jBU29T29A2SZ08aSg3n3skg8sK26zbVdvAjU8u5dHX1rVZl59rXHHSeL7y0UPYsHMvV/3xDV59d3ub7fqX5PP9sydz5lEHtRvf+p21fO/xxTz71pZ2158z9SBOmDCEW/7vbTbu2ttm/cDSAmaeOYmzjjqoR649ikjmUAKUhLy3rZrv/OFNXl3dNkkNKMnnpnOO5PQpw1vK/rm8kmsefbPdpDNpeF9u+/RRTIy6PaOpybn/xdXc+re3222KPf3I4dx49hEM7BMk2sZIE/e/uJrbn1nebu1xzMASbjpnMh85bDAQNI/+5Oll/KaD5tHjxg/mpnMmq7eoSC+iBCgJizQ59819lx8/vazdJHXGlOF899QJ3DlnJb9/dU2b9bk5xtdOOJSvn3AoBXntj7OwqrKKK//wBq+v2dlm3aA+Bdx0zpEc1L+Iax9bxJINbW/oz8sxvnLcIXzjxPY7uix4bwfXPvYmyzdXtVlXnJ/LlSeP5wsfOphc3Q8pkvWUAKXLVmyp4qo/vMHCtW2TVEfGD+3DbZ+aypEj+3W6baTJ+fW/V3H735dTH2mbaM1otxZ39JgB/PATRzJ+aFnblVHqG5v41T9X8vPnVrR7/Ckj+/GDc49k8ojOYxWRzKUEKN3SGGni7n+vYvYz77SbRJrlGFz20XF8a8ZhFOZ17daD5Zv3cOUjb7Bo/a6425UV5XHtxydywfRRXbpZf2VlFdc+tqjda48AH5swhP84fhwVY8u7FLeIZAYlQNkvyzbt4duPLGy3OfKQQaX85NNHMW30gG4fvyHSxF1zVvKzf7xDYzs38p951EH89xkTO+0p2pGmJud/56/lB0+9xZ69je1u8/6x5fzH8eM4/vDB6igjkkWUAGW/NUSauOP5FfziuRU0NjlmcOmHDuaqkw+nuKBnbjhfsmEXVz7yBm9vCmayGFVezPfPnszxhw/pkeNv2b2XWU8uiTtYwIRhZfzH8eM4/cjh5OVqrHiRTKcEKD1mzbYaXly5lYqxAzh0SPzrcN1R39jEP5dX0hhp4vjDh/RYco32/NtbmP2Pd3gjzvXN0eUlXPbRQzjv6JEaUUYkgykBisRwd15etZ0756zg3+9s7XC7QX0KufTDY/nsB8bQtyg/4eM3hbVkNaeKpJYSoEgci9fv4q5/ruSpRRs7HF6trDCPYw4ZSEOkifrGJuoaI9RHmqhraGp5rmuMhOuaaGxy+pfkc9LEoZwzdQTHjhuo2y5EUkAJUCQB726t5u5/reTRBevj9nrtjsFlhZwxZThnTx3BUSP7qWYocoAoAYp0webde/mfF97loZffo7qdEWj219iBJZw1dQRnTz2IcYP79PjxRWQfJUCRbthV08CDL6/m3rmrO5zaaX9NHtGXs48awZlHHcSwft27zUNEOqYEKLIfausjzH9vO9V1jRTm5VKYl0NBXg6Febnhc07Lc2F+LgW5OeQYvLRqG48v3MDfFm+iqq79+w+bmcG00QMoLy0gP9fIz80hLyeH/FwjL9eiXueQnxM8lxXlcfIRwxjRv/vzKopku5QlQDM7FfgpkAvc4+63xKz/KvA1IAJUAZe5+1IzywfuAaYRzFr/G3f/Ybz3UgKUdLW3IcJzb2/h8YXref7tyh69vpiXY9xw9hFcdMyYHjumSDZJSQI0s1xgOTADWAfMAy5096VR2/R1993h67OA/3T3U83sM8BZ7n6BmZUAS4Hj3X11R++nBCiZYFdNA39bspHHF27gpVXb4k7q2xWXfHAs158+UTfvi8SIlwDzkvi+7wdWuPuqMIiHgbMJkhkAzckvVAo0/xw4UGpmeUAxUA+0HYdLJMP0K8nn/OmjOX/6aDbt2stf3tzA4ws3dDoWamfuf3E1Kyur+MWF0+hXkvj9iiK9WTIT4AhgbdTyOuCY2I3M7GvAt4EC4MSw+I8EyXIjUAJ8y93bH81YJEMN61fElz5yCF/6yCGs3lrNysoqGiJNNEScxqbwudXr4P7ChkgTtfURHnz5vVbzJP77na2ce+dc/ueS6Rw8qDSFZ5YeIk3Oii1VOM6hg/uodixtJDMBJsTd7wDuCJs9rwcuJqg9RoCDgAHAv83s2ebaZDMzuwy4DGD06NEHNG6RnjR2UClju5i0zp46gi89MI8NURMSr9pazTl3zOXOi6bxoUMH9XSYaW9XbQP/Wl7J829vYc7yypbeu30K86gYO4BjDh7IMYeUc+SIfuQrIfZ6ybwGeCwwy91PCZevBeioM4uZ5QA73L2fmd0BvOzuD4br7gX+5u6PdPR+ugYovVHlnjq+8uB8XouZXDg3x5h15iQ+d+zY1AR2gLgHtbzn3t7Cc29vYf57O4i0M6NIrOL8XI4eM4BjDi7n/QeXc9So/r1mzFd3p7YhQnVdhOq6RqrrG6lrbKKsMI9+xfn0Lc7Pqs8iVdcA5wGHmdnBwHrgAuAzMYEd5u7vhIunA82v1xA0hz5oZqXAB4DZSYxVJCMNLivkd1/+ANc9tojHXl/fUh5pcv778SW8s6WKmWdMyqrmv70NEV5etY3n397CP97ewrodtV0+Rm1DhBdWbOWFFcE4sAV5ObxvVH+OCZNhQV7in5dhFBfkUlqYS2lBHqWFeZQUBLfLdHXEn0iTU13fGCSm6AQVDrVXFw61V9cYNSRfO8u1DU3U1DVSVddITf2+41TXRaiub+y081VRfg79iwvoV5xPv5J8+hXn0784fC4JkmRTk1Pb0ERtQ4S9DRFq6yPUNgSPvVGva+uD9YV5uQzrV8SwvkUM61fE8H5FDA2fh/ctpm9x3gEfISnZt0GcRpC4coF73f1mM7sRmO/uT5jZT4GTgAZgB/B1d19iZn2A+4BJgAH3ufuP472XaoDSm7k7v/znKn709Nttftw+fOgg7vhM5naOcXeWb67ixZVbmbtiK3NXbKO2IbEResqK8sjPzUnaQAbx5OUYJQW59CnMo6QwSIylBbmUFORRH2k/Qe1t6Nkh+DJJUX4Ow/sVM7RvIcP7FbckyxMnDGFUeUm3j6sb4UV6iWeWbubyh19v1TkG4OBBpdxzcUVShl5zd+oam6iua8SB8pICcvZj4G93Z2VlNS+t2sbLK7fx8qptbOtCAjtsSB9OnDCEEyYM4egxA8jLMVZsqeLld7fz6rvbeWXVNrbsqet2fHJg3feF6ZywH3OCKgGK9CJvbdzNlx6Yz/qdrZsG+xblcf0Zk+hXnN+md2lDU9jLNOI0NAXPjZEm9jY2BbWUukaq6iLUNDfPNddawtfR190K8nIYOaCYkQNKGDWgmFHlJYwcUMyoASWMKi9hQEl+q6Yud2fN9hpeWrmNl1Zt46WVXUtQBXk5HHvIQE6cMCSh2oK7s3pbDa+s2hYkxHe3t/mssl1hXk5YMw2abQvzctizt5FdtQ3srG1I6DrqgfK3Kz7ChGF9u72/EqBIL7O1qo6vPriA+e/tSHUobZQW5DJyQJAUSwvzmL96e6uerIkY1reIEyYM4WMThvDBQwdSUrB/3RnWbq/h1bCG2NVkGGlq7lQSNGdWhf8xaOxGEjGD0oK8qKbTIEEV5ee2GmqvMD+n5bkwt215UX5uS5NraWFecH2yMI+SgqAs3jVhd6e6PsLOmnp21jSwO0yKu2ob2FkTPO+qbSA/1yjOz6UoP5figlyK84NHUUEuJWFZUXNZfg7VdRE27qpl0+69bNoVPDbu2svm3cFzR83aC2fOoH9JQZc/y32fqRKgSK9T1xjhuscW8+hr61Idyn7rU5jH+w8u59hDBvKhQwcxcXhZ2k8pVdcYoaYusu86X1TnlsK8nJbOMs2Jrk9hHkV5ufvVfJyp3J3dexvDpFjbkhQr99Rx0zmT9+u7TlUvUBFJocK8XH7yqSmMH9qHW/7WtnNMTyrIzaGkMJdIxNnTycDfiSjOz6Vi7ACOHTeQD44bxOSD+mZcT9Zg4PRcBpR2v/bSW5hZ0OO0OJ/Dh5UdsPdVAhTJYmbGV44bx+QR/XjwpffY2xhpZ2aJ1rNM5OUa+TnBc2FeLn2ims+iaysttZeCvFa3DeyqbWDt9hrW7ahh3Y7a8HUta3fUsHZ7bbtNXYV5ORw9ZgDHHjKQY8cNZMrIrt2KINIdSoAivcCHDh10wEaG6VecT78R/Zg8ol+bde7O9up61u6oZd2OGnbUNHDo4D68b3TvuRFd0ocSoIgcMGbGwD6FDOxTyNRR/VMdjvRyamMQEZFeSQlQRER6JSVAERHplZQARUSkV1ICFBGRXkkJUEREeiUlQBER6ZWUAEVEpFdSAhQRkV4pa2aDMLNK4L12Vg0Cth7gcFJN59x79Mbz1jn3Dj11zmPcfXB7K7ImAXbEzOZ3NBVGttI59x698bx1zr3DgThnNYGKiEivpAQoIiK9Um9IgHenOoAU0Dn3Hr3xvHXOvUPSzznrrwGKiIi0pzfUAEVERNrI2gRoZqea2TIzW2Fm16Q6ngPFzFab2SIzW2hm81MdTzKY2b1mtsXMFkeVlZvZM2b2Tvg8IJUx9rQOznmWma0Pv+uFZnZaKmPsaWY2ysyeN7OlZrbEzC4Py7P2u45zztn+XReZ2atm9kZ43jeE5Qeb2Svh7/j/mllBj75vNjaBmlkusByYAawD5gEXuvvSlAZ2AJjZaqDC3bP2niEz+yhQBfzG3SeHZT8Ctrv7LeF/eAa4+3dTGWdP6uCcZwFV7v6TVMaWLGY2HBju7q+ZWRmwADgHuIQs/a7jnPOnye7v2oBSd68ys3zgBeBy4NvAY+7+sJn9EnjD3e/qqffN1hrg+4EV7r7K3euBh4GzUxyT9BB3/xewPab4bOCB8PUDBD8aWaODc85q7r7R3V8LX+8B3gJGkMXfdZxzzmoeqAoX88OHAycCfwzLe/y7ztYEOAJYG7W8jl7wRxRy4O9mtsDMLkt1MAfQUHffGL7eBAxNZTAH0NfN7M2wiTRrmgJjmdlY4H3AK/SS7zrmnCHLv2szyzWzhcAW4BlgJbDT3RvDTXr8dzxbE2Bv9mF3nwZ8HPha2HTWq3jQrp99bftt3QWMA6YCG4HbUhtOcphZH+BR4Ap33x29Llu/63bOOeu/a3ePuPtUYCRBK96EZL9ntibA9cCoqOWRYVnWc/f14fMW4E8Ef0i9webw+knzdZQtKY4n6dx9c/ij0QT8miz8rsPrQY8CD7n7Y2FxVn/X7Z1zb/ium7n7TuB54Figv5nlhat6/Hc8WxPgPOCwsAdRAXAB8ESKY0o6MysNL5xjZqXAycDi+HtljSeAi8PXFwOPpzCWA6I5CYTOJcu+67BjxP8Ab7n77VGrsva77uice8F3PdjM+oeviwk6ML5FkAjPCzfr8e86K3uBAoTdhGcDucC97n5zikNKOjM7hKDWB5AH/C4bz9vMfg8cTzBa/Gbge8CfgUeA0QSzgnza3bOm00gH53w8QZOYA6uBr0RdG8t4ZvZh4N/AIqApLL6O4JpYVn7Xcc75QrL7u55C0Mkll6Bi9oi73xj+pj0MlAOvA59197oee99sTYAiIiLxZGsTqIiISFxKgCIi0ispAYqISK+kBCgiIr2SEqCIiPRKSoAiPczMfmhmJ5jZOWZ2bRf3HRyOfv+6mX0kZt09ZjYpfH1dD8d8iZkd1N57iWQr3QYh0sPM7DngdOAHwB/dfW4X9r0AOMndv9TJdlXu3qeLceW6e6SDdXOAq9w9K6fQEmmPaoAiPcTMfmxmbwLTgZeALwF3mdnMdrYda2bPhYMb/8PMRpvZVOBHwNnhnG/FMfvMMbMKM7sFKA63eShc99lwPrWFZvarcEowzKzKzG4zszeAY81sppnNM7PFZna3Bc4DKoCHmt+3+b3CY1xowRyTi83s1qh4qszsZgvmcHvZzIaG5Z8Kt33DzP7V85+0SA9xdz300KOHHgTJ7+cE07nMjbPdk8DF4etLgT+Hry8BftHBPnMI5nqEYG645vKJ4fHyw+U7gc+Hr51gpJTmbcujXj8InBl77Ohl4CBgDTCYYHSh54Bzoo7dvP+PgOvD14uAEeHr/qn+TvTQo6OHaoAiPWsa8AbBSPZvxdnuWOB34esHgQ/vx3t+DDgamBdOJ/Mx4JBwXYRgYOVmJ4TXGBcRzLV2RCfHng7McfdKD6aleQhonmGkHvhL+HoBMDZ8PRe438y+TDC0lUhayut8ExHpTNh8eT/BiPVbgZKg2BYCx7p7bTLfHnjA3dvrcLPXw+t+ZlZEUDuscPe1FswoX7Qf79vg7s2dCCKEvyfu/lUzO4bgOugCMzva3bftx/uIJIVqgCI9wN0XejCX2XJgEkFT4SnuPrWD5PciwSwlABcRDIDcFQ3htDkA/wDOM7MhAGZWbmZj2tmnOdltDeebOy9q3R6grJ19XgWOM7NB4XXFC4F/xgvMzMa5+yvuPhOopPXUZCJpQzVAkR5iZoOBHe7eZGYT3H1pnM2/AdxnZt8hSBJf6OLb3Q28aWavuftFZnY98HczywEagK8RzJTQwt13mtmvCabS2UQwbViz+4FfmlktQfNs8z4bzewagmlpDPiru3c2Jc2PzeywcPt/EDQJi6Qd3QYhIiK9kppARUSkV1ICFBGRXkkJUEREeiUlQBER6ZWUAEVEpFdSAhQRkV5JCVBERHolJUAREemV/j8sxBbXM25wwwAAAABJRU5ErkJggg==\n",
            "text/plain": [
              "<Figure size 504x360 with 1 Axes>"
            ]
          },
          "metadata": {
            "needs_background": "light"
          }
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "DHX2xljwbCjr"
      },
      "source": [
        "**Quiz Question**: Which of the following best describes a **general trend in accuracy** as we add more and more components? Answer based on the 30 components learned so far.\n",
        "\n",
        "1. Training error goes down monotonically, i.e. the training error reduces with each iteration but never increases.\n",
        "2. Training error goes down in general, with some ups and downs in the middle.\n",
        "3. Training error goes up in general, with some ups and downs in the middle.\n",
        "4. Training error goes down in the beginning, achieves the best error, and then goes up sharply.\n",
        "5. None of the above\n",
        "\n",
        "\n",
        "### Evaluation on the test data\n",
        "\n",
        "**25.** Performing well on the training data is cheating, so lets make sure it works on the `test_data` as well. Here, we will compute the classification error on the `test_data` at the end of each iteration."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "9Y54YvqBbCjs",
        "outputId": "8b29bbe8-e84a-44a1-db3b-c86326ef22d8"
      },
      "source": [
        "test_error_all = []\n",
        "for n in range(1, 31):\n",
        "    predictions = predict_adaboost(stump_weights[:n], tree_stumps[:n], test_data)\n",
        "    error = 1.0 - turicreate.evaluation.accuracy(test_data[target], predictions)\n",
        "    test_error_all.append(error)\n",
        "    print(\"Iteration %s, test error = %s\" % (n, test_error_all[n-1]))"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Iteration 1, test error = 0.4233089185695821\n",
            "Iteration 2, test error = 0.4284791038345541\n",
            "Iteration 3, test error = 0.3981042654028436\n",
            "Iteration 4, test error = 0.3981042654028436\n",
            "Iteration 5, test error = 0.37990090478242133\n",
            "Iteration 6, test error = 0.38000861697544164\n",
            "Iteration 7, test error = 0.37925463162429984\n",
            "Iteration 8, test error = 0.38000861697544164\n",
            "Iteration 9, test error = 0.37925463162429984\n",
            "Iteration 10, test error = 0.37968548039638084\n",
            "Iteration 11, test error = 0.37925463162429984\n",
            "Iteration 12, test error = 0.37796208530805686\n",
            "Iteration 13, test error = 0.37925463162429984\n",
            "Iteration 14, test error = 0.37785437311503667\n",
            "Iteration 15, test error = 0.37850064627315816\n",
            "Iteration 16, test error = 0.37785437311503667\n",
            "Iteration 17, test error = 0.37796208530805686\n",
            "Iteration 18, test error = 0.37785437311503667\n",
            "Iteration 19, test error = 0.37817750969409736\n",
            "Iteration 20, test error = 0.3768849633778544\n",
            "Iteration 21, test error = 0.37753123653597587\n",
            "Iteration 22, test error = 0.37677725118483407\n",
            "Iteration 23, test error = 0.37677725118483407\n",
            "Iteration 24, test error = 0.3768849633778544\n",
            "Iteration 25, test error = 0.37677725118483407\n",
            "Iteration 26, test error = 0.3765618267987936\n",
            "Iteration 27, test error = 0.3764541146057734\n",
            "Iteration 28, test error = 0.37699267557087457\n",
            "Iteration 29, test error = 0.37677725118483407\n",
            "Iteration 30, test error = 0.37677725118483407\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "141MP4ABbCjs"
      },
      "source": [
        "### Visualize both the training and test errors\n",
        "\n",
        "**26.** Now, let us plot the training & test error with the number of iterations."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 356
        },
        "id": "LRXcs8hFbCjt",
        "outputId": "c69747b5-e191-40f1-bf5b-0d2ef81a0229"
      },
      "source": [
        "plt.rcParams['figure.figsize'] = 7, 5\n",
        "plt.plot(range(1,31), error_all, '-', linewidth=4.0, label='Training error')\n",
        "plt.plot(range(1,31), test_error_all, '-', linewidth=4.0, label='Test error')\n",
        "\n",
        "plt.title('Performance of Adaboost ensemble')\n",
        "plt.xlabel('# of iterations')\n",
        "plt.ylabel('Classification error')\n",
        "plt.rcParams.update({'font.size': 16})\n",
        "plt.legend(loc='best', prop={'size':15})\n",
        "plt.tight_layout()"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "display_data",
          "data": {
            "image/png": "iVBORw0KGgoAAAANSUhEUgAAAeMAAAFTCAYAAAAKvWRNAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAgAElEQVR4nOzdeXxU1fn48c8TEhLCHiAEUfYdtyrUXVmKtnWrW9VqldKfW79utRaXIiLuO9UqFfe6tW4Vtyp1wSrFBa0ioLLva0hCgIQAyfP749xJZiZ3JjfLZJLheb9e88rMueeee2bJPHPOPedcUVWMMcYYkzxpya6AMcYYs6ezYGyMMcYkmQVjY4wxJsksGBtjjDFJZsHYGGOMSTILxsYYY0ySWTA2MYnIYBF5U0Q2ioiKyNfJrpOJT0SOF5HPRKTYe8+mNOKxR3jHnJTMMkzzISJjvfd7bC32URGZmbhaJUd6sitgYhORXsCyqOSdwDrgA+BWVV2SoGO3AP4J9AL+BqwF1ifiWKZhiEhf4FVgMzAN2AZ8Wov9TwRe9x4erqqzG7ySKUpEngLOB3qr6vLk1sY0RxaMm4dFwPPe/XbACOA3wCkicoiqLkzAMfsAA4FHVPXiBJRvGt4ooCVwlar+vQ77jwMUEO++BWNjGokF4+ZhoapOCj0QEQGexP0S/5P3t6F18/5aa7j5qPN7JiK5wPHAv71yzhSRK1S1pAHrZ4yJwc4ZN0Pq1jB92Hs4LJQuImkicoF3znCbd/uviJwaXYaIPOWde+krIn8Uke9EpExEpojIcuAjL+uNXr6I8zoicoCIvCIim7z9FonIrSLSJuo4vbx9nxKRoSIyXUQKvLQOIjLJuz9CRH4rIvNFpFREfhCRX3tlZIrIHSKyUkR2iMgXInKYz3MaJSJPishCEdkuIlu953+mT97wevUTkX+KSKG333sicoDfa+/lfdyrS5mIrBORd0XkpKh8gd+LeEQkV0T+IiIrRGSnd7ynRaR39HMBbvKSPgx7z3oFPNSvgQzgWeAZoC1wRow6pYvIBBFZ5r0f34nIRXGewyki8g8RWeq9t4Xea/yTGp77CBH52HvtNovIMyLSLUbeU7y8W733cI6I/L8Yedt4n9VF3nu4yfssV3vPRWQv7/VfHFb3eSLyoIhkeHmWU/WDeFnYaz8z3vMLO0Zf73O72nuPV4vIwyLSJSpfrT+zIjJARP4mIsu957pZRL4SkZt88uaJyAPe+1QmIhtE5Nnwz1pYXhWRmSKyt/feFojIFhF5SUS6enmOEJEPvfdkk4jcH3rNYrwOp4nIl97rvM57jdsHeQ1rW/8mSVXt1kRvuPO1Crzps+3H3rZ53mMB/uGlzQce8m7LvbQrovZ/ykv/F5APPA3cBVwMXBm2fSYwybsd6O17DFAClOG+uO8APvPyzwFa+TyHT4Bi4D/APVR94U/ytk/Hnet8wqt3vpd+PPAGsBB40NtvN1AEdIh6Tu94+UJ1moZrJSpwZYzXdqZ3rI+Ae4HXvPQCoGvUPkcDW4Fy3LnV24FHgbnAa2H5avVexHn/c3FjBhSY4R3vVaDCq/MgL18H73Wc6eV9Kuw96xDwWPNw55hbA3t5z/GjGHn/5h1nIXC39zoXA2966ZOi8n8HfI3rzbndq1+Rd4xTo/KO8Mp4F/f5egW4zXv+CiwFOkXtM97bthH4C3AfsMJLeygqbyvcZ1Rx59Nvx/0A2Yn7TB8dlre1957txI2fuAP3GXzHq1sbL9+V3vNTYErYaz82wOt+GLDFK+8l3P/g6957vATIqetnFujuvc7bcae5bgOmAh8CG6Lq0R9Y470nb3jv69+9574J6BuVX4FvcJ/Pj716vB/2uh7pHfdlb9sCb9tNUeWM9dLfpOr75HavDAU+B1r6HHtmferfFG9Jr4Dd4rw58YPxE962J73HF4W+fIAWYfla4wJlGbBXWPpTXv4VwN4+5Y/A/4u1hfclUQEcE5YuYWXe6PMcFJjoc5xJ3rZNQM+w9IO99ELvyyc8wP/B23Z19OvlU35r70tjC5Ado17XRO1zs5d+bVhalvfPvhsY4XOc7mH3a/VexHn/Q6/nxKj00LndD2O8ltXqV8NxDvH2eyYsbYb3Hkd/CY+i6ksyKyx9CLAjxmemt88xuwKrgcUxPncKjIvxvjwYltbPe0/WAHlh6W1xPzA06nMaeo0ejyp7tJe+GEjz0k4ixo8noGMoX9R7Ve0zGOd1b4n7/ysABkdtO8Mr7y/1+Mxe7qWd7HPs6B80s73P5dFR6YcBu4j6Dgqrx11R6a9T9X97fNRnf533XDPC0seGlTU6LF2o+tH3B59jz6xP/ZviLekVsFucN6fqn28hVb+276Pql30B0N/LOxf3K7ilTzknePkvDUt7Kjotap8R+H+xHuOlT/fZZy/vH2Kpz3NYG/5PGLZ9krf9Bp9ti71tR0Wl7+2lPx3wdbyKqCAVVq+lhH2pRm17JSztTC/tsQDHq9V7EaOMTKAU2EBY0PO2CfCtV04Pn9dyRE11jCrvEW+/48LSfu2l3RqVN/Qj8ASfcqb5fWbiHPcBogJY2Ofue0Ci8rf2PvOFoW3AjV7+3/uUf7q37YmwtGXeZzTPJ3+oZX+09zgUjC8M8Fyein4uAfY51dtnfIztc4BN9fjMhoLxsTXU4yAv38Mxtr+Ma3G2D0tTXC9RdlTec71t7/uU85i3rXdY2lgvbYZP/h64H1rfRKVHBOO61L8p3mwAV/PQH/elA+5X3lrcl+ItqrpMRLKBfYFVwPUiEr1/6NzTIJ+y59SyLqHzUh9Fb1DVtSKyCBgqIm1VdWvY5rmquitOud/4pK0D+vpsCw1Q2is8UUTa4bosT8aNBs+O2s/vfOPXqloRlbba+9shLG2493eGTxnhdajPexFuIK41/m9V3RG+QVVVRD7yjnMAsLKGsuLVtxVwFu41fS9s06u4Ls3zROSGsNco9P5/4lPcJ8AFPsfIA64Dfgbs4z2vcN1w3cHhZqn3TRqiqtvFzXUfCfT09on5ecT1qFTW2ft89AK+VVW/QW4zcadFDsCdTvkI97o85J3ffgf4j6ou9tm3Lg7x/g4V/3nVrYDOItJZVfPD0oN+Zt/Adfn+U0RexA3O+4+qro7aN1SP7jHq0Q03vqg/kd8Xi7T6AL913l+//+fw/9tlUds+js6sqitFZCWwr4i0UNVynzLrU/8mxYJx8/CWqp4QZ3tHXGupB1VB209rn7QNtaxLuxr2Ww8M9fKFB+OajlPsk1YOoKoR21R1txfkKgeDiEhL3JfngcCXuJZKgVfGgbgAnRnkuGHltwhLDg0kWVvD86jPexEuyOscnq+uTvfKeDz8y84LfP/EtXSOw40tAPc67FLVIp+yqtVVRHJwXdp744L1v3CnDCpwreBj8H9fNsaob+gYofcj5uukqvkisjssT61eU1XdIm6g4GTgRLwBbSKyEHfu83nfUoLL8f6eV0O+1rhzxCGBPrPeD/XDcD0mv8S1QhGRr4DrVDX0wzJUj5O8W7x6hIv5Pxtj227vr98grnjvd2+gDe5z46eu9W9SLBinhtAH/zNVPbSW+2rNWXyP1TXG9q5R+ep6nNo6GRd0H1XVC8M3iMg13vb6CAWfveLmqt974VdObV/n2hrn/f29iPw+Tp5QMN4CZIhIB5+A7FfX3+Jaw39S1dvCN4jIVFww9pMbIz10jNAXc/jrtCaq/E6477hin7zxyq58TdUt4HGeuEVwDgR+ClwBPCci61X1gxhlBRE6zs9U9Z16lBOTqs4FTvV+rA7HtfwvA14XkQNV9fuwelyiqn9NRD0CiPd+V+AGF8bSFOpfbza1KQV43cHfA0NEpG2CDxdaEvPo6A3etJMBuHPGW6O3J1hf7+/rPtuOaIDyv/D+HhsvUwO+Fz/gBkT9WET8Wo6h19+vOzAQEemDC4Zrgcdj3DYDJ3mBLfx4R/oU6Zfm+76Ia8ZVm54W5giJ6uMXkda4gFiEG/gEcT6PVAX6r6Gyh2UZMCA0/SZe/nCqWq6qX6rqrUDox96JYVlCLcIWBPe597c+P9oCUdWdqjpLVa8HbsD1RhzX2PWI46joBBHpgethmhenixqaRv3rzYJx6ngQN4L0ryISfU4OcXN8Y/36rI1PcANIThKR6C/fW3EjRP/WAMeprdB504jAK25e74nVs9fa67igNVZERkRvFJHuYQ/r/V6oahluelRX3Ojx8P3PB/bHDWKp8/li3Cpughux+//8brixCS1x3dXgpgEBTAx/biIyBP/uVt/3BTcdyHcut2egV79w1+JOAzwbdj75eVwgvDr8NRU3332S9zD88/g3XCC6Obxg7z09ATdTYFboOcV4n0KBPPxcfoH3d584zynaa7ixBX8UkWqBRERaicgh1XcLRkQO8s6TR4uov6p+hgtovxaRX/iUk+Hzv97QxojI6Ki0m3E/buJ+nzSR+tebdVOnjqnA4cA5wFEi8gHuHFg3YD/gR7iWSKxzM4GoaoWIjMMNZnnPGxiyBnf+71Dc+dq76nOMOnoD98V/jYgMxbVOh+K6Ff8JnFKfwlV1h4icDbwNvC8ib+GmzuTgBpCsAEJfBA31XozHtdZuFZGjga9wQeoUXIv1kro+HxFJwy1UUUH8L7sngT/iAuOfVfUDEXkGN9r6GxF5HXeO9WzcALDjo/Z/BrgG+IsX8NbgFqo5FHjLJ3/IDGCqiByP6yUYBozBtWwnhTKp6mIRuR64E5grIi/hBjmeghus9bCqhg/uuhMXdC8QkX1x4wz2xp1T3YGbThUaHHUscJeIfIJbkrYA1/NzIq51/lhYuR8AVwPTROQV3BzbFar6TIznh6qWicgZuFMA/xWRGbj5uOle3Y/BTdn5aawyanCe9zw/xv3I2Ir7EfdT3P/Ki2F5f4Wbf/xP7/n+D3eOtyeu1VpAzYMO6+Mt4G3v+2Q1bpDeIbgBVw8G2D/Z9a+/ZA/ntlvsG3HmGcfZ5xzch7IQN4VjJW4BhUuA1mH5niLOVAxiTG0K234gVRcl2ImbhnQb3kIIPs/hqRjlTCLGdBy8RSxi7BcxvcFL64sLvJtwXzwf47rixnr5x9aiXtXK99IHUnXhjNBFO/5F2JzK2r4XNbyfubiFLFZ6x1vvHd9v7m7M19In73Fe3ncC5A0twHCw9zgd19W53Hte3+EWi/H9zOB+fPzbex22eK/BcL/6hpfh3f8YF9gKcIHdd342bprQJ7hziyW4H4UXxMjb1vusLvZe0824z/IBUfkG4xbx+MrLU+rt89cYr/8fcdMQd8b6/MSoTw/vPV7ivZ6FuKlrDwLD6/qZxQWzR3A/GkOLf3yH+7Gc67N/J9zo6wXecy328j9O2BzgGv4/fD8DsT6fhP1vAqd571toSt9f8JmOFOfYgevfFG+huXrGGGOMSRI7Z2yMMcYkmQVjY4wxJsksGBtjjDFJZsHYGGOMSTKb2uSjc+fO2qtXr2RXwxhjTIr58ssv81W1S3S6BWMfvXr1Ys6cJrueuDHGmGZKRFb4pVs3tTHGGJNkFoyNMcaYJLNgbIwxxiSZBWNjjDEmySwYG2OMMUlmwdgYY4xJMpvaZIzZIxQXF7Nx40Z27dqV7KqYFJSRkUFubi7t2vldQrpmFoyNMSmvuLiYDRs20L17d1q1aoWIJLtKJoWoKqWlpaxZswagTgHZuqmbiO1lu/nLB4uY/MYCVhWUJLs6xqSUjRs30r17d7Kzsy0QmwYnImRnZ9O9e3c2btxYpzKsZdxE3Pb2dzz32UoAZixYz3/+OJK0NPvSMKYh7Nq1i1atWiW7GibFtWrVqs6nQaxl3ATsKq/gtf+tqXy8urCUJZu2JbFGxqQeaxGbRKvPZ8yCcRPw7ZotbN9ZHpG2aWtZkmpjjDGmsVkwbgJmL9lcLW3TNgvGxhizp7Bg3AT8d0l+tTRrGRtjQkSkxtvMmTPrVPby5csREd58881a7Tdz5kxEhHnz5tXpuCaSDeBKsh27ypmzvLBaev62nUmojTGmKZo9e3bl/dLSUkaNGsWECRM4/vjjK9OHDBlSp7K7devG7NmzGTRoUK32O+igg5g9ezZ9+/at03FNJAvGSfbVykLKdldUS7eWsTEm5NBDD628v22bG9zZt2/fiPRw5eXllJeX07JlyxrLzszMjFlOPO3atavTfo1t165dpKWl0aJFi0DpQdTm9Q3KuqmTzO98MUC+nTM2xgQ0duxYhg0bxmuvvcbQoUPJysris88+Y926dYwbN44+ffrQqlUrBgwYwIQJE9i5s6rnza+bulevXlx99dXcf//97L333nTs2JGzzjqLoqKiyjx+3dQiwp///Geuv/56unTpQm5uLv/3f/9HWVnk99nMmTPZf//9ycrKYvjw4Xz++ed07tyZSZMmxX2eFRUV3HHHHfTr14/MzEwGDBjA008/HZFnxIgRnH766UybNo2+ffuSlZXF2rVrY6aXl5czadIkevToQWZmJkOHDuX5558P9Po2JGsZJ9l/LRgb0+h6XftWsqsAwPI7jq85U9Cyli9n/PjxTJw4kby8PHr37k1+fj45OTncd999dOzYkYULFzJp0iQ2bdrEI488Ere8F198kf33359p06axevVqrrrqKq6//noefvjhuPvde++9jBo1imeffZa5c+dy3XXX0bNnT8aPHw/AmjVr+PnPf87hhx/Obbfdxvr16znnnHMoLS2t8TledtllPP3000ycOJGDDjqIf//734wbN45OnTpxwgknVOabNWsWS5Ys4c477yQ7O5v27dvHTJ84cSJ33XUXN954I8OHD+eVV17hnHPOQUQ4++yz476+DcmCcRJtK9vNN6uKfLdZN7UxpjY2b97Me++9x4EHHliZtvfee3PPPfdUPj7iiCNo3bo148aN48EHH4zbzZqRkcFrr71GeroLEwsWLODvf/97jcG4V69ePPXUUwAcd9xxzJo1i1dffbUyGE+ZMoXs7GzeeOONyoVY2rVrx5lnnhm33MWLFzN16lSefPJJzj//fAB+8pOfsG7dOm666aaIYFxUVMTXX39N165dI8qITi8oKGDKlClMmDCBCRMmVNZ59erVTJo0KSIY+72+Dcm6qZPoi+UF7K5Q322bt++kIsY2Y4yJ1r1792qBQlWZMmUKQ4YMoVWrVmRkZHDOOedQVlbGypUr45Y3cuTIykAMboBYkAttHHvssRGPhwwZwurVqysff/HFF4wZMyZiRbSTTjqpxuf3/vvvk5aWximnnMLu3bsrb6NHj+brr7+mvLxqrYaDDz64WiD2S583bx4lJSWcccYZEfnOPPNMFi5cyKZNmyrT/F7fhtTowVhE9hGRl0Vki4gUi8irItKjDuVcKyIqIp9EpbcVkRdFZLGIbBeRIhH5XETObbhn0TBinS8GKK9Qikrt6jLGmGD8gs+UKVO4+uqrOeWUU5g+fTqff/45Dz30EAA7duyIW16HDh0iHrds2RJVrXb+N8h+4cdav349Xbp0iciTlZVFmzZt4pabn59PeXk57du3JyMjo/I2duxYdu/ezbp16yrz+r0WfumhfaLTw1vONZXZUBq1m1pEsoEPgDLgfECBW4APRWR/Vd0esJw+wATAb0XulsBu4HZgOZAJnAk8IyJdVPX++j6PhuI3vzhc/rYyclo33Gg9Y4zTkOdqmwq/pRhfeuklTj/9dG699dbKtAULFjRmtarJy8uLaHGC+2EQGiUeS05ODunp6cyaNYu0tOrtyNzc3Mr7sZaljE7v1q0b4C4k0qlTp8r0DRs2VB6zpjIbSmOfM74A6AMMVNXFACIyF1gEXATcF7CcqcBzwECinoOqbgZ+FZX/bREZAIwDmkQwLirZyfy1xRFp/XLbsHhj1Qdy09YyBnRt29hVM8akiNLSUjIzMyPSnnvuuSTVxhk+fDhPPvkkpaWllV3Vr7/+eo37jRo1ivLycrZs2cKYMWMapC777rsv2dnZvPTSS0ycOLEy/cUXX2TAgAHVWvCJ1NjB+CTg01AgBlDVZSIyCziZAMFYRH4FHAScDbxai2NvBrJqV93E+XRpARp2Snhwt3b07pwdEYxtRLUxpj7GjBnDAw88wCGHHELfvn157rnnWLx4cc07JtCVV17JQw89xIknnsjvf/971q9fzx133EF2drZvizdk4MCBXHzxxZx11lmMHz+eYcOGsWPHDubPn8/ChQt57LHHal2XnJwcrrzySm655RbS09MZNmwYr776Km+//TYvvPBCfZ5mrTV2MB4KTPdJnw+c4ZMeQUQ64lq241W1IF63gbiNLYD2wGnAccBv61DnhJgd1UV9eN9O7CqPXPzDRlQbY+pj4sSJbNq0qXKk8KmnnsoDDzzAiSeemLQ6de/enbfeeosrrriCU089lcGDB/PEE08wZswY2rVrF3ffhx56iAEDBvDoo48yceJE2rVrx5AhQ/jtb+v+1T558mTS09OZOnUqGzZsoF+/fjz77LOcddZZdS6zLkS18UbsishO4D5VvTYq/RbgWlWN++NARB7DdU0fraoqIjOBdFU90ifvpcCD3sNdwJWqGnNMvohcCFwI0KNHj4NXrFgR/InVwZj7PmJRWCv48fOHsWBtMff+e2Fl2kXH9OG6nw1OaD2M2RN89913DB5s/0tN1SeffMJRRx3FBx98wMiRI5NdnXqp6bMmIl+q6rDo9GYzz1hEjgLOAw7SYL8g/gF8CnTGdY8/KCLlquo7011VpwHTAIYNG5bQXygbt+6ICMQt0oQf985hY1RLOH+rrU9tjEk911xzDT/60Y/Iy8vjhx9+4Oabb2b//ffnmGOOSXbVkqaxg3Eh0NEnPcfbFs8jwOPAahEJjZ1PB1p4j0tVtTKaqeomIDRk7x1vJPc9IvKEqiZ1zlD0lKb9urenbVYGndtEDrSwc8bGmFRUVlbGH//4RzZs2EDbtm059thjue++++KeM051jR2M5+POG0cbAtQ03n6wd7vYZ1sh8HtgSpz95+CmU3UFVsfJl3DRwfjwvm5IfZe2kcHYzhkbY1LRlClTmDIl3tf1nqexf4a8DhzqzRMGQER6AUd42+IZ6XP7Bpjn3X+5hv2PAbbhPze5UUWvR314386wbRMDPr6c5zNu4dA097vEWsbGGLNnaOyW8aPApcB0EZmAW/TjZmAVrhsaABHpCSwBJqvqZABVnRldmIgU4QZwzQxLuwg4FHgP1wLuBPwSOB03SCypJ2JXFZSwsqCk8nHLFmkc3KM9/O04std8yeEtYEDaao4oe4DN24WKCiUtLbGTzY0xxiRXo7aMvRW2RgELgWdwC3csA0apavjyK6FpSXWp37e4ruh7gBm4EdWdgRNU9c66175hzF4a2Sr+UY8OtJr/Aqz5sjKtsxTTT9ZSXqEUltggLmOMSXWNPppaVVfi5v3Gy7McF5BrKmuET9p/gZ/XsXoJF32+eETPTHjvpmr5cqWQ+dqL/G076RQ1sMsYY0xq2XOHriWBqlZbj/qULX+DkuprVOeKu7SinTc2xpjUZ8G4ES3N386G4qrgul/GWrp+/zffvF29mV42otoYY1KfBeNGFDmKWrkj+1lEy33z5ooLxtYyNsaISI23mTNn1usY06ZN47XXXmuYCptaazYrcKWC8PWof5b2OUPLvo6Zt6vXTb3JgrExe7zZs2dX3i8tLWXUqFFMmDCB44+vuhTkkCFD6nWMadOmse+++/KLX/yiXuWYurFg3EgqKrRy8FYWZfwpI+oyZm27wdaqi2OHWsbWTW2MOfTQQyvvh67727dv34j0pi78kolB0oPYtWsXaWlptGjRor7VSzrrpm4k36/fSmGJW4XzkvQ32FvCBm2lpcOJD0TkrxrAZVObjDE1e+yxxxg6dCiZmZn07NmTu+66K2L7/Pnz+elPf0pOTg6tW7dm8ODBPPTQQwCMGDGCL7/8kqeffrqy2/upp56KeawdO3Ywfvx49tlnHzIzMznggAN4++23I/L06tWLP/zhD9x8883svffelVdkipVeUlLC5ZdfTl5eHllZWQwfPpwZM2ZElDlixAhOP/10pk2bRt++fcnKymLt2rX1femaBGsZN5LQKOq9ZSMXt3gjcuMhF0PvoyOSulBEGhXkW8vYmIY3qX2ya+BM2tIgxdx9991cf/31jB8/vjKw3nDDDWRnZ3PppZcCcOKJJzJ48GCeffZZMjMz+eGHHyguLgbg4Ycf5rTTTqNPnz7ccMMNgGt5x3L66afz+eefc9NNN9G3b19efPFFTjrpJObMmcOBBx5Yme/5559n6NChPPzww+zevTtu+gUXXMDrr7/ObbfdRr9+/Xj00Uc5/vjj+fDDDznyyKoL882aNYslS5Zw5513kp2dTfv2TeS9rCcLxo0k1EU9If05MiXsOhWtc+GY8ZCRBVkdYIdrEadLBZ0oZtO2unXfGGP2DMXFxdx0001MmDCBG2+8EYAxY8ZQUlLCLbfcwiWXXEJhYSHLli1j+vTp7LfffgCMHj26sowhQ4bQunVrunTpUmPX9/vvv89bb73FzJkzK6+ydOyxx7Jw4UJuvfVWXnrppYj8b775JllZWdXKCU//7rvveOGFF3jyySc5//zzATjuuOPYf//9ufnmm3n33Xcr9ysqKuLrr7+ma9eutX2pmjTrpm4Eu8sr+GxZAUemfctPW3wRufEnkyDL+2XXNi9iU64UUbB9JxUVjXfNaWNM8zJ79my2b9/OGWecwe7duytvo0aNYsOGDaxevZqcnBz22WcfLr74Yv7xj3+wcWPdl+h/7733yMvL44gjjog43ujRo5kzZ05E3tGjR/sG4uj0L774AlXljDPOqExLS0vjjDPO4JNPPonY9+CDD065QAwWjBvFt2u2sKNsB5PSn47c0H0YHHB21eNqwbjQlsQ0xsSVn+9OgQ0dOpSMjIzK28iRIwFYtWoVaWlpzJgxg7y8PMaNG0deXh5HHXUU//vf/+p0vPXr10ccKyMjg0mTJrFq1aqIvLGCZnT6unXraNOmDdnZ2dXylZSUUFZWFnPfVGHd1I3gv0s2c36Ld+mXFj7QQODnd0H49TvbdovYLzdsepMtiWlMA2qgc7VNQU5ODuC6ff0C1cCBAwEYNGgQr7zyCrt27eLjj3xC398AACAASURBVD/mmmuu4fjjj2f16tW1uo5wTk4O3bt3DzQnWcR/VePo9G7durFt2zZKSkoiAvKGDRvIzs4mMzMz5r6pwoJxI1iwcBF3pL8amfijc6H7wZFpbSL/kUKrcOVv3QmRjWZjjAHgsMMOo1WrVqxduzZi3nEsGRkZjBo1iquuuopf/epXFBUVkZOTQ8uWLdmxY0eN+48ePZp7772XNm3aMGjQoIZ4CgwfPhwR4eWXX+a8884D3PLBL7/8csTgrVRmwTjBynaXM2rNVNqmlVamVbRsR9roG6tnjmoZd7VVuIwxNejQoQOTJk3iiiuuYMWKFRx99NFUVFSwcOFCPvzwQ/75z38yd+5crr76as4880z69OlDYWEhd955JwcccEBly3rQoEG8++67vPvuu3Tq1InevXvTqVOnascbM2YMxx13HGPGjOGaa65h6NChFBcX8/XXX7Njxw5uv/32Wj+HwYMHc/bZZ3PppZeydetW+vbty6OPPsr333/P1KlT6/0aNQcWjBNs0ZcfclraRxFpMvI6aNOlemafAVxgC38YY+IbP348e+21F/fffz/33nsvWVlZDBgwgDPPPBOAvLw8unbtyq233sratWvp0KEDI0eO5M47q64qO2HCBFauXMkvf/lLiouLefLJJxk7dmy1Y4kIr776KrfddhtTpkxh5cqV5OTkcOCBB3LZZZfV+Tk8+uijXHPNNUyePJmioiL2228/3nzzzT2mZSyqNlI32rBhwzR6VGCdVFSw/r7Dydv2XWXSuszedBv/BbTIqJ5/5afwxHGVD7+p6MPJO2/hoqP7cN3PB9e/Psbsob777jsGD7b/IZN4NX3WRORLVR0WnW6jqRPp62cjAjHAooMm+AdiqNYyDnVT2/rUxhiT2iwYJ0ppEfreTRFJb5X/mH6HxBlg0SYyGHdmi1uFy5bENMaYlGbBOFFm3oGUVK0/XaoteabtBezVIc6KWqFVuDyVq3DZOWNjjElpFowTYcMC+HxaRNLU3SfRp3+Ac1Y+c41tNLUxxqQ2C8YNTRXeuQa0vDJpVUUXHik/gcP7Vp8mUE3byLnGuVJIwfadlNuSmMbUiw1WNYlWn8+YBeOGlr8QVn4WkXTL7nMpoyWH9gkSjKvPNbYlMY2pn4yMDEpLS2vOaEw9lJaWkpERY4BuDSwYN7QuA+H/PmXjXqMA+E/5frxbMYxBeW3pHGRJy+i5xoSua2xd1cbUVW5uLmvWrKGkpMRayKbBqSolJSWsWbOG3NzcOpVhi34kQk4fHs67hWXLp7NaOwPCYUG6qKHaiOrKVbhsSUxj6ix0Afu1a9eya9euGnIbU3sZGRl07dq18rNWWzUGYxHJAH4OzFXVZXU6yh7ov0vyWVhxQOXjw/t2Drajz5WbADZtq3nNWGNMbO3atavzF6UxiVZjN7Wq7gJeBHolvDYpYtPWMhZu2Fb5OE3gx71zgu0c48pN+VvtnLExxqSqoOeMlwJ16wjfA81eujni8X7d29O+VcCT+lGjqe1iEcYYk/qCBuO7gD+JiM/VDUy02UvyIx4fFrSLGqqdM+5CEWlU2MIfxhiTwoIO4BoF5ADLRORTYB0QPiRRVfX8hq5cc/XfJZEt40Dzi0MysqBVRyh1LeIWom4VLmsZG2NMygoajI8EdgGbgL7eLZzNFfCUVyinHbQ3sxbn87+VRSjKsF4da1dIm7zKYAxuEJetT22MMakrUDBW1d4NdUAR2Qe4HxgDCPAecKWqrqxlOdcCtwOzVPXIsPQBwP8BI4E+wFbgC+AGVf2mQZ5EHC3ShMtH9+fy0f0p3VnODxu2kt2yljPI2ubBpqqrPeVKEd9aN7UxxqSsRl30Q0SygQ+AQcD5wK+B/sCHItK6FuX0ASYAG302H4sLxE8DJwK/A7oAn4rIwfV6ArXUqmULDtynQ80Zo/lcSrFge5ktiWmMMSkqcJPNC6TjgGNw548LgA+BJ1U16DpzF+BaqwNVdbFX7lxgEXARcF/AcqYCzwEDfZ7D34GHNGyZHRH5AFgOXAGcF/AYyRMdjCmkQqGwZGewVbyMMcY0K4FaxiKSB3wFPAAMA7K9v38BvhKRrnF2D3cS8GkoEAN4C4nMAk4OWJdfAQcB1/ltV9V8jVrvTlW3AAuB7gHrmVwx5hrbiGpjjElNtZna1BE4SlV7q+ph3nnkI4EOwJ0ByxkKzPNJnw8MqWlnEemIO988XlULAh4TEckB9gW+qylvk9Cm+pWbwOYaG2NMqgoajH8GXKeqs8ITVfW/uHO3xwcsJwco9EkvwAX7mtyNa+E+FfB4IQ/iBotNiZVBRC4UkTkiMmfTpk21LL6B+Vy5CSwYG2NMqgoajNsAa2NsW+1tTygROQp3vveS6G7oGva7DvgVcGl493g0VZ2mqsNUdViXLkle26Ta+tTWTW2MMaksaDD+ATfy2c+5wPcByynEvwUcq8Uc7hHgcWC1iHQQkQ64wVstvMfVRjaJyMXAbcAEVX0iYB2TL6qbOrQKl801NsaY1BR0NPU9wN+8gVrP41bgygPOAn5C7EAdbT7uvHG0IcCCGvYd7N0u9tlWCPyesG5oEfk18DBwr6reGrB+TUOMVbjyrWVsjDEpKeiiH896U5smA4+FbdoAXKyqzwc83uvAPSLSR1WXAohIL+AI4Noa9h3pkzYFaAFcBlR2QYvIKcCTwGOqenXAujUtbbtVW4XLlsQ0xpjUFOR6xi1wI5H/iQvEA6maZ/yDqlbU4niPApcC00VkAm4ZzZuBVbhu6NAxewJLgMmqOhlAVWf61K0ISA/fJiJHAy8A3wBPicihYbuUqer/alHf5GnTFTZWdRZ0lULWWsvYGGNSUpCWsQJzgONVdQb1mB6kqttFZBRuetIzuBHO7+OWw9wWllVwLd66rBA2CsjEzUWeFbVtBc3lusw+c43n2jljY4xJSTUGY1WtEJFVQODlKmsobyVwWg15luMCck1ljfBJmwRMqlPlmpLo6xpTtSRmi7QaXxpjjDHNSNCW5yPAlSLSMpGVMWF85hpXKBRst9axMcakmqCjqdviLpu4VETewf96xjc2dOX2aFFzjbt4c43zt5XRpa2tT22MMakkaDC+Puz+OJ/tClgwbkhtql+5CWwVLmOMSUVBpzY16qUWDbYKlzHG7EFqDLIi0lJE/ulNGTKNJbqbunIVLgvGxhiTamoMxqq6E7fKlrWOG1N6pluFy+NW4dpiS2IaY0wKChpgZwGH1pjLNCyfucbWTW2MMaknaDD+A/BbEblURPYWkRYikhZ+S2Ql91htqw/ism5qY4xJPUGD6Le4qU1/xq1itRPYFXazvtNE8BlRbS1jY4xJPUGnNk0mcl6xaQzRI6opspaxMcakoKBTmyYluB7Gj083dcH2nbYkpjHGpJhan+sVkTYi0lNEMhJRIRPGZxUuWxLTGGNST+BgLCIniMhXwBZgKbCfl/6YiPwqQfXbs/msTw228IcxxqSaQMFYRH4BTAfygWuIvKLSMuD8hq+aoU3UlZtsSUxjjElJQVvGNwJPquqxwJSobfOAfRu0VsaJ6qbuzBZbhcsYY1JQ0GA8GPiHdz96VHUh0KnBamSqpGdCq5zKh6FVuKyb2hhjUkvQYFwMdI6xrRewqUFqY6qzhT+MMSblBQ3G/wauE5EOYWkqIpnApcC/GrxmxvG5epOtT22MMakl6KIffwI+B34A3sZ1VV8L7A+0B36RkNoZ3xHVq6yb2hhjUkqglrGqLgcOAt4ExgDlwNHAp8Ahqro2URXc4/mMqLZuamOMSS1BW8ao6mrgtwmsi/ETfeUmWxLTGGNSjl1tqamrds64kM3bd7K7vCJJFTLGGNPQLBg3dT4DuFShoMQGcRljTKqwYNzU+UxtAsjfasHYGGNShQXjpi5qAFdoFa5Ndt7YGGNShgXjpi7GKlz5Nr3JGGNShgXj5sBnrrGNqDbGmNQReGqTiPQBfgn0ALKiNquq2rSnRGnbFTbOr3zYVQptfWpjjEkhgYKxdwnFF3Et6Y1AdCSIvniEaUjRc43F5hobY0wqCdpNfTMwE+imqnupau+oW5+gBxSRfUTkZRHZIiLFIvKqiPSobcVF5FoRURH5xGfbVSLyhois8/JMqm35TYrvxSJsNLUxxqSKoMG4D3CPqtbr6kwikg18AAwCzgd+DfQHPhSR1rUopw8wAddK93MBkAu8Vp/6NhltouYa2ypcxhiTUoKeM/6ehrlm8QW4wD5QVRcDiMhcYBFwEXBfwHKmAs8BA/F/DkNVtUJE0oGL613rZPNZhcvOGRtjTOoI2jIeD1zvtUjr4yTg01AgBlDVZcAs4OQgBYjIr3AXrbguVh5VTa21In1GUxeU2JKYxhiTKoK2jCfhWsbficgioCBqu6rqMQHKGQpM90mfD5xR084i0hG4HxivqgUiEuCQKaBt5MIf4Uti5raNHthujDGmuQkajMtx1zKurxyg0Ce9AOgYYP+7gYXAUw1QlwgiciFwIUCPHrUeT5ZYPqtwtaCcTVvLLBgbY0wKCBSMVXVEgutRIxE5CjgPOEhVG3wqlapOA6YBDBs2rGlN1QqtwlXqOiTcKlzFNqLaGGNSRGOvwFWIfws4Vos53CPA48BqEekgIh1wPyZaeI8zG7aqTUy1ucaFtiSmMcakiMDBWES6icg9IvKFiCzx/t4lInk1711pPu68cbQhwIIa9h2MGxldGHY7AjjUu39JLerR/PjMNbaLRRhjTGoIugLXAOBjXKt2FrAYyAOuAM4TkaNUdVGAol4H7hGRPqq61Cu7Fy6oXlvDviN90qYALYDLvDqlLp/rGlvL2BhjUkPQAVx3AsXAIaq6PJQoIj2BGd72UwOU8yhwKTBdRCbgltG8GViF64YOL3cJMFlVJwOo6szowkSkCEiP3iYiw4BeVLX8h4jI6d79t1W1JEBdmxaflvFyaxkbY0xKCNpNPRK4ITwQA6jqCty0J79WazWquh0YhRsR/Qxu4Y5lwChV3RaWVXAt3rqe074UeAn4h/f4DO/xS7iVuZqf6HPGWDe1McakiqAt45bA1hjbtnrbA1HVlcBpNeRZjgvINZU1Ikb6WGBs0Do1C22qzzXO32qjqY0xJhUEbXl+DVwmIhH5xa268Ttvu0kku6axMcakrKAt48nAm7gVuP4BrMMN4DoDd6GH4xNTPVOp2jnjosolMdNbNPYMNWOMMQ0p6KIf74jICcAtwJ9wXcgKfAmcoKozEldFA1Trpu7EFtK0nILtO8ltZ6twGWNMcxa0ZYyqvgO8410GsSNQ2CxHJTdX6S0huxOUbAaqVuHatK3MgrExxjRzgYNxiBeALQgnQ5u8ymAMdilFY4xJFTGDsYhMBB5T1bXe/XhUVW9u2KqZatrmwcb5lQ/dIC4bUW2MMc1dvJbxJOAdYK13P57Q4h0mkaqNqC6yEdXGGJMCYgZjVU3zu2+SqNp1ja2b2hhjUkGgICsiPUQkI8a2dBFpYhcATlE+q3BZy9gYY5q/oC3eZcCPYmw7wNtuEs1nrrEFY2OMaf6CBuN4S1NmABUNUBdTkzbRV26ybmpjjEkF8UZTdwBywpK6i0ifqGytgPOB9Qmom4nm2zK20dTGGNPcxRtNfQVwI26ktAIvx8gnXj6TaFGrcHVmC8UlpewqryDDlsQ0xphmK14wfg1Yjgu2T+CWwlwSlacMWKCqcxNSOxMpahWuNFFytJiC7TvpaqtwGWNMsxVvatM3wDcAIqLAm6q6OVZ+00jadotYhaurd97YgrExxjRfgfo2VfVpC8RNRLXrGtv0JmOMae4Cr00tIkOB/wcMBKKbYaqqoxuyYiYG31W4bBCXMcY0Z4GCsYgcAnyEO4fcH5iLu3JTD2A1sDhB9TPRqo2otulNxhjT3AUdgnsb8CowFDeg67eq2gv4CdACN7jLNIaoYNzFVuEyxphmL2gw3h94FjfFCVwARlU/wAXi2xu+asaXrcJljDEpJ2gwbglsV9UKoAAIP3H5A7BvQ1fMxFDtnLF1UxtjTHMXNBgvBrp79+cC40QkTUTSgN9gK3A1nmqjqa1lbIwxzV3Q0dRvACOA53Hnj98CioFyoA1weSIqZ3z4rMJVuLU0SZUxxhjTEAIFY1WdFHb/PRE5FDgNyAbeUdUZiameqSa9JZrdGSnJB9wqXFKSb0tiGmNMMxZ4nnE4Vf0f8L8GrosJSNrmgReMwZ03tiUxjTGm+QrUlBKRQ0XklzG2neHNQzaNxeYaG2NMSgnar3k7bo6xn8HY1KbGVe26xkVsskFcxhjTbAUNxgcAn8bY9jluHrJpLD4t43xrGRtjTLMVNBhnxcnbAmjdMNUxgUQF41wKbX1qY4xpxoIG4++Ak2JsOwm38EcgIrKPiLwsIltEpFhEXhWRHkH3DyvnWhFREfnEZ1uaiFwnIstFZIeIfCMip9X2GE1WdDCWIjtnbIwxzVjQYPxX4AIRuVtEBohItoj0F5G7gd8CDwcpRESygQ+AQcD5wK9xF574UEQCt65FpA8wAdgYI8vNwCTgL8DPcF3sL4nIz4Meo0nzWYXLFv4wxpjmK+g840dFZCDwe+Cq8E3A/ao6LeDxLgD6AANVdTGAiMwFFgEXAfcFLGcq8Bzuco4Rz0FEcoGrgTtU9R4v+UMR6QfcAbwd8BhNl0/LePHGbfx7wYZAu7dIg2G9cmiXlZGI2hljjKmlwPOMVfVqEZmKu1JTJyAfeE9Vl9bieCcBn4YCsVfuMhGZBZxMgGAsIr8CDgLOxl1JKtpxuLW0n41KfxZ4QkR6q+qyWtS56WmdG/GwM1v4YV0hF/xtTuAiWqan8dJFh3HAPh0aunbGGGNqqVZLNqnqElV9RFVvU9VptQzE4KZHzfNJnw8MqWlnEekI3A+MV9WCOMcoo/o1lud7f2s8TpOX3pKKVp0qH6aJ0pkttSpi5+4KHnh/UUPXzBhjTB3EbBl7g6rWqequIAOsVHVlgOPlAIU+6QVAxwD73w0sBJ6q4RhFqqpR6QVh26sRkQuBCwF69Kj1eLJGJ+26Qenmyse5UsQG9X1qMX29qghVRUQaunrGGGNqIV439XLgUNw84uVUXcs4lhYNUyV/InIUcB5wkE+grTfvvPc0gGHDhjV4+Q1N2ubBhqpOhmP3qaBrVPe1n/8symfn7goANm/fybotO9irQ6uE1dMYY0zN4gXj3wBLvPvjqDkYB1GIfws4Vos53CPA48BqEQmd6EwHWniPS1W1zCung4hIVNAONRtjdW83L1GDuC4b3gaGD69xt9Om/pcvV1S91PPWbLFgbIwxSRYvGLenqrX7AV6XdT2PNx//ZTWHAAtq2Hewd7vYZ1shbqT3FO8YmUBfIs8bh84V13Sc5iFqSUy2BRtJvV/39tWC8bFD8+LsYYwxJtHiDeC6H+jl3V8G/KgBjvc6cKg3TxgAEekFHOFti2ekz+0b3ICwkcDLXr53gF3AOVH7nwvMa/YjqUOiWsZsXRdot327t494/O2a2g38MsYY0/DitYyLgNA3vtAw3dSPApcC00VkglfmzcAqXDe0O5hIT1wX+WRVnQygqjOjCxORIiA9fJuqbhSR+4DrRGQr8BVwJjCK2KuINT9RC3+weQms9xuoHungrO0MkFUs1zx2ksG3a4ptEJcxxiRZvGA8C3haRL7xHk8VkeIYeVVVR9d0MFXdLiKjcK3uZ3BB/n3gSlXdFpZVcF3ktZp6FeZPwDbgCtwPih+AX6rqm3Usr+mJbhmvmAV/PaLG3XoDMzKhQNvw653XM39bLzYUl5HX3q6FbIwxyRIvGF8A3IhbulK9vPVessmbAhV3nWhVXY4LyDWVNSJGejlwi3dLTdHBuJZyZBuXpL/Opbsu59s1WywYG2NMEsUMxqq6AfgdgIhUABeq6ueNVTFTg7Z7Qft9YMuqOhcxVNzp82/XbGHMkK4NVTNjjDG1FHQ5zN5AsBFCpnGkpcGZz8AHt0BxLd6ajfMr7/aUjWSyk/k2iMsYY5Iq6IUiViS6IqYO9voRnPtK7faZsh8UucXS0kTpJ2v5dk3bBFTOGGNMUDEHSIlIuYj82Ltf4T2OddvdeFU29dJlcMTDfrKajVvL2Fi8I0kVMsYYE69lPBlYHXa/yS8RaQLIHQSL3q18OCBtNVS488aj29kgLmOMSYZ4A7huCrs/qVFqYxIvqmU8QNYAXjAebIO4jDEmGeo6jxcRyRGRg0UksyErZBKsy8CIh/3FdX7Ms0FcxhiTNIGCsYhMEJHbwx4fjbuS0+fAIhHpn5jqmQYXFYx7eCOq562JtZ6LMcaYRAvaMj4XWBr2+E7cutC/ADbglrQ0zUHL1tChZ+XD0Ijq9cU72LS1LIkVM8aYPVfQYNwdWAQgIl2AHwM3qOobwB3AUYmpnkmI3MjzxtZVbYwxyRU0GJcDLb37RwM7cGtXA2yi6lrBpjmI6qoekOaCsV3ByRhjkiNoMJ4PnCsibYBxwEdh1zbeB9iYiMqZBOni3zK2YGyMMckRdDnMycB03DWCdwHHhW37Oe4yhaa5yB0U8bC/N73JuqmNMSY5gi6H+a6IDAYOAr5W1SVhm/+DG8xlmovOAwm/RHUP2UgWZazbAvnbyujcxmarGWNMYwo8z1hVl6nqK1GBGFV9RFU/bfiqmYRpmQ0dI0dU95W1gLWOjTEmGYLOMz5ZRH4T9riniMwWka0i8rJ3Ltk0J10iu6oH2IhqY4xJmqAt4wlAl7DH9wF7A9Nwo6snNWy1TMJFBeP+aVXLYhpjjGlcQYNxX2AugIi0wg3aukpV/wBcD5ySmOqZhIk519hW4jLGmMYWNBhnAaXe/cNxA79meI9/APZq4HqZRIvRTb2mqJSC7TuTUSNjjNljBQ3Gy4EjvfsnA1+qaqg/Mxewvs3mpvMA3IhqZx/ZRBZuOUzrqjbGmMYVNBg/AkwSkTnA74DHw7YdBixo6IqZBPMZUd3P5hsbY0xSBArGqvpnYCwwGxinqo+GbW4LPNnwVTMJV20lLgvGxhiTDEFX4EJVnwOe80m/qEFrZBpP7iBY+K/KhwPSVkOFdVMbY0xjC7zoh0lBMdaoXl1YSqEN4jLGmEYTOBiLyIUi8j8RKRGR8uhbIitpEiT66k1eMAaYt9Zax8YY01iCrsB1HvAg8AVumtOTwLNAMbAEdyEJ09xEjajeW/JpxQ7AuqqNMaYxBW0ZXwncDlziPX5YVc8H+uDmH29OQN1MorXMho69Kh/aGtXGGJMcQYNxf9zVmSq8W0sAVS0EbgWuSEjtTOJFrcQ1wFbiMsaYRhc0GJcCaaqqwHpcizhkG7YCV/MVfd7YW6N6ZUEJW0p2JaNGxhizxwkajL8F+nn3PwauF5HDRGQ47iIR3wc9oIjs413paYuIFIvIqyLSI8B+PUVkuoisEJFSEckXkY9E5Oc+eXt7xygSke0i8qGIDAtaxz1K1IjqfjaIyxhjGl3QYDwN6OjdvwFoA3wCfAoMAP4QpBARyQY+AAYB5wO/xnWBfygirWvYvQ2Qj7uC1M+B3wJbgbdE5NSwY3Ty6rYvcBFwlrfpQxGJjDzGzTUOEz6i2gZxGWNM4wi06Ieq/iPs/mIRGYpbBjMb+K+q5gc83gW4Lu6BqroYQETmAotwgfO+OHWYjwvAlUTkLWAZ8BvgVS/5EqArcLSqLvHyfQAsBW4CfhmwrnuGzgNA0kArAOiRtolW7KCULAvGxhjTSOq06IeqblfV91T19VoEYoCTgE9DgdgraxkwC3cBitrWYzfuIhW7w5IPBRaFAnGovrju9RNEJPCqY3uEjFYRI6oB+tmIamOMaVQxA1OQ87jhVHVlgGxDgek+6fOBM4IcR0TScD8iOgMX4rrJw0dzlwN+y0eVAa1w12b+Icix9hhdBkHB0sqHA2Q132ofVmwuYUvpLtq3ykhi5YwxJvXFayUuB7QWZbUIkCcHKPRJL6DqnHRN7qLqHPU24CxVfT9s+w/AGBHppKqboTKA/zisDtWIyIW44E6PHrX6HdL8dRkEP7xd+bB/2ho3gQ2Yv3YLh/ftnKSKGWPMniFeMB5H7YJxY5kC/B3IA84DnheR01X1TW/7X4HLgb+JyOVACfAnoLe3vcKvUFWdhhuoxrBhw5ri806cXP81qsF1VVswNsaYxIoZjFX1qQQcrxD/FnCsFnM1qroaCEWLN0VkJnAP8Ka3famInAM8BITOTX8F3A9cDayra+VTVpd4I6pt8Q9jjEm0mAO4xDlRRPaNk2c/ETmxFsebjztvHG0IsKAW5YSbQ9UcaABU9RWgu1duP1U9GDc1alXAc9t7ls793Yhqzz5pm8j21qi2QVzGGJN48UZT/xp4AdgeJ89W4AUROTvg8V4HDhWRyhW8RKQXcIS3rVa8c8FH4i5WEUFVy1X1O1VdIiJ7AWcCU2t7jD2Cz4jq0BrVy/K3U7zDVuIyxphEiheMzwWe9KYe+VLV5cDjuAU8gngUNzBsuoicLCIn4UZXrwIeCWXyVtvaLSITw9ImicgDInKmiBwjImcC7+AGZt0Yli9DRO4XkV+IyCgRuQzXep4P3BuwnnueLv5rVAPMt65qY4xJqHjB+CBgRoAy3gMCLTXpzfcdBSwEngGewy3aMUpVt4VlFdzo7PD6fYVbVetBr153ATuAo1T17+GHwa3q9QjwL9wVp54AjlNVvylPBqqtxNU/LSwY27KYxhiTUPFGU7cl2KCqQi9vIN4529NqyLOc8AvturTXCdCV7S0EckLQ+hhPnJaxrcRljDGJFa9lnA/0DFBGDy+vac6qXb3JgrExxjSWeMH4E4KdCx7r5TXNWWiNas/ekl85onpZ/na2le2Otacxxph6iheMpwCjvcFQLaM3egOlpuDOAd+fqAqaRpKRBR17RyT1E3dtY1WYb61jY4xJmHiLfswWkT/gRiCfIyIzgBXe5p7AGKAT8AdV/TThNTWJlzsYCqpmiQ1IW83c8r6A66o+pE+nZNXMjmbMewAAIABJREFUGGNSWtwrGKnqFBH5CrgGOAV3oQWAUmAmcIeqfpzQGprG02UQfP9m5cPoZTGNMcYkRo2XE1TV/wD/8RbYCC1SvFlVyxNaM9P4opbF7O91UwPMW2tzjY0xJlECX9tXVSuAjQmsi0m2qLnG4SOql2zaxvay3bTOtMtBG2NMQ4s3gMvsaTr1jzmiWhUWrLPWsTHGJIIFY1MlIwty+kQkhZ83/na1nTc2xphEsGBsIkVfTjHNBnEZY0yiWTA2kaKCcb+wQVy2EpcxxiSGBWMTKTf2GtVLNm2jZKetxGWMMQ3NhsaaSFEt48Hpa8G7nHGFwqh7PqJ1ZguyMkK3NLLS3f3MjDSXlu7Su7TN5LiheezVoZXPgeqvYPtO/r1gPR2zWzJqUC7pLey3pTGmebJgbCJ19kZUawUAebqJ1pSy3VvvZX3xjloVd8e/vueyUf244Og+ZKa3aJAqVlQoL3yxkrve+YEtpe6XwuBu7bjlF/tycM+ODXKMkMUbtzLlvUXMW7OFo/p34fLR/enSNrNBj2GMMaKqya5DkzNs2DCdM2dOsquRPA8eDJsXVz48uWwy32i/ehXZp3NrJp+8L0f271xz5jjmrdnCn16bxzeriny3nzV8H6756SA6tq62nHqtFGzfyZ/fW8izn62kvKLqf6RNZjqXjurHb47o1WA/Lowxew4R+VJVh0WnW7+eqS6qq/q0fbaSJjHyBrQ0fzvnPv4Zl73wPzbUsnUNsKV0FzdOn8dJf/kkZiAG+PsXqxh170z+8cVKKipq/0Nz5+4KHvt4KSPu/pCnZ6+ICMQA28p2c8e/vufY+//Du/PXYz9mjTENwVrGPvb4lvEHt8B/7q56fNilbB9xE9vLdrNjVwU7dpezY1e5u7/Lu7/b3S/z0reU7uL5z1dSsH1nteLbZKZz1ZgBnHdYzxrP86oq079eyy1vfUf+trJq21ump7Fzd4Xvvgf16MAtv9iPIXu1q/Epqyrvzt/AHf/6juWbS2rMH3J4305MPHEIg/JqPoYxxsRqGVsw9rHHB+NvX4ZXflv1uN9P4NxXal1MUclO7nznB/7+xUr8PmY1neddvHErE16bx6dLC3y3/3RoHjecOIQVm7dzw2vzWLJpe7U8aQJjD+/N78f0p21Whm8589Zs4Za3FsQ8zj45rThh/7147tMVFO+oPpo8TeDsH/fgqjED6NTGzicbY2KzYFwLe3wwXj8P/npE1eN2e8NV8+tc3FcrC7nhtXnMj3GxiejzvCU7d/PgB4t57OOl7Cqv/vnskZPNTScNZeSg3Mq0nbsreOyTpTzw/iJ27KreUs5tm8kNJwzhhP27IeL63DcU7+Dud3/gla9W+/5YaOudHx7rnR8u2L6T+/+9kOc+W4FfD3jbrHSuGN2f8w7rRct0OwNkjKnOgnEt7PHBeHcZ3NoNwi/Mde0qyKp7V+zu8gqe/XQF985YyNay6q3LjtkZXPuzQXTMbslNbyxgTVFptTwtW6Rx8Yi+/G5EX7Iy/n97Zx5eV1Xu/897zsnYZmiatmnTpqEjbaEzhZZWBdEyqyh6HUBUkItcvTjc30WFa5kevPcn+jheUfHqD1BxuEoBAYUC0jKWtkAHOqfzkCZpkzbTGd7fH2uf5uTk5CSnyclJk/fzPPs5e6+99trvOtN3r/W+a63EwVN7ahu58/GN/H3joYTnF08q5euXnsmzmw7z0xe209jacfExn8Anzq3gyxclbuluPtjAXY9vZOW2IwnvMaF0CN+8bBoXnjnypPAbhmGAiXFKDHoxBvjhfKjZ2nZ8/bMwtsP3J2UO1zdzz1838ei6/Sldt2RyKXd+4CzOKB3SrfzPbDzEssc2sLeuo6gn411TRnDbZdOYMqogaT5V5dlNh7n7iY2d+piXTC7la++fyqxxxSnZYBjGwMXEOAVMjIFHPgWbHms7vvJHMPeaXiv+pW1HuO3R9exI4OeNZVRhDv9x+QwuPbss5VZmU2uYHz+3jfv/sT1hd3csk0YO5ZuXTeOCqSOT5ounNRTh1y9V8YNntyZs8QPMGlfMdYvGc+nZo204lGEMckyMU8DEGFhxD/zjv9qOF/4LLL2nV2/RGorw8xd38MMVHf28fp/wmUWV3PK+KQzt4RrK2w4f51vL17NqW02Hc8Pys/jK+6bw8QUVPZrB68jxFu7725ZOg9UASodm8/EFFXzi3ApGF6VnVjLDMPo3JsYpYGJMr0VUd4c9tY3c8dhGntnk/Lzzxg/j7g+exbTRvTdcSFV57K0D3PX4RqobWsjyC585/wxuvmASRXmJo6xPhY3767nz8Q2dRmaDe9C4eEYZ1y4cz4IzSsyvbBiDCBPjFDAxBg5tgP9e1Hbcw4jq7rDzyAmaWsNMG12QNoFqDoZ5e98xJo4YSkkPZ+nqDFXl+S3V/GpVFS9sqU6a98yyAj69qJIPzi4nL9u6sA1joGNinAImxqQlonowsqP6OA++sos/rt7bqU8ZoDA3wMfOGcdlM8cgQGs4QmvI2+L2g95xSyhCKKxUDM/jgqkjKc5Pz8OFYRi9h4lxCpgYe/zoHDiype34c8/AuHMyZ89pzPGWEH9eu4//91IVWw8f7/Xy/T7hvAklXDyjjPfPKGNUYW6v38MwjJ5jYpwCJsYeHSKqfwhzr82cPQMAVeXl7TX86qUqntl0KOHkIb3B7HHFXHxWGUtnlHV7OJhhGOmnMzG2JRSNzhkxrb0YV2/OnC0DBBFh0aRSFk0qZW9dIw+9spvfvb6bo43BXr3Puj1HWbfnKN9+8h2mjipg6YxRLD2rjOmjCy1gzDD6IX0uxiIyDvge8D5AgGeAW1R1dxfXjQd+AMwGRgIngA3Af6rqX+PyVgB3ARcAI4A9wO+Be1U1+cBWo42R7Vdv4vCmzNgxQBk7LJ9bLzmTWy6azPI397N83X6qG1rIDvjIDvjI8gvZAT/Zfh85J4/duWy/n6yAEAorL26tZsuhzru+Nx9qYPOhBn6wYhtjh+WxdEYZFSX5BPxCwCf4fa5sv08I+HwEfOKd853MUzIkmwkjhvbhu2MYg4s+FWMRyQdWAC3ApwEF7gaeE5GZXQjlUOAIcBuwFygEbgCeEJEPq+r/evcYghP4LOB2YDdwDnAHMBn4WBqqNjAZMa39cfU7mbFjgJOb5eej88fx0fnjTrmMHdXHeXrDIZ7ecJB1SZaY3FvXxAMrd57SPWaNK+Z7H51lomwYaaBPfcYi8q/Ad4GpqrrNSzsD2Ar8H1X9borlBYCdwDpVvcJLez/wNLBUVf8Wk/fbwNeAQlVNukae+Yw9Qq1wT1lcRPVuyC3q/JpwEIJNbvMFYMjw9NrYchz8WRCw1ZKiHDjWxN83HuKp9Qd5dWdthzWZe8KQbD/3fngmV84a02tlGsZgor/4jK8EXokKMYCq7hSRVcAHcELdbVQ1JCLHgNgxI9HxHfFLBB0FfLiucaM7BLJh+MT2EdUPXgXig1ATBJsh1OyEN/qqcQsvFI2DysUw/nz3OqwSeuKzrN8PVatg10qoWgk125zol89ru8e4cyFn8LbeRhflce3CSq5dWEndiVaefecwT60/yItbq2npZO3n7nKiNcyXfruWV3fUcPvl0ztdsMMwjNTo65bxQeBRVb0xLv0nwNWqOqIbZfhwoloKfB7XbX2Jqj7rnc8F3gIOADfhuqkXAA8Df1bVL3R1D2sZx/DINbBpee+VV1jeXpxLJiQX52N724tv7Y6u7+ELwJg53j2WQMW5kJN84YeTqEJjDdRsd/eKbieqoXAMlEyEkjOc3cMnJu8l6GecaAnxwpZq1u05SnMwTDCshCNurHIoooTa7SuhsDuubw7yzsGGDuVNG13ITz4516K144hElB1HjhMMKxNHDLXlNI129IuhTSLSCnxXVW+NS78buFVVu2ypi8h3gK96h8eBT0f9xTF5RgJ/AhbHJP8CuFFVEzYNROTzOHGnoqJi3q5du7pXqYHOC/8Fz/XunNTtKBjdJsyVi113c6z41lX1/B7ihzGz24tzqKWj4NZuh9qd0JJ43eWE5A93wlwy0Xv1tuETIG9Yz23vB6gqD726m7se20hruP3PZ0i2n29/eCZXDPJu6z21jazadoSV247w0vYaak+0ApAT8HF2eRFzKoqZWzGMORXDKCuyMeCDmYEkxmOBMm+7Ftf1/RFVfdw7nws8CYzBRVRHW8b/ATysqjd1dQ9rGcdwdDf87AJoTLx2bwfED1l5EMh1ohZuTa99CC4OsB8yZCTM+BAs+DyUTurdsqs3w2s/gy1Puxb7OTfAjA86/3maWL/vGDf/Zg27EiwZ+clzKwZVt3XdiVZe2l7Dqu1HWLXtSML3pDNGF+V6wlzMnIphzBhTOGjet9ZQhKbWMCdaQzS2hmlqDdMY3Q+Gyfb7KMzLojAvQGFuFoV5WQzJ9g+o4Xj9RYwPAX/pSTd1gjKfB8pU9Uzv+GbgR8AkVd0ek+8G4GfAbFV9M1mZJsZxnDgCe193XbhZuRDIc4IbFd3Y11gxCDbDvtWuhVu10pURau6ZLb4AjJkLlTH+4eZ62LWq7T6127sup6+Z+F4nypPfD75T7LaMhGHLU/Dq/bDzhY7niypg4RdgzjVp85nXNwf5+p/e5om3D3Q4N310IT8eoN3WzcEwr1fVsnKbE98N++s7XZ0rVbL9PqaPKWRORTHlxXkpC09ulo/8bD95WQGG5PhP7udn+8nP8ZOfHSA/y4/P17HcUDhCY9CJ4omWNlF0QhniREuYxmCY5tZw27SsMdOznpyaNUFaUzAqtk58m1rDhE4hmNAnUJAbI9Ax+0NyAoQiEZpaIzSHwrQEwzQHIzQHwzSHYvaDEXcuFCaiMHxINiMLcxgxNIeRBbmMLMxhZEEOI9rt56RlydP+IsYrgGxVXRyX/rxny7tPoczv4MYpB7zjnwIfVdWSuHyzgHXAx1X1d8nKNDFOE6EW2PdGm2juec0FgiXDl+WCs6LiO3ZB10JTf6C9ONdsTc3OrHyvu/mMtu7noSOd/7p2Z1uXdl1V6i3/YZWuFTvnU5BX3L1rGmth7YPw+i9cT0VX5BbDghtgwY0wNOXn2y5RVR56ZRd3Pb6pQ7f10JwA91519mnfbX20sZU1u+tYXVXH6l11rNtzlNYUgt8KcgIMyQlwsL6HD5+9iBPtANl+H82hMI0t4Q6fn9Ge4vwsRhY4wR5RkMMXL5zU46F9/UWMbwG+A0xR1R1eWiVuaNOtqnpfiuX5gJeAYao61UtbBnwLmBwbte35hO8H3qWqLyYr18S4jwi1wv417cU5EoTy+e3FNzu/Z/dpOOT5oFc5ka5+B7KHtgVixfp7h0+EoaO6F/EdCUP9PifOJ/3PO9t80OGWzq/NyoeZH3Ot5VHTE+c5+LZrBb/9h1PrUfDnwOxPwKIvunqlQrDJ3X/fG247UQ3DJ7sHo7HzoWQi6w808IWH17C7tmMX7afOq+C2y3rWbR2JKE3BtlZVY0yXZrSLsykYpigvizHFeYwpyqV0aE7CFmAyVJWqmkZWV9WeFOBU5w/P8gvzxg9j8aRSzp9UytnlRQT8Pg4ca2Lt7qOs2VXH2j1HeXvfsZRE3ehf/PVLS5g+pmeL5fQXMR4CvAk04aKgFefXLQBmqupxL994YDtwp6re6aUtA0qAVcBBnM/4c8BFwCeirV1P3N/y8tyD8xnPx00AsgVY0FkQVxQT4wFOOAQ+f8+GWHVFqBU2Pgqv3e+655NRucSJ8tRLAXVTkL72c9j9UvLrxp3n5grftxrWPpxE/AWmXQHn3wJj53U8HYm43oN9b8De1e710HqIdL7KFLlFMGYuLWVz+OXOEh7YOZwjtI8snzqqgGmjCwhGlHDYi9aOqBex7SK1g5H2Ed3NwTbRbQ6mLlpZfqGsKJfRRXmUF+cxuiiX8sIAlTkNlPuOMoJasrWFzYHJrKor4Y1ddazZXceR46nHNkwfXcjiyU58z6kcRn521yNFW0JhNh1oOCnOa3bVse9oF71DAwi/T1z3ebbXfe7t52UHyMvy0RKKUN8UpKE5RH1zkPqmEE3BcNcF9xGrb7uI0qE9m9OgX4ixZ0gF7afDfBbXzVwVk6cSN5nHHaq6zEu7ErgFOAsowontm7jpMFfF3WM6sAxYiBsCtQdYDtyjqnVd2WhibPQq+9a4YKv1f0rerV04FjQCDfs7z+PPgbOvdt3QY2a3pR8/7O7x2s+hufMZuBi/GBbeDGib8O5fm1oEeSfs01LWRibyZmQi6yKT2KmjySJErrSSi7dJKzm0khdz7M4FyZVWFGjSHJrJdptm0Uw2LSePs2mK2W8lQIk0UCa1lFHHKKlltNRSJm6/TOoo5Rg+6fg/tzI8g1+Hl/JsZC4Ruvbjjx2WxxJPfBdOGM7wHv4pRzlc38ya3Ud5e99RGltTEx5VJ/AnWrzegqDz8za1hmkMhmg8mZ64XBHIz/KTnxPwfM1+hsTsO79zgNyAn5wsH1ne1KzZfl/MtK3RKVq9c15atFu8TXDd1K6p+sRbQxEamoPUN4fihDrI8ZYQ2QHfSftys/xuC8TsR9O9PADVDS0cbmihuqH55P7h+hYONzS7/YYWao63tFvIJeATttx9Sco9Lx3f834ixqcDJsZGWjheDWt+Dat/6bq3U6FwLJzzOZj76eSzmrUcd/7ll38Mx/b0zN5Bwp7ICB4MX8Qj4Qs4hvMHiriW/fzKYcwfX8K88cMYV9JDd0kGiUSUZk+0W8ORk0KbE0hdHAcL4YhSc8KJdHVDC/XNQT4wu7zH5ZoYp4CJsZFWwiF453HXkt21KnneyiVw7o0w5RLwpzBhXjgIG/4Mq77vupxPheIK578vnwdFY2N8yGug5dipldmPaSWbzSMvoXXe9UyZtZCC3BSHiYVa4OB69x4dWOfSyue5z7B0cnrdIsZpg4lxCpgYG33GwfVOlN/6fVtkeVY+zPonF3XdWXBXd1GF7SucKCcaDhUlt9gJRzRAa8zcziOxIxEXTR4N7tq72gl1pHeXgexNjvmKOcRw9oaKKaKeeb4uIuwrFjlXwLQrEo/dVnVBe/vecD77fW+496AzN8SQkS4oMTrxzIipJs6DFBPjFDAxNvqcxlrXWhYfnHl594c9pcL+ta77ev86F4AVFd7yeV1PS9oVJ1uFq9tEurHGG5Oem+A1N/E4ddWYec+9BUdO7id6bXZ1KSyHwtFuRrfCMW4rGOPShpa5edZxkdMtoQi5R7yHoLf/mDxSvWAMzP+sm1ClZnv7+jX3oHcgv9QTZ2/muRFnnvr488GGqpuj/tAGOLrLfW/yStyMd7FbILvrsjKAiXEKmBgbxiChsdb58V9/ILM+9rwSJ84lE0htLRt1D0LRldI6W8Al1AzBRncuEnSBgJ0+JOV3PJed74lcAtFLp/A117t11A9vgEMbnQAf3tC9B6GsIZBf4h5sY23NKXQPvafCkq9C7gAY2nS6YGJsGIOMcAi2POlayzv/cerlFI6F8rmuxyEScmPbd78CwWRLtQ8AEglfTkHnPSNZ+R17RXwBqNvpBPfQRie63Znkpi/5yjuut6UH9JclFA3DMPof/oDzD0+7wrXEXvsZvPk715rsjJxCtzpYtKu/fB4UlLXPs+SrLpjuwJtQ9aInzi9Da2qTivR7gifg2AmL4O8B1jJOgLWMDcOg6Sis+w2sfciJTMmE9sI7fPKp+XnDITj4pjfznCfOvTDOe1CRPRRGTofSKa4HoqkOmmq9V29LPrfTqZHGlrGJcQJMjA3D6DMiYTj4Fux5/dRazIHcTvy/nXQJ+7OcnzmhXznOvxz1Qbcedw8n8YKXTuEDtwrc8EluVMHIGTBqhtsvqkj+IBSJQGuDs60xzuaWjmtzd5sFN3R/bfROsG5qwzCM/ojP77q7x8zpu3sGcoCeBSKdJBJxLft4gW493kUkfHywWYsbTjdqhie806F0qnugSBWfz0XZ5xa5xVlOA0yMDcMwjFPH5/MCt4qBMzJtzWmLDWwzDMMwjAxjYmwYhmEYGcbE2DAMwzAyjImxYRiGYWQYE2PDMAzDyDAmxoZhGIaRYUyMDcMwDCPDmBgbhmEYRoYxMTYMwzCMDGNzUydARKqBXQlOlQJH+tic/sJgrjtY/a3+Vn+rf+8wXlVHxCeaGKeAiKxONMH3YGAw1x2s/lZ/q7/VP731t25qwzAMw8gwJsaGYRiGkWFMjFPjZ5k2IIMM5rqD1d/qP7ix+qcZ8xkbhmEYRoaxlrFhGIZhZBgTY8MwDMPIMCbGXSAi40TkjyJyTETqReR/RaQi03b1BSLyHhHRBNvRTNvW24jIWBH5oYi8LCKNXj0rE+TLFZH/KyIHRKTJy/+uvre4d0mh/om+Dyois/ve6t5BRD4iIn8SkV3eZ7pZRO4VkYK4fMNE5BcickRETojIMyJydqbs7i26U38RqUzy2Rdn0v6eIiJLRWSFiBwUkRYR2SsivxeR6XH50qoFgd4qaCAiIvnACqAF+DSgwN3AcyIyU1VPZNK+PuRLwOsxx6FMGZJGJgEfBd4AXgTe30m+B4DLgH8DdgA3A0+LyEJVXdcXhqaJ7tYf4FfA/XFpW9JjVp/wNWA38A1gLzAHWAZcICKLVDUiIgI8BlQCXwTqgK/j/gtmq+reTBjeS3RZ/5i89wLL465v6Asj00gJ7nv/E6AaqABuBV4RkbNVdVefaIGq2tbJBvwrEAYmxaSdgROjr2Tavj6o/3u8L91FmbalD+rqi9m/3qt3ZVyeWV76Z2LSAsBmYHmm65Du+nvnFLg70/b2ct1HJEi71qvrhd7xB7zjC2LyFAG1wA8yXYc+qH+ld3x9pu3to/dkqlffr3rHadcC66ZOzpXAK6q6LZqgqjuBVbgfpzFA0PZP/51xJRAEHom5LgT8DlgqIjlpMi/tdLP+AxJVrU6QHO0JKvderwT2q+pzMdcdw7WWT+v/gm7Wf7BR471GewHTrgUmxsmZAaxPkL4BmJ4gfaDysIiERaRGRH4zWHzmCZgB7FTVxrj0DUA2rqt3MHCT51tr9HxtSzJtUBp4t/e6yXtN9l9QISJD+8SqviO+/lHuFZGQ5zddPhB85lFExC8i2SIyGeeGOQj81juddi0wn3FySnC+oXhqgWF9bEsmOAbcB7wA1ON8Sd8AXhaROap6OJPGZYBk34fo+YHOQ8DjwH5gPM53vkJE3qeqz2fSsN5CRMqBO4FnVHW1l1wCVCXIHv3shwHH029d+umk/i04gfobzq96Ju6/4CURWaCq8aJ9OvIqMM/b34broo/+x6VdC0yMjU5R1bXA2pikF0TkH8BruKCu2zJimJExVPWamMMXReRRXIvhbmBxZqzqPbwW7qO47snPZNicPqez+qvqAeCfY7K+KCJP4VqG3wQ+1Zd2polrgEJgAi6o7e8islhVq/ri5tZNnZw6Ej/1dPaUNOBR1TW4yNlzMm1LBkj2fYC2VtKgQVUbgCcYAN8HEcnD+YAnAEu1fYR0V5/9af9/0EX9O6Cqe4CVDIDPHkBVN6nqq6r6W+C9wFBcVDX0gRaYGCdnA85XEM90YGMf29LfGIzzqG4AzvCGOcQyHWjFdW0NVk7r74OIZAF/BOYDl6rq23FZkv0X7FbV07qLuhv1T8Zp/dknQlWP4n7P0TiQtGuBiXFylgPniciEaII3EcL5dBxrNygQkfm4sP/XMm1LBngMyAKujiaISAD4GPA3VW3JlGGZQkQKgcs5jb8PIuIDHgYuBD6oqq8kyLYcKBeRd8dcVwhcwWn+X9DN+ie6rgLnmjhtP/vOEJFROL/4di8p7VpgC0UkQUSGAG8CTTj/qAJ3AQXAzNP9abgrRORhYCewBjiKC+D6OtAIzFXVIxk0r9cRkY94u+/F+ce+gAtWqVbVF7w8vwOW4gKXdgI34cRokdeFf9rSVf1F5Gu4B7HnaAvgiqa9V1Vf7Hure46I/DeuvvfggtNi2auqez3BWgmMw3320Uk/ZgKzvC7b05Ju1v8+XOPtZdx3Yiqu/kXAuaq6uQ9N7lVE5M+4/7i3cIGqU4AvA2XAAlXd0idakOnB1f19w83G8ifvQ2oA/kKCyRAG4ob7sb2Fi6oOAntwS4mNzrRtaaqvdrI9H5MnD/gubthDMy4C8z2Ztr0v6o9rBa4Cjnjfhxpcq2BBpm3vYb2rktR9WUy+EuCXuNiARuBZnBBnvA7prj/wWdzY4zrvsz8I/AaYmmn7e6H+/46bgeuo97luxkWOV8blS6sWWMvYMAzDMDKM+YwNwzAMI8OYGBuGYRhGhjExNgzDMIwMY2JsGIZhGBnGxNgwDMMwMoyJsWEYhmFkGBNjw+hDROQaEdkdc7xRRL7Qy/dYKCKvisgJEVERmd1JvmUiojHHxV7a3N60JxVEZLZnQ4cVsLy6LMuAWYaRdkyMDaNvmYebYCC6Qs7U6HEv8gBuRbYrgIW4hT0S8QvvfJRi4FtAxsQYmO3ZkGg5yoU4mw1jwGFLKBpG3zIPeNrbnwtEcNPs9QretI1TgXtUdUWyvOpW5Um6Mk8v2CNAlqq29rQs7eacyYZxOmItY8PoIzyhnE1bS3g+sFFVm7t5faGI/EhE9otIi4hsFpEve4KHiFwHhHG/69u9bt2qJOWd7Kb2Jr3f6Z36uXetemVG818lIq+ISKOIHBWRP3iLBcSWWSUiD4nIZ0XkHdxqVpd55+4QkTUiUi8iR0RkhYicF3PtdcD/eIdbY2yo9M536KYWkYtF5GURaRKRYyLyFxGZGpfneRFZKSIXefdvFJH1IvKhuHxTROTPInJYRJpFZLdXR2u0GGnHxNgw0ownUIoTyqHAX73j+4CZ8aLTSRk+3LrBn/GuuwJ4CjdP9j1etidwq+iA66peCHyI7nEAuMrbv9e7dqFXJiLyz7h5eTcCHwFuBM4CXhCRgriyLgC+AtwBXIyb3xygHPge8AHgOuAw8A8ROTvG/ru9/atjbDjQiZRDAAAD9UlEQVSQyGARudi75jhu5aybPJtWikh5XPaJwPdx79dVXpl/EJFJMXme8Gy8CbcYyK1AC/Y/afQFmZ6k2zbbBvqGW/N0Nk4INnj7s3ETzn855jg7SRmX4ybuvy4u/Rc4wSj1jgPELXCQpMxl7i/g5HGld+31cfmG4hYL+WVc+hm4lu8tMWlVuMn2y7q4t9+zdTPw/Zj06zwbJiW4Jn7hhtXAViAQZ1MQ+G5M2vNe2uSYtJG4h6NveMelXvlXZvr7Ytvg3OyJzzDSjKpuVNV1uOX3nvf2T+CWX/uDqq7ztmR+1Xfh/Mu/iUt/CMimfSBWb7MQKAQeFpFAdMOt4vWOZ1ssr6jqwfhCvG7i50SkBgjhBHIKzsedEt6SdnOBR1Q1FE1X1Z24laXeHXfJVlXdGpPvMK5lHu1mrwF2AN8WkRtEZHKqNhlGTzAxNow0IiL+GPE6H3jZ218C7AMOeueli6JKgNoEgn0w5ny6GOm9PoMT0NjtbGB4XP4O3crecKm/4rqUPwecB5yDC17LPQWbhgGS6F649yT+/ahNkK8lem9VVeB9uNb2vcAWEdkhIjedgm2GkTIWmGAY6eVZ2rfSHvS2KEHv9QJcd2pn1AIlIpIdJ8hlMefTRY33eh2umz2ehrjjROuyfhjXGr5KVaN1RkSG4daRTZU67z5lCc6VcQrvh6ruAK71HoxmAf8C/EREqlT1yVOw0TC6jbWMDSO93IhrAX4H2ObtnwNUA7fFHHc11vgF3O/16rj0T+L8ti/3gq0t3mteXPpLOMGdpKqrE2ybu1F2Ps5HGzvJyIW0dRN3ZUM7VPUE7j27WkT8MWWOBxaR/MEmKepYhwtCAxcUZhhpxVrGhpFGokIlIrcDT6jqam/oTSnwQCLfaic8CawEfioiI3At1EuB64F7VfVIL5h7CNcK/icReQvn196pqjUi8m/Aj717P4kL6CrHtfqfV9V4X3Y8TwG3AL8Skf/B+Ypvx3XVx7LRe71ZRH6N6zl4qxN/+u24COjHReQnuECzOzzb7kuh3ojITFy09SO4hyY/ricgBCQdr20YvYG1jA0jzYhINvBenCABXAKsTUGIUdUIbrzur4F/x4nQZbjW2zd7w07vHtfj/LHPAK/jhlChqvcDV+KCrR7E+X+X4R7o13Wj7KeBL+H85o8DnwWuxQlfbL43vXKvwD18vA6M6aTMp3DvQTHwe+CnwCZgsaru72a1oxwEduPez+XAb737Xq6qvT1DmmF0QFzcgmEYhmEYmcJaxoZhGIaRYUyMDcMwDCPDmBgbhmEYRoYxMTYMwzCMDGNibBiGYRgZxsTYMAzDMDKMibFhGIZhZBgTY8MwDMPIMP8fk6mgn9M7hcgAAAAASUVORK5CYII=\n",
            "text/plain": [
              "<Figure size 504x360 with 1 Axes>"
            ]
          },
          "metadata": {
            "needs_background": "light"
          }
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "RyIfQoG0bCjt"
      },
      "source": [
        "** Quiz Question:** From this plot (with 30 trees), is there massive overfitting as the # of iterations increases?"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "collapsed": true,
        "id": "UsHtuiwfbCjt"
      },
      "source": [
        ""
      ],
      "execution_count": null,
      "outputs": []
    }
  ]
}