Feature Relevancy, Necessity and Usefulness: Complexity and Algorithms

Tomás Capdevielle, Santiago Cifuentes

Given a classification model and a prediction for some input, there are heuristic strategies for ranking features according to their importance in regard to the prediction. One com…