Дерево решений, что здесь не так?

Question

Я принял участие в конкурсе два дня назад. один из наших вопросов заключается в следующем:

Дерево решений с глубиной 2 построено для двух двоичных объектов. Сколько функций находится в пространстве гипотез, которое может быть показано с помощью следующего дерева?

Ответ лист сказать решение, как 16, но обязательство говорить об этом вопрос снят по причине неправильного ответа. Кто может добавить объяснение, почему это удалено? какая часть ответа неверна?

Answer 1

Число разделов, которые это дерево режет пространство гипотезы, равно количеству листьев (4). Это также является максимальным в этом случае, поскольку с двумя двоичными характеристиками общее количество уникальных входов составляет 2^2 или 4.

Answer 2

16? Ни за что. Честно говоря, вопрос нелогичен.

Количество функций, которые у вас есть в дереве решений (DT), соответствует максимальной глубине дерева, что является максимальным количеством вопросов, которые вы можете задать DT, чтобы смоделировать пространство объектов.

Это логическое следствие того, что в каждом узле DT выделяет пространство функций в соответствии с функцией.

Answer 3

В этом случае вы представили все возможные функции, которые могут быть представлены деревом решений. Таким образом, в пространстве гипотез есть 4 возможных точки.