ML Lab 1(1).ipynb

{"nbformat":4,"nbformat_minor":0,"metadata":{"colab":{"name":"ML Lab 1.ipynb","provenance":[{"file_id":"1wz31sNxt6tp-vGQ3xbIuNVPsg6aZXUFC","timestamp":1575693547260}],"collapsed_sections":[]},"kernelspec":{"name":"python3","display_name":"Python 3"}},"cells":[{"cell_type":"code","metadata":{"id":"y-Z5GD81-Kjm","colab_type":"code","outputId":"b4160403-1beb-4a6c-d569-101734eaf642","executionInfo":{"status":"ok","timestamp":1575865223264,"user_tz":-330,"elapsed":1037,"user":{"displayName":"Vishal Nayak","photoUrl":"https://lh3.googleusercontent.com/a-/AAuE7mCTt-Ft0O7FZnNLCmaQV0OjoOQY-UE6BjazKy6QeTc=s64","userId":"05008619478332300738"}},"colab":{"base_uri":"https://localhost:8080/","height":460}},"source":["#Implement and demonstrate FIND-S Algorithm for finding the most specific hypothesis based on a given set of training examples.\n","import csv\n","\n","attributes = [ ['Sunny','Rainy'],\n","\t\t\t['Warm','Cold'],\n","\t\t\t['Normal','High'],\n","\t\t\t['Strong','Weak'],\n","\t\t\t['Warm','Cool'],\n","\t\t\t['Same','Change'] ]\n","\n","num_attributes = len(attributes)\n","\n","print(\"\\nThe most general hypothesis:[?,?,?,?,?,?]\\n\")\n","print(\"\\nThe most specific hypothesis:[0,0,0,0,0,0]\\n\")\n","\n","a = []\n","\n","print(\"\\nThe given Training Data Set\\n\")\n","with open('/content/drive/My Drive/Datasets/wsce.csv','r') as csvFile:\n","\treader = csv.reader(csvFile)\n","\tfor row in reader:\n","\t\ta.append(row)\n","\t\tprint(row)\n","\n","print(\"\\nThe initial value of hypothesis:\")\n","hypothesis = ['0'] * num_attributes\n","print(hypothesis)\n","\n","hypothesis = a[0][:-1]\n","#for j in range(0, num_attributes):\n","#\thypothesis[j] = a[0][j] #fill the hypothesis with the a's first row \n","\n","print(\"\\nFind-S: Finding a maximally Specific Hypothesis\\n\")\n","\n","for i in range(0, len(a)):\n","  if a[i][num_attributes] == 'Y':\n","\t  for j in range(0, num_attributes):\n","\t\t  if a[i][j] != hypothesis[j]:\n","\t\t\t  hypothesis[j] = '?'\n","  print(\"For training example No:{}\".format(i),hypothesis)\n","print(\"\\nThe final hypothesis is:\")\n","print(hypothesis)"],"execution_count":5,"outputs":[{"output_type":"stream","text":["\n","The most general hypothesis:[?,?,?,?,?,?]\n","\n","\n","The most specific hypothesis:[0,0,0,0,0,0]\n","\n","\n","The given Training Data Set\n","\n","['Sunny', 'Warm', 'Normal', 'Strong', 'Warm', 'Same', 'Y']\n","['Sunny', 'Warm', 'High', 'Strong', 'Warm', 'Same', 'Y']\n","['Rainy', 'Cold', 'High', 'Strong', 'Warm', 'Change', 'N']\n","['Sunny', 'Warm', 'High', 'Strong', 'Cool', 'Change', 'Y']\n","\n","The initial value of hypothesis:\n","['0', '0', '0', '0', '0', '0']\n","\n","Find-S: Finding a maximally Specific Hypothesis\n","\n","For training example No:0 ['Sunny', 'Warm', 'Normal', 'Strong', 'Warm', 'Same']\n","For training example No:1 ['Sunny', 'Warm', '?', 'Strong', 'Warm', 'Same']\n","For training example No:2 ['Sunny', 'Warm', '?', 'Strong', 'Warm', 'Same']\n","For training example No:3 ['Sunny', 'Warm', '?', 'Strong', '?', '?']\n","\n","The final hypothesis is:\n","['Sunny', 'Warm', '?', 'Strong', '?', '?']\n"],"name":"stdout"}]}]}