Organiser la fusion d'information par l'Analyse Formelle de Concepts

Le problème traité dans ce papier est celui de la fusion d'informations numériques provenant de plusieurs sources (bases de données, experts). La fusion d'informations consiste à combiner des informations imprécises et incertaines en une information globale permettant se faire une idée plus exacte d'une situation. Dans certains cas, les résultats de la fusion ne peuvent pas être directement utiles pour prendre une décision, car ils sont trop imprécis, à cause des divergences entre les sources. Dans cet article, nous utilisons l'analyse formelle de concepts, en particulier son extension aux “structures de patrons”, pour organiser les résultats de la fusion. Cette méthode permet d'associer un sous-ensemble de sources avec son résultat de fusion. Un treillis de concepts est construit à partir d'un opérateur de fusion, qui fournit une hiérachisation des sous-ensembles de sources et de leurs résultats de fusion. Quand le résultat global de la fusion est imprécis, la méthode permet à l'utilisateur d'identifier plusieurs sous-ensembles maximaux de sources qui ont un résultat de fusion plus précis et donc plus utile. The main problem addressed in this paper is the merging of numerical information provided by several sources (databases, experts). These fusion results may not be suitable for being used in decision analysis. This is generally due to the fact that information sources are conflicting or heterogeneous. In this paper, we propose the use of Formal Concept Analysis, and more specifically of “pattern structures” for organizing the results of fusion methods. This allows us to associate any subset of sources with its information fusion result. Then once chosen a fusion operator, a concept lattice is built. With examples throughout the paper, we show that the concept lattice gives an interesting hierarchical classification of fusion results. When the global fusion result is too imprecise, the method enables the users to identify what maximal subset of sources would support a more precise and useable result.