Share Email Print

Proceedings Paper

An improved algorithm for discovering the models with short loops constructs
Author(s): Jianwen Feng; Huiyou Chang; Xuan Lin
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 8 June 2012
PDF: 12 pages
Proc. SPIE 8334, Fourth International Conference on Digital Image Processing (ICDIP 2012), 83344I (8 June 2012); doi: 10.1117/12.971450
Show Author Affiliations
Jianwen Feng, Sun Yat-Sen Univ. (China)
HanShan Normal Univ. (China)
Huiyou Chang, Sun Yat-Sen Univ. (China)
Xuan Lin, HanShan Normal Univ. (China)

Published in SPIE Proceedings Vol. 8334:
Fourth International Conference on Digital Image Processing (ICDIP 2012)
Mohamed Othman; Sukumar Senthilkumar; Xie Yi, Editor(s)

© SPIE. Terms of Use
Back to Top