The University of Southampton
University of Southampton Institutional Repository

Dynamic selection of ontological alignments: a space reduction mechanism

Dynamic selection of ontological alignments: a space reduction mechanism
Dynamic selection of ontological alignments: a space reduction mechanism
Effective communication in open environments relies on the ability of agents to reach a mutual understanding of the exchanged message by reconciling the vocabulary (ontology) used. Various approaches have considered how mutually acceptable mappings between corresponding concepts in the agents' own ontologies may be determined dynamically through argumentation-based negotiation (such as Meaning-based Argumentation). However, the complexity of this process is high, approaching Π2(p)-complete in some cases. As reducing this complexity is non-trivial, we propose the use of ontology modularization as a means of reducing the space over which possible concepts are negotiated. The suitability of different modularization approaches as filtering mechanisms for reducing the negotiation search space is investigated, and a framework that integrates modularization with Meaning-based Argumentation is proposed. We empirically demonstrate that some modularization approaches not only reduce the number of alignments required to reach consensus, but also predict those cases where a service provider is unable to fully satisfy a request, without the need for negotiation.
Doran, Paul
00225971-b083-444b-9566-8f3f86570591
Tamma, Valentina
5b302cae-5ff6-4f29-afa7-6d9dc2f73329
Payne, Terry R.
09574f42-3cbc-43d3-86c2-2f96eb6319a0
Palmisano, Ignazio
0d76daba-ac1d-44ee-9417-7076870b7b34
Doran, Paul
00225971-b083-444b-9566-8f3f86570591
Tamma, Valentina
5b302cae-5ff6-4f29-afa7-6d9dc2f73329
Payne, Terry R.
09574f42-3cbc-43d3-86c2-2f96eb6319a0
Palmisano, Ignazio
0d76daba-ac1d-44ee-9417-7076870b7b34

Doran, Paul, Tamma, Valentina, Payne, Terry R. and Palmisano, Ignazio (2009) Dynamic selection of ontological alignments: a space reduction mechanism. Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), United States. 11 - 17 Jul 2009.

Record type: Conference or Workshop Item (Paper)

Abstract

Effective communication in open environments relies on the ability of agents to reach a mutual understanding of the exchanged message by reconciling the vocabulary (ontology) used. Various approaches have considered how mutually acceptable mappings between corresponding concepts in the agents' own ontologies may be determined dynamically through argumentation-based negotiation (such as Meaning-based Argumentation). However, the complexity of this process is high, approaching Π2(p)-complete in some cases. As reducing this complexity is non-trivial, we propose the use of ontology modularization as a means of reducing the space over which possible concepts are negotiated. The suitability of different modularization approaches as filtering mechanisms for reducing the negotiation search space is investigated, and a framework that integrates modularization with Meaning-based Argumentation is proposed. We empirically demonstrate that some modularization approaches not only reduce the number of alignments required to reach consensus, but also predict those cases where a service provider is unable to fully satisfy a request, without the need for negotiation.

Text
Doran-CRC.pdf - Version of Record
Download (215kB)

More information

Published date: July 2009
Additional Information: Event Dates: July 11th-17th, 2009
Venue - Dates: Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), United States, 2009-07-11 - 2009-07-17
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 267241
URI: https://eprints.soton.ac.uk/id/eprint/267241
PURE UUID: f7236821-9e97-4921-bb17-a812023327f5

Catalogue record

Date deposited: 01 Apr 2009 04:40
Last modified: 30 Jul 2018 16:31

Export record

Contributors

Author: Paul Doran
Author: Valentina Tamma
Author: Terry R. Payne
Author: Ignazio Palmisano

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×