|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 8 gevonden artikelen
| Titel: |
An efficient LP-based admissible heuristic for cost-based abduction |
| Auteur: |
Abdelbar, Ashraf M. Hefny, Mohamed |
| Verschenen in: |
Journal of experimental & theoretical artificial intelligence |
| Paginering: | Jaargang 17 (2005) nr. 3 pagina's 297-303 |
| Jaar: |
2005-09 |
| Inhoud: |
Cost-based abduction (CBA) is an important problem in reasoning under uncertainty. The CBA problem is NP-hard, and existing techniques have exponential worst-case complexity. This paper presents an admissible heuristic for CBA based on the use of linear programming to obtain an optimistic estimate of the cost-to-goal. The article then presents empirical results that indicate that the authors' method is efficient in comparison to Santos' integer linear programming method. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 8 gevonden artikelen
| volgende >> |