Ontology merging as social choice: judgment aggregation under the open world assumption

نویسندگان

  • Daniele Porello
  • Ulrich Endriss
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Belief merging, judgment aggregation and some links with social choice theory

In this paper we explore the relation between three areas: judgment aggregation, belief merging and social choice theory. Judgment aggregation studies how to aggregate individual judgments on logically interconnected propositions into a collective decision on the same propositions. When majority voting is applied to some propositions (the premises) it may however give a different outcome than m...

متن کامل

Declarative Belief Set Merging Using Merging Plans

We present a declarative framework for belief set merging tasks over (possibly heterogeneous) knowledge bases, where belief sets are sets of literals. The framework is designed generically for flexible deployment to a range of applications, and allows to specify complex merging tasks in tree-structured merging plans, whose leaves are the possible belief sets of the knowledge bases that are proc...

متن کامل

Belief Merging versus Judgment Aggregation

The problem of aggregating pieces of propositional information coming from several agents has given rise to an intense research activity. Two distinct theories have emerged. On the one hand, belief merging has been considered in AI as an extension of belief revision. On the other hand, judgment aggregation has been developed in political philosophy and social choice theory. Judgment aggregation...

متن کامل

Count Aggregation in Semantic Queries

In this paper we study the distinct count aggregation function used in queries into expressive ontologies. The main differences in this settings opposed to aggregation in relational database systems are the Open World Assumption and incomplete knowledge. We propose different interpretations useful in different practical use-cases of the distinct count function, i.e. basic count, semantic count,...

متن کامل

Development of a Belief Merging Framework for dlvhex

In many fields it is common to work with several data sources. This enables us to enlarge the total size of the knowledge base, leading to an information gain. If the sources are overlapping but not equivalent, this will allow the user to combine the advantages and use the most useful parts of each of the bases. Belief revision deals with the incorporation of new information into an existing be...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Log. Comput.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2014