Разъяснение по алгоритму Find S - PullRequest
0 голосов
/ 22 января 2020

Я только начал изучать алгоритм 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.

...