Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Values Approximation.
Marco AnconaCengiz ÖztireliMarkus H. GrossPublished in: CoRR (2019)
Keyphrases
- approximation ratio
- neural network
- worst case
- approximation algorithms
- closed form
- expectation maximization
- cost function
- dynamic programming
- special case
- significant improvement
- np hard
- preprocessing
- pattern recognition
- optimization algorithm
- error bounds
- search space
- recognition algorithm
- similarity measure
- learning algorithm
- segmentation algorithm
- strongly polynomial
- probabilistic model
- polynomial time approximation
- matching algorithm
- particle swarm optimization
- input data
- k means
- computational complexity
- genetic algorithm