Інформаційні технології пошуку та зберігання даних про графічні об’єкти на основі їх семантики
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Інформаційні технології пошуку та зберігання даних про графічні об’єкти на основі їх семантики
Information technologies of search and storage of data about graphic objects based on their semantic Информационные технологии поиска и хранения данных про графические объекты на основе их семантики |
|
| Creator |
Чаплагін, М.П.
|
|
| Subject |
інформаційна технологія
автоматизована система управління пошук графічних об’єктів семантична значущість information technology automatic management system graphic objects search semantic value информационная технология автоматизированная система управления поиск графических объектов семантическая значимость |
|
| Description |
В диссертации рассматриваются вопросы разработки методов хранения данных про графические объекты в хранилище данных для потребностей оператора АСУ потоками данных. В диссертации сформулированы основные подходы к решению проблемы уменьшения потоков данных в системах управления потоками данных, и организации поиска графических объектов используя их замену данными про графические объекты. Разработан метод представления данных про графические объекты, метод определения полноты и достаточности словаря графических элементов, метод определения семантической значимость и семантической противоречивости элементов описания графических объектов. Сформировано словарь графических элементов, среди которых выделены линия, кривая, круг, “почти” круг, треугольник, “почти” треугольник, четырёхугольник, “почти” четырёхугольник, многоугольник, “почти” многоугольник. Такой словарь даёт возможность определить семантическую значимость каждого элемента описания графического объекта, а также семантическую значимость описания графического объекта в целом. Такое представление данных про графический объект также позволяет организовать его повторное использование без проведения дополнительных вычислений, поскольку его можно сохранить в файловой системе хранилища данных в файле в формате XML. Хранение файлов семантических данных про графический объект позволяет организовать быстрый и эффективный поиск данных про графические объекты, с использованием разработанного алгоритма семантической фильтрации описей графических объектов. Процесс поиска представляет собой последовательное сравнение семантического описания запроса-образца с каждым семантическим описанием в хранилище. Поскольку для каждого графического объекта можно выделить три уровня детализации, то процесс сравнения также разделён на три этапа в зависимости от параметров сравнения объектов. Первый фильтр определяет совпадение подмножеств элементов образца и анализируемого описания. Второй семантический фильтр сравнивает семантическую значимость каждого набора элементов из описания. И третий семантический фильтр сравнивает семантическую значимость элементов соответствующих типов. В каждом следующем этапе принимают участие только те описания, которые прошли предыдущий фильтр. Разработанный метод представления данных про графические объекты даёт возможность уменьшить размер файлов, которые передаются между блоками системы для дальнейшей обработки почты в 10 раз. Эффективность первого семантического фильтра приближается к 90% , в то же время второй семантический фильтр признан неэффективным. Использование в алгоритме поиска только первого и третьего семантических фильтров позволило уменьшить время поиска в два раза без ухудшения результата.Dissertation theme is data about graphic objects storage methods development and semantic based search of data about graphic objects organization for automated system operator needs. In dissertation formulated basics decisions of data flow decrease issue in data flow control system, and graphic objects search organization using they replacement by data about graphic objects (DGO). Also in dissertation developed DGO representation method, determination of semantic graphic object dictionary entirety and sufficiency method, determination semantic value and semantic divisiveness of graphic object description elements method. Graphic elements dictionary developed, with selecting elements: line, curve, circle, fuzzy circle, triangle, fuzzy triangle, quadrangle, fuzzy quadrangle, polygon, fuzzy polygon. This dictionary allows quick and effective search for DGO organization, using developed graphic objects semantic definition filtration algorithm. Developed DGO representation method allows decrease file size that used in transition within system communication lines, about 10 times. First semantic filter efficiency is up to 90%, but second semantic filter efficiency found insufficient. Experiments prove, that using only first and third semantic filters in search procedures decreases search time 2 times without affecting final search result.Дисертація присвячена питанням організації пошуку даних про графічні об’єкти у сховищі даних на основі їх семантики для потреб оператора АСУ та розробки методів зберігання таких даних. У дисертації сформульовано основні підходи до вирішення проблеми зменшення потоків даних у системі управління потоками даних, та організації пошуку графічних об’єктів їх заміною даними про графічні об’єкти. Розроблено метод подання даних про графічні об’єкти, метод визначення повноти та достатності словника графічних елементів, метод визначення семантичної значущості та семантичної суперечності елементів опису графічних об’єктів. Сформовано словник графічних елементів, серед яких визначено лінію, криву, коло, «майже» коло, трикутник, «майже» трикутник, чотирикутник, «майже» чотирикутник, багатокутник, «майже» багатокутник. Такий словник дозволяє організувати швидкий та ефективний пошук даних про графічні об’єкти, з використанням розробленого алгоритму фільтрації семантичних описів графічних об’єктів. Розроблений метод подання даних про графічні об’єкти дозволяє зменшити розмір файлів, що передаються між блоками системи для подальшої обробки, до 10 разів. Ефективність першого семантичного фільтра наближається до 90%, в той же час другий семантичний фільтр визнаний неефективним. Використання в алгоритмі пошуку тільки першого та третього семантичних фільтрів дозволило зменшити час пошуку в два рази, без втрати результату.
|
|
| Date |
2010-04-26T11:53:23Z
2010-04-26T11:53:23Z 2008 |
|
| Type |
Autoreferat
|
|
| Identifier |
Чаплагін М.П. Інформаційні технології пошуку та зберігання даних про графічні об'єкти на основі їх семантики : автореферат дисертації кандидата технічних наук : 05.13.06 / М.П. Чаплагін ; Національний університет "Львівська політехніка".– Л., 2008.– 20 с.
http://ena.lp.edu.ua:8080/handle/ntb/3219 |
|
| Language |
ua
|
|
| Publisher |
Національний університет "Львівська політехніка"
|
|