Towards an operator for merging taxonomies - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

Towards an operator for merging taxonomies

Résumé

The merging of knowledge bases is a fundamental part of the collaboration in continuous knowledge construction. This paper introduces an operator for merging similar taxonomies, i.e. taxonomies that share the major part of their contents. Taxonomies have been chosen for the low time and space complexity of the classical inferences defined on them. A limit of this language is that it does not incorporate negations, thus the union of taxonomies is never inconsistent, though it is meaningful to consider that their merging does not coincide with their union. Thus, a way to extend the taxonomies' language is presented to allow the definition of a merging operator. This operator is algorithmically simple for the part of their contents on which the taxonomies agree, confining complexity to the part on which they do not. So it allows a low time and space complexity merging on similar taxonomies.
Fichier principal
Vignette du fichier
CordierLieberStevenot.pdf (235.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00763228 , version 1 (10-12-2012)

Identifiants

  • HAL Id : hal-00763228 , version 1

Citer

Amélie Cordier, Jean Lieber, Julien Stevenot. Towards an operator for merging taxonomies. ECAI-2012 Workshop BNC: Belief change, Non-monotonic reasoning and Conflict resolution, S. Konieczny and T. Meyer, Aug 2012, Montpellier, France. ⟨hal-00763228⟩
327 Consultations
106 Téléchargements

Partager

More