Aligning textual and graphical descriptions of processes through ILP techniques
Autor: | Josep Sànchez-Ferreres, Josep Carmona, Lluís Padró |
---|---|
Přispěvatelé: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals, Universitat Politècnica de Catalunya. GPLN - Grup de Processament del Llenguatge Natural |
Předmět: |
Process modeling
Computer science Business process Process (engineering) Process models 02 engineering and technology computer.software_genre Tractament del llenguatge natural Natural language processing (Computer science) Linear programming 0202 electrical engineering electronic engineering information engineering Feature (machine learning) Graphical model Representation (mathematics) Integer programming business.industry 020207 software engineering Resolution (logic) Programació lineal Integer linear programming 020201 artificial intelligence & image processing Artificial intelligence Programació en nombres enters business Informàtica::Intel·ligència artificial::Llenguatge natural [Àrees temàtiques de la UPC] computer Natural language processing |
Zdroj: | Recercat. Dipósit de la Recerca de Catalunya instname UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Advanced Information Systems Engineering ISBN: 9783319595351 CAiSE |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |