Các tiêu chí công bằng Nhóm, cá nhân, đối lập
Type: Learn
Languages: Python (stdlib, three-criteria comparison)
Prerequisites: Phase 18 · 20 (bias), Phase 02 (classical ML)
Time: ~60 minutes
Mục tiêu học tập
- Cụ thể ba tiêu chí công bằng nhóm (sự bình đẳng dân số, tỷ lệ tỷ lệ bình đẳng, sự bình đẳng chính xác sử dụng điều kiện) và một kết quả không thể.
- Mô tả tính công bằng cá nhân thông qua công thức Dwork et al. 2012 Lipschitz.
- Mô tả tính công bằng đối lập và sự phụ thuộc của nó vào biểu đồ nguyên nhân.
- Giải thích các đối chứng ngược lại và lý do tại sao chúng tránh được vấn đề can thiệp vào thuộc tính bảo vệ.
Vấn đề
Bài học 20 là về việc đo lường thiên vị. Bài học 21 là về việc xác định tiêu chuẩn công bằng mà phép đo nên phục vụ. Ba gia đình cung cấp các tiêu chuẩn khác nhau về cấu trúc. Một mô hình có thể là công bằng nhóm và không công bằng cá nhân, công bằng đối lập và không công bằng nhóm. Việc chọn một tiêu chuẩn là một quyết định chính sách; không có tiêu chuẩn nào là tối ưu phổ biến.
Khái niệm
Sự công bằng trong nhóm
- Demographic parity.P (Y=1) A=a = P (Y=1) A=a') cho tất cả các nhóm. Tỷ lệ chấp nhận bằng nhau.
- Equalized odds.P (Y=1), Y=y, A=a) = P (Y=1), Y=y, A=a'). TPR và FPR trên các nhóm.
- Conditional use accuracy equality.P (Yy=y, A=a) = P (Yy, Y=y, A=a) = P (Y*y, A=a) = Y=y, Y=y, A=a') = Y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=y=
Không thể (Chouldechova, Kleinberg-Mullainathan-Raghavan 2017): ba điều này không thể được đáp ứng cùng một lúc với tỷ lệ cơ sở không bình đẳng.
Sự công bằng cá nhân
Dwork et al. 2012. Một bản đồ quyết định f là cá nhân công bằng đối với một métric tương đồng cụ thể đối với nhiệm vụ d nếu f(x) - f(x') <= L * d(x, x') cho một số liên tục Lipschitz. Những cá nhân tương tự nhận được các quyết định tương tự.
Cần xác định d. Câu hỏi chính sách, không phải thống kê.
Sự công bằng trái ngược thực tế
Kusner et al. 2017. Một quyết định là đối lập công bằng với cá nhân i nếu, theo mô hình nhân quả của dân số, quyết định không thay đổi khi các thuộc tính nhạy cảm i được thay đổi đối lập.
đòi hỏi một DAG nguyên nhân. DAG là một lựa chọn mô hình hóa. Sự công bằng đối lập chỉ là hợp lý như DAG.
Sự đổi giá CF/sự chính xác
NeurIPS 2024 lý thuyết: có một sự thỏa hiệp vốn có giữa tính công bằng đối lập và độ chính xác dự đoán. Một phương pháp mô hình-nhận thức có thể chuyển đổi một dự đoán tối ưu nhưng không công bằng thành một CF, với chi phí chính xác giới hạn. Chi phí chính xác phụ thuộc vào quy mô của hệ số thuộc tính nhạy cảm trong dự đoán không công bằng tối ưu.
Các đối số ngược
ArXiv:2401.13935 (từ tháng 1 năm 2024). Các đối nghịch truyền thống đòi hỏi sự can thiệp vào thuộc tính nhạy cảm "có thay đổi quyết định nếu người này là một giới tính khác". Về mặt pháp lý, điều này là vấn đề: thuộc tính được bảo vệ không thể can thiệp vào luật phân loại.
Các đối chứng ngược lại đảo ngược hướng: thay vì can thiệp vào thuộc tính, hãy hỏi kết hợp của các tính năng thực tế của cá nhân sẽ tạo ra kết quả đối lập. Điều này tránh sự phản đối pháp lý.
Sự hòa giải triết học
ICLR Blogposts 2024. Với biểu đồ nguyên nhân trong tay, thỏa mãn một số biện pháp công bằng nhóm đòi hỏi sự công bằng đối lập. Ba gia đình không phải là chân chính; chúng là những khía cạnh khác nhau của cấu trúc nguyên nhân cơ bản.
Điều này không giải quyết các lý thuyết bất khả thi (tỷ lệ cơ sở không bình đẳng vẫn ngăn cản sự công bằng đồng thời của nhóm).
Khi điều này phù hợp với giai đoạn 18
Bài học 20 là đo lường thiên vị. Bài học 21 là định nghĩa công bằng. Bài học 22 là quyền riêng tư (tự riêng tư khác biệt). Bài học 23 là đánh dấu nước. Đây là những bài học phụ thuộc vào phân bổ bổ bổ sung cho bài học 7-11.
Sử dụng nó
code/main.pyxây dựng một bộ dữ liệu phân loại nhị phân đồ chơi với một thuộc tính nhạy cảm và tỷ lệ cơ sở không bình đẳng. Xét số tỷ lệ dân số, tỷ lệ tỷ lệ cược bình đẳng và tỷ lệ sử dụng điều kiện trên một phân loại đơn giản. Quan sát ba métrics không đồng ý. Sử dụng cân nặng lại cho tỷ lệ dân số và quan sát chi phí của nó trên hai người khác.
Chuyển nó
Bài học này sẽ mang lại kết quả outputs/skill-fairness-criterion.md. Với một tuyên bố hoặc chính sách công bằng, xác định được tiêu chí nào được yêu cầu, liệu mô hình có thể đáp ứng các tiêu chí còn lại theo các mức cơ sở không bình đẳng được yêu cầu hay không, và DAG nguyên nhân nào mà tuyên bố phụ thuộc vào.
Các bài tập
- Đi chạy
code/main.py. báo cáo ba số liệu nhóm trên dữ liệu mặc định. Sử dụng cân nhắc lại đối số nhân khẩu học và báo cáo lại.
- Thực hiện Dwork et al. 2012 chỉ số công bằng cá nhân bằng cách sử dụng L2 đối với các tính năng không nhạy cảm.
- Đọc Kusner et al. 2017. Xây dựng DAG nguyên nhân hai tính năng đơn giản để ghi điểm tiếp tục và xác định điều kiện công bằng đối lập nó hàm ý.
- Báo cáo phản thực tế ngược năm 2024 tránh can thiệp vào các thuộc tính được bảo vệ.
- Sự hòa giải ICLR 2024 cho rằng sự công bằng nhóm và đối thực là những khía cạnh của cùng một cấu trúc.
code/main.pyvà đưa ra giả định nguyên nhân làm cho chúng tương đương.
Các điều khoản chính
| Term | What people say | What it actually means |
|---|---|---|
| Demographic parity | "equal rates" | P(Y=1 |
| Equalized odds | "equal TPR/FPR" | Equal true-positive and false-positive rates across groups |
| Conditional use accuracy | "equal PPV/NPV" | Equal predictive values across groups |
| Individual fairness | "Lipschitz condition" | Similar individuals get similar decisions |
| Counterfactual fairness | "causal alteration invariance" | Decision unchanged under counterfactual attribute alteration |
| Backtracking counterfactual | "explain via actuals" | Counterfactual reasoned backward from outcome, not forward from attribute |
| Impossibility theorem | "the three conflict" | Chouldechova / KMR 2017: group criteria mutually exclusive under unequal base rates |
Đọc thêm
- Dwork et al. — Fairness through Awareness (arXiv:1104.3913) Công bằng cá nhân
- Kusner, Loftus, Russell, Silva — Counterfactual Fairness (arXiv:1703.06856) tính công bằng đối với thực tế
- Chouldechova — Fair prediction with disparate impact (arXiv:1703.00056) không thể
- Backtracking Counterfactuals (arXiv:2401.13935) mô hình mới cho các can thiệp thuộc tính bảo vệ
This free lesson is part of the AI Engineering from Scratch curriculum. Read the full explanation, run the lesson code, and verify the result in the interactive reader or from the repository source.
Browse the complete course catalog or open this lesson on GitHub.