Какое из четырёх утверждений неверно? Алгоритм ID3 Куинлана строит дерево решений на основе обучающей выборки. Это дерево решений:

1. Конечные вершины дерева (листья) могут быть взвешены именами двух и более классов.
2. В корне дерева находится наиболее информативный признак.
3. Обязательно будет бинарным.
4. Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.

Другие предметы Колледж Алгоритмы машинного обучения алгоритм ID3 дерево решений обучающая выборка конечные вершины наиболее информативный признак бинарное дерево атрибуты интеллектуальные информационные системы колледж Новый

Давайте разберем каждое из утверждений, чтобы определить, какое из них неверно.

• Алгоритм ID3 Куинлана строит дерево решений на основе обучающей выборки.

  Это утверждение верно. Алгоритм ID3 действительно строит дерево решений, используя обучающую выборку, анализируя признаки и выбирая наиболее информативные для разделения данных.

• Конечные вершины дерева (листья) могут быть взвешены именами двух и более классов.

  Это утверждение неверно. В алгоритме ID3 листья дерева представляют собой конечные классы, и каждый лист соответствует только одному классу. Таким образом, листья не могут быть "взвешены" именами двух и более классов.

• В корне дерева находится наиболее информативный признак.

  Это утверждение верно. Алгоритм ID3 выбирает корень дерева на основе признака, который обеспечивает наибольшую информацию (или уменьшение энтропии) для разделения данных.

• Обязательно будет бинарным.

  Это утверждение также неверно. Алгоритм ID3 может создавать деревья с множественными ветвями, так как он может разделять данные по различным значениям категориальных признаков. Однако, если признак является бинарным, то дерево будет бинарным.

• Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.

  Это утверждение верно. В алгоритме ID3 каждый атрибут используется только один раз на пути от корня к листу, что предотвращает повторные проверки.

Таким образом, неверное утверждение среди предложенных — это второе: "Конечные вершины дерева (листья) могут быть взвешены именами двух и более классов."