aai-institute / aai-institute/pyDVL
Implement Projected Stochastic Gradient Shapley
- Ngôn ngữ chính
- Python
- Star
- 146
- Fork
- 10
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
As introduced in _Simon, Grah, and Thouvenot Vincent. ‘A Projected Stochastic Gradient Algorithm for Estimating Shapley Value Applied in Attribute Importance’. In Machine Learning and Knowledge Extraction, edited by Andreas Holzinger, Peter Kieseberg, A Min Tjoa, and Edgar Weippl, 12279:97–115. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2020. https://doi.org/10.1007/978-3-030-57321-8_6._
Code available [here](https://github.com/ThalesGroup/shapkit)
The paper focuses on feature valuation, but it's just another approximation for Shapley Values based on convex optimization. It's also roughly on-par with Monte Carlo and sometimes worse, so maybe not so important. But may be worth checking.

Hướng dẫn đóng góp
Hướng nghiên cứu
Read the linked paper and examine the reference implementation in the ThalesGroup/shapkit repository. Understand the projected stochastic gradient algorithm for Shapley value approximation. Identify where in pyDVL's codebase new approximation methods are added, likely in a module like `pydvl.value.shapley`. Implement the algorithm, ensuring it integrates with the existing API for data valuation. Write tests to compare its performance against Monte Carlo methods.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- python
- Lĩnh vực
- ai, machine-learning
- Loại issue
- Tính năng
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 20/100