Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test
Zicun Cong, Lingyang Chu, Yu Yang, Jian Pei

TL;DR
This paper introduces MOCHE, an efficient algorithm for generating the most comprehensible counterfactual explanations for why data fails the Kolmogorov-Smirnov test, enhancing interpretability in various applications.
Contribution
It proposes a novel notion of comprehensible counterfactual explanations and develops MOCHE, an algorithm that efficiently produces these explanations without exhaustive search.
Findings
MOCHE guarantees the most comprehensible explanations.
MOCHE is significantly faster than baseline methods.
Empirical results confirm MOCHE's effectiveness and scalability.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsExplainable Artificial Intelligence (XAI) · Anomaly Detection Techniques and Applications · Adversarial Robustness in Machine Learning
