scispace - formally typeset
Book ChapterDOI

Behavioral similarity: a proper metric

Reads0
Chats0
TLDR
A proper metric to quantify process similarity based on behavioral profiles is introduced, grounded in the Jaccard coefficient and leverages behavioral relations between pairs of process model activities.
Abstract
With the increasing influence of Business Process Management, large process model repositories emerged in enterprises and public administrations. Their effective utilization requires meaningful and efficient capabilities to search for models that go beyond text based search or folder navigation, e.g., by similarity. Existing measures for process model similarity are often not applicable for efficient similarity search, as they lack metric features. In this paper, we introduce a proper metric to quantify process similarity based on behavioral profiles. It is grounded in the Jaccard coefficient and leverages behavioral relations between pairs of process model activities. The metric is successfully evaluated towards its approximation of human similarity assessment.

read more

Citations
More filters
Journal ArticleDOI

Editorial: Managing large collections of business process models-Current techniques and challenges

TL;DR: An overview of the management techniques that currently exist, as well as the open research challenges that they pose can be found in this paper, where the authors also provide an overview of their work.
Journal ArticleDOI

Quality dimensions in process discovery : the importance of fitness, precision, generalization and simplicity

TL;DR: This paper presents the ETM algorithm which allows the user to seamlessly steer the discovery process based on preferences with respect to the four quality dimensions, and shows that all dimensions are important for process discovery.
Book

Service-oriented computing - ICSOC 2008 : 6th international conference Sydney, Australia, December 1-5, 2008 proceedings

TL;DR: Web Scale Computing: The Power of Infrastructure as a Service and Services in the Long Tail World: Challenges and Opportunities are presented.

Flexible evolutionary algorithms for mining structured process models

TL;DR: The Evolutionary Tree Miner framework is presented, which is implemented as a plug-in for the process mining toolkit ProM and is able to balance these different quality metrics and be able to produce (a collection of) process models that have a specific balance of these quality dimensions, as specified by the user.
Journal ArticleDOI

Bridging abstraction layers in process mining

TL;DR: This work developed an approach that aims to abstract an event log to the same abstraction level that is needed by the business and is able to deal with n:m relations between events and activities and also supports concurrency.
References
More filters
Book

Computers and Intractability: A Guide to the Theory of NP-Completeness

TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Journal ArticleDOI

WordNet: a lexical database for English

TL;DR: WordNet1 provides a more effective combination of traditional lexicographic information and modern computing, and is an online lexical database designed for use under program control.
Book

Foundations of Statistical Natural Language Processing

TL;DR: This foundational text is the first comprehensive introduction to statistical natural language processing (NLP) to appear and provides broad but rigorous coverage of mathematical and linguistic foundations, as well as detailed discussion of statistical methods, allowing students and researchers to construct their own implementations.
Related Papers (5)