Графический язык DPMine для автоматизации экспериментов в области автоматического построения и анализа процессов


https://doi.org/10.18255/1818-1015-2014-5-102-115

Полный текст:


Аннотация

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


Об авторе

Сергей Андреевич Шершаков
Национальный исследовательский университет «Высшая школа экономики»
Россия
науч. сотр. международной научно-учебной лаборатории процессно-ориентированных информационных систем, 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

Просмотров: 246

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)