Дерево решений - эт чего такое? (человеческим языком, пожалуйста)))

В практической жизни - это графический план, проект. Корнем дерева окажется желаемый результат. Предположим: Выйти замуж. О корней начнут произрастать ветви: заказать платье, пригласить подруг, сообщить маме, выбрать ресторан.... Да, еще нужно найти жениха. Дальше развиваете каждую тему отдельно. Главные ветви начнут сами ветвиться и обрастать "листьями". На каждом листочке очень конкретный пункт плана. Скажем, пригласить подруг: список, телефоны, адреса, заказать пригласительные билеты, адреса типпографий, поручить Васе, Вася потребует поцелуй - согласиться или отказать? и тд. . По мере исполнения листочки "обрываются", веточки "спиливаются".. Неприемлемое, отпавшее по спискам тоже обрезайте. При правильном планировании к назначенному сроку должен остаться первый пункт плана.

алгоритм

Деревья принятия решений обычно используются для решения задач классификации данных или, иначе говоря, для задачи аппроксимации заданной булевой функции. Ситуация, в которой стоит применять деревья принятия решений, обычно выглядит так: есть много случаев, каждый из которых описывается некоторым конечным набором дискретных атрибутов, и в каждом из случаев дано значение некоторой (неизвестной) булевой функции, зависящей от этих атрибутов. Задача — создать достаточно экономичную конструкцию, которая бы описывала эту функцию и позволяла классифицировать новые, поступающие извне данные.

Дерево принятия решений — это дерево, на ребрах которого записаны атрибуты, от которых зависит целевая функция, в листьях записаны значения целевой функции, а в остальных узлах — атрибуты, по которым различаются случаи.