Finding Least Cost Proofs Using a Hierarchical PSO

Abduction is the process of proceeding from data describing a set of observations or events, to a set of hypotheses which best explains or accounts for the data. Cost-based abduction (CBA) is a formalism in which evidence to be explained is treated as a goal to be proven, proofs have costs based on how much needs to be assumed to complete the proof, and the set of assumptions needed to complete the least-cost proof are taken as the best explanation for the given evidence. In this paper, we explore using a hierarchical PSO to find least-cost proofs in cost-based abduction systems, comparing performance to simulated annealing using a difficult problem instance.