Discrete event model structure identification using process mining

Agnes Werner-Stark, Miklós Gerzson, K. Hangos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A novel structure identification procedure for discrete event systems described by Petri nets are proposed in this paper for model-based diagnostic purposes that utilize the notions and tools of process mining. The identification of the structurally different discrete event system models describing a system in its normal and/or faulty modes was used for model-based isolation of the considered faulty modes. From the available process mining techniques that allow for the automatic construction of process models in Petri net form based on event logs, the genetic algorithm-based structure identification procedure has been found to be most capable of identifying the characteristic structural elements of the faulty models. The proposed procedures are illustrated on a simple example of an operated parking gate automaton with two faulty modes.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Modelling, Identification and Control
Pages228-233
Number of pages6
DOIs
Publication statusPublished - 2011
Event31st IASTED International Conference on Modelling, Identification, and Control, MIC 2011 - Innsbruck, Austria
Duration: Feb 14 2011Feb 16 2011

Other

Other31st IASTED International Conference on Modelling, Identification, and Control, MIC 2011
CountryAustria
CityInnsbruck
Period2/14/112/16/11

Fingerprint

Structure Identification
Process Mining
Model Identification
Discrete Event
Model structures
Identification (control systems)
Discrete Event Systems
Petri Nets
Model-based
Discrete event simulation
Petri nets
Process Model
Isolation
Automata
Diagnostics
Genetic Algorithm
Parking
Model
Genetic algorithms

Keywords

  • Discrete event systems
  • Fault isolation
  • Petri nets
  • Process mining
  • Structure identification

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Modelling and Simulation

Cite this

Werner-Stark, A., Gerzson, M., & Hangos, K. (2011). Discrete event model structure identification using process mining. In Proceedings of the IASTED International Conference on Modelling, Identification and Control (pp. 228-233) https://doi.org/10.2316/P.2011.718-069

Discrete event model structure identification using process mining. / Werner-Stark, Agnes; Gerzson, Miklós; Hangos, K.

Proceedings of the IASTED International Conference on Modelling, Identification and Control. 2011. p. 228-233.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Werner-Stark, A, Gerzson, M & Hangos, K 2011, Discrete event model structure identification using process mining. in Proceedings of the IASTED International Conference on Modelling, Identification and Control. pp. 228-233, 31st IASTED International Conference on Modelling, Identification, and Control, MIC 2011, Innsbruck, Austria, 2/14/11. https://doi.org/10.2316/P.2011.718-069
Werner-Stark A, Gerzson M, Hangos K. Discrete event model structure identification using process mining. In Proceedings of the IASTED International Conference on Modelling, Identification and Control. 2011. p. 228-233 https://doi.org/10.2316/P.2011.718-069
Werner-Stark, Agnes ; Gerzson, Miklós ; Hangos, K. / Discrete event model structure identification using process mining. Proceedings of the IASTED International Conference on Modelling, Identification and Control. 2011. pp. 228-233
@inproceedings{24d9aad76c4c45579984c58d77cfda2f,
title = "Discrete event model structure identification using process mining",
abstract = "A novel structure identification procedure for discrete event systems described by Petri nets are proposed in this paper for model-based diagnostic purposes that utilize the notions and tools of process mining. The identification of the structurally different discrete event system models describing a system in its normal and/or faulty modes was used for model-based isolation of the considered faulty modes. From the available process mining techniques that allow for the automatic construction of process models in Petri net form based on event logs, the genetic algorithm-based structure identification procedure has been found to be most capable of identifying the characteristic structural elements of the faulty models. The proposed procedures are illustrated on a simple example of an operated parking gate automaton with two faulty modes.",
keywords = "Discrete event systems, Fault isolation, Petri nets, Process mining, Structure identification",
author = "Agnes Werner-Stark and Mikl{\'o}s Gerzson and K. Hangos",
year = "2011",
doi = "10.2316/P.2011.718-069",
language = "English",
isbn = "9780889868632",
pages = "228--233",
booktitle = "Proceedings of the IASTED International Conference on Modelling, Identification and Control",

}

TY - GEN

T1 - Discrete event model structure identification using process mining

AU - Werner-Stark, Agnes

AU - Gerzson, Miklós

AU - Hangos, K.

PY - 2011

Y1 - 2011

N2 - A novel structure identification procedure for discrete event systems described by Petri nets are proposed in this paper for model-based diagnostic purposes that utilize the notions and tools of process mining. The identification of the structurally different discrete event system models describing a system in its normal and/or faulty modes was used for model-based isolation of the considered faulty modes. From the available process mining techniques that allow for the automatic construction of process models in Petri net form based on event logs, the genetic algorithm-based structure identification procedure has been found to be most capable of identifying the characteristic structural elements of the faulty models. The proposed procedures are illustrated on a simple example of an operated parking gate automaton with two faulty modes.

AB - A novel structure identification procedure for discrete event systems described by Petri nets are proposed in this paper for model-based diagnostic purposes that utilize the notions and tools of process mining. The identification of the structurally different discrete event system models describing a system in its normal and/or faulty modes was used for model-based isolation of the considered faulty modes. From the available process mining techniques that allow for the automatic construction of process models in Petri net form based on event logs, the genetic algorithm-based structure identification procedure has been found to be most capable of identifying the characteristic structural elements of the faulty models. The proposed procedures are illustrated on a simple example of an operated parking gate automaton with two faulty modes.

KW - Discrete event systems

KW - Fault isolation

KW - Petri nets

KW - Process mining

KW - Structure identification

UR - http://www.scopus.com/inward/record.url?scp=79958166501&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79958166501&partnerID=8YFLogxK

U2 - 10.2316/P.2011.718-069

DO - 10.2316/P.2011.718-069

M3 - Conference contribution

AN - SCOPUS:79958166501

SN - 9780889868632

SP - 228

EP - 233

BT - Proceedings of the IASTED International Conference on Modelling, Identification and Control

ER -