Paper Info
Title
Ontology-based workflow pattern mining: application to bioinformatics expertise acquisition.
Abstract
Workflow platforms enable the construction of solutions to complex problems as step-wise processes made of components including methods, tools, data formats, parameters, etc. Successful workflow solutions require a mastering of the different components paving the way to automated acquisition of problem solving expertise. Thus, process mining could be applied to discover workflow patterns. Due to the combinatorics of component instances in rich domains such as bioinformatics, generalized patterns could be a relevant way of abstraction. Here, we propose an approach for mining workflow patterns, defined on the top of a domain ontology which categorizes workflow elements and their interactions. While original workflows are doubly-labelled DAGs, the underlying problem is transformed into a mining of generalized sequential patterns with links between their items. The proposed mining method traverses the ensuing pattern space using five refinement primitives that exploit the is-a links from the ontology. To assess the prediction power of the approach, we applied the generated patterns as templates in a recommendation platform to complete partial workflows under construction. The analyses of recommendations vs. actual content of a real-world dataset reveals that non trivial patterns can be found and further used to provide plausible recommendations with high accuracies (fMeasure >75+).
Year
DOI
Venue
2017
10.1145/3019612.3019866
SAC 2017: Symposium on Applied Computing Marrakech Morocco April, 2017
Field
DocType
ISBN
Ontology (information science),Data mining,Ontology,Workflow technology,Computer science,Exploit,Bioinformatics,Workflow engine,Workflow,Workflow management system,Process mining
Conference
978-1-4503-4486-9
Citations 
PageRank 
References 
0
0.34
5
Authors
4
Name
Order
Citations
PageRank
Ahmed Halioui100.34
Tomas Martin201.01
Petko Valtchev390272.38
Abdoulaye Baniré Diallo4409.37