Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Digital Transformation at thyssenkrupp: Challenges, Strategies and Examples Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Aligning Textual and Graphical Descriptions of Processes Through ILP Techniques

verfasst von : Josep Sànchez-Ferreres, Josep Carmona, Lluís Padró

Erschienen in: Advanced Information Systems Engineering

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the aim of having individuals from different backgrounds and expertise levels examine the operations in an organization, different representations of business processes are maintained. To have these different representations aligned is not only a desired feature, but also a real challenge due to the contrasting nature of each process representation. In this paper we present an efficient technique for aligning a textual description and a graphical model of a process. The technique is grounded on using natural language processing techniques to extract linguistic features of each representation, and encode the search as a mathematical optimization encoded using Integer Linear Programming (ILP) whose resolution ensures an optimal alignment between both descriptions. The technique has been implemented and the experiments witness the significance of the approach with respect to the state-of-the-art technique for the same task.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Structural Descriptions of Process Models Based on Goal-Oriented Unfolding
Nächstes Kapitel Use Cases for Understanding Business Process Models
Fußnoten
2
In order improve the performance of the word sense disambiguator on model sentences, the sentences from the text are provided as additional context to the analyzer. This greatly improves the disambiguation step when the model and the text are sharing a common semantic domain.
 
3
A word \(w_1\) is a hypernym of \(w_2\) iff \(w_1\) describes a superclass of \(w_2\) (e.g. mammal is a hypernym of cat, and document is a hypernym of letter). Hypernymy is obtained from WordNet.
 
4
The tf-idf of a token t is the product of tf \(:=\) (Number of appearances of t in its sentence/Number of tokens in that sentence) and idf \(:=\) \(log_e(\)Total number of sentences/Sentences containing t).
 
5
In this case, sim(s, t) corresponds to \(WeightedOverlapping(v_s, v_t)\) where \(v_s\) and \(v_t\) are the feature vectors of s and t respectively.
 
6
Note that these equations can also be encoded using the Special Ordered Sets (SOS) constraint \(\forall t: a_{t,1}, \cdots , a_{t,|S|}\), which denotes exactly the same constraint, and yields better performance in the ILP solvers that implement it.
 
7
The web application is available at: http://​xorrai.​cs.​upc.​edu:​8080/​bpmninterface/​. The tool we present in this paper corresponds to the BPMN vs Text tab.
 
8
We could not include all the executions for the approach from [9] since instances bigger than 46 tasks hit the imposed 4 h time limit.
 
Literatur
1.
Leopold, H., Mendling, J., Polyvyanyy, A.: Supporting process model validation through natural language generation. IEEE Trans. Softw. Eng. 40(8), 818–840 (2014)CrossRef
2.
Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management. Springer, Heidelberg (2013)CrossRef
3.
van der Aa, H., Leopold, H., Mannhardt, F., Reijers, H.A.: On the fragmentation of process information: challenges, solutions, and outlook. In: Gaaloul, K., Schmidt, R., Nurcan, S., Guerreiro, S., Ma, Q. (eds.) CAISE 2015. LNBIP, vol. 214, pp. 3–18. Springer, Cham (2015). doi:10.​1007/​978-3-319-19237-6_​1 CrossRef
4.
Manning, C.D., Surdeanu, M., Bauer, J., Finkel, J., Bethard, S.J., McClosky, D.: The stanford CoreNLP natural language processing toolkit. In: Association for Computational Linguistics (ACL) System Demonstrations, pp. 55–60 (2014)
5.
Padró, L., Stanilovsky, E.: Freeling 3.0: towards wider multilinguality. In: Proceedings of the Eighth International Conference on Language Resources and Evaluation, LREC, Istanbul, Turkey, pp. 2473–2479, May 2012
6.
Bird, S., Loper, E., Ewan, K.: Natural Language Processing with Python. O’Reilly Media Inc., Sebastopol (2009)MATH
7.
8.
van der Aa, H., Leopold, H., Reijers, H.A.: Detecting inconsistencies between process models and textual descriptions. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 90–105. Springer, Cham (2015). doi:10.​1007/​978-3-319-23063-4_​6 CrossRef
9.
van der Aa, H., Leopold, H., Reijers, H.A.: Comparing textual descriptions to process models - the automatic detection of inconsistencies. Inf. Syst. 64, 447–460 (2016)
10.
Hevner, A.R., March, S.T., Park, J., Ram, S.: Design science in information systems research. MIS Q. 28(1), 75–105 (2004)
11.
Meziane, F., Athanasakis, N., Ananiadou, S.: Generating natural language specifications from UML class diagrams. Requir. Eng. 13(1), 1–18 (2008)CrossRef
12.
Bajwa, I.S., Choudhary, M.A.: From natural language software specifications to UML class models. In: Zhang, R., Zhang, J., Zhang, Z., Filipe, J., Cordeiro, J. (eds.) ICEIS 2011. LNBIP, vol. 102, pp. 224–237. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-29958-2_​15 CrossRef
13.
Friedrich, F., Mendling, J., Puhlmann, F.: Process model generation from natural language text. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol. 6741, pp. 482–496. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-21640-4_​36 CrossRef
14.
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB J. 10(4), 334–350 (2001)CrossRefMATH
15.
16.
de A.R. Gonçalves, J.C., Santoro, F.M., Baião, F.A.: Business process mining from group stories. In: Proceedings of the 13th International Conference on Computers Supported Cooperative Work in Design, CSCWD, Santiago, Chile, pp. 161–166, April 2009
17.
Sinha, A., Paradkar, A.M.: Use cases to process specifications in business process modeling notation. In: IEEE International Conference on Web Services, ICWS, Miami, Florida, pp. 473–480, July 2010
18.
Fellbaum, C.: WordNet. An Electronic Lexical Database. Language, Speech, and Communication. MIT Press, Cambridge (1998)MATH
19.
Weidlich, M.: Behavioural profiles: a relational approach to behaviour consistency. Ph.D. thesis, University of Potsdam (2011)
20.
Polyvyanyy, A., Weidlich, M., Conforti, R., Rosa, M., ter Hofstede, A.H.M.: The 4C spectrum of fundamental behavioral relations for concurrent systems. In: Ciardo, G., Kindler, E. (eds.) PETRI NETS 2014. LNCS, vol. 8489, pp. 210–232. Springer, Cham (2014). doi:10.​1007/​978-3-319-07734-5_​12 CrossRef
21.
van der Aa, H., Leopold, H., Reijers, H.A.: Dealing with behavioral ambiguity in textual process descriptions. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNCS, vol. 9850, pp. 271–288. Springer, Cham (2016). doi:10.​1007/​978-3-319-45348-4_​16 CrossRef
22.
Mirza, P.: Extracting temporal and causal relations between events. Ph.D. thesis, International Doctorate School in Information and Communication Technologies, University of Trento, Italy (2016)
23.
UzZaman, N., Llorens, H., Derczynski, L., Allen, J., Verhagen, M., Pustejovsky, J.: SemEval-2013 Task 1: TEMPEVAL-3: evaluating time expressions, events, and temporal relations. In: Second Joint Conference on Lexical and Computational Semantics (*SEM), vol. 2: Proceedings of the Seventh International Workshop on Semantic Evaluation (SemEval 2013), Atlanta, Georgia, USA, pp. 1–9. Association for Computational Linguistics, June 2013
24.
25.
Burattin, A.: PLG2: multiperspective process randomization with online and offline simulations. In: Online Proceedings of the BPM Demo Track 2016, Rio de Janeiro, Brasil, September 2016
26.
Metadaten
Titel
Aligning Textual and Graphical Descriptions of Processes Through ILP Techniques
verfasst von
Josep Sànchez-Ferreres
Josep Carmona
Lluís Padró
Copyright-Jahr
2017
Buch
Advanced Information Systems Engineering

Print ISBN: 978-3-319-59535-1

Electronic ISBN: 978-3-319-59536-8

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-59536-8_26

Premium Partner

    Bildnachweise