Условие:
Алгоритм ID3 Куинлана строит дерево решений на основе обучающей выборки. Какое из четырёх ниже приведённых утверждений неверно?
Дерево решений, построенное алгоритмом ID3:
В корне дерева находится наиболее информативный признак.
Обязательно будет бинарным.
Конечные вершины дерева (листья) могут быть взвешены именами двух и более классов.
Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.
Решение:
Рассмотрим каждое утверждение по порядку. 1. В корне дерева находится наиболее информативный признак. - Алгоритм ID3 на каждой итерации выбирает признак с наибольшей информационной выгодой (information gain). Таким образом, корень дерева действительно строится на основе наиболее информативного признака. Это утверждение верно. 2. Обязательно будет бинарным. - Алгоритм ID3 не ограничивается построением бинарных деревьев. Если признак имеет более двух значений, то узел дерев...