Aligning textual and model-based process descriptions

Process model descriptions are an ubiquitous source of information that exists in any organization. To reach different types of stakeholders, distinct descriptions are often kept, so that process understandability is boosted with respect to individual capabilities. While the use of distinct representations allows more stakeholders to interpret process information, it also poses a considerable challenge: to keep different process descriptions aligned. In this paper, a novel technique to align process models and textual descriptions is proposed. The technique is grounded on projecting knowledge extracted from these two representations into a uniform representation that is amenable for comparison. It applies a tailored linguistic analysis of each description, so that the important information is considered when aligning description’ elements. Compared to existing approaches that address this use case, our technique provides more comprehensive alignments, which encompass process model activities, events and gateways. Furthermore, the technique, which has been implemented into the platform nlp4bpm.cs.upc.edu, shows promising results based on experiments with real-world data.

[1]  B. Kintz,et al.  Computational Handbook of Statistics , 1968 .

[2]  Joonsoo Bae,et al.  Workflow Clustering Method Based on Process Similarity , 2006, ICCSA.

[3]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[4]  Mathias Weske,et al.  Propagating changes between aligned process models , 2012, J. Syst. Softw..

[5]  Agnes Koschmider,et al.  User Assistance For Business Process Model Decomposition , 2007 .

[6]  Jon Atle Gulla,et al.  Verification of Conceptual Models Based on Linguistic Knowledge , 1997, Data Knowl. Eng..

[7]  Hajo A. Reijers,et al.  Checking process compliance against natural language specifications using behavioral spaces , 2018, Inf. Syst..

[8]  Heiner Stuckenschmidt,et al.  Overcoming individual process model matcher weaknesses using ensemble matching , 2017, Decis. Support Syst..

[9]  Horia Ciocarlie,et al.  Similarity of business process models in a modular design , 2016, 2016 IEEE 11th International Symposium on Applied Computational Intelligence and Informatics (SACI).

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[12]  Remco M. Dijkman,et al.  Probabilistic Optimization of Semantic Process Model Matching , 2012, BPM.

[13]  Avigdor Gal,et al.  Uncertain Schema Matching , 2011, Uncertain Schema Matching.

[14]  Leonardo Guerreiro Azevedo,et al.  Detection of naming convention violations in process models for different languages , 2013, Decis. Support Syst..

[15]  Jan Mendling,et al.  Towards the Automated Annotation of Process Models , 2015, CAiSE.

[16]  Jana Koehler,et al.  The refined process structure tree , 2008, Data Knowl. Eng..

[17]  Jianmin Wang,et al.  Efficient Syntactic Process Difference Detection Using Flexible Feature Matching , 2014, AP-BPM.

[18]  Jan Mendling,et al.  Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness , 2008, Lecture Notes in Business Information Processing.

[19]  Jan Mendling,et al.  Activity labeling in process modeling: Empirical insights and recommendations , 2010, Inf. Syst..

[20]  Jörg Becker,et al.  Formalizing Linguistic Conventions for Conceptual Models , 2009, ER.

[21]  Jan Mendling,et al.  Challenges of smart business process management: An introduction to the special issue , 2017, Decis. Support Syst..

[22]  Inge van de Weerd,et al.  Causes and Consequences of Fragmented Process Information: Insights from a Case Study , 2017, AMCIS.

[23]  Michael Rosemann,et al.  Potential pitfalls of process modeling: part A , 2006, Bus. Process. Manag. J..

[24]  Saonee Sarker,et al.  An Exploration into the Process of Requirements Elicitation: A Grounded Approach , 2010, J. Assoc. Inf. Syst..

[25]  Jan Mendling,et al.  Searching textual and model-based process descriptions based on a unified data format , 2017, Software & Systems Modeling.

[26]  Amit M. Paradkar,et al.  Use Cases to Process Specifications in Business Process Modeling Notation , 2010, 2010 IEEE International Conference on Web Services.

[27]  Georg Grossmann,et al.  Formalising Natural Language Specifications Using a Cognitive Linguistics/Configuration Based Approach , 2013, 2013 17th IEEE International Enterprise Distributed Object Computing Conference.

[28]  Patricia Martín-Rodilla,et al.  Automatic process model discovery from textual methodologies , 2015, 2015 IEEE 9th International Conference on Research Challenges in Information Science (RCIS).

[29]  Jan Mendling,et al.  Making sense of business process descriptions: An experimental comparison of graphical and textual notations , 2012, J. Syst. Softw..

[30]  Paolo Tonella,et al.  Supporting Ontology-Based Semantic Annotation of Business Processes with Automated Suggestions , 2009, BMMDS/EMMSAD.

[31]  Mathias Weske,et al.  Bridging abstraction layers in process mining , 2014, Inf. Syst..

[32]  Flávia Maria Santoro,et al.  Business process mining from group stories , 2009, 2009 13th International Conference on Computer Supported Cooperative Work in Design.

[33]  J. Koenderink Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[34]  Tyson R. Browning,et al.  On the alignment of the purposes and views of process models in project management , 2010 .

[35]  Jan Mendling,et al.  Predicting the Quality of Process Model Matching , 2013, BPM.

[36]  Hajo A. Reijers,et al.  Checking Process Compliance on the Basis of Uncertain Event-to-Activity Mappings , 2017, CAiSE.

[37]  Aditya K. Ghose,et al.  Process Discovery from Model and Text Artefacts , 2007, 2007 IEEE Congress on Services (Services 2007).

[38]  Henrik Leopold,et al.  Natural Language in Business Process Models , 2013, Lecture Notes in Business Information Processing.

[39]  Mathias Weske,et al.  Change Propagation in Process Models Using Behavioural Profiles , 2009, 2009 IEEE International Conference on Services Computing.

[40]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[41]  Mathias Weske,et al.  Business Process Management: A Survey , 2003, Business Process Management.

[42]  Jan Mendling,et al.  Supporting Process Model Validation through Natural Language Generation , 2014, IEEE Transactions on Software Engineering.

[43]  Jan Mendling,et al.  Refactoring of Process Model Activity Labels , 2010, NLDB.

[44]  Mathias Weske,et al.  A Platform for Research on Process Model Collections , 2012, BPMN.

[45]  Hajo A. Reijers,et al.  On the Fragmentation of Process Information: Challenges, Solutions, and Outlook , 2015, BMMDS/EMMSAD.

[46]  Jan Mendling,et al.  Process Model Generation from Natural Language Text , 2011, CAiSE.

[47]  Jan Mendling,et al.  Enabling Reuse of Process Models through the Detection of Similar Process Parts , 2012, Business Process Management Workshops.

[48]  Qi Feng,et al.  An Improved Structure-based Approach to Measure Similarity of Business Process Models , 2014, SEKE.

[49]  B. Kintz,et al.  Computational Handbook of Satistics , 1987 .

[50]  Hajo A. Reijers,et al.  Instance-Based Process Matching Using Event-Log Information , 2017, CAiSE.

[51]  Hajo A. Reijers,et al.  Transforming unstructured natural language descriptions into measurable process performance indicators using Hidden Markov Models , 2017, Inf. Syst..

[52]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[53]  Volker Gruhn,et al.  Detecting Common Errors in Event-Driven Process Chains by Label Analysis , 2011, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[54]  Ingo Weber,et al.  User-Friendly Semantic Annotation in Business Process Modeling , 2007, WISE Workshops.

[55]  Josep Carmona,et al.  Aligning Textual and Graphical Descriptions of Processes Through ILP Techniques , 2017, CAiSE.

[56]  Hajo A. Reijers,et al.  Comparing textual descriptions to process models - The automatic detection of inconsistencies , 2017, Inf. Syst..

[57]  Matthias Weidlich,et al.  Matching Business Process Models Using Positional Passage-Based Language Models , 2013, ER.

[58]  Jan Mendling,et al.  The ROAD from Sensor Data to Process Instances via Interaction Mining , 2016, CAiSE.