Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.

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

Семинар лаборатории ПОИС: «О задаче сокращения систем переходов в извлечении и анализе моделей процессов» // С. Шершаков

На очередном заседании нашего семинара выступил научный сотрудник лаборатории Шершаков Сергей. Тема его доклада: О задаче сокращения систем переходов в извлечении и анализе моделей процессов.

Аннотация

В дисциплине Process Mining системы переходов относятся к такому типу моделей, который позволяет представить журнал событий наиболее естественным образом в виде размеченного графа. По этой причине системы переходов часто являются первичной моделью, из которой при помощи специальных алгоритмов получают более традиционные модели для описания процессов, такие как сети Петри. Однако в случае экспоненциальной природы таких алгоритмов применение их к реальных журналам событий становится практически невозможным. В докладе рассматривается подход к сокращению систем переходов, основанный на статистических метриках. Результирующие системы переходов полностью воспроизводят исходные журналы событий, но, благодаря более простой структуре, могут быть использованы даже в вычислительно сложных алгоритмах.