A Algorithm for Conformance Checking Based on Statistics

被引:3
|
作者
Li Zhao [1 ]
Zhang Liqun [1 ]
Huang Fangfang [1 ]
机构
[1] Shandong Univ, Tsinan 250100, Shandong, Peoples R China
关键词
Process Mining; Conformance; Fitness; Statistics;
D O I
10.1109/ISDEA.2014.10
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In process mining, after we get the model from the log by using mining algorithm, the coexistence of process model with event log brings such a problem: whether the model and the event log are mutually consistent. The conformance checking means that by comparing the model getting by the model discovery with the actual process'action or the event log, we can find that whether the model is factual. Fitness shows the the scope of the contact between the event traces in the logs and the effective execution path in the process models. Log means the every record is a actual reflection of the running of the system. Every record can affect the fitness. So we can analysis every record and use the statistical method to measure the fitness. This article gives a new algorithm to measure the fitness by using statistical method. Experiments show that this algorithm can measure the fitness accurately.
引用
收藏
页码:5 / 8
页数:4
相关论文
共 50 条
  • [1] Improving conformance checking in process modelling: a multiperspective algorithm
    Calheno, Rui
    Carvalho, Paulo
    Rito Lima, Solange
    Rangel Henriques, Pedro
    Ramos Merino, Mateo
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (16): : 18256 - 18292
  • [2] Improving conformance checking in process modelling: a multiperspective algorithm
    Rui Calheno
    Paulo Carvalho
    Solange Rito Lima
    Pedro Rangel Henriques
    Mateo Ramos Merino
    [J]. The Journal of Supercomputing, 2023, 79 : 18256 - 18292
  • [3] Orientation and conformance: A HMM-based approach to online conformance checking
    Lee, Wai Lam Jonathan
    Burattin, Andrea
    Munoz-Gama, Jorge
    Sepulveda, Marcos
    [J]. INFORMATION SYSTEMS, 2021, 102
  • [4] A Step Towards a More Practical Protocol Conformance Checking Algorithm
    Both, Andreas
    Zimmermann, Wolf
    [J]. 2009 35TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS, PROCEEDINGS, 2009, : 458 - 465
  • [5] Logic-Based Regulatory Conformance Checking
    Dinesh, Nikhil
    Joshi, Aravind K.
    Lee, Insup
    Sokolsky, Oleg
    [J]. INNOVATIONS FOR REQUIREMENTS ANALYSIS: FROM STAKEHOLDERS' NEEDS TO FORMAL DESIGNS, 2008, 5320 : 147 - 160
  • [6] Weighted Violations in Alignment-Based Conformance Checking
    Grueger, Joscha
    Geyer, Tobias
    Kuhn, Martin
    Braun, Stephan A.
    Bergmann, Ralph
    [J]. PROCESS MINING WORKSHOPS, ICPM 2022, 2023, 468 : 289 - 301
  • [7] Conformance checking of processes based on monitoring real behavior
    Rozinat, A.
    van der Aalst, W. M. P.
    [J]. INFORMATION SYSTEMS, 2008, 33 (01) : 64 - 95
  • [8] A sniffer based approach to WS protocols conformance checking
    Ramsokul, Pemadeep
    Sowmya, Arcot
    [J]. ISPDC 2006: FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 58 - +
  • [9] Behavior-based Architecture Reconstruction and Conformance Checking
    Nicolaescu, Ana
    Lichter, Horst
    [J]. 2016 13TH WORKING IEEE/IFIP CONFERENCE ON SOFTWARE ARCHITECTURE (WICSA), 2016, : 152 - 157
  • [10] Checking the Conformance between Models Based on Scenario Synchronization
    Duc-Hanh Dang
    Anh-Hoang Truong
    Gogolla, Martin
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2010, 16 (17) : 2293 - 2312