Sur le logique du changement : révision et fusion de base de connaissance
Sur le logique du changement : révision et fusion de base de connaissance
复制标题
变革的逻辑:认知基础的修订与融合
DOI:
--
复制
发表时间:
1999
期刊:
影响因子:
--
通讯作者:
Sébastien Konieczny
中科院分区:
文献类型:
--
作者:
Sébastien Konieczny
Un des problemes majeurs dans la formalisation et la modelisation du raisonnement est la prise en compte de son aspect dynamique. C'est-a-dire la capacite a raisonner a partir de connaissances imparfaites ou incompletes, pouvant etre remises en doute ulterieurement. La theorie de la revision etudie les changements qui interviennent dans une base de connaissance lorsqu'une nouvelle information, plus fiable, est incorporee. Pour l'e��tude logique de la revision c'est le cadre AGM (d'apres ses trois auteurs Alchourron, Gardenfors, Makinson) qui s'est impose. Cette these est une contribution a ce cadre. Le cadre AGM ne contraint pas suffisamment la revision pour assurer un bon comportement lors de l'iteration. Nous definissons une classe d'operateurs bases sur la notion de primaute forte de la nouvelle information. Nous montrons que ces operateurs ont un bon comportement pour l'iteration. D'un point de vue pratique, les operateurs de revision usuels posent des problemes de representation et de calcul. Nous definissons et etudions des operateurs syntaxiques bases sur une logique induite par le chainage avant. Un probleme similaire a celui de la revision se pose lorsque l'on veut extraire une connaissance d'un ensemble d'informations contradictoires provenant de sources differentes. On parle alors de fusion de bases de connaissance. Nous proposons une caracterisation logique pour ces operateurs, generalisation du cadre AGM pour la revision. Cette caracterisation logique peut etre utilisee pour comparer differentes methodes de fusion ou pour suggerer des adaptations de methodes existantes. Pour illustrer ceci nous etudions des operateurs de fusion syntaxique bases sur la selection de sous-ensembles maximaux consistants de la reunion des bases de connaissance a fusionner. Nous montrons que les operateurs existants ne satisfont que tres peu de proprietes logiques et que l'utilisation de fonctions de selection permet d'augmenter le nombre de proprietes verifiees.