Towards an operator for merging taxonomies

Amélie Cordier 1 Jean Lieber 2 Julien Stevenot 2
1 SILEX - Supporting Interaction and Learning by Experience
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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.
Type de document :
Communication dans un congrès
S. Konieczny and T. Meyer. ECAI-2012 Workshop BNC: Belief change, Non-monotonic reasoning and Conflict resolution, Aug 2012, Montpellier, France. 2012, Proceedings of the ECAI-2012 Workshop BNC: Belief change, Non-monotonic reasoning and Conflict resolution
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00763228
Contributeur : Jean Lieber <>
Soumis le : lundi 10 décembre 2012 - 12:49:03
Dernière modification le : jeudi 1 novembre 2018 - 01:18:53
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:25:32

Fichier

CordierLieberStevenot.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00763228, version 1

Citation

Amélie Cordier, Jean Lieber, Julien Stevenot. Towards an operator for merging taxonomies. S. Konieczny and T. Meyer. ECAI-2012 Workshop BNC: Belief change, Non-monotonic reasoning and Conflict resolution, Aug 2012, Montpellier, France. 2012, Proceedings of the ECAI-2012 Workshop BNC: Belief change, Non-monotonic reasoning and Conflict resolution. 〈hal-00763228〉

Partager

Métriques

Consultations de la notice

578

Téléchargements de fichiers

94