A Self-Adaptive Process Mining Algorithm Based on Information Entropy to Deal With Uncertain Data
Open Access
- 6 September 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 131681-131691
Abstract
Process mining is a technology to gain knowledge of the business process by using the event logs and achieve a model of the process, which contributes to the detection and improvement of the business process. However, most existing process mining algorithms have drawbacks associated with managing uncertain data, and the method of using the frequency threshold alone needs to be enhanced. This paper improves correlation measures in heuristic mining to build a correlation matrix based on an improved frequency matrix. Combined with the maximum entropy principle, a self-adaptive method to determine the threshold is given, which is used to remove the uncertain data relationship in the logs. Furthermore, this study identifies a selective and parallel structure through a modified frequency matrix, and we can get a Petri net-based process model from a directed graph. The recognition of parallel structures contributes to eliminating imbalances when calculating the threshold to deal with the uncertain data. Finally, this paper presents an algorithm framework for adaptively removing uncertain data. This study represents a new attempt to use entropy to remove uncertain data in the field of Business Process Management (BPM). The threshold to deal with the uncertain data does not need to set the parameters in advance. Therefore, the proposed algorithm is self-adaptive and universal. Experimental results show that the algorithm proposed in this study has a higher degree of behavioral and structural appropriateness, and fitness, for the uncertain log data compared to traditional algorithms.Keywords
Funding Information
- National Key R&D Program of China (2017YFE0117500)
- National Natural Science Foundation of China (61762002)
This publication has 25 references indexed in Scilit:
- Discovering process models from event multisetExpert Systems with Applications, 2012
- Mining process models with prime invisible tasksData & Knowledge Engineering, 2010
- Conformance checking of processes based on monitoring real behaviorInformation Systems, 2008
- A novel approach for process mining based on event typesJournal of Intelligent Information Systems, 2008
- Mining process models with non-free-choice constructsData Mining and Knowledge Discovery, 2007
- Workflow mining: discovering process models from event logsIEEE Transactions on Knowledge and Data Engineering, 2004
- Discovering workflow models from activities’ lifespansComputers in Industry, 2004
- On the discovery of process models from their instancesDecision Support Systems, 2002
- Event-based detection of concurrencyACM SIGSOFT Software Engineering Notes, 1998
- A new method for gray-level picture thresholding using the entropy of the histogramComputer Vision, Graphics, and Image Processing, 1985