Business process discovery (BPD) related to process mining

Process mining

Process mining is a process management technique that allows for the analysis of business processes based on event logs. The basic idea is to extract knowledge from event logs recorded by an information system...

 is a set of techniques that automatically construct a representation of an organization’s current business processes and its major process variations. These techniques use evidence found in the existing technology systems that run business processes within an organization.

Business process discovery techniques

Business process discovery techniques embody the following properties:

• Emergent paradigm - Current methods are based on top-down structured manual interviews relying on second-hand representations of the business process/system behaviors. An automated discovery process relies on collecting data from the information system over a period of time. This data can then be analyzed to form a process model.
• Automated process discovery – By automating the analysis of the data, the subjectivity of current manual process analysis techniques is removed. The automated system has an ingrained methodology that — through repeated trials — has been shown to accurately discover processes and process variations without bias.
• Accurate information- Since the information is collected from the actual source it cannot be inaccurate, as opposed to gathering it from second party representation.
• Complete information - An automated process captures all the information that is occurring within the system and represents them by time, date, user, etc.... Since the information is collected from real-time interactions, it is not subject to lost or selective memory issues. This includes completeness regarding exceptions in the processes. Often, exceptions are treated as statistical “noise,” which may exclude important inefficiencies in business processes.
• Standardized Process - The automated collection of information yields process data which can be grouped, quantified and classified. This supplies a basis for the development and monitoring of both current and new processes, to which benchmarks can be assigned. These benchmarks are the root of both new process design and the determination of problem root cause. Additionally, standardized process data can set the stage for efforts at continuous process improvement.

Application / techniques

Business Process Discovery complements and builds upon the work in many other fields.

• Process discovery is one of the three main types of process mining
  Process mining
  Process mining is a process management technique that allows for the analysis of business processes based on event logs. The basic idea is to extract knowledge from event logs recorded by an information system...
  
  . The other two types of process mining are conformance checking and model extension/enhancement. All of these techniques aim at extracting process related knowledge from event logs. In the case of process discovery, there is no prior process model; the model is discovered based on event logs. Conformance checking
  Conformance checking
  Conformance checking is a process mining technique that takes an existing process model and compares it with an event log of the same process. Conformance checking can be used to check if reality, as recorded in the log, conforms to the model and vice versa. For instance, there may be a process...
  
   aims at finding differences between a given process model and event log. This way it is possible to quantify compliance and analyze discrepancies. Enhancement takes an a priori model and improves or extends it using information from the event log, e.g., show bottlenecks.
• Business process discovery is the next level of understanding in the emerging field of business analytics
  Business analytics
  Business analytics refers to the skills, technologies, applications and practices for continuous iterative exploration and investigation of past business performance to gain insight and drive business planning. Business analytics focuses on developing new insights and understanding of business...
  
  , which allows organizations to view, analyze and adjust the underlying structure and processes that go into day-to-day operations. This discovery includes information gathering of all of the components of a business process, including technology, people, department procedures and protocols.
• Business process discovery creates a process master which complements business process analysis (BPA). BPA tools and methodologies are well suited to top-down hierarchical process decomposition, and analysis of to-be processes. BPD provides a bottoms-up analysis that marries to the top-down to provide a complete business process, organized hierarchically by BPA.
• Business Intelligence
  Business intelligence
  Business intelligence mainly refers to computer-based techniques used in identifying, extracting, and analyzing business data, such as sales revenue by products and/or departments, or by associated costs and incomes....
  
   provides organizations with reporting and analytics on the data in their organizations. However, BI has no process model, awareness or analytics. BPD complements BI by providing an explicit process view to current operations, and providing analytics on that process model to help organizations identify and act upon business process inefficiencies, or anomalies.
• Web analytics
  Web analytics
  Web analytics is the measurement, collection, analysis and reporting of internet data for purposes of understanding and optimizing web usage....
  
   are a limited example of BPD in that web analytics reconstruct the web-user’s process as they interact with a Web-site. However, these analytics are limited to the process as is contained within the session, from the users perspective and with respect to just the web-based system and process.
• Business triage
  Business Triage
  Business Triage is a decision making system that provides a framework for business decision making, outcome goal prioritization, and resource allocation in many business environments. Business triage involves categorizing desired outcomes and goals and the processes that support them based on their...
  
   provides a framework for categorizing the processes identified by business process analysis (BPA) based on their relative importance to achieving a stated, measurable goal or outcome. Utilizing the same categories employed by military medical and disaster medical services, business processes are categorized as:
  • Essential/critical (red process) - Process essential for achieving outcomes/goals
  • Important/urgent (yellow process) - Process which speeds achieving outcomes/goals
  • Optional/supportive (green process) - Process not needed to achieve outcomes/goals

Resources are allocated based on the process category with resources first dedicated to red processes, then yellow processes and finally green processes. In the event that resources become limited, resources are first withheld from Green Processes, then Yellow Processes. Resources are only withheld from Red Processes if failure to achieve outcomes/goals is acceptable.

The purpose / example

A small example may illustrate the Business Process Discovery technology that is required today. Automated Business Process Discovery tools capture the required data, and transform it into a structured dataset for the actual diagnosis; A major challenge is the grouping of repetitive actions from the users into meaningful events. Next, these Business process discovery tools propose probabilistic process models. Probabilistic behavior is essential for the analysis and the diagnosis of the processes. The following shows an example where a probabilistic repair-process is recovered from user actions. The “as-is” process model shows exactly where the pain is in this business. Five percent faulty repairs is a bad sign, but worse, the repetitive fixes that are needed to complete those repairs are cumbersome.

A deeper analysis of the “as-is” process data may reveal which are the faulty parts that are responsible for the overall behavior in this example. It may lead to the discovery of subgroups of repairs that actually need management focus for improvement.

In this case, it would become obvious that the faulty parts are also responsible for the repetitive fixes. Similar applications have been documented, such as a Healthcare Insurance Provider case where in 4 months the ROI of Business Process Analysis was earned from precisely comprehending its claims handling process and discovering the faulty parts.

History

• Business intelligence
  Business intelligence
  Business intelligence mainly refers to computer-based techniques used in identifying, extracting, and analyzing business data, such as sales revenue by products and/or departments, or by associated costs and incomes....
  
   (BI) emerged more than 20 years ago and is critical for reporting what is happening within an organization’s systems. Yet current BI applications and data mining technologies are not always suited for evaluating the level of detail required to analyze unstructured data and the human dynamics of business processes.
• Six-Sigma and other quantitative approaches to business process improvement
  Business process improvement
  Business Process Improvement is a systematic approach to help an organization optimize its underlying processes to achieve more efficient results. The methodology was first documented in H. James Harrington’s 1991 book Business Process Improvement. It is the methodology that both Process...
  
   have been employed for over a decade with varying degrees of success. A major limitation to the success of these approaches is the availability of accurate data to form the basis of the analysis. With BPD, many six-sigma organizations are finding the ability to extend their analysis into major business processes effectively.

• Process mining
  Process mining
  Process mining is a process management technique that allows for the analysis of business processes based on event logs. The basic idea is to extract knowledge from event logs recorded by an information system...
  
   (PM) emerged as a scientific discipline around 1990 when techniques like the Alpha algorithm
  Alpha algorithm
  The α-algorithm is an algorithm used in process mining, aimed at reconstructing causality from a set of sequences of events.It was first put forward by van der Aalst, Weijter and Măruşter...
  
   made it possible to extract process models (typically represented as Petri nets) from event logs. Today, there are over 100 process mining algorithms that are able to discover process models that also include concurrency, e.g., genetic process discovery techniques, heuristic mining algorithms, region-based mining algorithms, and fuzzy mining algorithms. The field of process mining combines ideas, techniques, and methods from both the data mining
  Data mining
  Data mining , a relatively young and interdisciplinary field of computer science is the process of discovering new patterns from large data sets involving methods at the intersection of artificial intelligence, machine learning, statistics and database systems...
  
   field and the process modeling
  Process modeling
  The term process model is used in various contexts. For example, in business process modeling the enterprise process model is often referred to as the business process model. Process models are core concepts in the discipline of process engineering....
  
   and process analysis
  Process analysis
  A form of technical writing and expository writing "designed to convey to the reader how a change takes place through a series of stages" .While the traditional process analysis and a set of instructions are both organized chronologically, the reader of a process analysis is typically interested...
  
   fields.

Further reading

• W.M.P. van der Aalst, “Process Mining: Discovery, Conformance and Enhancement of Business Processes”. Springer Verlag, Berlin, 2011 (ISBN 978-3-642-19344-6).
• Cook J. E., Wolf A. L., “Automating Process Discovery through Event-Data Analysis”, Proceedings of the 17th International Conference on Software Engineering, Seattle, Washington, USA, 1995.
• Irani Z., Hlupic V., Giaglis G., “Business-Process Reengineering: A Design Perspective”, The International Journal of Flexible Manufacturing Systems, 12, pp. 247 – 252 (2000)
• Linton, J. D., “Facing the Challenges of Service Automation: An enabler for E-Commerce and Productivity Gain in Traditional Services”, IEE transactions on Engineering Management, 54, No. 4, November, 2003.
• Linton, J., “Process Mapping and Design: A detailed process map can help reduce everything from cycle time to defects to process steps”, Circuits Assembly: The Journal for Surface Mount and Electronics Assembly, februari 2007
• Verner, L., “The Challenge of Process Discovery”, BPM Trends, May 2004.
• W.M.P. van der Aalst, B.F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A.J.M.M. Weijters. Workflow Mining: A Survey of Issues and Approaches. Data and Knowledge Engineering, 47(2):237-267, 2003.
• W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster. Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering, 16(9):1128-1142, 2004.
• W.M.P. van der Aalst, H.A. Reijers, A.J.M.M. Weijters, B.F. van Dongen, A.K. Alves de Medeiros, M. Song, and H.M.W. Verbeek. Business Process Mining: An Industrial Application. Information Systems, 32(5):713-732, 2007.