ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 21/4 - 2007  - pp.489-519  - doi:10.3166/ria.21.489-519
TITRE
Inférence dans les réseaux possibilistes basés sur le conditionnement ordinal

RÉSUMÉ
Les algorithmes d'inférence dans les arbres de jonction possibilistes, bien qu'efficaces, atteignent leurs limites lorsque les cliques générées sont de tailles importantes. Dans cet article, nous présentons deux alternatives à cet algorithme standard : 1. Une approche exacte qui permet de représenter d'une manière compacte l'incertitude au niveau des noeuds et des cliques utilisant la logique possibiliste; 2. Une approche approximative qui permet d'éviter la transformation graphique du graphe initial en un arbre de jonction utilisant la propriété d'idempotence de l'opérateur minimum.

ABSTRACT
Junction tree inference algorithms in possibilistic networks are efficient tools to deal with uncertain pieces of information. In presence of important clusters in terms of variables number, these algorithms are inadequate to resolve such instances. In this paper, we present two alternatives for standard algorithms: - An exact approach which consists of compactly representing uncertainty at the level of nodes and clusters using possibilistic logic. - An approximative approach which allows to avoid the graphical transformation from the initial graph to the junction tree structure using the idempotency of the minimum operator.


AUTEUR(S)
Nahla BEN AMOR, Salem BENFERHAT, Khaled MELLOULI, Salma SMAOUI

MOTS-CLÉS
logique possibiliste, réseaux bayésiens, réseaux possibilistes, inférence.

KEYWORDS
possibilistic logic, bayesian networks, possibilistic networks, inference.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (352 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier