|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Искусственный интеллект, инженерия данных и знаний
Извлечение семантической информации из графических схем
В. В. Миронов, А. С. Гусаренко, Г. А. Тугузбаев ФГБОУ ВО Уфимский государственный авиационный технический университет (УГАТУ)
Аннотация:
Рассматривается задача извлечения семантической информации из электронного документа, заданного в формате векторной графики и содержащего графическую модель (схему), построенную с помощью графического редактора. Задача состоит в программном извлечении определенных структурных и параметрических свойств схемы и занесении их в базу данных для последующего использования. На основе проведенного анализа возможностей графических редакторов сделан вывод об актуальности этой задачи для универсальных редакторов, не привязанных к конкретным графическим нотациям и использующих открытые графические форматы документов, что допускает программную обработку. Предлагаемый подход рассматривает графические документы на трёх уровнях абстракции: концептуальном (семантические свойства схемы), логическом (представление семантических свойств на внутреннем уровне документа) и физическом (внутренняя организация графического документа). Решение задачи основано на построении концептуально-логического отображения, то есть отображения концептуальной модели схемы в логическую модель графического документа с учетом его физической модели. В рамках подхода разработан алгоритм построения указанного отображения, представленный в виде объектно-ориентированного псевдокода. Исследование внутренней разметки в открытых графических форматах позволило построить модели идентификации элементов схемы и их соединений между собой, что необходимо для конкретного применения алгоритма. Получены выражения для адресации элементов схемы и доступа к их свойствам. Предложенный подход реализован на основе ситуационно-ориентированной парадигмы, в рамках которой процесс извлечения управляется иерархической ситуационной моделью. Обрабатываемые данные задаются в ситуационной модели в виде виртуальных документов, отображаемых на разнородные внешние источники данных. Для решаемой задачи рассматривается отображение на два варианта форматов векторной графики: на «плоский» файл разметки и на набор таких файлов в электронном архиве. Практическое использование результатов иллюстрируется на примере извлечения семантической информации из графических моделей, разрабатываемых на различных этапах проектирования баз данных.
Ключевые слова:
блок-схема, векторная графика, ситуационно-ориентированная парадигма, ситуационная модель, виртуальный документ, извлечения устройств.
Образец цитирования:
В. В. Миронов, А. С. Гусаренко, Г. А. Тугузбаев, “Извлечение семантической информации из графических схем”, Информатика и автоматизация, 20:4 (2021), 940–970
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy1171 https://www.mathnet.ru/rus/trspy/v20/i4/p940
|
Статистика просмотров: |
Страница аннотации: | 76 | PDF полного текста: | 97 |
|