2007 | OriginalPaper | Buchkapitel
Process Mining: Extending α-Algorithm to Mine Duplicate Tasks in Process Logs
verfasst von : Jiafei Li, Dayou Liu, Bo Yang
Erschienen in: Advances in Web and Network Technologies, and Information Management
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Process mining is a new technology which can distill workflow models from a set of real executions. However, the present research in process mining still meets many challenges. The problem of duplicate tasks is one of them, which refers to the situation that the same task can appear multiple times in one workflow model. The “
α
-algorithm” is proved to mine sound Structured Workflow nets without task duplication. In this paper, basing on the “
α
-algorithm”, a new algorithm (the “
α
*-algorithm”) is presented to deal with duplicate tasks and has been implemented in a research prototype. In eight scenarios, the “
α
*-algorithm” is evaluated experimentally to show its validity.