"nbformat": 4,
"nbformat_minor": 0,
"metadata": {
"kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
},
"language_info": {
   "codemirror_mode": {
   "name": "ipython",
   "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.7.3"
},
"colab": {
   "name": "HW3_assignment_starter.ipynb",
   "provenance": [],
   "collapsed_sections": [],
   "toc_visible": true
}
},
"cells": [
{
   "cell_type": "markdown",
   "metadata": {
   "id": "xiN0VMppgZe0",
   "colab_type": "text"
   },
   "source": [
   "# Homework 3\n",
   "In this homework assignment, you will implement a univariate feature selection method. \n",
   "\n",
   "You will be given a toy dataset called 'Car Evaluation Data Set' (see: http://archive.ics.uci.edu/ml/datasets/Car+Evaluation for details).\n",
   "You are not required to, but advised to test your code with the toy dataset, or any other dataset that contains categorical variables.\n",
   "\n",
   "The given dataset contains six descriptive features and a target variable. Each of those are ordinal scale, categorical variables. The name of the target feature is 'evaluation'. \n",
   "\n",
   "Note here that you are expected to write your own code, so DO NOT COPY AND PASTE CODE OR USE LIBRARY FUNCTIONS. The goal of the homework is not to see if you can call library functions but to have you practice with the impurity measures and feature selection techniques.\n"
   ]
},
{
   "cell_type": "code",
   "metadata": {
   "id": "SxtF7VZtgZe1",
   "colab_type": "code",
   "colab": {}
   },
   "source": [
   "%matplotlib inline\n",
   "import pandas as pd\n",
   "import numpy as np\n",
   "import matplotlib\n",
   "import matplotlib.pyplot as plt"
   ],
   "execution_count": 0,
   "outputs": []
},
{
   "cell_type": "markdown",
   "metadata": {
   "id": "Zdxftou1gZe5",
   "colab_type": "text"
   },
   "source": [
   "### Read the dataset"
   ]
},
{
   "cell_type": "code

1. A python program that implements the A* algorithm 2. A program...