8 June 2012 An improved algorithm for discovering the models with short loops constructs
Author Affiliations +
Proceedings Volume 8334, Fourth International Conference on Digital Image Processing (ICDIP 2012); 83344I (2012) https://doi.org/10.1117/12.971450
Event: Fourth International Conference on Digital Image Processing (ICDIP 2012), 2012, Kuala Lumpur, Malaysia
Abstract
The short loops constructs are common in the process models derived from the event logs in most information systems. But the current algorithms are unsatisfied when differentiating length-one loops and length-two loops if the sets of traces they can execute are identical. So, we first put forward a method based on the conformance checking techniques to handle the above problem. Next, using a Petri-net-based representation, some new ordering relations are defined to detect the short loops. At last, it is proven that an algorithm is proposed to discover the process models with short loops correctly. The improved approach in this paper can be applied in other process mining techniques.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jianwen Feng, Jianwen Feng, Huiyou Chang, Huiyou Chang, Xuan Lin, Xuan Lin, "An improved algorithm for discovering the models with short loops constructs", Proc. SPIE 8334, Fourth International Conference on Digital Image Processing (ICDIP 2012), 83344I (8 June 2012); doi: 10.1117/12.971450; https://doi.org/10.1117/12.971450
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT


Back to Top