TreeSHAP Explanation on Synthetic d=10
0.005Runtime (ms)QuadraSHAP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| QuadraSHAP#leaves=102026.05 | 0.005 | 4 | |
| TreeShap#leaves=102026.05 | 0.009 | 5 | |
| QuadraSHAP#leaves=202026.05 | 0.009 | 6 | |
| FastTreeSHAP v1#leaves=102026.05 | 0.01 | 5 | |
| FastTreeSHAP v1#leaves=202026.05 | 0.013 | 9 | |
| Linear TreeSHAP#leaves=102026.05 | 0.015 | 6 | |
| TreeShap#leaves=202026.05 | 0.016 | 6 | |
| QuadraSHAP#leaves=502026.05 | 0.017 | 6 | |
| Linear TreeSHAP#leaves=202026.05 | 0.019 | 2 | |
| FastTreeSHAP v1#leaves=502026.05 | 0.026 | 9 | |
| Linear TreeSHAP#leaves=502026.05 | 0.028 | 8 | |
| QuadraSHAP#leaves=1002026.05 | 0.03 | 1 | |
| TreeShap#leaves=502026.05 | 0.036 | 1 | |
| FastTreeSHAP v2#leaves=102026.05 | 0.04 | 3 | |
| FastTreeSHAP v2#leaves=202026.05 | 0.043 | 6 | |
| FastTreeSHAP v1#leaves=1002026.05 | 0.049 | 1 | |
| Linear TreeSHAP#leaves=1002026.05 | 0.05 | 9 | |
| FastTreeSHAP v2#leaves=502026.05 | 0.062 | 6 | |
| TreeShap#leaves=1002026.05 | 0.087 | 1 | |
| FastTreeSHAP v2#leaves=1002026.05 | 0.11 | 1 | |
| QuadraSHAP#leaves=1k2026.05 | 0.29 | 2 | |
| Linear TreeSHAP#leaves=1k2026.05 | 0.48 | 3 | |
| FastTreeSHAP v1#leaves=1k2026.05 | 0.68 | 3 | |
| TreeShap#leaves=1k2026.05 | 1.2 | 3 | |
| FastTreeSHAP v2#leaves=1k2026.05 | 2.4 | 2 | |
| SHAPIQ#leaves=102026.05 | 3.3 | 2 | |
| QuadraSHAP#leaves=10k2026.05 | 3.7 | 5 | |
| Linear TreeSHAP#leaves=10k2026.05 | 6.1 | 1 | |
| FastTreeSHAP v1#leaves=10k2026.05 | 7.6 | 1 | |
| FastTreeSHAP v2#leaves=10k2026.05 | 7.6 | 1 | |
| SHAPIQ#leaves=202026.05 | 7.9 | 3 | |
| TreeShap#leaves=10k2026.05 | 14 | 1 | |
| SHAPIQ#leaves=502026.05 | 25.1 | 3 | |
| QuadraSHAP#leaves=100k2026.05 | 41.5 | 8 | |
| SHAPIQ#leaves=1002026.05 | 53.8 | 1 | |
| Linear TreeSHAP#leaves=100k2026.05 | 69.1 | 2 | |
| FastTreeSHAP v2#leaves=100k2026.05 | 88.9 | 3 | |
| FastTreeSHAP v1#leaves=100k2026.05 | 89.1 | 3 | |
| TreeShap#leaves=100k2026.05 | 169 | 3 | |
| SHAPIQ#leaves=1k2026.05 | 573 | 1 | |
| SHAPIQ#leaves=10k2026.05 | 6,281 | 9 |