Библиотека диссертаций Украины Полная информационная поддержка
по диссертациям Украины
  Подробная информация Каталог диссертаций Авторам Отзывы
Служба поддержки




Я ищу:
Головна / Технічні науки / Системи та засоби штучного інтелекту


Радивоненко Ольга Сергіївна. Моделі та методи нечіткого кластерного аналізу даних в умовах невизначеності : Дис... канд. наук: 05.13.23 - 2008.



Анотація до роботи:

Радивоненко О.С. Моделі та методи нечіткого кластерного аналізу даних в умовах невизначеності. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.23 – системи та засоби штучного інтелекту. – Національний аерокосмічний університет ім. М.Є. Жуковського «Харківський авіаційний інститут», Харків, 2008.

Дисертацію присвячено розробці моделей та інтелектуальних методів кластерного аналізу даних, що дозволяють проводити класифікацію даних в умовах апріорної невизначеності щодо структури розбиття й кількості кластерів, а також врахувати інтуїтивне уявлення про групування даних, тим самим забезпечуючи підвищення якості класифікації.

У дисертації запропоновано метод нечіткого кластерного аналізу даних на підставі розбиття множини на класи еквівалентності за нечітким відношенням і модель формування ознакового простору в задачах кластерного аналізу зображень, яка на відміну від існуючих використовує хаотичні відображення, що дає можливість істотно знизити кореляційні залежності між елементами зображень. Результати, які отримано, розширено на класи задач стиснення й кодування графічної інформації, формування апроксимаційних нечітких моделей складних об'єктів і методи оброблення часових рядів біомедичних даних, що дозволило підвищити якість групування даних в умовах апріорної невизначеності щодо структури розбиття та кількості кластерів.

Синтезовані моделі й методи підтвердили свою ефективність при створенні систем аналізу біомедичної інформації для виділення груп епідемічних даних при розрахунках толерантних меж неепідемічної захворюваності на грип та гострі респіраторні вірусні інфекції, при створенні систем підтримки проектних рішень на стадії ескізного проектування авіаційних газотурбінних двигунів для формування апроксимаційної нечіткої моделі двигуна, а також в системах аналізу візуальної інформації для кодування та стиснення зображень.

У дисертаційній роботі наведено результати, які відповідно до поставленої мети є вирішенням актуальної задачі розробки математичних моделей і методів нечіткого кластерного аналізу даних в умовах невизначеності. Під час проведення дисертаційних досліджень отримано такі основні результати:

1. Проведено науковий аналіз стану проблеми інтелектуального забезпечення задач кластеризації й грануляції даних. Розглянуто методи інтелектуального аналізу даних, що існують, а також особливості їх застосування в задачах кластерного аналізу, відзначено основні переваги й недоліки існуючих методів. Проведено аналіз і класифікацію типів невизначеності, що виникають в задачах кластерного аналізу. Внаслідок аналізу виявлено, що якість вирішення задачі кластеризації значною мірою залежить від обмежень, що виходять з припущень щодо структури даних та кількості кластерів, зроблено висновок стосовно необхідності розробки методів, які не потребують апріорної інформації про досліджувані дані з метою підвищення ефективності вирішення задачі кластеризації.

2. Вперше запропоновано метод нечіткого кластерного аналізу, який характеризується відсутністю апріорних припущень щодо структури даних і кількості кластерів. Запропонований метод основано на попередній процедурі розбиття множини за нечітким відношенням і подальшій агломеративній процедурі об'єднання отриманих кластерів, що дозволяє врахувати інтуїтивне уявлення про групування даних, тим самим забезпечуючи підвищення якості розбиття.

3. Розглянуто питання розширення методів нечіткого кластерного аналізу на класи задач стиснення і кодування графічної інформації, а також проблеми формування ознакових просторів при вирішенні таких задач. Запропоновано модель формування ознакового простору з використанням хаотичних відображень, що дає можливість істотно знизити кореляційні залежності між елементами зображень, а також підвищити валідність процедур подальшого аналізу візуальної інформації.

4. На основі аналізу існуючих методів стиснення та кодування зображень зроблено висновок про те, що ефективність систем стиснення графічної
інформації можна підвищити шляхом використання підходів, які базуються на комбінації незалежних методів скорочення надмірності. Набув подальшого
розвитку метод стиснення зображень, який відрізняється застосуванням моделі


оберненого хаотичного відображення при формуванні ознакових просторів і подальшої нечіткої автоматичної класифікації фрагментів, що забезпечує підвищення якості інтерпретації даних за рахунок їх декореляції.

5. Проведено моделювання прикладних предметно-орієнтованих методів. Розглянуто проблеми, які виникають на ранніх стадіях проектування складних об'єктів, зроблено висновок про те, що нечіткі правила для апроксимації області допустимих параметрів об'єктів можна синтезувати за наслідками нечіткої кластеризації. Набули подальшого розвитку методи формування апроксимаційної нечіткої моделі складних об'єктів, які відрізняються застосуванням запропонованого методу нечіткого кластерного аналізу даних для побудови таблиці лінгвістичних правил, що дозволяє скоротити час розрахунків, залишаючи припустиму точність.

6. Розглянуто чинники, що призводять до невизначеності при вирішенні задач аналізу біомедичної інформації. Із використанням розробленого методу нечіткого кластерного аналізу вдосконалено метод оброблення часових рядів біомедичних даних шляхом додавання етапу попередньої нечіткої кластеризації для розбиття даних на класи для подальшого аналізу й розрахунків, що забезпечує більш високу точність отриманих результатів за умов невизначеності щодо природи явища, яке вивчається.

7. Результати теоретико-експериментальних досліджень реалізовано й впроваджено у вигляді прикладних і дослідницьких програмних комплексів «Інформаційна система епідеміологічного нагляду за захворюваністю на ГРВІ та грип», «Комп'ютерна інтерактивна система підтримки прийняття рішень вибору параметрів вузлів авіаційних газотурбінних двигунів», а також використовуються в навчальному процесі на кафедрі інформатики Національного аерокосмічного університету ім. М.Є. Жуковського «ХАІ» при викладанні дисциплін «Аналіз даних» та «Обчислювальний інтелект».

Публікації автора:

1. Соколов А.Ю. Информационная поддержка технологии концептуального проектирования сложных систем / А.Ю. Соколов, Н.С. Бакуменко, О.С. Радивоненко // Радиоэлектронные и компьютерные системы. – Х.: НАКУ ХАИ, 2003. – Вып. 1. – С. 56-60.

2. Иванов В.Г. Комбинированный подход к кодированию изображений на основе нечеткой классификации фрагментов / В.Г. Иванов, О.С. Радивоненко // Технологии и конструирование в электронной аппаратуре. – О.: Нептун-Технология, 2006. – № 6 (66). – С. 26-29.

3. Соколов А.Ю. Методы анализа временных рядов в задачах прогнозирования вспышек эпидемий инфекционных заболеваний / А.Ю. Соколов, О.С. Радивоненко, Т.В. Корчак // Радиоэлектронные и компьютерные системы. – Х.: НАКУ ХАИ, 2007. – № 2 (21) . – С. 36-41.

4. Информационная система поддержки принятия решений при выборе


параметров авиационных двигателей на этапе эскизного проектирования / [А.Ю. Соколов, М.Л. Угрюмов, О.С. Радивоненко, Н.С. Бакуменко ] // Авіаційно-космічна техніка і технологія: зб. наук. пр. – Х.: НАКУ ХАІ, 2001. – Вип. 23. – С. 104-107.

5. Радивоненко О.С. Обработка данных при эскизном проектировании авиационных двигателей / О.С. Радивоненко // Авіаційно-космічна техніка і технологія: зб. наук. пр. – Х.: НАКУ ХАІ, 2002. – Вип. 27. – С. 183-186.

6. Логвиненко О.С. Использование методов имитационного моделирования для исследования процессов / О.С. Логвиненко, О.В. Ситников // Вiсник Харкiвського державного полiтехнiчного унiверситету: зб. наук. пр. – Х.: ХДПУ, 1999. – Вип. 72. – С. 43-49.

7. А. с. 21037 Україна, Комп'ютерна програма «Компьютерная интерактивная система поддержки принятия решений при выборе параметров узлов авиационных газотурбинных двигателей "MotorPro"» / О.С. Радивоненко, К.М. Угрюмова, Н.С. Бакуменко. – Зареєстр. в Держ. департ. інтелект. власн. Мін. осв. і науки Укр. 26.06.2007.

8. А. с. 23449 Україна, Комп'ютерна програма «Інформаційна система епідеміологічного нагляду за захворюваністю на ГРВІ та грип "EpidObserve"» / О.Ю. Соколов, Т.О. Чумаченко, Л.О. Клещар, О.С. Радивоненко, В.В. Якубовський, Є.В. Ганчин. – Зареєстр. в Держ. департ. інтелект. власн. Мін. осв. і науки Укр. 17.01.2008.

9. Радивоненко О.С. Принципы интеллектуальной поддержки начальных стадий проектирования авиационных двигателей на основе технологии Data mining / О.С. Радивоненко // Вісник Харківського національного університету. – Х.: ХНУ, 2002. – Вип. 551. – Ч. 1. – С. 229-233.

10. Radivonenko O. Analysis and data processing at the stage of conceptual designing of complex objects / А. Sokolov, O. Radivonenko, N. Bakumenko // EUSFLAT: proceedings of Third Conference of the Europian Society for Fuzzy Logic and Technology, September 10-12, 2003. – Zittau, Germany, 2003. – P. 544-549.

11. Radivonenko O. Chaotic fuzzy classification in image compression / А. Sokolov, O. Radivonenko // Proceedings of 12-th East-West Fuzzy Colloquium, September 21-23, 2005. – Zittau, Germany, 2005. – P. 279-282.

12. Совершенствование системы эпидемиологического надзора за ОРВИ и гриппом в Харькове на основе информационных технологий / [Т.А. Чумаченко, Л.А. Клещар, А.В. Советникова, О.С. Радивоненко ] // Эпидемиология, экология и гигиена: сб. материалов IX итоговой регион. науч.-практ. конф. – Х.: Харьк. обл. сан.-эпид. станция, 2006. – Ч. 2. – С. 56-61.

13. Радивоненко О.С. Анализ и обработка данных при эскизном проектировании авиационных двигателей / О.С. Радивоненко // Інтегровані комп'ютерні технології в машинобудуванні: матеріали Міжнар. наук.-техніч. конфер. – Х.: НАКУ ХАІ, 2001. – С. 155.

14. Радивоненко О.С. Автоматизированная система поддержки принятия решений при выборе параметров авиационных двигателей на этапе теоретического проектирования / Н.С. Бакуменко, О.С. Радивоненко // Радиоэлектроника и молодежь в ХХІ веке: материалы 7-го Междунар. молодеж. форума, 22-24 апр. 2003 г. – Х.: ХНУРЭ, 2003. – С. 333.

15. Радивоненко О.С. Методы анализа временных рядов на основе хаотического поведения нечетких моделей в задачах прогнозирования вспышек эпидемий / О.С. Радивоненко, Т.В. Корчак // Інтегровані комп'ютерні технології в машинобудуванні: матеріали Міжнар. наук.-техніч. конф. – Х.: НАКУ ХАІ, 2006. – С. 209.

16. Радивоненко О.С. Кодирование изображений на основе нечеткой классификации фрагментов / В.Г. Иванов, О.С. Радивоненко // Современные информационные и электронные технологии: тр. 7-й Междунар. науч.-практ. конф. (СИЭТ-2006), 22-26 мая 2006 г. – О.: ОНПУ, 2006. – С. 45.

17. Соколов А.Ю. Анализ и прогнозирование эпидемических ситуаций с помощью нечетких моделей / А.Ю. Соколов, О.С. Радивоненко, Т.В. Корчак // Интеллектуальные системы в промышленности и образовании: материалы
I Междунар. науч.-технич. конф., 7-9 октября 2007 г. – Сумы: СумДУ, 2007. – С. 160-161.

18. Радивоненко О.С. Использование нечеткой логики в задачах анализа динамики эпидемических процессов / Т.В. Корчак, О.С. Радивоненко // Інтегровані комп'ютерні технології в машинобудуванні: матеріали Міжнар. наук.-техніч. конф., 13-16 листоп. 2007 р. – Х.: НАКУ ХАІ, 2007. – С. 262.