Using Siamese Graph Neural Networks for Similarity-Based Retrieval in Process-Oriented Case-Based Reasoning

Maximilian Hoffmann, Lukas Malburg, Patrick Klein, Ralph Bergmann

In: Ian Watson , Rosina O. Weber (Hrsg.). Case-Based Reasoning Research and Development - 28th International Conference, Proceedings. International Conference on Case-Based Reasoning (ICCBR-2020) June 8-12 Salamanca Spain Seiten 229-244 Lecture Notes in Computer Science 12311 Springer 2020.


Similarity-based retrieval of semantic graphs is widely used in real-world scenarios, e.g., in the domain of business workflows. To tackle the problem of complex and time-consuming graph similarity computations during retrieval, the MAC/FAC approach is used in Process- Oriented Case-Based Reasoning (POCBR), where similar graphs are extracted from a preselected set of candidate graphs. These graphs result from a similarity computation with a computationally inexpensive similarity measure. The contribution of this paper is a novel similarity measure where vector space embeddings generated by two siamese Graph Neural Networks (GNNs) are used to approximate the similarities of a precise but therefore computationally complex graph similarity measure. This includes a special scheme for encoding semantic graphs to be used in the neural networks. The evaluation examines the quality and performance of these models in preselecting retrieval candidates and in approximating the ground-truth similarities of the graph similarity measure. The results show great potential of the approach for being used in a MAC/FAC scenario, either as a preselection model or as an approximation of the graph similarity measure.

2020_ICCBR__Workflow_Graph_Embedding.pdf (pdf, 412 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence