Computer science: a mathematical introduction
Computer science: a mathematical introduction
Discovering models of software processes from event-based data
ACM Transactions on Software Engineering and Methodology (TOSEM)
Deriving Petri Nets from Finite Transition Systems
IEEE Transactions on Computers
Specification and Transformation of Programs: A Formal Approach to Software Development
Specification and Transformation of Programs: A Formal Approach to Software Development
A Machine Learning Approach to Workflow Management
ECML '00 Proceedings of the 11th European Conference on Machine Learning
Mining Process Models from Workflow Logs
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Discovering Workflow Performance Models from Timed Logs
EDCIS '02 Proceedings of the First International Conference on Engineering and Deployment of Cooperative Information Systems
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Workflow mining: a survey of issues and approaches
Data & Knowledge Engineering
Workflow Mining: Discovering Process Models from Event Logs
IEEE Transactions on Knowledge and Data Engineering
Rediscovering workflow models from event-based data using little thumb
Integrated Computer-Aided Engineering
Mining process models with non-free-choice constructs
Data Mining and Knowledge Discovery
Journal of Systems and Software
Complexity metrics for Workflow nets
Information and Software Technology
Classification and evaluation of timed running schemas for workflow based on process mining
Journal of Systems and Software
A novel approach for process mining based on event types
Journal of Intelligent Information Systems
Divide-and-Conquer Strategies for Process Mining
BPM '09 Proceedings of the 7th International Conference on Business Process Management
Process Discovery using Integer Linear Programming
Fundamenta Informaticae - Petri Nets 2008
New Region-Based Algorithms for Deriving Bounded Petri Nets
IEEE Transactions on Computers
Process discovery: capturing the invisible
IEEE Computational Intelligence Magazine
Mining process models with prime invisible tasks
Data & Knowledge Engineering
Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications
Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications
Process Mining: Discovery, Conformance and Enhancement of Business Processes
Process Mining: Discovery, Conformance and Enhancement of Business Processes
Business process model repositories - Framework and survey
Information and Software Technology
A New Process Mining Algorithm Based on Event Type
DASC '11 Proceedings of the 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing
Projection approaches to process mining using region-based techniques
Data Mining and Knowledge Discovery
ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets
Performance modeling and analysis of workflow
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Process-Mining-Based Workflow Model Fragmentation for Distributed Execution
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Hi-index | 12.05 |
The aim of process mining is to discover the process model from the event log which is recorded by the information system. Typical steps of process mining algorithm can be described as: (1) generating event traces from event log, (2) analyzing event traces and obtaining ordering relations of tasks, (3) generating process model with ordering relations of tasks. The first two steps could be very time consuming involving millions of events and thousands of event traces. This paper presents a novel algorithm (@l-algorithm) which almost eliminates these two steps in generating event traces from event log and analyzing event traces so as to reduce the performance of process mining algorithm. Firstly, we retrieve the event multiset (input data of algorithm marked as MS) which records the frequency of each event but ignores their orders when extracted from event logs. The event in event multiset contains the information of post-activities. Secondly, we obtain ordering relations from event multiset. The ordering relations contain causal dependency, potential parallelism and non-potential parallelism. Finally, we discover a process models with ordering relations. The complexity of @l-algorithm is only bound up with the event classes (the set of events in event logs) that has significantly improved the performance of existing process mining algorithms and is expected to be more practical in real-world process mining based on event logs, as well as being able to detect SWF-nets, short-loops and most of implicit dependency (generated by non-free choice constructions).