Дюлічева Ю. Ю. Моделі корекції редукованих бінарних розв'язуючих дерев.

Дисертаційна робота присвячена дослідженню й удосконаленню алгоритмів навчання і розпізнавання, заснованих на побудові бінарних розв'язуючих дерев (РД); розробці правил редукції бінарних розв'язуючих дерев, заснованих на оцінюванні кон'юнктивних закономірностей; створенню послідовної процедури синтезу сукупності розв'язуючих дерев - алгоритму синтезу емпіричного розв'язуючого лісу - і методів корекції сукупності редукованих бінарних розв'язуючих дерев як набору евристичних процедур прийняття рішень. Розроблено імовірнісний критерій відсікання (редукції) ребер бінарного розв'язуючого дерева, що мають число внутрішніх вершин, яке перевищує заданне значення рангу r. Розроблено методи побудови коректної сукупності розв'язуючих дерев (емпіричного розв'язуючого лісу), що забезпечують можливість точного настроювання на навчальну вибірку з одночасним дотриманням обмеження на ранг ребер РД. Отримано оцінку складності (VCD) емпіричного розв'язуючого лісу. Розроблено алгоритми корекції сукупності некоректних емпіричних розв'язуючих дерев, які забезпечують підвищення точності класифікації. Створене необхідне програмне забезпечення та проведено експерименти на реальних даних.