Exploring Prompt Generation Utilizing Graph Search Algorithms for Ontology Matching

Lade...
Vorschaubild
Datum
2024
Herausgeber:innen
Salatino, Angelo
Alam, Mehwish
Ongenae, Femke
Vahdati, Sahar
Gentile, Anna-Lisa
Pellegrini, Tassilo
Jiang, Shufan
Autor:innen
Sampels, Julian
Efeoglu, Sefika
Schimmler, Sonja
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
IOS Press
Zusammenfassung

The interoperability of domain ontologies, developed by domain experts, necessitates their alignment before attempting to match them. Within these ontologies, defined concepts often encounter an ambiguity problem stemming from the use of natural language. This interoperability issue raises the underlying ontology matching (OM) challenge. OM might be defined as the identification of correspondences or relationships between two or more entities, such as classes or properties among two or more ontologies. Rule-based ontology matching approaches, e.g., LogMap and AML have not outperformed machine learning based matchers on the Ontology Alignment Evaluation Initiative (OAEI) benchmark datasets, especially on the OAEI Conference track since 2020. Supervised machine or deep learning approaches produce the best results but require labeled training datasets. In the era of Large Language Models (LLMs), robust zero-shot prompting of LLMs can also return convincing responses. While prompt generation requires prompt template engineering by domain experts, contextual information about the concepts to be aligned can be retrieved by leveraging graph search algorithms. In this work, we explore how graph search algorithms, namely (i) Random Walk and (ii) Tree Traversal can be utilized to retrieve the contextual information to be incorporated into prompt templates. Through these algorithms, our approach refrains from considering all triples connected with a concept to be aligned in its contextual information creation. Our experiments show that including the retrieved contextual information in prompt templates improves the matcher’s performance. Additionally, our approach outperforms previous works leveraging zero-shot prompting.

Beschreibung
Schlagwörter
Graph Search \ Prompt Generation \ Ontology Matching \ Zero-Shot Prompting
Verwandte Ressource
Verwandte Ressource
Zitierform
Sampels, J., Efeoglu, S., & Schimmler, S. (2024). Exploring Prompt Generation Utilizing Graph Search Algorithms for Ontology Matching. In A. Salatino, M. Alam, F. Ongenae, S. Vahdati, A.-L. Gentile, T. Pellegrini, & S. Jiang (Eds.), Proceedings of the 20th International Conference on Semantic Systems, 17–19 September 2024, Amsterdam, The Netherlands (pp. 2–19). IOS Press. https://doi.org/10.3233/SSW240003