New quality metrics for evaluating process models

Zan Huang, Akhil Kumar

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

2 Citations (Scopus)

Abstract

In the context of business process intelligence, along with the need to extract a process model from a log, there is also the need to measure the quality of the extracted process model. Hence, process model quality notions and metrics are required. We present a systematic approach for developing quality metrics for block structured process models, which offer less expressive power than Petri-nets but have easier semantics. The metrics are based on tagging an initial block structured process model with self-loop and optional markings in order to explain all the instances in the given log. Then we transform the marked model to an equivalent maximal model by rewriting the self-loop and optional markings for consistency, and determine a badness score for it, which determines quality. Our approach is compared with related work, and a plan for testing and validation on noise-free and noisy data is discussed.

Original languageEnglish (US)
Title of host publicationBusiness Process Management Workshops - BPM 2008 International Workshops - Revised Papers
PublisherSpringer Verlag
Pages164-170
Number of pages7
ISBN (Print)9783642003271
DOIs
StatePublished - Jan 1 2009
Event6th International Conference on Business Process Management - Workshops, BPM 2008 - Milano, Italy
Duration: Sep 1 2008Sep 4 2008

Publication series

NameLecture Notes in Business Information Processing
Volume17 LNBIP
ISSN (Print)1865-1348

Other

Other6th International Conference on Business Process Management - Workshops, BPM 2008
CountryItaly
CityMilano
Period9/1/089/4/08

Fingerprint

Process Model
Metric
Expressive Power
Tagging
Noisy Data
Rewriting
Business Process
Petri Nets
Process model
Quality metrics
Petri nets
Transform
Testing
Semantics
Model
Industry

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Management Information Systems
  • Business and International Management
  • Information Systems
  • Modeling and Simulation
  • Information Systems and Management

Cite this

Huang, Z., & Kumar, A. (2009). New quality metrics for evaluating process models. In Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers (pp. 164-170). (Lecture Notes in Business Information Processing; Vol. 17 LNBIP). Springer Verlag. https://doi.org/10.1007/978-3-642-00328-8_16
Huang, Zan ; Kumar, Akhil. / New quality metrics for evaluating process models. Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers. Springer Verlag, 2009. pp. 164-170 (Lecture Notes in Business Information Processing).
@inproceedings{29354cc9d80b4ade903c6b44ea4d99b3,
title = "New quality metrics for evaluating process models",
abstract = "In the context of business process intelligence, along with the need to extract a process model from a log, there is also the need to measure the quality of the extracted process model. Hence, process model quality notions and metrics are required. We present a systematic approach for developing quality metrics for block structured process models, which offer less expressive power than Petri-nets but have easier semantics. The metrics are based on tagging an initial block structured process model with self-loop and optional markings in order to explain all the instances in the given log. Then we transform the marked model to an equivalent maximal model by rewriting the self-loop and optional markings for consistency, and determine a badness score for it, which determines quality. Our approach is compared with related work, and a plan for testing and validation on noise-free and noisy data is discussed.",
author = "Zan Huang and Akhil Kumar",
year = "2009",
month = "1",
day = "1",
doi = "10.1007/978-3-642-00328-8_16",
language = "English (US)",
isbn = "9783642003271",
series = "Lecture Notes in Business Information Processing",
publisher = "Springer Verlag",
pages = "164--170",
booktitle = "Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers",
address = "Germany",

}

Huang, Z & Kumar, A 2009, New quality metrics for evaluating process models. in Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers. Lecture Notes in Business Information Processing, vol. 17 LNBIP, Springer Verlag, pp. 164-170, 6th International Conference on Business Process Management - Workshops, BPM 2008, Milano, Italy, 9/1/08. https://doi.org/10.1007/978-3-642-00328-8_16

New quality metrics for evaluating process models. / Huang, Zan; Kumar, Akhil.

Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers. Springer Verlag, 2009. p. 164-170 (Lecture Notes in Business Information Processing; Vol. 17 LNBIP).

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

TY - GEN

T1 - New quality metrics for evaluating process models

AU - Huang, Zan

AU - Kumar, Akhil

PY - 2009/1/1

Y1 - 2009/1/1

N2 - In the context of business process intelligence, along with the need to extract a process model from a log, there is also the need to measure the quality of the extracted process model. Hence, process model quality notions and metrics are required. We present a systematic approach for developing quality metrics for block structured process models, which offer less expressive power than Petri-nets but have easier semantics. The metrics are based on tagging an initial block structured process model with self-loop and optional markings in order to explain all the instances in the given log. Then we transform the marked model to an equivalent maximal model by rewriting the self-loop and optional markings for consistency, and determine a badness score for it, which determines quality. Our approach is compared with related work, and a plan for testing and validation on noise-free and noisy data is discussed.

AB - In the context of business process intelligence, along with the need to extract a process model from a log, there is also the need to measure the quality of the extracted process model. Hence, process model quality notions and metrics are required. We present a systematic approach for developing quality metrics for block structured process models, which offer less expressive power than Petri-nets but have easier semantics. The metrics are based on tagging an initial block structured process model with self-loop and optional markings in order to explain all the instances in the given log. Then we transform the marked model to an equivalent maximal model by rewriting the self-loop and optional markings for consistency, and determine a badness score for it, which determines quality. Our approach is compared with related work, and a plan for testing and validation on noise-free and noisy data is discussed.

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

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

U2 - 10.1007/978-3-642-00328-8_16

DO - 10.1007/978-3-642-00328-8_16

M3 - Conference contribution

SN - 9783642003271

T3 - Lecture Notes in Business Information Processing

SP - 164

EP - 170

BT - Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers

PB - Springer Verlag

ER -

Huang Z, Kumar A. New quality metrics for evaluating process models. In Business Process Management Workshops - BPM 2008 International Workshops - Revised Papers. Springer Verlag. 2009. p. 164-170. (Lecture Notes in Business Information Processing). https://doi.org/10.1007/978-3-642-00328-8_16