K-Nearest Neighbour for predicting house prices.ipynb

{"nbformat":4,"nbformat_minor":0,"metadata":{"colab":{"name":"K-Nearest Neighbour for predicting house prices.ipynb","provenance":[],"collapsed_sections":[],"mount_file_id":"1-9q4BbT-7jFFRxITpb0ZZypm0VsKFVE2","authorship_tag":"ABX9TyPsHGCQKI65DouwXmwavNea"},"kernelspec":{"name":"python3","display_name":"Python 3"}},"cells":[{"cell_type":"code","metadata":{"id":"kx9ZGeVS9kv1","colab_type":"code","colab":{}},"source":["pip install turicreate"],"execution_count":null,"outputs":[]},{"cell_type":"code","metadata":{"id":"9T_zjBU39zOE","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613022,"user_tz":-330,"elapsed":6385,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["import turicreate as tc\n","import numpy as np"],"execution_count":222,"outputs":[]},{"cell_type":"code","metadata":{"id":"K2Ylo3fL-NIW","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":714},"executionInfo":{"status":"ok","timestamp":1598381613026,"user_tz":-330,"elapsed":6361,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"2c4877be-69ed-4d67-9ebd-bb14fa19dbce"},"source":["sales = tc.SFrame('/content/drive/My Drive/home_data_small.sframe')\n","sales"],"execution_count":223,"outputs":[{"output_type":"execute_result","data":{"text/html":["<div style=\"max-height:1000px;max-width:1500px;overflow:auto;\"><table frame=\"box\" rules=\"cols\">\n","    <tr>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">id</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">date</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">price</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">bedrooms</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">bathrooms</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">sqft_living</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">sqft_lot</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">floors</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">waterfront</th>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7129300520</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2014-10-13 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">221900</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1180.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5650</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">6414100192</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2014-12-09 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">538000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2.25</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2570.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7242</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5631500400</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2015-02-25 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">180000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">770.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">10000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2487200875</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2014-12-09 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">604000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1960.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1954400510</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2015-02-18 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">510000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1680.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">8080</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2008000270</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2015-01-15 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">291850</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.5</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1060.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">9711</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2414600126</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2015-04-15 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">229500</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1780.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7470</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1736800520</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2015-04-03 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">662500</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2.5</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3560.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">9796</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">9297300055</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2015-01-24 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">650000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2950.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">6865200140</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2014-05-29 00:00:00+00:00</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">485000</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1600.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4300</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1.5</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","    </tr>\n","</table>\n","<table frame=\"box\" rules=\"cols\">\n","    <tr>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">view</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">condition</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">grade</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">sqft_above</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">sqft_basement</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">yr_built</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">yr_renovated</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">zipcode</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">lat</th>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1180</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1955</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98178</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.51123398</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2170</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">400</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1951</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1991</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98125</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.72102274</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">6</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">770</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1933</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98028</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.73792661</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1050</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">910</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1965</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98136</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.52082</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">8</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1680</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1987</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98074</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.61681228</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1060</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1963</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98198</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.40949984</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1050</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">730</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1960</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98146</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.51229381</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">8</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1860</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1700</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1965</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98007</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.60065993</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">3</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">9</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1980</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">970</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1979</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98126</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.57136955</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1600</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1916</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">98103</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">47.66478645</td>\n","    </tr>\n","</table>\n","<table frame=\"box\" rules=\"cols\">\n","    <tr>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">long</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">sqft_living15</th>\n","        <th style=\"padding-left: 1em; padding-right: 1em; text-align: center\">sqft_lot15</th>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.25677536</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1340.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5650.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.3188624</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1690.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7639.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.23319601</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2720.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">8062.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.39318505</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1360.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">5000.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.04490059</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1800.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">7503.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.31457273</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1650.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">9711.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.33659507</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1780.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">8113.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.14529566</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2210.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">8925.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.37541218</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">2140.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4000.0</td>\n","    </tr>\n","    <tr>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">-122.34281613</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">1610.0</td>\n","        <td style=\"padding-left: 1em; padding-right: 1em; text-align: center; vertical-align: top\">4300.0</td>\n","    </tr>\n","</table>\n","[8703 rows x 21 columns]<br/>Note: Only the head of the SFrame is printed.<br/>You can use print_rows(num_rows=m, num_columns=n) to print more rows and columns.\n","</div>"],"text/plain":["Columns:\n","\tid\tstr\n","\tdate\tdatetime\n","\tprice\tint\n","\tbedrooms\tfloat\n","\tbathrooms\tfloat\n","\tsqft_living\tfloat\n","\tsqft_lot\tint\n","\tfloors\tfloat\n","\twaterfront\tint\n","\tview\tint\n","\tcondition\tint\n","\tgrade\tint\n","\tsqft_above\tint\n","\tsqft_basement\tint\n","\tyr_built\tint\n","\tyr_renovated\tint\n","\tzipcode\tstr\n","\tlat\tfloat\n","\tlong\tfloat\n","\tsqft_living15\tfloat\n","\tsqft_lot15\tfloat\n","\n","Rows: 8703\n","\n","Data:\n","+------------+---------------------------+--------+----------+-----------+\n","|     id     |            date           | price  | bedrooms | bathrooms |\n","+------------+---------------------------+--------+----------+-----------+\n","| 7129300520 | 2014-10-13 00:00:00+00:00 | 221900 |   3.0    |    1.0    |\n","| 6414100192 | 2014-12-09 00:00:00+00:00 | 538000 |   3.0    |    2.25   |\n","| 5631500400 | 2015-02-25 00:00:00+00:00 | 180000 |   2.0    |    1.0    |\n","| 2487200875 | 2014-12-09 00:00:00+00:00 | 604000 |   4.0    |    3.0    |\n","| 1954400510 | 2015-02-18 00:00:00+00:00 | 510000 |   3.0    |    2.0    |\n","| 2008000270 | 2015-01-15 00:00:00+00:00 | 291850 |   3.0    |    1.5    |\n","| 2414600126 | 2015-04-15 00:00:00+00:00 | 229500 |   3.0    |    1.0    |\n","| 1736800520 | 2015-04-03 00:00:00+00:00 | 662500 |   3.0    |    2.5    |\n","| 9297300055 | 2015-01-24 00:00:00+00:00 | 650000 |   4.0    |    3.0    |\n","| 6865200140 | 2014-05-29 00:00:00+00:00 | 485000 |   4.0    |    1.0    |\n","+------------+---------------------------+--------+----------+-----------+\n","+-------------+----------+--------+------------+------+-----------+-------+------------+\n","| sqft_living | sqft_lot | floors | waterfront | view | condition | grade | sqft_above |\n","+-------------+----------+--------+------------+------+-----------+-------+------------+\n","|    1180.0   |   5650   |  1.0   |     0      |  0   |     3     |   7   |    1180    |\n","|    2570.0   |   7242   |  2.0   |     0      |  0   |     3     |   7   |    2170    |\n","|    770.0    |  10000   |  1.0   |     0      |  0   |     3     |   6   |    770     |\n","|    1960.0   |   5000   |  1.0   |     0      |  0   |     5     |   7   |    1050    |\n","|    1680.0   |   8080   |  1.0   |     0      |  0   |     3     |   8   |    1680    |\n","|    1060.0   |   9711   |  1.0   |     0      |  0   |     3     |   7   |    1060    |\n","|    1780.0   |   7470   |  1.0   |     0      |  0   |     3     |   7   |    1050    |\n","|    3560.0   |   9796   |  1.0   |     0      |  0   |     3     |   8   |    1860    |\n","|    2950.0   |   5000   |  2.0   |     0      |  3   |     3     |   9   |    1980    |\n","|    1600.0   |   4300   |  1.5   |     0      |  0   |     4     |   7   |    1600    |\n","+-------------+----------+--------+------------+------+-----------+-------+------------+\n","+---------------+----------+--------------+---------+-------------+\n","| sqft_basement | yr_built | yr_renovated | zipcode |     lat     |\n","+---------------+----------+--------------+---------+-------------+\n","|       0       |   1955   |      0       |  98178  | 47.51123398 |\n","|      400      |   1951   |     1991     |  98125  | 47.72102274 |\n","|       0       |   1933   |      0       |  98028  | 47.73792661 |\n","|      910      |   1965   |      0       |  98136  |   47.52082  |\n","|       0       |   1987   |      0       |  98074  | 47.61681228 |\n","|       0       |   1963   |      0       |  98198  | 47.40949984 |\n","|      730      |   1960   |      0       |  98146  | 47.51229381 |\n","|      1700     |   1965   |      0       |  98007  | 47.60065993 |\n","|      970      |   1979   |      0       |  98126  | 47.57136955 |\n","|       0       |   1916   |      0       |  98103  | 47.66478645 |\n","+---------------+----------+--------------+---------+-------------+\n","+---------------+---------------+-----+\n","|      long     | sqft_living15 | ... |\n","+---------------+---------------+-----+\n","| -122.25677536 |     1340.0    | ... |\n","|  -122.3188624 |     1690.0    | ... |\n","| -122.23319601 |     2720.0    | ... |\n","| -122.39318505 |     1360.0    | ... |\n","| -122.04490059 |     1800.0    | ... |\n","| -122.31457273 |     1650.0    | ... |\n","| -122.33659507 |     1780.0    | ... |\n","| -122.14529566 |     2210.0    | ... |\n","| -122.37541218 |     2140.0    | ... |\n","| -122.34281613 |     1610.0    | ... |\n","+---------------+---------------+-----+\n","[8703 rows x 21 columns]\n","Note: Only the head of the SFrame is printed.\n","You can use print_rows(num_rows=m, num_columns=n) to print more rows and columns."]},"metadata":{"tags":[]},"execution_count":223}]},{"cell_type":"code","metadata":{"id":"GX7Gfoie_cf4","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613032,"user_tz":-330,"elapsed":6333,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def get_numpy_data(data_sframe, features, output):\n","    data_sframe['constant'] = 1 # this is how you add a constant column to an SFrame\n","    # add the column 'constant' to the front of the features list so that we can extract it along with the others:\n","    features = ['constant'] + features # this is how you combine two lists\n","    # select the columns of data_SFrame given by the features list into the SFrame features_sframe (now including constant):\n","    features_sframe = tc.SFrame()\n","    for feature in features:\n","      features_sframe[feature] = data_sframe[feature]\n","    features_sframe\n","    # the following line will convert the features_SFrame into a numpy matrix:\n","    feature_matrix = features_sframe.to_numpy()\n","    # assign the column of data_sframe associated with the output to the SArray output_sarray\n","    output_sarray = data_sframe[output]\n","    # the following will convert the SArray into a numpy array by first converting it to a list\n","    output_array = output_sarray.to_numpy()\n","    return(feature_matrix, output_array)"],"execution_count":224,"outputs":[]},{"cell_type":"code","metadata":{"id":"jLZmaiVkC9tX","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613034,"user_tz":-330,"elapsed":6315,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def normalize_features(feature_matrix):\n","  norms = np.linalg.norm(feature_matrix, axis=0)\n","  normalized_features = feature_matrix/norms\n","  return (normalized_features, norms)"],"execution_count":225,"outputs":[]},{"cell_type":"code","metadata":{"id":"warscPQCDAkl","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613037,"user_tz":-330,"elapsed":6299,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["(train_and_validation, test) = sales.random_split(.8, seed=1) # initial train/test split\n","(train, validation) = train_and_validation.random_split(.8, seed=1) # split training set into training and validation sets"],"execution_count":226,"outputs":[]},{"cell_type":"markdown","metadata":{"id":"EEcc-B_uDO8b","colab_type":"text"},"source":["Extract features and normalize"]},{"cell_type":"code","metadata":{"id":"B7PkNpAiDBud","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613039,"user_tz":-330,"elapsed":6283,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["feature_list = ['bedrooms',  \n","                'bathrooms',  \n","                'sqft_living',  \n","                'sqft_lot',  \n","                'floors',\n","                'waterfront',  \n","                'view',  \n","                'condition',  \n","                'grade',  \n","                'sqft_above',  \n","                'sqft_basement',\n","                'yr_built',  \n","                'yr_renovated',  \n","                'lat',  \n","                'long',  \n","                'sqft_living15',  \n","                'sqft_lot15']\n","features_train, output_train = get_numpy_data(train, feature_list, 'price')\n","features_test, output_test = get_numpy_data(test, feature_list, 'price')\n","features_valid, output_valid = get_numpy_data(validation, feature_list, 'price')"],"execution_count":227,"outputs":[]},{"cell_type":"code","metadata":{"id":"4dxYK3dGDWM2","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613042,"user_tz":-330,"elapsed":6270,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["features_train, norms = normalize_features(features_train) # normalize training set features (columns)\n","features_test = features_test / norms # normalize test set by training set norms\n","features_valid = features_valid / norms # normalize validation set by training set norms"],"execution_count":228,"outputs":[]},{"cell_type":"code","metadata":{"id":"QQ1Rd_E2DxNO","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613046,"user_tz":-330,"elapsed":6255,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"6aad93aa-aa04-488a-e6a6-580e47416c1e"},"source":["Euclidean_distance = np.sqrt(np.sum((features_train[9] - features_test[0])**2))\n","Euclidean_distance\n"],"execution_count":229,"outputs":[{"output_type":"execute_result","data":{"text/plain":["0.05972359371666126"]},"metadata":{"tags":[]},"execution_count":229}]},{"cell_type":"code","metadata":{"id":"2ZoIc-xoFzAi","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613048,"user_tz":-330,"elapsed":6237,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def Nearest_Euclidean_distance(k,features_1,features_2):\n","  min = 100000000000000000\n","  Nearest_house = 0\n","  for i in range(k):\n","    Euclidean_distance = np.sqrt(np.sum((features_1[i] - features_2[0])**2))\n","    if Euclidean_distance < min:\n","      min < Euclidean_distance\n","      min = Euclidean_distance\n","      Nearest_house = i\n","  return min,Nearest_house"],"execution_count":230,"outputs":[]},{"cell_type":"code","metadata":{"id":"9M7TCxFdHuoR","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613053,"user_tz":-330,"elapsed":6226,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"ab0ed6fb-6abb-4946-988c-6f7d1eb8bb25"},"source":["Nearest_Euclidean_distance(10,features_train,features_test)"],"execution_count":231,"outputs":[{"output_type":"execute_result","data":{"text/plain":["(0.05238362784097273, 8)"]},"metadata":{"tags":[]},"execution_count":231}]},{"cell_type":"code","metadata":{"id":"b9Z8TbVmgHrt","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613056,"user_tz":-330,"elapsed":6204,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["diff =  features_train - features_test[0]"],"execution_count":232,"outputs":[]},{"cell_type":"code","metadata":{"id":"yP9hGo5hhSxq","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613059,"user_tz":-330,"elapsed":6191,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"f1d69e15-1c9f-4f16-f288-68cc671bb174"},"source":["diff[-1].sum()"],"execution_count":233,"outputs":[{"output_type":"execute_result","data":{"text/plain":["-0.0934339605841801"]},"metadata":{"tags":[]},"execution_count":233}]},{"cell_type":"code","metadata":{"id":"KixfH-mij2gV","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613061,"user_tz":-330,"elapsed":6172,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["distances = np.sqrt(np.sum(diff**2, axis=1))"],"execution_count":234,"outputs":[]},{"cell_type":"code","metadata":{"id":"IbXYp3SokagL","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613064,"user_tz":-330,"elapsed":6160,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"2050f5eb-74a3-4a9a-ac5c-e399f33fffd9"},"source":["distances[100]"],"execution_count":235,"outputs":[{"output_type":"execute_result","data":{"text/plain":["0.023708232449603735"]},"metadata":{"tags":[]},"execution_count":235}]},{"cell_type":"code","metadata":{"id":"0bSv4l--w3qo","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613066,"user_tz":-330,"elapsed":6141,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def compute_distances(train_matrix, query_vector):\n","    diff = train_matrix - query_vector\n","    distances = np.sqrt(np.sum(diff**2, axis=1))\n","    return distances"],"execution_count":236,"outputs":[]},{"cell_type":"code","metadata":{"id":"dj9CxnOYmHFi","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613069,"user_tz":-330,"elapsed":6129,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def Nearest_Euclidean_distance_metrics(features_1,features_2):\n","  min = 100000000000000000\n","  Nearest_house = 0\n","  diff =  features_1 - features_2\n","  Euclidean_distance = np.sqrt(np.sum(diff**2, axis=1))\n","  for i in range(len(Euclidean_distance)):\n","    if Euclidean_distance[i] < min:\n","      min = Euclidean_distance[i]\n","      Nearest_house = i\n","  return min,Nearest_house\n","\n","  \n","  "],"execution_count":237,"outputs":[]},{"cell_type":"code","metadata":{"id":"Sn-EPXdiodRF","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":54},"executionInfo":{"status":"ok","timestamp":1598381613072,"user_tz":-330,"elapsed":6117,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"a0f6e857-34b5-4562-8d93-ce1d3eedf6a3"},"source":["min,Nearest_house = Nearest_Euclidean_distance_metrics(features_train,features_test[2])\n","print(min)\n","print(Nearest_house)"],"execution_count":238,"outputs":[{"output_type":"stream","text":["0.002860495267507927\n","382\n"],"name":"stdout"}]},{"cell_type":"code","metadata":{"id":"HM5_f04_uRBg","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613076,"user_tz":-330,"elapsed":6100,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"dc80ec96-9de1-4224-be35-4fe083002826"},"source":["output_train[382]"],"execution_count":239,"outputs":[{"output_type":"execute_result","data":{"text/plain":["249000"]},"metadata":{"tags":[]},"execution_count":239}]},{"cell_type":"code","metadata":{"id":"5W5n9lpPwS6R","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613080,"user_tz":-330,"elapsed":6087,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def compute_k_nearest_neighbors(k, features_matrix, feature_vector):\n","    distances = compute_distances(features_matrix, feature_vector)\n","    return np.argsort(distances, axis = 0)[:k]\n","\n"],"execution_count":240,"outputs":[]},{"cell_type":"code","metadata":{"id":"zmTI_ncIw7am","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613082,"user_tz":-330,"elapsed":6075,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"c8aa22ea-fb87-4d66-dfb6-5ac44e8e3c6a"},"source":["compute_k_nearest_neighbors(4,features_train,features_test[2])"],"execution_count":241,"outputs":[{"output_type":"execute_result","data":{"text/plain":["array([ 382, 1149, 4087, 3142])"]},"metadata":{"tags":[]},"execution_count":241}]},{"cell_type":"code","metadata":{"id":"TEyAZtomz0hg","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613085,"user_tz":-330,"elapsed":6060,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def compute_k_average_nearest_neighbors(k, features_matrix,output,feature_vector):\n","    distances = compute_distances(features_matrix, feature_vector)\n","    value = np.argsort(distances, axis = 0)[:k]\n","    average_value = np.mean(output_train[value])\n","    return average_value"],"execution_count":242,"outputs":[]},{"cell_type":"code","metadata":{"id":"U0L4YSjS0bu_","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381613088,"user_tz":-330,"elapsed":6048,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"f2315556-f746-4a0b-8e7f-396057faea0c"},"source":["compute_k_average_nearest_neighbors(4, features_train,output_train,features_test[2])"],"execution_count":243,"outputs":[{"output_type":"execute_result","data":{"text/plain":["413987.5"]},"metadata":{"tags":[]},"execution_count":243}]},{"cell_type":"code","metadata":{"id":"JRCZJ2Ve1XkN","colab_type":"code","colab":{},"executionInfo":{"status":"ok","timestamp":1598381613090,"user_tz":-330,"elapsed":6030,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}}},"source":["def compute_distances_k_all(k, features_matrix, output_values, feature_vector):\n","  num_rows = feature_vector.shape[0]\n","  predicted_values = []\n","  for i in range(num_rows):\n","    avg_value = compute_k_average_nearest_neighbors(k,features_matrix,output_values,features_test[i])\n","    predicted_values.append(avg_value)\n","  return predicted_values\n"],"execution_count":244,"outputs":[]},{"cell_type":"code","metadata":{"id":"Wz3Kn41x2iqr","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":54},"executionInfo":{"status":"ok","timestamp":1598381613092,"user_tz":-330,"elapsed":6019,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"5ae5dcb6-ec10-461d-f931-4995966792aa"},"source":["predicted_values = compute_distances_k_all(10, features_train, output_train, features_test[0:10])\n","print(predicted_values)\n","print(np.min(predicted_values))"],"execution_count":245,"outputs":[{"output_type":"stream","text":["[881300.0, 431860.0, 460595.0, 430200.0, 766750.0, 667420.0, 350032.0, 512800.7, 484000.0, 457235.0]\n","350032.0\n"],"name":"stdout"}]},{"cell_type":"code","metadata":{"id":"Wro2Cayb5sxG","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":74},"executionInfo":{"status":"ok","timestamp":1598381632224,"user_tz":-330,"elapsed":25132,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"2d877d9d-9e6f-4743-b695-473345a78e9c"},"source":["rss_all = []\n","for i in range(1,16):\n","  predictions = compute_distances_k_all(i, features_train, output_train, features_valid)\n","  residual = (output_valid - predictions)\n","  rss = sum(residual**2)\n","  rss_all.append(rss)\n","print(rss_all)\n","print(np.min(rss_all))\n","\n","  "],"execution_count":246,"outputs":[{"output_type":"stream","text":["[355632427476622.0, 317939124951086.5, 313153111376088.5, 301621468995236.0, 294266734341982.4, 287781925015337.9, 287842561046849.3, 286179146468967.94, 281718696883431.6, 280358603702662.75, 278687700531166.9, 278744728841428.25, 275043861135800.9, 273895810640073.47, 272162684453609.75]\n","272162684453609.75\n"],"name":"stdout"}]},{"cell_type":"code","metadata":{"id":"_jQWbMFV86yS","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":294},"executionInfo":{"status":"ok","timestamp":1598381632235,"user_tz":-330,"elapsed":25123,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"27bd761d-bedb-4cda-9187-509c75cce99b"},"source":["import matplotlib.pyplot as plt\n","%matplotlib inline\n","\n","kvals = range(1, 16)\n","plt.plot(kvals, rss_all,'bo-')"],"execution_count":247,"outputs":[{"output_type":"execute_result","data":{"text/plain":["[<matplotlib.lines.Line2D at 0x7f85cf55dc88>]"]},"metadata":{"tags":[]},"execution_count":247},{"output_type":"display_data","data":{"image/png":"iVBORw0KGgoAAAANSUhEUgAAAXQAAAEDCAYAAAAlRP8qAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAcBklEQVR4nO3deZTU1Zn/8ffT3Qi0IGhocGFp4xpEQOwgotLGJeGYBLc45kyb0YknJDExi2YRyZiJBI9JXH6ajAqJicyI+nMdHY1jGKOyKdggi+ASRwERI80YVGzZ5Jk/btXQNFXd1U1V36pvfV7n1Knt29UPHPj07ed7v/eauyMiIqWvInYBIiKSHwp0EZGEUKCLiCSEAl1EJCEU6CIiCaFAFxFJiKiBbma/N7P1ZvZiDseOM7PFZrbdzL6U4f19zGytmf2mMNWKiBS32CP0O4DxOR67BrgIuCvL+1OA2XtekohIaYoa6O4+G3i35WtmdoiZ/aeZLTKzOWZ2ZOrYVe6+DNjR+nPM7FhgAPCnrqhbRKQYxR6hZzIduNTdjwV+ANzS1sFmVgFcnzpWRKRsVcUuoCUz6wWMBe4zs/TL3dv5skuAP7r72hZfIyJSdooq0Am/MWx095Ed+JrjgZPM7BKgF7CXmW1y9ysKUqGISJEqqpaLu78PvGFm5wFYMKKdr2lw98HuXktou/yrwlxEylHsaYt3A88CR6SmHF4MNAAXm9lSYAVwZurYT5vZWuA8YJqZrYhVt4hIMTItnysikgxF1XIREZHOi3ZStF+/fl5bWxvr24uIlKRFixZtcPeaTO9FC/Ta2loaGxtjfXsRkZJkZquzvaeWi4hIQijQRUQSQoEuIpIQCnQRkYRQoIuIJERJBfrMmVBbCxUV4X7mzNgViYgUj2JbnCurmTNh4kRobg7PV68OzwEaGuLVJSJSLEpmhD558s4wT2tuDq+LiEgJBfqaNR17XUSk3JRMoA8e3LHXRUTKTckE+tSpUF2962vV1eF1EREpoUBvaIDp02HIkPC8qio81wlREZGgZAIdQnivWgXXXw/bt8NnPhO7IhGR4lFSgZ42bly4nz07bh0iIsWkJAN95Ejo3VuBLiLSUkkGelUVnHACPPNM7EpERIpHSQY6QH09rFwJTU2xKxERKQ4lG+jpPvrcuXHrEBEpFiUb6HV10LOn2i4iImklG+h77QXHH68ToyIiaSUb6BDaLkuWwMaNsSsREYmv5APdHebNi12JiEh8JR3oY8ZAt25qu4iIQIkHes+eMHq0ToyKiECJBzqEtsuiRbBpU+xKRETiKvlAr68PC3U991zsSkRE4ir5QB87NmwarbaLiJS7kg/03r1h1CidGBURKflAh9B2WbAANm+OXYmISDyJCPRx42DLFli4MHYlIiLxJCLQTzwRzNR2EZHylohA328/OPpoBbqIlLdEBDqEtsv8+bBtW+xKRETiSFSgf/ghLF4cuxIRkTgSFeigtouIlK/EBPqAAXDEEbrASETKV2ICHcIofe5c+Pjj2JWIiHS9RAV6fT289x4sWxa7EhGRrpeoQFcfXUTKWaICfdAgOPhgBbqIlKdEBTqEUfrs2WFrOhGRcpLIQN+wAV56KXYlIiJdq91AN7MeZrbQzJaa2Qoz+1kbx55rZm5mdfktM3f19eFebRcRKTe5jNC3AKe4+whgJDDezMa0PsjMegPfBRbkt8SO+eQn4cADNR9dRMpPu4HuQXrHzm6pW6YO9RTgF0DUVcnN1EcXkfKUUw/dzCrNbAmwHpjl7gtavT8KGOTuj7XzORPNrNHMGpuamjpddHvq62HdOnj99YJ9CxGRopNToLv7x+4+EhgIjDazYen3zKwCuAG4PIfPme7ude5eV1NT09ma25Wej662i4iUkw7NcnH3jcBTwPgWL/cGhgFPm9kqYAzwSMwTo5/6FPTrpxOjIlJecpnlUmNmfVOPewKnAy+n33f399y9n7vXunst8Bwwwd0bC1Rzu1r20UVEykUuI/QDgKfMbBnwPKGH/qiZXW1mEwpbXueNGwdvvAFvvhm7EhGRrlHV3gHuvgw4JsPrV2U5/uQ9L2vPtVzXpaEhbi0iIl0hcVeKpg0fDn366MSoiJSPxAZ6ZSWceKL66CJSPhIb6BDaLq+8Au+8E7sSEZHCS3Sga10XESkniQ70UaOgulqBLiLlIdGB3q0bjB2rQBeR8pDoQIfQdlm+HN59N3YlIiKFlfhAHzcurLo4d27sSkRECivxgT56NHTvrraLiCRf4gO9Rw847jhdYCQiyZf4QIfQdlm8GD74IHYlIiKFUzaBvmMHzJ8fuxIRkcIpi0AfOxaqqtR2EZFkK4tA33tvOPZYnRgVkWQri0CHMB994UL46KPYlYiIFEbZBPq4cbBtGzz3XOxKREQKo2wC/YQTwtZ0aruISFKVTaD37QsjR+rEqIgkV9kEOoS2y7PPwtatsSsREcm/sgv0zZuhsTF2JSIi+VdWgX7SSeFebRcRSaKyCvSaGhg6VCdGRSSZyirQIbRd5s2D7dtjVyIikl9lF+j19WGRriVLYlciIpJfZRfo6T662i4ikjRlF+gHHQSHHKJAF5HkKbtAh9B2mTMnLKkrIpIUZRno48aFTaNXrIhdiYhI/pRtoIPaLiKSLGUZ6LW1MGiQLjASkWQpy0A3C6P02bPBPXY1IiL5UZaBDiHQ33kHXn01diUiIvlRtoFeXx/u1UcXkaQo20A//HDo31+BLiLJUbaBnu6jP/OM+ugikgxlG+gQ2i5vvgmrV8euRERkz5V1oGs+uogkSVkH+rBhsO++mo8uIsnQbqCbWQ8zW2hmS81shZn9LMMxl5nZSjNbZmZPmtmQwpSbXxUVYfVFjdBFJAlyGaFvAU5x9xHASGC8mY1pdcwLQJ27DwfuB36Z3zILZ9w4eO01WLcudiUiInum3UD3YFPqabfUzVsd85S7N6eePgcMzGuVBaT56CKSFDn10M2s0syWAOuBWe6+oI3DLwYez0dxXWHkSOjVS4EuIqUvp0B394/dfSRh5D3azIZlOs7MLgDqgF9leX+imTWaWWNTU1Nna86rqio44QQFuoiUvg7NcnH3jcBTwPjW75nZacBkYIK7b8ny9dPdvc7d62pqajpTb0HU14e10TdsiF2JiEjn5TLLpcbM+qYe9wROB15udcwxwDRCmK8vRKGFtHlzuO/fPyytO3Nm1HJERDqlKodjDgBmmFkl4QfAve7+qJldDTS6+yOEFksv4D4zA1jj7hMKVXQ+zZwJ110XHruHq0YnTgzPGxri1SUi0lHmkRYyqaur88bGxijfu6Xa2syX/g8ZAqtWdXU1IiJtM7NF7l6X6b2yvlIUYM2azK+vXh32HRURKRVlH+iDB2d/7+CDYcoU+OCDrqtHRKSzyj7Qp06F6updX6uuhmuvhVNPhauugk9+Em64AT76KE6NIiK5KPtAb2iA6dNDz9ws3E+fDj/+MTz4ICxcCKNGweWXw6GHwrRpsG1b7KpFRHZX9oEOIdRXrYIdO8J9y9ktn/40PPEEPP10aMF84xtw5JHwb/8GH38cqWARkQwU6Dmqr4c5c+Cxx6BPH/iHf4Dhw8MoXjseiUgxUKB3gBmccQY0NsK994YR/bnnwujRYRSvYBeRmBTonVBRAeedB8uXwx/+AE1NMH48nHwyzJ0buzoRKVcK9D1QVQUXXQSvvAK/+Q28+mrYMOOMM2Dx4nAVam1t+AGgJQVEpNDK/krRfGpuDsH+i1+Ei5IqK3c9cVpdHWbQaEkBEeksXSnaRaqr4Uc/gtdfDydOW8+CaW6GyZPj1CYiyadAL4A+feD99zO/l22pARGRPaVAL5BsSwq0tdSAiMieUKAXSKYlBczgpz+NU4+IJJ8CvUBaLylQUxPmqT/5pOari0hhKNALqOWSAuvXw89/HqYu3nRT7MpEJIkU6F1o0iQ4+2z4wQ/gqadiVyMiSaNA70IVFTBjBhx+OJx/vma8iEh+KdC7WO/e8NBDsGULnHOO1lgXkfxRoEdwxBFh+d1Fi+Cb39RJUhHJDwV6JBMmhCmMM2bALbfErkZEkkCBHtFVV8EXvgDf+15Ya11EZE8o0COqqIA77ww7IZ13Hrz1VuyKRKSUKdAj69MH/v3f4cMPw2YZW7bErkhESpUCvQgMHRp66QsWwKWXxq5GREqVAr1InHMOXHkl/Pa3YckAEZGOUqAXkauvhs99Dr79bXj22djViEipUaAXkcpKuOsuGDQo9NPffjt2RSJSShToRWa//cKVpO+9F2a+bN0auyIRKRUK9CI0fDj8/vcwbx58//uxqxGRUlEVuwDJ7Pzzw9IAv/oV1NXBP/5j7IpEpNhphF7ErrkGTj01rPfy/POxqxGRYqdAL2JVVXDPPbD//mFa4/r1sSsSkWKmQC9y/fqFk6QbNsDf/R1s2xa7IhEpVgr0EnDMMeGCo2eegR/+MHY1IlKsFOgl4oIL4LvfDfuRfvObUFsbFveqrQ37lIqImEfaXaGurs4bGxujfO9StW1bmNL48su7vl5dHZYLaGiIU5eIdB0zW+TudZne0wi9hHTrBps27f56czNMntz19YhIcVGgl5hsa6Zrw2kRaTfQzayHmS00s6VmtsLMfpbhmO5m9v/N7DUzW2BmtYUoVmDw4MyvDxrUtXWISPHJZYS+BTjF3UcAI4HxZjam1TEXA39z90OBG4Ff5LdMSZs6NfTMW6uthc2bu7wcESki7Qa6B+nObbfUrfWZ1DOBGanH9wOnmpnlrUr5Pw0N4QTokCFgFkbsZ50Fs2dDfT2sXRu7QhGJJaceuplVmtkSYD0wy90XtDrkIOBNAHffDrwHfCLD50w0s0Yza2xqatqzystYQwOsWgU7dsDq1eHCo4cegpUrw7ovc+fGrlBEYsgp0N39Y3cfCQwERpvZsM58M3ef7u517l5XU1PTmY+QLM46K2xht88+8JnPwK23QqQZqSISSYdmubj7RuApYHyrt94CBgGYWRXQB/iffBQouRs6FBYuDLseXXIJfO1r2nRapJzkMsulxsz6ph73BE4HWl3awiPAhanHXwL+7LGuWCpzffvCI4/AT34Ct98e+urZpjqKSLLkMkI/AHjKzJYBzxN66I+a2dVmNiF1zO3AJ8zsNeAy4IrClCu5qKiAKVPggQdgxQo49tiwWYaIJJsu/U+4lSvhzDPDydObb4avfz3MjhGR0qRL/8vY0KFhc4zTTw+Lek2cqL66SFIp0MtAuq8+eTL87ndw8smwbl3sqkQk3xToZaKyEn7+c7j/fli+PPTV58+PXZWI5JMCvcyce26Yr96rVxipT5sWuyIRyRcFehk66qgwX/200+Ab31BfXSQpFOhlat994T/+AyZNCtvbDRsGAwdqFySRUlYVuwCJp7ISrrkGPvwwTGlMW706jNpBuyCJlBKN0IWHH979Ne2CJFJ6FOiSdbcj7YIkUloU6JJ1FySAu+7qujpEZM8o0CXjLkg9e8Khh4Ye+t//PWzcGKc2EcmdAl122wVpyJAw82XlyrDI1733wogRYVckESleCnQBdt0FadWq8LyqKizDO28e7LVXuBBp0iTYujVysSKSkQJd2nXccfDCC3DxxXDttXD88fBy6xXxRSQ6BbrkpFev0IZ58MEwT33UKLjtNm1zJ1JMFOjSIWefDcuWwUknheV4J0yA9etjVyUioECXTjjwQHj8cbjpJpg1C44+Gv74x9hViYgCXTqlogK+8x1obIT994fPfx6+9a1whamIxKFAlz0ybFhYjveyy+CWW6CuLpxAFZGup0CXPdajB1x/fWi/vPdemBXzy1/Cxx/HrkykvCjQJW9OOy2cMJ0wAX784/D85pvDcrz5XpZ35szCfK5IKdPyuZJXn/gE3HcfzJgRNs94+umd7+VrWd6ZM8PnpPv1Wu5XJDCPNJG4rq7OGxsbo3xv6RoHHZR5M+qqqjCqdg9XpqZvLZ+39XjTpszz32tqwknaQYPCEgYiSWRmi9y9LtN7GqFLwbz9dubXt2+H0aND6FZUhFtHHt94Y+bPbWoK69D07QvDh4fbiBHh/qijYO+9C/dnFSkGCnQpmMGDQzuktSFD9qznnb5atbUBA+CnPw19/KVL4Y47wmgewg+Dww7bPejTC5JBqGny5LAO/ODBYRVKtXCklCjQpWCmTt211w1hmd6pUwvzuddfv2sApxcaW7o0hPyyZWFK5f337zxmn31CsPfoEVaTTC88pr68lCL10KWgCjXq3ZPP3bQJXnxx16CfNy9zX37IkPBDQaRYtNVDV6CLEHrz2f4rvPhi6MGLFIO2Al3z0EXIvg2fWbga9ktf0hWwUvwU6CJk3oavujosZ/CTn4SrYEeNgi9+MSx1IFKMFOgiZN6Gb/r0cHHUlCnhJOmUKTB/PowZA5/9rLbkk+KjHrpIB2zaBLfeCtddF9aBP+kk+Kd/Cssc6GIm6QrqoYvkSa9e8MMfhpkvN98Mr78eRuvHHw+PPqodnCQuBbpIJ/TsCZdeCv/93zBtGrzzTuivjxoFDzwQ5sCLdDUFusge6N49XID06qvhytTm5jAj5uijw1z57du1MqR0HQW6SB506wYXXggrV8Ldd4d++gUXhAXKvvrVcFLVfecVqAp1KQQFukgeVVbCl78crj598EH42992LieQ1twMV14Zpz5JNq3lIlIAFRVw9tmh5ZLJmjXwqU/B4Yfvftt/f82Ykc5pN9DNbBDwr8AAwIHp7n5Tq2P6AHcCg1OfeZ27/yH/5YqUlmwrTu6zDwwdGnrvTzwBW7bsfK9Xr53hfthhu4Z93747j9PqkNJaLiP07cDl7r7YzHoDi8xslruvbHHMt4CV7v5FM6sBXjGzme6+NeMnipSJbCtD3nLLzvDdsQPefDOEe8vbwoVw7727zpipqQnBXlkJzz4L27aF17U6pEAOge7ubwNvpx5/YGYvAQcBLQPdgd5mZkAv4F3CDwKRspYO17ZG0hUV4crUIUPg9NN3/fotW8Jc91dfhb/8ZWfYz5mz+9TI5mb4+tdhw4ad673vt19h/3xSXDp0paiZ1QKzgWHu/n6L13sDjwBHAr2B8939sQxfPxGYCDB48OBjV2f6XVRE2tXW6pAtDRwYwj0d8CNGhDZOZWX2rylEK0ftofzJyxZ0ZtYLeAD4XsswT/kcsAQ4BTgEmGVmc1of5+7TgekQLv3P/Y8gIi1l680PHgzPPbdz16b0/RNP7DxB26NHWEGyZcgPHw777luYDbi1qXfXyWmEbmbdgEeBJ9z9hgzvPwZc6+5zUs//DFzh7guzfabWchHpvNYhCaE3P3165pDcsgVeemnXkF+6NLRn0gYNCs8/+mj3r6+pCVfEtt64O9Nm3q1fmzQJ3n1398/U5iGds0cj9FRf/HbgpUxhnrIGOBWYY2YDgCOA1ztZr4i0I5fefEvdu8PIkeGW5g5//evOcF+2DO66K/PXNzXBOefk98+wZk2oQVM086fdEbqZnQjMAZYD6dMwVxKmKOLut5nZgcAdwAGAEUbrd7b1uRqhixSf2trMrZwDDoDHHw+9e7Nw3/JxptfSj487Dtauzfz9jjwy/KZx4YU6gZsrbUEnIjnpaCuns5/Zsyd85SuwfHmYftm9O5x3Xlh/fuxYjdrbouVzRSQn2Tb62JOTl5k+87e/DT35+fNDu+fii+Hhh+HEE8PCZr/+NWzcmL8/V7nQCF1EisKHH8I998Btt0FjYxjFn39+mFt/3HEatadphC4iRW/vvcNI/fnnYdGi0JK5776wecjIkWGnqPdbT5iWXSjQRaTojBoVWjLr1oUgr6iASy6BAw+Er30tjOBBa823ppaLiBQ99zBynzYtrDf/0UchwNet23V54j09gVsK1HIRkZJmBqNHw+23hxD/9a/hrbcyrzV/+eXhgqVsSxcnmQJdREpK377w7W9nD+x33oGDDw5LHNTWwsknw0UXwT//c9gm8Omn2w/8Um3laIMLESlJ2daz6d8frrkmhHb69uSTYUTfssNcWRkWL6ut3fX22mtwww07l0AopbVnFOgiUpKyrTV/ww2Zg3fr1rDu/KpV8MYbuwb+f/1XaOVkO6XY3AyXXQannQYDBuT/z5IvCnQRKUkdXc9mr73gkEPCLZMtW0LgH3545mBfvz5sD3jAATvXxTnmmHB/yCGhPRObZrmIiLSQbT2b/v3hiitgyZJwW7lyZx++V6+wDHHLkD/qqNDHbykf68LnZT10EZFykGsrZ/PmEOpLlsALL4T7GTPgX/4lvF9VFTYCT4f8hg1w442F7c1rhC4i0kpnR9I7doQtA9Oj+HTQr1uX/Ws6ui68VlsUEYko3X/PFLdmu+8P2xZdWCQiElH//mGkn0m21ztDgS4i0gWmTg29+Jaqq8Pr+aJAFxHpAoVYa741zXIREekiDQ2FvdpUI3QRkYRQoIuIJIQCXUQkIRToIiIJoUAXEUmIaFeKmlkTkGEJnKj6ARtiF9EBpVSvai2cUqq3lGqF4qx3iLvXZHojWqAXIzNrzHZJbTEqpXpVa+GUUr2lVCuUXr1quYiIJIQCXUQkIRTou5oeu4AOKqV6VWvhlFK9pVQrlFi96qGLiCSERugiIgmhQBcRSQgFOmBmg8zsKTNbaWYrzOy7sWtqj5lVmtkLZvZo7FraY2Z9zex+M3vZzF4ys+Nj15SNmX0/9W/gRTO728x6tP9VXcfMfm9m683sxRav7Wdms8zsL6n7fWPWmJal1l+l/h0sM7OHzKxvzBpbylRvi/cuNzM3s34xasuVAj3YDlzu7kOBMcC3zGxo5Jra813gpdhF5Ogm4D/d/UhgBEVat5kdBHwHqHP3YUAl8OW4Ve3mDmB8q9euAJ5098OAJ1PPi8Ed7F7rLGCYuw8HXgUmdXVRbbiD3evFzAYBnwXWdHVBHaVAB9z9bXdfnHr8ASFwDopbVXZmNhD4PPC72LW0x8z6AOOA2wHcfau7b4xbVZuqgJ5mVgVUA21s79v13H028G6rl88EZqQezwDO6tKisshUq7v/yd23p54+Bwzs8sKyyPJ3C3Aj8COg6GeQKNBbMbNa4BhgQdxK2vT/CP/AOrC1bDQHA03AH1Itot+Z2d6xi8rE3d8CriOMxN4G3nP3P8WtKicD3P3t1OO/AgNiFtMBXwUej11EW8zsTOAtd18au5ZcKNBbMLNewAPA99z9/dj1ZGJmXwDWu/ui2LXkqAoYBdzq7scAH1I8LYFdpHrPZxJ+CB0I7G1mF8StqmM8zEMu+pGkmU0mtDpnxq4lGzOrBq4EropdS64U6Clm1o0Q5jPd/cHY9bThBGCCma0C7gFOMbM745bUprXAWndP/8ZzPyHgi9FpwBvu3uTu24AHgbGRa8rFO2Z2AEDqfn3ketpkZhcBXwAavLgvhDmE8MN9aer/20BgsZntH7WqNijQATMzQo/3JXe/IXY9bXH3Se4+0N1rCSfs/uzuRTuKdPe/Am+a2RGpl04FVkYsqS1rgDFmVp36N3EqRXoCt5VHgAtTjy8EHo5YS5vMbDyhXTjB3Ztj19MWd1/u7v3dvTb1/20tMCr1b7ooKdCDE4CvEEa7S1K3M2IXlSCXAjPNbBkwErgmcj0ZpX6LuB9YDCwn/P8oqku/zexu4FngCDNba2YXA9cCp5vZXwi/ZVwbs8a0LLX+BugNzEr9P7stapEtZKm3pOjSfxGRhNAIXUQkIRToIiIJoUAXEUkIBbqISEIo0EVEEkKBLiKSEAp0EZGE+F/vBVnKwNNDvgAAAABJRU5ErkJggg==\n","text/plain":["<Figure size 432x288 with 1 Axes>"]},"metadata":{"tags":[],"needs_background":"light"}}]},{"cell_type":"code","metadata":{"id":"Hs7L6pvz9gUX","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":35},"executionInfo":{"status":"ok","timestamp":1598381633081,"user_tz":-330,"elapsed":25932,"user":{"displayName":"hrushikesh malpekar","photoUrl":"","userId":"12958357008200083198"}},"outputId":"5fa57aa1-266b-4107-fa82-629a73e5ab0f"},"source":["predict_value = compute_distances_k_all(14, features_train, output_train, features_test)\n","residual = (output_test - predict_value)\n","rss = sum(residual**2)\n","print(rss)"],"execution_count":249,"outputs":[{"output_type":"stream","text":["133006256365677.28\n"],"name":"stdout"}]}]}