UGCE: User-Guided Incremental Counterfactual Exploration
Christos Fragkathoulas, Evaggelia Pitoura

TL;DR
UGCE introduces an efficient, user-guided, incremental approach for generating counterfactual explanations that adapt dynamically to evolving constraints, outperforming static methods in computational efficiency and solution quality.
Contribution
It presents UGCE, a novel genetic algorithm framework enabling incremental counterfactual generation that responds to changing user constraints in real-time.
Findings
Significantly reduces computation time compared to non-incremental methods.
Maintains high-quality counterfactual solutions under dynamic constraints.
Supports stable performance with various constraint sequences.
Abstract
Counterfactual explanations (CFEs) are a popular approach for interpreting machine learning predictions by identifying minimal feature changes that alter model outputs. However, in real-world settings, users often refine feasibility constraints over time, requiring counterfactual generation to adapt dynamically. Existing methods fail to support such iterative updates, instead recomputing explanations from scratch with each change, an inefficient and rigid approach. We propose User-Guided Incremental Counterfactual Exploration (UGCE), a genetic algorithm-based framework that incrementally updates counterfactuals in response to evolving user constraints. Experimental results across five benchmark datasets demonstrate that UGCE significantly improves computational efficiency while maintaining high-quality solutions compared to a static, non-incremental approach. Our evaluation further…
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
TopicsAnomaly Detection Techniques and Applications
