27 July 2020 in IEEE Access
Open Source Electronic Medical Records (EMR) and Electronic Health Records (EHR) are widely used in healthcare institutions because it is mostly free and customizable. Generally, EMRs and EHRs are used in healthcare institutions because their adoption reduces costs and improves patient outcomes through increased efficiency. During the adoption of EMRs/EHRs, whether open-source or closed-source, the number one concern of healthcare institutions is their workflow. When adopting any open-source software, there is a lot to consider, “Free does not mean you have to compromise on utility.” Process mining helps to discover and analyze the actual process executions of an information system (IS). In this paper, we use process mining to check the conformance of the workflow of Open-Source EMRs (workflow from event logs of an EMR) and the workflow of hospitals (workflow of hospitals based on domain knowledge). We modeled the workflow of hospital processes using business process modeling notation (BPMN) and converted it into a Petri net. Event log extracted from an Open-Source EMR (OpenEMR) was preprocessed for process conformance checking in ProM Framework. We check the conformance of log and model using alignment and replay. We display the results based on four metrics (fitness, precision, simplicity, and generalization). Then, we filter logs to check the conformance of Role-based access controls. Our conformance checking results showed that processes in Open-Source EMR align with the processes executed by hospitals.
25 November 2021 in IEEE Access
Incremental mining improves the quality of process mining by analyzing the differences between event logs and a reference model to obtain valuable information to update the reference model. Existing incremental mining methods focus on offline logs by setting thresholds for analysis, which limits process mining efforts by the domain knowledge, log completeness, and business completion time. Aiming at these problems, a real-time incremental mining algorithm based on the trusted behavior interval is proposed to analyze online event streams for updating the reference model. First, a clustering technique to analyze an existing reference model selects the core structure of the model and calculates the trusted behavior interval. Then, the behavioral and structural relationships between the online event streams and the reference model are analyzed to obtain a valid candidate set. Based on this set, an incremental update algorithm is proposed to optimize the model structure to achieve an online dynamic update of the reference model. The proposed algorithm is implemented in PM4PY and Scikit-learn frameworks; a reasonable number of clusters is determined using the elbow method and validated with artificial and real data. Experimental results show that the algorithm improves the efficiency of incremental mining and enhances the quality of the model with both complete and incomplete data.
19 July 2021 in Connection Science
Process discovery usually analyses frequent behaviour in event logs to gain an intuitive understanding of processes. However, there are some effective infrequent behaviours that help to improve business processes in real life. Most existing studies either ignore them or treat them as harmful behaviours. To distinguish effective infrequent sequences from noisy activities, this paper proposes an algorithm to analyse the distribution states of activities and the strong transfer relationships between behaviours based on maximum probability paths. The algorithm divides episodic traces into two categories: harmful and useful episodes, namely noisy activities and effective sequences. First, using conditional probability entropy, the infrequent logs are pre-processed to remove individual noisy activities that are extremely irregularly distributed in the traces. Effective sequences are then extracted from the logs based on the state transfer information of the activities. The algorithm is based on a PM4Py implementation and is validated using synthetic and real logs. From the results, the algorithm not only preserves the key structure of the model and reduces noise activity, but also improves the quality of the model.
16 November 2021 in IEEE Access
The purpose of process discovery is to construct a process model based on business process execution data recorded in an event log. Many situations may lead to silent transitions that appeared in the process model, while the execution of silent transitions is not recorded in event logs. Therefore, mining silent transitions has been one of the difficult problems in process mining. Existing approaches have some limitations on discovering the silent transition in concurrent structures and may produce many redundant silent transitions which make discovered process model complicated. A novel approach to discover multiple types of silent transitions from an event log is presented in the paper. The basic behavior relationship between activity pairs based on the event log is used to construct the process model with silent transitions of and-gateway type and loop type. Meanwhile, the technique of behavior distance is proposed to discover silent transitions of skip type. Finally, the process model with multiple types of silent transitions is obtained. Experimental results show that the proposed approach can find multiple types of silent transitions correctly, and the number of redundant silent transitions is much less than the existing methods. Meanwhile, it significantly improves the F-measure of the model.