Деревья решений

Деревья решений - общие принципы работы

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

Деревья решений - C4.5 математический аппарат. Часть 1

Описание метода построения деревьев решений, который впервые был предложен Р. Куинленом (R. Quinlan). Этот метод используется в одном из лучших алгоритмов построения деревьев решений C4.5. 

Деревья решений - C4.5 математический аппарат. Часть 2

Вторая часть математического аппарата построения деревьев решений - алгоритм C4.5. Рассмотрены вопросы улучшенния критерия разбиения, работы с пропущенными данными и классификации новых примеров. 

Деревья решений - CART математический аппарат. Часть 1

Описание одного из наиболее популярных алгоритмов построения деревьев решений - CART (Classification And Regression Tree). Алгоритм, предложенный Бриманом и др. в 1984 году, предназначен для решения задач классификации и регрессии. Результатом его работы является бинарное дерево решений. 

Деревья решений - CART математический аппарат. Часть 2

Вторая часть описания матаппатара алгоритма CART. Описаны вопросы построения оптимального дерева, обработки пропущенных значений, отсечения ветвей, решения задачи регрессии.