• search hit 3 of 19
Back to Result List

Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning

  • Similarity-based retrieval of semantic graphs is a core task of Process-Oriented Case-Based Reasoning (POCBR) with applications in real-world scenarios, e.g., in smart manufacturing. The involved similarity computation is usually complex and time-consuming, as it requires some kind of inexact graph matching. To tackle these problems, we present an approach to modeling similarity measures based on embedding semantic graphs via Graph Neural Networks (GNNs). Therefore, we first examine how arbitrary semantic graphs, including node and edge types and their knowledge-rich semantic annotations, can be encoded in a numeric format that is usable by GNNs. Given this, the architecture of two generic graph embedding models from the literature is adapted to enable their usage as a similarity measure for similarity-based retrieval. Thereby, one of the two models is more optimized towards fast similarity prediction, while the other model is optimized towards knowledge-intensive, more expressive predictions. The evaluation examines the quality and performance of these models in preselecting retrieval candidates and in approximating the ground-truth similarities of a graph-matching-based similarity measure for two semantic graph domains. The results show the great potential of the approach for use in a retrieval scenario, either as a preselection model or as an approximation of a graph similarity measure.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Maximilian Hoffmann, Ralph Bergmann
Parent Title (English):Algorithms
Place of publication:Basel
Document Type:Article
Date of completion:2022/01/18
Date of publication:2022/01/18
Publishing institution:Universit├Ąt Trier
Contributing corporation:The publication was funded by the Open Access Fund of Universit├Ąt Trier and the German Research Foundation (DFG)
Release Date:2022/05/09
Tag:Case-Based Reasoning; Process-Oriented Case-Based Reasoning; Siamese Graph Neural Networks; graph embedding; similarity-based retrieval
Volume (for the year ...):2022
Issue / no.:Band 15, Heft 2 (2022)
Number of pages:25
Institutes:Fachbereich 4 / Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 000 Informatik, Informationswissenschaft, allgemeine Werke
Licence (German):License LogoCC BY: Creative-Commons-Lizenz 4.0 International

$Rev: 13581 $