Details

Title: Разработка инструментальных средств для извлечения моделей сценариев из слабоструктурированных текстов: выпускная квалификационная работа магистра: направление 02.04.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.04.02_02 «Проектирование сложных информационных систем»
Creators: Ковальчук Елизавета Владимировна
Scientific adviser: Самочадин Александр Викторович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Информационные системы; процесс; моделирование процессов; модель процесса; извлечение моделей процессов; обработка слабоструктурированных текстов; process; process modeling; process model; extraction of process models; processing of semi-structured texts
UDC: 004.7; 681.518
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 02.04.02
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/3/2023/vr/vr23-407
Rights: Доступ по паролю из сети Интернет (чтение)
Record key: ru\spstu\vkr\20678

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы: «Разработка инструментальных средств для извлечения моделей сценариев из слабоструктурированных текстов». Целью работы является разработка подхода к извлечению моделей сценариев из слабоструктурированных текстов на естественном языке и реализация инструментального средства, использующего предложенный подход для извлечения моделей сценариев. В работе рассмотрены способы получения моделей процессов (сценариев), проведен обзор работ, посвященных извлечению моделей процессов как из логов ИС, так и из текстов на естественном языке. Рассмотрены графические нотации для создания моделей сценариев, также рассмотрено понятие Process Mining и выделены сложности, которые возникают при анализе текстов на естественном языке. Предложен метод извлечения моделей процессов из слабоструктурированных текстов на естественном языке, особенностью подхода является создание описания сценария с помощью разработанного шаблона, помогающего пользователю преобразовывать неструктурированное описание сценария в структурированный вид. Реализовано инструментальное средство, в которое пользователь может загрузить описание сценария, созданное с помощью шаблона, и получить ориентированный граф, соответствующий загруженному процессу. В инструментальном средстве реализована функциональность, облегчающая работу пользователя при создании нового процесса с помощью шаблона. Работоспособность инструментального средства и корректное извлечение моделей сценариев из структурированных описаний были проверены на примерах. Приведен пример возможного расширения инструментального средства для работы с текстами на разных языках. Разработанный шаблонный подход извлечения моделей сценариев используется в инструменте имитационного моделирования. Возможно изменение полей шаблона в зависимости от информации, которую необходимо получить во время моделирования процесса.

Topic of the final qualifying work: «Development of tools for extracting scenario models from weakly structured texts». The aim of the work is to develop an approach for extracting scenario models from weakly structured texts in natural language, the implementation of an instrumental tool using the proposed approach for extracting scenario models. The work considers methods of obtaining process models (scenarios), a review of works devoted to extracting process models from both IP logs and natural language texts has been conducted. Graphical notations for creating scenario models are considered, the concept of Process Mining is also considered and the complexities that arise when analyzing texts in natural language are highlighted. A method of extracting process models from weakly structured texts in natural language is proposed, the peculiarity of the approach is to create a scenario description in natural language using a developed template that helps the user to transform an unstructured scenario description into a weakly structured form. A tool has been implemented into which the user can upload a natural language script description created using a template and get an oriented graph corresponding to the loaded process. The tool implements the ability to create new processes, this functionality facilitates the user's work when it is necessary to create a new process using a template. The operability of the tool and the correct extraction of scenario models from weakly structured texts in natural language were tested by examples. An example of a possible extension of the tool for working with texts in different languages is given. The developed template approach of extracting scenario models from weakly structured texts in natural language is used in the simulation modeling tool. It is possible to change the template fields depending on the information that needs to be obtained during the process simulation.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read
Internet Authorized users SPbPU Read
-> Internet Anonymous

Usage statistics

stat Access count: 21
Last 30 days: 0
Detailed usage statistics