groupShapley: Efficient prediction explanation with Shapley values for
  feature groups
  Shapley values has established itself as one of the most appropriate and
theoretically sound frameworks for explaining predictions from complex machine
learning models. The popularity of Shapley values in the explanation setting is
probably due to its unique theoretical properties. The main drawback with
Shapley values, however, is that its computational complexity grows
exponentially in the number of input features, making it unfeasible in many
real world situations where there could be hundreds or thousands of features.
Furthermore, with many (dependent) features, presenting/visualizing and
interpreting the computed Shapley values also becomes challenging. The present
paper introduces groupShapley: a conceptually simple approach for dealing with
the aforementioned bottlenecks. The idea is to group the features, for example
by type or dependence, and then compute and present Shapley values for these
groups instead of for all individual features. Reducing hundreds or thousands
of features to half a dozen or so, makes precise computations practically
feasible and the presentation and knowledge extraction greatly simplified. We
prove that under certain conditions, groupShapley is equivalent to summing the
feature-wise Shapley values within each feature group. Moreover, we provide a
simulation study exemplifying the differences when these conditions are not
met. We illustrate the usability of the approach in a real world car insurance
example, where groupShapley is used to provide simple and intuitive
explanations.
