Optimal Counterfactual Explanations for k-Nearest Neighbors Using Mathematical Optimization and Constraint Programming.
Claudio ContardoRicardo FukasawaLouis-Martin RousseauThibaut VidalPublished in: ISCO (2024)
Keyphrases
- constraint programming
- k nearest neighbor
- knn
- nearest neighbor
- combinatorial problems
- constraint satisfaction
- constraint propagation
- constraint satisfaction problems
- search strategies
- symmetry breaking
- global constraints
- knn classifier
- finite domain
- neural network
- hard and soft constraints
- constraint solving
- distance function
- text classification
- dynamic programming
- decision variables
- support vector machine
- nearest neighbor algorithm
- reinforcement learning
- bayes error
- feature selection
- arc consistency
- constraint solver
- k nearest
- feature extraction