Title | Identifying efficient abductive hypotheses using multi-criteria dominance relation |
Publication Type | Journal Article |
Year of Publication | 2014 |
Authors | Komosinski, M, Kups, A, Leszczyńska-Jasion, D, Urbański, M |
Journal | ACM Transactions on Computational Logic |
Volume | 15 |
Issue | 4 |
Pagination | 28:1–28:20 |
Abstract | In this article, results of the automation of an abductive procedure are reported. This work is a continuation of our earlier research, where a general scheme of the procedure has been proposed. Here, a more advanced system developed to generate and evaluate abductive hypotheses is introduced. Abductive hypotheses have been generated by the implementation of the Synthetic Tableau Method. Before the evaluation, the set of hypotheses has undergone several reduction phases. To assess usefulness of abductive hypotheses in the reduced set, several criteria have been employed. The evaluation of efficiency of the hypotheses has been provided by the multi-criteria dominance relation. To comprehend the abductive procedure and the evaluation process more extensively, analyses have been conducted on a number of artificially generated abductive problems. |
URL | http://www.framsticks.com/files/common/IdentifyingEfficientAbductiveHypotheses.pdf |
DOI | 10.1145/2629669 |
Identifying efficient abductive hypotheses using multi-criteria dominance relation