• Journal of Korean Institute of Industrial Engineers
• /
• v.41 no.6
• /
• pp.540-550
• /
• 2015

There have been many attempts to find knowledge from data using conventional statistics, data mining, artificial intelligence, machine learning and pattern recognition. In those research areas, knowledge is approached in two ways. Firstly, researchers discover knowledge represented in general features for universal recognition, and secondly, they discover exceptional and distinctive features. In process mining, an instance is sequential information bounded by case ID, known as process instance. Here, an exceptional process instance can cause a problem in the analysis and discovery algorithm. Hence, in this paper we develop a method to detect the knowledge of exceptional and distinctive features when performing process mining. We propose a method for anomaly detection named Distance-based Anomaly Process Instance Detection (DAPID) which utilizes distance between process instances. DAPID contributes to a discovery of distinctive characteristic of process instance. For verifying the suggested methodology, we discovered characteristics of exceptional situations from log data. Additionally, we experiment on real data from a domestic port terminal to demonstrate our proposed methodology.

• Journal of Korean Institute of Industrial Engineers
• /
• v.39 no.6
• /
• pp.577-586
• /
• 2013

In a shipyard, it is hard to predict block movement due to the uncertainty caused during the long period of shipbuilding operations. For this reason, block movement is rarely scheduled, while main operations such as assembly, outfitting and painting are scheduled properly. Nonetheless, the high operating costs of block movement compel task managers to attempt its management. To resolve this dilemma, this paper proposes a new block movement analysis framework consisting of the following operations: understanding the entire process, log clustering to obtain manageable processes, discovering the process model and detecting exceptional processes. The proposed framework applies fuzzy mining and trace clustering among the process mining technologies to find main process and define process models easily. We also propose additional methodologies including adjustment of the semantic expression level for process instances to obtain an interpretable process model, definition of each cluster's process model, detection of exceptional processes, and others. The effectiveness of the proposed framework was verified in a case study using real-world event logs generated from the Block Process Monitoring System (BPMS).

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2006.05a
• /
• pp.611-612
• /
• 2006

Many data mining techniques have been proved useful in revealing important patterns from large data sets. Especially, data mining techniques play an important role in a customer data analysis in a financial industry and an electronic commerce. Also, there are many data mining related research papers in a semiconductor industry and an automotive industry. In addition, data mining techniques are applied to the bioinformatics area. To satisfy customers' various requirements, each industry should develop new processes with more accurate production criteria. Also, they spend more money to guarantee their products' quality. In this manner, we apply data mining techniques to the production-related data such as a test data, a field claim data, and POP (point of production) data in the automotive parts industry. Data collection and transformation techniques should be applied to enhance the analysis results. Also, we classify various types of manufacturing processes and proposed an analysis scheme according to the type of manufacturing process. As a result, we could find inter- or intra-process relationships and critical features to monitor the current status of the each process. Finally, it helps an industry to raise their profit and reduce their failure cost.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.4
• /
• pp.183-193
• /
• 2019

Process mining is an analytical technique aimed at obtaining useful information about a process by extracting a process model from events log. However, most existing process models are deterministic because they do not include stochastic elements such as the occurrence probabilities or execution times of activities. Therefore, available information is limited, resulting in the limitations on analyzing and understanding the process. Furthermore, it is also important to develop an efficient methodology to discover the process model. Although genetic process mining algorithm is one of the methods that can handle data with noises, it has a limitation of large computation time when it is applied to data with large capacity. To resolve these issues, in this paper, we define a stochastic process tree and propose a tabu search-genetic process mining (TS-GPM) algorithm for a stochastic process tree. Specifically, we define a two-dimensional array as a chromosome to represent a stochastic process tree, fitness function, a procedure for generating stochastic process tree and a model trace as a string of activities generated from the process tree. Furthermore, by storing and comparing model traces with low fitness values in the tabu list, we can prevent duplicated searches for process trees with low fitness value being performed. In order to verify the performance of the proposed algorithm, we performed a numerical experiment by using two kinds of event log data used in the previous research. The results showed that the suggested TS-GPM algorithm outperformed the GPM algorithm in terms of fitness and computation time.

• Journal of Korean Institute of Industrial Engineers
• /
• v.41 no.1
• /
• pp.86-96
• /
• 2015

A lot of research works in the BPM area focuses on the development of new techniques in process mining. Even though the application of process mining to analyze real life process logs is important, only few case studies are available. Thus, in this paper, we conduct a case study on how to analyze a real life process log which comes from a Korean company in the heavy industry area. We analyze a customer service process that consists of a series of activities to enhance the level of customer satisfaction. In this case study, five research questions are derived based on collected questions from the company. Then we focus on bottleneck analysis, basic performance analysis and pattern analysis that are selected in order to answer the research questions. The analysis shows some abnormal behaviors in the process and possible ways to improve current processes are suggested.

• The Journal of the Korea Contents Association
• /
• v.13 no.4
• /
• pp.399-406
• /
• 2013

Recently, studies about process mining for creating and analyzing business process models from log data have received much attention from BPM (Business Process Management) researchers. Process mining is a kind of method that extracts meaningful information and hidden rules from the event log of enterprise information systems such as ERP and BPM. In this paper, repair processes of electronic devices are analyzed using ProM which is a process mining tool. And based on the analysis of repair processes, the method for finding major failure patterns is proposed by multi-dimensional data analysis beyond simple statistics. By using the proposed method, the reliability of electronic device can be increased by providing the identified failure patterns to design team.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.4
• /
• pp.126-134
• /
• 2019

Nowadays, since there are so many big data available everywhere, those big data can be used to find useful information to improve design and operation by using various analysis methods such as data mining. Especially if we have event log data that has execution history data of an organization such as case_id, event_time, event (activity), performer, etc., then we can apply process mining to discover the main process model in the organization. Once we can find the main process from process mining, we can utilize it to improve current working environment. In this paper we developed a new method to find a final diagnosis of a patient, who needs several procedures (medical test and examination) to diagnose disease of the patient by using process mining approach. Some patients can be diagnosed by only one procedure, but there are certainly some patients who are very difficult to diagnose and need to take several procedures to find exact disease name. We used 2 million procedure log data and there are 397 thousands patients who took 2 and more procedures to find a final disease. These multi-procedure patients are not frequent case, but it is very critical to prevent wrong diagnosis. From those multi-procedure taken patients, 4 procedures were discovered to be a main process model in the hospital. Using this main process model, we can understand the sequence of procedures in the hospital and furthermore the relationship between diagnosis and corresponding procedures.

• Proceedings of the CALSEC Conference
• /
• 2005.03a
• /
• pp.195-200
• /
• 2005

As the workflow systems are becoming complex and obscure, there are discrepancies between actual workflow process and designed process. Therefore, we have developed techniques for discovering workflow models. The starting point for such techniques is a so-called 'workflow log' containing information about the workflow process as it is actually being executed. This paper presents an algorithm of workflow process mining based on heuristic approach from the workflow log, which can be happen to business process system.

• Ocean Systems Engineering
• /
• v.9 no.3
• /
• pp.329-347
• /
• 2019

The shipbuilding industry is characterized by order production, and various processes are performed simultaneously in the construction of ships. Therefore, effective management of the production process and productivity improvement form important key factors in the industry. For decades, researchers and process managers have attempted to improve processes by using business process analysis (BPA). However, conventional BPA is time-consuming, expensive, and mainly based on subjective results generated by employees, which may not always correspond to the actual conditions. This paper proposes a method to improve the production process of offshore plant modules by analysing the process mining data obtained from the shipbuilding industry. Process mining uses information accumulated from the system-provided event logs to generate a process model and determine the values hidden within the process. The discovered process is visualized as a process model. Subsequently, alternatives are proposed by brainstorming problems (such as bottlenecks or idle time) in the process. The results of this study can aid in productivity improvement (idle time or bottleneck reduction in the production process) in conjunction with a six-sigma technique or ERP system. In future, it is necessary to study the standardization of the module production processes and development of the process monitoring system.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.4
• /
• pp.115-120
• /
• 2018

A Clinical Pathway(CP) is standard process to way of treat diseases or injuries which is adapted to each hospital based on National Clinical Practice Guideline(CPG). Since CP is standard guideline for doctors and nurses working in a hospital, making and modifying CP is one of the most important administrational work for hospital and also rare work because once it is fixed, it's not changed whether there are new kind of disease discovered or new treatment is developed. However, in present, patient's waiting time during hospital residence process, is discussed as service competitive for patients. In this research, we utilize process mining tool to verify patients treatment process follows CP with EMR(Electronic Medical Record) in a sample hospital, and suggest modifcation point of CP through verification.