Filters








4,998 Hits in 7.3 sec

Discovering Block-Structured Process Models from Event Logs Containing Infrequent Behaviour [chapter]

Sander J. J. Leemans, Dirk Fahland, Wil M. P. van der Aalst
2014 Lecture Notes in Business Information Processing  
Given an event log describing observed behaviour, process discovery aims to find a process model that 'best' describes this behaviour.  ...  We present a technique able to cope with infrequent behaviour and large event logs, while ensuring soundness.  ...  The block-structured process models discovered by IM, ETM and IMi are process trees. A process tree is an abstract representation of a sound block-structured workflow net [6] .  ... 
doi:10.1007/978-3-319-06257-0_6 fatcat:fyyq4zpxzvb2rgvtfotthbpc6i

Scalable process discovery and conformance checking

Sander J. J. Leemans, Dirk Fahland, Wil M. P. van der Aalst
2016 Journal of Software and Systems Modeling  
Discovering a process model from such event data and verification of the quality of discovered models are important steps in process mining.  ...  To measure the quality of discovered models for such large logs, we introduce a model-model and model-log comparison framework that applies a divide-and-conquer strategy to measure recall, fitness, and  ...  RQ3 Can the system also be rediscovered if an event log contains unstructured noise or structured infrequent behaviour?  ... 
doi:10.1007/s10270-016-0545-x pmid:29706859 pmcid:PMC5910523 fatcat:23pxm6bspjazlbx2qd52ops7m4

Discovering workflow nets using integer linear programming

S. J. van Zelst, B. F. van Dongen, W. M. P. van der Aalst, H. M. W. Verbeek
2017 Computing  
Process discovery, i.e. discovering a process model based on an event log, is considered the most challenging process mining task.  ...  Moreover, region theory does not cope with guarantees provided by state-of-the-art process discovery algorithms, both w.r.t. structural and behavioural properties of the discovered process models.  ...  process models that abstract from infrequent and/or exceptional behaviour.  ... 
doi:10.1007/s00607-017-0582-5 fatcat:7n7tn5lkczg2vbigtzhoryvc2m

Repairing Outlier Behaviour in Event Logs using Contextual Behaviour

Mohammadreza Fani Sani, Sebastiaan J Van Zelst, Wil M. P Van Der Aalst
2019 Enterprise Modelling and Information Systems Architectures - An International Journal  
The evaluation clearly demonstrates that we are able to improve process discovery results by repairing event logs upfront.  ...  ., due to logging errors in information systems or the presence of exeptional process behavior, to have outlier behavior in real event data.  ...  All the mentioned process discovery algorithms have difficulties to discover an accurate process model from the given event log.  ... 
doi:10.18417/emisa.14.5 dblp:journals/emisaij/SaniZA18 fatcat:aj2yok6oijh6lkflhzpxxyuxde

Scalable Process Discovery with Guarantees [chapter]

Sander J. J. Leemans, Dirk Fahland, Wil M. P. van der Aalst
2015 Lecture Notes in Business Information Processing  
Discovering a process model from recorded process event data is the aim of process discovery algorithms.  ...  We experimentally show that it sacrifices little compared to algorithms that use the full event log, while it gains the ability to cope with event logs of 100,000,000 traces and processes of 10,000 activities  ...  Conclusion Process discovery aims to obtain process models from event logs.  ... 
doi:10.1007/978-3-319-19237-6_6 fatcat:2xmxokf2gbarjjvvqoeeuahdsm

A Neoteric Web Recommender System based on Approach of Mining Frequent Sequential Pattern from Customized Web Log Preprocessing

Manisha Valera, Kirit Rathod, Uttam Chauhan
2013 International Journal of Computer Applications  
The aim of discovering frequent sequential access patterns in Web log data is to obtain information about the navigational behavior of the users.  ...  Web usage mining includes three process, namely, preprocessing, pattern discovery and pattern analysis.  ...  It contains unstructured information like text, image, audio, and video. Web Structure Mining It deals with discovering and modeling the link structure of the web.  ... 
doi:10.5120/12119-8197 fatcat:njdfp4qs7je4hacfrmpr4nlz3q

Generating time-based label refinements to discover more precise process models

Niek Tax, Emin Alasgarov, Natalia Sidorova, Reinder Haakma, Wil M.P. van der Aalst
2019 Journal of Ambient Intelligence and Smart Environments  
Generating time-based label refinements to discover more precise process models. Abstract.  ...  Generating time-based label refinements to discover more precise process models Citation for published version (APA): Tax, N., Alasgarov, E. E., Sidorova, N., Haakma, R., & van der Aalst, W. M.  ...  Even though the transition labels in the process model discovered from the refined event log are not readable because of the size, it is clear from the structure of the process model that it is much more  ... 
doi:10.3233/ais-190519 fatcat:onq3f4jrxjemzjulbguqskhxzi

Generating Time-Based Label Refinements to Discover More Precise Process Models [article]

Niek Tax, Emin Alasgarov, Natalia Sidorova, Wil M.P. van der Aalst, Reinder Haakma
2017 arXiv   pre-print
Finding the right event labels to enable the application of process mining techniques is however far from trivial, as simply using the triggering sensor as the label for sensor events results in uninformative  ...  Refinements of sensor level event labels suggested by domain experts have been shown to enable discovery of more precise and insightful process models.  ...  Even though the transition labels in the process model discovered from the refined event log are not readable because of the size, it is clear from the structure of the process model that it is much more  ... 
arXiv:1705.09359v2 fatcat:s7cuyx3dd5dopgm2qjii6t2kqu

Cherry-Picking from Spaghetti: Multi-range Filtering of Event Logs [chapter]

Maxim Vidgof, Djordje Djurica, Saimir Bala, Jan Mendling
2020 Lecture Notes in Business Information Processing  
Mining real-life event logs results into process models which provide little value to the process analyst without support for handling complexity.  ...  These techniques have been focusing on leaving out infrequent aspects of the process which are considered outliers.  ...  While both abstraction and event log filtering techniques work well with structured processes but have problems visualizing and discovering less structured ones, recently, new techniques have been emerging  ... 
doi:10.1007/978-3-030-49418-6_9 fatcat:4muf5awqnrc7tbugh6misj6l64

BPMN Miner: Automated discovery of BPMN process models with hierarchical structure

Raffaele Conforti, Marlon Dumas, Luciano García-Bañuelos, Marcello La Rosa
2016 Information Systems  
Existing techniques for automated discovery of process models from event logs generally produce flat process models.  ...  Given this hierarchy and the projected logs associated to each node in the hierarchy, parent process and subprocess models are then discovered using existing techniques for flat process model discovery  ...  Moreover, these automated process discovery techniques present a substantial drop in accuracy when dealing with logs containing infrequent process behaviour.  ... 
doi:10.1016/j.is.2015.07.004 fatcat:m4szcdpherarpj3ew7dfyeeqte

Discovering Block-Structured Process Models from Incomplete Event Logs [chapter]

Sander J. J. Leemans, Dirk Fahland, Wil M. P. van der Aalst
2014 Lecture Notes in Computer Science  
Since event logs only contain example behaviour and one cannot assume to have seen all possible process executions, process discovery techniques need to be able to handle incompleteness.  ...  One of the main challenges in process mining is to discover a process model describing observed behaviour in the best possible manner.  ...  First, the log may contain infrequent behaviour, which forces algorithms to either exclude this behaviour or return complicated, unreadable models describing all behaviour [18] .  ... 
doi:10.1007/978-3-319-07734-5_6 fatcat:42ovtkcr3zhztimhi5aqy2hm6y

Discovering Block–Structured Parallel Process Models from Causally Complete Event Logs

Julijana Lekić, Dragan Milićev
2016 Journal of Electrical Engineering  
The application of the modified method for discovering block-structured models of parallel business processes is presented in this paper.  ...  α-algorithm is suitable to discover a large class of workflow (WF) nets based on the behaviour recorded in event logs, with the main limiting assumption that the event log is complete.  ...  APPLYING THE MODIFIED TECHNIQUE FOR DISCOVERING BLOCK-STRUCTURED PARALLEL PROCESS MODELS FROM CAUSALLY COMPLETE EVENT LOGS A necessary condition for discovering the original network by the α -algorithm  ... 
doi:10.1515/jee-2016-0016 fatcat:3vfy5gc57jbxxg6sjpy7ouxbie

Automated simulation and verification of process models discovered by process mining

Ivona Zakarija, Frano Škopljanac-Mačina, Bruno Blašković
2020 Automatika  
Our proposed Inductive machine learning method was used to build business process models based on actual event log data obtained from a hotel's Property Management System (PMS).  ...  Collected event log combines data on guests stay recorded by hotel staff, as well as data streams captured from telephone exchange and other external IoT devices.  ...  Acknowledgements We would like to thank Romualdo Miljak who prepared the event log CSV file used in this paper and provided domain expertise.  ... 
doi:10.1080/00051144.2020.1734716 fatcat:rtzcwcc2wbfqrbzuzdkrozxyu4

Split Miner: Discovering Accurate and Simple Business Process Models from Event Logs

Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa
2017 2017 IEEE International Conference on Data Mining (ICDM)  
The problem of automated discovery of process models from event logs has been intensively researched in the past two decades.  ...  Despite a rich field of proposals, state-ofthe-art automated process discovery methods suffer from two recurrent deficiencies when applied to real-life logs: (i) they produce large and spaghetti-like models  ...  However, the block-structuring approach of the Structured Miner often fails to produce a sound process model when applied to real-life event logs as reported later. III.  ... 
doi:10.1109/icdm.2017.9 dblp:conf/icdm/AugustoCDR17 fatcat:2xlrkxsujbfahiac4ch6qy2ziq

Split miner: automated discovery of accurate and simple business process models from event logs

Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa, Artem Polyvyanyy
2018 Knowledge and Information Systems  
The problem of automated discovery of process models from event logs has been intensively researched in the past two decades.  ...  Despite a rich field of proposals, state-ofthe-art automated process discovery methods suffer from two recurrent deficiencies when applied to real-life logs: (i) they produce large and spaghetti-like models  ...  However, the block-structuring approach of the Structured Miner often fails to produce a sound process model when applied to real-life event logs as reported later. III.  ... 
doi:10.1007/s10115-018-1214-x fatcat:ls67wfic75andor6744v3s3yji
« Previous Showing results 1 — 15 out of 4,998 results