• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実績報告書

解釈可能な予測モデル獲得のための離散最適化に基づく効率良い学習アルゴリズムの研究

研究課題

研究課題/領域番号 20J20654
研究機関北海道大学

研究代表者

金森 憲太朗  北海道大学, 情報科学院, 特別研究員(DC1)

研究期間 (年度) 2020-04-24 – 2023-03-31
キーワード解釈可能性 / 説明可能性 / 混合整数線形計画法 / 反実仮想説明法 / 決定木 / Rashomon効果
研究実績の概要

本研究では,機械学習の解釈可能性を実現するために,予測精度の向上以外を目的とした非標準的な機械学習問題の新たな定式化に取り組む.このような機械学習問題に対して,整数計画法をはじめとする離散最適化手法に基づく効率良いアルゴリズムを開発することを目標としている.
当該年度では,前年度に引き続き,局所的な説明手法の一つである「反実仮想説明法(Counterfactual Explanation, CE)」に着目して研究を行った.CEは,機械学習モデルから望ましい予測結果を得るための特徴量の変更方法(アクション)を提示する説明手法である.当該年度では,これまでの研究成果を統合あるいは拡張することで,より実用的なCEの新しいフレームワークの開発に取り組んだ.
主な研究成果として,抽出されるアクションを入力空間全体について大域的に要約するCEの新しいフレームワークを開発した.具体的には,解釈可能な機械学習モデルの一つである決定木に着目し,決定木を用いて適切なアクションを予測する「反実仮想説明木(Counterfactual Explanation Tree, CET)」を新たに導入した.また,実用上高速な離散最適化手法である確率的局所探索に整数計画法を組合せることで,CETを学習する効率良いアルゴリズムを提案した.この成果をまとめた論文は,機械学習分野の最難関会議の一つである国際会議AISTATS2022に採択(採択率 29.2%)された.
CE以外の成果としては,解釈可能な機械学習分野で近年重要視されているRashomon効果の分析方法の研究に取り組み,共著論文が機械学習分野の国際会議MLDM2022に採択(採択率 33%)された.
最後に,これまでに行った整数計画法に基づく解釈可能な機械学習に関する研究成果をまとめ,学位論文(博士)を執筆し,在学期間を短縮して博士の学位を取得した.

現在までの達成度 (段落)

翌年度、交付申請を辞退するため、記入しない。

今後の研究の推進方策

翌年度、交付申請を辞退するため、記入しない。

  • 研究成果

    (4件)

すべて 2022 2021

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 2件)

  • [雑誌論文] Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization2021

    • 著者名/発表者名
      Kanamori Kentaro、Takagi Takuya、Kobayashi Ken、Arimura Hiroki
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence

      巻: 36 ページ: C~L44_1-12

    • DOI

      10.1527/tjsai.36-6_C-L44

    • 査読あり / オープンアクセス
  • [学会発表] Computing the Collection of Good Models for Rule Lists2022

    • 著者名/発表者名
      Kota Mata, Kentaro Kanamori, Hiroki Arimura
    • 学会等名
      17th International Conference on Machine Learning and Data Mining (MLDM 2022)
    • 国際学会
  • [学会発表] Counterfactual Explanation Trees: Transparent and Consistent Actionable Recourse with Decision Trees2022

    • 著者名/発表者名
      Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike
    • 学会等名
      25th International Conference on Artificial Intelligence and Statistics (AISTATS 2022)
    • 国際学会
  • [学会発表] ルールリストに対するRashomon集合の厳密計算と予測多重性解析2021

    • 著者名/発表者名
      又 康太, 金森 憲太朗, 有村 博紀
    • 学会等名
      第24回情報論的学習理論ワークショップ (IBIS2021)

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi