Real-time business process monitoring method for prediction of abnormal termination using KNNI-based LOF prediction
- Authors
- Kang, Bokyoung; Kim, Dongsoo; Kang, Suk-Ho
- Issue Date
- Apr-2012
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Process monitoring; Real-time; Abnormal termination; Local outlier factor (LOF); Imputation; KNNI (k nearest neighbor imputation)
- Citation
- EXPERT SYSTEMS WITH APPLICATIONS, v.39, no.5, pp.6061 - 6068
- Journal Title
- EXPERT SYSTEMS WITH APPLICATIONS
- Volume
- 39
- Number
- 5
- Start Page
- 6061
- End Page
- 6068
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/12461
- DOI
- 10.1016/j.eswa.2011.12.007
- ISSN
- 0957-4174
- Abstract
- In this paper, we propose a novel approach to real-time business process monitoring for prediction of abnormal termination. Existing real-time monitoring approaches are difficult to use proactively, owing to unobserved data from gradual process executions. To improve the utility and effectiveness of real-time monitoring, we derived a KNNI (k nearest neighbor imputation)-based LOF (local outlier factor) prediction algorithm. In each monitoring period of an ongoing process instance, the proposed algorithm estimates the distribution of LOF values and the probability of abnormal termination when the ongoing instance is terminated, which estimations are conducted periodically over entire periods. Thereby, we can probabilistically predict outcomes based on the current progress. In experiments conducted with an example scenario, we showed that the proposed predictors can reflect real-time progress and provide opportunities for proactive prevention of abnormal termination by means of an early alarm. With the proposed method, abnormal termination of an ongoing instance can be predicted, before its actual occurrence, enabling process managers to obtain insights into real-time progress and undertake proactive prevention of probable risks, rather than merely reactive correction of risk eventualities. (C) 2011 Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.