Skip to content

New publication: Provenance for explaining taxonomy alignments

A short paper related to the Euler/X toolkit and concept taxonomy alignment project has been published. It deals with the issue of diagnosing inconsistent input constraints in an attempted pairwise taxonomy alignment, analyzing and visualizing their logical provenance so that the user can localize the inconsistencies and proceed towards repairing them. These logic services are already implemented in the toolkit.

Abstract. Derivations and proofs are a form of provenance in automated deduction that can assist users in understanding how reasoners derive logical consequences from premises. However, system-generated proofs are often overly complex or detailed, and making sense of them is non-trivial. Conversely, without any form of provenance, it is just as hard to know why a certain fact was derived. We study provenance in the application of Euler/X, a logic-based toolkit for aligning multiple biological taxonomies. We propose a combination of approaches to explain both, logical inconsistencies in the input alignment, and the derivation of new facts in the output taxonomies.

Chen, M., S. Yu, P. Kianmajd, N. Franz, S. Bowers & B. Ludäscher. 2015. Provenance for explaining taxonomy alignments. In: Ludäscher, B. & B. Plale (Editors), Provenance and Annotation of Data and Processes. Revised Selected Papers of the 5th International Provenance and Annotation Workshop, IPAW 2014, Cologne, Germany, June 9-13, 2014. Lecture Notes in Computer Science 8628: 258-260. Available on-line here.

No comments yet

Leave a Reply

You may use basic HTML in your comments. Your email address will not be published.

Subscribe to this comment feed via RSS