Process mining


Process mining

Process mining techniques allow for the analysis of business processes based on event logs. They are often used when no formal description of the process can be obtained by other means, or when the quality of an existing documentation is questionable. For example, the audit trails of a workflow management system, the transaction logs of an enterprise resource planning system, and the electronic patient records in a hospital can be used to discover models describing processes, organizations, and products. Moreover, such event logs can also be used to compare event logs with some "a priori" model to see whether the observed reality conforms to some prescriptive or descriptive model.

Contemporary management trends such as BAM (Business Activity Monitoring), BOM (Business Operations Management), BPI (Business Process Intelligence) illustrate the interest in supporting the diagnosis functionality in the context of Business Process Management technology (e.g., Workflow Management Systems but also other process-aware information systems).

Classification

There are three classes of process mining techniques. This classification is based on whether there is an "a priori" model and, if so, how it is used.
* Discovery: There is no "a priori" model, i.e., based on an event log some model is constructed. For example, using the alpha algorithm (Aalst et al., 2004) a process model can be discovered based on low-level events. There exist many techniques to automatically construct process models (e.g., in terms of a Petri net) based some event log (Aalst et al., 2004; Agrawal et al., 1998; Cook & Wolf, 1998; Datta, 1998; Weijters & Aalst, 2003). Recently, process mining research also started to target the other perspectives (e.g., data, resources, time, etc.). For example, the technique described in (Aalst, Reijers, & Song, 2005) can be used to construct a social network.
* Conformance: There is an "a priori" model. This model is compared with the event log and discrepancies between the log and the model are analyzed. For example, there may be a process model indicating that purchase orders of more than 1 million euro require two checks. Another example is the checking of the so-called “four-eyes” principle. Conformance checking may be used to detect deviations, to locate and explain these deviations, and to measure the severity of these deviations. An example is the conformance checker described in (Rozinat & Aalst, 2006a) which compares the event log with some "a priori" process model expressed in terms of a Petri net.
* Extension: There is an "a priori" model. This model is extended with a new aspect or perspective, i.e., the goal is not to check conformance but to enrich the model. An example is the extension of a process model with performance data, i.e., some "a priori" process model is used to project the bottlenecks on. Another example is the decision miner described in (Rozinat & Aalst, 2006b) which takes an "a priori" process model and analyzes every choice in the process model. For each choice the event log is consulted to see which information is typically available the moment the choice is made. Then classical data mining techniques are used to see which data elements influence the choice. As a result, a decision tree is generated for each choice in the process.

Software for process mining

A software framework for the evaluation of process mining algorithms has been developed at the Eindhoven University of Technology and is available as an open source toolkit.
* [http://www.processmining.org Process Mining]
* [http://prom.sourceforge.net Prom Framework]
* [http://promimport.sourceforge.net Prom Import Framework]

References

* Aalst, W. van der, Beer, H., & Dongen, B. van (2005). Process Mining and Verification of Properties: An Approach based on Temporal Logic. In R. Meersman & Z. T. et al. (Eds.), On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE: OTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2005 (Vol. 3760, pp. 130-147). Springer-Verlag, Berlin.
* Aalst, W. van der, Dongen, B. van, Herbst, J., Maruster, L., Schimm, G., & Weijters, A. (2003). Workflow Mining: A Survey of Issues and Approaches. Data and Knowledge Engineering, 47 (2), 237-267.
* Aalst, W. van der, Reijers, H., & Song, M. (2005). Discovering Social Networks from Event Logs. Computer Supported Cooperative work, 14 (6), 549-593.
* Aalst, W. van der, Weijters, A., & Maruster, L. (2004). Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering, 16 (9), 1128-1142.
* Agrawal, R., Gunopulos, D., & Leymann, F. (1998). Mining Process Models from Workflow Logs. In Sixth international conference on extending database technology (pp. 469-483).
* Cook, J., & Wolf, A. (1998). Discovering Models of Software Processes from Event-Based Data. ACM Transactions on Software Engineering and Methodology, 7 (3), 215-249.
* Datta, A. (1998). Automating the Discovery of As-Is Business Process Models: Probabilistic and Algorithmic Approaches. Information Systems Research, 9 (3), 275-301.
* Dongen, B. van, Medeiros, A., Verbeek, H., Weijters, A., & Aalst, W. van der (2005). The ProM framework: A New Era in Process Mining Tool Support. In G. Ciardo & P. Darondeau (Eds.), Application and Theory of Petri Nets 2005 (Vol. 3536, pp. 444-454). Springer-Verlag, Berlin.
* Dumas, M., Aalst, W. van der, & Hofstede, A. ter (2005). Process-Aware Information Systems: Bridging People and Software through Process Technology. Wiley & Sons.
* Grigori, D., Casati, F., Castellanos, M., Dayal, U., Sayal, M., & Shan, M. (2004). Business Process Intelligence. Computers in Industry, 53 (3), 321-343.
* Grigori, D., Casati, F., Dayal, U., & Shan, M. (2001). Improving Business Process Quality through Exception Understanding, Prediction, and Prevention. In P. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, & R. Snodgrass (Eds.), Proceedings of 27th international conference on Very Large Data Bases (VLDB’01) (pp. 159-168). Morgan Kaufmann.
* IDS Scheer. (2002). ARIS Process Performance Manager (ARIS PPM): Measure, Analyze and Optimize Your Business Process Performance (whitepaper). (http://www.ids-scheer.com IDS Scheer, Saarbruecken, Gemany)
* Ingvaldsen, J.E., & J.A. Gulla. (2006). Model Based Business Process Mining. Journal of Information Systems Management, Vol. 23, No. 1, Special Issue on Business Intelligence, Auerbach Publications
* zur Muehlen, M. (2004). Workflow-based Process Controlling: Foundation, Design and Application of workflow-driven Process Information Systems. Logos, Berlin.
* zur Muehlen, M., & Rosemann, M. (2000). Workflow-based Process Monitoring and Controlling - Technical and Organizational Issues. In R. Sprague (Ed.), Proceedings of the 33rd Hawaii international conference on system science (HICSS-33) (pp. 1-10). IEEE Computer Society Press, Los Alamitos, California.
* Rozinat, A., & Aalst, W. van der (2006a). Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models. In C. Bussler et al. (Ed.), BPM 2005 Workshops (Workshop on Business Process Intelligence) (Vol. 3812, pp. 163-176). Springer-Verlag, Berlin.
* Rozinat, A., & Aalst, W. van der (2006b). Decision Mining in ProM. In S. Dustdar, J. Faideiro, & A. Sheth (Eds.), International Conference on Business Process Management (BPM 2006) (Vol. 4102, pp. 420-425). Springer-Verlag, Berlin.
* Sayal, M., Casati, F., Dayal, U., & Shan, M. (2002). Business Process Cockpit. In Proceedings of 28th international conference on very large data bases (VLDB’02) (pp. 880-883). Morgan Kaufmann.
* Weijters, A., & Aalst, W. van der (2003). Rediscovering Workflow Models from Event-Based Data using Little Thumb. Integrated Computer-Aided Engineering, 10 (2), 151-162.

Related Links

* Workflow
* Business Process Management
* Data mining


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Mining in the Upper Harz — The headframe of the Emperor William Shaft in Clausthal is one of the oldest surviving winding towers in Germany …   Wikipedia

  • Mining industry of Ghana — accounts for 5% of the country s GDP and minerals make up 37% of total exports, of which gold contributes over 90% of the total mineral exports. Thus, the main focus of Ghana s mining and minerals development industry remains focused on gold.… …   Wikipedia

  • Mining in Zambia — Centres of mining operations include Konkola and Kitwe. Contents 1 Mining in Kitwe 1.1 Mopani Copper Mines 1.2 Konkola Copper Mine 1.3 Rokana Mine …   Wikipedia

  • Mining in Bolivia — Mining in Potosí Mining in Bolivia has been a dominant feature of the Bolivian economy as well as Bolivian politics since 1557. Colonial era silver mining in Bolivia, particularly in Potosí, played a critical role in the Spanish Empire and the… …   Wikipedia

  • Mining in New Zealand — began when the indigenous Māori quarried rock such as argillite in times prior to European colonisation.[1] Mining by Europeans began in the latter half of the 19th century. New Zealand has abundant resources of coal, silver, iron ore, limestone… …   Wikipedia

  • Mining in Cornwall — first began in the early Bronze Age approximately 2,150 BC and ended with the South Crofty tin mine closing in 1998.HistoryMining in Cornwall has existed from the early Bronze Age around 2,150 B.C. Cornwall is thought to have been visited by… …   Wikipedia

  • Mining in Japan — is minimal because Japan possesses very few mining resources. Japanese mining was a rapidly declining industry in the 1980s. Domestic coal production shrank from a peak of 55 million tons in 1960 to slightly more than 16 million tons in 1985,… …   Wikipedia

  • Process industries — include a broad spectrum of industries involving extraction of raw materials, their transport and their transformation (conversion) into other products by means of physical, mechanical and/or chemical processes using different technologies.A more …   Wikipedia

  • Mining in Burkina Faso — Mining does not play a significant role in Burkina Faso’s economy. Production of mineral commodities is limited to cement, dolomite, gold, granite, marble, phosphate rock, pumice and related volcanic materials, and salt.Omayra Bermúdez Lugo.… …   Wikipedia

  • mining — [mīn′iŋ] n. 1. the act, process, or work of removing ores, coal, etc. from a mine, glacial deposit, etc. 2. the act or process of laying explosive mines …   English World dictionary


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.