GRAPHES DE CONNAISSANCES
La machine abstraite KGRAM et son langage GRAAL pour l'interrogation de graphes de connaissances
... de graphes de connaissances qu’elle permet ...de graphes ne manipule que des interfaces — de nœuds et d’arcs de graphes — et fait appel à des fonctions d’interfaces — de gestionnaire abstrait ...
16
Vers une exploitation efficace de grandes bases de connaissances par des graphes de contexte
... des graphes de connaissances avec des méthodes d’apprentissage automa- tique a été principalement favorisée par le développement de techniques de transformation vectorielle de graphes (graph ...de ...
17
Vers une exploitation efficace de grandes bases de connaissances par des graphes de contexte
... des graphes RDF, les auteurs montrent qu’il est important d’expliciter le sous-graphe du web sémantique qui sert de contexte au calcul de LCS pour une ressource ...de connaissances comme ...les ...
17
Généralisation de graphes conceptuels
... telles connaissances, nous avons conçu le système MLK, [Ferret et Grau, 1997 et 1998], capable d’apprendre à partir de l'accumulation de sa propre ...de graphes conceptuels, afin de trouver un niveau de ...
11
Graphes de recouvrement multichemins
... des graphes de recouvrement (ci-apr`es nomm´es spanneurs) qui approximent des multichemins entre des paires de sommets de graphes non orient´es de n ...
5
Graphes d'accessibilité dynamiques
... Dans cet article nous formalisons le concept de graphe d’accessibilit´e qui permet de connaˆıtre `a un instant et depuis un sommet donn´e quels sont les autres sommets accessibles en plusieurs sauts, avec un temps de ...
5
Problèmes de graphes avec obligations
... This is the case for the connected vertex cover with obligations that has no constant approximation ratio algorithm (while there is a 2-approximation algorithm for the original problem),[r] ...
19
Internet et la théorie des graphes
... des graphes constitue un domaine des mathématiques qui s’est développé au sein de disciplines diverses telles que la chimie (modélisation de structures), la biologie (génome), les sciences sociales (modélisation ...
4
#8.2 Application: Graphes et réseaux
... Domaines d’application de la th´ eorie des graphes I De nombreux probl` emes discrets peuvent se mod´ eliser avec des graphes. I Tous les domaines o` u la notion de r´ eseau intervient : probl` emes ...
19
Colorations de graphes et applications
... QUESTION : le graphe G est-il 1-improprement 2-colorable ? Une autre question intéressante concerne la coloration impropre pondérée des graphes bi- partis. Il est polynomial de trouver une coloration pondérée ...
207
Aggrégations en graphes conceptuels
... Contraintes négatives Les contraintes négatives sont des SG représentant des connaissances interdites [2]. Un SG dans lequel se projette une contrainte négative est dit inconsistant. Soient un SG G consistant par ...
7
Grammaires de graphes et langages formels
... les graphes sont de degré fini et finiment décomposables par distance : ils n’ont qu’un nombre fini (à isomorphisme près) de composantes connexes en supprimant pour tout entier d, les sommets dont la distance aux ...
104
Représentation de graphes par ACP granulaire
... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...
13
Cohomologie de Chevalley des graphes vectoriels
... [ξ, f ] = −[f, ξ] = ξf, et [f 1 , f 2 ] = 0. La repr´esentation adjointe fait de T poly (R d ) un V ect(R d )-module. Dans cet article, on va calculer des groupes de cohomologies de ce module. Plus pr´ecis´ement, nous ...
30
Logique sur les graphes et protocoles de diffusion
... ÌjÍlÍwÏØ:ÜBÏØÖ ×ÙÉwÑwéÏ Ë}תÏÒIËtØrÏ;Í:ØâÒÐÑÕÌ ËzÜÍwÛCÐÐ}×#$Ø Ïeî ZÌbÉnÐØ ÏÚÌCÐ{Û$êÒ ÚÏØrÌÉ:Ï{ØÖ Ï}Ð}Ñ ÍwÌCÐ ÌbØ Û ËÐ#Û ÉEØÖ ×ÙÉdÝÛbË}èÏÏÉ#ÝÌ ×|ÐÌbÉwÑÒIÉÌjÍlÍwÏØÌê ØzÖ Ï 0BÑw[r] ...
18
Multiplicateur, graphes et chaînes de Markov
... partir de la comparaison de deux situations d'équilibre de long terme d'un même circuit économique: on passe de l'équilibre initial à l'équilibre final après une impulsion[r] ...
24
Inondations dominées de Graphes Valués
... Les algorithmes d’inondation sont l’ingrédient de base de nombreux filtres morphologiques, tels que les nivellements, indispensables pour traiter des problèmes complexes. Pour[r] ...
2
Études du jeu de poursuite dans les graphes
... Enfin, nous allons aborder quelques considérations telles que de voir si le théorème de Nowakowski et Winkler peut être adapté pour des graphes autres que réfiexifs, de même, nous essaie[r] ...
82
Cohomologie de Chevalley des graphes ascendants
... Un problme naturel est le calcul de la cohomologie de Chevalley de l’action adjointe de cette algbre de Lie. Pour aborder cette question, on se restreint des cochaˆınes C ∆ d´efinies `a partir des graphes de ...
25
Complexité des homomorphismes de graphes avec listes
... GRAPHES AVEC LISTES ET COHÉRENCE D’ARC On sait que le problème d’homomorphisme des graphes non orientés admet une di- chotomie [29]. Lorsqu’on introduit les listes, le problème d’homomorphisme devient plus ...
151