Есть ли какая-либо разница между наиболее конкретными гипотезами, полученными методами исключения кандидатов и Find-S?

Question

С точки зрения машинного обучения. Есть ли разница между большинством определенных гипотез , полученных с помощью Исключения кандидатов и Find-S ?

Большое спасибо

Answer 1

Да.

Если существует несколько максимально специфических гипотез, подходящих для набора данных, Find-S просто вернет одну из них, а C-E вернет все из них как часть определенной границы пространства версий.

Если существует только 1 максимально конкретная гипотеза, то нет никакой разницы.

Надеюсь, это поможет!