Explain List-Then-Eliminate Algorithm

Explain List-Then-Eliminate Algorithm

Answer

Algorithm:

• VersionSpace <~~ A list Containing Every Hypothesis in H.
• For Each Training Example:

Remove from version any hypothesis that is inconsistent with the training example. h(x) != E(x).

• Output the list of Hypothesis in version space.

Algorithm Explanation:

• Version Space contains all hypothesis.
• We will take training example one at a time and compare it with the hypothesis in the version space. We will remove those hypotheses from version Space which we found inconsistent with training example.
• Output the list of hypothesis.

About the Algorithm:

This algorithm is theoretical because in reality the number of hypothesis space is very large and it is not practical to store all the hypothesis in the Version space.

Check-out all ML post: ML POST