Головна Головна -> Реферати українською -> Дисертації та автореферати -> МОДЕЛІ КОРЕКЦІЇ РЕДУКОВАНИХ БІНАРНИХ РОЗВ’ЯЗУЮЧИХ ДЕРЕВ

МОДЕЛІ КОРЕКЦІЇ РЕДУКОВАНИХ БІНАРНИХ РОЗВ’ЯЗУЮЧИХ ДЕРЕВ

Назва:
МОДЕЛІ КОРЕКЦІЇ РЕДУКОВАНИХ БІНАРНИХ РОЗВ’ЯЗУЮЧИХ ДЕРЕВ
Тип:
Реферат
Мова:
Українська
Розмiр:
16,90 KB
Завантажень:
369
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11 
НАЦІОНАЛЬНА АКАДЕМІЯ НАУК УКРАЇНИ
ІНСТИТУТ КІБЕРНЕТИКИ ім. В.М. Глушкова
ДЮЛІЧЕВА Юлія Юріївна
 
УДК 519.68
МОДЕЛІ КОРЕКЦІЇ
РЕДУКОВАНИХ БІНАРНИХ РОЗВ’ЯЗУЮЧИХ ДЕРЕВ
01.05.01 - Теоретичні основи інформатики та кібернетики
АВТОРЕФЕРАТ
дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
Київ - 2004 р.


Дисертацією є рукопис.
Робота виконана в Таврійському національному університеті
ім. В.І. Вернадського, м. Сімферополь.
Науковий керівник доктор фізико-математичних наук, професор
Донськой Володимир Йосипович, завідувач
кафедри інформатики, декан факультету
математики та інформатики Таврійського
національного університету ім. В.І. Вернадського
Офіційні опоненти: доктор фізико-математичних наук, професор
Кнопов Павло Соломонович, завідувач
відділом математичних методів
дослідження операцій, Інститут кібернетики
ім. В.М. Глушкова НАН України
доктор технічних наук, професор
кафедри математичних методів системного
аналізу Бідюк Петро Іванович, Інститут
прикладного системного аналізу НАН України
та Міністерства освіти і науки України
Провідна установа Київський національний університет ім. Тараса
Шевченка, кафедра системного аналізу
та теорії прийняття рішень, м. Київ
Захист відбудеться “24” вересня 2004 р. о 11 годині
на засіданні спеціалізованої вченої ради Д 26.194.02 в Інституті
кібернетики ім. В.М. Глушкова НАН України, 03022, м. Київ,
просп. Глушкова, 40.
З дисертацією можна ознайомитись в науково-технічному
архіві Інституту кібернетики ім. В.М. Глушкова НАН України,
03022, м. Київ, просп. Глушкова, 40.
Автореферат розісланий “25” червня 2004 р.
Учений секретар
спеціалізованої вченої ради В.Ф. Синявський
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Дисертаційна робота присвячена дослідженню й удосконаленню алгоритмів навчання і розпізнавання, заснованих на побудові бінарних розв’язуючих дерев; розробці обґрунтованих правил редукції бінарних розв’язуючих дерев, заснованих на оцінюванні кон’юнктивних закономірностей; створенню послідовної процедури синтезу сукупності розв’язуючих дерев - алгоритму синтезу емпіричного розв’язуючого лісу - і методів корекції сукупності редукованих розв’язуючих дерев як набору евристичних процедур прийняття рішень.
Актуальність теми. Задача навчання розпізнаванню за прецедентами є однією з центральних задач кібернетики. Фахівців у галузі розпізнавання образів розв’язуючі дерева (РД) приваблюють можливістю “стислого” опису заданої численності навчальних прецедентів, простотою програмної реалізації РД. На фоні інших класифікуючих моделей розв’язуючі дерева вигідно виділяються можливістю подання виявлених емпіричних закономірностей у вигляді, що легко сприймається та інтерпретується фахівцями різних галузей знань. Важливим є і той факт, що РД дозволяють виявляти інформативні підсистеми ознак з їхньої вихідної сукупності, звертаючи увагу дослідника на сховані зв’язки між об’єктами.
Розв’язуючі дерева є найважливішим інструментом реалізації алгоритмічних відображень, що апроксимують початкову (прецедентну) інформацію, і засобом синтезу структурних моделей закономірностей. Починаючи від перших наукових праць Ховленда (Hoveland), Ханта (Hunt) і А.Ш. Блоха в 50-60-х роках XX століття, дослідники і розроблювачі інформаційних систем в усьому світі донині активно вивчають методи аналізу, синтезу і редукції РД і публікують результати з теорії та практичного використання розв’язуючих дерев. У зв’язку з небажаністю ускладнення РД у результаті “перенастроювання” на навчальну вибірку, особливо актуальною є проблема обґрунтування обмеження складності розв’язуючих дерев. Ця проблема з точки зору структури РД пов’язана з редукцією розв’язуючих дерев.
Однак більшість існуючих алгоритмів синтезу і редукції РД засновані на інтуїтивних міркуваннях дослідників і не мають чіткого математичного обґрунтування. У дисертації наведено теоретичне узагальнення і нове рішення наукової проблеми розробки математично обґрунтованих методів редукції РД і корекції редукованих дерев, як методів виявлення нових структурних закономірностей у даних, шляхом побудови сукупності розв’язуючих дерев досить простої структури.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11 



Реферат на тему: МОДЕЛІ КОРЕКЦІЇ РЕДУКОВАНИХ БІНАРНИХ РОЗВ’ЯЗУЮЧИХ ДЕРЕВ

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок