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

Чаплагін М.П. Інформаційні технології пошуку та зберігання даних про графічні об’єкти на основі їх семантики. Рукопис. Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю -05.13.06 – інформаційні технології, Національний університет «Львівська політехніка», 2008.

Дисертація присвячена питанням організації пошуку даних про графічні об’єкти у сховищі даних на основі їх семантики для потреб оператора АСУ та розробки методів зберігання таких даних. У дисертації сформульовано основні підходи до вирішення проблеми зменшення потоків даних у системі управління потоками даних, та організації пошуку графічних об’єктів їх заміною даними про графічні об’єкти. Розроблено метод подання даних про графічні об’єкти, метод визначення повноти та достатності словника графічних елементів, метод визначення семантичної значущості та семантичної суперечності елементів опису графічних об’єктів. Сформовано словник графічних елементів, серед яких визначено лінію, криву, коло, «майже» коло, трикутник, «майже» трикутник, чотирикутник, «майже» чотирикутник, багатокутник, «майже» багатокутник. Такий словник дозволяє організувати швидкий та ефективний пошук даних про графічні об’єкти, з використанням розробленого алгоритму фільтрації семантичних описів графічних об’єктів. Розроблений метод подання даних про графічні об’єкти дозволяє зменшити розмір файлів, що передаються між блоками системи для подальшої обробки, до 10 разів. Ефективність першого семантичного фільтра наближається до 90%, в той же час другий семантичний фільтр визнаний неефективним. Використання в алгоритмі пошуку тільки першого та третього семантичних фільтрів дозволило зменшити час пошуку в два рази, без втрати результату.

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

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

2. Побудовано семантичний словник на основі формальних граматик, який включає головні ознаки графічних об’єктів, їхні атрибути та ієрархію і використовується для визначення семантичної значущості елементів об’єктів.

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

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

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

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

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

1. Чаплагін М. П. Методи представлення даних в блочних проектах / М. П. Чаплагін // Моделювання та інформаційні технології: зб. наук. пр. ІПМЕ НАН України. – 2004. – Вип.27. – С.161-165.

2. Чаплагін М. П. Застосування методів вейвлет-перетворення для представлення і обробки мультимедійних даних в блочних проектах / М. П. Чаплагін // Зб. наук. пр. ІПМЕ НАН України. – 2005. – Вип.28. – С.118-124.

3. Чаплагін М. П. Класифікація методів і алгоритмів подання мультимедійних даних в блочних проектах / М. П. Чаплагін // Моделювання та інформаційні технології: Зб. наук. пр. ІПМЕ НАН України. – 2005. – Вип.29. – С.169-176.

4. Нога А. Ю. Представлення нечітких понять в гібридній експертній системі / А. Ю. Нога, М. П. Чаплагін // Зб. наук. пр. ІПМЕ НАН України. – 2005 – Вип.30. – С.126-132.

5. Медиковський М. О. Застосування семантичного підходу до аналізу графічних об’єктів / М. О. Медиковський, М. П. Чаплагін // Вісник Нац. ун-ту ”Львівська політехніка”: Комп’ютерні науки та інформаційні технології – 2006. – № 565. – С.150-155.

6. Медиковський М. О. Метод розроблення словника для побудови семантичного опису графічного об’єкта / М. О. Медиковський, М. П. Чаплагін // Вісник НУ „Львівська політехніка”: Комп’ютерні науки та інформаційні технології – 2007 – № 598 – С.149-153.

7. Тимченко О. В. Оцінювання вмісту графічного об’єкту на основі його семантики та її використання для організації пошуку графічних об’єктів в АСУ потоками даних / О. В. Тимченко, М. П. Чаплагін // Зб. наук. пр. ІПМЕ НАН України. – 2007 – Вип.39. – С.12-16.

8. Медиковський М. О. Визначення ефективності методу семантичного пошуку графічних об’єктів / М. О. Медиковський, О. В. Тимченко, М. П. Чаплагін // Зб. наук. пр. ІПМЕ НАН України. – 2007 – Вип.41. – С.84-98.

9. Web-сайт як блочний проект : матеріали науково-методичної конференції [„Сучасні проблеми телекомунікацій і підготовка фахівців в галузі телекомункацій – 2005”], (Львів, 17-20 жовт. 2005 р.) / Львівське обл. наук.-тех. тов. радіотехніки, радіоелектроніки і зв’язку, Львівська дирекція ВАТ „Укртелеком”, Національний університет „Львівська Політехніка”. – Львів: Національний університет „Львівська політехніка”, 2005. – С.7-8.

10. Semantic approach usage for graphic object analysis : proceedings of the international conference on computer science and information technologies Computer Science & Information Technologies [“computer science and engineering 2006”], (Lviv, 11-13 Jctober 2006) / Lviv Politechnik National University. – Lviv: Lviv Politechnik National University. – 2006. P. 128-129.

11. Semantic dictionary development method for building graphic object’s semantic description : proceedings of the international conference on computer science and information technologies Computer Science & Information Technologies [“The Experience of Designing and Application of CAD Systems in Microelectronics”], (Lviv-Polyana, 20-24 February 2007) / Lviv Politechnik National University. – Lviv: Lviv Politechnik National University, 2007. - P. 541.

12. Організація пошуку відомостей про графічні об’єкти в АСУ потоками даних на основі оцінювання семантики їх вмісту : матеріали науково-практичної конференції [„Сучасні проблеми телекомунікацій – 2007”], (Львів, 18-20 жовтня 2007 р.) / Львівське обл. наук.-тех. тов. радіотехніки, радіоелектроніки і зв’язку, Львівська дирекція ВАТ „Укртелеком”, Національний університет „Львівська Політехніка”. – Львів: Національний університет „Львівська політехніка”, 2007 р. – С.36-39.

13. Розроблення семантичних фільтрів для організації пошуку графічних об’єктів в автоматизованих системах управління потоками даних : матеріали XXVI Науково-практичної конференції [„Моделювання”], (Київ, 12-13 січня 2007 р.) / ІПМЕ ім. Г.Є.Пухова. – К.: ІПМЕ ім. Г.Є.Пухова 2007. – С.75-76.