journal article·2021-02-20Open access

Generating Block-Structured Parallel Process Models by Demonstration

Julijana Lekić, Dragan Milićev, Dragan Stanković

Applied Sciences· Volume 11· Issue 4

Abstract

Programming by demonstration (PBD) is a technique which allows end users to create, modify, accommodate, and expand programs by demonstrating what the program is supposed to do. Although the ideal of common-purpose programming by demonstration or by examples has been rejected as practically unrealistic, this approach has found its application and shown potentials when limited to specific narrow domains and ranges of applications. In this paper, the original method of applying the principles of programming by demonstration in the area of process mining (PM) to interactive construction of block-structured parallel business processes models is presented. A technique and tool that enable interactive process mining and incremental discovery of process models have been described in this paper. The idea is based on the following principle: using a demonstrational user interface, a user demonstrates scenarios of execution of parallel business process activities, and the system gives a generalized model process specification. A modified process mining technique with the α|| algorithm applied on weakly complete event logs is used for creating parallel business process models using demonstration.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Business Process Modeling and Analysis · Service-Oriented Architecture and Web Services · Scheduling and Optimization Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Technical Sciences, Kneza Milosa 7, 38220 Kosovska Mitrovica, Serbia

Faculty of Electrical Engineering, Bulevar kralja Aleksandra 73, 11000 Belgrade, Serbia

Samsara, San Francisco USA Headquarters, 1990 Alameda Street, San Francisco, CA 94103, USA

References (29)

Show source-provided references
1. Bradshaw, J. (2003). Agents for the User Interface. Handbook of Agent Technology, MIT Press. to appear.
2. Van der Aalst, W.M.P. (2011). Process Mining: Discovery, Conformance and Enhancement of Business Processes, Springer.10.1007/978-3-642-19345-3 ↗
3. Workflow mining: Discovering process models from event logs10.1109/TKDE.2004.47 ↗
4. The Application of Petri Nets to Workflow Management10.1142/S0218126698000043 ↗
5. Azema, P., and Balbo, G. (1997). Verification of Workflow Nets. Application and Theory of Petri Nets, Springer. [2nd ed.].10.1007/3-540-63139-9 ↗
6. Lekic, J., and Milicev, D. (2015, January 9–11). Discovering Models of Parallel Workflow Processes from Incomplete Event Logs. Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development (MODELSWARD-2015), Angers, France.
7. Discovering Block-Structured Parallel Process Models from Causally Complete Event Logs
8. Shen, E., Lieberman, H., and Lam, F. (2007, January 28–31). What Am I Gonna Wear: Scenario-Oriented Recommendation. Proceedings of the International Conference on Intelligent User Interfaces (IUI-07), Honolulu, HI, USA.10.1145/1216295.1216368 ↗
9. Harel, D., and Marelly, R. (2003). Come, Let’s Play: Scenario-Based Programming Using LSCs and the Play-Engine, Springer.10.1007/978-3-642-19029-2 ↗
10. Programming by example: Visual generalization in programming by example10.1145/330534.330549 ↗
11. Seeliger, A., Guinea, A.S., Nolle, T., and Mühlhäuser, M. (2019, January 1–6). Process Explorer: Intelligent process mining guidance. Proceedings of the 17th International Conference on Business Process Management, Vienna, Austria.10.1007/978-3-030-26619-6_15 ↗
12. Seeliger, A., Maximilian, R., Nolle, T., Mühlhäuser, M., Andrea, M.B., Artem, P., and van Sebastiaan, Z. (2019, January 24–26). Process Explorer: Interactive Visual Exploration of Event Logs with Analysis Guidance. Proceedings of the 1st International Conference on Process Mining, Aachen, Germany.
13. Armas-Cervantes, A., van Beest, N.R.T.P., Rosa, M.L., Dumas, M., and García-Bañuelos, L. (2017, January 23–27). Interactive and incremental business process model repair. Proceedings of the OTM Conferences—CoopIS, C&TC, and ODBASE 2017, Rhodes, Greece. Part I.10.1007/978-3-319-69462-7_5 ↗
14. Dixit, P.M. (2019). Interactive Process Mining. [Ph.D. Thesis, Department of Mathematics and Computer Science, Technische Universiteit Eindhoven].
15. Dixit, P.M., Buijs, J.C.A.M., van der Aalst, W.M.P., Hompes, B.F.A., and Buurman, J. (2015, January 9–11). Using domain knowledge to enhance process mining results. Proceedings of the Data-Driven Process Discovery and Analysis—5th IFIP WG 2.6 International Symposium, SIMPDA 2015, Vienna, Austria.
16. Dixit, P.M., Buijs, J.C.A.M., Verbeek, H.M.W., and van der Aalst, W.M.P. (2018, January 18–20). Fast incremental conformance analysis for interactive process discovery. Proceedings of the Business Information Systems—21st International Conference, BIS 2018, Berlin, Germany.10.1007/978-3-319-93931-5_12 ↗
17. Dixit, P.M., Caballero, H.S.G., Corvò, A., Hompes, B.F.A., Buijs, J.C.A.M., and van der Aalst, W.M.P. (2017, January 21–23). Enabling interactive process analysis with process mining and visual analytics. Proceedings of the 10th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2017)—Volume 5: HEALTHINF, Porto, Portugal.
18. Dixit, P.M., Verbeek, H.M.W., Buijs, J.C.A.M., and van der Aalst, W.M.P. (2018, January 22–25). Interactive data-driven process model construction. Proceedings of the Conceptual Modeling—37th International Conference, ER 2018, Xian, China.10.1007/978-3-030-00847-5_19 ↗
19. Desel, J., and Esparza, J. (2005). Free Choice Petri Nets, Cambridge University Press.
20. Siciliano, B., and Khatib, O. (2008). Robot Programming by Demonstration. Handbook of Robotics, Springer. [2nd ed.]. Chapter 59.10.1007/978-3-540-30301-5 ↗
21. A survey of robot learning from demonstration10.1016/j.robot.2008.10.024 ↗
22. Discovering Block-structured Process Models from Incomplete Event Logs
23. A Method for Mining Process Models with Indirect Dependencies via Petri Nets10.1109/ACCESS.2019.2923624 ↗
24. ProM 4.0: Comprehensive Support for Real Process Analysis10.1007/978-3-540-73094-1_28 ↗
25. (2021, February 10). Available online: https://julijanagraph.000webhostapp.com/.
26. (2021, February 10). Available online: https://drive.google.com/drive/u/0/folders/0B7gNCSuMP3pKd1JfZzNHa0N2OE0.
27. Armas-Cervantes, A., van Beest, N.R.T.P., La Rosa, M., Dumas, M., and Raboczi, S. (2017). Incremental and Interactive Business Process Model Repair in Apromore. BPM Demo Track and BPM Dissertation Award, CRC Press.10.1007/978-3-319-69462-7_5 ↗
28. (2021, February 10). Available online: http://www.apromore.org.
29. A visual analysis of the process of process modeling10.1007/s10257-014-0245-4 ↗