Using Siamese Graph Neural Networks for Similarity-Based Retrieval in Process-Oriented Case-Based Reasoning. Hoffmann, M., Malburg, L., Klein, P., & Bergmann, R. In Watson, I. & Weber, R. O., editors, Case-Based Reasoning Research and Development - 28th International Conference, ICCBR 2020, Salamanca, Spain, June 8-12, 2020, Proceedings, volume 12311, of Lecture Notes in Computer Science, pages 229–244, 2020. Springer. The original publication is available at www.springerlink.comPaper doi abstract bibtex 77 downloads 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.
@inproceedings{hoffmann_graph_embedding_2020,
title = {{Using Siamese Graph Neural Networks for Similarity-Based Retrieval in Process-Oriented Case-Based Reasoning}},
author = {Maximilian Hoffmann and Lukas Malburg and Patrick Klein and Ralph Bergmann},
year = 2020,
booktitle = {Case-Based Reasoning Research and Development - 28th International Conference, {ICCBR} 2020, Salamanca, Spain, June 8-12, 2020, Proceedings},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = 12311,
pages = {229--244},
doi = {10.1007/978-3-030-58342-2\_15},
url = {http://www.wi2.uni-trier.de/shared/publications/2020_ICCBR__Workflow_Graph_Embedding.pdf},
note = {The original publication is available at www.springerlink.com},
editor = {Ian Watson and Rosina O. Weber},
abstract = {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.}
}
Downloads: 77
{"_id":"KZmaZhx6RCxsHJiSu","bibbaseid":"hoffmann-malburg-klein-bergmann-usingsiamesegraphneuralnetworksforsimilaritybasedretrievalinprocessorientedcasebasedreasoning-2020","authorIDs":["2uxKowHMQJJY4bZWi","3FKNrvYDeY7gXnjbC","4EmgB9S9jTddhKg3b","66RAw6NFnEh8zPLoq","7a7qJcTMC6JgZStJy","7fxFYkuRn5LAdiSsp","8Ktdi9Fwhx75Mx5Zz","8MER8fcjZAhongsYb","9mW5CPkEsJQwnvDsp","CBKJiA4BdH5CFe23b","CLWW8a47te9FcwqjF","DHFyzeR3h2tsdi4SA","EdFESW3cNTBMAzmCp","EnRZag5zuqreHtqGf","F9E8QZWcamZ2qYCGw","G76658uDtABmiKaG5","Gfvdv5HcdvX5pjwBk","Hkmw5yKERJ27yCPor","JbNAa4ZtcJhk3xtkp","JgnGttbnk8uF6CcLD","LJzJqFXYXGFzjnoHS","N99hW2FC4kduaAsw8","NQutAbKm37cQ3ATgd","RS8eSCJpc47Eer243","dBWWi2M2Gx82mZXsA","eQ8uwqWvPyiktuBGE","ewfs58RrvkrCPvgEF","gYDsTGPk5v9xXTn6K","hS4ELye72s8hcw8cZ","hxBtSNkBKTpKn2bLx","j37gfytdec2kjY4J5","kvwGrWNdggwLGrLFb","kwH6B567ZtKJjHrMG","nDLjFvr7imjqbg9RM","pqE6e8cDkxtDHZgae","tfkHuW3HvZ2cf9E34","u5XkZsqkEdkqXfQ5W","uQYdjzDHCvNrmPWBE"],"author_short":["Hoffmann, M.","Malburg, L.","Klein, P.","Bergmann, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Using Siamese Graph Neural Networks for Similarity-Based Retrieval in Process-Oriented Case-Based Reasoning","author":[{"firstnames":["Maximilian"],"propositions":[],"lastnames":["Hoffmann"],"suffixes":[]},{"firstnames":["Lukas"],"propositions":[],"lastnames":["Malburg"],"suffixes":[]},{"firstnames":["Patrick"],"propositions":[],"lastnames":["Klein"],"suffixes":[]},{"firstnames":["Ralph"],"propositions":[],"lastnames":["Bergmann"],"suffixes":[]}],"year":"2020","booktitle":"Case-Based Reasoning Research and Development - 28th International Conference, ICCBR 2020, Salamanca, Spain, June 8-12, 2020, Proceedings","publisher":"Springer","series":"Lecture Notes in Computer Science","volume":"12311","pages":"229–244","doi":"10.1007/978-3-030-58342-2_15","url":"http://www.wi2.uni-trier.de/shared/publications/2020_ICCBR__Workflow_Graph_Embedding.pdf","note":"The original publication is available at www.springerlink.com","editor":[{"firstnames":["Ian"],"propositions":[],"lastnames":["Watson"],"suffixes":[]},{"firstnames":["Rosina","O."],"propositions":[],"lastnames":["Weber"],"suffixes":[]}],"abstract":"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.","bibtex":"@inproceedings{hoffmann_graph_embedding_2020,\n\ttitle = {{Using Siamese Graph Neural Networks for Similarity-Based Retrieval in Process-Oriented Case-Based Reasoning}},\n\tauthor = {Maximilian Hoffmann and Lukas Malburg and Patrick Klein and Ralph Bergmann},\n\tyear = 2020,\n\tbooktitle = {Case-Based Reasoning Research and Development - 28th International Conference, {ICCBR} 2020, Salamanca, Spain, June 8-12, 2020, Proceedings},\n\tpublisher = {Springer},\n\tseries = {Lecture Notes in Computer Science},\n\tvolume = 12311,\n\tpages = {229--244},\n\tdoi = {10.1007/978-3-030-58342-2\\_15},\n\turl = {http://www.wi2.uni-trier.de/shared/publications/2020_ICCBR__Workflow_Graph_Embedding.pdf},\n\tnote = {The original publication is available at www.springerlink.com},\n\teditor = {Ian Watson and Rosina O. Weber},\n\tabstract = {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.}\n}\n\n","author_short":["Hoffmann, M.","Malburg, L.","Klein, P.","Bergmann, R."],"editor_short":["Watson, I.","Weber, R. O."],"key":"hoffmann_graph_embedding_2020","id":"hoffmann_graph_embedding_2020","bibbaseid":"hoffmann-malburg-klein-bergmann-usingsiamesegraphneuralnetworksforsimilaritybasedretrievalinprocessorientedcasebasedreasoning-2020","role":"author","urls":{"Paper":"http://www.wi2.uni-trier.de/shared/publications/2020_ICCBR__Workflow_Graph_Embedding.pdf"},"metadata":{"authorlinks":{"bergmann, r":"https://bibbase.org/show?bib=www.wi2.uni-trier.de/publications/WI2Publikationen.bib&group0=year&css=www.wi2.uni-trier.de/publications/WI2.css&filter=authors:Bergmann","malburg, l":"https://bibbase.org/show?bib=https%3A%2F%2Fweb.wi2.uni-trier.de%2Fpublications%2FPublicationsMalburg.bib&group0=year&css=https%3A%2F%2Fweb.wi2.uni-trier.de%2Fpublications%2FWI2.css","hoffmann, m":"https://bibbase.org/show?bib=www.wi2.uni-trier.de/publications/WI2Publikationen.bib&group0=year&css=www.wi2.uni-trier.de/publications/WI2.css&filter=author_short:Hoffmann,%20M."}},"downloads":77},"bibtype":"inproceedings","biburl":"https://web.wi2.uni-trier.de/publications/PublicationsMalburg.bib","creationDate":"2020-04-16T11:23:32.804Z","downloads":77,"keywords":[],"search_terms":["using","siamese","graph","neural","networks","similarity","based","retrieval","process","oriented","case","based","reasoning","hoffmann","malburg","klein","bergmann"],"title":"Using Siamese Graph Neural Networks for Similarity-Based Retrieval in Process-Oriented Case-Based Reasoning","year":2020,"dataSources":["HPSXnFwLpXtbkmbx7","CnwPa99ZchEF4SZgh","vtdjwAo6eNiqRLfnG","j2fC6S9dR4Pu3hmnz","nZxfXH3fRFhwWejKL","MSp3DzP4ToPojqkFy","J3orK6zvpR7d8vDmC"]}