Skip to main content

Exact computation of Shapley R-squared for tree ensembles in polynomial time

Project description

Q-SHAP: Feature-Specific $R^2$ Values for Tree Ensembles

PyPI Downloads

This package is used to compute feature-specific $R^2$ values, following Shapley decomposition of the total $R^2$, for tree ensembles in polynomial time based on the paper.

This version only takes outputs from XGBoost, LightGBM, scikit-learn Decision Tree, and scikit-learn GBDT. We are working to update it for random forests in the next version. Please check Q-SHAP Tutorial.ipynb for more details using Q-SHAP.

Installation

qshap can be installed through PyPI:

pip install qshap

Quick Start

# Import necessary libraries
from sklearn.datasets import fetch_california_housing
from qshap import gazer, vis
import xgboost as xgb
import numpy as np

# Load the California Housing dataset and fit a XGBoost regressor
housing = fetch_california_housing()
x, y, feature_names = housing.data, housing.target, housing.feature_names
model = xgb.XGBRegressor(max_depth=2, n_estimators=50, random_state=42).fit(x, y)

# Obtain feature-specific R^2 using qshap, use 1024 randomly sampled data
gazer_rsq = gazer(model)
phi_rsq = gazer.rsq(gazer_rsq, x, y, nsample=1024, random_state=42)

# Visualize top values of feature-specific R^2
vis.rsq(phi_rsq, label=np.array(feature_names), rotation=30, save_name="cal_housing", color_map_name="Pastel2")

Citation

@article{jiang2024feature,
  title={Feature-Specific Coefficients of Determination in Tree Ensembles},
  author={Jiang, Zhongli and Zhang, Dabao and Zhang, Min},
  journal={arXiv preprint arXiv:2407.03515},
  year={2024}
}

References

  • Jiang, Z., Zhang, D., & Zhang, M. (2024). "Feature-specific coefficients of determination in tree ensembles." arXiv preprint arXiv:2407.03515.
  • Lundberg, Scott M., et al. "From local explanations to global understanding with explainable AI for trees." Nature Machine Intelligence 2.1 (2020): 56-67.
  • Karczmarz, Adam, et al. "Improved feature importance computation for tree models based on the Banzhaf value." Uncertainty in Artificial Intelligence. PMLR, 2022.
  • Bifet, Albert, Jesse Read, and Chao Xu. "Linear tree shap." Advances in Neural Information Processing Systems 35 (2022): 25818-25828.
  • Chen, Tianqi, and Carlos Guestrin. "Xgboost: A scalable tree boosting system." Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2016.

Container Images

We provide pre-built images, available for both Docker and Singularity, with all necessary packages for Q-SHAP in Python 3.12:

  • Docker:
    You can pull the Docker image using the following command:
    docker pull catstat/xai
    
  • Singularity:
    You can pull the Docker image using the following command:
    singularity pull docker://catstat/xai:0.1
    

Task List

  • Task 1: Catboost version

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

qshap-0.3.5.tar.gz (24.1 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

qshap-0.3.5-py3-none-any.whl (24.4 kB view details)

Uploaded Python 3

File details

Details for the file qshap-0.3.5.tar.gz.

File metadata

  • Download URL: qshap-0.3.5.tar.gz
  • Upload date:
  • Size: 24.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.1 CPython/3.12.4

File hashes

Hashes for qshap-0.3.5.tar.gz
Algorithm Hash digest
SHA256 aad130c5b14207aaa6fe99f239af19bddedd8a0928e38d6416666b7e817a5539
MD5 8c909546999b41f109926cbdbc829425
BLAKE2b-256 112967549c039401ff49b39666c7e1039cb0e832b48820b40a7bcda302d66ad7

See more details on using hashes here.

File details

Details for the file qshap-0.3.5-py3-none-any.whl.

File metadata

  • Download URL: qshap-0.3.5-py3-none-any.whl
  • Upload date:
  • Size: 24.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.1 CPython/3.12.4

File hashes

Hashes for qshap-0.3.5-py3-none-any.whl
Algorithm Hash digest
SHA256 19507d14bbd6bac231926332bdecb9a992fccccbeb2557d6915ef2f6fd628eb1
MD5 de7c483140ecbb7e42e76a36667192f8
BLAKE2b-256 c14422776374f299d352b66c3f184444d78b05db349758bc6f40c1731d63a6dc

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page