Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Combinatorial Methods for Explainable AI



David R. Kuhn, Raghu N. Kacker, Yu Lei, Dimitris Simos


This paper introduces an approach to producing explanations or justifications of decisions made by artificial intelligence and machine learning (AI/ML) systems, using methods derived from fault location in combinatorial testing. We use a conceptually simple scheme to make it easy to justify classification decisions: identifying combinations of features that are present in members of the identified class and absent or rare in non-members. The method has been implemented in a prototype tool, and examples of its application are given.
Conference Dates
October 24-28, 2020
Conference Location
Porto, -1
Conference Title
IEEE International Conference on Software Testing, Verification and Validation (ICST)


artificial intelligence, combinatorial testing, explainable AI, machine learning, t-way testing
Created July 21, 2020