Методы и модели анализа данных: olap и Data Mining

Глава 5. Классификация и регрессия
................................................................ 95
5.1. Постановка задачи ...................................................................................................... 95
5.2. Представление результатов ........................................................................................ 96
5.2.1. Правила классификации .........................................................................................96
5.2.2. Деревья решений ......................................................................................................97
5.2.3. Математические функции .......................................................................................99
5.3. Методы построения правил классификации ........................................................... 99
5.3.1. Алгоритм построения 1-правил..............................................................................99
5.3.2. Метод Naive Bayes .................................................................................................. 101
5.4. Методы построения деревьев решений .................................................................. 104
5.4.1. Методика "разделяй и властвуй" .......................................................................... 104
5.4.2. Алгоритм покрытия ............................................................................................... 112
5.5. Методы построения математических функций ..................................................... 117
5.5.1. Общий вид .............................................................................................................. 117
5.5.2. Линейные методы. Метод наименьших квадратов............................................ 119
5.5.2. Нелинейные методы .............................................................................................. 120
5.5.3. Support Vector Machines (SVM) ............................................................................ 121
5.6. Карта Кохонена ......................................................................................................... 124
Выводы .............................................................................................................................. 128