Adding support for the Saabas algorithm for computing approximate SHAP values. This algorithm is implemented as the dense_tree_saabas function in the C++ implementation.
Solution details
Added a new boolean parameter, approximate, to the TreeExplainer.shapValues() methods, which mirrors the Python interface TreeExplainer.shap_values():
Motivation
Adding support for the Saabas algorithm for computing approximate SHAP values. This algorithm is implemented as the
dense_tree_saabas
function in the C++ implementation.Solution details
Added a new boolean parameter,
approximate
, to theTreeExplainer.shapValues()
methods, which mirrors the Python interfaceTreeExplainer.shap_values()
:Results
Added new unit tests to verify the output of the approximate SHAP values. The expected values are generated using the SHAP Python package.