{
"cells": [
{
"cell_type": "code",
"execution_count": 1,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"from IPython.display import Image"
]
},
{
"cell_type": "markdown",
"metadata": {
"collapsed": true
},
"source": [
"# CNTK 101: Logistic Regression and ML Primer\n",
"\n",
"This tutorial is targeted to individuals who are new to CNTK and to machine learning. In this tutorial, you will train a simple yet powerful machine learning model that is widely used in industry for a variety of applications. The model trained below scales to massive data sets in the most expeditious manner by harnessing computational scalability leveraging the computational resources you may have (one or more CPU cores, one or more GPUs, a cluster of CPUs or a cluster of GPUs), transparently via the CNTK library.\n",
"\n",
"The following notebook uses Python APIs. If you are looking for this example in BrainScript, please look [here](https://github.com/Microsoft/CNTK/tree/release/2.1/Tutorials/HelloWorld-LogisticRegression). \n",
"\n",
"## Introduction\n",
"\n",
"**Problem**:\n",
"A cancer hospital has provided data and wants us to determine if a patient has a fatal [malignant](https://en.wikipedia.org/wiki/Malignancy) cancer vs. a benign growth. This is known as a classification problem. To help classify each patient, we are given their age and the size of the tumor. Intuitively, one can imagine that younger patients and/or patients with small tumors are less likely to have a malignant cancer. The data set simulates this application: each observation is a patient represented as a dot (in the plot below), where red indicates malignant and blue indicates benign. Note: This is a toy example for learning; in real life many features from different tests/examination sources and the expertise of doctors would play into the diagnosis/treatment decision for a patient. "
]
},
{
"cell_type": "code",
"execution_count": 2,
"metadata": {},
"outputs": [
{
"data": {
"text/html": [
"<img src=\"https://www.cntk.ai/jup/cancer_data_plot.jpg\" width=\"400\" height=\"400\"/>"
],
"text/plain": [
"<IPython.core.display.Image object>"
]
},
"execution_count": 2,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"# Figure 1\n",
"Image(url=\"https://www.cntk.ai/jup/cancer_data_plot.jpg\", width=400, height=400)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"**Goal**:\n",
"Our goal is to learn a classifier that can automatically label any patient into either the benign or malignant categories given two features (age and tumor size). In this tutorial, we will create a linear classifier, a fundamental building-block in deep networks."
]
},
{
"cell_type": "code",
"execution_count": 3,
"metadata": {},
"outputs": [
{
"data": {
"text/html": [
"<img src=\"https://www.cntk.ai/jup/cancer_classify_plot.jpg\" width=\"400\" height=\"400\"/>"
],
"text/plain": [
"<IPython.core.display.Image object>"
]
},
"execution_count": 3,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"# Figure 2\n",
"Image(url= \"https://www.cntk.ai/jup/cancer_classify_plot.jpg\", width=400, height=400)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"In the figure above, the green line represents the model learned from the data and separates the blue dots from the red dots. In this tutorial, we will walk you through the steps to learn the green line. Note: this classifier does make mistakes, where a couple of blue dots are on the wrong side of the green line. However, there are ways to fix this and we will look into some of the techniques in later tutorials. \n",
"\n",
"**Approach**: \n",
"Any learning algorithm typically has five stages. These are Data reading, Data preprocessing, Creating a model, Learning the model parameters, and Evaluating the model (a.k.a. testing/prediction). \n",
"\n",
">1. Data reading: We generate simulated data sets with each sample having two features (plotted below) indicative of the age and tumor size.\n",
">2. Data preprocessing: Often, the individual features such as size or age need to be scaled. Typically, one would scale the data between 0 and 1. To keep things simple, we are not doing any scaling in this tutorial (for details look here: [feature scaling](https://en.wikipedia.org/wiki/Feature_scaling).\n",
">3. Model creation: We introduce a basic linear model in this tutorial. \n",
">4. Learning the model: This is also known as training. While fitting a linear model can be done in a variety of ways ([linear regression](https://en.wikipedia.org/wiki/Linear_regression), in CNTK we use Stochastic Gradient Descent a.k.a. [SGD](https://en.wikipedia.org/wiki/Stochastic_gradient_descent).\n",
">5. Evaluation: This is also known as testing, where one evaluates the model on data sets with known labels (a.k.a. ground-truth) that were never used for training. This allows us to assess how a model would perform in real-world (previously unseen) observations.\n",
"\n",
"## Logistic Regression\n",
"[Logistic regression](https://en.wikipedia.org/wiki/Logistic_regression) is a fundamental machine learning technique that uses a linear weighted combination of features and generates the probability of predicting different classes. In our case, the classifier will generate a probability in [0,1] which can then be compared to a threshold (such as 0.5) to produce a binary label (0 or 1). However, the method shown can easily be extended to multiple classes. \n",
"\n",
"[softmax]: https://en.wikipedia.org/wiki/Multinomial_logistic_regression"
]
},
{
"cell_type": "code",
"execution_count": 4,
"metadata": {},
"outputs": [
{
"data": {
"text/html": [
"<img src=\"https://www.cntk.ai/jup/logistic_neuron.jpg\" width=\"300\" height=\"200\"/>"
],
"text/plain": [
"<IPython.core.display.Image object>"
]
},
"execution_count": 4,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"# Figure 3\n",
"Image(url= \"https://www.cntk.ai/jup/logistic_neuron.jpg\", width=300, height=200)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"In the above figure, contributions from different input features are linearly weighted and aggregated. The resulting sum is mapped to a (0, 1) range via a [sigmoid]( https://en.wikipedia.org/wiki/Sigmoid_function) function. For classifiers with more than two output labels, one can use a [softmax](https://en.wikipedia.org/wiki/Softmax_function) function."
]
},
{
"cell_type": "code",
"execution_count": 5,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Import the relevant components\n",
"from __future__ import print_function\n",
"import numpy as np\n",
"import sys\n",
"import os\n",
"\n",
"import cntk as C\n",
"import cntk.tests.test_utils\n",
"cntk.tests.test_utils.set_device_from_pytest_env() # (only needed for our build system)\n",
"C.cntk_py.set_fixed_random_seed(1) # fix the random seed so that LR examples are repeatable"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Data Generation\n",
"Let us generate some synthetic data emulating the cancer example using the `numpy` library. We have two input features (represented in two-dimensions) and two output classes (benign/blue or malignant/red). \n",
"\n",
"In our example, each observation (a single 2-tuple of features - age and size) in the training data has a label (blue or red). Because we have two output labels, we call this a binary classification task. "
]
},
{
"cell_type": "code",
"execution_count": 6,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Define the network\n",
"input_dim = 2\n",
"num_output_classes = 2"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Input and Labels\n",
"\n",
"In this tutorial we are generating synthetic data using the `numpy` library. In real-world problems, one would use a [reader](https://docs.microsoft.com/en-us/cognitive-toolkit/brainscript-and-python---understanding-and-extending-readers), that would read feature values (`features`: *age* and *tumor size*) corresponding to each observation (patient). The simulated *age* variable is scaled down to have a similar range to that of the other variable. This is a key aspect of data pre-processing that we will learn more about in later tutorials. Note: in general, observations and labels can reside in higher dimensional spaces (when more features or classifications are available) and are then represented as [tensors](https://en.wikipedia.org/wiki/Tensor) in CNTK. More advanced tutorials introduce the handling of high dimensional data. "
]
},
{
"cell_type": "code",
"execution_count": 7,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Ensure that we always get the same results\n",
"np.random.seed(0)\n",
"\n",
"# Helper function to generate a random data sample\n",
"def generate_random_data_sample(sample_size, feature_dim, num_classes):\n",
" # Create synthetic data using NumPy. \n",
" Y = np.random.randint(size=(sample_size, 1), low=0, high=num_classes)\n",
"\n",
" # Make sure that the data is separable \n",
" X = (np.random.randn(sample_size, feature_dim)+3) * (Y+1)\n",
" \n",
" # Specify the data type to match the input variable used later in the tutorial \n",
" # (default type is double)\n",
" X = X.astype(np.float32) \n",
" \n",
" # convert class 0 into the vector \"1 0 0\", \n",
" # class 1 into the vector \"0 1 0\", ...\n",
" class_ind = [Y==class_number for class_number in range(num_classes)]\n",
" Y = np.asarray(np.hstack(class_ind), dtype=np.float32)\n",
" return X, Y "
]
},
{
"cell_type": "code",
"execution_count": 8,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Create the input variables denoting the features and the label data. Note: the input \n",
"# does not need additional info on the number of observations (Samples) since CNTK creates only \n",
"# the network topology first \n",
"mysamplesize = 32\n",
"features, labels = generate_random_data_sample(mysamplesize, input_dim, num_output_classes)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Let us visualize the input data.\n",
"\n",
"**Note**: If the import of `matplotlib.pyplot` fails, please run `conda install matplotlib`, which will fix the `pyplot` version dependencies. If you are on a python environment different from Anaconda, then use `pip install matplotlib`."
]
},
{
"cell_type": "code",
"execution_count": 9,
"metadata": {},
"outputs": [
{
"data": {
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAXwAAAEKCAYAAAARnO4WAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3Xl4VPXZ//H3nQSBBEGRQN0QtValrhBXxAWwagW3Yq2t\n1FYrT23rUrWWap/Lq1qf1qfWn0sXy4P71rpvWBGraKtIDYsIilvRCi5EQYWAkMD9++M7aRYmyQnM\nmTMz5/O6rrmSOTnLPYHcc+a73F9zd0REpPSVJR2AiIjkhxK+iEhKKOGLiKSEEr6ISEoo4YuIpIQS\nvohISijhi4ikhBK+iEhKKOGLiKRERdIBtNSvXz8fNGhQ0mGIiBSNmTNnfuTu1VH2LaiEP2jQIGpr\na5MOQ0SkaJjZO1H3VZOOiEhKKOGLiKSEEr6ISErEmvDN7Bwzm2dm883s3DivJSIiHYst4ZvZbsAZ\nwL7AnsBoM/tiXNcTEZGOxXmHvysww91Xunsj8AxwQozXE5E0e/ppOPBA6NsX9tsPpk5NOqKCE2fC\nnwcMN7MtzKwS+CqwbYzXE5G0mjIFjj4apk+HZcvgn/+EY4+FRx5JOrKCElvCd/dXgSuAJ4DHgTnA\n2rb7mdl4M6s1s9q6urq4whGRUnb++bBqVettq1bBeeclE0+BirXT1t1vcPeh7n4wsAx4Pcs+E929\nxt1rqqsjTRYTEWltwYLs2998E9aty28sBSzuUTr9M18HEtrv74zzeiKSUl/4Qvbt1dVQptHnTeL+\nTdxnZq8AjwA/dPdPYr6eiKTRz38OlZWtt1VWwkUXJRNPgYq1lo67D4/z/CIiAPzXf8GKFfDLX8Lq\n1dCtG0yYAOeck3RkBcXcPekY/qOmpsZVPE1ENlhjIyxdGoZmVhRUbcjYmNlMd6+Jsm86fiMikg4V\nFdC/f9JRFCz1ZoiIpIQSvohISijhi4ikhBK+iEhKKOGLiKSEEr6ISEoo4YuIpIQSvohISijhi4ik\nhBK+iEhKKOGLiKSEEr6ISEoo4YuIpIQSvohISijhi4ikRNxr2v7YzOab2Twzu8vMesR5PRERaV9s\nCd/MtgbOBmrcfTegHPhGXNcTEZGOxd2kUwH0NLMKoBJ4L+briYhIO2JL+O6+GLgS+DfwPvCpuz8R\n1/VERKRjcTbpbA4cC2wPbAVUmdkpWfYbb2a1ZlZbV1cXVzgiIqkXZ5POKGChu9e5ewNwP3Bg253c\nfaK717h7TXV1dYzhiIikW5wJ/9/A/mZWaWYGjARejfF6IiLSgTjb8GcA9wKzgJcz15oY1/VERKRj\nFXGe3N0vAS6J8xoiIhKNZtqKiKSEEr6ISEoo4YuIpIQSvohISijhi4ikhBK+iEhKKOGLiKSEEr6I\nSEoo4YuIpIQSvohISijhi4ikhBK+iEhKKOGLiKSEEr6ISEoo4YuIpIQSvohISijhi4ikRGwJ38x2\nNrM5LR6fmdm5cV1PREQ6FtsSh+7+GrAXgJmVA4uBB+K6nrSxaBGsXg077ABmSUcjIgUgX006I4G3\n3P2dPF0vvd56C/beG3baCXbfHbbfHp5/PumoRKQA5CvhfwO4K9sPzGy8mdWaWW1dXV2ewilRDQ0w\nfDjMnQuffw6rVsE778ARR8AHHyQdnYgkLPaEb2abAMcA92T7ubtPdPcad6+prq6OO5zS9vjjsGIF\nrFvXentjI9xySzIxiUjByMcd/lHALHf/MA/XSrf33gvJva3PPw93+iKSavlI+CfTTnOO5Nj++2fv\noO3VCw45JP/xSOfmzYMTTwyd60ceqf4WiVXkhG9mvTNDLQd24Zgq4HDg/g0JTrpozz1De31lZfO2\nHj1g0CA4/vjEwpJ2zJwZ3qTvvx8WLoQpU+Dww2Hy5KQjkxLVYcI3s03N7EIzmwPMAm4BHjazd83s\nLjMb3tHx7l7v7lu4+6c5jFk6cvfdcMUVsNtuYaTOhReGu8ZNNkk6Mmnrggugvr51n8vKlXDWWeCe\nXFxSssw7+I9lZk8CdwAPu/vHLbaXAfsA4wjt8zfmIpiamhqvra3NxalECl9VVUjwbVVUwCefhJ+L\ndMLMZrp7TZR9O5x45e6j2tm+DpiReYhIZ9auhauugmuvhU8/hYMPhs02y57wu3cPTXEiORZ5pq2Z\nDQYGtTzG3R+OISaR0vODH8Dttzcn+Mcea07sn3/evF9lJZx5JpSXJxOnlLRICd/M/g+oAV4Bmhoc\nHVDCF+nMhx+GeRCrVzdvcw93/UOGhIlyFRVh4ty4cfCrXyUXq5S0qHf4BwGDvaMGfxHJ7pVXwp18\ny4QPIcGbQV1dmCex9dbQp08yMUoqRB2WOQP4UpyBiJSsHXZYP9lDaLYZPDh0zg4erGQvsYua8G8A\nZpjZfDObZWazzWxWnIGJlIzttoNRo9bviO3eHc4/P5mYJJWiNuncCJwGvExzG76IRPWXv4Tx9Xfc\nEdrud9wR/vSncGcvkidRE/7H7q7ZslK6Vq8OI2c+/DBUHP3yl3N7/spKuOEGuP76cK1evXJ7fpEI\noib8WjO7FXgE+E9jpIZlSkl45RU49NAwPLKp+NwJJ8Ctt0JZjstNdesWHoXKPTxy/bqlIET9V+0D\nGKHM8YmZx9i4ghLJG3c47jj46CNYvjysIbBqFTz4INx2W9LR5c/y5XDaaeGTSLducNhh8NprSUcl\nOdZhaYV8U2kFybsFC2Do0OwzXvffH6ZPz39M+eYOw4bBrFnNo4nMwqihN96Afv2SjU861JXSCpHu\n8M3sBjPbrMXzzTOTsUSK2+rV7TdftJwBW8pqa8Pkr7YTw1avDv0OUjKiNukMcfdPmp64+zJgaDwh\nSeq4r181Ml922611OekmPXvCKafkP54kvPZa9nUUVq2C2bPzH4/EJmrCLzOz/8wKMbPNgQLueZKi\n8ec/w7bbhkJim28Ol16a38RfXg533RUmP3XvHrb16hXeCH7wg/zFkaTBg7P/znv2DM1dUjKijtK5\nGphuZn/JPD8J+N94QpLUeOwxOP305vbzzz4LtfwbGuCyy/IXx4gR8PrrcPPNsHgxjBwJxxwT6tuk\nwZAhUFMDM2Y0N+uUlYVPPqefnmxsklORO23NbA9gRObpU+4+N8IxmwGTgN0IxdZOc/d2e8HUaZsy\nNTVh1ae2evWCjz/Woi35VF8PEyY0F3kbNQquuy6UhZCC1pVO21hH6ZjZLcDf3X2SmW0CVLbsC2hL\nCT9lttgCli5df3uPHvD22zBgQN5DEik2OR+ls4FB9AEOJtThwd3XdJTsJYV23z379h49wpuBiORU\nnNPptgfqgJsyxdYmZRY1Fwn+539Cx2BLlZWh4zYt7ecieRRnwq8AhgB/dPe9gXpgQtudzGy8mdWa\nWW1dXV2M4UjBOfBAmDIF9tsvJPovfjEUFDvrrKQjEylJkdrwzexY4NfAVoQSCwa4u/fu4JgvAC+4\n+6DM8+HABHc/ur1j1IYvItI1cbTh/xb4urv3cffe7r5pR8kewN0/AN41s50zm0YSlkgUEZEERG0o\n/dDdX96A858F3JEZofMv4LsbcA4REcmBqAn/RTO7A3iQLpRHdvc5hMXPRUQkYVET/haEla6OabHN\nAdXDFxEpEpESvruPizsQkZLV0BCqTt58cyhZcPrpcOqpGnoqedfh/zgzO9/df2tmV2X7ubufF09Y\nIiXCHUaPhn/8o7lm0EsvwUMPhUe2KpUSnTvcdBNccw18+mmogfTzn0P//klHVpA6u8V4K/N1ftyB\niJSkadPguedaL7CyciU89RS88AIccEBioZWEs84KCb/p93v99XDffTB/fqjAKq10mPDd/cHMV62C\nILIhnnkmFCZra/Xq8DMl/A23eHFoKmu5UE1DAyxbBhMnwoUXJhdbgepwHL6Z/dHMdm3nZz3N7Ntm\ndnI8oYmUgAEDsi+w0r27isNtrNmzs1dUXbUK/va3/MdTBDqbeDUJuNzM5pnZXWZ2rZlNNLOngX8C\n1cADsUcpUqxOOin7Eorl5TB2bP7jKSVbbw1r166/vbxcZZ3b0VmTzkzgBDPrDewLbAmsAq5xd7Xr\ni3Smb194/PGQ3FesCNv69IH774dNN002tmK3116w006hvb6hoXl79+5w9tnJxVXAog7L/Ax4MuZY\nRErTsGGhvXnu3DAqZ/fd2184XaIzC8X3vvnNMAqqvDy8md54I+yatSU69TQQWCQfysrCHankVv/+\n8OSTUFcHy5fDoEF6M+2AfjNS3NatgzvugMMOg+HDYdKk1h/vJR2qq0O7vZJ9h7p0h29m3d19ded7\niuTJKafAww83D32cNQvuuSe0m2tSk0grkd4OzWxfM3sZeCPzfE8zuy7WyEQ6M3t2mK3acpz7ypXw\n/PPFNSxv9eowYWj4cPjKV8LEoRjXmpb0inqHfy0wmlAtE3d/ycwOiy0qkSimTYPGxvW3r1gREv6o\nUXkPqcsaG0Ocs2Y1zxZ9/vnQLv3HPyYbm5ScqA1eZe7+TpttWQbAiuRRv37ZJ9706FE8tVQeeQTm\nzGldeqG+PhRae+ONxMKS0hQ14b9rZvsCbmblZnYu8HqMcYl07vjjw1C8tsrLw1C9YjBlSvP4/JbK\nykLpBZEciprwzwTOAwYCHwL7Z7aJJKdXL3jiCdhyy/D9ppvCFluETtxiKVswYED2Tynl5eG1iORQ\n1EXMt3T399ts6+fuH3Vy3NvAckLzT2NnC+1qEXPZIOvWhQ7cxkYYOrS46sy//TYMHhzqv7TUty+8\n916YNSrSgTgWMV9kZreZWcv/fU9EPPYwd98rakCFyD1M5PvDH2Dq1JBfpICUlYVEv99+xZXsIUwU\nuvvuMEO0d+/wSWXbbUP5ZCV7ybGofx1zgReB58zsRHdfCKRikPOKFXD44TBvXqjTVFEBW20Ff/97\nmOshstFGj4YlS+DFF0OH85AhmkMgsYh6h+/ufi2hHX+ymR1FWNO20+OAJ81sppmN39Agk3TxxaG1\nYMWK8Kl7+XJ46y0YX5SvRgrWJpuEmjtDhyrZS2yi3uEbgLs/a2aHA3cDO0c47iB3X2xm/YGpZrbA\n3Z9tdeLwRjAeYODAgdEjz5PbbgvzYlpqbIRHHw0z+Lt1SyYuEZGuinqHP6bpG3dfDBzaclt7Mvvi\n7ksIdfP3zbLPRHevcfea6gJsI8k2rwdCu77a8kWkmHS2iPnJ7n4XoSZ+tl2e6uDYKsKEreWZ778C\nXLoxwSZhzJjQp9Yy8ZvBgQeqT01EiktnTTqbZ75uyK33AOCBzBtFBXCnuz++AedJ1G9/C88+C598\nEtrxKytDv9qkSUlHJiLSNZHG4edLoY7DX7kS/vxnqK0NQ6bHjQuj6EREkpbzcfhm9isz621mFWY2\nxcw+NLMimbu+8Sor4bTTwjj8H/1IyV4KyLJlYSWt5cuTjkSKQNRO26MyyxyOBt4HdgV+GltUItKx\nhgY444xQVmL48FCi4cILVVZZOhQ14Te19X8VuNvdlxJtHL6IxOGii+DOO8OY4c8+C5NEfv97uPba\npCOTAhY14f/VzOYB+xHG0/cDtPKVSBLWrQu18luWVIbw/Mor4732m2+Gev3ZKnxKwYuU8N39J8AI\nYKi7NwCfAyfEGZiItKOhYf1ia00+/jieay5ZAgccAHvsAUcdFZqQrr46nmtJbCKv+OvuS9y9MfP9\niqZJVSKSZ927w447Zv/ZPvvEc83jj4eZM8MbzWefhU8TF18cylNL0dAS7yLF6He/C8PHmiZElpVB\nVVWYOJJrCxeGglINDa23r1wZz/UkNp0mfAu2zEcwIhLRV74S1vQdMwZ22glOPBFmzICaGKqQf/RR\n+0WjPvgg99eT2HRaPM3d3cymArvlIR4RiWqffeChh+K/zm67ZS8c1b07HH10/NeXnInapDPHzPaO\nNRIRad/ixXDNNfCb38CCBfm9ds+eYfRPZWXztu7dwxKM552X31hko0Rd4nA+oRzyW0A9oVyyu/uQ\nXAZTqKUVRBJ1++1hkhU0r8Jz3nnwy1/mN45nnoGrrgpvPkcdBeecA/365TcGWU9XSitETfhZhwS4\n+1tdjK1DSvjp5Q6vvRZy2Y47ag2Q//joo7Dk4eeft95eWRkScBxt9lJUcl5LJ5PYewCHZx49cp3s\nJb2mT4fttgu5a889YZddYP78pKMqEJMnZ1+n9/PPQ0U/kS6IWjztR8A9wMDM424z+0GcgUk6fPRR\nGHDy7rtQXx9G+r3xBhxySPtzi1LFvf36OKqbI10UtdN2PLCvu1/k7hcRSix8P76wJC1uvz00S7fk\nDmvWwMMPJxNTQTn66PV/QRAWZTjppPzHI0UtasI3YE2L5w2ZbSIb5b33st/Jr1kD77+f/3gKTnU1\nXH99GCnTvXto3unZE84+G/Zdb8VQkQ5FXcT8NmCGmd2XeX48cEs8IUmaDB8e6oC1rcVVXh6WkRTg\n1FNhxAi4555QHfOYY+DLX046KilCkVe8MrN9gYMyT//u7i9GPK4cqAUWu/vojvbVKJ30WbsWhg0L\na3g03elXVsLIkWrSEYmiK6N0ot7hAywAVjQdY2Z7uPvcCMedA7wK9O7CtSQlysvh6adDaZhbbw0t\nFmecAePHJx2ZSOmJlPDN7BJCx+1Cmhc+ceDgTo7bBjgauBzQlDzJqmdP+MlPwkNE4hP1Dv+bwA7u\n3tVFT64GLgQ27eJxIiKSY1FH6cyni0nbzEYDS9x9Zif7jTezWjOrraur68olRESkC6Le4V8OzDaz\nubRY2tDdO1r1ahhwjJl9lTBLt7eZ3e7up7Tcyd0nAhMhdNp2JfhC5w4vvQTLloXChr16JR2RiKRZ\n1IR/C/D/gJeBLHVS1+fuPwN+BmBmhwIXtE32pWzhwlBfatGi0DHZ0BDWijjzzKQjE5G0iprwV7n7\nVbFGUkLc4Ygj4K23WpcRv+CCUCtG48tFJAlR2/CfNbPLzGwfM9uj6RH1Iu4+rbMx+BtjxQr49NO4\nzt51M2eGWaJt14xYtQp+//tkYhIRiXqH3zSH+9AW2zodlhm3xYvh29+Gv/89PN9jD7jlluQnIX78\ncVhitC13rQiXdwsXhhruL70UOlLOPTeUGxZJoUgJ392Hxx1IVzU2hhmaixY115aaNQsOOij8jW+2\nWXKx7bdfqAXTVmUlHHdc/uNJrdpaOOywUI6goSGs+TppEjz/fPJ3BSIJiFoe+aJsj7iD68iUKbB0\naetCgk1VFm+/Pbm4ILzZXH556xXhevaEgQPhtNOSiyt1zjwztPc1NITna9bAZ5+FlZpEUihqk07L\n+qw9CLNnE12i4l//av47bqmpnnrSzjsPhgyB666DJUvga1+D730PqqqSjiwl1q4NnSnZNLUBiqRM\n1CadK1o+N7MrgMdjiSiiIUPCcMe2evUqnKqxhx4aHpKAsrJQMz5b7WVNiJCUijpKp63uwDa5DKSr\nDjwwJP0ePZq3bbIJDBgAY8cmF1eha2wMS6FOnVriK0qZhfazlv9BILStaTKEpFSHCd/Mmipjzjaz\nWZnHS8AbwO/yEWD7sYV2/B//GLbcMqwTcfrpoV+ue/ckI9swTS0Qc+bEt3Ld9OnhdzVmTHhT7N8f\n7r8/nmsVhCuvDOsn9ugBffqEr2PGwCWXJB2ZSCI6rIdvZrPcfYiZ7dhicyPwwQYUUutUWuvhT5sG\nX/96WJfaPXT6PvggDB2au2vU18NWW4U+y5Z69oRXXoFBg3J3rYKzcCG8/jrsumvoORcpIV2ph99Z\nk44BuPtbLR7vxJHs02rJEhg9GurqYPnyMKhk0aKwAEh9fe6u88gj2T85rF0b6tB3xD2MfNpjD/jC\nF+Dkk8Ms4qKx/fZh6rOSvaRcZ5221WbWbh17lVvYeHfemX2N6rVr4YEH4JQcVR9atiy037e1Zk2Y\nKNaRSy+F3/ym+Q3o7rvhr38Nc5m22y438YlI/Dq7wy8HehFKI2d7yEZ6//3QlNPWmjXhrj9XRo3K\nfodfVQVHH93+ccuXwxVXtP60sW5dGP56xRXtHycihaezO/z33f3SvESSUiNHwh/+sP4i3hUVcMgh\nubvOTjuFZQNvuKE5eVdVwcEHhzeD9ixYAN26rT+ip6FBw9lFik1nCd/yEkWKjRoV5g288EK4a4bm\nu+4hQ3J7rauvDk3ZkyaFTxWnnBI6i7PV/Wmy9dahMkFbZrDDDhEuunw5TJ4cLnjEEWGYkIgkorNR\nOn3dfWm+gknrKJ01a+DGG0Pht4qKMCN33LiOE3E+HXssPPFE66anykp48kk44IAODnziCTjhhPBC\n3EMnwuWXh2nIIpITXRml02HCz7e0JvxCV18PZ5wRxuyXlUHv3qHM89e+1sFBy5eHu/m2Q4169gzF\ny/baK9aYRQre2rXw0ENwzz1h9vfpp8P++3f5NF1J+FFr6UiKVVWF0UTLl4d1B7baKsKnj8cey77T\nmjVhHKgSvqTZunXho/O0aeGmyCz8kf33f8OECbFdtkAaDaQYbLopbLNNxKam1avbH/jf1FkhklaT\nJ4caJ02fgN3D38UvfhHrohmxJXwz62Fm/zSzl8xsvpn9Iq5rSQE64ojsA/+rquDEE/Mfj0gheeCB\n9YfmQejEe/LJ2C4b5x3+amCEu+8J7AUcaWZdb6CS4jRgAPz616HNvqmsaVVV+Bg7YkSysYkkrXfv\n7OV+y8pireYaWxu+h97gprewbplH4fQQS/zOOSck91tvDR9XTzghPDeN9pWUO+00mDhx/QkuZnDk\nkbFdNtZROmZWDswEvgj83t1/mmWf8cB4gIEDBw595513YotHRKRgXH99KPfbrVtI9GVloW3/wAO7\ndJqCG5ZpZpsBDwBnufu89vbTsEwRSZWlS+Gpp8LElpEjN6i2ey6rZeaEu38CPA3E91klT/76Vxg+\nPBRg/Pa3w1KLIiIbpG/fsDjFV7+al4U84hylU525s8fMegKHAwviul4+/OlP4d/mH/+At98Ow2b3\n3rvISgWLSGrFeYe/JfC0mc0FXgSmuvujMV4vVmvWwIUXth5CvnZtGEZ72WXJxQWhqua118LFF4cR\nXevWJRuPiBSmOEfpzAX2juv8+fb229kT6dq1Yf5EnJrmZPTosf5IrmefDZ8G160LHf7XXhvq20ye\nHPqCRESaaKZtRP36hZLA2WwT43LukyeHqpSbbRaWZf3JT5rnM61dG+Yw1dc3j+5asQKeew5uuim+\nmESkOCnhR9S3b5gz1KNH6+2VlfCzn8VzzeeeCwn97bdDkq+vD7Xzf/SjcNc/Y0b2KgUrV8LNN8cT\nk4gULyX8LrjpJjjmmNCZ3qtXmCx35ZWhSSUOl166/ryMlStDKeVttoGDDso+OxuyT+ITkXRTtcwu\nqKyEv/wlDJ2tqwtDMzfZJL7rvfFG9u0NDfDee+0fV1UVyhmLiLSkO/wN0Lcv7LxzvMkewopXXalC\n0K1beFM68kj41rfii0tEipMSfgF5+eUw2/rBB8Mw0EsuCbXHoigvD6W0p02De+9Vk46IrE9NOgVg\n7dqwvuxDD4XnFRUh0T/zTHhccAG8+CL07x86a7OVG9p88zAOv1CWRRSRwqOEXwBuugkeeaR1B+2K\nFXDccfDqq+GuvclTT8Ho0a33rawMk7+U7EWkI0oRBeBPf1p/6Vd3ePddePPN1ttHjAifBPbaKwwR\n3XHHcPz3v5+/eEWkOOkOvwCsXp19u1loy2/r8MNh9ux4YxKR0qM7/ALwrW9l75zt3Rt23TX/8YhI\naVLCLwBnnQWDBzevbNa9exhLf+edapcXkdxRk04BqKyE6dND2/zTT4dZtKeeClttlXRkIlJKlPAL\nRLduodb+2LFJRyIipUoNBiIiKaE7fEne2rXw6KNh/cj+/eE73wk1oUUkp2JL+Ga2LXArMABwYKK7\nXxPX9aRINTSEcaYzZ4bZZt26hRKkd94ZZp6JSM7E2aTTCJzv7oOB/YEfmtngGK8nxejWW6G2trnO\nc0NDmEZ86qntT1AQkQ0SW8J39/fdfVbm++XAq8DWcV1PitQdd6w/zbjJCy/kNxaREpeXTlszG0RY\n33ZGPq4nRaS9cqDu6y8vJiIbJfaEb2a9gPuAc939syw/H29mtWZWW1dXF3c4UmjGjw+zzNradFPY\nZ5/8xyNSwmJN+GbWjZDs73D3+7Pt4+4T3b3G3Wuqq6vjDEcK0THHwHe/G+7mq6pCot9881A+VNOM\nRXIqzlE6BtwAvOruV8V1HSle//433HqrUVd2HUdc9zOOXPcYZf36hkWC1ZwjknNxjsMfBowDXjaz\nOZltF7n7YzFeU4rEo4/CSSdBY2OoCHpjr6044IDv8dhjYQEYEcm92P603P0fQBdWZJW0WL06VAhd\nubJ524oV8PzzYdDOqacmF5tIKVMjqeRde6Mt6+vDsHwRiYcSvuRdt25h1GU2aroXiY8SvuTdfvuF\nktBtVVXBGWfkPx6RtFDCl7wrLw+jLvv0CaMwe/YMd/bjxsGxxyYdnUjp0ngIScQ++8B774XEv3Qp\nHHYY7LJL0lGJlDYlfElMZWUYmiki+aEmHRGRlFDCFxFJCSV8EZGUUMIXEUkJJfwCc++9sOuuYUx6\nTQ387W9JRyQipUIJv4DcfHOoI7NgQagzM3MmjBmjpC8iuaGEXyDcYcKE1gXFICzv+tOfJhOTiJQW\nJfwCUV8PH3+c/WevvprfWESkNCnhF4jKyuwr/QEMHJjfWESkNCnhF4iystCk07aoWGUlXHZZMjGJ\nSGlRaYUC0tRWf8UVYUGQLbaAX/8axo5NNi4RKQ3m7RUm39gTm90IjAaWuPtuUY6pqanx2traWOIp\nJuvWhc7bqiowrRkmIh0ws5nuXhNl3zibdG4Gjozx/CWrrAx69VKyF5Hcii3hu/uzwNK4zi8iIl2j\nTlsRkZRIPOGb2XgzqzWz2rq6uqTDEREpWYknfHef6O417l5TXV2ddDgiIiUr8YQvIiL5EeewzLuA\nQ4F+wIfAJe5+QyfH1AHvZI75KJbACpNeb2nT6y19Sb7m7dw9UvNIbAl/Y5hZbdRxpaVAr7e06fWW\nvmJ5zWrSERFJCSV8EZGUKNSEPzHpAPJMr7e06fWWvqJ4zQXZhi8iIrlXqHf4IiKSYwWV8M3sSDN7\nzczeNLPuB5l9AAAGJElEQVQJSccTJzPb1syeNrNXzGy+mZ2TdEz5YGblZjbbzB5NOpZ8MLPNzOxe\nM1tgZq+a2QFJxxQnM/tx5v/zPDO7y8x6JB1TLpnZjWa2xMzmtdjW18ymmtkbma+bJxljRwom4ZtZ\nOfB74ChgMHCymQ1ONqpYNQLnu/tgYH/ghyX+epucA6Rp0cZrgMfdfRdgT0r4tZvZ1sDZQE2mJHo5\n8I1ko8q5m1m/CvAE4G/uvhPwt8zzglQwCR/YF3jT3f/l7muAPwPHJhxTbNz9fXeflfl+OSERbJ1s\nVPEys22Ao4FJSceSD2bWBzgYuAHA3de4+yfJRhW7CqCnmVUAlcB7CceTU+1UAT4WuCXz/S3AcXkN\nqgsKKeFvDbzb4vkiSjwBNjGzQcDewIxkI4nd1cCFwLqkA8mT7YE64KZMM9YkM2tn5eLi5+6LgSuB\nfwPvA5+6+xPJRpUXA9z9/cz3HwADkgymI4WU8FPJzHoB9wHnuvtnSccTFzNrWv1sZtKx5FEFMAT4\no7vvDdRTwB/3N1am7fpYwhvdVkCVmZ2SbFT55WHYY8EOfSykhL8Y2LbF820y20qWmXUjJPs73P3+\npOOJ2TDgGDN7m9BcN8LMbk82pNgtAha5e9Mnt3sJbwClahSw0N3r3L0BuB84MOGY8uFDM9sSIPN1\nScLxtKuQEv6LwE5mtr2ZbULo7Hk44ZhiY2ZGaNt91d2vSjqeuLn7z9x9G3cfRPi3fcrdS/ruz90/\nAN41s50zm0YCryQYUtz+DexvZpWZ/98jKeFO6hYeBk7NfH8q8FCCsXSoIukAmrh7o5n9CJhC6N2/\n0d3nJxxWnIYB44CXzWxOZttF7v5YgjFJ7p0F3JG5ifkX8N2E44mNu88ws3uBWYRRaLMpkhmoUbWs\nAmxmi4BLgF8Dd5vZ6YRqv19PLsKOaaatiEhKFFKTjoiIxEgJX0QkJZTwRURSQglfRCQllPBFRFJC\nCV+KjpkdZ2ZuZrvk+Lznmtm3c3i+aWYWeZ1TMzu0qYqomY02s0tzFYsIKOFLcToZ+Efma05kin2d\nBtyZq3NupMnAGDOrTDoQKR1K+FJUMrWHDgJOp0XpXTMrM7M/ZOrOTzWzx8xsbOZnQ83sGTObaWZT\nmqbBtzECmOXujZljzs6sVTDXzP7cdG0zu8nMXs5s/1pm+x/NrDZTB/4X7cT9FTObbmazzOyezOto\nWgNigZnNAk5o2j9Tk2UaMHqjf2kiGUr4UmyOJdSXfx342MyGZrafAAwirKUwDjgA/lOv6DpgrLsP\nBW4ELs9y3mFAy8JuE4C93X0P4PuZbf9NqAC5e2b7U5ntF7t7DbAHcIiZ7dHyxGbWD/g5MMrdhwC1\nwHmZxUH+DxgDDAW+0CamWmB4pN+KSAQFU1pBJKKTCYuKQCjCdjIhUR8E3OPu64APzOzpzD47A7sB\nU0N5F8oJpXvb2pLWdV/mEkoiPAg8mNk2ihafKtx9Webbr5vZeMLf05aEN525Lc61f2bbc5kYNgGm\nA7sQio29AZApJje+xXFLCFUnRXJCCV+Khpn1JTS97G5mTkjebmY/6egwYL67d7a04Cqg5XJ8RxMW\nLxkDXGxmu7cT0/bABcA+7r7MzG5uc56mGKa6+8ltjt2rk5h6ZOISyQk16UgxGQvc5u7bufsgd98W\nWEho9ngO+FqmLX8AocAVwGtAddNasmbWzcy+nOXcrwJfzOxTBmzr7k8DPwX6AL2AqcAPmw7I1H/v\nTahz/2nmukdlOfcLwDAzazp/lZl9CVgADDKzHTP7te2E/hIwD5EcUcKXYnIy8ECbbfdltt9HqD//\nCnA7oWLjp5nlMscCV5jZS8Acstdo/yvhjh7CJ4fbzexlQsXHazNLE/4S2DyzQPdLwGHu/lJmnwWE\nET7PtT2xu9cB3wHuMrO5ZJpz3P1zQhPO5Eynbds66ocRRuuI5ISqZUrJMLNe7r7CzLYA/gkMy9Sk\nj3r8A8CFTW3qScp8WrjT3UcmHYuUDiV8KRlmNg3YjNAp+r/ufnMXj9+ZsD7ps7mPrmvMbB+gwd3n\ndLqzSERK+CIiKaE2fBGRlFDCFxFJCSV8EZGUUMIXEUkJJXwRkZRQwhcRSYn/D09lwZpzAc7BAAAA\nAElFTkSuQmCC\n",
"text/plain": [
"<matplotlib.figure.Figure at 0x23c9c93b710>"
]
},
"metadata": {},
"output_type": "display_data"
}
],
"source": [
"# Plot the data \n",
"import matplotlib.pyplot as plt\n",
"%matplotlib inline\n",
"\n",
"# let 0 represent malignant/red and 1 represent benign/blue \n",
"colors = ['r' if label == 0 else 'b' for label in labels[:,0]]\n",
"\n",
"plt.scatter(features[:,0], features[:,1], c=colors)\n",
"plt.xlabel(\"Age (scaled)\")\n",
"plt.ylabel(\"Tumor size (in cm)\")\n",
"plt.show()"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Model Creation\n",
"\n",
"A logistic regression (a.k.a. LR) network is a simple building block, but has powered many ML \n",
"applications in the past decade. LR is a simple linear model that takes as input a vector of numbers describing the properties of what we are classifying (also known as a feature vector, $\\bf{x}$, the blue nodes in the figure below) and emits the *evidence* ($z$) (output of the green node, also known as \"activation\"). Each feature in the input layer is connected to an output node by a corresponding weight $w$ (indicated by the black lines of varying thickness). "
]
},
{
"cell_type": "code",
"execution_count": 10,
"metadata": {},
"outputs": [
{
"data": {
"text/html": [
"<img src=\"https://www.cntk.ai/jup/logistic_neuron2.jpg\" width=\"300\" height=\"200\"/>"
],
"text/plain": [
"<IPython.core.display.Image object>"
]
},
"execution_count": 10,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"# Figure 4\n",
"Image(url= \"https://www.cntk.ai/jup/logistic_neuron2.jpg\", width=300, height=200)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The first step is to compute the evidence for an observation. \n",
"\n",
"$$z = \\sum_{i=1}^n w_i \\times x_i + b = \\textbf{w} \\cdot \\textbf{x} + b$$ \n",
"\n",
"where $\\bf{w}$ is the weight vector of length $n$ and $b$ is known as the [bias](https://www.quora.com/What-does-the-bias-term-represent-in-logistic-regression) term. Note: we use **bold** notation to denote vectors. \n",
"\n",
"The computed evidence is mapped to a (0, 1) range using a `sigmoid` (when the outcome can be in one of two possible classes) or a `softmax` function (when the outcome can be in one of more than two possible classes).\n",
"\n",
"Network input and output: \n",
"- **input** variable (a key CNTK concept): \n",
">An **input** variable is a user-code-facing container where user-provided code fills in different observations (a data point or sample of data points, equivalent to (age, size) tuples in our example) as inputs to the model function during model learning (a.k.a.training) and model evaluation (a.k.a. testing). Thus, the shape of the `input` must match the shape of the data that will be provided. For example, if each data point was a grayscale image of height 10 pixels and width 5 pixels, the input feature would be a vector of 50 floating-point values representing the intensity of each of the 50 pixels, and could be written as `C.input_variable(10*5, np.float32)`. Similarly, in our example the dimensions are age and tumor size, thus `input_dim` = 2. More on data and their dimensions to appear in separate tutorials. "
]
},
{
"cell_type": "code",
"execution_count": 11,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"feature = C.input_variable(input_dim, np.float32)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Network setup\n",
"\n",
"The `linear_layer` function is a straightforward implementation of the equation above. We perform two operations:\n",
"0. multiply the weights ($\\bf{w}$) with the features ($\\bf{x}$) using the CNTK `times` operator,\n",
"1. add the bias term ($b$).\n",
"\n",
"These CNTK operations are optimized for execution on the available hardware and the implementation hides the complexity away from the user. "
]
},
{
"cell_type": "code",
"execution_count": 12,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Define a dictionary to store the model parameters\n",
"mydict = {}\n",
"\n",
"def linear_layer(input_var, output_dim):\n",
" \n",
" input_dim = input_var.shape[0]\n",
" weight_param = C.parameter(shape=(input_dim, output_dim))\n",
" bias_param = C.parameter(shape=(output_dim))\n",
" \n",
" mydict['w'], mydict['b'] = weight_param, bias_param\n",
"\n",
" return C.times(input_var, weight_param) + bias_param"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"`z` will be used to represent the output of the network."
]
},
{
"cell_type": "code",
"execution_count": 13,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"output_dim = num_output_classes\n",
"z = linear_layer(feature, output_dim)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Learning model parameters\n",
"\n",
"Now that the network is set up, we would like to learn the parameters $\\bf w$ and $b$ for our simple linear layer. To do so we convert, the computed evidence ($z$) into a set of predicted probabilities ($\\textbf p$) using a `softmax` function.\n",
"\n",
"$$ \\textbf{p} = \\mathrm{softmax}(z)$$ \n",
"\n",
"The `softmax` is an activation function that normalizes the accumulated evidence into a probability distribution over the classes (Details of [softmax](https://www.cntk.ai/pythondocs/cntk.ops.html#cntk.ops.softmax)). Other choices of activation function can be [here](https://cntk.ai/pythondocs/cntk.layers.layers.html#cntk.layers.layers.Activation)."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Training\n",
"The output of the `softmax` is the probabilities of an observation belonging each of the respective classes. For training the classifier, we need to determine what behavior the model needs to mimic. In other words, we want the generated probabilities to be as close as possible to the observed labels. We can accomplish this by minimizing the difference between our output and the ground-truth labels. This difference is calculated by the *cost* or *loss* function.\n",
"\n",
"[Cross entropy](http://cntk.ai/pythondocs/cntk.ops.html#cntk.ops.cross_entropy_with_softmax) is a popular loss function. It is defined as:\n",
"\n",
"$$ H(p) = - \\sum_{j=1}^{| \\textbf y |} y_j \\log (p_j) $$ \n",
"\n",
"where $p$ is our predicted probability from `softmax` function and $y$ is the ground-truth label, provided with the training data. In the two-class example, the `label` variable has two dimensions (equal to the `num_output_classes` or $| \\textbf y |$). Generally speaking, the label variable will have $| \\textbf y |$ elements with 0 everywhere except at the index of the true class of the data point, where it will be 1. Understanding the [details](http://colah.github.io/posts/2015-09-Visual-Information/) of the cross-entropy function is highly recommended."
]
},
{
"cell_type": "code",
"execution_count": 14,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"label = C.input_variable(num_output_classes, np.float32)\n",
"loss = C.cross_entropy_with_softmax(z, label)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Evaluation\n",
"\n",
"In order to evaluate the classification, we can compute the [classification_error](https://www.cntk.ai/pythondocs/cntk.metrics.html#cntk.metrics.classification_error), which is 0 if our model was correct (it assigned the true label the most probability), otherwise 1."
]
},
{
"cell_type": "code",
"execution_count": 15,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"eval_error = C.classification_error(z, label)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Configure training\n",
"\n",
"The trainer strives to minimize the `loss` function using an optimization technique. In this tutorial, we will use [Stochastic Gradient Descent](https://en.wikipedia.org/wiki/Stochastic_gradient_descent) (`sgd`), one of the most popular techniques. Typically, one starts with random initialization of the model parameters (the weights and biases, in our case). For each observation, the `sgd` optimizer can calculate the `loss` or error between the predicted label and the corresponding ground-truth label, and apply [gradient descent](http://www.statisticsviews.com/details/feature/5722691/Getting-to-the-Bottom-of-Regression-with-Gradient-Descent.html) to generate a new set of model parameters after each observation. \n",
"\n",
"The aforementioned process of updating all parameters after each observation is attractive because it does not require the entire data set (all observations) to be loaded in memory and also computes the gradient over fewer datapoints, thus allowing for training on large data sets. However, the updates generated using a single observation at a time can vary wildly between iterations. An intermediate ground is to load a small set of observations into the model and use an average of the `loss` or error from that set to update the model parameters. This subset is called a *minibatch*.\n",
"\n",
"With minibatches we often sample observations from the larger training dataset. We repeat the process of updating the model parameters using different combinations of training samples, and over a period of time minimize the `loss` (and the error). When the incremental error rates are no longer changing significantly, or after a preset maximum number of minibatches have been processed, we claim that our model is trained.\n",
"\n",
"One of the key parameters of [optimization](https://en.wikipedia.org/wiki/Category:Convex_optimization) is the `learning_rate`. For now, we can think of it as a scaling factor that modulates how much we change the parameters in any iteration. We will cover more details in later tutorials. \n",
"With this information, we are ready to create our trainer. "
]
},
{
"cell_type": "code",
"execution_count": 16,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Instantiate the trainer object to drive the model training\n",
"learning_rate = 0.5\n",
"lr_schedule = C.learning_rate_schedule(learning_rate, C.UnitType.minibatch) \n",
"learner = C.sgd(z.parameters, lr_schedule)\n",
"trainer = C.Trainer(z, (loss, eval_error), [learner])"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"First, let us create some helper functions that will be needed to visualize different functions associated with training. Note: these convenience functions are for understanding what goes on under the hood."
]
},
{
"cell_type": "code",
"execution_count": 17,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Define a utility function to compute the moving average.\n",
"# A more efficient implementation is possible with np.cumsum() function\n",
"def moving_average(a, w=10):\n",
" if len(a) < w: \n",
" return a[:] \n",
" return [val if idx < w else sum(a[(idx-w):idx])/w for idx, val in enumerate(a)]\n",
"\n",
"\n",
"# Define a utility that prints the training progress\n",
"def print_training_progress(trainer, mb, frequency, verbose=1):\n",
" training_loss, eval_error = \"NA\", \"NA\"\n",
"\n",
" if mb % frequency == 0:\n",
" training_loss = trainer.previous_minibatch_loss_average\n",
" eval_error = trainer.previous_minibatch_evaluation_average\n",
" if verbose: \n",
" print (\"Minibatch: {0}, Loss: {1:.4f}, Error: {2:.2f}\".format(mb, training_loss, eval_error))\n",
" \n",
" return mb, training_loss, eval_error"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Run the trainer\n",
"\n",
"We are now ready to train our Logistic Regression model. We want to decide what data we need to feed into the training engine.\n",
"\n",
"In this example, each iteration of the optimizer will work on 25 samples (25 dots w.r.t. the plot above) a.k.a. `minibatch_size`. We would like to train on 20000 observations. If the number of samples in the data is only 10000, the trainer will make 2 passes through the data. This is represented by `num_minibatches_to_train`. Note: in a real world scenario, we would be given a certain amount of labeled data (in the context of this example, (age, size) observations and their labels (benign / malignant)). We would use a large number of observations for training, say 70%, and set aside the remainder for the evaluation of the trained model.\n",
"\n",
"With these parameters we can proceed with training our simple feedforward network."
]
},
{
"cell_type": "code",
"execution_count": 18,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"# Initialize the parameters for the trainer\n",
"minibatch_size = 25\n",
"num_samples_to_train = 20000\n",
"num_minibatches_to_train = int(num_samples_to_train / minibatch_size)"
]
},
{
"cell_type": "code",
"execution_count": 19,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
"Minibatch: 0, Loss: 0.6931, Error: 0.32\n",
"Minibatch: 50, Loss: 1.9350, Error: 0.36\n",
"Minibatch: 100, Loss: 1.0764, Error: 0.32\n",
"Minibatch: 150, Loss: 0.4856, Error: 0.20\n",
"Minibatch: 200, Loss: 0.1319, Error: 0.08\n",
"Minibatch: 250, Loss: 0.1330, Error: 0.08\n",
"Minibatch: 300, Loss: 0.1012, Error: 0.04\n",
"Minibatch: 350, Loss: 0.1091, Error: 0.04\n",
"Minibatch: 400, Loss: 0.3094, Error: 0.08\n",
"Minibatch: 450, Loss: 0.3230, Error: 0.12\n",
"Minibatch: 500, Loss: 0.3986, Error: 0.20\n",
"Minibatch: 550, Loss: 0.6744, Error: 0.24\n",
"Minibatch: 600, Loss: 0.3004, Error: 0.12\n",
"Minibatch: 650, Loss: 0.1676, Error: 0.12\n",
"Minibatch: 700, Loss: 0.2777, Error: 0.12\n",
"Minibatch: 750, Loss: 0.2311, Error: 0.04\n"
]
}
],
"source": [
"from collections import defaultdict\n",
"\n",
"# Run the trainer and perform model training\n",
"training_progress_output_freq = 50\n",
"plotdata = defaultdict(list)\n",
"\n",
"for i in range(0, num_minibatches_to_train):\n",
" features, labels = generate_random_data_sample(minibatch_size, input_dim, num_output_classes)\n",
" \n",
" # Assign the minibatch data to the input variables and train the model on the minibatch\n",
" trainer.train_minibatch({feature : features, label : labels})\n",
" batchsize, loss, error = print_training_progress(trainer, i, \n",
" training_progress_output_freq, verbose=1)\n",
" \n",
" if not (loss == \"NA\" or error ==\"NA\"):\n",
" plotdata[\"batchsize\"].append(batchsize)\n",
" plotdata[\"loss\"].append(loss)\n",
" plotdata[\"error\"].append(error)\n",
" "
]
},
{
"cell_type": "code",
"execution_count": 20,
"metadata": {},
"outputs": [
{
"data": {
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAXwAAACgCAYAAAAPbNcqAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAHvFJREFUeJzt3XmYFOXV9/HvT9YRkD2oAQKKmiAqKgENbiHuGtCYEEh8\nxD2Je3wUUZK8mrgnmphEY1zQuEAEjYpm0cQN9XUDUVBxQXBBRRiURRYFOc8fp9rpmQwz00z3dPX0\n+VxXX9NdVV11umfm1F33VjIzQgghNH+bFDuAEEIITSMSfgghlIlI+CGEUCYi4YcQQpmIhB9CCGUi\nEn4IIZSJSPhlQNK1kn6e67aS9pG0oLDRfXHctyTt2xTHag6S383L+d52I+J4QtLRhdh3yL+WxQ4g\nbDxJbwFbAluaWWXW8pnAQKCvmb1lZj9u6D5z2bae2PoA84FWZrYuH/ssVZL2BP6ZeQlsCqzM2qS/\nmb2Tyz7N7FFg+3xvG5q3KOGXvvnA6MwLSTvgCaVsSEp1wcXMHjez9mbWnqrE2ymzrGayl7SJpPjf\nDHkXf1Sl71bgqKzXY4BbsjeQdLOkC5Pn+0haIOl/JS2S9IGkY2rbNmvZeZIqk2qXH2YtP0TSTEnL\nJb0r6fyst01Lfi6V9Imk3ZP3nCBpjqQVkl6RtEvWewZKmiVpmaQ7JLWt7QNLOlrSk5J+K2kJcL6k\n8yXdlrVNH0mWORlIelTSr5L3rZD0oKRuG9j/HEmHZr1uKWmxpF0ktZV0m6QlkpZKek5Sj9r2k4uk\nauRXkp7CS/+9JR2f9V29Ken4rO33Ta7wMq8XSDpT0uzk+5skqU2u2ybrz5W0UNJ7ye/Lkiu2+j7D\nJpJ+Ient5G/rZkmbJes2lTQx63t7NvP9Szou+dtaIWmepFGN/T5D7SLhl76ngc0kfU1SC2AUcFs9\n79kc6Ah8GTgOuFpS5zq27ZZsOwa4TtJ2ybqV+MmmE3AI8BNJhyXr9kp+ZkqyT0n6HnB+8p7NgOHA\nkqxjjQQOBPoCOwJH1/EZhgDzgB7ARfV83owfAMcAXwJaA2dtYLtJZF01AQcAlWb2PP4ddAR6AV2B\nHwOrG3j8+vwPcCz+3SwAPsS/182AE4A/SNqxjvePBPYDtgJ2TfaX07bJie5U4JvAtsCwHOI/HjgS\n2AfYGugMXJWsOwa/8uyJf28nAWuSE8KVwH5m1gEYCszK4ZghB5Hwm4dMKX8/YA7wXj3brwV+aWZr\nzewfwCfAdnVs/3Mz+9TMHgP+jicLzOxRM5ttZuvNbBaeKPeuYz/HA5eb2XPm5prZ21nrf29m75vZ\nR8B9eDvEhrxvZn8ws3Vm1tCEe5OZvZ5sP7mO/U8EhkvKVI39AP9s4N9dV6CfmX1uZjPMbHkDj1+f\nCWY2J/m9rDOz+8xsXvJdPQw8BOxZx/t/Z2YLzWwJcD91f38b2nYkcGMSx0rgghzi/yHwGzObb2Yr\ngPOAHyTVU2vxgkPme5tuZp8k7zNggKS2ZvaBmb2SwzFDDiLhNw+34knpaGpU52zAkhoNqauA9hvY\n9uPkHz/jbbyhGElDJD2SVHcsw0u7tVaTJHoBb9axfmEDYwJ4t451jdq/mc3FT5zfTpL+cPwkAP5d\nPwD8VdL7ki6X1GojYqlNtc8k6VBJz0j6SNJSYH/q/n5z+f42tO2WNeLI5XveEv/7yHgbv5LqDtwM\n/AeYnFQVXSqpZXKyHA2cDCyUdL+kbXM4ZshBJPxmICklzwcOBv6W5913ltQu63Vv4P3k+URgKtDL\nzDoC1+K9UMBLbTW9i1/q50PN/a+kemP15o3cf6ZaZwTwSnISICl9X2Bm/YFvAIdSvQ2lMb74TJIq\ngDuBS4AeZtYJeJCq77dQPsCrXTJ65fDe94GvZL3uDXwGLDazz8zsfDP7GrAHcDh+RYCZ/dPM9gW2\nAOYCf25E/KEOkfCbj+OAYTVK4/lygaTW8u6FhwJTkuUdgI/MbI2kwfhVRsZiYD1eR5xxA3CWpF3l\n+knKThCN8QKwl6TekjoC5zZyf3/FS9Q/oap0j6RvStohaS9ZjldVrG/ksWrTBi8dLwY+T+rWv1WA\n49Q0GThO0nbJ1U2Dxm8kJgFnJg3mHfC2lUlmtl7SMEkDkuqdL743SVtIylxJfYafuAvxfQYi4Tcb\nZvammU0vwK4XAh/jpbfbgR+b2avJupOAX0paAfwCTxaZeFbh//BPJr0ydjOzKcmyicAK4B6gSz6C\nNLN/A3fgDX4z8HrpxuzvA+ApvBR/R9aqzfGS93K82ucxvJonM2jt2sYcN+v4S4GfAncDHwHfpZGf\nqYHHvQ/4E97L6g3gyWTVpw14+/X4d/U43qC+Ajg9WbclfvW5HHgZr96ZCLQAzsavLJbg3/fJefgo\noRaKG6CEEDZEPq7jeaCNmUXJu8RFCT+EUI2kw5MqvC7ApcC9keybh0j4IYSaTgYq8QbUNUQVS7MR\nVTohhFAmClbCl9Qr6aP9iqSXJZ1e/7tCCCEUSsFK+JK2ALYws+eTLlozgMNiFF0IIRRHwWYZTLq1\nfZA8XyFpDj4fywYTfrdu3axPnz6FCimEEJqdGTNmVJpZ94Zs2yTTyiYz7e0MPFPLuhOBEwF69+7N\n9OmF6EoeQgjNk6S369/KFbyXjqT2wF3AGbVNMmVm15nZIDMb1L17g05SIYQQNkJBE34yqdRdwO1m\nlu85XgqmshLeyen+QyGEkH6F7KUj4EZgjpldWajjFMKUKfCNb8DqfM1yHkIIKVDIEv5Q/KYKwyS9\nkDwOLuDx8qZ/f3jvPZgwodiRhBBC/hSyl84TFH4q17x79VVP+EOHwmWXwQknQOvWxY4qhBAaL6ZW\nqOH002HPPeFnP4N334Xb6rtZYAghlIhI+FkqK+Ghh+A734EDDoBdd4VLLoF16+p/bwghpF2T9MMv\nFffcA59/Dt/7HkhepfPhh/48hBBKXST8LJMnQ79+MDC5nfO3muL+QiGE0ESiSifx0Ufw8MNVpfuM\nNWvg0kvhX/8qXmwhhJAPUcJPdO4MM2dCp07Vl7dsCTfc4MsPOCCqd0IIpStK+AkJdtgBevWqvrxl\nSxg3DmbMgAcfLE5sIYSQD5Hw8d45Y8bAKxuYx/Ooo6BnT7jwwqaNK4QQ8ikSPt4755Zb4NNPa1/f\nujWMHQtPPAHTpjVtbCGEkC9Rh4/3ztl666reObU5/nhvuG0Z31gIoUSVffqqrPTeOWPH1t0gW1EB\nf/9708UVQgj5VvZVOnffXTXYqiEqK+HWWwsbUwghFELZJ/xVq2DIkLqrc7Jdc4034s6eXdi4Qggh\n38o+4Z9+Ojz1VMP7159yCrRvDxdfXNi4Qggh38o64S9dCma5Dabq0gVOPhnuuANef71wsYUQQr6V\ndcIfOdJHz+bqpz+FNm18yoUQQigVZZvwM71zBg3K/b09esCJJ8L773uDbwghlIKy7ZaZa++cmq64\nIvrkhxBKS9mW8KdMqT4Vcq4yyX7BAr9aCCGEtCvLhJ+pzqk5FXKuPv4Yttsu6vJDCKWhLBN+RYVP\neTxmTOP207mz3w7xT3+KUn4IIf3KMuG3awdHH+2l88Y691wfvHXVVY3fVwghFFLZJfzKSk/O+SqR\n9+8PRxwBf/gDLFuWn32GEEIhlF3Cv/tuOOMMb2zNl/HjPdnHbRBDCGlWdh0LMzcq32mn/O1z551h\n3jzo2zd/+wwhhHwrqxL+4sXwyCON751Tm0yyX7Uqv/sNIYR8KauEnxlsNXJkYfZ/2WXw1a/CmjWF\n2X8IITRGWSX8mTPzX52T7etfh3ffhZtvLsz+QwihMWRmxY7hC4MGDbLp06cX9BjLlkHHjoXZtxl8\n4xuwcKHPpNmqVWGOE0IIGZJmmFmDZgUrmxJ+5rxWqGQP3i4wfjy89RZMnFi444QQwsYom4R/+OFw\n1lmFP84hh3iV0eWXV51kQgghDcoi4VdWwv33+xz2hSbBddfBvffmvydQCCE0Rln0w2/sVMi5Gjy4\naY4TQgi5KIsSfiEGW9Vn0SIYPtyvLEIIIQ0alPAlbS2pTfJ8H0mnSepU2NDyo7LSB1uNHNm0VSyd\nO8Ps2XDhhVGXH0JIh4aW8O8CPpfUD7gO6AWURD+Uzz6Dk06CUaOa9ritWsG4cfDMM/DQQ0177BBC\nqE2D+uFLet7MdpF0NrDGzP4gaaaZ7ZzPYJqiH35T+vRT2Gor2HZbv8oIIYR8K0Q//LWSRgNjgEyt\ndOqHFX38MTz5JKxfX5zjt2kDZ58Njz7qcYQQQjE1NOEfA+wOXGRm8yX1BW4tXFj5MWUK7LGH16UX\nywknwDnnxEyaIYTiy3lqBUmdgV5mNivfweS7Sme//eDtt+G116JPfAihecp7lY6kRyVtJqkL8Dxw\nvaQr63nPBEmLJL3UkGPkWyGnQt4Ys2fD/vvDkiXFjiSEUK4aWqXT0cyWA98BbjGzIcC+9bznZuDA\nRsTWKE092Ko+69d7Xf6PfhTdNEMIxdHQhN9S0hbASKoabetkZtOAjzY2sMa6917YZpumHWxVl512\ngosugrvugltuKXY0IYRy1NCE/0vgAeBNM3tO0lbAG/kIQNKJkqZLmr548eJ87BKAO+7w5JqG6pyM\nM8+EvfeGU0+F+fOLHU0IodwUdD58SX2A+81sQEO2b2798Gvzzjuw445w2GFxo5QQQuMVotG2p6S7\nk0bYRZLuktSzcWEWzqmnwoQJxY6idr17wwMPwDXXFDuSEEK5aWiVzk3AVGDL5HFfsix1Fi/2ZPrm\nm8WOZMOGDIFNN4WVK2Hu3GJHE0IoFw1N+N3N7CYzW5c8bga61/UGSZOAp4DtJC2QdFwjY22Qu+/2\nHjFp6Z1Tl+HD4dBDYdWqYkcSQigHDU34SyQdKalF8jgSqLNHuZmNNrMtzKyVmfU0sxsbH279pkxJ\nV++cuowf74PCzj672JGEEMpBQxP+sXiXzIXAB8B3gaMLFNNGW7wYHn44PYOt6jNsmPfcueYa+Oc/\nix1NCKG5a1DCN7O3zWy4mXU3sy+Z2WHAEQWOLWcffgi77eZz35eKiy6CHXaAY4/1E1YIIRRKY+54\ndWbeosiTAQN8VspSqM7JaNsWbr8devWCpUuLHU0IoTlrzD1tU1Vp8sknsG4ddCqJ+3BVt8MOfqOU\nUqiGCiGUrsaU8FM1I8zEifClL5XuCFYJli3zuXbS3KU0hFC66izhS1pB7YldQEVBItpIkydDnz7+\nKFXLl/vnmDULHn8cWjbm+iuEEGqos4RvZh3MbLNaHh3MLDXpKDMVclPfqDzfevXyHjtPPw2XXFLs\naEIIzU1jqnRSo5QGW9Vn9Gj4wQ/gggvg2WeLHU0IoTlpFgl/8mQfbLXjjsWOJD+uvhq23BJOPDHm\nzg8h5E9qqmUa49JLobKytKtzsnXq5Cexzp2bz2cKIRRfs0j4gxo0MWhp2W03/2kGH3zgJf4QQmiM\nZlGl05z9/Oew886waFGxIwkhlLpI+Ck3apT3zz/hhKjPDyE0TiT8lBswwNsopk6FG24odjQhhFIW\nCb8EnHYa7LsvnHEGvJGXOwmHEMpRJPwSsMkmfv/b7t19/vwQQtgYzaKXTjn48pfh9dehdetiRxJK\n1erVcOed8Omn0KULHH64d/tdvhxatYKKVE2WEgohEn4Jad3aG26vv94HmWW6boZQl9Wr4brrvC1o\n4UJf1q6dzzALcNJJPkV3RYWfCLp0gc03hwcf9PWTJ/ukhJl1Xbv6Y4cdivN5wsaLhF9iVq6Eiy/2\nidVeeAHaty92RCHtJkzw9p999vFZZfv181J9xg9/CNtvDx99VPXI7hF2xx3wt79V32fXrj7YEeAX\nv/D3DB/ux4ir0PSSpaiv36BBg2z69OnFDiP1pk3zf6zddoN77vFpoUPIWL0a/vxnH6w3cqS/fu45\n2Guvjdufme8jczJYssSrhQ480NefeCLcdptv06GDL//+9+GI1N0Tr3mSNMPMGjT8NBptS9Bee/nN\n2mfO9KT/yivFjiikwapV8NvfwlZbwU9/WnWf5IqKjU/24PX8m24KPXt6VeI3v1mV7MGri5Ysgfvu\n83Ejjz8Od91Vtf7662Hu3I0/fsifqNIpUUcc4dMpDx/ut3Xs37/YEYViuuUWGDvW7+s8bJhXwzQm\nyeeqogIOPdQf69dXVRnNn+9XAABf+5r/vQ4fDkOGQIsWTRdfcFHCL2GDB8OcOT4KF+Ddd4sbT2ha\nq1bBmjX+fN06r4d/7DF46KGmTfY1bbJJ1a1G+/aFefPgqqu8iumKK2DoUO9mDN4mlWk8DoUXCb/E\nde7sP1991UtQ55zjJazQfGVX3Vx7rS875pjiJ/oN6dvXBw/+5z9+s6JJk/xKALwRuVs3OOQQb3d4\n//3ixtrcRcJvJvr1g6OOgssv94a6VauKHVHIt1Wr4MorPdGfeaZPuzFkiK8rlWm0O3Xyev4ePfz1\n4MHeLfTVV+HHP/bxJjvvXPX3+9571XsUhcaJOvxmomVLv3HKttt6MnjnHZ9/Z/PNix1ZyJcRI7yU\n/K1veaP9nnsWO6LG22knP4ldcYVXT06dCs8/743E4I3PU6bA1lvDwIG+/S67+BVByF10y2yGpk71\nWyUef7zXnYb0MYO1a70rY9u20KaN12XPnevL1qzxn3PmwHHHecl42jQvyTeHRN9Qjz0GTzzhY05e\neMG/n223rZpi5LzzvIvowIH++OpXfdRwOcmlW2aU8Juh4cP9Ruj9+vnrtWvL75+gGKZN86usTLLO\n/PzlL+Ggg7w31YgRVesybS0TJ/oJevp07/JYU7duMGZMOuvnC23vvf2RsWJF9Xr+2bP9qifTeN26\ntd/b+rbb/PWLL0KfPtCxY5OFnGqR8JupzLD3pUv9H+YnP/E60pBfK1Z4H/Q+fbxxcuZMn7agbVt/\ndO/upXfw6rVRo7wLY9u2VT8HDvT1Awb4iNbM8rZtfUTrNtsU7eOlTocOsN12Va/vu897KL3+etVV\nQKYac/16vxpascJ/J127+snz8MPhZz/zbS67zEerd+vmj65dvR2he/fCfQYzv1Jbv96rXtes8XaZ\nphihHFU6zdwnn3iS+fvfvT7017+O/s/58PHH8Pvfe5XZLrt4KTOky+efwwMP+FXAokU+FcSSJX6l\nNHasr2/d+r97tR17LNx4oyfmbbbxq4PMyaBbN78KO/xw+Owz7xW3enX1xyGHeOFq9Wr/26i5/uST\n4Xe/84bpdu38mK++Wv1Elouo0glfaN8e7r3XG3J/+1t4802vQsj8oYXcLFrk3+PVV3vJccQIGD++\n2FGF2rRoAQcf7I8NrV+zxqeLyJwMKiu9hA9eFTp0aNXyefP8Z4sWnvA32cRPDBUV1R8rVvj7W7f2\nK+2a64cO9fVt2/o8RxUVTde5Ikr4ZeSPf4TTT/dum5MmFTua0jR+PFxyic8Vc955MWNkOcpUyaRF\nlPBDrU45xbu3bbttsSMpHfPnez3viBHe8HrmmT7eYWMvv0PpS1Oyz1UMvCozBx3kSd8MfvQjuP/+\nYkeUTq+9Bkcf7XW4N93kdazg9biR7EOpioRfppYv926AI0Z442OocvLJPk3F5Mk+JcC8ed7gHUKp\ni4Rfpjp29H7j3/621+ufeqp3b8sXs+o30Ui7GTO81wZ4lde4cfDWWz4KNNOIF0Kpi4Rfxtq183nL\n//d/vUH3+9+vWtezZ/X+4G3aePfOjM039+kcWrTwxyab+ICXjG7dfLBXjx4+dfNee8FFF1Wtv/Za\n+MtfvErp6ad9BGUx5kyZNg323x8GDfIh/OAnwIsvjhvLhOYnGm3LXIsW8Jvf+CRcK1dWLT/+eO8n\nLFU1UmX3SDnlFO9TnL1+++2r1p9zDixbVtWlrbKyakIsM68iyYyOzBg1qqr30ODBfqLJHhCz995V\nN944/3zvB712bdVj993hyCN9/ejR/73+wAPhrLP8+Lvu6t3n5s71xH7ZZTE/S2j+IuEHoHrpHDyh\n1iUzUnFDxo6te/3ChdVPBkuWVFWdrF8PvXv78jfegKee8vUffliV8C+80H+2alX9kUn4L77oJ6Ls\ndZkqKwm+8hW/KjntND+5VVTUHW8IzUFB++FLOhC4CmgB3GBml9a1ffTDDxti5iX2zDQFaesLHUKx\npOKetpJaAFcDBwH9gdGS4kZ8YaNIVck+8zqEkJtCNtoOBuaa2Twz+wz4KzCigMcLIYRQh0Im/C8D\n2XdZXZAsCyGEUARFb7SVdCKQ3NeeTyS9tpG76gZU5ieqgkh7fBAx5kPa44P0x5j2+CBdMX6loRsW\nMuG/B/TKet0zWVaNmV0HXNfYg0ma3tCGi2JIe3wQMeZD2uOD9MeY9vigNGKsTSGrdJ4DtpHUV1Jr\nYBQwtYDHCyGEUIeClfDNbJ2kU4AH8G6ZE8zs5UIdL4QQQt0KWodvZv8A/lHIY2RpdLVQgaU9PogY\n8yHt8UH6Y0x7fFAaMf6XVN0AJYQQQuHE5GkhhFAmSj7hSzpQ0muS5koaV8Q4JkhaJOmlrGVdJP1b\n0hvJz85Z685NYn5N0gFNEF8vSY9IekXSy5JOT2GMbSU9K+nFJMYL0hZjcswWkmZKuj+l8b0labak\nFyRNT1uMkjpJulPSq5LmSNo9ZfFtl3x3mcdySWekKcaNZmYl+8Abg98EtgJaAy8C/YsUy17ALsBL\nWcsuB8Ylz8cBlyXP+yextgH6Jp+hRYHj2wLYJXneAXg9iSNNMQponzxvBTwD7JamGJPjnglMBO5P\n2+85Oe5bQLcay1ITI/AX4PjkeWugU5riqxFrC2Ah3tc9lTHm9HmKHUAjfxm7Aw9kvT4XOLeI8fSh\nesJ/Ddgieb4F8FptceI9mXZv4ljvBfZLa4zApsDzwJA0xYiPJ3kIGJaV8FMTX3Kc2hJ+KmIEOgLz\nSdoP0xZfLfHuDzyZ5hhzeZR6lU7ap2/oYWYfJM8XAj2S50WNW1IfYGe8BJ2qGJPqkheARcC/zSxt\nMf4OGAusz1qWpvgADPiPpBnJSPY0xdgXWAzclFSL3SCpXYriq2kUkNylIbUxNlipJ/ySYX7qL3qX\nKEntgbuAM8ys2j2m0hCjmX1uZgPxkvRgSQNqrC9ajJIOBRaZ2YwNbZOG7xDYI/kODwJOlrRX9soi\nx9gSr/r8k5ntDKzEq0e+kJLvkGTA6HBgSs11aYkxV6We8Bs0fUMRfShpC4Dk56JkeVHiltQKT/a3\nm9nf0hhjhpktBR4BDkxRjEOB4ZLewmd/HSbpthTFB4CZvZf8XATcjc9cm5YYFwALkis3gDvxE0Ba\n4st2EPC8mX2YvE5jjDkp9YSf9ukbpgJjkudj8HrzzPJRktpI6gtsAzxbyEAkCbgRmGNmV6Y0xu6S\nOiXPK/A2hlfTEqOZnWtmPc2sD/639rCZHZmW+AAktZPUIfMcr4N+KS0xmtlC4F1J2yWLvgW8kpb4\nahhNVXVOJpa0xZibYjciNPYBHIz3OHkTGF/EOCYBHwBr8VLMcUBXvIHvDeA/QJes7ccnMb8GHNQE\n8e2BX4LOAl5IHgenLMYdgZlJjC8Bv0iWpybGrOPuQ1WjbWriw3usvZg8Xs78T6QsxoHA9OT3fA/Q\nOU3xJcdsBywBOmYtS1WMG/OIkbYhhFAmSr1KJ4QQQgNFwg8hhDIRCT+EEMpEJPwQQigTkfBDCKFM\nRMIPRSHJkkFLmdctJS3OmoFyuOqZ/VTSlpLuTJ4fLemPOcZwXgO2uVnSd3PZbz5JelRSyd07NaRT\nJPxQLCuBAckAK/BBVl+MTjSzqWZ2aV07MLP3zawxybjehF/KJBX0jnah9ETCD8X0D+CQ5Hm1UY3Z\nJfaklP17Sf9f0rxMiVtSH2XdfwDolZSI35D0/7L2dU8ykdjLmcnEJF0KVCTznd+eLDtK0iz5fPy3\nZu13r5rHzpbEMUfS9ckxHsycyLJL6JK6JdMyZD7fPcm86m9JOkXSmcmEYk9L6pJ1iP9J4nxJ0uDk\n/e3k92B4NnnPiKz9TpX0MD5IKIQvRMIPxfRXfEh6W3yU7TN1bLsFPlr4UGBDJf/BwBHJvr6XVRVy\nrJntCgwCTpPU1czGAavNbKCZ/VDS9sDPgGFmthNweo7H3ga42sy2B5YmcdRnAPAd4OvARcAq8wnF\nngKOytpuU/PJ0E4CJiTLxuNTOwwGvgn8OplKAXxumu+a2d4NiCGUkUj4oWjMbBZ+D4HR1H+z+3vM\nbL2ZvULVtLQ1/dvMlpjZauBveJIGT/IvAk/jk1xtU8t7hwFTzKwyie2jHI8938xeSJ7PSD5XfR4x\nsxVmthhYBtyXLJ9d4/2TkpimAZsl8w3tD4yTTyX9KNAW6J1s/+8a8YcA+FSlIRTTVOA3+Nw0XevY\n7tOs59rANjXnCTFJ+wD74jekWCXpUTw55qIhx87e5nMg0zaxjqqCVc3jZr9nfdbr9VT/3/yvz5XE\ncYSZvZa9QtIQvH0khP8SJfxQbBOAC8xsdh72tZ/8vqMVwGHAk/gdlj5Okv1X8VsmZqyVTxkN8DBe\nDdQV/B6weYgH/O5TuybPN7aB+fsAkvYAlpnZMvyuSqcms6AiaedGxhnKQCT8UFRmtsDMfp+n3T2L\nz/c/C7jLzKYD/wJaSpqD178/nbX9dcAsSbeb2ct4PfpjSfXPleTHb4CfSJoJdNvIfaxJ3n8tPgsr\nwK/w+/7OkvRy8jqEOsVsmSGEUCaihB9CCGUiEn4IIZSJSPghhFAmIuGHEEKZiIQfQghlIhJ+CCGU\niUj4IYRQJiLhhxBCmfg/2GcBDJbY0y4AAAAASUVORK5CYII=\n",
"text/plain": [
"<matplotlib.figure.Figure at 0x23c9d8e0eb8>"
]
},
"metadata": {},
"output_type": "display_data"
},
{
"data": {
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAYUAAACgCAYAAADjNXB5AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXeYFeX1xz9fwBVBmkAUBQR7sESRYFfsGv2JLYktdo0Y\nIsaIilhjjCYx0WAjikaNihq7xq4x9gKKKCKKCgEFCxZQ0KWc3x9n7jJcdu/eLbfs7vk8zzx35p13\n3vnOvXPnzNvOkZkRBEEQBACtSi0gCIIgKB/CKARBEARVhFEIgiAIqgijEARBEFQRRiEIgiCoIoxC\nEARBUEUYhTJH0mhJZ9c1r6RBkmYWVl3VeadJ2qUY52pqSDJJ6xT72IaSPndd7sFqyvlG0lqNqy4o\nJGEUSkTyIK2U1C0r/fXkD9kHwMxOMLML8imzLnlr0dYn0dCmoWU1B8rx+5D0tKTvkofu55LultSj\nEOfK975KNB2bdezKZvZBY2tK/j8LkuvPLFc09nlaImEUSsuHwMGZDUkbA+1KJ6f4lNODtgky1MxW\nBtYDOgOXVpdJUuuiqioe/5cYncwytLpM1d1jdb3vWtJ9GkahtPwTODy1fQRwUzqDpBsk/T5ZHyRp\npqTfSvpU0ixJR1WXN5V2ZvImOU3Soan0vZJayVxJMySdlzrsmeTzq+QNbKvkmOMkTZY0T9Lbkvqn\njtlU0kRJX0u6XVLb6i5Y0pGSnpd0qaQ5wHmSzpN0cyrPMm/myRvoBclx8yQ9ll3DSh07WdLeqe02\nkj6T1F9SW0k3S5oj6StJr0patbpy8kXSQEkvJuXNknSFpIqsbD+R9EHyO/xZUqvU8Ucnmr+U9Kik\nNeuqwcy+AO4CNkrKvEHS1ZIekvQtsKOkFSVdIul/kj5JmoRWSukYnuj/WNLRWde4zH0labCkCcm9\n876kPSRdCGwHXJF+a9eyzVCdJN2U/B7TJZ2V+S6S++K5ROOXkj6UtGddv4tUWdn3WHVprRIN05P/\n002SOiVlZO7BYyT9D3iqPlqaImEUSstLQEdJP5S/zR0E3FzLMasBnYA1gGOAKyV1yZG3W5L3COAa\nSesn+77FDVJnYC9giKR9k33bJ5+dkzewFyX9FDgvOaYjsA8wJ3WunwF7AH2BTYAjc1zDFsAHwKrA\nhbVcb4ZDgKOAHwAVwKk15BtLqvYF7A58bmav4d9BJ6AX0BU4AViQ5/lrYjHwG/x73grYGTgxK89+\nwACgPzAYOBr84QqcCewPdAeeTfTXicRAHgC8nko+BP9uOwDPARfjNYpNgXXwe+Kc5Pg98O9zV2Bd\noMb+IUkD8ReX4fi9sz0wzcxGJvqH5nhrvxz//tcCdsDvpaNS+7cApuDf5Z+A6yQp3+8hi+rusey0\nI5Nlx0TTykB2E9QOwA/x+6hlYGaxlGABpuF/vrOAi/AH6uNAG8CAPkm+G4DfJ+uD8IdYm1Q5nwJb\n1pB3EdA+lfcO4Owa9FwGXJqs90k0pM/zKDAsx7Ucltr+EzC6hrxHAv/LSjsPuDm1vcz5gaeBs1L7\nTwQeqaH8dYB5QLtk+xbgnGT9aOAFYJM6/lbLfR858p4M3JPaNmCPLO1PJusPA8ek9rUC5gNrpo5d\np4bzPJ3k/Qr4KLnO7qn74KZUXuEvAWun0rYCPkzWrwcuTu1bL33urPvq75n7pAZNx2alWfKbtAYq\ngX6pfb8Enk7dF1NT+9olx66W4577Jrn+zHJcjnusurQngRNT2+sDC/H/YOY3X6u+//GmurSYdrIy\n5p94c01fspqOamCOmS1Kbc/H33Cq40sz+za1PR1YHUDSFvjb40b4m/eKwL9ynLcX8H6O/bOzNK2e\nI++MHPvyLb/aazazqZImA/8n6QG8RrNZsvuf+HXcJqkzXisbaWYL66EHAEnrAX/FawLt8AfK+Kxs\n6eut+g2ANYG/SfpLukj8LX56Hqc/yczG1LAvfc7uibbxqRdv4Q9qEj1pzbnO3Qt4KA9t2XQDVsgq\nezp+rRmqfmMzm59oreneBtjXzJ6oYV9191h22urV6GmD1yRyldOsieajEmNm0/EO558Adzdy8V0k\ntU9t9wY+TtZvBe4HeplZJ2A0/qAAf0PKZgawdiPpyi7/W5btYF+tgeVnmpAGA2+b2VQAM1toZueb\nWT9ga2Bvlu3TqQ9XA+8A65pZR7w5KLvJo1dqPf0bzAB+aWadU8tKZvZCAzXBst/x53gNc8PUeTqZ\nd1IDzKpGY03kug9yuVz+HH8LT/eZ9MZrOYWgOi3ZaR9Xo2cR8Ekt5TRrwiiUB8cAO2W91TcW50uq\nkLQd/hDM1AY6AF+Y2XdJO/EhqWM+A5bg7awZxgCnStpczjr16RStgQnA9pJ6Jx19IxpY3m3AbsAQ\n3PgBIGlHSRsn/Tdz8YfUkjqUu2LSWZ1ZWuHf41zgG0kbJOfMZrikLpJ6AcOA25P00cAISRsm+jol\nfTeNipktAa4FLpX0g+Rca0jKtJPfARwpqZ+kdsC5OYq7DjhK0s5JR+0ayXWDP0yrnZNgZouT81wo\nqUNy75xC7X1ohWQs8BtJfSWtDPwBuD2rJt7iCKNQBpjZ+2Y2rgBFzwa+xN+IbgFOMLN3kn0nAr+T\nNA/vcLwjpWc+3hH3vHxUzZZm9q8k7Va8zf5eYJXGEGlmj+MPyol4M8aDDSxvFvAiXhu4PbVrNeBO\n/CE+Gfgv3qSUmaA1upaiv8HfuDPLTngH7SH4d3Jt1vky3Idf1wTg3/iDFTO7B/gj3pw1F3gLqNeI\nmzw4HZgKvJSc6wm8DR0zexjvU3oqyVPjSBszewXvHL4U+Br/DjMvB38DDkxGD42q5vBf47XCD/DO\n71vx/oz68oCWnadwTx2Pv56lzbcfAt8lGls0SjpYgiAIgiBqCkEQBMFSwigEQRAEVeQ0CpJaS/pP\nscQEQRAEpSWnUUhGDCzJTP0OgiAImjf5TF77BnhT0uP4yAEAzOykgqkKgiAISkI+RuFuGn9SVb3p\n1q2b9enTp9QygiAImhTjx4//3My615avVqNgZjfKvT6ulyRNaYhbgIbSp08fxo0rxJD+IAiC5ouk\nfFyn1G4UJA0CbsQdUAnoJekIM3sm13FBEARB0yOf5qO/ALuZ2RSocgA2Fti8kMKCIAiC4pPPPIUV\nMgYBwMzexb0dtlwmTIAFiRv+sWPh6qthYcla1IIgCBqNfIzCOElj5FG/Bkm6FmiZjfozZsARR0D/\n/nDllZ52331w4omw8cZw//0QbkOCIGjC5GMUhgBvAycly9tU7wmy+TJ3Lpx5Jqy3Htx+O5x2Ghyb\nxCcfO9YNA8DgwTBoELz2WsmkBkEQNIScfQqJi+HrzexQPJBIy2T//eHJJ+HQQ+HCC2HNlMdoCfbZ\nB/bcE8aMgXPPhSlTvDYRBEHQxKjVS6qk53Bf/5XFkZSbAQMGWMGHpJrBAw/A9ttD587w8svQujUM\nGFD7sfPmQfv20KoVXHYZzJoFI0Z4OUEQBCVC0ngzq/Uhlk/z0Qe4X/2zJZ2SWRousUx59VVvAho8\nGEYn7vW32CI/gwDQoYMbBIAPPoA//xnWWQdGjYLKsrCrQRAENZKPUXgfD3qSiTKVWZoX06bBIYfA\nwIEwebKPKDr11IaVOWoUjB8Pm24Kw4bBhhvC4483itwgCIJCkE+fQgcza+DTsQlw3HHw/PMwcqR3\nJHfs2DjlbraZG4JHHoHhw2FJEv1xyZKlNYogCIIyIadRMLPFkrYplpiiUlnpzUMHHgirrw5XXOF9\nAT17Nv65JO+I3m0375sA72eYNg0uugjWqjasbRAEQdHJ51V1gqT7Jf1C0v6ZpeDKCoUZ3HUX9Ovn\nTTpjx3r6+usXxiCkyRgE8I7nBx+EDTaAU06BL74o7LmDIAjyIB+j0BaYgwcp/79k2buQogrGiy/C\nttt67aBtW3joIX8gl4IRI+C99+Dww32U0tprw513lkZLEARBQj5eUo8qhpCi8Mc/+oiga6+FI4+E\nNvm4fiogq6/ucxuGDfN+jN69S6snCIIWT401BUl3pNb/mLXvsUKKKhhXX+1v58ceW3qDkGbjjeHh\nh33kk5m70wiCICgBuZqP1k2t75q1r9ZADWVJjx6w8sqlVpGb4cN9TsRXX5VaSRAELZBcRiHXVOe8\nvL5J2kPSFElTJZ1Rzf7BkiZKmiBpnKRt8ym3WXPIIfDZZ+4uIwiCoMjkMgrtJG0maXNgpWS9f2a7\ntoKTOQ5XAnsC/YCDJfXLyvYk8CMz2xQ4GhhTr6toTvTvD0OG+BDZN94otZogCFoYuRrWZ7HUCd5s\nlnWINzuPsgcCU83sAwBJtwGDcS+rAJjZN6n87cmzBtLs+f3v4Y474Fe/gmeeiUluQRAUjRqNgpnt\n2MCy1wDSPaYzgS2yM0naD7gI+AGwV3UFSToeOB6gd0sYodOlC/zpT/Db38LUqe6yOwiCoAiU/BXU\nzO4xsw2AfYELashzjZkNMLMB3bs3zT7uOnPEET5SKgxCEARFpJBG4SOgV2q7Z5JWLWb2DLCWpG4F\n1NR0aNUKunaFxYvhuedKrSYIghZCIY3Cq8C6kvpKqgAOAu5PZ5C0jiQl6/2BFfHZ00GGv/wFdtgh\norkFQVAU8jIKktaQtLWk7TNLbceY2SJgKPAoMBm4w8wmSTpB0glJtgOAtyRNwEcq/dxqi/rT0jj+\neOjWzTudMx5WgyAICkQ+kdf+CPwcHzW0OEk2M9unwNqqpSiR18qNm27yPobrroOjjy61miAImiD5\nRl7LxyhMATYxs+8bS1xDaJFGwcxDg77zjsd/XmWVUisKgqCJ0djhOFdouKSg3khw5ZXuouP990ut\nJgiCZkw+XuHm4zEVngSqagtmdlLBVAXLs8kmPkS1nBz5BUHQ7MjnCXM/WaOGghLRpg18/z38859w\n1FHLBu0JgiBoBPKJp3BjMqQ0M4tqipktLKysoEYefNDjSS9Z4iOTgiAIGpFa+xQkDQLew4eMXgW8\nm8+Q1KBA7L+/z1sYMQI+/7zUaoIgaGbk09H8F2A3M9vBzLYHdgcuLaysoEYync5ffw1nnllqNUEQ\nNDPyMQormNmUzIaZvUuMRiotG24IJ5/soTxffrnUaoIgaEbk09E8TtIY4OZk+1CghU0UKEPOPRcm\nTIhZzkEQNCr5GIUhwK+AzBDUZ/G+haCUdOgATzxRahVBEDQzam0+MrPvzeyvZrZ/slxaLrObA2De\nPBg50kN4BkEQNJAaawqS7jCzn0l6k2oiopnZJgVVFuTHzJkekGf2bPeNFARB0AByNR8NSz73LoaQ\noJ788IdwyiluGI49FrbaqtSKgiBowtTYfGRms5LVE81senoBTiyOvCAvzj4b1lgDTjzRg/IEQRDU\nk3yGpO5aTdqejS0kaAArrwyXXuqjkUaPLrWaIAiaMLn6FIbgNYK1JU1M7eoAvFBoYUEdOfBA+M1v\nYMstS60kCIImTK4+hVuBh4GLgDNS6fPM7IuCqgrqjgR//WupVQRB0MTJ1afwtZlNA/4GfJHqT1gk\naYtiCQzqyFdfwTHHwHPPlVpJEARNkHz6FK4Gvkltf5OkBeXICivA4497TOdFi0qtJgiCJkY+RkGW\nitlpZkvIbyY0kvaQNEXSVElnVLP/UEkTJb0p6QVJP8pfelAt7dvDZZfBxIlwVUw8D4KgbuQVjlPS\nSZJWSJZheIjOnEhqjbvb3hPoBxwsqV9Wtg+BHcxsY+AC4Jq6yQ+qZb/9YPfdfajqrFm15w+CIEjI\nxyicAGwNfATMBLYA8onuMhCYamYfmFklcBswOJ3BzF4wsy+TzZeAnvkKD3IgweWXw3ffedyFIAiC\nPMkn8tqnwEH1KHsNYEZqO2NQauIYfLTTckg6nsQQ9e7dux5SWiDrrutuLwYOLLWSIAiaELnmKZxm\nZn+SdDnV+z46qZrD6oWkHXGjsG11+83sGpKmpQEDBiynJaiBww5bum7mNYggCIIc5KopTE4+6xs7\n4SOgV2q7Z5K2DJI2AcYAe5rZnHqeK6iJBQvg0ENhu+18clsQBEEOajQKZvZA8nljPct+FVhXUl/c\nGBwEHJLOIKk3cDfwiySiW9DYtG0L33/vQXl+/nNYffVSKwqCoIzJ1Xz0ANU0G2Uws31yFWxmiyQN\nBR4FWgPXm9kkSSck+0cD5wBdgavkTRuLzGxAna8iqBkJRo3yEJ7Dh8Mtt5RaURAEZYxSUxCW3SHt\nkKzuD6zG0nCcBwOfmFlJ2iIGDBhg48ZFNNA6c+658LvfwX/+A4MGlVpNEARFRtL4fF66azQKqYLG\nZRdUXVqxCKNQTxYsgH79YNVV4aWXSq0mCIIik69RyGdmcntJa5nZB0nBfYH2DRUYFJmVVoI77vC4\nC0EQBDWQj1H4DfC0pA8AAWsCvyyoqqAw/PjH/mkG8+e7S4wgCIIU+Uxee0TSusAGSdI7ZvZ9YWUF\nBcMM9twTOneG224rtZqgHPnuO3jzTejbF7p1K7WaoMjU6uZCUjtgODDUzN4AekuKuM1NFQm23hpu\nvx2efLLUaoJy45FHYKONfCZ89+7Qs+fSEK/PPgtPPw2ffVZSiUFhycf30T+ASiATEf4j4PcFUxQU\nntNOg7XWgqFDobKy1GqCcuHmm70W2bo13HCDB2068kjfBjj/fNhxR/jBD9xgDBoEp5++9Phvvy2B\n6KCxyadPYW0z+7mkgwHMbL4U/hKaNG3b+tyFvff22M7pP3bQsli4EGbM8JeE/fZzQ3DiibDiisvn\nvekmeOstmDQJ3n7bP994Y+n+QYNg2jQf5bbhhv45YECEiG1i5DMk9QVgZ+B5M+svaW1grJmVxNNa\nDEltRPbd1//U777rwXmClsWzz8KQIT7jfdIkqKhoWHmjR8Nrr3lZkybB11+7C/dHHvH9hxwCHTu6\nwcgYjVVXDZ9cRaIxh6SeCzwC9JJ0C7ANcGTD5AVlwejR/kYYBqFl8emn3oR4442w5ppea2yoQQA4\n4YSl62YeyyPTpLRkCXz0ETz8sIeMzXDEEd5UBXDNNbD22m4sVlstjEWJyGkUkmaid/BZzVviQ1KH\nmdnnRdAWFJrVVvPPRYv8D7vmmqXVExSeCRO8X+Dbbz3WxsiRhRmaLC3rZ6tVK/jvf91YzJ69tPlp\nrbV8/xdfwC9TI927dPHaxPHHwy9+4UZl9mzo0SOMRYHJaRTMzCQ9lERG+3eRNAXF5uCDPXznxInV\ntyUHTZ9vvoGVV/YH7U9/6h5zf/jD4uuQ/MHeowfsvPPS9C5dvGaR6a/IGI3vvvP906e7AenceWmf\nxRZbwE9+4mUFjUY+fQo3AleY2avFkZSb6FMoAI884qNO/vCHiNTW3PjySzjrLLj/fn/IduxYakX1\n4/PPfV5NxlhMmgRz5sC118Kxx8Inn8Drr8P220O7dqVWW5Y0Zp/CFsBhkqYB3+JNSGZmmzRMYlA2\n7LEH7L8/XHCBx16I6HZNHzMfYnrqqf5AHTq0aTe7dOvm15DBzA1EppZw333e/LTiim4YdtvNO7k3\n2qhpX3cJyKemUG1Ds5lNL4iiWoiaQoH43/9ggw28xnDXXaVWEzSEOXPcyD/zjDexXH01bLZZqVUV\nlgUL/HoffRQee8xrEgBTp3rn9bRp0KEDdO1aUpmlpME1BUltgROAdYA3gevMbFHjSQzKit694eyz\n4e9/94dKC/7zNFkyIVe7dPEH4DXXwDHHeCdvc2ellbxmsPvuvj1zpg+5XXtt3x4xwmfxDxjgeXbb\nzedPxMi75cgVT+F2YCHwLLAnMN3MhhVRW7VETaGAVFb6SKRok21amME998B558Hjj/vY/2BZXnsN\nHnzQaxIvveSjmTbc0CfjgY9+WmWV0mosMI3Rp9AvGXWEpOuAVxpLXFCmVFT4smABvPqqt80G5c2b\nb3q/wWOPwSabeC0vjMLy9O/vyznn+DyJJ59cOofCzA1E69Y+LLtXL/f5tN12MHiw55k92117ZFx+\nNGNyGYWFmZUktGYR5ARlwWmnwZgxMHky9OlTajVBdVRWujuKf/wDOnVydyVDh0KbfMaOtHA6d4YD\nDli6vXChNy+NG+fNTq+95h3Xc+e6UVi82A2Fmc+96NnTt/fZxwdmALzyiscqWW212g3HkiVukFq1\n8jki333n/SFz5y67bLedzyn55BP3QbXWWnDllQX7WjLkuoN+JGlusi5gpWQ7M/qoiY5tC2rl9NP9\nYXPyyXDvvaVWE6RZvNgfOhUV7q305JN9Alozb/ooKBUVcNJJy6aZLXUWuXgxXH65G4wZM/zz9ddh\n/fV9/7x53qEP/tv06OFG49e/9jlAn33mD/e5c931x7x5Xv6553qT31dfLe0LSXPeeX5cmzZeAyzS\n5NIajYKZNbieJGkP4G9Aa2CMmV2ctX8D3Atrf2CkmV3S0HMGjUDPnl7NPv10+Pe/Ya+9Sq0oWLQI\nrr8eLrzQ3Vf37esGO2rwhUFaOpGzomJZFx7ZVFT4/yRjMDKfs2f7/nbt3IB07Oi1uo4dfdlmG9/f\nrRs899zS9E6dfKJhptbXtavXRIpErUNS612w1Bp4F9gVmAm8ChxsZm+n8vwAj+S2L/BlPkYhOpqL\nRGUlbLqpV20nTfLRHUHxMYOHHoLhw705b5ttfFRRv36lVhY0MfLtaC7kWLWBwFQz+8DMKoHbgMHp\nDGb2aTJTemF1BQQlpKICrrjC31hmzSq1mpZJZSXsuqu7OF+0CO6+24dZhkEICkghe6XWAGaktmfi\ns6PrjKTjgeMBesds2+Kx007uQK0ljHMvJ77+2psQKircAOy7r8/WjTH1QRFoEv92M7vGzAaY2YDu\n3buXWk7LolUrf0j9/e/elBEUjrlz4cwzfRTLxImeNmqUjyoKgxAUiVwzmucBmadApjfLyH/00UdA\nr9R2zyQtaGrceCMMG+ajKvbZp9Rqmh8LF3o/wfnn+0iVQw/1WclBUAJqrCmYWQcz65gsHVLbHfIc\njvoqsK6kvpIqgIOA+xtLeFBEhgzxZoyTToL580utpnlRWemTqoYO9QlU48a5I7tevWo/NggKQF7N\nR5K2lXRUst5NUt/ajkn8JA0FHgUmA3eY2SRJJ0g6ISlrNUkzgVOAsyTNlBTzH8qNFVbwSTPTp8PF\nF9eeP6id997zz4oKOPxwd2391FOw+eal1RW0ePLxknouMABY38zWk7Q68C8z26YYArOJIakl5NBD\n4dZb3Tj07u3+dm6+efl8V13lrhby3b/DDj4OvDFCQpY706Z5v8HYsT6LdbvtSq0oaCE0ZjyF/YDN\ngNcAzOxjSR0aqC9oilxyicf3zUyY+uILePfd5fNlZoLms3/iRB9qOWqU10IOOKB5Tsj68ksPYjRq\nlM96HTnS54EEQZmRT03hFTMbKOk1M+svqT3wYqmC7ERNoRny6KPu1O2tt2C//dxINCcqK2GddXyW\n6xFHeDCjnj1LrSpoYTRmTeEOSX8HOks6DjgauLahAoOgit13h112gRtuWDpzeuFCdxeQCeze1DDz\nPoKddvJmsYsu8ihgP/pRqZUFQU5q7WhOXE/cCdwFrAecY2aXF1pY0MJo3doDwhxyiG+PGeOR4E4+\n2Z2BNSVefNHdUeyyi7u0Bu+PCYMQNAHynbz2Jh5s55lkPQgKy777urvgyy/36FmXXOJ+mMqZ99+H\nn/4Utt4aPvzQDdsuu5RaVRDUiVqNgqRj8QA7+wMHAi9JOrrQwoIWTo8ePqFr4kR/6x4+3H0AlSuV\nlbDttvDww+7y+L33vObTAoKyBM2LfPoUhgObmdkcAEldgReA6wspLAgAn9D17397pKwlSzxt/nwY\nP770wzm/+86H1B51lPcb3HyzT/Lr0aO0uoKgAeTTfDQHmJfanpekBUHx2Hln9xgKcPXVHip0331h\nypTia1myxOcZbLABHHecx0XOaAyDEDRxajQKkk6RdAowFXhZ0nnJRLaX8DgJQVAahgzxYDNPPeU1\niaFD3WdQMXjmGdhyS+8Q79IFnngC9tijOOcOgiKQq6bQIVneB+5lqXO8+4APC6wrCGqmXTufFTx1\nqruUHj3aO3gLTWUlHHYYfPyxOwkcP95rB0HQjChY5LVCEZPXguV45x3vZ+jf32dJX3WVB0RP87Of\nuUvqt9/2yXLZ5No/ezb87ncennHiRJ+I1q5d4a4nCApAo01ek9QdOA3YEGibSTeznRqkMAgaiw02\nWLr+j3/A2Wcvn+fHP/aH/rhxcMopddvfurX3Z+yyC2xSkon8QVA08nFz8RhwO3AqcAJwBPCZmZ1e\neHnLEzWFICdmHqwmm/btPRB6ZSUsWFC3/RUVEaM6aPI0ppuLrmZ2naRhZvZf4L+SXm24xCAoAJKH\nsqyJiorc3lhr2x8EzZx8jMLC5HOWpL2Aj4FVCicpCIIgKBX5GIXfS+oE/Ba4HOgInFxQVUEQBEFJ\nqNfoI0knm9llBdCTz7k/A6bX8/BuwOeNKKcQhMaGU+76oPw1lrs+KH+N5aZvTTPrXlum+hqF/5lZ\n73rJKiGSxuXT0VJKQmPDKXd9UP4ay10flL/GctdXE/l6Sc2mGYbGCoIgCOprFJrWjLcgCIIgL2rs\naJY0j+of/gKa6qDta0otIA9CY8Mpd31Q/hrLXR+Uv8Zy11ctTc7NRRAEQVA46tt8FARBEDRDWoxR\nkLSHpCmSpko6o4Q6rpf0qaS3UmmrSHpc0nvJZ5fUvhGJ5imSdi+Cvl6S/iPpbUmTJA0rJ42S2kp6\nRdIbib7zy0lfltbWkl6X9GA5apQ0TdKbkiZIGlduGiV1lnSnpHckTZa0VZnpWz/57jLLXEknl5PG\nemFmzX4BWuMuwNcCKoA3gH4l0rI90B94K5X2J+CMZP0M4I/Jer9E64pA3+QaWhdYXw+gf7LeAY+d\n0a9cNOJ9Wisn6ysALwNblou+LK2nALcCD5bb75ycdxrQLSutbDQCNwLHJusVQOdy0peltTUwG1iz\nXDXmfS2lFlCkH2wr4NHU9ghgRAn19GFZozAF6JGs9wCmVKcTeBTYqsha7wN2LUeNQDvgNWCLctMH\n9ASeBHZKGYVy01idUSgLjUAnPG6LylFfNXp3A54vZ435Li2l+WgNYEZqe2aSVi6samazkvXZwKrJ\nekl1S+qvhmPbAAAFVUlEQVQDbIa/jZeNxqRZZgLwKfC4mZWVvoTLcJfzS1Jp5abRgCckjZd0fJlp\n7At8BvwjaYIbI6l9GenL5iBgbLJerhrzoqUYhSaD+StEyYeESVoZuAs42cyW8UVdao1mttjMNsXf\nxgdK2ihrf0n1Sdob+NTMxteUp9QaE7ZNvsc9gV9J2j69s8Qa2+DNrFeb2WbAt3hTTBVl8h0iqQLY\nB/hX9r5y0VgXWopR+AjoldrumaSVC59I6gGQfH6apJdEt6QVcINwi5ndXY4aAczsK+A/wB5lpm8b\nYB9J04DbgJ0k3VxmGjGzj5LPT4F7gIFlpHEmMDOpBQLciRuJctGXZk/gNTP7JNkuR41501KMwqvA\nupL6Jlb9IOD+EmtKcz8evIjk875U+kGSVpTUF1gXeKWQQiQJuA6YbGZ/LTeNkrpL6pysr4T3d7xT\nLvoAzGyEmfU0sz74vfaUmR1WTholtZfUIbOOt4m/VS4azWw2MEPS+knSzsDb5aIvi4NZ2nSU0VJu\nGvOn1J0axVqAn+Ajad4HRpZQx1hgFh6nYiZwDNAV75R8D3gCWCWVf2SieQqwZxH0bYtXdycCE5Ll\nJ+WiEdgEeD3R9xZwTpJeFvqq0TuIpR3NZaMRH4n3RrJMyvwnykzjpsC45Le+F+hSTvqSc7YH5gCd\nUmllpbGuS8xoDoIgCKpoKc1HQRAEQR6EUQiCIAiqCKMQBEEQVBFGIQiCIKgijEIQBEFQRRiFoGyR\nZMmkr8x2G0mfpbyO7qNaPN5KWl3Sncn6kZKuqKOGM/PIc4OkA+tSbmMi6WlJTS4WcFCehFEIyplv\ngY2SSWrgE9WqZoCa2f1mdnGuAszsYzNryAO7VqPQlJFUY/TFoGUSRiEodx4C9krWl5k5mn7zT97W\nR0l6QdIHmTd3SX2Uil0B9ErerN+TdG6qrHsTx3CTMs7hJF0MrJT4yr8lSTtc0kR5PId/psrdPvvc\naRIdkyVdm5zjsYyxS7/pS+qWuMfIXN+9iU/+aZKGSjolcRD3kqRVUqf4RaLzLUkDk+Pby+N3vJIc\nMzhV7v2SnsInWQVBFWEUgnLnNtw1QFt8NvPLOfL2wGdk7w3UVIMYCByQlPXTVLPL0Wa2OTAAOElS\nVzM7A1hgZpua2aGSNgTOAnYysx8Bw+p47nWBK81sQ+CrREdtbATsD/wYuBCYb+4g7kXg8FS+dubO\n7U4Erk/SRuIuNgYCOwJ/TlxagPsROtDMdshDQ9CCCKMQlDVmNhGPP3EwXmvIxb1mtsTM3mapu+Js\nHjezOWa2ALgbf5CDG4I3gJdwp2XrVnPsTsC/zOzzRNsXdTz3h2Y2IVkfn1xXbfzHzOaZ2WfA18AD\nSfqbWcePTTQ9A3RM/EPtBpwhdzP+NNAW6J3kfzxLfxAA7p42CMqd+4FLcD9CXXPk+z61rhryZPt1\nMUmDgF3wgCfzJT2NP0DrQj7nTudZDGT6Shax9AUt+7zpY5aktpew7P93uetKdBxgZlPSOyRtgffX\nBMFyRE0haApcD5xvZm82Qlm7ymPorgTsCzyPR/n6MjEIG+DhPTMslLsSB3gKb3LqCh7PuBH0gEdA\n2zxZr2+n+M8BJG0LfG1mX+ORvX6deL5F0mYN1Bm0AMIoBGWPmc00s1GNVNwreKyIicBdZjYOeARo\nI2ky3h/wUir/NcBESbeY2SS8Xf+/SVPTX2kcLgGGSHod6FbPMr5Ljh+Ne94FuACPYz1R0qRkOwhy\nEl5SgyAIgiqiphAEQRBUEUYhCIIgqCKMQhAEQVBFGIUgCIKgijAKQRAEQRVhFIIgCIIqwigEQRAE\nVYRRCIIgCKr4f6kqPUTTus2BAAAAAElFTkSuQmCC\n",
"text/plain": [
"<matplotlib.figure.Figure at 0x23c9d9041d0>"
]
},
"metadata": {},
"output_type": "display_data"
}
],
"source": [
"# Compute the moving average loss to smooth out the noise in SGD\n",
"plotdata[\"avgloss\"] = moving_average(plotdata[\"loss\"])\n",
"plotdata[\"avgerror\"] = moving_average(plotdata[\"error\"])\n",
"\n",
"# Plot the training loss and the training error\n",
"import matplotlib.pyplot as plt\n",
"\n",
"plt.figure(1)\n",
"plt.subplot(211)\n",
"plt.plot(plotdata[\"batchsize\"], plotdata[\"avgloss\"], 'b--')\n",
"plt.xlabel('Minibatch number')\n",
"plt.ylabel('Loss')\n",
"plt.title('Minibatch run vs. Training loss')\n",
"\n",
"plt.show()\n",
"\n",
"plt.subplot(212)\n",
"plt.plot(plotdata[\"batchsize\"], plotdata[\"avgerror\"], 'r--')\n",
"plt.xlabel('Minibatch number')\n",
"plt.ylabel('Label Prediction Error')\n",
"plt.title('Minibatch run vs. Label Prediction Error')\n",
"plt.show()"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Run evaluation / Testing \n",
"\n",
"Now that we have trained the network, let us evaluate the trained network on data that hasn't been used for training. This is called **testing**. Let us create some new data and evaluate the average error and loss on this set. This is done using `trainer.test_minibatch`. Note the error on this previously unseen data is comparable to the training error. This is a **key** check. Should the error be larger than the training error by a large margin, it indicates that the trained model will not perform well on data that it has not seen during training. This is known as [overfitting](https://en.wikipedia.org/wiki/Overfitting). There are several ways to address overfitting that are beyond the scope of this tutorial, but the Cognitive Toolkit provides the necessary components to address overfitting.\n",
"\n",
"Note: we are testing on a single minibatch for illustrative purposes. In practice, one runs several minibatches of test data and reports the average. \n",
"\n",
"**Question** Why is this suggested? Try plotting the test error over several set of generated data sample and plot using plotting functions used for training. Do you see a pattern?"
]
},
{
"cell_type": "code",
"execution_count": 21,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"0.12"
]
},
"execution_count": 21,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"# Run the trained model on a newly generated dataset\n",
"test_minibatch_size = 25\n",
"features, labels = generate_random_data_sample(test_minibatch_size, input_dim, num_output_classes)\n",
"\n",
"trainer.test_minibatch({feature : features, label : labels}) "
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Checking prediction / evaluation \n",
"For evaluation, we softmax the output of the network into a probability distribution over the two classes, the probability of each observation being malignant or benign. "
]
},
{
"cell_type": "code",
"execution_count": 22,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"out = C.softmax(z)\n",
"result = out.eval({feature : features})"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Let us compare the ground-truth label with the predictions. They should be in agreement.\n",
"\n",
"**Question:** \n",
"- How many predictions were mislabeled? Can you change the code below to identify which observations were misclassified? "
]
},
{
"cell_type": "code",
"execution_count": 23,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
"Label : [1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1]\n",
"Predicted: [0, 0]\n"
]
}
],
"source": [
"print(\"Label :\", [np.argmax(label) for label in labels])\n",
"print(\"Predicted:\", [np.argmax(x) for x in result[0]])"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### Visualization\n",
"It is desirable to visualize the results. In this example, the data can be conveniently plotted using two spatial dimensions for the input (patient age on the x-axis and tumor size on the y-axis), and a color dimension for the output (red for malignant and blue for benign). For data with higher dimensions, visualization can be challenging. There are advanced dimensionality reduction techniques, such as [t-sne](https://en.wikipedia.org/wiki/T-distributed_stochastic_neighbor_embedding) that allow for such visualizations."
]
},
{
"cell_type": "code",
"execution_count": 24,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
"[ 8.00007153 -8.00006485]\n"
]
},
{
"data": {
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAYIAAAEKCAYAAAAfGVI8AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3Xd4k/UWwPHv6aADKBtkozjbssuQIbJlCCgyRESZAiLD\nvbhe98B1RUC2qIiKoiAoCAiyZJVVyhJEhuw9WqDjd/9409BCS0tJ8rbJ+TxPnianSd7Tij35bTHG\noJRSynf52Z2AUkope2khUEopH6eFQCmlfJwWAqWU8nFaCJRSysdpIVBKKR+nhUAppXycFgKllPJx\nWgiUUsrHBdidQFYULVrUVKhQwe40lFIqV4mOjj5qjCmW2fNyRSGoUKECa9assTsNpZTKVURkd1ae\np11DSinl47QQKKWUj9NCoJRSPk4LgVJK+TgtBEop5eO0ECilMrZxIzRsCAEBUKAAPPMMXLhgd1bK\nxby6EIyNHsvMbTPtTkOp3GnPHqhfHxYvhqQkOH0aRo6Erl3tzky5mNcWgq1HtzLo10G0+6Yd3aZ3\n41jcMbtTUip3+fhjOH8+bSw+Hn75BXbtsicn5RZeWwheWPACF5KsJuyUmClEjIpg+pbpNmelVC6y\ndi0kJFwZDwqCbds8n49yG68tBBPaTqBb5W7Ox4fOHaLDdx3o/H1njpw7YmNmSmXg+HGr6+Wll2DO\nHEhOtjefatUgMPDK+IULcNttns9HuY0YY+zOIVNRUVEmu1tMzNo+i8dmPcb+M/udsaKhRfm05ad0\niuiEiLgqTaWyb8UKaN4cEhOt7pd8+aBqVZg/3/oEbofdu6FSJThz5lIsJARatIAff7QnJ3VNRCTa\nGBOV2fO8tkWQos2tbYgdEEuPqj2csaNxR+nyQxc6fNeBg2cP2pidUoAx0LGj9Qc3Pt6KnT0L0dEw\nerR9eZUvbw0U16sHfn5WcerXD775xr6clFu4rUUgIhOBNsBhY0ykI1YY+BaoAPwDdDLGnMjsva6n\nRZDanB1z6PNzH/ad3ueMFQ4pzCf3fELXSl21daDssXkz1KoF585d+b0qVWD9es/ndDljQP//yHVy\nQovgc+Cey2LPAwuMMbcACxyPPeaem+8hdkAsfav3dcaOxx+n24/daPdNuzTdR0p5jL+/9Yc2o+/l\nBFoEvJrbCoExZjFw/LJwO2Cy4/5koL27rp+RsKAwxtw7hnkPz6N8gfLO+M/bfyZiVASfr/+c3DBu\norzIrbfCDTdcGQ8Nhd69PZ+P8jmeHiMoYYw54Lh/ECjh4es7Nb2pKTH9YxgQNcAZO3n+JD1m9KD1\n163Ze2qvXakpXyMC06dDoUJWP3xgIOTNC40aQZ8+dmenfIBbZw2JSAVgVqoxgpPGmIKpvn/CGFMo\ng9f2BfoClCtXrsbu3Vk6XyFbFv2ziF4ze/H3ib+dsfx58vNB8w/oXb23jh0ozzh3zpqNc/CgtaK3\ndm3tklHXJatjBJ4uBNuAu40xB0SkJLDIGJPphGRXDRZfzbmL53jp95f4ZOUnGC79Tpre1JRx946j\nQsEKbr2+Ukq5Wk4YLE7PTOARx/1HgBkevn6G8ubJy8f3fMziHou5pfAtzvj8v+dTaXQlRq8eTbKx\neYGPUkq5gdsKgYhMBf4EbhORfSLSC3gHaCYifwFNHY9zlPrl6rOh3waevvNp/MT69Zy9eJYBvwyg\nyRdN0nQfKaWUN/D6lcXXY8W+FfSY0YOtR7c6Y6GBobzd5G0G1hroLBRKKZUT5dSuoVylTpk6rHts\nHc/Xex5/seZzxyXEMXjOYBp+3pC/jv1lc4ZKKXX9tBBkIjggmLebvs2K3iuILB7pjC/ds5TKn1Xm\ng+UfkJScZGOGNtm+HX7+Gf7SYqhUbqeFIIuiSkWxps8aht01jAC/AADOJ57n6XlPU39SfbYc2WJz\nhh4SHw+tWlkbonXrZm2BcO+9V+5br5TKNbQQXIOggCBea/Qaq/uspkqJKs74in0rqDamGu8sfYfE\n5EQbM/SA556DhQutgnD6tPV1/nxr62SlVK6kg8XZlJCUwDtL3+H1xa+TkHzp8I6oUlFMajcpTTeS\nV8mXL/3N0cLC4NQpz+ejlMqQDha7WaB/IMMaDiO6bzQ1StZwxtfsX0P1MdV5Y/EbJCSlc7pTbmbM\npW2SLxcX59lclFIuo4XgOlUqUYkVvVfwVuO3yOOfB4CE5ASGLRxG7fG12XBwg80ZupCItTd9evEG\nDTyfj1LKJbQQuECAXwAvNHiBdY+to3bp2s74uoPriBoXxSsLX+Fi0kUbM3ShkSMhf37IYxU98uSx\nHo8YYW9eSqls00LgQuHFwlnWcxnDmw0nOCAYgMTkRF5b/BpRY6OI3h9tc4YuUKmSdZDKkCHQrBkM\nHWo9joiwOzOlVDbpYLGbbD+2nZ4zerJs7zJnzF/8ebbes7zS8BWCAmw6h1Yp5TN0sNhmtxa5lT8e\n/YOPW3xMSEAIAEkmibeXvk31sdVZ9e8qmzNUSimLFgI38vfzZ3CdwcT0j6Fh+YbO+OYjm7lzwp08\nO+9Z4hMymIWjlFIeooXAAyoWrsjvj/zOyFYjyRuYF4Bkk8zw5cOpOqYqy/cutzlDpZQv00LgIX7i\nx4CaA4jpH0OTG5s449uPbaf+xPoMnTOUuASdi6+U8jwtBB52Y6EbmffwPMa0GUP+PPkBMBg+Xvkx\nlUdXZvHuxTZnqJTyNVoIbCAi9K3Rl00DNtGiYgtnfOeJnTT8vCFP/PIEZy+etTFDpZQv0UJgo3IF\nyvHrQ78yse1ECgQVcMY/Xf0plUZXYsHfC2zMTinlK7QQ2ExE6FGtB7EDYml9S2tn/J+T/9D0y6b0\nm9WP0xdO25ihUsrbaSHIIUqHlebnB3/my/u+pFBwIWd8TPQYIkdFMnfHXBuzU0p5My0EOYiI0K1y\nN2IHxNL+9vbO+N7Te7lnyj30mtGLk+dP2pihUsobaSHIgUrmL8n0TtOZ2mEqRUKKOOMT108kclQk\ns7fPtjE7pZS30UKQQ4kIXSK7sPnxzXQM7+iM/3vmX9pMbUP3H7tzPP64jRkqpbyFFoIcrnje4nzX\n8TumdZxGsdBizviXG78kYlQEM7bOsDE7pZQ30EKQSzwQ/gCbH9/Mg5EPOmMHzx6k/bft6fpDV47G\nHbUxO6VUbqaFIBcpGlqUrzt8zU+df+KGfDc441M3TSViVATfb/7exuyUUrmVFoJcqN3t7YgdEEv3\nKt2dscPnDtNxWkc6TuvI4XOHbcxOKZXbaCHIpQqHFGZy+8nMenAWpfOXdsa/3/w94SPDmRozldxw\n6JBSyn5aCHK51re2JnZALL2q9XLGjsUfo+v0rtz37X0cOHPAxuyUUrmBFgIvUCC4AOPbjmdut7mU\nK1DOGZ+xbQYRoyL4csOX2jpQSmXIlkIgIkNFJFZENonIVBEJtiMPb9O8YnNi+sfQr0Y/Z+zE+RN0\n/6k79069l39P/2tjdkqpnMrjhUBESgODgChjTCTgD3TxdB7eKiwojNFtRrOg+wIqFKzgjM/+azYR\noyKYuG6itg6UUmnY1TUUAISISAAQCuy3KQ+v1fjGxsT0j2FgzYHO2KkLp+g1sxctp7Rkz6k9Nman\nlMpJPF4IjDH/Au8De4ADwCljzG+ezsMX5MuTjxGtRvDHo39QsVBFZ3zuzrlEjopkzJox2jpQStnS\nNVQIaAfcCJQC8opIt3Se11dE1ojImiNHjng6Ta9yV/m72Nh/I0PrDEUQAM5cPEO/2f1o+mVTdp3Y\nZXOGSik72dE11BTYZYw5YoxJAKYDdS9/kjFmrDEmyhgTVaxYsSveRF2b0MBQPmzxIUt7LuW2Irc5\n47/v+p1KoysxctVIkk2yjRkqpexiRyHYA9QRkVAREaAJsMWGPHxS3bJ1WffYOp6t+yx+Yv3nP5dw\njoG/DqTx5MbsOL7D5gyVUp5mxxjBSuB7YC0Q48hhrKfz8GUhgSG82+xdlvdcTnixcGf8j91/UHl0\nZT5e8TFJyUk2ZqiU8iTJDYOFUVFRZs2aNXan4ZUuJF7gtT9e491l75JkLv3xr1u2LhPbTuS2ordd\n5dVKqZxMRKKNMVGZPU9XFvu4oIAg3mzyJit7r6RS8UrO+PK9y6k6pirDlw3X1oFSXk4LgQKgRqka\nrOm7hlcavkKAXwAA5xPP8+z8Z6k7sS6bj2y2OUMfs2wZNGgABQtClSowQw8gUu6jhUA55fHPw3/v\n/i9r+qyh2g3VnPFV/66i2phqvLXkLRKTE23M0EcsWQLNm8PSpXDqFGzcCF27whdf2J2Z8lJZLgQi\nEiYit4lIucyfrXKzKjdUYWXvlbzR6A0C/QIBuJh0kZd+f4na42uz8dBGmzP0cs89B3FxaWNxcfDs\ns5ALxvRU7nPVQiAi+UXkWRFZjzXLZzIwU0T2OjaLa+CRLJXHBfoH8tJdL7H2sbVElbo01rT2wFqi\nxkbx2h+vkZCUYGOGXiwmJv348eNw5oxnc1E+IbMWwY/AEaCJMeZmY0wdY0xVoDzwMdBZRHq6O0ll\nn8jikfzZ60/eafIOQf5BACQkJ/DKoleoOa4m6w6sszlDL1SmTPrx4GDIm9ezuSifcNVCYIxpaoyZ\nZIw5dlk82Riz0hgz0Bgz0b0pKrsF+AXwXP3nWN9vPXXK1HHGNxzaQK3xtRj2+zAuJF6wMUMv8+qr\nEBqaNhYaCk89Bf7+9uSkvNq1jBGEi0grEWmbcnNnYirnub3o7SztsZQPmn9AcIB1hERiciJvLHmD\nGmNrsGa/rvVwiU6d4KOPoEgRCAqC/PmtIjBsmN2ZKS+VpQVlIjIOiAI2Aykb0hhjTPeMX+U6uqAs\n5/nr2F/0nNmTpXuWOmN+4sczdZ/hv3f/11ko1HVIToYTJyAsDAID7c5G5UJZXVCW1UKwBQg3Ni1D\n1kKQMyWbZEauGsnzC54nLuHSLJfbi97OpHaT0nQjKaU8z9Uri1cCt15fSsrb+IkfT9R+gpj+Mdxd\n4W5nfOvRrdSbWI+nf3ua+IR4+xJUSmVJVgvBBGCl45zhtSKyTkTWujMxlXvcVOgmFnRfwKhWo8iX\nJx9gtRY++PMDqnxWJU33kVIq58lqIZgI9ATaAx2BBxxflQKs1kH/mv3Z1H8TzW5q5oz/dfwv7pp0\nF4N/Hcy5i+dszFAplZGsFoJjxpjpxpi/jDE7U25uzUzlSuULlmdut7mMu3ccYUFhABgMn6z6hMqf\nVWbRP4vsTVApdYWsFoI1IvKFiHTU6aMqMyJC7+q92dR/Ey1vbumM/33ibxpNbsTjsx/nzAVdIatU\nTpHVQlAAEKAtVpdQSveQUhkqW6Ass7vO5vN2n1MwuKAzPmrNKCqNrsT8v+fbmJ1SKoUeTKM8Yv+Z\n/fSb1Y+ft/+cJt6neh+GNxtOgeACNmWmlPdy6fRREZkgIgVTPS7kWGSmVJaUyl+KGV1mMOX+KRQO\nKeyMj1s7jsjRkczZMcfG7JTybVntGqpujDmZ8sAYcwKo4Z6UlLcSEbpW6krsgFjuv+N+Z3zf6X20\nnNKSHjN6cCL+hI0ZKuWbsloI/ETE2XYXkUKArnlX2XJDvhv4vuP3fPvAtxQNLeqMf77+cyJGRfDz\ntp+v8mqllKtltRB8DPwpIq+IyCvAMuAD96WlvJ2I0CmiE5sHbKZzRGdn/MDZA7T9pi3dpnfjWNyx\nq7yDcrudO2HwYOu0tFdfhSNH7M5IuUmWB4tFpDLQ2PHwd2OMx46p0sFi7zd9y3T6z+7P4XOHnbES\neUswuvVo7rvjPhsz81HLlkGLFnDxIiQkXDoLIToaype3OzuVRS7ddM5uWgh8w7G4YwyeM5gpMVPS\nxDtHdGZEyxEUy1vMpsx80B13wNataWN+ftC5M3z9tT05qWvm6k3nlHK7IqFF+Or+r5jZZSal8pdy\nxr+N/ZaIURF8F/sdueGDS6538qTVLXS55GSYo7O7vJEWApXj3HvbvWzqv4lHqz7qjB2JO0Ln7zvz\nwLQHOHT2kH3J5XTR0fDuuzB2rHWWQXYEBYFI+t/Lly/7uakcSwuBypEKhRRiUrtJ/NL1F8qEXTrD\nd/qW6YSPCmfKxinaOkjNGOjeHe66C15+GYYOhbJlYeHCa3+vkBBo3x7y5EkbDw2FJ55wTb4qR8nq\ngrJ2IrJFRE6JyGkROSMip92dnFItb2nJpv6b6FO9jzN2PP443X7sRvtv23PgzAEbs8tBfvwRpk+H\nuDhITLS+njsH999vDfZeq7FjoVYt649/WJg1WHz//fDkk67PXdkuqy2CD4BOxpgCxpgwY0x+Y0yY\nOxNTKkWB4AKMvXcs8x6eR/kCl2aszNw2k/BR4UxeP1lbB5MmWX/4L5ecbM0AulYFCsCSJbByJUyZ\nYg0cf/kl+Ptff64qx8lqIThkjIlxayZKZaLpTU2J6R/DgKgBztjJ8yd5dMajtP66NftO77MxO5sl\nJWX8vespkpGR0KaNThn1clktBKtFZIqrtqEWkYIi8r2IbHV0Od2Z3fdSviV/UH5Gth7J791/56ZC\nNznjv+74lYhREYxfO943WwePPmrN87+cCNSr5/F0VO6S1UJQBEjGddtQ/w+YY4y5HagCbLmO91I+\nqNGNjdjYbyODag1CsGa4nL5wmj4/96HFVy3YfXK3zRl62AMPQKtWVjEQsfr0Q0Phu++uHPRV6jIe\nX1Dm2LNoPXCTyeLFdUGZupqle5bSc0ZP/jr+lzOWL08+3mv6Ho9FPYafOD7vXLwI770H48bBhQtw\n333w2mtQzEsWqhkDK1bAvHlQqJC1+Kt4cbuzUjZyycpiEXnKGPOBiHyY3veNMdc8hUBEqgJjgc1Y\nrYFoYLAxJsMDbbUQqMzEJcTxn4X/4cM/P8Rw6d90owqNGN92vNWN1KoVLFoE8fHWNwMDoXRpiI21\nPj3nVjt3wosvwu+/Q9Gi8PTT0LNnxmsBlM9w1crilOWFsRncsiMAqA6MNsZUA84Bz1/+JBHpKyJr\nRGTNEd3sSmUiNDCU95u/z/Jey7m96O3O+MJ/FlJpdCVGTH+O5D8WXSoCYE2rPHIEpk71fMKusncv\nREXB99/D0aPW7J5Bg+D5K/6XUipDdnQN3QCsMMZUcDxuADxvjGmd0Wu0RaCuxfnE87y66FXeW/4e\nySbZGW+w148JPyZzy/HLXtCjB0yc6NkkXWXwYBg9+sq1AsHBsH+/1UWkfJZLWgQiMlpE7sjgeyEi\n0l1EHryWxIwxB4G9InKbI9QEq5tIKZcIDgjm7aZvs6LXCiKKRTjjS8omU7k/fHgnJKX0mgQHw623\n2pOoKyxZkv6CsaAg2Kz/W6msyaxraDzwpohsEpGpIvKJiIwVkYXAKqAY8GM2rvsEMEVENgJVgbey\n8R5KXVXN0jWJ7hvNyw1exl+shVDnA+GpFtCgJ2wtijVO0LOnvYlej1tuSX8s4MIFa4sJdzAGduyw\nuqWUV8hS15CIhAG1gJJAPLDFGJPdMYJrpl1D6nqtO7COHj90Y8OxS5+Sg5KEVyMH8tQDHxLgF2Bj\ndtchOtraXygu7lIsKAiaNIHZs11/vWXLoGtXazwiORluv90an6hY0fXXUtdNzyNQ6jIXky7yztJ3\neGPxGyQkX+pOqVmqJhPbTSSyeKSN2V2HWbOgXz84dsz6tN6hA4wZ4/qdQg8csFogqbey8PODG26A\nf/6xWlcqR9HzCJS6TB7/PPyn4X+I7htN9ZLVnfHV+1dTfUx1q0AkZWODNru1aWN10+zaZRWDKVPc\ns130559fuZVFcjKcOQNz57r+espjtBAon1OpRCVW9l7JW43fIo+/teo2ITmBYQuHUXt8bTYc3GBz\nhtkgYn0yT2+bCVfZvRvOn78ynpRkzVBSudY1FQIRCXJXIkp5UoBfAC80eIF1j62jVulazvi6g+uI\nGhfFfxf9l4tJF23MMAdq2DDjlkadOp7NRblUVs8jqCUiMcBfjsdVRGSEWzNTygPCi4WzrOcy3mv6\nHkH+1uecxOREXv3jVWqOq8naA2ttzjAH6dABKlSwptymCA2Fli2hcmXb0lLXL6stgk+ANsAxAGPM\nBqCRu5JSypMC/AJ4pt4zbOi3gbpl6zrjGw9tpNa4Wry04CUuJF6wMcMcIk8eWL4cnn3WGjSuVMna\nu+mbb+zOTF2nrE4fXWWMqSUi6xzbQiAiG4wxVdyeITprSHlOUnISI1aN4MUFLxKfeGk7ivBi4Uxq\nNylNN5JSOZ2rZw3tFZFagBERfxEZAmy/rgyVyoH8/fwZUmcIG/tv5K7ydznjm49s5s4Jd/LsvGeJ\nT4i/yjsolftktRD0B54EygGHgDqOmFJe6ebCN7PwkYWMaDmCvIHWTJxkk8zw5cOpNqYay/cutzlD\npVwnq4XA3xjTxRhT1HHr4taslMoB/MSPgbUGEtM/hsY3NnbGtx3bRv2J9Xly7pPEJcRd5R2Uyh2y\nWgj2iciXl00f/c0dCSmV09xY6EbmPzyfz1p/Rv48+QEwGD5a8RFVPqvC4t2L3Z/EyZPw7rvQuLG1\nN9L69e6/pvIZWS0EG4HVwDIRudER01MvlM8QER6LeoxNAzbRvGJzZ3zH8R00/LwhT/zyBGcvnnXP\nxY8etWbovPoqLFwIkydb5xD/8IN7rqd8TlYLgTHGfII1TjBbRFoCOX+TIqVcrFyBcsx5aA4T2k6g\nQFABZ/zT1Z9SeXRlft/1u+sv+u67cPjwpUN1kpOtTeb69oXERNdfT+UM8fHWwUke2A8uq4VAAIwx\ni4FmwMvAbVd9hVJeSkToWa0nsQNiaX3LpfOUdp3cRZMvmtB/Vn/OXDjjugvOnGmdt3y5ixdh2zbX\nXUflDHFx8Oij1qFCZctC+fLu2Uk2lawWgntT7hhj/gXuTh1TyheVDivNzw/+zBftv6BQ8KWTwD6L\n/ozI0ZH8ttNFw2gZnTKWmAgFC7rmGirn6NYNvv3WOlPiwgVrQ8FOnWD1arddMrMTylJOH7tfRAal\n3LCmjubSPXuVch0R4eEqDxM7IJZ2t7Vzxvec2kOLr1rQe2ZvTp0/dX0XGTr0ys3kAgKss4pLl76+\n91Y5y4ED8MsvV27uFx9vreJ2k8xaBCkfRYplcFNKASXzl+THzj8ytcNUioQUccYnrJtAxKgIfvnr\nl+y/eadO8MQT1h4/BQpYRSEy0joQRnmXPXusg4UuZ4xbuwH1YBqlXOzQ2UMM/HUg329O+4e6e5Xu\nfNziYwqFZPNA+SNHrBPJSpXSTd681alT1nbil7cIAgKgd28YPfqa3s6lW0yIyNsiEiYiASIyV0QO\niUjXa8pIKR9RIl8JpnWcxrSO0ygWeqnh/MWGLwgfFc6MrTOy98bFisE992gR8GYFCsDgwdaurilE\nrMfPPee2y2Z1sLilMeY01g6kB4A7APdlpZQXeCD8ATY/vpkHIx90xg6ePUj7b9vT9YeuHI07amN2\nKsd6+2346CNrh9fChaF9e1i1ytoC3E2yuvvoJmNMpIiMBX4yxvwiIuuNMVXdllkq2jWkcruftv5E\nv1n9OHTukDNWPG9xRrUaRYfwDjZmpryZq3cf/VVENgG1gXkiUhTQDdqVyyxeDF26QIsWMHZs+ici\n5mbtb2/P5sc383Dlh52xw+cO88C0B+g0rROHzx22MTvl67I8WCwixYHjxphEEckHFHCsKXA7bRF4\nt/ffh1desWbIGWN1h95xByxblv4Eitxu9vbZ9J3Vl/1nLp3zWzS0KCNajqBzRGdEdPcW5RqubhFg\njDlsjEl03D/rqSKgvNuxYzBsmLWYMuUzSVwcbN0KU6fam5u7tL61NbEDYulZtaczdjTuKA/+8CD3\nf3c/B88etDE75Yuu6fB6pVxt6VLrBMTLnTvn3XuqFQwuyIR2E5jz0BzKhpV1xn/a+hPhI8P5csOX\n5Iap3co7ZFoIxFLSE8ko31OoUPp7avn5WbMlvV2Lm1uwacAmHqvxmDN24vwJuv/UnbbftOXf09rw\nVu6XaSEw1seSeR7IRfmgevUgLMyaKp1acDD095Ez8MKCwviszWfMf3g+FQpWcMZnbZ9FxKgIJq2b\npK0D5VZZ7RpaLyLV3JqJylBiIvz+u7UB4RkXbmqZE/j7w7x5UKYM5M9vFYWQEPjgA6hZ0+7sPKvJ\nTU2I6R/DwJoDnbFTF07Rc2ZPWk5pyZ5Te2zMTnmzrK4jiMXadnoncA5rW2pjjKnu3vQsvjxraNUq\naN360i7ECQkwapS1S21ucvAgjBsHsbFQty488oi1iDJFcjKsXGmtsK9b1yoIvuyPf/6g18xe7Dyx\n0xnLnyc/7zd/nz7V++jMIpUlWZ01lNVCUDG9uDFmZ3rxrBARf2AN8K8xps3VnuurheDCBShZEk6c\nSBsPCYE1ayA83J68rtWGDdCggVXEzp+3pofmz29tm6ObZ2YsLiGOlxa8xP9W/g+T6hyoJjc2YXzb\n8Wm6kZRKj0unjzr+4AdjHUrTDAi+niLgMBjYcp3v4dXmzIGkpCvjFy/ChAmezye7eva0urRSFonF\nxVmnLz7zjL155XShgaF8dM9HLOmxhFuL3OqML9i1gMhRkYxcNZJkk2xjhspbZHXTuYHANKCc4/ad\niAzI7kVFpAzQGhif3ffwBadPW10ml0tKurKVkFOdOwcbN14ZT0qytl1XmatXrh7rH1vPM3WfwU+s\n/2XPJZxj4K8DaTy5MTuPX+9nMuXrsjpY3BeoZYx50RjzItZWE/2u47ofA88C+nHmKho3trpTLpcv\nH7Rrd2U8JwoIuHJGUIrgYM/mkpuFBIbwXrP3WN5zOeHFLvUJ/rH7DyqNrsT/VvxPWwcq267lzOLU\nh6YmOGLXTETaAIeNMdGZPK+viKwRkTVHjhzJzqVyvdKl4YUX0u5Imzcv1KkDba46qpJzBAXBvfdC\nYGDaeEgI9OplT065We0ytVnbdy0v1n8Rf/EHID4xniFzh3DXpLvYfmy7zRmq3Cirg8XPAg8CKWs9\n7wOmGmPev+YLirwNPAwkYo07hAHTjTHdMnqNrw4Wp1i0yJpxc/astTFbx47WJ+3c4vhxaNIEduyw\nHicnw113wU8/eedeQp4SvT+aHjN6EHM4xhkLDgjm9UavM7TOUPz9/G3MTuUELp015HjDWkB9x8Ml\nxpjrPkl1lDm/AAAaFklEQVRZRO4GntZZQ97PGFixAnbuhCpVoFKlqz9/1y6YPt163X33QcV0562p\ni0kXeXPxm7y19C0SkxOd8dqlazOx3cQ03UjK97ijEIQBZQDnZ1FjTDrDgFmnhSAtY6xP/aGh1kIr\nX/XJJ9ZhTCkD5f7+8Npr8PTT9uaVk60/uJ4eM3qw/uB6ZyyPfx7+2/C/PFPvGQL8clETUrmMq9cR\nvII1YLwLnBOajTHmruvKMot8oRBMmwZDh8KhQ1b/+eDB8N//+l5B+Ocfawvqy88jCA62Zh/dcost\naeUKCUkJvLvsXV774zUSki/NMqhRsgaT2k2iUolMmmHK67h6G+quwE3GmPrGmAaOm0eKgC/47Tdr\npfC//1rbSZw5Ax9+aA0U+5qffkp/E7qkJKurSGUs0D+Ql+96mbWPrSWq1KX/96MPRFNjbA1e/+N1\nEpLSmYamfF5WC0EskN+difiyV16xFlmlFhcHI0d630ldmblaA1X3XcuayOKR/NnrT95p8g5B/tZo\nfEJyAv9Z9B9qja+VpvtIKch6IXgTWCcis0VkesrNnYl5s23b4P77oUgRuO022LQp4+ce9bHzze+7\nL/11BwEB1u9MZU2AXwDP1X+OdY+to06ZOs74+oPrqTmuJv9Z+B8uJl28yjsoX5Llw+uBiUAMqRaB\nGWMWuC+1S7xpjGDXLqha1er+SfnV+/mlv4I4LMwqBJfPwXel5GQ4cgQKFsw5UzlTDxYbY42TvPoq\nPPus3ZnlTknJSXy84mNeXvgy5xMvNTEji0cyqd2kNN1Iyru4eowg3hjzoTFmnjFmQcrtOnP0Se+8\nk/ZYRki/CISGWoPF7iwCX3wBJUpAhQpQuLA1QJ3eSuZrEh1trXYrWxaaNoUlS675LQYNsnYpffNN\n6xYTo0Xgevj7+fNU3afY0G8D9cvVd8Y3Hd5EnfF1eGH+C2kKhPI9WW0RfADEATOBCynx650+mlXe\n1CKoVCn9rqC8eeGmm6x59qVKWef4du/uvjx+/RUeeCDt2ERoKPToAZ9+ms03Xb4cmjW7dAo9WFOg\npk2z9tJWtks2yXy66lNeWPACcQmX/uPfUfQOJrabmKYbSeV+rp4+mt7HOp0+mg3335/+zJjgYKvb\n6IYbPJNHnTrW/v+XCwmxuqNSb2tx3W9aseKlZcUqR9h5fCe9f+7Non8WOWN+4sfQOkN5vdHrhASG\n2JecchlXb0PdIJ2bTh/NhhdesP7YphYcDK1aea4IAOzenX5c5DoGqDdsSD++a9elk3VUjlCxcEUW\ndF/AyFYjyRuYF7BaCx/8+QFVx1Rl2Z5lNmeoPCmr21C/mN7N3cl5o5o14dtvraMZg4KsW5cu8NVX\nns0jKir92TmBgdZhONlStGj68Xz53DvYobLFT/wYUHMAmwZsoulNTZ3x7ce202BSA4bMGcK5i+ds\nzFB5SlYHi5NS3QKB9oCu8cymNm1gzx7YuxdOnoRJk65sJbjbG29cec3QUHj99ev4m335Vqkpbzpk\nSMZ7USvbVShYgd+6/cbYNmPJn8daLmQw/G/l/6j8WWX++OcPmzNU7pblvYbSvEgkGJhjjLnb5Rml\nw5vGCHKSdeusv92rV1tbXg8bZu1smm3GWJsCDR9u/eFPSoJ+/azHvrZXRi6199Re+s7qy5wdc9LE\nB0QN4N1m75IvTz6bMlPZ4fJN5y578wJAtDHm5uwkd620EOQy8fHWfhklS1rToXKi2FhrH4+tW6Fe\nPavVUqqU3VnlCMYYJm+YzJA5Qzh14ZQzXr5AeSa0nUCTm5rYmJ26Fi4pBCISYIxJFJF1XNpszh8o\nCbxljPnYJdlmQguBcqkFC6BtW7hwwWq15MljFaw1a6w5vAqA/Wf2029WP37e/nOaeN/qfRnefDhh\nQWE2ZaayylWFYK0xprqIpN4NPhE4aIy5kNHrXE0LgXIZY+Dmm+Hvv9PG/fygQwf47jt78sqhjDF8\nHfM1g+YM4nj8cWe8TFgZxt07jntuvsfG7FRmXDV9VACMMTtT3XZ7sggo5VLHj8O+fVfGk5OtloJK\nQ0R4qPJDxA6I5b7b73PG953eR8spLek5oycnz5+0MUPlCpm1CPYBH2b0fWNMht9zJW0RKJeJj7c2\nVkpvXUPK0m6VLmMM0zZP4/FfHudo3KXFJqXyl2JMmzG0uTWXHKTtQ1zVIvAH8mFtQZ3eTancJSTE\nWt59+Q57KdNcVYZEhE4Rndg8YDOdIjo54/vP7Ofeqffy8I8Pp+k+UrlHlsYIPJhPurRFkHslJFiL\n5b780tpKundva4qqrcsKzpyxxgOWLrUGii9cuLTJkl9Wl9ao6Vum0392fw6fO+yMlchbgtGtR3Pf\nHfdd5ZXKU1w1WLzOGFPNpZllgxaC3Ck5GVq0gGXLrB6ZFBUqWBN0ihSxLTXLzp3WXhsREdY2rOqa\nHYs7xuA5g5kSMyVNvHNEZ0a0HEGxvMVsykyB67qGdMKwyrY5c6wNSVMXAbDOJa5bNwecOFaxIjRu\nrEXgOhQJLcJX93/FjC4zKJnv0t4k38Z+S8SoCKbFTrMxO5VVVy0Exhjt8FPZNnfulUdwpti92yoS\nyju0va0tsQNieaTKI87YkbgjdPq+Ew989wCHzh6yMTuVGe0QVW5TrFjGYwEiOkHH2xQKKcTn7T/n\nl66/UDp/aWf8hy0/EDEqgq9jviY7Oxko99NCoNyme3drgDg9fn5QpYpn81Ge0fKWlsQOiKV3td7O\n2LH4Yzw0/SHaf9ueA2cO2JidSo8WAuU25cpZs4UubxUEBUH9+loIvFmB4AKMazuO37r9RrkC5Zzx\nmdtmEj4qnMnrJ2vrIAfRQqDcqnNnqwuoWTNrO5/ixeHJJ2HGDLszU57QrGIzNvXfRP+o/s7YyfMn\neXTGo7SZ2oZ9p9NZ5a08Llu7j3qaTh9VKvdbuGshvWb2YtfJXc5YWFAYHzb/kJ7VeiJ6ZoXLufSo\nSqXc4eJFa7FZly7Wot7Nm+3OSLlToxsbEdM/hkG1Bjljpy+cpvfPvblnyj3sPpnB+anK7bRFoGxx\n/rw1TrB1K5w7Zw0qBwZap7V17mx3dsrdluxeQs+ZPdlxfIczli9PPoY3G07fGn3xE/2M6graIlA5\n2oQJsGWLVQQAEhOthWd9+lhFQnm3BuUbsKHfBp6s8yRibXLM2Ytn6T+7P02/aMrfJ/7O5B2UK3m8\nEIhIWRFZKCKbRSRWRAZ7Ogdlv2++SX+xmQisWuX5fJTnhQaG8kGLD1jWcxm3F73dGV/4z0Iqja7E\niJUjSDbJNmboO+xoESQCTxljwoE6wOMiEm5DHspGYRkcbpWcDPl89VjcQ4fglVegVSvrMOn0zk3w\nQneWvZN1j63juXrPObuE4hLiGDRnEHd/fjd/HfvL5gy9n+1jBCIyA/jUGDMvo+foGIH3mT3bGgtI\n6RoCqzVQvrx1eJjPTSDZvh1q17b6xc6ft3ZFDQqCJUt8asHF6n9X02NGD2KPxDpjIQEhvNn4TQbV\nHoS/n7+N2eU+uWKMQEQqANWAlXbmoTyvVSsYOBCCg60WQP781t5vs2f7YBEAa9rUqVOXBkguXrS2\ny+7Xz968PKxm6ZpE943m5QYv4y/WH/34xHie/O1JGkxqwNajW23O0DvZ1iIQkXzAH8Cbxpjp6Xy/\nL9AXoFy5cjV279apZd5o3z7rWIAiRaBRo4y3pPB6wcHWuQiXE7EOdfD3vU/Caw+spceMHmw8tNEZ\nC/IP4rVGr/HknU8S4Oer/1iyziXnEbiLiAQCs4C5WTnuUruGlNcrXBhOnLgyHhRkTafyyWYSXEy6\nyNtL3uaNJW+QmJzojNcsVZNJ7SYRUTzCxuxyvhzbNSTW8sEJwBZPnXmsVI7Xu7d1jGZqQUHWzn0+\nWgQA8vjn4ZW7XyG6bzTVS146LHH1/tVUH1udNxe/SUJSgo0Zegc7xgjqAQ8DjUVkvePWyoY8lMo5\nXn8dmja1ikFYmPW1bl346CO7M8sRKpeozIpeK3iz8Zvk8c8DWK2Flxe+TJ0JddJ0H6lrZ/usoazQ\nriHlM7Zvh9hYuO02CNdZ1emJPRxLz5k9WfXvpQUnAX4BvNzgZV5o8IKzUKgcPkZwrbQQKKVSS0xO\n5KM/P2LYwmFcSLo0yF65RGUmtZuUphvJl+XYMQKllLpeAX4BPFPvGdb3W8+dZe50xjce2kitcbV4\n+feXuZCYziwslS4tBEqpXOv2orezpMcSPmz+ISEB1mB7kknizSVvUmNsDVb/u9rmDHMHLQRKqVzN\n38+foXcOZWP/jTQo18AZjz0SS50JdXhu3nOcT9SdDK9GC4FSyivcXPhmFj26iBEtR5A3MC8AySaZ\n95a/R9XPqvLn3j9tzjDn0kKglPIafuLHwFoDiekfQ6MKjZzxbce2UW9iPZ6a+xRxCelse+vjtBAo\npbzOjYVuZH73+YxuPZp8eaztbA2GD1d8SJXPqrBk9xKbM8xZtBAopbySn/jRL6ofm/pvotlNzZzx\nHcd30PDzhgz6dRDnLp67yjv4Di0ESimvVr5geeZ2m8v4e8cTFmQdhGEwjFg1gkqjK7Fw10KbM7Sf\nFgLldmfOWAtm4+PtzkT5KhGhV/VexA6IpdUtl3a02XVyF42/aEz/Wf05c+GMjRnaSwuBcpvEROvM\ngeLFoUYNKFYMXnsNcsFiduWlyoSVYdaDs5jcfjIFgws6459Ff0bk6Ejm7czwfCyvpoVAuc3LL8Ok\nSdZZK2fPWqeRvfcejB1rd2bKl4kI3at0Z/OAzbS7rZ0zvufUHpp/1Zw+M/tw6vwpGzP0PN1rSLlF\nUhIUKJD2KMoUFSrArl0eT0mpKxhj+GbTNzzx6xMciz/mjJcJK8PYNmNpeUtLG7O7frrXkLLVhQuX\nTl283OHDns1FqYyICA9WepDYAbF0uKODM77v9D5afd2KR396lBPx6RwY5GW0ECi3CAmBMmXS/16N\nGp7NRanMlMhXgu87fc93D3xHsdBizvjkDZOJGBXBzG0zbczO/bQQKLcQgU8+gdDQtLHQUHj/ffvy\nUupqOkZ0JHZALF0iuzhjB84eoN037Xho+kMcizt2lVfnXloIlNu0bQtz5lgHb5Utaz1evhxq1bI7\nM6UyVixvMaZ2mMqPnX+kRN4SzvjXMV8TPiqcHzb/YGN27qGDxUoplYHj8ccZMmcIX278Mk28Y3hH\nPm31KcXzFrcps6zRwWKllLpOhUMK88V9X/Dzgz9TKn8pZ3za5mlEjIrg203fkhs+TGdGC4FSSmWi\nza1tiB0QS4+qPZyxo3FH6fJDFzp814GDZw/amN3100KglFJZUDC4IBPbTeTXh36lTNilKXE/bv2R\niFERfLXxq1zbOtBCoJRS1+Cem+8hdkAsfav3dcaOxx/n4R8fpu03bdl/Zr+N2WWPFgKllLpGYUFh\njLl3DPMfnk+FghWc8VnbZxE+MpxJ6yblqtaBFgKllMqmJjc1IaZ/DI/XfNwZO3XhFD1n9qTV163Y\ne2qvjdllnRYCpZS6Dvny5OPTVp+y6JFFVCxU0Rmfs2MOEaMiGBc9Lse3DrQQKKWUCzSs0JAN/TYw\npPYQBAHgzMUz9J3Vl+ZfNeefk//Ym+BVaCFQSikXyZsnLx/d8xFLeizh1iK3OuPz/55P5KhIRq0e\nRbJJtjHD9GkhUEopF6tXrh7rH1vP03c+jZ9Yf2bPJZzj8V8ep8kXTdh5fKfNGaalhUAppdwgJDCE\n4c2Hs7zncu4oeoczvuifRVT+rDL/W/G/HNM6sKUQiMg9IrJNRHaIyPN25KCUUp5Qu0xt1j62lhfq\nv4C/+AMQlxDHkLlDuGvSXWw/tt3mDG0oBCLiD4wEWgLhwIMiEu7pPJRSylOCA4J5q8lbrOi9gsji\nkc74sr3LqPJZFT5Y/gFJyUm25WdHi6AWsMMY87cx5iLwDdAuk9copVSuF1Uqiui+0fznrv8Q4BcA\nwPnE8zw972nqT6rPliNbbMnLjkJQGki9ymKfI6aUUl4vj38eXm30Kqv7rKbqDVWd8RX7VlBtTDXW\n7Pf8lvs5drBYRPqKyBoRWXPkyBG701FKKZeqekNVVvVexWt3v0agXyBgtRiql6zu8VzsKAT/AmVT\nPS7jiKVhjBlrjIkyxkQVK1bs8m8rpVSuF+gfyLCGw4juG02Dcg2Y2G6ic7qpJwV4/IqwGrhFRG7E\nKgBdgK425KGUUjlCpRKVWNxjsW3X93ghMMYkishAYC7gD0w0xsR6Og+llFIWO1oEGGN+AX6x49pK\nKaXSyrGDxUoppTxDC4FSSvk4LQRKKeXjtBAopZSP00KglFI+TnL6EWoAInIE2J3NlxcFjrownZzK\nF35OX/gZQX9Ob2L3z1jeGJPpitxcUQiuh4isMcZE2Z2Hu/nCz+kLPyPoz+lNcsvPqF1DSinl47QQ\nKKWUj/OFQjDW7gQ8xBd+Tl/4GUF/Tm+SK35Grx8jUEopdXW+0CJQSil1FV5dCETkHhHZJiI7ROR5\nu/NxNREpKyILRWSziMSKyGC7c3InEfEXkXUiMsvuXNxBRAqKyPcislVEtojInXbn5A4iMtTx73WT\niEwVkWC7c3IFEZkoIodFZFOqWGERmScifzm+FrIzx4x4bSEQEX9gJNASCAceFJFwe7NyuUTgKWNM\nOFAHeNwLf8bUBgP2HOrqGf8D5hhjbgeq4IU/q4iUBgYBUcaYSKyt6LvYm5XLfA7cc1nseWCBMeYW\nYIHjcY7jtYUAqAXsMMb8bYy5CHwDtLM5J5cyxhwwxqx13D+D9YfDK89/FpEyQGtgvN25uIOIFADu\nAiYAGGMuGmNO2puV2wQAISISAIQC+23OxyWMMYuB45eF2wGTHfcnA+09mlQWeXMhKA3sTfV4H176\nRxJARCoA1YCV9mbiNh8DzwLJdifiJjcCR4BJju6v8SKS1+6kXM0Y8y/wPrAHOACcMsb8Zm9WblXC\nGHPAcf8gUMLOZDLizYXAZ4hIPuAHYIgx5rTd+biaiLQBDhtjou3OxY0CgOrAaGNMNeAcObQb4Xo4\n+sjbYRW+UkBeEelmb1aeYawpmjlymqY3F4J/gbKpHpdxxLyKiARiFYEpxpjpdufjJvWAtiLyD1YX\nX2MR+crelFxuH7DPGJPSovseqzB4m6bALmPMEWNMAjAdqGtzTu50SERKAji+HrY5n3R5cyFYDdwi\nIjeKSB6sAamZNufkUiIiWH3KW4wxH9qdj7sYY14wxpQxxlTA+u/4uzHGqz5FGmMOAntF5DZHqAmw\n2caU3GUPUEdEQh3/fpvghYPiqcwEHnHcfwSYYWMuGbLlzGJPMMYkishAYC7WzISJxphYm9NytXrA\nw0CMiKx3xF50nAmtcp8ngCmODy5/Az1szsfljDErReR7YC3WrLd15JLVt5kRkanA3UBREdkHvAK8\nA3wnIr2wdlDuZF+GGdOVxUop5eO8uWtIKaVUFmghUEopH6eFQCmlfJwWAqWU8nFaCJRSysdpIVC2\nEZEkEVnv2IVymoiEZvL8Fy97vPw6rv2oiJTK7uuzeU0Rkd9FJMxF71ch9U6XWXzN5yLygOP+NyJy\niytyUbmbFgJlp3hjTFXHLpQXgX6ZPD9NITDGXM+K1EextjjwpFbAhhy0DchorP2blI/TQqByiiXA\nzQAi8pOIRDv2rO/riL2DtWPlehGZ4oidTXmxiDwjIqtFZKOIvOqIVXDs6z/O8V6/iUiI4xNxFNbi\nrfUiEpI6ERHp43ivDSLyQ0pLRUQqisgKEYkRkTcyu346HsKxslRE8orIbMc1NolIZ0e8pogsd8RX\niUh+x8+xRETWOm5XFEDHWQ3DU+XwmCMuIvKpWOdyzAeKX/Y7b+rYBVT5MmOM3vRmyw046/gagPUH\nsr/jcWHH1xBgE1Ak9fPTeX1zrNWpgvXhZhbWls4VsFavVnU87zugm+P+Iqw98dPLq0iq+28ATzju\nzwIedNzvl9n103nf3UB+x/0OwLhU3ysApKworumIhTl+N6FAsCN2C7DGcb8CsMlxvy/wsuN+ELAG\na2O3+4F5WKvrSwEngQdSXXceUMPufwt6s/emLQJlpxDH1hhrsPagmeCIDxKRDcAKrI0DM+vHbu64\nrcPauuD2VK/ZZYxJ2X4jGuuPZ2YiHZ/AY7A+xUc44ncC0xz3v87i9VMrbKxzIwBigGYi8q6INDDG\nnAJuAw4YY1YDGGNOG2MSgUBgnCOfaVgHLaX3O+ju+H2uBIo4crgLmGqMSTLG7Ad+v+x1h/F8F5nK\nYbRJqOwUb4ypmjogIndj7VB5pzEmTkQWAZkdZSjA28aYMZe9VwXgQqpQElYrIzOfA+2NMRtE5FGs\n/WOu+frpSBQRP2NMsjFmu4hUxxo3eENEFgA/ZvC6ocAhrFPL/IDzGeTwhDFmbpqgSKtMcgoG4jN5\njvJy2iJQOU0B4ISjCNyOdQRnigTHttuXmwv0dJzLgIiUFpHi6TwvtTNA/gy+lx844LjWQ6niK7C6\ndCDt8YpZvf424CbHc0oBccaYr4DhWFtObwNKikhNx3PyO/rvC2C1FJKxNhn0T+e95wL9U34/InKr\nWAfbLAY6O8YQSgKNLnvdrVjdb8qHaYtA5TRzgH4isgXrD+OKVN8bC2wUkbXGGOcfaGPMbyJyB/Cn\niACcBbphtQAy8jnwmYjEY7U+Un8qHobVvXLE8TWlYAwBvhKRlxx5nsrk+pfvPT8bq3WxA6gEDBeR\nZCABa3zkomPQeIRjADseq3U0CvhBRLo7rnsunZ9nPFa311qxkjiCdSzij0BjrC2t9wB/prxAREpg\ntcoOXuX3pHyA7j6qVBY5Zg/FG2OMiHTBGjjO8jnYjk/kXxhjmrktyWsgIkOB08aYCZk+WXk1bREo\nlXU1gE8dn7hPAj2v5cXGmAOOqaxhJmesJTgJfGl3Esp+2iJQSikfp4PFSinl47QQKKWUj9NCoJRS\nPk4LgVJK+TgtBEop5eO0ECillI/7P2Yk1HTbQIeMAAAAAElFTkSuQmCC\n",
"text/plain": [
"<matplotlib.figure.Figure at 0x23c9d928ba8>"
]
},
"metadata": {},
"output_type": "display_data"
}
],
"source": [
"# Model parameters\n",
"print(mydict['b'].value)\n",
"\n",
"bias_vector = mydict['b'].value\n",
"weight_matrix = mydict['w'].value\n",
"\n",
"# Plot the data \n",
"import matplotlib.pyplot as plt\n",
"\n",
"# let 0 represent malignant/red, and 1 represent benign/blue\n",
"colors = ['r' if label == 0 else 'b' for label in labels[:,0]]\n",
"plt.scatter(features[:,0], features[:,1], c=colors)\n",
"plt.plot([0, bias_vector[0]/weight_matrix[0][1]], \n",
" [ bias_vector[1]/weight_matrix[0][0], 0], c = 'g', lw = 3)\n",
"plt.xlabel(\"Patient age (scaled)\")\n",
"plt.ylabel(\"Tumor size (in cm)\")\n",
"plt.show()"
]
},
{
"cell_type": "markdown",
"metadata": {
"collapsed": true
},
"source": [
"**Exploration Suggestions** \n",
"- Try exploring how the classifier behaves with different data distributions - e.g., changing the `minibatch_size` parameter from 25 to 64. Why is the error increasing?\n",
"- Try exploring different activation functions\n",
"- Try exploring different learners \n",
"- You can explore training a [multiclass logistic regression](https://en.wikipedia.org/wiki/Multinomial_logistic_regression) classifier. "
]
},
{
"cell_type": "markdown",
"metadata": {
"collapsed": true
},
"source": [
"### Appendix\n",
"\n",
"Many of the terminologies in machine learning literature can be difficult to map to. Each toolkit / book / paper have their way of referring to the synonymous terminologies. Here are a few CNTK terminologies and their equivalent terms in literature:\n",
"\n",
"- a sequence (in CNTK) is also referred to as an instance\n",
"- a sample (in CNTK) is also referred to as a feature\n",
"- input stream(s) (in CNTK) is also referred to as feature column or a feature\n",
"- the criterion (in CNTK) is also referred to as the loss\n",
"- the evalutaion error (in CNTK) is also referred to as a metric"
]
}
],
"metadata": {
"anaconda-cloud": {},
"kernelspec": {
"display_name": "Python 3",
"language": "python",
"name": "python3"
},
"language_info": {
"codemirror_mode": {
"name": "ipython",
"version": 3
},
"file_extension": ".py",
"mimetype": "text/x-python",
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.5.2"
}
},
"nbformat": 4,
"nbformat_minor": 1
}