Filters








1,347 Hits in 3.1 sec

Avoiding Over-Fitting in ILP-Based Process Discovery [chapter]

Sebastiaan J. van Zelst, Boudewijn F. van Dongen, Wil M. P. van der Aalst
2015 Lecture Notes in Computer Science  
As a result, the application of ILP-based process discovery techniques in everyday process discovery practice is limited.  ...  One of several existing process discovery techniques is the ILP-based process discovery algorithm.  ...  The models are discovered using conventional ILP-based process discovery.  ... 
doi:10.1007/978-3-319-23063-4_10 fatcat:ulw4hp4aj5duje5zlgkqbqx24i

Process Discovery for Industrial Control System Cyber Attack Detection [chapter]

David Myers, Kenneth Radke, Suriadi Suriadi, Ernest Foo
2017 IFIP Advances in Information and Communication Technology  
Our research shows that the Inductive Miner process discovery method, without the use of noise filtering, is the most suitable for discovering a process model that is effective in detecting cyber-attacks  ...  In this paper we investigate the suitability of various process mining discovery algorithms for the task of detecting cyber attacks on ICSs by examining logs from control devices.  ...  There are a wide range of process discovery algorithms, which can be identified in several types; such as abstraction-based, heuristic-based, search-based and region-based algorithms [?] .  ... 
doi:10.1007/978-3-319-58469-0_5 fatcat:av3jwltnqbafvgsmorjfsxvwhy

Log-Based Simplification of Process Models [chapter]

Javier De San Pedro, Josep Carmona, Jordi Cortadella
2015 Lecture Notes in Computer Science  
, between the discovery of a process model and the deployment to the final user.  ...  This paper presents a collection of log-based techniques to simplify process models.  ...  We would also like to thank to Seppe vanden Broucke, Jorge Munoz-Gama and Thomas Gschwind for their great help in the experiments.  ... 
doi:10.1007/978-3-319-23063-4_30 fatcat:q2x3m5qnije6fgmpetmnntcf5u

Exploring Processes and Deviations [chapter]

Sander J. J. Leemans, Dirk Fahland, Wil M. P. van der Aalst
2015 Lecture Notes in Business Information Processing  
In process mining, one of the main challenges is to discover a process model, while balancing several quality criteria.  ...  In this paper, we identify four aspects that are crucial for process exploration: zoomability, evaluation, semantics, and speed.  ...  The existing tools use three categories of discovery techniques: directly-follows based (FD, CD, PM, FM) 4 , inductive mining (IMi) and optimisation problem mining (ILP).  ... 
doi:10.1007/978-3-319-15895-2_26 fatcat:q2lcvhyer5ebpkzvxn4gigdkfi

An Integrated Framework for Process Discovery Algorithm Evaluation [article]

Toon Jouck, Alfredo Bolt, Benoît Depaire, Massimiliano de Leoni, Wil M.P. van der Aalst
2018 arXiv   pre-print
Ultimately, the paper aims to advance the state-of-the-art for evaluating process discovery techniques.  ...  The growing amount of algorithms for process discovery has raised the question of which algorithms perform best on a given event log.  ...  In this way, the framework avoids non-fitting traces that would be trivially rejected by underfitting models.  ... 
arXiv:1806.07222v1 fatcat:ckkbh7wxtvbzlaqnefo7ke6lju

Discovering Petri Nets from Event Logs [chapter]

Wil M. P. van der Aalst, Boudewijn F. van Dongen
2013 Lecture Notes in Computer Science  
In this article, we focus on process discovery, i.e., extracting a process model from an event log.  ...  Moreover, important requirements for process discovery are discussed.  ...  Process Discovery vs. Region Theory When comparing region theory-state-based or language based-with process discovery, some important differences should be noted.  ... 
doi:10.1007/978-3-642-38143-0_10 fatcat:mdpeun735naizjky56ih6gsvwi

Automated Discovery of Process Models from Event Logs: Review and Benchmark

Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa, Fabrizio M. Maggi, Andrea Marrella, Massimo Mecella, Allar Soo
2018 IEEE Transactions on Knowledge and Data Engineering  
One of the most widely studied process mining operations is automated process discovery.  ...  An automated process discovery method takes as input an event log, and produces as output a business process model that captures the control-flow relations between tasks that are observed in or implied  ...  Using a different number of variables has an impact on the average computation time for solving ILP problems during ILP-based process discovery.  ... 
doi:10.1109/tkde.2018.2841877 fatcat:s2sca5k24bgafplv7f5x72s2ny

On the Role of Fitness, Precision, Generalization and Simplicity in Process Discovery [chapter]

Joos C. A. M. Buijs, Boudewijn F. van Dongen, Wil M. P. van der Aalst
2012 Lecture Notes in Computer Science  
Often, the quality of a process discovery algorithm is measured by quantifying to what extent the resulting model can reproduce the behavior in the log, i.e. replay fitness.  ...  In this paper, we show that existing process discovery algorithm typically consider at most two out of the four main quality dimensions: replay fitness, precision, generalization and simplicity.  ...  We use an alignment-based fitness computation defined in [6] to compute the fitness of a process tree.  ... 
doi:10.1007/978-3-642-33606-5_19 fatcat:qpzrors4tbbajdshaufglgfsua

Filtering Out Infrequent Behavior from Business Process Event Logs

Raffaele Conforti, Marcello La Rosa, Arthur H.M. ter Hofstede
2017 IEEE Transactions on Knowledge and Data Engineering  
In process discovery, where the objective is to automatically extract a process model from the data, this may result in rarely travelled pathways that clutter the process model.  ...  The proposed technique is evaluated in detail and it is shown that its application in conjunction with certain existing process discovery algorithms significantly improves the quality of the discovered  ...  ACKNOWLEDGMENT This research is funded by the ARC Discovery Project DP150103356, and supported by the Australian Centre for Health Services Innovation #SG00009-000450.  ... 
doi:10.1109/tkde.2016.2614680 fatcat:q62cpla4x5ckxmowxumqyntqpy

Divide and Conquer: A Tool Framework for Supporting Decomposed Discovery in Process Mining

H M W Verbeek, W M P van der Aalst, J Munoz-Gama
2017 Computer journal  
' Hybrid ILP Miner [17] 'ILP-Based Process Discovery' ILP Miner [4] 'ILP Miner' Inductive Miner [5] 'Mine Petri net with Inductive Miner, with parameters' Evolutionary Tree Miner [18] 'Mine a Process  ...  Process discovery contest The aim of the 'Process Discovery Contest @ BPM 2016' [14] was to evaluate the state-of-the-art in process discovery.  ... 
doi:10.1093/comjnl/bxx040 fatcat:u3c3ak6xnnaytbzjpjj2bruzfy

ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm

Borja Vázquez-Barreiros, Manuel Mucientes, Manuel Lama
2015 Information Sciences  
In this paper we address the problem of process discovery through a genetic algorithm with a new fitness function that takes into account both completeness, precision and simplicity.  ...  Process discovery techniques automatically extract the real workflow of a process by analyzing the events that are collected and stored in log files.  ...  Over the last decade, several papers have dealt with the discovery problem in process mining [34, 9, 41, 42, 35, 4, 40, 8] .  ... 
doi:10.1016/j.ins.2014.09.057 fatcat:rbjsy7g72nexdegdilg4mndpau

Improving Numerical Reasoning Capabilities of Inductive Logic Programming Systems [chapter]

Alexessander Alves, Rui Camacho, Eugenio Oliveira
2004 Lecture Notes in Computer Science  
We have found these extensions essential to improve on results over statistical-based algorithms for time series forecasting used in the empirical evaluation study.  ...  This paper proposes improvements in numerical reasoning capabilities of ILP systems.  ...  However, model selection is disturbed by the presence of noise in data, leading to the problem of over fitting.  ... 
doi:10.1007/978-3-540-30498-2_20 fatcat:5azb65jw7jd7dm2k2diww27uoq

Automated Discovery of Process Models from Event Logs: Review and Benchmark [article]

Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Andrea Marrella, Massimo Mecella, Allar Soo
2018 arXiv   pre-print
One of the most widely studied process mining operations is automated process discovery.  ...  An automated process discovery method takes as input an event log, and produces as output a business process model that captures the control-flow relations between tasks that are observed in or implied  ...  [24] , [102] , [103] propose an improvement of the ILP miner implemented in [23] , their method is based on hybrid variable-based regions.  ... 
arXiv:1705.02288v3 fatcat:7wz5qz76tnaxhmvoo4il2awonu

Handling Duplicated Tasks in Process Discovery by Refining Event Labels [chapter]

Xixi Lu, Dirk Fahland, Frank J. H. M. van den Biggelaar, Wil M. P. van der Aalst
2016 Lecture Notes in Computer Science  
In this paper, we present a general approach for refining labels of events based on their context in the event log as a preprocessing step. The refined log can be input for any discovery algorithm.  ...  Processes may require to execute the same activity in different stages of the process.  ...  Process Discovery and Model Quality. Let L = (C, l) be a labeled log over A. A discovery algorithm D returns a model M (i.e.  ... 
doi:10.1007/978-3-319-45348-4_6 fatcat:k4nrzmt6uzeazp6vfy5gf5xhzy

Analysis and Comparative Study of Classifiers for Relational Data Mining

Vimalkumar B.Vaghela, Kalpesh H. Vandra, Nilesh K. Modi
2012 International Journal of Computer Applications  
In this paper, we present the several kinds of multi-relational classification methods including Inductive Logic Programming (ILP) based, Associative based multirelational classification, Emerging Patterns  ...  based, Relational database based classification approaches and discuss each relational classification approaches, their characteristics, their comparisons and challenging issues in detail.  ...  This research is the part of Ph.D. programme in Computer Science & Engineering, Karpagam University, India.  ... 
doi:10.5120/8765-2685 fatcat:5vxdwr2ng5h6ho32o2x6x7g6mi
« Previous Showing results 1 — 15 out of 1,347 results