Abstract
Supervised learning is typically challenging with insufficient amounts of labeled training data and high costs for label acquisition, creating a demand for unsupervised learning methods. In the research area of Process-Oriented Case-Based Reasoning (POCBR), this demand is created by training data that is manually-modeled and computationally-expensive labeling methods. In this paper, we propose a semi-supervised transfer learning method for learning similarities between pairs of semantic graphs in POCBR with Graph Neural Networks (GNNs). The method aims to replace the fully supervised learning procedure from previous work with an unsupervised and a supervised training phase. In the first phase, the GNNs are pretrained with a triplet learning procedure that utilizes graph augmentation and random selection to enable unsupervised training. This phase is followed by a supervised one where the pretrained model is trained on the original labeled training data. The experimental evaluation examines the quality of the semi-supervised models compared to the supervised models from previous work for three semantic graph domains with different properties. The results indicate the potential of the proposed approach for improving retrieval quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Please note that the term “adaptation” refers to its meaning in the context of transfer learning in the remainder of the paper and is not referring to the reuse phase in CBR.
References
Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)
Amin, K., Lancaster, G., Kapetanakis, S., Althoff, K.-D., Dengel, A., Petridis, M.: Advanced similarity measures using word embeddings and Siamese networks in CBR. In: Bi, Y., Bhatia, R., Kapoor, S. (eds.) IntelliSys 2019. AISC, vol. 1038, pp. 449–462. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-29513-4_32
Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115–127 (2014)
Bergmann, R., Stromer, A.: MAC/FAC retrieval of semantic workflows. In: Proceedings of the 26th International Florida Artificial Intelligence Research Society Conference. AAAI Press (2013)
Bromley, J., et al.: Signature verification using a “Siamese’’ time delay neural network. IJPRAI 7(4), 669–688 (1993)
Chen, T., Kornblith, S., Norouzi, M., Hinton, G.E.: A simple framework for contrastive learning of visual representations. In: Proceedings of the 37th ICML, Virtual Event, vol. 119, pp. 1597–1607. PMLR (2020)
Cheng, W., Rademaker, M., De Baets, B., Hüllermeier, E.: Predicting partial orders: ranking with abstention. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS (LNAI), vol. 6321, pp. 215–230. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15880-3_20
Chicco, D.: Siamese neural networks: an overview. In: Cartwright, H. (ed.) Artificial Neural Networks. MMB, vol. 2190, pp. 73–94. Springer, New York (2021). https://doi.org/10.1007/978-1-0716-0826-5_3
Chourib, I., Guillard, G., Farah, I.R., Solaiman, B.: Structured case base knowledge using unsupervised learning. In: 2022 6th International Conference on Advanced Technologies for Signal and Image Processing (ATSIP). IEEE (2022)
Ding, K., Xu, Z., Tong, H., Liu, H.: Data augmentation for deep graph learning. ACM SIGKDD Explorations Newsl. 24(2), 61–77 (2022)
van Dyk, D.A., Meng, X.L.: The art of data augmentation. J. Comput. Graph. Stat. 10(1), 1–50 (2001)
Gilmer, J., et al.: Neural message passing for quantum chemistry. In: Proceedings of the 34th ICML, Australia, vol. 70, pp. 1263–1272. PMLR (2017)
Gong, Y., Yue, Y., Ji, W., Zhou, G.: Cross-domain few-shot learning based on pseudo-Siamese neural network. Sci. Rep. 13(1) (2023)
Hamilton, W.L.: Graph Representation Learning. Springer, Cham (2020)
Hermans, A., Beyer, L., Leibe, B.: In defense of the triplet loss for person re-identification. CoRR abs/1703.07737 (2017)
Hoffmann, M., Malburg, L., Klein, P., Bergmann, R.: Using Siamese graph neural networks for similarity-based retrieval in process-oriented case-based reasoning. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 229–244. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58342-2_15
Hoffmann, M., Bergmann, R.: Using graph embedding techniques in process-oriented case-based reasoning. Algorithms 15(2), 27 (2022)
Hoffmann, M., Bergmann, R.: Ranking-based case retrieval with graph neural networks in process-oriented case-based reasoning. In: The International FLAIRS Conference Proceedings, vol. 36 (2023)
Kipf, T.N., Welling, M.: Variational graph auto-encoders. CoRR abs/1611.07308 (2016)
Klein, P., Malburg, L., Bergmann, R.: Learning workflow embeddings to improve the performance of similarity-based retrieval for process-oriented case-based reasoning. In: Bach, K., Marling, C. (eds.) ICCBR 2019. LNCS (LNAI), vol. 11680, pp. 188–203. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29249-2_13
Kudenko, D.: Special issue on transfer learning. Künstliche Intell. 28(1), 5–6 (2014)
Lenz, M., Ollinger, S., Sahitaj, P., Bergmann, R.: Semantic textual similarity measures for case-based retrieval of argument graphs. In: Bach, K., Marling, C. (eds.) ICCBR 2019. LNCS (LNAI), vol. 11680, pp. 219–234. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29249-2_15
Malburg, L., Hoffmann, M., Bergmann, R.: Applying MAPE-K control loops for adaptive workflow management in smart factories. J. Int. Inf. Syst. 61, 83–111 (2023)
Minor, M., Montani, S., Recio-García, J.A.: Process-oriented case-based reasoning. Inf. Syst. 40, 103–105 (2014)
Müller, G.: Workflow Modeling Assistance by Case-Based Reasoning. Springer, Cham (2018)
Mumuni, A., Mumuni, F.: Data augmentation: a comprehensive survey of modern approaches. Array 16, 100258 (2022)
Naqvi, S.M.R., et al.: CBR-based decision support system for maintenance text using NLP for an aviation case study. In: 2022 Prognostics and Health Management Conference (PHM), London. IEEE (2022)
Ontañón, S.: An overview of distance and similarity functions for structured data. Artif. Intell. Rev. 53(7), 5309–5351 (2020)
Ott, F., et al.: Cross-modal common representation learning with triplet loss functions. CoRR abs/2202.07901 (2022)
Pauli, J., Hoffmann, M., Bergmann, R.: Similarity-based retrieval in process-oriented case-based reasoning using graph neural networks and transfer learning. In: The International FLAIRS Conference Proceedings, vol. 36 (2023)
Richter, M.M.: Foundations of similarity and utility. In: Proceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference (2007)
Sahito, A., Frank, E., Pfahringer, B.: Semi-supervised learning using Siamese networks. In: Liu, J., Bailey, J. (eds.) AI 2019. LNCS (LNAI), vol. 11919, pp. 586–597. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-35288-2_47
Schroff, F., Kalenichenko, D., Philbin, J.: FaceNet: a unified embedding for face recognition and clustering. In: CVPR, USA, pp. 815–823. IEEE (2015)
Tan, C., Sun, F., Kong, T., Zhang, W., Yang, C., Liu, C.: A survey on deep transfer learning. In: Kůrková, V., Manolopoulos, Y., Hammer, B., Iliadis, L., Maglogiannis, I. (eds.) ICANN 2018. LNCS, vol. 11141, pp. 270–279. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01424-7_27
Weiss, K., Khoshgoftaar, T.M., Wang, D.: A survey of transfer learning. J. Big Data 3(1), 1–40 (2016)
Zeyen, C., Bergmann, R.: A*-based similarity assessment of semantic graphs. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 17–32. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58342-2_2
Zeyen, C., Malburg, L., Bergmann, R.: Adaptation of scientific workflows by means of process-oriented case-based reasoning. In: Bach, K., Marling, C. (eds.) ICCBR 2019. LNCS (LNAI), vol. 11680, pp. 388–403. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29249-2_26
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Schuler, N., Hoffmann, M., Beise, HP., Bergmann, R. (2023). Semi-supervised Similarity Learning in Process-Oriented Case-Based Reasoning. In: Bramer, M., Stahl, F. (eds) Artificial Intelligence XL. SGAI 2023. Lecture Notes in Computer Science(), vol 14381. Springer, Cham. https://doi.org/10.1007/978-3-031-47994-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-47994-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47993-9
Online ISBN: 978-3-031-47994-6
eBook Packages: Computer ScienceComputer Science (R0)