Графический язык DPMine для автоматизации экспериментов в области автоматического построения и анализа процессов
https://doi.org/10.18255/1818-1015-2014-5-102-115
Аннотация
Извлечение процессов (process mining) — это новое направление в области моделирования и анализа процессов, в котором важную роль играет использование информации из журналов (логов) событий, хранящих историю поведения системы. Методы и подходы, используемые при извлечении процессов, часто опираются на различные эвристики, и эксперименты с большими логами событий важны для обоснования и сравнения разрабатываемых методов и алгоритмов. Такие эксперименты весьма трудоемки, поэтому их автоматизация является актуальной задачей в области извлечения процессов. В данной работе представлен язык DPMine, разработанный специально для описания и проведения экспериментов по извлечению и анализу моделей процессов. Дается описание основных концепций языка, а также принципов и механизмов его расширения. Рассматриваются вопросы интеграции языка в инструмент моделирования VTMine в виде динамически загружаемых компонентов. Приводится пример эксперимента по построению нечеткой модели процесса по логу данных, хранящемуся в виде нормализованной базы данных.
Ключевые слова
Об авторе
Сергей Андреевич Шершаков
Национальный исследовательский университет «Высшая школа экономики»
Россия
науч. сотр. международной научно-учебной лаборатории процессно-ориентированных информационных систем, 101000 Россия, г. Москва, ул. Мясницкая, 20
Россия
науч. сотр. международной научно-учебной лаборатории процессно-ориентированных информационных систем, 101000 Россия, г. Москва, ул. Мясницкая, 20
Список литературы
1. James Manyika, Michael Chui, Brad Brown et al. Big data: The next frontier for innovation, competition, and productivity // Technical Report. 2011.
2. Accorsi R., Damiani E., van der Aalst W. Unleashing Operational Process Mining (Dagstuhl Seminar 13481) // Dagstuhl Reports. 2014. Vol. 3, No. 11. P. 154–192.
3. van der Aalst W. M. P. Process Mining — Discovery, Conformance and Enhancement of Business Processes. Springer, 2011. P. I–XVI, 1–352. ISBN 978-3-642-19344-6.
4. IEEE Task Force on Process Mining:. Process Mining Manifesto. BPM 2011 Workshops / Ed. by F. Daniel, S. Dustdar, K. Barkaoui // Lecture Notes in Business Information Processing. Vol. 99. Springer-Verlag, Berlin, 2011. P. 169–194.
5. Mitsyuk A., Kalenkova A., Shershakov S., van der Aalst W. Using process mining for the analysis of an e-trade system: A case study // Business Informatics. 2014. Vol. 3.
6. Rubin V., Lomazova I., van der Aalst W. M. Agile development with software process mining // ICSSP. 2014. Nanjing, Jiangsu, China. ACM, 2014.
7. Rubin V., Mitsyuk A. A., Lomazova I. A., van der Aalst W. M. P. Process mining can be applied to software too! // Proceedings of the 8th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement. NY: ACM, 2014.
8. Мицюк А. А., Шугуров И. С. Синтез моделей процессов по журналам событий с шумом // Моделирование и анализ информационных систем. 2014. Т. 21, № 4. С. 181–198. (Mitsyuk A. A., Shugurov I. S. On Process Model Synthesis Based on Event Logs with Noise // Modeling and Analysis of Information Systems. 2014. Vol. 21, No 4. P. 181–198 [in Russian].)
9. Shugurov I., Mitsyuk A. A. Generation of a set of event logs with noise // Proceedings of the 8th Spring/Summer Young Researchers Colloquium on Software Engineering, SYRCoSE 2014 / Ed. by Alexander Kamkin, Alexander Petrenko, Andrey Terekhov. ISP RAS, 2014.
10. Object Management Group (OMG) Business process model and notation (BPMN) version 2.0 // Report, 2011.
11. Alves A., Arkin A., Askary S. et al. Web Services Business Process Execution Language Version 2.0 (OASIS Standard). WS-BPEL TC OASIS. http://docs.oasisopen.org/wsbpel/2.0/wsbpel-v2.0.html.— 2007.
12. Van der Aalst W. M. P., ter Hofstede A. H. M. YAWL: Yet another workflow language // Inf. Syst. 2005. Vol. 30, No. 4. P. 245–275.
13. Shershakov S. DPMine: modeling and process mining tool // Proceedings of the 7th Spring/Summer Young Researchers Colloquium on Software Engineering. SYRCoSE 2013. — ISP RAS, 2013.
14. Shershakov S. DPMine/P: modeling and process mining language and ProM plug-ins // Proceedings of the 9th Central & Eastern European Software Engineering Conference in Russia / Ed. by Andrey N. Terekhov, Maxim Tsepkov. ACM, New York, USA, 2013.
15. Verbeek H.M.W., Buijs J.C.A.M., van Dongen B.F., van der Aalst W.M.P. ProM 6: The Process Mining Toolkit // Proceedings of BPM Demonstration Track 2010 / Ed. by M. La Rosa. CEUR Workshop Proceedings. 2010. Vol. 615 P. 34–39.
16. Shershakov S. DPMine/C: C++ library and graphical frontend for DPMine workflow language // Proceedings of the 8th Spring/Summer Young Researchers’ Colloquium on Software Engineering, SYRCoSE 2014 / Ed. by Alexander Kamkin, Alexander Petrenko, Andrey Terekhov. ISP RAS, 2014. P. 96–101.
17. Kim P., Bulanov O., Shershakov S. Component-based VTMine/C framework: Not only modelling // Proceedings of the 8th Spring/Summer Young Researchers Colloquium on Software Engineering, SYRCoSE 2014 / Ed. by Alexander Kamkin, Alexander Petrenko, Andrey Terekhov. ISP RAS, 2014. P. 102–107.
18. Shershakov S. A. VTMine Framework as Applied to Process Mining Modeling // International Journal of Computer and Communication Engineering. 2014. In press.
19. G¨unther C. W., van der Aalst W. M. P. Fuzzy mining: Adaptive process simplification based on multi-perspective metrics // Proceedings of the 5th International Conference on Business Process Management, BPM’07. Berlin, Heidelberg : Springer-Verlag, 2007. P. 328–343.
20. URL: http://www.sqlite.org/.
Рецензия
При поддержке: Программа фундаментальных исследований НИУ ВШЭ
Для цитирования:
Шершаков С.А. Графический язык DPMine для автоматизации экспериментов в области автоматического построения и анализа процессов. Моделирование и анализ информационных систем. 2014;21(5):102-115. https://doi.org/10.18255/1818-1015-2014-5-102-115
For citation:
Shershakov S.A. DPMine Graphical Language for Automation of Experiments in Process Mining. Modeling and Analysis of Information Systems. 2014;21(5):102-115. (In Russ.) https://doi.org/10.18255/1818-1015-2014-5-102-115
Просмотров: 800
Послать статью по эл. почте 