Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.
Адрес: 109028, г. Москва, Покровский бульвар, д. 11
Телефон: +7(495) 772-95-90 *28240
Департамент программной инженерии был создан в 2014 году на базе отделения программной инженерии. В департаменте ведутся исследования по различным современным научным направлениям, в число которых входят: анализ и моделирование бизнес процессов, математическое моделирование, машинное обучение и искусственный интеллект, нечеткая логика, процессно-ориентированные информационные системы.
Борзых Д. А., Вакуленко Е. С., Фурманов К. К.
М.: Издательская группа URSS, 2024.
Информационные технологии. 2024. Т. 30. № 3. С. 133-139.
In bk.: Towards a Hybrid, Flexible and Socially Engaged Higher Education. Proceedings of the 26th International Conference on Interactive Collaborative Learning (ICL2023), Volume 3. Vol. 901: Lecture Notes in Networks and Systems, vol 901. Springer, 2024. P. 464-473.
Begicheva A., Lomazova I. A., Nesterov R.
arxiv.org. Computer Science. Cornell University, 2023
Тема работы: «Методы и инструменты повышения эффективности алгоритмов майнинга процессов».
Данная работа относится к области process mining, основными задачами которой являются синтез моделей процессов и проверка соответствия моделей процессов их реальному поведению на основании информации, хранящейся в журналах событий.
Основные проблемы при решении этих задач — большие объемы обрабатываемых данных и экспоненциальная сложность основных алгоритмов. В частности, наиболее теоретически обоснованный метод синтеза, базирующийся на теории регионов, использует построение системы переходов в качестве промежуточного шага. Задача синтеза результирующей модели — сети Петри — по системе переходов является NP-полной. Поэтому на практике метод регионов оказывается применим только для небольших по размеру систем переходов.
Исследование посвящено повышению эффективности существующих решений в двух направлениях. Во-первых, разработан параметрический метод редукции системы переходов, который позволил уменьшить размер системы переходов при сохранении приемлемого уровня ее точности. Во-вторых, разработаны архитектура и принципы реализации программных средств для эффективной работы с журналами событий больших размеров, на основе которых реализованы библиотека и программный инструмент для решения задач и автоматизации экспериментов в области process mining.
Это позволило получить существенное сокращение по потребляемым ресурсам (времени выполнения алгоритмов и занимаемой памяти) по сравнению с известными решениями, что подтверждается экспериментами на реальных данных.
Научный руководитель: доктор физико-математических наук И.А.Ломазова
Начало в 13:00
Адрес: Кочновский проезд, д.3., ауд. 400.