aai-institute / aai-institute/pyDVL

Implement Projected Stochastic Gradient Shapley

Đang mở
#253 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
new-method
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.

![image](https://user-images.githubusercontent.com/1548327/216106452-5686e80b-2019-48a7-9adb-ed76aa1ea5d7.png)

Hướng dẫn đóng góp

Mở 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

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.