Search academic texts

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