A troubleshooting approach with dependent actions
16th European Conference on Artificial Intelligence, ECAI 2004, Valencia, İspanya, 22 - 27 Ağustos 2004, cilt.110, ss.1041-1042, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 110
- Basıldığı Şehir: Valencia
- Basıldığı Ülke: İspanya
- Sayfa Sayıları: ss.1041-1042
- Boğaziçi Üniversitesi Adresli: Evet
Özet
The basic decision-Theoretic troubleshooting task is described in this paper. Dependency sets are defined for a better understanding of dependent actions. It is shown that an optimal troubleshooting sequence is achievable once these sets are solved optimally. Then, an efficient heuristic method is introduced that adjusts action efficiencies myopically and performs a greedy search. Performance of this approach is tested through empirical studies and compared to other methods from the literature.