Brevet FR2940487A1 — publié le 20100625

PROCEDE ET SYSTEME POUR LA FUSION DE DONNEES OU D'INFORMATIONS L'invention concerne la fusion d'informations provenant de plusieurs capteurs et plus particulièrement le traitement d'informations ou de données issues de capteurs hétérogènes, les données ou informations pouvant elles-mêmes être non homogènes. L'opération de fusion est opérée au moyen d'un processeur, par exemple, au sein d'un système de surveillance. A l'issue de cette opération, le résultat est transmis, par exemple sous la forme d'un signal de commande. Le signal peut être un signal déclenchant un processus de contrôle, ou encore d'affichage de l'information issue de la fusion. Il peut aussi prendre la forme d'un signal d'alarme. Les systèmes intégrant plusieurs capteurs sont utilisés dans une grande variété de domaines, tels que la surveillance de site, la maintenance, la robotique, les prévisions météorologiques, mais aussi la programmation de systèmes ou de dispositifs tels que des enregistrements de programme TV. De tels systèmes peuvent aussi être mis en oeuvre dans des systèmes d'interprétation d'informations issues des médias. Fusionner de l'information ou des données est un processus primordial pour la prise de décision, et ce, quelque soit le domaine d'intérêt dans lequel est pris la décision. En effet, la première étape dans un processus de prise de décision est la collecte d'informations ou de données permettant d'évaluer une situation. Ces informations peuvent provenir de sources variées et être exprimées sous différents formats ou médias. Une fois collectées, les informations doivent être combinées et arrangées de façon à obtenir une vue globale mais synthétique de la situation. Cette combinaison d'informations de nature hétérogène en une vue unique et cohérente constitue un problème complexe à résoudre, mais toutefois, nécessaire pour déclencher et commander des actions en fonction du résultat de la fusion. Une grande majorité des études concernant la fusion d'informations s'attache à fusionner des données homogènes et de bas niveaux numériques essentiellement. D'autres méthodes consistent à fusionner des données de bas niveau de façon à en déduire des informations de plus haut niveau. Par exemple, les données issues de capteurs sismiques, acoustiques, chimique, etc. sont fusionnées et interprétées afin de détecter de façon plus générale, la présence d'une personne dans une pièce ou l'utilisation d'un ordinateur. Ces méthodes s'intéressent toutefois, à des données d'entrée qui sont numériques et de bas niveau, même si la 1 o sortie du système de fusion est une information de niveau sémantique plus élevé. Les données de bas niveau sont, par exemple, des pistes radar, des coordonnées d'objets, des vitesses, etc. L'interprétation de ces données est simple et ne nécessite pas d'avoir la connaissance générale du domaine d'intérêt. 15 Certaines méthodes de fusion d'informations reposent sur la théorie de Dempster-Shafer, théorie généralisant la théorie des probabilités, et utilise ainsi des fonctions de croyance. Les fonctions de croyance sont connues pour leur capacité à représenter fidèlement les informations et la vérité de ces informations. La demande de brevet FR 0705528 du 20 Demandeur est un exemple de sa mise en oeuvre pour fusionner des informations issues de capteurs indépendants. De par la généralisation des systèmes informatiques et l'évolution technologique des capteurs sensibles aux évènements physiques, les sources d'information se sont multipliées et diversifiées. Corrélativement, les 25 modalités (texte, parole, image, signal RADAR, etc.) sous lesquelles l'information est donnée se sont, elles aussi, multipliées. Afin de bénéficier de la multiplicité des sources et de construire une représentation du monde globale, il devient donc nécessaire de fusionner les informations entre elles, et ce, quelle que soit leur modalité. La fusion d'informations peut être 30 découpée en plusieurs niveaux. Le premier concerne la fusion d'informations portant sur les caractéristiques des objets. Ce niveau de fusion permet d'identifier et raffiner, par fusion de plusieurs observations, l'estimation des caractéristiques des objets présents dans le monde. Le second niveau porte sur la fusion d'objets. II s'agit d'apprécier l'état des objets présents dans le monde. Le troisième porte sur la découverte des relations entre les différents objets présents dans le monde. Un des buts de la présente demande de brevet est d'intégrer des informations hétérogènes en les fusionnant à un haut niveau de représentation et en prenant en compte la sémantique qu'elles véhiculent. Les expressions � haut niveau de représentation ou encore sémantique élevée � sont utilisées pour différencier les objets visés par la présente demande de brevet des données numériques de bas niveau. Ainsi les objets traités par le procédé selon l'invention se présentent sous la forme de phrase, d'expression, de syntaxe, etc. Ainsi, un des objectifs de la présente demande de brevet est de fusionner des symboles plutôt que des nombres et avoir une représentation symbolique des objets et des heuristiques. Les heuristiques seront exprimées en fonction de la sémantique (i.e. signification) des informations à fusionner. La publication de Laudy et al, intitulée � High-level fusion based on conceptual graphs, in 10th International Conference on Information Fusion, Quebec 2007, et celle de 2008, � Information fusion using conceptual graphs : a TV programs case study, in additional Proceeding of the 16th International Conference on Conceptual Structures, Toulouse, France, pp158-165, proposent une approche pour la fusion symbolique reposant sur l'utilisation des graphes conceptuels connus de l'Homme du métier. La publication de 2008 précitée, décrit l'utilisation du formalisme des graphes conceptuels pour représenter la connaissance et les informations dans le cadre d'un système de recommandation pour la télévision numérique intelligente. Le système de recommandation analyse les descriptions des programmes télévisés et décide de recommander ou non un programme à un utilisateur spécifique. Pour ce faire, les auteurs utilisent une plateforme de fusion afin d'obtenir des descriptions de programmes télévisés précises et sûres, à la fois en ce qui concerne le planning de programmation et la description du contenu du programme. Le modèle des graphes conceptuels proposé par JF Sowa et repris dans la publication précitée est essentiellement composé d'un support et des graphes eux-mêmes. Un graphe conceptuel représente plusieurs concepts et les relations qui existent entre eux. Les graphes conceptuels sont composés de noeuds entités et de noeuds relations. La figure 1 représente des entités qui sont dessinées sous forme de rectangles alors que les relations sont ovales. La théorie des graphes conceptuels repose, entre autres, sur l'utilisation d'un support. Le support est une hiérarchie des types de concepts et de relations manipulés. C'est-à-dire qu'il s'agit de l'ensemble de tous les types objets et relations présents dans le monde réel que l'on va représenter, organisés sous la forme d'une hiérarchie. Le support peut donc être vu comme une ontologie simplifiée du domaine d'intérêt qui comprend uniquement les types d'objets et le type de relation. Un noeud concept d'un graphe conceptuel est représenté par deux entités et peut s'écrire sous la forme suivante : [T : r]. T est le type de concept. II s'agit du type d'objet du monde réel qui est représenté. r est la valeur ou la mesure observée pour l'objet représenté. Par exemple, pour représenter une température de 30 degrés, on pourra écrire le concept [Température : 30], où Température est le type du concept et 30 est sa valeur, aussi appelée référent dans la suite de la description. Concernant le processus de fusion lui-même, il repose également sur le modèle des graphes conceptuels. L'opération de jointure maximale définie par Sowa rappelé dans les articles précités est utilisée afin de fusionner deux sous-graphes compatibles de deux graphes conceptuels. La figure 1 illustre cette opération. Ainsi, le graphe G3 est le résultat de la fusion de G, et de G2 en utilisant la jointure maximale. Toutefois, l'utilisation de la jointure maximale seule n'est pas suffisante pour fusionner des informations provenant de systèmes réels. Les données réelles sont en effet bruitées et des connaissances sur le domaine sont souvent nécessaires afin de fusionner deux valeurs compatibles, mais différentes. Par exemple, des observations comme une personne nommée � J.Smith � et une personne nommée � M. John Smith � ne sont pas égales, mais le paramètre connaissance pousse à penser que ces deux observations rendent compte de la même personne. Ceci peut aussi s'appliquer à des données représentatives d'un paramètre physique mesuré par un capteur dont l'unité de mesure n'est pas exprimée selon un même format. Les méthodes et dispositifs selon l'art antérieur ne permettent pas de répondre à la problématique précitée. Elles sont restreintes à des données stockées sous forme numériques (pas de chaînes de caractères, par exemple) et sont mises en oeuvre dans le cadre de situation très simple, se résumant à une mesure ou à l'état d'une caractéristique d'un objet. Un des objectifs est donc ici de proposer une méthode permettant de fusionner des informations représentant des situations complexes. Les approches existantes pour la fusion d'informations sont très largement axées vers la fusion de données simples : on fusionne pour obtenir la valeur d'une seule caractéristique d'un seul objet. Au contraire de ces approches, le procédé et le système selon l'invention permettent de représenter et fusionner directement des informations de haut niveau sémantique dans le cadre de situations complexes, où plusieurs acteurs ou objets sont en jeu, liés par des relations spatiales, temporelles ou sémantiques. Un but de l'invention est notamment de rendre paramétrable le procédé de fusion d'informations ou de données en prenant en compte, notamment la connaissance métier et les préférences utilisateur, et au moyen d'un processus de fusion adapté, par exemple, de parvenir à fusionner des données ou des informations qui sont initialement présentées sous des formats hétérogènes et qui vérifient le critère de compatibilité selon une valeur seuil fixée. L'objet de l'invention concerne un procédé pour la fusion d'informations de haut niveau sémantique représentant des situations complexes composées de plusieurs objets ou données provenant de plusieurs capteurs ci, lesdites informations ou données pouvant être hétérogènes, ledit procédé étant exécuté sur un processeur et comportant les étapes suivantes : o acquérir les différentes informations ou données issues d'au moins deux capteurs sous forme brutes et les transformer au sein dudit processeur pour les mettre sous la forme de graphes conceptuels, un ~o graphe conceptuel représentant plusieurs concepts et les relations qui existent entre eux, un graphe conceptuel étant composé de plusieurs noeuds ci entités et de noeuds relations, avec E l'ensemble des noeuds concepts définis sur un support S, G, et G2 deux graphes conceptuels définis sur S, les graphes ainsi obtenus étant mémorisés dans une 15 base de données, o définir une base de connaissance contenant des informations propres au domaine d'application de la fusion de données et les règles appliquées dans ledit domaine d'application, et soumettre lesdites informations à une transformée au sein du processeur afin de les 20 présenter sous une forme de graphes conceptuels, le procédé étant caractérisé en ce qu'il comporte une étape où l'on détermine une stratégie de fusion notée strategiefusion comme suit : strategiefusion =ffusionofcomp :E xE- Ev{ E xE} où ffusion :{vrai, faux} xE xE-Eu{ E xE} est une fonction de fusion des noeuds 25 concepts des graphes, et fcomp : E xEû>{vrai, faux}xE xE est une fonction de test de compatibilité entre deux noeuds concepts des graphes, et en ce que le procédé comporte une étape au cours de laquelle ladite stratégie de fusion est appliquée aux différentes informations issues de la 30 base de connaissance et de la base d'observations se présentant sous la forme des graphes, étape à l'issue de laquelle les données fusionnées sont transmises à un système de prise de décision. Le procédé utilise, par exemple, comme fonction de compatibilité entre deux noeuds une fonction exprimée sous la forme suivante : fcomp : E x E-{vrai, faux} x E xE où E est l'ensemble des noeuds concepts définis sur un support S et G1 et G2 sont deux graphes conceptuels définis sur S à comparer. V( c1, c2) E E xE, lV=fcomp( c1, c2) E V et v=(b, c1, c2) Où v c{vrai, faux} x E x E Et bE{vrai, faux} où b est une valeur logique Selon un autre mode de réalisation, le procédé utilise une fonction de compatibilité fcomp entre deux noeuds concepts c1, c2 desdits graphes G1, G2 déterminée par rapport à la similarité existant entre les deux éléments de deux graphes à fusionner avec fcomp(ci, c2)=sim(c1, c2) supérieure ou égale à une valeur seuil. Afin de définir la compatibilité de deux éléments en fonction de la proportion de constituants identiques entre ces deux éléments, le procédé comporte une mesure de similarité normalisée respectant les conditions (k1), (k2) et (k3) suivantes : (k1) V(e, e')E ExE ; sim(e, e')=sim(e', e) (symétrie) (k2) V(e, e')E ExE avec e différent de e' ; sim(e, e)=sim(e', e')>sim(e, e') (k3) Ve E E simnorm (e, e) =1 avec E l'ensemble des noeuds concepts définis sur un support S, sim un indice de similarité défini sur ExE ù>R+ On peut utiliser une fonction de compatibilité fcomp entre deux noeuds concepts c1, c2 à comparer, un noeud concept étant associé à un graphe respectivement G1, G2, calculée en fonction d'une distance définie telle que fcom(ci, c2)=dist(c1, c2) est inférieure ou égale à une valeur seuil. La mesure de distance est déterminée, par exemple, en fonction des données stockées dans la base de connaissance et vérifie les conditions (k1), (k'2), (k4) et (k5) (k1) V(e, e')EExE ; sim(e, e')=sim(e', e) (symétrie) (k'2) `de E E diss(e, e) = 0 (k4) dist(e, e')=0 =>e=e' (k5) dist(e, e')5dist(e, e") +dist(e", e') Ve, e', e" E E (inégalité triangulaire) La fonction de fusion peut être déterminée de la manière suivante : 5 ffusion :{vrai, faux} xE xE- Eu{ E xE} où E est l'ensemble des noeuds concepts définis sur un support S et G1 et G2 sont deux graphes conceptuels définis sur S à fusionner. Par ailleurs : ffusion (vrai, c1, c2) = ffus(cl, c2)=c (faux (vrai, c1, c2) = Id(c1, c2)= (Cl, c2) où ffus : E xE-)E est une fonction définie par un expert du domaine 10 d'application, c E E est le concept résultant de la fusion de c1 et c2 et Id est la fonction identité définie sur E xE. L'invention concerne aussi un système pour la fusion d'informations de haut niveau sémantique représentant des situations complexes composées de 15 plusieurs objets ou données provenant de plusieurs capteurs ci, caractérisé en ce qu'il comporte au moins les éléments suivants : o plusieurs capteurs Ci permettant l'observation des informations et des entrées, o Une base de connaissance comprenant des éléments caractéristiques 20 de l'application de fusion et adaptés à paramétrer l'étape de fusion exécutée dans le procédé selon la revendication 1, { et une base d'informations contenant toutes les données issues des capteurs, o Un processeur adapté pour transfomer des informations issues de la base de connaissance et de la base d'informations sous une forme de représentation de graphes conceptuels, lesdites informations mises en forme étant transmises à un processeur adapté à exécuter les étapes suivantes : - une étape où l'on détermine une stratégie de fusion notée strategiefuS;on comme suit : strategiefusion =ffusionofcomp :E xE-Eu{ E xE} io où ffusion :{vrai, faux} xE xE-Eu{ E xE} est une fonction de fusion des noeuds concepts des graphes, et fcomp : E xE->(vrai, faux}xE xE est une fonction de test de compatibilité entre deux noeuds concepts des graphes. - une étape au cours de laquelle ladite stratégie de fusion est 15 appliquée aux différentes informations mémorisées se présentant sous la forme des graphes, étape à l'issue de laquelle les données fusionnées sont transmises à un système de prise de décision, o au moins une sortie en liaison avec des dispositifs de commande d'enregistrement et/ou d'affichage des résultats issus de la fusion de 20 données. Le système de fusion est, par exemple, associé à un dispositif d'enregistrement de programmes TV et en ce qu'il comprend deux sources d'informations qui fournissent des données, traitées de façon à associer à chacune un graphe conceptuel, les informations issues de ces graphes étant 25 fusionnées en tenant compte des préférences utilisateurs présentes dans la base de connaissance et en ce qu'il comporte un module adapté à associer à une émission TV une catégorie et un module émettant un signal représentatif ou encore un signal de commande audit dispositif d'enregistrement. 30 L'invention sera mieux comprise et d'autres avantages apparaîtront mieux à la lecture de la description détaillée de modes de réalisation donnés à titre d'exemple, description faite en regard de dessins annexés qui représentent : • la figure 1, un exemple de fusion de deux graphes conceptuels, • la figure 2, un synoptique du procédé mis en oeuvre dans la présente invention suivant les différents niveaux d'interprétation (quantité de connaissance du domaine nécessaire pour représenter l'information), • la figure 3, un synoptique du procédé mis en oeuvre dans la présente invention, suivant le flux des données, • la figure 4, un exemple d'architecture pour l'enregistrement de l'application TV, • la figure 5, un exemple de hiérarchie pour un programme de télévision, et • les figures 6A et 6B des informations liées à un programme télévision. 15 Principe du procédé Le procédé est applicable sur des informations émises sous la forme de langage naturel, textuel ou audio, de données semi-structurées ou encore de données de bas niveau, dans la mesure où il existe un système, automatisé ou non, permettant de décrire, sous forme de graphes 20 conceptuels, le contenu de ces informations en les replaçant dans leur contexte. La figure 2 schématise un exemple de mise en oeuvre du procédé pour différents capteurs C,, C2, etc. qui constituent plusieurs sources d'informations différentes. Les informations captées sont tout d'abord 25 extraites par un système d'extraction 10 ou d'interprétation qui a notamment pour fonction d'obtenir l'observation de A et l'observation de B. Les deux observations A et B sont ensuite transmises à un système d'identification 11. Les observations A et B sont examinées afin de déterminer si elles sont compatibles et correspondent ou non à des descriptions du même objet dans 30 le monde réel. Un critère de compatibilité est prédéterminé en fonction du domaine d'application de l'invention 12. Si les observations A et B vérifient ce critère, alors elles sont compatibles et fusionnées et sont représentées sur la figure 2 sous la forme AB ou encore ABC lorsque ces trois valeurs sont compatibles. En cas d'observations incompatibles qui ne vérifient pas ce critère et reflétant visiblement les descriptions de deux objets différents, le procédé détermine alors les relations existant entre les objets. Une telle incompatibilité entre les observations peut se produire, par exemple, lorsqu'une requête de fusion est faite à partir de capteurs pointant, a priori, sur un même dispositif de mémorisation d'un système d'observation ou de surveillance pouvant contenir plusieurs objets. L'incompatibilité entre les observations pourra être due, par exemple, au fait que les capteurs ont observé deux objets différents mais qui sont proches spatialement. Dans ce cas, le procédé permettra de rendre compte à la fois du fait que deux objets distincts existent et de la relation spatiale existant entre les deux objets. Une fois ces relations découvertes, il sera alors possible de décider laquelle des descriptions doit être renvoyée au système à l'origine de la requête de fusion. Dans les différentes étapes mises en oeuvre, le procédé utilise le formalisme des graphes conceptuels pour représenter la connaissance et les informations, tel que celui décrit à la figure 1. Le même modèle va être utilisé pour effectuer le processus de fusion. L'originalité de la présente demande de brevet est notamment d'utiliser l'opérateur de jointure maximale classique et de l'adapter afin de prendre en compte la connaissance métier et les préférences utilisateur. Avantageusement, ceci va permettre de fusionner des données ou des informations incompatibles au sens de la fusion des graphes. La description va faire appel à des heuristiques de fusion à l'intérieur de la jointure maximale. Ces heuristiques de fusion seront appelées � stratégies de fusion �. Les stratégies de fusion sont des fonctions composées qui vont permettre d'encoder de la connaissance associée à un domaine d'application. Elles sont utilisées afin d'étendre la notion de compatibilité entre deux concepts de deux graphes différents. La figure 3 représente de manière schématique les éléments nécessaires à la mise en oeuvre de l'invention. Le système comporte plusieurs capteurs Ci qui vont recueillir les informations ou données à fusionner. Ces informations sont transmises à un dispositif d'interprétation et d'extraction 10 afin de les transformer pour qu'elles apparaissent sous une forme de graphes conceptuels. Les observations ainsi mises en forme sont stockées dans une mémoire 13 ou base d'observations qui est en relation avec une base de connaissance métier 12 qui contient différentes données relatives à un métier, un domaine de métier ou un domaine de connaissance, qui vont servir à paramétrer l'étape de fusion. Cette base de connaissances 12 est constituée par exemple par un utilisateur 14 du système. Cette base de connaissance va servir pour la mise en oeuvre des différents éléments intervenant dans le procédé : opérateurs mathématiques, paramètres, règles métiers, etc. Les interrogations s'effectuent, par exemple, sous la forme de requêtes transmises de l'utilisateur vers le module 15. Les connaissances de la base 12 et les observations de la mémoire 13 sont mises en correspondance au travers de l'utilisation des opérateurs du module 15 afin de répondre aux requêtes. Ces requêtes permettent à l'utilisateur 14, par exemple, de visualiser la représentation de la situation réelle suivant différents points de vue. Les informations issues des capteurs sont stockées dans la base d'observations, les informations issues de la connaissance du domaine (base de connaissance et règles métiers) et saisies par un opérateur du système sont, elles, stockées dans la base de connaissance. APPLICATION TV L'exemple qui suit va être donné dans le cadre d'un système de recommandation utilisé pour la télévision numérique intelligente. Le système de recommandation a, notamment pour fonction, d'analyser les descriptions des programmes télévisés et de recommander ou non un programme à un 3o utilisateur spécifique. Pour ce faire, l'invention utilise une plateforme de fusion telle que celle décrite aux figures 3 et 4 afin d'obtenir des descriptions de programmes télévisés précises et fiables, à la fois en ce qui concerne le planning de programmation et la description du contenu du programme. La plateforme de fusion est, par exemple, constituée de modules et d'équipements physiques, tels que des mémoires, des bases de connaissance, processeurs, entrée/sortie permettant l'acquisition et la communication des données entre le système de fusion selon l'invention et les dispositifs de capteurs des données et d'enregistrement ou d'affichage de résultat. L'exemple va être donné dans un cadre où le nombre de chaînes de télévision disponibles s'accroit très rapidement, l'objectif du système développé est d'aider les utilisateurs à choisir les programmes télévisés qu'ils apprécieront de regarder ou de sauvegarder. Une première étape consiste à construire un système de recommandation pour les programmes télévisés, système qui sera ensuite couplé à un système d'enregistrement vidéo permettant d'enregistrer automatiquement les programmes pertinents pour un utilisateur lorsque celui-ci est absent ou encore un système d'affichage des informations qui seront ensuite utilisées par un utilisateur. Dans le cadre de l'application télénumérique, le système de recommandation est construit grâce à une phase d'apprentissage des habitudes des utilisateurs. Les émissions regardées par les utilisateurs sont étudiées, par le biais de leurs caractéristiques des programmes qui l'intéressent. Cette définition est faite automatiquement, via une phase d'apprentissage, par un algorithme d'apprentissage connu de l'Homme du métier. Les informations sont stockées, par exemple, dans une base d'observations ou base de connaissance. La figure 4 est un exemple d'architecture possible pour l'enregistrement automatique de certains programmes TV selon des préférences d'un utilisateur. Le système comprend deux sources d'information 20, 21 qui fournissent des données en formant XMLTV via des entrées 28 du système de fusion et de gestion de l'information obtenue. Les données issues de ces deux sources sont traitées de manière à associer pour chacune de ces sources un graphe de concepts 22a, 22b. Les informations des deux graphes sont tout d'abord stockées dans une base de données 23. Elles sont ensuite fusionnées F en tenant compte des éléments mémorisés dans la base de connaissance 27 et selon la méthode détaillée ci-après qui prend en compte les préférences de l'utilisateur accessibles dans le domaine de connaissances. Les informations fusionnées sont ensuite transmises à un dispositif 24 ayant notamment pour fonction d'analyser les descriptions des programmes télévisés, de déterminer à quelle catégorie appartient une émission afin, ensuite, de la recommander ou non à un utilisateur ou encore de transmettre un signal permettant son enregistrement ou encore son affichage sur un écran comme aide à un utilisateur. Ce dispositif 24 va aussi gérer et commander 25 l'enregistrement ou non d'une émission sur des systèmes d'enregistrement vidéo 26A, 26B, 26C ou gérer l'émission d'un signal d'affichage sur un écran 30 qui peut prendre la forme d'une recommandation ou encore être un signal d'alarme. Il est aussi possible de transmettre un signal à une alarme sonore. Les signaux transitent par les sorties 29 du système ou plateforme de fusion. La plateforme de fusion permet d'obtenir des descriptions de programmes télévisés précis et sûrs, à la fois en ce qui concerne le planning de programmation et la description du contenu de ce programme. Le dispositif 24 utilise des informations stockées dans la base d'observations regroupant les graphes. Pour décider de recommander ou non une émission à un utilisateur, au préalable, on analyse automatiquement les émissions qui sont regardées par cet utilisateur. Ensuite, il faut avoir un moyen de comparer une nouvelle émission à celles qui ont été regardées ou non par le passé par ce même utilisateur. Pour cela, on associe des catégories aux émissions. Une façon très simple d'associer une catégorie à une émission serait de prendre la catégorie proposée par le magazine TV. Cependant, cette façon de faire n'est pas assez précise et donne des résultats peu satisfaisants. Pour cette raison, les personnes qui travaillent sur l'aspect recommandation du système de télévision numérique intelligente ont intégré un module supplémentaire qui détermine la catégorie d'une émission en fonction, entres autres, de mots clés, de sa catégorie, de son heure de diffusion... Le module 24 permettant de classifier une émission dans une catégorie est à distinguer du processus de fusion et de gestion de l'information. Cependant, c'est grâce à la fusion des informations disponibles sur les différentes sources, qu'il est possible d'obtenir suffisamment de caractéristiques sur chacune des émissions afin de les ranger par catégorie. Ce module permettant de déterminer la catégorie à laquelle appartient une émission est un des modules qui utilisent directement le résultat du module de fusion. Un nouveau programme télévisé est évalué sur la base de sa description. La description d'un tel programme doit contenir les dates de début et de fin de programme, ainsi que le contenu de ce programme. C'est à cette condition que le système d'enregistrement automatique enregistrera les bonnes plages horaires. Le système de recommandation utilisait initialement le flux de données et méta-données transitant via la télévision numérique terrestre ou TNT française, appelé � DVB � pour Digital Video Broadcast. Les métas données de la TNT comprennent des informations telles que le titre, la date de début, la durée, le genre de chaque programme télévisé. Cependant, très peu d'informations sont disponibles quant au contenu du programme lui-même. Afin d'obtenir des descriptions plus détaillées les informations issues de cette source sont fusionnées à celles issues d'une seconde source : le magazine TV en ligne et en poche représenté par la référence 21. Ce sont entre autre, ces données qui entrent dans la composition de la base de données ou base de connaissance utilisée par l'invention. Outre des informations sur le titre, la date de programmation et la durée de chaque programme le magazine produit des informations liées au contenu de chacun d'entre eux. Ainsi, il y aura souvent une description ou un résumé en langage naturel ainsi qu'un avis sur la qualité du programme. Pour un film, par exemple, le réalisateur, l'année de réalisation, les acteurs, etc. seront mentionnés. Selon le modèle des graphes conceptuels exposés précédemment, l'ontologie comprend toutes les entités existant dans un domaine d'application ainsi que les relations qui peuvent exister entre elles. Le mot ontologie est utilisé pour désigner un ensemble structuré des termes et concepts représentant le sens d'un champ d'informations, que ce soient par les métadonnées d'un espace de noms, ou les éléments d'un domaine de connaissances. L'ontologie constitue en soi un modèle de données représentatif d'un ensemble de concepts dans un domaine, ainsi que les relations entre ces concepts. Elle est employée pour raisonner à propos des w objets du domaine concerné. La figure 5 représente un exemple de hiérarchie et de sous-hiérarchies pour un programme TV. L'ensemble des situations susceptibles de se dérouler sont formulées à travers des bases canoniques. Les interactions potentielles entre les entités sont représentées en utilisant le 15 graphe conceptuel associé à un exemple de modèle pour un programme TV. Après avoir défini le modèle du domaine, les observations sont automatiquement acquises dans le formalisme de graphes et stockées sous forme de graphes conceptuels selon des étapes connues de l'Homme du métier dans des mémoires du système TV. Les figures 6A et 6B montrent 20 des exemples d'observations faites sur un flux DVB et sur le site Web de la revue télé poche. Ces observations sont stockées sous forme de graphe conceptuel. La partie droite et la partie gauche de la figure 6B présentent deux graphes conceptuels que le procédé va combiner avant de les fusionner. Il existe plusieurs possibilités d'exécuter la fusion de ces deux 25 types d'observation. Le procédé selon l'invention va utiliser une fonction de jointure maximale étendue, telle que définie par la suite. Le procédé de fusion selon l'invention sera exécuté au sein d'un processeur du système, qui délivrera ensuite un message de commande vers le système d'enregistrement 26 (figure 4). 30 Les données de travail étant définies, on va maintenant détailler les stratégies de fusion précitées qui s'inscrivent comme une extension de la jointure maximale définie par l'art antérieur précité. Pour cette raison, la construction de l'ensemble des hypothèses de fusion de deux graphes, reste dirigée par la recherche de projections compatibles, la notion de compatibilité entre deux noeuds concepts va être étendue selon le principe décrit ci-dessous. La définition des stratégies de fusion précitées est organisée, dans le présent exemple, en deux parties : • La définition des conditions de compatibilité de deux concepts ou d'informations, et • Le calcul de la valeur fusionnée de deux concepts ou informations selon des conditions de compatibilité prédéfinies et qui tiennent compte du domaine d'application ou des connaissances métier. Les stratégies de fusion peuvent être exprimées sous la forme d'une composition de fonctions : Soit E l'ensemble des noeuds concepts définis sur un support S ou ontologie simplifiée. Soient G, et G2 deux graphes conceptuels définis sur S. Une stratégie de fusion notée strategiefus;on est définie comme suit : strategiefus;on = ffusionofcomp :E x E -i E u {E x E} où le sigle o correspond à l'opération mathématique de composition de fonctions, et où ffusion : {vrai, faux}xExE->Eu{E xE} est une fonction de fusion des noeuds concepts des graphes, et fcomp : E xE- {vrai, faux}xE xE est une fonction de test de compatibilité entre deux noeuds concepts des graphes. La stratégie de fusion a pour résultat soit le concept fusionné, si 25 les concepts initiaux sont compatibles, soit les concepts initiaux, si ceux-ci ne sont pas compatibles, donc pas fusionnables. Jointure maximale selon une stratégie de fusion Si E est l'ensemble des noeuds concepts définis sur un support S. Les graphes H, G, et G2 sont des graphes conceptuels définis sur S. fcomp est une fonction de test de compatibilité définie sur E xE -{vrai, faux}xExE et ffusion est une fonction de fusion définie sur {vrai, faux} xExE- Eu{ E xE}. Le procédé selon l'invention concerne plus particulièrement le procédé de jointure maximale qui s'appuie sur les définitions de la spécialisation, de la généralisation et de la projection connues de l'Homme du métier. Soit fcomp, une fonction de compatibilité définie sur ExE-*{vrai, faux}xExE, soit deux graphes conceptuels G1 et G2 ayant une généralisation commune H et soient les projections P, :H-G1 et P2 :H-G2 . P, et P2 sont compatibles selon la fonction fcomp si, pour chaque concept c du graphe H, les conditions suivantes sont respectées : • P,( c) et P2( c) ont un sous-type commun différent du type absurde, • Les référents ou composants de P1( c) et P2( c) sont conformes à leur sous-type commun le plus général, • Les référents de P,( c) et P2( c) sont soit égaux, soit l'un des deux est indéfini, soit fcomp(P1( c), P2( c)) = (vrai, P1( c), P2( c)). Soit strategiefusion =ffusionofcomp :E xE-Eu{ E xE} si deux projections P1( c) et P2( c) sont compatibles selon fcomp, alors, par extension, on dit que P1( c) et P2( c) sont compatibles selon strategiefusion. La jointure simple de deux concepts est une opération définie dans le modèle des graphes conceptuels. Nous définissons son extension, la jointure simple de deux concepts selon une stratégie de fusion strategiefusion= ffusionofcomp :E xE-Eu{ E xE} comme suit : Soit deux concepts c, et c2 tels que c, =[t, :r1] et c2=[t2 :r2], j= [t :r] est la jointure de c, et c2 selon strategiefusion si et seulement si • t1 et t2 ont un sous-type commun différent du type absurde, • t est le sous-type commun de t1 et t2 le plus général, • r1 et r2, respectivement les référents de c1 et c2 sont conformes à t, • r1 est indéfini et r= r2 ou r2 est indéfini et r= r1 ou ri = r2=r ou fcomp(ci, c2) = (vrai, c1, c2) et ffuS(cl, c2)=j=[t :r]. Une définition de la jointure maximale selon une stratégie de fusion telle que strategiefusion= ffusionofcomp :E xE-*Eu{ E xE} est donc donnée par la formulation suivante : Définition : Soit H la généralisation commune des graphes G1 et G2 la plus générale, P1 et P2 sont deux projections compatibles de H sur G1 et G2 selon une stratégie de fusion notée strategiefusion. P1 et P2 sont maximalement étendues. Si deux graphes contiennent des projections compatibles d'une généralisation commune H, ces projections peuvent être étendues en trouvant une généralisation commune plus grande (contenant plus de concepts et/ou relations), contenant H comme sous graphe. Deux projections compatibles sont dites maximalement étendues si elles n'ont pas de telle extension. Soit H une généralisation commune des graphes G1 et G2. Soient P1 et P2 deux projections compatibles selon une fonction fcomp telles que P1 : H-->G1 et P2 : H-) G2. P1 et P2 sont étendues de manière maximale si et seulement s'il n'existe pas de généralisation commune H' de G1 et G2 telle que H est un sous graphe de H'. Soit H la généralisation commune des graphes G1 et G2 la plus générale. P1 et P2 sont deux projections compatibles de H sur G1 et G2 selon une stratégie de fusion notée strategiefusion. P1 et P2 sont maximalement étendues. Une jointure selon une stratégie de fusion strategiefusion sur les projections étendues est appelée jointure maximale selon strategiefusion. Une jointure selon une stratégie de fusion strategiefusion sur ces projections 30 étendues est appelée jointure maximale selon strategiefusion Stratégies de fusion La stratégie de fusion fait appel à des notions définies ci-après. Une similarité ou dissimilarité est une application à valeurs numériques qui permet de mesurer le lien entre les individus d'un même ensemble. Pour une similarité le lien est d'autant plus fort que sa valeur est grande. Un indice de similarité ou plus simplement une similarité sur un ensemble E est une application sim : E xE-R+ qui vérifie les deux conditions suivantes : (k1) V(e, e')E ExE ; sim(e, e')=sim(e', e) (symétrie) (k2) V(e, e')E ExE avec e différent de e' ; sim(e, e)=sim(e', e')>sim(e, e') Un indice de similarité est une application diss qui satisfait à la condition k1 10 ci-dessus, et à la condition suivante : (k'2) Ve E E diss(e, e) = 0 L'indice de similarité entre deux éléments d'un ensemble peut être normalisé. Dans ce cas, l'application simnorm : ExE - [0, 1] vérifie les deux conditions k1 et k2 ainsi que la condition suivante : (k3) `de E E simnorm (e, e) =1 15 Une distance est un indice de dissimilarité qui vérifie en plus les deux propriétés suivantes : (k4) dist(e, e')=0 =>e=e' (k5) dist(e, e') La compatibilité entre deux éléments d'un même ensemble peut être calculée, soit par rapport à la similarité existant entre ces deux éléments, 10 soit par rapport à la distance le séparant. La suite de la description donne deux exemples de définition de la fonction de compatibilité selon la mesure de la similarité et la mesure de la distance. Chacune des approches est illustrée sur un cas concret concernant la fusion de description de programmes télévisés. 15 Selon la similarité, la compatibilité de deux éléments peut être définie en fonction de la proportion de constituants identiques entre ces deux éléments. II sera donc utilisé, dans un premier temps, une mesure de similarité normalisée pour tester la compatibilité de deux concepts, en vue de leur fusion. Cette mesure de similarité est déterminée par un expert du 20 domaine d'application et doit respecter les conditions (k1), (k2) et (k3) rappelées ci-avant. La fonction de compatibilité fcomp est donc de la forme suivante : fcomp(C,, c2)=sim(C1, c2)>_seuilsim où clet c2 sont des noeuds concepts à comparer, c1E E et c2E E où E est l'ensemble des noeuds concepts définis sur un support S, la valeur seuilsim est une valeur fixée en fonction du domaine de l'application de l'invention. Selon la distance, la compatibilité de deux éléments peut être testée en fonction de la distance séparant ces deux éléments. La mesure de distance est déterminée par un expert du domaine d'application et doit respecter les conditions (k1), (k'2), (k4) et (k5) rappelées ci-avant. Une fois la distance entre deux éléments calculée, elle est comparée à un seuil de compatibilité défini lui aussi par un expert du domaine d'application. La fonction de compatibilité a alors la forme suivante : Fcomp(ci, c2)=dist(c1i c2) La fonction de compatibilité appliquée par le procédé étant définie, l'étape suivante du procédé est d'exécuter une étape de fusion qui va mettre en oeuvre une fonction de fusion explicitée ci-après. La fonction de fusion permet, pour tout couple de noeuds concept de calculer s'il existe, le noeud concept correspondant à la fusion des noeuds initiaux. Si les noeuds initiaux ne sont pas compatibles, la fonction de fusion aura pour résultat les noeuds initiaux. La fonction de fusion de deux noeuds concepts est de la forme suivante : ffusion :{vrai, faux} xE xE4 Eu{ E xE} où E est l'ensemble des noeuds concepts définis sur un support S et G1 et 20 G2 sont deux graphes conceptuels définis sur S à fusionner. Par ailleurs : (fusion (vrai, c1, c2) = ffus(c1, c2)=c (faux (vrai, c1, c2) = Id(c1, c2)= (Cl, c2) où - ffus : E xE~E est une fonction définie par un expert du domaine d'application - c E E est le concept résultant de la fusion de c, et c2 - Id est la fonction identité définie sur E xE II est parfois nécessaire de connaître le contexte de deux observations pour déterminer si elles sont compatibles ou non, et pour déterminer ensuite le résultat de leur fusion. Dans ce cas, les fonctions de compatibilité et de fusion définies par les experts du domaine vont prendre en compte les noeuds concepts et les relations se trouvant dans le voisinage des noeuds concepts étudiés. Appliqué aux données acquises dans le cadre de la réalisation d'une interface intelligente pour la télévision numérique, la mise en oeuvre de l'étape de comparaison et de l'étape de fusion est décrite en relation avec trois stratégies données à titre d'exemple. o Une première stratégie peut être d'étendre la notion de compatibilité entre les dates. Deux dates sont compatibles si la différence entre les deux est inférieure à une valeur seuil donnée, par exemple 5 minutes. Si deux dates sont compatibles mais différentes, la date la plus petite sera choisie s'il s'agit de la date de début de programme, sinon la date la plus tardive sera choisie. o Selon une deuxième stratégie, les notions de compatibilités sont étendues entre les dates et les titres. La compatibilité entre deux dates est calculée comme pour la première stratégie. Deux titres sont compatibles si l'un d'entre eux est contenu dans l'autre. o Selon une troisième stratégie, la notion de compatibilité est aussi 25 étendue entre les dates et les titres. La compatibilité entre deux dates est calculée comme pour la première stratégie. Selon cette stratégie, 23 deux titres sont compatibles si la longueur des sous chaînes communes aux deux titres excède un seuil donné. L'illustration va être donnée en testant la compatibilité de deux noeuds concepts de type Titre en mettant en oeuvre la fonction de 5 compatibilité utilisée dans la troisième stratégie. La fonction de compatibilité fcomp est définie sur ET xET -{vrai, faux) xETxET La valeur d'un concept de type Titre est une chaîne de caractères représentant le titre du programme décrit. La fonction de similarité s'appuie sur la longueur cumulée des sous-chaînes de caractères communes entre 10 les deux titres et elle est définie comme suit : Soit ET l'ensemble des noeuds de type Titre, n1 et n2 deux noeuds Titres tels que n1 = [Titre :t1] et n2= [Titre : t2]. Pour le calcul de la similarité entre deux noeuds Titre, on définit la fonction de similarité sim : ETxET-[O, 1] telle que : sim([Titre : t1 ], [Titre : t2]) = simtitre(t1, t2) 15 Avec simtitre(tl , t2) = tailleSousChainesCommunes(t1, t2) max(taille(tl), taille(t2)) Où 20 Max :N+x N+- N+ est tel que Vx, y e Nmax(x, y) = x ssi x Taille : S4 N+, Tel que VsE S, taille (s)=x, avec x le nombre de caractères de s et où S est l'ensemble des chaînes de caractères, tailleSousChainesCommunes : S-* N+ tel que `dsE S, tailleSousChainesCommunes(s1, s2)= avec x le nombre total de caractères compris dans les sous chaînes communes de s1 et s2 et où S est l'ensemble des chaînes de caractères. L'exemple numérique qui suit a été effectué en testant la compatibilité de noeuds concepts de type Date. Il s'agit en fait des horaires de début et de fin de diffusion des programmes. Intuitivement, il a été choisi de représenter le fait que deux horaires distants de moins de 5 minutes sont compatibles. Afin de manipuler ces horaires sous forme d'entiers et faciliter ainsi les comparaisons, une transformation simple est appliquée, préalablement à tout test de compatibilité, sur les horaires. Chaque horaire est donné sous la forme du nombre de secondes qui s'est écoulé depuis une date de référence. La fonction de compatibilité fcomp est donc définie sur : EDx ED~{vrai, faux} xEox ED, avec ED l'ensemble des noeuds concepts de type Date. Soit nd, E ED et nd2 E ED deux noeuds Date, tels que nd,= [Date :dl] et nd2 = [Date :d2]. La distance dist :NxN -{vrai, faux} est définie comme suit : dist([Date :d,], [Date :d2] = distdate(d,, d2) avec distdate(d,, d2) = d,- d2 _ Selon un autre mode de réalisation, l'invention s'applique aussi dans le domaine de la gestion de crise. Dans cette application, la définition du modèle du domaine est la toute première étape du processus de fusion. Pour cela, on définit une ontologie du domaine, par exemple, la description d'une crise géopolitique. s->OrigineGeographique --s->Crise -- -s->Tension ---s->Oppression ...-s->Colonisation °--s-> I nfluen c eEtatEcte ri eur --s-�Corruption -s->Regime l -s-�Changement s->Fluctuation - s �HDI --s->Richesse -s-�Produit -s-�Service -s-Entreprise .... -s-�In d u stri e ïJ--s->Status Entreprise - i-�IND: public i-=lhrD: prive - -i-�IND: mixte -s-�Arrestation -s->Emprisonnement -s-�Violence --s->Election ?..-s->ConceptEconomique s->PIB ....-s-�PNB ùs->Exportation --s->Importation - -s->Economie -s->CouvreFeu - s->CoupDeFeu - -s->TirDArme Ô-.-s->Racisme s >Ivoirite - s->Interet -..,.- s-> C onfl itl nte ret ..... --s-�CoupDEtat ..--s-�Charnier Ei...-s->Even e m e nt s->Rppression --s->Date -s-�DateCal --s-> D ateJ .,--s->Journal E.,,-s-�Valeur i..".-s->Securite C..-s-�Influence - s->InfluenceNegative --s-�InfluencePositive On définit ensuite l'ensemble de situations que l'on souhaite rechercher à l'aide de graphes conceptuels canoniques non instanciés. Les relations potentiellement existantes dans le monde réel sont ainsi définies. L'exemple ci-dessous montre une situation abstraite à rechercher dans le monde réel. II - Entite El -s->Relation - -s->appartient ....-s-�aune -s->dirige s->a_pour_origine - -s->conflit s->occupe_fonction • -s->contient -s-�caracterise -s->agresser • -s-�assassiner -s-�opprimer L..-s-�menacer -s->affrontement -- s->attaquer -s-�saccager s-}evacuer ---s->reprimer --s-�patient -- -s-�nomination -s->modifier - -s-�rencontre ---s->precede -s-�mecontenternent s->r_date --s-�agent L . -s->victime -s->oppose_a --s-�soutient -s->Personne G7 -s->GroupeDePersonnes s->GroupeReligieux f -s-�PartiPolitique -s->Ethnie --s-�Famille -s->Population n. -s->Fonction s->FonctionDirigeante si>Nationnalite -s-�Religion -- Ls->TendancePolitique -s->Culture El -s->Lieu E- s->ZoneGeographique ---s->Pays - s->Region 1+"-s->Ville décrit un événement de type répression qui a lieu à une date donnée, a pour victime une entité qui soutient un certain groupe et est opposé à un autre. La répression est effectuée par un groupe de personnes qui lui aussi soutient un groupe et est opposé à un autre. [Repression]- ?y], -r_date->[DateCal], -agent->[GroupeDePersonnes]- -soutient->[GroupeDePersonnes : -oppose_a->[GroupeDePersonnes ?x]; -victime->[Entite]- ?x], -soutient->[GroupeDePersonnes -oppose_a->[GroupeDePersonnes ?y]; -consequence->[Influence]-patient->[GroupeDePersonnes :?x] 15 -consequence->[Influence]-patient->[GroupeDePersonnes :?y] Une fois la modélisation du domaine effectuée, il s'agit d'acquérir les observations qui se présentent sous la forme de dépêches journalistiques, de compte-rendu d'observation venant d'observateurs 20 humains sur le terrain. Ceci correspond à des observations acquises grâce à un moteur d'extraction d'informations sur des données textuelles. C'est sur ces données que le procédé va appliquer une étape de jointure maximale selon strategiefus;on définie précédemment. 25 Utilisation de la jointure maximale comme opérateur de fusion L'objectif du procédé étant de fusionner autant de paires de concepts compatibles possibles entre deux graphes (deux observations), nous utilisons l'opérateur de jointure maximale. Cet opérateur permet de fusionner des concepts non égaux mais compatibles. De plus, il permet de 30 fusionner le plus de concepts possibles. Cet opérateur donne, lui aussi, plusieurs résultats en fonction des différentes hypothèses de fusion possible. Dans le cas de données réelles bruitées, deux observations du même objet pourront avoir des valeurs légèrement différentes. Dans ce cas, l'opérateur de jointure maximale n'autorisera pas la fusion des deux 35 observations, alors que, avec la connaissance du domaine, un expert pourra aisément dire qu'il était nécessaire de le fusionner car elle représentait 10 différentes vues du même objet. Un exemple d'un tel cas est donné ci-dessous. La fusion de : [Repression]-agent->[Police] Et de: [Repression]-agent->[policiers] En utilisant la jointure maximale résulterait en le graphe suivant : [Repression]- -agent->[Police], -agent->[policiers], Or la connaissance du domaine permet de savoir que les policiers travaillent au sein d'une institution nommée � Police � et que l'on pourrait donc fusionner ces deux concepts. Le procédé va paramétrer ce dispositif, afin d'intégrer de la 15 connaissance du métier, nécessaire au processus de fusion. Utilisation de la projection comme opérateur de requêtes Lorsque les observations concernant une situation sont acquises et stockées sous forme de graphes conceptuels (éventuellement après 20 fusion de ces observations), il s'agit de pouvoir interroger la base de connaissances ainsi constituée et faciliter l'accès à l'information. Là encore, le stockage sous forme de graphes permet l'utilisation de tous les opérateurs définis sur de telles structures. En particulier, l'opérateur de projection est utilisé afin de formuler des requêtes et y soumettre la base de 25 connaissances. La projection permet de trouver les occurrences spécialisées d'un graphe requête. Par exemple, le graphe requête suivant : [Répression : ?x]-agent->[GroupeDePersonnes : � rebelles �] permettra d'obtenir la liste des répressions ayant été rapportées par les 30 différents capteurs (ou observateurs), et étant à l'initiative du groupe de personnes nommé � rebelles �. Les projections précises étant difficilement exploitables telles quelles, nous proposons, comme pour la fusion, d'utiliser des heuristiques afin d'utiliser des projections approchées. Ces heuristiques ont pour objectif d'intégrer de la connaissance métier dans l'opérateur de requêtes, ici, la projection. Paramétrisation à l'aide d'heuristiques métier Le procédé étant générique, il s'agit ensuite de pouvoir aisément le paramétrer afin de l'adapter au domaine étudié. Le procédé comprend donc un ensemble de règles issues des connaissances métier. L'utilisation de telles règles permet d'injecter de la connaissance métier dans la plateforme de fusion à l'aide d'heuristiques aussi appelées stratégies. Les stratégies définies pour l'étape d'identification sont appelées stratégies de � choix � car elles permettent de choisir la description à renvoyer en réponse à la requête de fusion. Les stratégies utilisées lors de l'étape de fusion sont des � stratégies de fusion �, celles utilisée pour les requêtes à la base de connaissance, des � stratégies de requête �. Dans tous les cas, il s'agit de règles ou fonctions, intégrant de la connaissance métier vis à vis des observations effectuées. Pour les stratégies de choix, les prémisses de ces règles sont des graphes conceptuels représentant les observations, ainsi que des conditions sur les valeurs des concepts et relations de ces graphes (utilisation des métriques de distance). La conclusion est un graphe conceptuel correspondant à la réponse à envoyer concernant la requête d'identification de(-s) l'observation(-s) valide(-s) - qui devront éventuellement être fusionnées. En ce qui concerne les stratégies de fusion, les prémisses des règles sont les deux relations à fusionner. De façon à prendre en compte le contexte de chacune des observations, les conditions présentes dans les prémisses des règles peuvent porter à la fois sur les valeurs des relations et objets en relations à fusionner, mais aussi sur le graphe complet décrivant l'observation. La conclusion d'une stratégie de fusion est la relation fusionnée. Autrement dit, il s'agit des deux objets résultant de la fusion des deux couples d'objets observés. Ces deux objets étant eux-mêmes liés par la relation correspondant à la fusion des deux relations initialement observées. L'avantage d'utiliser de telles stratégies de fusion est la possibilité d'associer, à ce procédé générique, des fonctions de fusion par ailleurs largement étudiées et testées dans des domaines. Différentes applications Le système de fusion selon l'invention peut être mis en oeuvre au sein d'un réseau de communication composé de plusieurs processeurs (sur lesquels sont mis en oeuvre les capteurs, les effecteurs et le système de fusion) liés entre eux. Le stockage des informations (base de connaissances du domaine et base d'observations) peut être effectué sur des disques durs. Un capteur, dans le cadre de cette invention peut être à la fois un dispositif physique (caméra, radar, micro...) et le dispositif de traitement des données correspondantes. L'objet de l'invention présente notamment les avantages listés ci-après :la possibilité de fusionner des informations extraites d'un rapport d'observations fait par un humain avec des informations extraites de dépêches de journaux ou encore d'autres sources rendant compte du même évènement. Le procédé est appliqué pour des situations complexes composées de plusieurs acteurs ou objets interagissant. Il s'applique pour des fusions de données de haut niveau sémantique en utilisant des connaissances métiers qui ont un niveau sémantique encore plus élevé. Plusieurs configurations des capteurs ou des données acquises via les capteurs, profiteront des avantages conférés par l'invention. Nous dressons ici une liste non exhaustive des ces configurations. Observation absente sur un des capteurs Lorsqu'un des capteurs est en panne, il se peut qu'il n'y ait qu'une seule observation. Cette observation doit donc être, à elle seule, le résultat de la requête de fusion. Dans un système gérant les certitudes et les confiances associées à chaque résultat de fusion, la reconnaissance de cette configuration est importante, car elle peut avoir une incidence sur la confiance générale associée au résultat fusionné. Objet non reconnu par un des capteurs Ce cas doit amener, d'une part, à la reconnaissance par la plateforme de fusion du caractère inconnu de l'objet observé par un des capteurs. D'autre part, la plateforme doit renvoyer au système émetteur de la requête l'observation effectuée par le capteur ayant reconnu l'objet sans la fusionner avec quoi que ce soit. Observations incompatibles de deux objets différents Dans ce cas, la fusion des deux observations ne doit pas avoir lieu. La tentative de fusion doit échouer, mais il est parfois préférable aussi que la requête ayant amené à cette demande de fusion ne reste pas sans réponse. Pour cette raison, les deux observations doivent être étudiées afin de déterminer lequel des capteurs a observé le bon objet afin de renvoyer sa description au système émetteur de la requête de fusion. Différents niveaux de granularité sur les objets observés selon le capteur A cause de la différence de précision des capteurs, il se peut que deux observations paraissent incompatibles et donc non fusionnables, alors qu'il s'agit pourtant bien de deux observations du même objet. Ainsi, un objet pourra être observé dans son ensemble par un des capteurs, alors qu'un second n'observera qu'une partie de l'objet. Par ailleurs, le capteur n'observant qu'une partie de l'objet rendra compte, la plupart du temps, de plus de détails concernant cet objet. Il s'agira alors, pour la plateforme de fusion de comprendre qu'il s'agit d'une telle configuration des observations. De plus, il sera intéressant de tirer partie, à la fois de la portion très détaillée de l'information, mais aussi de la vision globale de l'objet.30 Observations du même objet avec des points de vue différents Le point de vue ou vocabulaire du capteur peut aussi engendrer un autre cas de figure : deux observations concernent le même objet, mais la façon de l'exprimer est différente est différente selon le capteur étudié. Il s'agira alors de ne pas déclarer ces deux observations comme étant incompatibles, puisque la connaissance du domaine permet d'affirmer qu'il s'agit bien du même objet dans la réalité. Ainsi, le procédé et le système selon l'invention permettent de fusionner des connaissances de façon homogène et indépendante des modalités sous lesquelles l'information est donnée. Par ailleurs, ces connaissances peuvent être issues des différents niveaux de fusion. Le procédé est générique et peut être appliqué quels que soient les capteurs délivrant l'observation et quelle que soit la situation observée.15 REVENDICATIONS1 û Procédé pour la fusion d'informations de haut niveau sémantique représentant des situations complexes composées de plusieurs objets ou données provenant de plusieurs capteurs ci, lesdites informations ou données pouvant être hétérogènes, ledit procédé étant exécuté sur un processeur (22) et comportant les étapes suivantes : o acquérir les différentes informations ou données issues d'au moins deux capteurs (20, 21) sous forme brutes et les transformer (22a, 22b) au sein dudit processeur (22) pour les mettre sous la forme de graphes conceptuels, un graphe conceptuel représentant plusieurs concepts et les relations qui existent entre eux, un graphe conceptuel étant composé de plusieurs noeuds ci entités et de noeuds relations, avec E l'ensemble des noeuds concepts définis sur un support S, G1 et G2 deux graphes conceptuels définis sur S, les graphes ainsi obtenus étant mémorisés dans une base de données (23), o définir une base de connaissance (27) contenant des informations propres au domaine d'application de la fusion de données et les règles appliquées dans ledit domaine d'application, et soumettre lesdites informations à une transformée au sein du processeur (22) afin de les présenter sous une forme de graphes conceptuels, le procédé étant caractérisé en ce qu'il comporte une étape où l'on détermine une stratégie de fusion notée strategiefusion comme suit : strategiefUSion =ffusion0fcomp :E xE- Eu{ E xE} où ffusion :{vrai, faux} xE xE-Eu{ E xE} est une fonction de fusion des noeuds concepts des graphes, et fcomp : E xE-*{vrai, faux}xE xE est une fonction de test de compatibilité entre deux noeuds concepts des graphes, et en ce que le procédé comporte une étape au cours de laquelle ladite stratégie de fusion est appliquée aux différentes informations issues de la base de connaissance (27) et de la base d'observations (23) se présentantsous la forme des graphes, étape à l'issue de laquelle les données fusionnées sont transmises à un système de prise de décision. 2 ù Procédé selon la revendication 1, caractérisé en ce que l'on utilise 5 comme fonction de compatibilité entre deux noeuds une fonction exprimée sous la forme suivante : fcomp : E x E-*{vrai, faux) x E xE où E est l'ensemble des noeuds concepts définis sur un support S et G1 et G2 sont deux graphes conceptuels définis sur S à comparer. 10 V( c1, c2) e E xE, 3v=fcomp( c1, c2) e V et v=(b, c1, C2) Où v c(vrai, faux) x E x E et be {vrai, faux} où b est une valeur logique 3 ù Procédé selon la revendication 1, caractérisé en ce que l'on utilise une 15 fonction de compatibilité fcomp entre deux noeuds concepts c1, c2 desdits graphes G1, G2 est déterminée par rapport à la similarité existant entre les deux éléments de deux graphes à fusionner avec fcomp(ci, c2)=sim(c1, C2) supérieure ou égale à une valeur seuil. 20 4 ù Procédé selon l'une des revendications 1 et 2, caractérisé en ce que l'on définit la compatibilité de deux éléments en fonction de la proportion de constituants identiques entre ces deux éléments, le procédé comporte une mesure de similarité normalisée respectant les conditions (k1), (k2) et (k3) suivantes : (k1) V(e, e')e ExE ; sim(e, e')=sim(e', e) (symétrie) (k2) V(e, e')e ExE avec e différent de e' ; sim(e, e)=sim(e', e')>sim(e, e') (k3) Ve e E simnorm (e, e) =1 avec E l'ensemble des noeuds concepts définis sur un support S, sim un indice de similarité défini sur ExE ù>R+ 255 ù Procédé selon la revendication 1, caractérisé en ce que l'on utilise une fonction de compatibilité fcomp entre deux noeuds concepts c,, c2 à comparer, un noeud concept étant associé à un graphe respectivement G,, G2, est calculée en fonction d'une distance définie telle que fcom(c,, c2)=dist(c,, c2) est inférieure ou égale à une valeur seuil. 6 ù Procédé selon la revendication 5, caractérisé en ce que la mesure de distance est déterminée en fonction des données stockées dans la base de io connaissance et vérifie les conditions (k,), (k'2), (k4) et (k5) (k,) V(e, e')E ExE ; sim(e, e')=sim(e', e) (symétrie) (k'2) Ve E E diss(e, e) = 0 (k4) dist(e, e')=0 =>e=e' (k5) dist(e, e')