Decision mining

Process mining is a technique used to turn event data into insights and actions. Techniques used in process mining such as Process discovery and Conformance checking depend only on the order of activities executed in the operations. The event log not only contains the activity details, but also timestamps, resources and data accompanied with process execution. Careful analysis of the external details from the event log can reveal useful information that can be used for making predictions on decisions that might be taken in the future (decision mining), efficiency and working dynamics of the team (organizational mining), and performance analysis.

Decision mining is a way of enhancing process models by analyzing the decision points in the model and finding the rules in those decision points based on data attributes. The rules for decision mining is extracted using decision tree algorithms, that analyses decision points to find out which properties of a case might lead to taking certain paths in the process.[1][2]

Example

If petri nets are considered as process models, a decision point corresponds to a place with multiple outgoing arcs. Such a place would be a point of decision from where only one of the transitions is executed.

The existing event log attributes can be used to create decision trees based on the choice taken in these decision points. For such a decision tree, the independent attributes would contain the attributes recorded in the event log, and the dependent attribute would be the choice of transition made. Using this data a decision tree can be created for the prediction of the transition that might be executed in the future given a set of base conditions.

Creating guards for transitions

Once a decision tree is explored, each decision point can be annotated with guards. These guards are the conditions created using various data variables that help in choosing one of the transitions for execution from the decision point. The petri net enhanced with the guards can be used for making future predictions of the type of decisions made at the decision points.

Decision mining using ProM

The Decision Miner plug-in is built into ProM that determines the decision points contained in a Petri net model, and specifies the possible decisions with respect to the log while being able to deal with invisible and duplicate activities. The plugin requires a process model and an event log, and it produces an enhanced process model in return.

Decision mining ProM plugin

Decision Miner formulates the learning problem, the actual analysis is carried out with the help of the J48 decision tree classifier, which is the implementation of the C4.5 algorithm provided by the Weka software library. The Algorithm view offers the full range of parameters that are available for the used decision tree algorithm from the Weka library.[3]

Challenges

  • The first challenge relates to the quality of data, and the correct interpretation of their semantics. For example, there might be a loss of data or incorrectly logged events, which is typically referred to as noise
  • The second challenge relates to the correct interpretation of the control-flow semantics of a process model when it comes to classifying the decisions that have been made.[1]

References

  1. ^ a b "Decision Mining in Business Processes" (PDF). BPM Center.
  2. ^ van der Aalst, Wil M.P. (2008), Burstein, Frada; W. Holsapple, Clyde (eds.), "Decision Support Based on Process Mining", Handbook on Decision Support Systems 1: Basic Themes, International Handbooks Information System, Berlin, Heidelberg: Springer, pp. 637–657, doi:10.1007/978-3-540-48713-5_29, ISBN 978-3-540-48713-5, retrieved 2021-11-13{{citation}}: CS1 maint: work parameter with ISBN (link)
  3. ^ Rozinat, A.; Van Der Aalst, W. M. P. (2006). "Decision Mining in ProM". Business Process Management. Lecture Notes in Computer Science. Vol. 4102. pp. 420–425. doi:10.1007/11841760_33. ISBN 978-3-540-38901-9.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.