Registration Number
0404U003473, Candidate dissertation
Status
к.ф.-м.н.
Date
24-09-2004
popup.evolution
.
Title
Pruned Binary Decision Tree Correction Models.
Author
Dyulicheva Yuliya Yuriivna,
popup.head Donskoy Vladimir Iosifovich
popup.opponent Кнопов Павло Соломонович
popup.opponent Бідюк Петро Іванович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Дисертаційна робота присвячена дослідженню й удосконаленню алгоритмів навчання і розпізнавання, заснованих на побудові бінарних розв'язуючих дерев (РД); розробці правил редукції бінарних розв'язуючих дерев, заснованих на оцінюванні кон'юнктивних закономірностей; створенню послідовної процедури синтезу сукупності розв'язуючих дерев - алгоритму синтезу емпіричного розв'язуючого лісу - і методів корекції сукупності редукованих бінарних розв'язуючих дерев як набору евристичних процедур прийняття рішень. Розроблено імовірнісний критерій відсікання (редукції) ребер бінарного розв'язуючого дерева, що мають число внутрішніх вершин, яке перевищує заданне значення рангу r. Розроблено методи побудови коректної сукупності розв'язуючих дерев (емпіричного розв'язуючого лісу), що забезпечують можливість точного настроювання на навчальну вибірку з одночасним дотриманням обмеження на ранг ребер РД. Отримано оцінку складності (VCD) емпіричного розв'язуючого лісу. Розроблено алгоритми корекції сукупності некоректних емпіричних розв'язуючих дерев, які забезпечують підвищення точності класифікації. Створене необхідне програмне забезпечення та проведено експерименти на реальних даних.
Registration Date
2004-10-01
popup.nrat_date
2020-04-04 / 2026-06-30