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

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

研究課題

研究課題/領域番号 20J20654
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
審査区分 小区分61030:知能情報学関連
研究機関北海道大学

研究代表者

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

研究期間 (年度) 2020-04-24 – 2023-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
2,500千円 (直接経費: 2,500千円)
2021年度: 800千円 (直接経費: 800千円)
2020年度: 900千円 (直接経費: 900千円)
キーワード解釈可能性 / 説明可能性 / 混合整数線形計画法 / 反実仮想説明法 / 決定木 / Rashomon効果 / 公平性
研究開始時の研究の概要

深層学習に代表される機械学習技術の発展に伴い,機械学習アルゴリズムによって学習された予測モデルが,医療や司法,金融などといった実社会における意思決定に活用されつつある.その一方で,単なる予測精度の向上だけではなく,予測モデルの解釈可能性の実現が重要な課題となっている.本研究では,人間が解釈可能な離散構造を持つ予測モデルを対象とし,予測精度の向上以外を目的とした非標準的な機械学習問題について研究を行う.このような学習問題に対して,離散最適化手法に基づく効率良いアルゴリズムの統一的な設計法を明らかにすることを目指す.

研究実績の概要

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

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

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

今後の研究の推進方策

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

報告書

(2件)
  • 2021 実績報告書
  • 2020 実績報告書
  • 研究成果

    (15件)

すべて 2022 2021 2020 その他

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

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

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

      人工知能学会論文誌

      巻: 36 号: 6 ページ: C-L44_1-12

    • DOI

      10.1527/tjsai.36-6_C-L44

    • NAID

      130008110420

    • ISSN
      1346-0714, 1346-8030
    • 年月日
      2021-11-01
    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fairness-Aware Decision Tree Editing Based on Mixed-Integer Linear Optimization2021

    • 著者名/発表者名
      Kentaro Kanamori, Hiroki Arimura
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence

      巻: vol. 36, no.4

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] 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)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 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)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] ルールリストに対するRashomon集合の厳密計算と予測多重性解析2021

    • 著者名/発表者名
      又 康太, 金森 憲太朗, 有村 博紀
    • 学会等名
      第24回情報論的学習理論ワークショップ (IBIS2021)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization2021

    • 著者名/発表者名
      Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike, Kento Uemura, Hiroki Arimura
    • 学会等名
      35th AAAI Conference on Artificial Intelligence (AAAI 2021)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] 整数計画法に基づく説明可能な機械学習へのアプローチ2021

    • 著者名/発表者名
      金森憲太朗
    • 学会等名
      人工知能学会第115回人工知能基本問題研究会(SIG-FPAI)
    • 関連する報告書
      2020 実績報告書
    • 招待講演
  • [学会発表] DACE: Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization2020

    • 著者名/発表者名
      Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Hiroki Arimura
    • 学会等名
      29th International Joint Conference on Artificial Intelligence (IJCAI 2020)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Variable Importance Cloudの要約方法と決定木に対する実験的評価2020

    • 著者名/発表者名
      又 康太,金森 憲太朗,有村 博紀
    • 学会等名
      第23回情報論的学習理論ワークショップ(IBIS2020)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 決定木アンサンブルにおける出現頻度比に基づく変数重要度2020

    • 著者名/発表者名
      又 康太,金森 憲太朗,有村 博紀
    • 学会等名
      第34回人工知能学会全国大会(JSAI2020)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 混合整数線形計画法に基づく実現可能性を考慮した反事実的説明法2020

    • 著者名/発表者名
      金森 憲太朗,高木 拓也,小林 健,有村 博紀
    • 学会等名
      第34回人工知能学会全国大会(JSAI2020)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 決定木要約の効率良い構築法: 説明可能な人工知能の実現に向けて2020

    • 著者名/発表者名
      有村 博紀,金森 憲太朗,王 叶
    • 学会等名
      第34回人工知能学会全国大会(JSAI2020)
    • 関連する報告書
      2020 実績報告書
  • [備考] 望む結果までの手順を導くことができる「説明可能なAI」を世界で初めて開発:北海道大学

    • URL

      https://www.hokudai.ac.jp/news/pdf/210204_pr_re.pdf

    • 関連する報告書
      2020 実績報告書
  • [備考] 望む結果までの手順を導くことができる「説明可能なAI」を世界で初めて開発:富士通

    • URL

      https://pr.fujitsu.com/jp/news/2021/02/4.html

    • 関連する報告書
      2020 実績報告書
  • [備考] 反実仮想説明に基づくアクションの最適順序を推薦する新たなAI技術を開発:富士通研究所

    • URL

      https://www.fujitsu.com/jp/group/labs/about/resources/article/202102-aaai-21.html

    • 関連する報告書
      2020 実績報告書

URL: 

公開日: 2020-07-07   更新日: 2024-03-26  

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

Powered by NII kakenhi