• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Clarification of Minimax Optimality in Fair Regression under Demographic Parity

Research Project

Project/Area Number 23K13011
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 12040:Applied mathematics and statistics-related
Research InstitutionUniversity of Tsukuba

Principal Investigator

福地 一斗  筑波大学, システム情報系, 助教 (30838090)

Project Period (FY) 2023-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2024: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2023: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords公平性 / ミニマックス最適性 / Demographic parity / 転移学習 / 共変量シフト / demographic parity / minimax最適 / minimax最適性
Outline of Research at the Start

本研究では,機械学習によってもたらされる差別の可能性を排除するために,公平な学習の問題を取り扱う.特に,この問題に対する最も良い学習アルゴリズムとして公平でminimax最適な学習アルゴリズムの解明を目指す.特に,複雑なバイアスが生じる状況において公平性の問題の難しさを明らかにすることを目指す.公平性の社会的需要が高まっている中で,minimax 最適性を解明することで学習アルゴリズムの合理性を担保することが可能になる.

Outline of Annual Research Achievements

今年度の成果として,最適で公平なアルゴリズムの解析において得られた知見を有用して,転移学習の理論解析の結果がNeurIPS 2024のワークショップであるM3Lに採択された.転移学習とは,予測を行うデータが従う分布(ターゲット分布)とは異なる分布(ソース分布)から得られるサンプルを活用して予測性能の向上を目指す問題である.公平性も転移学習もデータが実際に予測したい状況から歪みが生じていると言う意味で似た構造を持っている.転移学習の理論解析では,Kpotufe et al. (2021)の研究から始まったいくつかの研究によってソースサンプルサイズ一致性という観点から転移学習の成功を理論的に示すことが可能となった.この論文ではそれらの結果では対処できなかったターゲット分布の台がソース分布の台に含まれない状況においても,ソースサンプルサイズ一致性を達成できる学習アルゴリズムの開発とその理論的解析に成功した.この成果は,画像分類におけるソース分布とターゲット分布でスタイルが異なる画像が含まれる状況など,現実世界で頻繁に生じる問題に対応するものであり,より実践的な転移学習アルゴリズムの理論的保証ができた.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

今年度はデータ生成分布のモデルにおいて,独立変数と従属変数間の関係が非線形であったり,センシティブ属性と従属変数間の関係が複雑である場合における最適な公平性を保証したアルゴリズムの構築をそれぞれ行う予定であった.今年度の研究によって独立変数と従属変数間の関係が非線形であり,センシティブ属性と従属変数間の関係が複雑である状況も取り扱える理論の構築に成功した.現在この成果に関する論文の執筆・投稿中である.

当初の最終目標はある程度達成されており,当初計画以上の進展していると言える.

Strategy for Future Research Activity

来年度は今年度解析した結果の採択を目指す.その他には,アルゴリズム自身がバイアスを発生させる現象の解析はできていない.この現象の詳細な解析も含めて進めていきたいと考えている.また,Demographic parity以外の公平性制約にも取り組んで行きたいと考えている.

Report

(2 results)
  • 2024 Research-status Report
  • 2023 Research-status Report
  • Research Products

    (2 results)

All 2024 2023

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results)

  • [Journal Article] Harnessing the Power of Vicinity-Informed Analysis for Classification under Covariate Shift2024

    • Author(s)
      Mitsuhiro Fujikawa, Youhei Akimoto, Jun Sakuma, and Kazuto Fukuchi
    • Journal Title

      Mathematics of Modern Machine Learning (M3L) (at The Thirty-Eighth Annual Conference on Neural Information Processing Systems (NeurIPS 2024))

      Volume: - Pages: 1-6

    • Related Report
      2024 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Demographic Parity Constrained Minimax Optimal Regression under Linear Model2023

    • Author(s)
      Kazuto Fukuchi and Jun Sakuma
    • Journal Title

      Advances in Neural Information Processing Systems

      Volume: 36 Pages: 8653-8689

    • Related Report
      2023 Research-status Report
    • Peer Reviewed

URL: 

Published: 2023-04-13   Modified: 2025-12-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi