An augmented-based approach for Compiling Min-based Possibilistic Causal Networks

被引:0
作者
Ayachi, Raouia [1 ]
Ben Amor, Nahla [1 ]
Benferhat, Salem [2 ]
机构
[1] CRIL CNRS, LARODEC, ISG Tunis, Tunis, Tunisia
[2] Univ Sci & Tech Lille Flandres Artois, F-59655 Villeneuve Dascq, France
来源
2011 23RD IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2011) | 2011年
关键词
D O I
10.1109/ICTAI.2011.107
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper emphasizes on handling uncertain and causal information in a min-based possibility theory framework. More precisely, we focus on studying the representational point of view of interventions under a compilation framework. We propose two compilation-based inference algorithms for min-based possibilistic causal networks based on encoding the augmented network into a propositional theory and compiling this output in order to efficiently compute the effect of both observations and interventions.
引用
收藏
页码:675 / 678
页数:4
相关论文
共 14 条
  • [1] [Anonymous], 2009, ENCY COMPLEXITY SYST
  • [2] Ayachi Raouia, 2011, Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Proceedings 11th European Conference, ECSQARU 2011, P700, DOI 10.1007/978-3-642-22152-1_59
  • [3] On the transformation between possibilistic logic bases and possibilistic causal networks
    Benferhat, S
    Dubois, D
    Garcia, L
    Prade, H
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2002, 29 (02) : 135 - 173
  • [4] Benferhat S, 2007, P NATL C ARTIFICIAL, P373
  • [5] Inferring interventions in product-based possibilistic causal networks
    Benferhat, Salem
    Smaoui, Salma
    [J]. FUZZY SETS AND SYSTEMS, 2011, 169 (01) : 26 - 50
  • [6] Cadoli M, 1997, AI COMMUN, V10, P137
  • [7] Chavira M, 2005, 19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), P1306
  • [8] Decomposable negation normal form
    Darwiche, A
    [J]. JOURNAL OF THE ACM, 2001, 48 (04) : 608 - 647
  • [9] A knowledge compilation map
    Darwiche, A
    Marquis, P
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2002, 17 : 229 - 264
  • [10] Darwiche A., 2002, P 8 INT C PRINC KNOW, P409