Transformations and decompositions of nets
Advances in Petri nets 1986, part I on Petri nets: central models and their properties
Branching time and abstraction in bisimulation semantics
Journal of the ACM (JACM)
An Application of Petri Net Reduction for Ada Tasking Deadlock Analysis
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Pattern Analysis and Machine Intelligence
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
Analyzing process models using graph reduction techniques
Information Systems - The 11th international conference on advanced information systems engineering (CAiSE*
ACM Computing Surveys (CSUR)
Workflow management: models, methods, and systems
Workflow management: models, methods, and systems
A Calculus of Communicating Systems
A Calculus of Communicating Systems
An Information-Theoretic Definition of Similarity
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
An Alternative Way to Analyze Workflow Graphs
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
Decidability and Complexity of Petri Net Problems - An Introduction
Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets
Workflow mining: a survey of issues and approaches
Data & Knowledge Engineering
Workflow Mining: Discovering Process Models from Event Logs
IEEE Transactions on Knowledge and Data Engineering
Process Aware Information Systems: Bridging People and Software Through Process Technology
Process Aware Information Systems: Bridging People and Software Through Process Technology
Measuring similarity between semantic business process models
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
Mining process models with non-free-choice constructs
Data Mining and Knowledge Discovery
Quantifying process equivalence based on observed behavior
Data & Knowledge Engineering
Process equivalence: comparing two process models based on observed behavior
BPM'06 Proceedings of the 4th international conference on Business Process Management
A behavioral similarity measure between labeled Petri nets based on principal transition sequences
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Automated error correction of business process models
BPM'11 Proceedings of the 9th international conference on Business process management
A comparative survey of business process similarity measures
Computers in Industry
An empirical evaluation of process mining algorithms based on structural and behavioral similarities
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Efficient retrieval of similar workflow models based on behavior
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
On profiles and footprints --- relational semantics for petri nets
PETRI NETS'12 Proceedings of the 33rd international conference on Application and Theory of Petri Nets
Efficient querying of large process model repositories
Computers in Industry
Probabilistic optimization of semantic process model matching
BPM'12 Proceedings of the 10th international conference on Business Process Management
Increasing recall of process model matching by improved activity label matching
BPM'13 Proceedings of the 11th international conference on Business Process Management
Workflow performance analysis and simulation based on multidimensional workflow net
Computers in Industry
Querying business process model repositories
World Wide Web
| Hi-index | 0.00 |
Many activities in business process management, such as process retrieval, process mining, and process integration, need to determine the similarity or the distance between two processes. Although several approaches have recently been proposed to measure the similarity between business processes, neither the definitions of the similarity notion between processes nor the measure methods have gained wide recognition. In this paper, we define the similarity and the distance based on firing sequences in the context of workflow nets (WF-nets) as the unified reference concepts. However, to many WF-nets, either the number of full firing sequences or the length of a single firing sequence is infinite. Since transition adjacency relations (TARs) can be seen as the genes of the firing sequences which describe transition orders appearing in all possible firing sequences, we propose a practical similarity definition based on the TAR sets of two processes. It is formally shown that the corresponding distance measure between processes is a metric. An algorithm using model reduction techniques for the efficient computation of the measure is also presented. Experimental results involving comparison of different measures on artificial processes and evaluations on clustering real-life processes validate our approach.