Dealing with Behavioral Ambiguity in Textual Process Descriptions

Textual process descriptions are widely used in organizations since they can be created and understood by virtually everyone. The inherent ambiguity of natural language, however, impedes the automated analysis of textual process descriptions. While human readers can use their context knowledge to correctly understand statements with multiple possible interpretations, automated analysis techniques currently have to make assumptions about the correct meaning. As a result, automated analysis techniques are prone to draw incorrect conclusions about the correct execution of a process. To overcome this issue, we introduce the concept of a behavioral space as a means to deal with behavioral ambiguity in textual process descriptions. A behavioral space captures all possible interpretations of a textual process description in a systematic manner. Thus, it avoids the problem of focusing on a single interpretation. We use a compliance checking scenario and a quantitative evaluation with a set of 47 textual process descriptions to demonstrate the usefulness of a behavioral space for reasoning about a process described by a text. Our evaluation demonstrates that a behavioral space strikes a balance between ignoring ambiguous statements and imposing fixed interpretations on them.

[1]  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.

[2]  Serge Abiteboul,et al.  On the representation and querying of sets of possible worlds , 1987, SIGMOD '87.

[3]  Yanlei Diao,et al.  Supporting Data Uncertainty in Array Databases , 2015, SIGMOD Conference.

[4]  Jan Mendling,et al.  Business Process Model Abstraction Based on Behavioral Profiles , 2010, ICSOC.

[5]  Jan Mendling,et al.  Automatic service derivation from business process model repositories via semantic technology , 2015, J. Syst. Softw..

[6]  Philip S. Yu,et al.  A Survey of Uncertain Data Algorithms and Applications , 2009, IEEE Transactions on Knowledge and Data Engineering.

[7]  Hajo A. Reijers,et al.  Detecting Inconsistencies Between Process Models and Textual Descriptions , 2015, BPM.

[8]  Tom Thaler,et al.  Mining Process Models from Natural Language Text : A State-ofthe-Art Analysis , 2016 .

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

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

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

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

[13]  Mathias Weske,et al.  Process compliance analysis based on behavioural profiles , 2011, Inf. Syst..

[14]  Jennifer Widom,et al.  Working Models for Uncertain Data , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[15]  Ying Liu,et al.  A static compliance-checking framework for business process models , 2007, IBM Syst. J..

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

[17]  Serge Abiteboul,et al.  On the Representation and Querying of Sets of Possible Worlds , 1991, Theor. Comput. Sci..

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

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

[20]  Tomasz Imielinski,et al.  Incomplete Information in Relational Databases , 1984, JACM.

[21]  Bin Jiang,et al.  Probabilistic Skylines on Uncertain Data , 2007, VLDB.

[22]  Mathias Weske,et al.  Efficient Consistency Measurement Based on Behavioral Profiles of Process Models , 2011, IEEE Transactions on Software Engineering.

[23]  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).

[24]  Jan Mendling,et al.  When Language Meets Language: Anti Patterns Resulting from Mixing Natural and Modeling Language , 2014, Business Process Management Workshops.