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 条
  • [41] Decision-theoretic rough set models
    Yao, Yiyu
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 1 - 12
  • [42] The decision-theoretic foundations of game theory
    Mariotti, M
    [J]. RATIONAL FOUNDATIONS OF ECONOMIC BEHAVIOUR, 1996, : 133 - 148
  • [43] A DECISION-THEORETIC FRAMEWORK FOR COMPARING HEURISTICS
    GOLDEN, BL
    ASSAD, AA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (02) : 167 - 171
  • [44] Pseudolabel Decision-Theoretic Rough Set
    Wang, Xun
    Zhang, Wendong
    Liu, Dun
    Yu, Hualong
    Yang, Xibei
    Yang, Xin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [45] A FRAMEWORK FOR EXPLAINING DECISION-THEORETIC ADVICE
    KLEIN, DA
    SHORTLIFFE, EH
    [J]. ARTIFICIAL INTELLIGENCE, 1994, 67 (02) : 201 - 243
  • [46] Decision-theoretic rough sets and beyond
    Yao, JingTao
    Li, Huaxiong
    Peters, Georg
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (01) : 99 - 100
  • [47] Decision-theoretic limits on earthquake prediction
    Matthews, RAJ
    [J]. GEOPHYSICAL JOURNAL INTERNATIONAL, 1997, 131 (03) : 526 - 529
  • [48] Decision-theoretic relativity in deontic modality
    Nate Charlow
    [J]. Linguistics and Philosophy, 2018, 41 : 251 - 287
  • [49] DECISION-THEORETIC APPROACH TO INTERVAL ESTIMATION
    WINKLER, RL
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1972, 67 (337) : 187 - &
  • [50] Decision-theoretic relativity in deontic modality
    Charlow, Nate
    [J]. LINGUISTICS AND PHILOSOPHY, 2018, 41 (03) : 251 - 287
12345