Я только начал изучать алгоритм Find S
для машинного обучения, но не понимаю, какие результаты он дает. Говорят, что Find S
создает максимально конкретную c гипотезу, но как насчет этого случая:
Example / Hypothesis
a, b, c + / a, b, c
a, d, c + / a, ?, c
a, e, c - / a, ?, c
Поскольку Find S
игнорирует отрицательные примеры, он не учитывает a
, e
, c
негативный пример. Поэтому, если мы введем экземпляр a
, e
, c
обратно в нашу гипотезу a
, ?
, c
, наша гипотеза выведет positive
, но результат неверный, так как он явно должен быть negative
.