Главная | Библиотека | Глоссарий | Индукция, Induction |
Глоссарий
Индукция
Induction
Метод логического вывода, основанный на рассуждениях от частного к общему. Например, владея информацией о свойствах только нескольких объектов класса, можно распространить это знание на другие объекты, если известно, что они принадлежат к тому же классу. При этом любое заключение должно базироваться на ограниченном числе наблюдений, но относится ко всей совокупности. В этом смысле модели, основанные на обучении, являются индуктивными, поскольку строятся на некоторой части (выборке) имеющихся данных (обучающем множестве), а должны применяться к любым новым наблюдениям.
Типичным примером индуктивной модели являются деревья решений, правила которых формируются для небольшой выборки, но должны "покрывать" всю совокупность. Поэтому их часто называют индуктивными деревьями.

