• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

On the efficient application of Aho-Corasick algorithm in process mining

P. 1-6.

В этой статье представлен метод поиска подтрасс в логах событий информационнных сиситем. Предложенный метод основан на использовании алгоритма Ахо-Корасик и является его расширением для одновременного поиска в нескольких трассах лога событий. Нами была проведена оценка вычислительной стложности алгоритма. Кроме того, предлагаемый подход был реализован и протестирован на реальных логах событий информационных систем. Было показано, что он позволяет сокращать время поиска для логов событий, содержащих большое количество схожих трасс.