Реєстраційний номер
0404U003473, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
24-09-2004
Статус
Захищена
Назва роботи
Моделі корекції редукованих бінарних розв'язуючих дерев.
Здобувач
Дюлічева Юлія Юріївна,
Керівник Донськой Володимир Йосипович
Опонент Кнопов Павло Соломонович
Опонент Бідюк Петро Іванович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
Дисертаційна робота присвячена дослідженню й удосконаленню алгоритмів навчання і розпізнавання, заснованих на побудові бінарних розв'язуючих дерев (РД); розробці правил редукції бінарних розв'язуючих дерев, заснованих на оцінюванні кон'юнктивних закономірностей; створенню послідовної процедури синтезу сукупності розв'язуючих дерев - алгоритму синтезу емпіричного розв'язуючого лісу - і методів корекції сукупності редукованих бінарних розв'язуючих дерев як набору евристичних процедур прийняття рішень. Розроблено імовірнісний критерій відсікання (редукції) ребер бінарного розв'язуючого дерева, що мають число внутрішніх вершин, яке перевищує заданне значення рангу r. Розроблено методи побудови коректної сукупності розв'язуючих дерев (емпіричного розв'язуючого лісу), що забезпечують можливість точного настроювання на навчальну вибірку з одночасним дотриманням обмеження на ранг ребер РД. Отримано оцінку складності (VCD) емпіричного розв'язуючого лісу. Розроблено алгоритми корекції сукупності некоректних емпіричних розв'язуючих дерев, які забезпечують підвищення точності класифікації. Створене необхідне програмне забезпечення та проведено експерименти на реальних даних.
Дата реєстрації
2004-10-01
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30