Complexity of decision-theoretic troubleshooting

被引：6
|
作者：
Vomlelová, M [1 ]
机构：
[1] Univ Aalborg, Dept Comp Sci, Aalborg, Denmark
来源：
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS | 2003年 / 18卷 / 02期
关键词：
D O I：
10.1002/int.10087
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The goal of troubleshooting is to find an optimal solution strategy consisting of actions and observations for repairing a device. We assume a probabilistic model of dependence between possible faults, actions, and observations; the goal is to minimize the expected cost of repair (ECR). We show that the task of finding an optimal solution strategy is NP hard for various troubleshooting models; therefore, approximate algorithms are necessary. (C) 2003 Wiley Periodicals, Inc.
引用
收藏
页码：267 / 277
页数：11
相关论文
共 50 条
  • [1] DECISION-THEORETIC TROUBLESHOOTING
    HECKERMAN, D
    BREESE, JS
    ROMMELSE, K
    [J]. COMMUNICATIONS OF THE ACM, 1995, 38 (03) : 49 - 57
  • [2] Decision-theoretic troubleshooting: Hardness of approximation
    Lin, Vaclav
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (04) : 977 - 988
  • [3] Decision-theoretic troubleshooting: A framework for repair and experiment
    Breese, JS
    Heckerman, D
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 124 - 132
  • [4] Decision-theoretic troubleshooting: A framework for repair and experiment
    Breese, JS
    Heckerman, D
    [J]. DECISION SCIENCE AND TECHNOLOGY: REFLECTIONS ON THE CONTRIBUTIONS OF WARD EDWARDS, 1999, : 271 - 287
  • [5] Scheduling results applicable to decision-theoretic troubleshooting
    Lin, Vaclav
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2015, 56 : 87 - 107
  • [6] ON STOCHASTIC COMPLEXITY ESTIMATION - A DECISION-THEORETIC APPROACH
    QIAN, GQ
    GABOR, G
    GUPTA, RP
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1181 - 1191
  • [7] A decision-theoretic extension of stochastic complexity and its applications to learning
    Yamanishi, K
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1424 - 1439
  • [8] Decision-Theoretic Psychiatry
    Huys, Quentin J. M.
    Guitart-Masip, Marc
    Dolan, Raymond J.
    Dayan, Peter
    [J]. CLINICAL PSYCHOLOGICAL SCIENCE, 2015, 3 (03) : 400 - 421
  • [9] On decision-theoretic foundations for defaults
    Brafman, RI
    Friedman, N
    [J]. ARTIFICIAL INTELLIGENCE, 2001, 133 (1-2) : 1 - 33
  • [10] Decision-theoretic Clustering of Strategies
    Bard, Nolan
    Nicholas, Deon
    Szepesvari, Csaba
    Bowling, Michael
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 17 - 25
12345