PP-2012-30: Ontology Merging as Social Choice: Judgment Aggregation under the Open World Assumption

PP-2012-30: Porello, Daniele and Endriss, Ulle (2012) Ontology Merging as Social Choice: Judgment Aggregation under the Open World Assumption. [Report]

[img]
Preview
Text (Full Text)
PP-2012-30.text.pdf

Download (335kB) | Preview
[img] Text (Abstract)
PP-2012-30.abstract.txt

Download (1kB)

Abstract

The problem of merging several ontologies has important applications in the Semantic Web, medical ontology engineering, and other domains where information from several distinct sources needs to be integrated in a coherent manner. We propose to view ontology merging as a problem of social choice, i.e., as a problem of aggregating the input of a set of individuals into an adequate collective decision. That is, we propose to view ontology merging as ontology aggregation. As a first step in this direction, we formulate several desirable properties for ontology aggregators, we identify the incompatibility of some of these properties, and we define and analyse several simple aggregation procedures. Our approach is closely related to work in judgment aggregation, but with the crucial difference that we adopt an open world assumption, by distinguishing between facts not included in an agent's ontology and facts explicitly negated in an agent's ontology.

Item Type: Report
Report Nr: PP-2012-30
Series Name: Prepublication (PP) Series
Year: 2012
Uncontrolled Keywords: computational social choice; judgment aggregation; ontologies
Subjects: Computation
Depositing User: Ulle Endriss
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/472

Actions (login required)

View Item View Item