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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-01-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/15/2/27 |
| _version_ | 1797483560145256448 |
|---|---|
| author | Maximilian Hoffmann Ralph Bergmann |
| author_facet | Maximilian Hoffmann Ralph Bergmann |
| author_sort | Maximilian Hoffmann |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T22:49:45Z |
| format | Article |
| id | doaj.art-c9dbf3782d6040cf8125ddb612745c4b |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-09T22:49:45Z |
| publishDate | 2022-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-c9dbf3782d6040cf8125ddb612745c4b2023-11-23T18:23:48ZengMDPI AGAlgorithms1999-48932022-01-011522710.3390/a15020027Using Graph Embedding Techniques in Process-Oriented Case-Based ReasoningMaximilian Hoffmann0Ralph Bergmann1Artificial Intelligence and Intelligent Information Systems, University of Trier, 54296 Trier, GermanyArtificial Intelligence and Intelligent Information Systems, University of Trier, 54296 Trier, GermanySimilarity-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.https://www.mdpi.com/1999-4893/15/2/27Case-Based ReasoningProcess-Oriented Case-Based Reasoninggraph embeddingSiamese Graph Neural Networkssimilarity-based retrievalneural networks |
| spellingShingle | Maximilian Hoffmann Ralph Bergmann Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning Algorithms Case-Based Reasoning Process-Oriented Case-Based Reasoning graph embedding Siamese Graph Neural Networks similarity-based retrieval neural networks |
| title | Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning |
| title_full | Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning |
| title_fullStr | Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning |
| title_full_unstemmed | Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning |
| title_short | Using Graph Embedding Techniques in Process-Oriented Case-Based Reasoning |
| title_sort | using graph embedding techniques in process oriented case based reasoning |
| topic | Case-Based Reasoning Process-Oriented Case-Based Reasoning graph embedding Siamese Graph Neural Networks similarity-based retrieval neural networks |
| url | https://www.mdpi.com/1999-4893/15/2/27 |
| work_keys_str_mv | AT maximilianhoffmann usinggraphembeddingtechniquesinprocessorientedcasebasedreasoning AT ralphbergmann usinggraphembeddingtechniquesinprocessorientedcasebasedreasoning |