Article

Process model generation from natural language text

Authors:

Fabian Friedrich,

Frank PuhlmannAuthors Info & Claims

CAiSE'11: Proceedings of the 23rd international conference on Advanced information systems engineering

Pages 482 - 496

Published: 20 June 2011 Publication History

Abstract

Business process modeling has become an important tool for managing organizational change and for capturing requirements of software. A central problem in this area is the fact that the acquisition of as-is models consumes up to 60% of the time spent on process management projects. This is paradox as there are often extensive documentations available in companies, but not in a ready-to-use format. In this paper, we tackle this problem based on an automatic approach to generate BPMN models from natural language text. We combine existing tools from natural language processing in an innovative way and augmented them with a suitable anaphora resolution mechanism. The evaluation of our technique shows that for a set of 47 text-model pairs from industry and textbooks, we are able to generate on average 77% of the models correctly.

References

[1]

Herbst, J., Karagiannis, D.: An inductive approach to the acquisition and adaptation of workflow models. In: Proceedings of the IJCAI, pp. 52-57 (1999)

[2]

Frederiks, P., Van der Weide, T.: Information modeling: the process and the required competencies of its participants. Data & Knowledge Engineering 58(1), 4-20 (2006)

Digital Library

[3]

Scheer, A.: ARIS-business process modeling. Springer, Heidelberg (2000)

Digital Library

[4]

Reijers, H., Limam, S., Van Der Aalst, W.: Product-based workflow design. Journal of Management Information Systems 20(1), 229-262 (2003)

Digital Library

[5]

Gruber, T.: Automated knowledge acquisition for strategic knowledge. Machine Learning 4(3), 293-336 (1989)

Digital Library

[6]

Blumberg, R., Atre, S.: The problem with unstructured data. DM Review 13, 42-49 (2003)

[7]

White, M.: Information overlook. EContent(26:7) (2003)

[8]

OMG, eds.: Business Process Model and Notation (BPMN) Version 2.0 (June 2010)

[9]

Freund, J., Rücker, B., Henninger, T.: Praxishandbuch BPMN. Hanser (2010)

[10]

Melcuk, I.: Dependency syntax: theory and practice, New York (1988)

[11]

Marcus, M., Marcinkiewicz, M., Santorini, B.: Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics 19(2), 330 (1993)

Digital Library

[12]

de Marneffe, M., Manning, C.: The Stanford typed dependencies representation. In: Workshop on Cross-Framework and Cross-Domain Parser Evaluation, pp. 1-8 (2008)

Digital Library

[13]

Baker, C., Fillmore, C., Lowe, J.: The berkeley framenet project. In: 17th Int. Conf. on Computational Linguistics, pp. 86-90 (1998)

Digital Library

[14]

Miller, G.A.: Wordnet: A lexical database for english. CACM 38(11), 39-41 (1995)

Digital Library

[15]

Achour, C.B.: Guiding scenario authoring. In: 8th European-Japanese Conference on Information Modelling and Knowledge Bases, pp. 152-171. IOS Press, Amsterdam (1998)

[16]

Li, J., Wang, H., Zhang, Z., Zhao, J.: A policy-based process mining framework: mining business policy texts for discovering process models. ISEB 8(2), 169-188

[17]

Yue, T., Briand, L., Labiche, Y.: An Automated Approach to Transform Use Cases into Activity Diagrams. Modelling Foundations and Appl., 337-353 (2010)

Digital Library

[18]

Fliedl, G., Kop, C., Mayr, H., Salbrechter, A., Vöhringer, J., Weber, G., Winkler, C.: Deriving static and dynamic concepts from software requirements using sophisticated tagging. Data & Knowledge Engineering 61(3), 433-448 (2007)

Digital Library

[19]

Kop, C., Mayr, H.: Conceptual predesign-bridging the gap between requirements and conceptual design. In: 3rd Int. Conf. on Requirements Eng. p. 90 (1998)

Digital Library

[20]

Ghose, A., Koliadis, G., Chueng, A.: Process Discovery from Model and Text Artefacts. In: 2007 IEEE Congress on Services, pp. 167-174 (2007)

[21]

Ghose, A.K., Koliadis, G., Chueng, A.: Rapid business process discovery (R-BPD). In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 391-406. Springer, Heidelberg (2007)

Digital Library

[22]

Sinha, A., Paradkar, A., Kumanan, P., Boguraev, B.: An Analysis Engine for Dependable Elicitation on Natural Language Use Case Description and its Application to Industrial Use Cases. Technical report, IBM (2008)

[23]

de AR Gonçalves, J.C., Santoro, F.M., Baião, F.A.: A case study on designing processes based on collaborative and mining approaches. In: Int. Conf. on Computer Supported Cooperative Work in Design, Shanghai, China (2010)

[24]

Fliedl, G., Kop, C., Mayr, H.: From textual scenarios to a conceptual schema. Data & Knowledge Engineering 55(1), 20-37 (2005)

Digital Library

[25]

Friedrich, F.: Automated generation of business process models from natural language input. Master's thesis, Humboldt-Universität zu Berlin (November 2010)

[26]

Kitzmann, I., Konig, C., Lubke, D., Singer, L.: A Simple Algorithm for Automatic Layout of BPMN Processes. In: IEEE Conf. CEC, pp. 391-398 (2009)

Digital Library

[27]

Seemann, J.: Extending the sugiyama algorithm for drawing UML class diagrams: Towards automatic layout of object-oriented software diagrams. In: Graph Drawing, pp. 415-424. Springer, Heidelberg (1997)

[28]

Eiglsperger, M., Kaufmann, M., Siebenhaller, M.: A topology-shape-metrics approach for the automatic layout of UML class diagrams. In: Proceedings of the 2003 ACM Symposium on Software Visualization, p. 189. ACM, New York (2003)

Digital Library

[29]

White, S., Miers, D.: BPMN Modeling and Reference Guide: Understanding and Using BPMN. Future Strategies Inc. (2008)

[30]

Holschke, O.: Impact of granularity on adjustment behavior in adaptive reuse of business process models. In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 112-127. Springer, Heidelberg (2010)

Digital Library

[31]

Reijers, H.: Design and control of workflow processes: business process management for the service industry. Eindhoven University Press (2003)

Digital Library

[32]

Dijkman, R., Dumas, M., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Sys. 36, 498-516 (2010)

Digital Library

[33]

Dijkman, R., Dumas, M., Garcia-Banuelos, L., Käärik, R.: Graph Matching Algorithms for Business Process Model Similarity Search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48-63. Springer, Heidelberg (2009)

Digital Library

[34]

Polyvyanyy, A., Smirnov, S., Weske, M.: On application of structural decomposition for process model abstraction. In: 2nd Int. Conf. BPSC, pp. 110-122 (March 2009)

[35]

Kop, C., Vöhringer, J., Hölbling, M., Horn, T., Irrasch, C., Mayr, H.: Tool Supported Extraction of Behavior Models. In: Proc. 4th Int. Conf. ISTA (2005)

[36]

Yue, T., Briand, L., Labiche, Y.: Automatically Deriving a UML Analysis Model from a Use Case Model. Technical report, Carleton University (2009)

[37]

Wang, H.J., Zhao, J.L., Zhang, L.J.: Policy-Driven Process Mapping (PDPM): Discovering process models from business policies. DSS 48(1), 267-281 (2009)

Digital Library

[38]

Sinha, A., Paradkar, A.: Use Cases to Process Specifications in Business Process Modeling Notation. In: 2010 IEEE Int. Conf. on Web Services, pp. 473-480 (2010)

Digital Library

[39]

Shi, L., Mihalcea, R.: Putting Pieces Together: Combining FrameNet, VerbNet and WordNet for Robust Semantic Parsing. In: Proceedings of the 6th Int. Conf. on Computational Linguistics and Intelligent Text Processing, p. 100 (2005)

Digital Library

Cited By

de Almeida Bordignon AThom LSilva TDani VFantinato MFerreira R(2018)Natural Language Processing in Business Process Identification and ModelingProceedings of the XIV Brazilian Symposium on Information Systems10.1145/3229345.3229373(1-8)Online publication date: 4-Jun-2018
https://dl.acm.org/doi/10.1145/3229345.3229373
Kluza KNalepa G(2017)A method for generation and design of business processes with business rulesInformation and Software Technology10.5555/3138884.313903091:C(123-141)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.5555/3138884.3139030
van der Aa HLeopold HReijers H(2017)Comparing textual descriptions to process models - The automatic detection of inconsistenciesInformation Systems10.1016/j.is.2016.07.01064:C(447-460)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.is.2016.07.010
Show More Cited By

Recommendations

Multi-language description text automatic generation of BPMN process model
ICCIP '18: Proceedings of the 4th International Conference on Communication and Information Processing

BPMN abstractly expresses the complex structure and the role relationships of business process in a standardized way. Therefore, participants can achieve a consistent understanding of the process. However, there exist communication gap between domain ...
Natural Language Processing in Business Process Identification and Modeling: A Systematic Literature Review
SBSI '18: Proceedings of the XIV Brazilian Symposium on Information Systems

Business Process Management (BPM) has been receiving increasing attention in recent years. Many organizations have been adapting their business to a process-centered view since they started noticing its potential to reduce costs, improve productivity ...
Next Generation Business Process Management: A Paradigm Shift
SERVICES '08: Proceedings of the 2008 IEEE Congress on Services - Part I

Business Process Management is a management model that allows the organizations to manage their processes as any other asset and improve them over a period of time. To date, many BPM packages have not been playing the role of strategic decision making. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

CAiSE'11: Proceedings of the 23rd international conference on Advanced information systems engineering

June 2011

681 pages

ISBN:9783642216398

Editors:
Haralambos Mouratidis
University of East London, School of Computing, IT and Engineering, London, UK
,
Colette Rolland
Université Paris1 Panthéon Sorbonne, CRI, Paris, France

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 June 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

de Almeida Bordignon AThom LSilva TDani VFantinato MFerreira R(2018)Natural Language Processing in Business Process Identification and ModelingProceedings of the XIV Brazilian Symposium on Information Systems10.1145/3229345.3229373(1-8)Online publication date: 4-Jun-2018
https://dl.acm.org/doi/10.1145/3229345.3229373
Kluza KNalepa G(2017)A method for generation and design of business processes with business rulesInformation and Software Technology10.5555/3138884.313903091:C(123-141)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.5555/3138884.3139030
van der Aa HLeopold HReijers H(2017)Comparing textual descriptions to process models - The automatic detection of inconsistenciesInformation Systems10.1016/j.is.2016.07.01064:C(447-460)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.is.2016.07.010
Lucassen GDalpiaz FVan Der Werf JBrinkkemper S(2016)Improving agile requirementsRequirements Engineering10.1007/s00766-016-0250-x21:3(383-403)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s00766-016-0250-x
Aa HLeopold HReijers H(2015)Detecting Inconsistencies Between Process Models and Textual DescriptionsProceedings of the 13th International Conference on Business Process Management - Volume 925310.1007/978-3-319-23063-4_6(90-105)Online publication date: 31-Aug-2015
https://dl.acm.org/doi/10.1007/978-3-319-23063-4_6
Ackermann LVolz BGray JKelly SSprinkle J(2013)model[NL]generationProceedings of the 2013 ACM workshop on Domain-specific modeling10.1145/2541928.2541937(45-50)Online publication date: 27-Oct-2013
https://dl.acm.org/doi/10.1145/2541928.2541937
Leopold HEid-Sabbagh RMendling JAzevedo LBaião F(2013)Detection of naming convention violations in process models for different languagesDecision Support Systems10.1016/j.dss.2013.06.01456:C(310-325)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1016/j.dss.2013.06.014
Thorne CCardillo EEccher CMontali MCalvanese D(2013)Process Fragment Recognition in Clinical DocumentsProceeding of the XIIIth International Conference on AI*IA 2013: Advances in Artificial Intelligence - Volume 824910.1007/978-3-319-03524-6_20(227-238)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03524-6_20
Chioaşcă EGlinz MMurphy GPezzè M(2012)Using machine learning to enhance automated requirements model transformationProceedings of the 34th International Conference on Software Engineering10.5555/2337223.2337463(1487-1490)Online publication date: 2-Jun-2012
https://dl.acm.org/doi/10.5555/2337223.2337463
Leopold HMendling JPolyvyanyy A(2012)Generating natural language texts from business process modelsProceedings of the 24th international conference on Advanced Information Systems Engineering10.1007/978-3-642-31095-9_5(64-79)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31095-9_5
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents