Google News
logo
Machine Learning - Quiz(MCQ)
FIND-S algorithm ignores?
A)
Positive
B)
Negative
C)
Both (A) and (B)
D)
None of the Above

Correct Answer :   Negative


Explanation :

* The FIND-S algorithm for finding the most specific hypothesis based on a given set of training data samples.
 
* In finds algorithm , we initialize hypothesis as an array of phi, thein in the first step we replace it with the first positive row of our dataset which is most specific hypothesis.
 
* In next step, we will traverse the dataset and check if the target value of dataset is positive or not, we will only consider positive value. if the value is positive we will traverse that row from start to end and check if any element matches with our respective hypothesis. if the element does not matches with the hypothesis, we will generalize the hypothesis and we will replace element in hypothesis with the dataset element .

* FIND-S algorithm ignores negative examples. – As long as the hypothesis space contains a hypothesis that describes the true target concept, and the training data contains no errors, ignoring negative examples does not cause any problem.

Advertisement