Advance Machine Learning 3
Advance Machine Learning 3
Batch 2023-25
Assignment 3
Submitted to:
Dr. Praveen Gujjar
Submitted By:
Rishwanth GS
USN: 23MBAR0069
1. Demonstrate the Use of Concept Learning with Example
Concept learning is the process of deriving a general rule from specific training examples. It
plays a crucial role in supervised machine learning, where a model learns to classify new
data based on given attributes. One of the simplest approaches in concept learning is the
Find-S Algorithm, which finds the most specific hypothesis that fits all positive examples.
The algorithm starts with the most restrictive hypothesis and generalizes it as it encounters
new positive examples.
Example: Predicting if a Person Will Play Tennis
Consider the following dataset where we predict whether a person will play tennis based on
weather conditions.
Using Find-S, we begin with the most specific hypothesis (h = (?, ?, ?, ?)), then generalize it
based on positive examples:
1. First positive example (Overcast, Hot, High, Weak): h = (Overcast, Hot, High, Weak)
2. Second positive example (Rain, Mild, High, Weak): h = (?, ?, High, Weak)
3. Third positive example (Rain, Cool, Normal, Weak): h = (?, ?, ?, Weak)
Final Hypothesis
(?, ?, ?, Weak) → The person will play tennis if the wind is weak, regardless of other
conditions.
Limitations
Find-S assumes there are no contradictory examples (all data is clean).
It does not handle negative examples or missing data well.
It finds only one hypothesis and ignores alternative possibilities.
Despite its simplicity, Find-S introduces the core idea of concept learning and is a stepping
stone to more advanced classification models like Decision Trees and Neural Networks.