maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2014-5-102-115mais-88Research ArticleОригинальные статьиArticlesГрафический язык DPMine для автоматизации экспериментов в области автоматического построения и анализа процессовDPMine Graphical Language for Automation of Experiments in Process MiningШершаковСергей АндреевичShershakovS. A.

науч. сотр. международной научно-учебной лаборатории процессно-ориентированных информационных систем, 101000 Россия, г. Москва, ул. Мясницкая, 20

науч. сотр. международной научно-учебной лаборатории процессно-ориентированных информационных систем, Myasnitskaya str., 20, Moscow, 101000, Russia

sshershakov@hse.ruНациональный исследовательский университет «Высшая школа экономики»РоссияNational Research University Higher School of EconomicsRussian Federation201420102014215102115Copyright © Шершаков С.А., 20142014Шершаков С.А.Shershakov S.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/88

Извлечение процессов (process mining) — это новое направление в области моделирования и анализа процессов, в котором важную роль играет использование информации из журналов (логов) событий, хранящих историю поведения системы. Методы и подходы, используемые при извлечении процессов, часто опираются на различные эвристики, и эксперименты с большими логами событий важны для обоснования и сравнения разрабатываемых методов и алгоритмов. Такие эксперименты весьма трудоемки, поэтому их автоматизация является актуальной задачей в области извлечения процессов. В данной работе представлен язык DPMine, разработанный специально для описания и проведения экспериментов по извлечению и анализу моделей процессов. Дается описание основных концепций языка, а также принципов и механизмов его расширения. Рассматриваются вопросы интеграции языка в инструмент моделирования VTMine в виде динамически загружаемых компонентов. Приводится пример эксперимента по построению нечеткой модели процесса по логу данных, хранящемуся в виде нормализованной базы данных.

Process mining is a new direction in the field of modeling and analysis of processes, where the use of information from event logs describing the history of the system behavior plays an important role. Methods and approaches used in the process mining are often based on various heuristics, and experiments with large event logs are crucial for the study and comparison of the developed methods and algorithms. Such experiments are very time consuming, so automation of experiments is an important task in the field of process mining. This paper presents the language DPMine developed specifically to describe and carry out experiments on the discovery and analysis of process models. The basic concepts of the DPMine language as well as principles and mechanisms of its extension are described. Ways of integration of the DPMine language as dynamically loaded components into the VTMine modeling tool are considered. An illustrating example of an experiment for building a fuzzy model of the process discovered from the log data stored in a normalized database is given.

извлечение и анализ процессовязык моделированияавтоматизацияэкспериментынечеткая модельprocess miningmodeling languageautomationexperimentsfuzzy modelПрограмма фундаментальных исследований НИУ ВШЭReferencesJames Manyika, Michael Chui, Brad Brown et al. Big data: The next frontier for innovation, competition, and productivity // Technical Report. 2011.James Manyika, Michael Chui, Brad Brown et al. Big data: The next frontier for innovation, competition, and productivity // Technical Report. 2011.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.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.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.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.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.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.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.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.Rubin V., Lomazova I., van der Aalst W. M. Agile development with software process mining // ICSSP. 2014. Nanjing, Jiangsu, China. ACM, 2014.Rubin V., Lomazova I., van der Aalst W. M. Agile development with software process mining // ICSSP. 2014. Nanjing, Jiangsu, China. ACM, 2014.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.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.Мицюк А. А., Шугуров И. С. Синтез моделей процессов по журналам событий с шумом // Моделирование и анализ информационных систем. 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].)Мицюк А. А., Шугуров И. С. Синтез моделей процессов по журналам событий с шумом // Моделирование и анализ информационных систем. 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].)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.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.Object Management Group (OMG) Business process model and notation (BPMN) version 2.0 // Report, 2011.Object Management Group (OMG) Business process model and notation (BPMN) version 2.0 // Report, 2011.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.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.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.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.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.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.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.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.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.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.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.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.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.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.Shershakov S. A. VTMine Framework as Applied to Process Mining Modeling // International Journal of Computer and Communication Engineering. 2014. In press.Shershakov S. A. VTMine Framework as Applied to Process Mining Modeling // International Journal of Computer and Communication Engineering. 2014. In press.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.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.URL: http://www.sqlite.org/.URL: http://www.sqlite.org/.

The authors declare that there are no conflicts of interest present.