4.4 Article

Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test

Journal

PROCEEDINGS OF THE VLDB ENDOWMENT
Volume 14, Issue 9, Pages 1583-1596

Publisher

ASSOC COMPUTING MACHINERY
DOI: 10.14778/3461535.3461546

Keywords

-

Ask authors/readers for more resources

The paper addresses the issue of generating counterfactual explanations for test data failing the KS test. It introduces the concept of most comprehensible counterfactual explanations and develops an algorithm called MOCHE to efficiently tackle the problem. Empirical studies demonstrate the effectiveness, efficiency, and scalability of the proposed approach.
The Kolmogorov-Smirnov (KS) test is popularly used in many applications, such as anomaly detection, astronomy, database security and AI systems. One challenge remained untouched is how we can obtain an explanation on why a test set fails the KS test. In this paper, we tackle the problem of producing counterfactual explanations for test data failing the KS test. Concept-wise, we propose the notion of most comprehensible counterfactual explanations, which accommodates both the KS test data and the user domain knowledge in producing explanations. Computation-wise, we develop an efficient algorithm MOCHE (for MOst CompreHensible Explanation) that avoids enumerating and checking an exponential number of subsets of the test set failing the KS test. MOCHE not only guarantees to produce the most comprehensible counterfactual explanations, but also is orders of magnitudes faster than the baselines. Experiment-wise, we present a systematic empirical study on a series of benchmark real datasets to verify the effectiveness, efficiency and scalability of most comprehensible counterfactual explanations and MOCHE.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available