?
On the efficient application of Aho-Corasick algorithm in process mining
P. 371-377.
Кончагин А. М., Каленкова А. А.
В этой статье представлен метод поиска подтрасс в логах событий информационнных сиситем. Предложенный метод основан на использовании алгоритма Ахо-Корасик и является его расширением для одновременного поиска в нескольких трассах лога событий. Нами была проведена оценка вычислительной стложности алгоритма. Кроме того, предлагаемый подход был реализован и протестирован на реальных логах событий информационных систем. Было показано, что он позволяет сокращать время поиска для логов событий, содержащих большое количество схожих трасс.
Ключевые слова: process miningжурналы событийevent logsконечные автоматы finite-state machineалгоритм Ахо-КорасикAho-Corasick algorithm
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Vol. 10716. , Cham : Springer, 2018
Мицюк А. А., Шугуров И. С., Моделирование и анализ информационных систем 2014 Т. 21 № 4 С. 181-198
Извлечение процессов (process mining) -- новая и активно развивающаяся область исследований, тесно связанная с управлением процессами, формальными моделями процессов и извлечением данных (data mining). Одна из основных задач извлечения процессов -- синтез (извлечение) модели процесса на основании анализа журнала событий. Разработан широкий спектр алгоритмов для извлечения, анализа и усовершенствования моделей процессов. Журналы событий реальных систем ...
Добавлено: 20 октября 2014 г.
Бегичева А. К., Ломазова И. А., Modeling and Analysis of Information Systems 2015 Vol. 22 No. 3 P. 392-403
Process mining – это технология, которая посредством извлечения данных из журнала событий предоставляет различные методы для исследования реального процесса, его улучшения и контроля над ним. В данной статье мы рассматриваем проблему проверки соответствия между высокоуровневой моделью процесса и журналом событий. Проверка соответствия интенсивно изучается в рамках process mining, но в литературе можно найти только методы, ...
Добавлено: 5 августа 2015 г.
Брейман А. Д., Богословский Е. М., Прикаспийский журнал: управление и высокие технологии 2014 № 2 (26) С. 127-137
Журналы событий, сохраняемые современными информационными и техническими системами, как правило, содержат достаточно данных для автоматизированного восстановления моделей соответствующих процессов. Разработано множество алгоритмов для построения моделей процессов, проверки соответствия фактического поведения системы модельному, сравнения моделей процессов, и т.д. Однако возможность быстрого анализа выбираемых пользователями частей журнала до сих пор не нашла полноценной реализации. В статье описан ...
Добавлено: 27 февраля 2014 г.
Шаимов Н. Д., Ломазова И. А., Мицюк А. А. и др., Моделирование и анализ информационных систем 2022 Т. 29 № 4 С. 286-314
Современный образовательный процесс предполагает использование электронных образовательных сред. Это специальные информационные системы, которые являются как средством для хранения учебных материалов, так и инструментом для проведения проверочных работ, сбора домашних заданий, ведения журнала оценок, совместной работы. Такие среды производят большое количество данных о поведении учащихся и преподавателей в рамках учебного процесса. В данной работе предлагается подход, ...
Добавлено: 14 октября 2022 г.
Платунов А. И., Лядова Л. Н., В кн. : ТЕХНОЛОГИИ РАЗРАБОТКИ ИНСТРУМЕНТАЛЬНЫХ СРЕДСТВ (ТРИС-2023): материалы конференции. : Таганрог : Издательство ЮФУ, 2023. С. 113-122.
Цель проекта – разработка средств генерации и обработки журналов событий с использованием дополнительных атрибутов для анализа процессов с помощью средств Process Mining. Реализация основана на принципах low-code. Это обеспечивает пользователей, не владеющих навыками программирования, возможностью разрабатывать собственные правила обработки данных для формирования и предобработки журналов событий с дополнительными атрибутами. Ядро системы – многоаспектная онтология, включающая ...
Добавлено: 16 декабря 2023 г.
Лядова Л. Н., Платунов А. И., Информатизация и связь 2024 № 1 С. 84-89
Резюме. Цель проекта – разработка средств генерации и предобработки журналов событий для анализа процессов с помощью методов Process Mining. Подход к реализации основан на принципах low-code. Пользователи должны иметь возможность разрабатывать собственные правила формирования и обработки журналов событий, включающих дополнительные атрибуты, – событийных рядов. В основе – многоаспектная онтология, включающая описания правил (функций) и данных. ...
Добавлено: 19 января 2024 г.
Begicheva A.K., Lomazova I.A., Modeling and Analysis of Information Systems 2017 Vol. 24 No. 2 P. 125-140
Добавлено: 6 мая 2017 г.
Каленкова А. А., TU/e Eindhoven, 2018
Добавлено: 14 июня 2018 г.
Каленкова А. А., Ломазова И. А., ван дер Аалст В., , in : Application and Theory of Petri Nets and Concurrency. 35th International Conference, PETRI NETS 2014, Tunis, Tunisia, June 23-27, 2014, Proceedings. Vol. 8489: Lecture Notes in Computer Science.: Berlin : Springer, 2014. P. 71-90.
Добавлено: 3 июля 2014 г.
Таранцова П. Д., Каленкова А. А., , in : Analysis of Images, Social Networks and Texts. 7th International Conference AIST 2018. : Springer, 2018. P. 274-280.
Добавлено: 15 октября 2018 г.
Шугуров И. С., Мицюк А. А., , in : Proceedings of the 8th Spring/Summer Young Researchers’ Colloquium on Software Engineering (SYRCoSE 2014). : M. : -, 2014. P. 88-95.
Process mining is a relatively new research area aiming to extract process models from event logs of real systems. A lot of new approaches and algorithms are developed in this field. Researches and developers usually have a need to test end evaluate the newly constructed algorithms. In this paper we propose a new approach for ...
Добавлено: 3 июня 2014 г.
Нестеров Р. А., Bernardinello L., Ломазова И. А. и др., Software and Systems Modeling 2023 Vol. 22 P. 351-375
Добавлено: 5 мая 2022 г.
Davydova K. V., Shershakov S. A., Proceedings of the Institute for System Programming of the RAS 2016 Vol. 28 No. 3 P. 85-102
Добавлено: 18 ноября 2016 г.
Pavel Pertsukhov, Мицюк А. А., Proceedings of the Institute for System Programming of the RAS 2019 Vol. 31 No. 4 P. 151-162
Журналы событий программных систем используются для анализа их поведения и взаимодействия между компонентами. Искусственные журналы событий с подходящими свойствами необходимы для тестирования алгоритмов, используемых для такого анализа. Современные методы позволяют генерировать искусственные журналы событий в результате симуляции обычных сетей Петри. В этой статье мы представляем алгоритм, генерирующий журналы событий для сетей Петри с ингибиторными дугами ...
Добавлено: 14 октября 2019 г.
K. Davydova, S. Shershakov, Proceedings of the Institute for System Programming of the RAS 2017 Vol. 29 No. 4 P. 155-174
Добавлено: 18 октября 2017 г.
Nesterov R.A., Mitsyuk A.A., Lomazova I.A., Proceedings of the Institute for System Programming of the RAS 2018 Vol. 30 No. 3 P. 285-302
В работе предложен подход для моделирования и симуляции поведения мультиагентных систем (МАС) с применением сетей Петри. МАС представляется как конечное множество сетей потоков работ. Асинхронные взаимодействия агентов описываются с помощью интерфейса, который определяется логической формулой над множеством атомарных ограничений. Эти ограничения задают порядок выполнения внутренних действий агентов. В статье рассматриваются только ациклические взаимодействия агентов. Также ...
Добавлено: 10 июля 2018 г.
Viacheslav Lanin, Lyudmila Lyadova, Elena Zamyatina и др., , in : Proceedings of the 13th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management. Vol. 2: KEOD.: Lisbon : SciTePress, 2021. P. 234-239.
Добавлено: 2 октября 2021 г.
Anton Platunov, Lyudmila Lyadova, Matta N. и др., , in : IC3K 2023: Proceedings of the 15th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management. Volume 2: KEOD, Rome - Italy, November 13 - 15, 2023. Vol. 2: KEOD.: Lisbon : SciTePress, 2023. P. 323-330.
Добавлено: 22 ноября 2023 г.
Карраскель Г. Х., Chuburov S., Ломазова И. А., , in : Tools and Methods of Program Analysis. 5th International Conference, TMPA 2019, Tbilisi, Georgia, November 7–9, 2019, Revised Selected Papers. Vol. 1288: CCIS.: Springer, 2021. P. 88-100.
Добавлено: 19 октября 2020 г.
Zayakin Viktor, Lyadova Lyudmila, Smirnov M. и др., , in : 2022 IEEE 16th International Conference on Application of Information and Communication Technologies (AICT). : Washington : IEEE, 2022. P. 1-6.
Добавлено: 29 октября 2022 г.
Бегичева А. К., Ломазова И. А., Нестеров Р. А., / Cornell University. Series Computer Science "arxiv.org". 2023.
Добавлено: 31 марта 2023 г.
ван дер Аалст В., Каленкова А. А., Verbeek H. M. и др., , in : Application and Theory of Petri Nets and Concurrency. 36th International Conference, PETRI NETS 2015, Brussels, Belgium, June 21-26, 2015, Proceedings. Issue 9115.: Switzerland : Springer, 2015. P. 287-308.
Process mining techniques aim to analyze and improve conformance and performance of processes using event data. Process discovery is the most prominent process-mining task: A process model is derived based on an event log. The process model should be able to capture causalities, choices, concurrency, and loops. Process discovery is very challenging because of trade-offs ...
Добавлено: 11 июня 2015 г.
Alexandra Kolosova, Irina Lomazova, , in : Analysis of Images, Social Networks and Texts. 8th International Conference, AIST 2019, Lecture Notes in Computer Science, Revised Selected Papers. Vol. 11832.: Cham : Springer, 2019. P. 401-410.
Добавлено: 24 октября 2019 г.
Antonina K. Begicheva, Ломазова И. А., , in : Proceedings of the 8th Spring/Summer Young Researchers’ Colloquium on Software Engineering (SYRCoSE 2014). : M. : -, 2014. P. 77-82.
Process mining is a new technology, that provides us a variety of methods to discover, monitor and improve real processes by extracting knowledge from event logs. The two most prominent process mining tasks are process discovery and conformance checking. Conformance checking deals with diagnosing and quantifying discrepancies between observed behavior, represented in event logs, and ...
Добавлено: 2 июня 2014 г.