Ghousia College of Engineering, Ramanagaram
Department of Computer Science & Engineering
Assignment 1
Date :22/10/2020
1. Explain Find-S algorithm with the given example and give its application
2. Explain Candidate Elimination Algorithm for the following examples
Origin Type
Manufacturer
Colour
Decode
Type
Example Type
Japan
Japan
Japan
USA
Japan
Honda
Toyota
Toyota
Chryler
Honda
Blue
Green
Blue
Red
White
1980
1970
1990
1980
1980
Economy
Sports
Economy
Economy
Economy
Positive
Negative
Positive
Negative
Positive
3. Consider the given below training example which finds malignant tumours from MRI Scans
Show the specific and general boundaries of the version space after applying candidate
Elimination algorithm (Note: Malignant:+Ve and Benign :-Ve)
4. Build a Decision Tree applying ID3 algorithm for the following table
5. Show how a single perceptron can be used to represent the Boolean functions such as AND,
OR,