Similarity resonance for improving process model matching accuracy

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Citations (Scopus)
    1 Downloads (Pure)

    Abstract

    Comparing and matching process models is a common task in many process engineering applications such as in querying and refactoring large process model repositories. The first and most challenging task in process model matching is to establish a similarity measure between process activities. Existing works use label similarity techniques to compute activities' similarity. In this paper, we propose a contextual similarity measure that, in addition to label similarity, exploits the similarity of the context surrounding activities. We introduce similarity resonance, a recursive algorithm that computes a global contextual similarity between process activities. Our intuition is that two activities are similar if they are executed in similar contexts which are represented by the surrounding activity neighbors. In turn, the activity neighbors are similar if their neighbors are similar, and so on. In this way, the pairwise similarity between all activities is iteratively computed and updated based on the similarity between their neighbors until the similarity scores have been stabilized and have been propagated to the whole graph. The approach has been implemented as a ProM plugin and was evaluated using several real-life datasets.

    Original languageEnglish
    Title of host publicationProceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery, Inc
    Pages86-93
    Number of pages8
    ISBN (Electronic)978-1-4503-5191-1
    DOIs
    Publication statusPublished - 9 Apr 2018
    Event33rd Annual ACM Symposium on Applied Computing, SAC 2018 - Pau, France
    Duration: 9 Apr 201813 Apr 2018

    Conference

    Conference33rd Annual ACM Symposium on Applied Computing, SAC 2018
    CountryFrance
    CityPau
    Period9/04/1813/04/18

    Fingerprint Dive into the research topics of 'Similarity resonance for improving process model matching accuracy'. Together they form a unique fingerprint.

    Cite this