0381692 - ÚTIA 2013 RIV ES eng C - Konferenční příspěvek (zahraniční konf.)
Lín, Václav
Decision-theoretic troubleshooting: hardness of approximation.
Proceedings of the Sixth European Workshop on Probabilistic Graphical Models, PGM'12. Granada: DECSAI, University of Granada, 2012, s. 195-202. ISBN 978-84-15536-57-4.
[Sixth European Workshop on Probabilistic Graphical Models. Granada (ES), 19.09.2012-21.09.2012]
Institucionální podpora: RVO:67985556
Klíčová slova: Troubleshooting * Bayesian networks * Approximation
Kód oboru RIV: BC - Teorie a systémy řízení
Web výsledku:
http://library.utia.cas.cz/separaty/2012/MTR/lin-decision-theoretic troubleshooting hardness of approximation.pdf

Troubleshooting is one of the application areas of Bayesian networks. Given a probabilistic model of a malfunctioning device, the task is to find the repair strategy with minimal expected cost. Except for simple cases, finding an optimal strategy is NP-hard. We show that optimal troubleshooting strategies are also hard to approximate.
Trvalý link: http://hdl.handle.net/11104/0212105