Abstract
Ontology alignment is essential to enable communication in a multi-agent system where agents have heterogeneous ontologies. We use language games as a decentralised iterative ontology alignment solution in a multi-agent system where ontologies are grounded in measurements taken in a dynamic environment. Rather than attempting to ground ontologies through physical interaction, we design language game strategies that involve exchanging descriptions of the environment as graph patterns and interpreting descriptions using graph matching. These methods rely on structural similarity as evidence for ontology alignment. We compare various language game strategies with respect to communication overhead and alignment success and provide preliminary results which show that ontology alignment using language games that rely on descriptions alone can result in perfect alignments with only modest communication overhead. However, this requires that environmental dynamics are reasoned about when providing descriptions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Barceló, P., Libkin, L., Reutter, J.L.: Querying graph patterns. In: Proceedings of the Thirtieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 199–210. ACM (2011)
Cangelosi, A.: The grounding and sharing of symbols. Pragmatics Cogn. 14(2), 275–285 (2006)
Coradeschi, S., Saffiotti, A.: An introduction to the anchoring problem. Robot. Auton. Syst. 43(2), 85–96 (2003)
Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)
Davidovsky, M., Ermolayev, V., Tolok, V.: A survey on agent-based ontology alignment. In: ICAART, vol. 2, pp. 355–361. Citeseer (2012)
Euzenat, J.: Semantic precision and recall for ontology alignment evaluation. In: IJCAI, pp. 348–353 (2007)
Euzenat, J., Shvaiko, P.: Ontology Matching, 2nd edn. Springer, Heidelberg (2013)
Fensel, D., McGuiness, D.L., Schulten, E., Ng, W.K., Lim, G.P., Yan, G.: Ontologies and electronic commerce. IEEE Intel. Syst. 16(1), 8–14 (2001)
Gilbert, E.N.: Random graphs. Ann. Math. Stat. 30(4), 1141–1144 (1959)
Harnad, S.: The symbol grounding problem. Phys. D: Nonlinear Phenom. 42(1), 335–346 (1990)
McNeill, F., Bundy, A.: Dynamic, automatic, first-order ontology repair by diagnosis of failed plan execution. Int. J. Seman. Web Inf. Syst. (IJSWIS) 3(3), 1–35 (2007)
Steels, L.: The Talking Heads Experiment. Volume 1. Words and Meanings. Laboratorium, Antwerpen (1999)
van Diggelen, J., de Jong, E.D., Wiering, M.A.: Strategies for ontology negotiation: finding the right level of generality. In: Dignum, F.P.M., van Eijk, R.M., Flores, R. (eds.) AC 2005. LNCS (LNAI), vol. 3859, pp. 164–180. Springer, Heidelberg (2006)
Vogt, P.: The physical symbol grounding problem. Cogn. Syst. Res. 3(3), 429–457 (2002)
Acknowledgments
The research reported in this paper is supported by an EPSRC Industrial CASE Award Ph.D. Studentship with Selex ES Ltd.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Anslow, M., Rovatsos, M. (2015). Aligning Experientially Grounded Ontologies Using Language Games. In: Croitoru, M., Marquis, P., Rudolph, S., Stapleton, G. (eds) Graph Structures for Knowledge Representation and Reasoning. GKR 2015. Lecture Notes in Computer Science(), vol 9501. Springer, Cham. https://doi.org/10.1007/978-3-319-28702-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-28702-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28701-0
Online ISBN: 978-3-319-28702-7
eBook Packages: Computer ScienceComputer Science (R0)