* 本研究会は、JST CREST「信頼されるAIシステム」研究領域「記号推論に接続する機械学習」プロジェクト（グラント番号：JPMJCR22D3）の研究活動・成果展開の一環として開催されます
2026年3月18日(水) 13:00-16:35
2026年3月19日(木) 9:30-14:45
こちらの人工知能学会発表申込フォームより参加申込を行ってください。
当研究会の聴講は無料です。
ハイブリッド開催
オンライン会場はZoom、現地会場は京都大学楽友会館
特集「人工知能と離散最適化」および一般
集合や論理、グラフなどといった離散構造を対象とする最適化技術は、現実世界の意思決定問題を数理モデル化する技術として人工知能分野で広く研究されてきました。現実世界に現れる大規模な離散構造を高速に処理し、人間の意思決定に真に有用な解を得るためには、従来の離散最適化の枠組みに縛られない新しいモデリングやアルゴリズムの技術が必要となります。そこで今回の研究会では、「人工知能と離散最適化」というテーマに関する研究を幅広く募集します。 またこれらに限らず、人工知能の基本問題に関する理論や応用の研究発表も歓迎します。
列挙問題における組合せ爆発を回避するモデリングとアルゴリズム
現実世界の問題を離散最適化問題として定式化し，最適化アルゴリズムを適用しても，得られた解は数理的には最適でありながら，実用上は満足のできないものであることは珍しくない．これは，現実世界の複雑さと数理モデルの間には，埋めることが困難なギャップが存在するためである．このような場合，単一の解だけでなく，複数の解を列挙することによってギャップを埋めるアプローチは，素朴でありながらも有望な方法であろう．しかしながら，複数の解を列挙には組合せ爆発による膨大な列挙対象との対峙が不可避である．本発表では，このような組合せ爆発の影響を極力回避しつつ解を列挙するアプローチをモデリングやアルゴリズム的観点から議論する．
データ駆動型アルゴリズム設計
近年，過去に解いた問題インスタンスのデータからアルゴリズムのパラメータを学習し，その学習後のアルゴリズムが将来のインスタンスに対しても有効であることを保証する試みである「データ駆動型アルゴリズム設計」が注目されています．本講演では，この分野で用いられる汎化誤差解析の枠組みを解説します．鍵となるのは，アルゴリズムが誘導する関数クラスの複雑さであり，その複雑度を擬似次元で評価することで，汎化誤差バウンドを導出します．また，講演者のこれまでの研究を中心に，ヒューリスティック探索，低ランク近似，線形計画法といった具体例を通して，学習を内包するアルゴリズムに対する理論保証の与え方を概観します．本講演の内容は，大城泰平氏（北海道大学・RIKEN AIP）及び岩田具治氏（NTT）との共同研究に基づくものです．
発表時間の目安は、一般発表は25分（20分発表+5分質疑）、招待講演は60分（50分発表+10分質疑）です。
脳室内・髄膜免疫細胞ネットワークによる言語処理の発達計算モデル
○得丸 公明 (デジタル言語学者)
半教師あり学習とフラクタル画像による事前学習を用いた伊勢型紙紋様データのアノテーション
○山田 颯真、明石 望洋、山本 章博（京都大学）
Realizable Counterfactual Explanations for Learning From Interpretation Transition
○Tony Ribeiro (Centrale Nantes, LS2N), Maxime Folschette (Centrale Lille, CRIStAL), Morgan Magnin (Centrale Nantes, LS2N), Kotaro Okazaki, Kuo-Yen Lo (Steelous Protocol), Katsumi Inoue (National Institute of Informatics)
（15分休憩 14:15 ~ 14:30）
列挙問題における組合せ爆発を回避するモデリングとアルゴリズム
小林 靖明（北海道大学）
（15分休憩 15:30 ~ 15:45）
Comparative Toxicogenomics Database上のLink Predictionにおける負例の生成手法とその予測性能への影響
○伊藤 公人（北海道大学）、大久保 好章（北海道教育大学）、西野 文人、佐藤 健（情報・システム研究機構）
Sparse Set による ZMDD を用いた色付き厳密被覆問題の解法
○比嘉 元大、松本 吏司、原田 崇司（高知工科大学）
Semantic-Enhanced Transformer for Heterogeneous Graph Learning
滕 文灏、山本 章博（京都大学）
GNNを用いた多変量時系列データからの変数依存抽出
○中田 健太朗、杉山 麿人（総合研究大学院大学/国立情報学研究所）
敵対的サンプルに対するニューラル・セル・オートマトンのロバスト性に関する研究
○中井 湖太郎、坂間 千秋（和歌山大学）
（15分休憩 10:45 ~ 11:00）
データ駆動型アルゴリズム設計
坂上 晋作（サイバーエージェント/国立情報学研究所/理研AIP）
（昼休み 12:00 ~ 13:30）
LLM駆動の述語発明と帰納論理プログラミングによる身体性エージェントの世界モデル構築
○佐藤 虎太朗、丸山 温史、尾崎 知伸（日本大学）
交通ルールの段階的帰納学習に向けたLLMによる適応的バイアス生成
○山本 騰可、尾崎 知伸（日本大学）
複数エージェント経路探索問題の解法LaCAM*における探索戦略改善の一検討
○松井 俊浩（名古屋工業大学）
研究会終了後に、京都大学山本章博教授の最終講義が開催されます。
研究会資料は発表の有無に関わらず stores にて電子版を購入頂けます。
なお、人工知能学会の学生会員は無料です。
また、それ以外の会員の方は研究会登録による年間購読割引があります。
主査: 杉山 麿人
幹事: 西野 正彬、中畑 裕、竹村 彰浩、原田 崇司、金森 憲太朗
担当幹事: 金森 憲太朗、杉山 麿人
連絡先アドレス：fpai_kanji[at]sig-fpai.org
人工知能学会第一種研究会に投稿された研究会資料は紙冊子として発行されると同時に、
学会事務局で資料ID（※１）を付与した上で学会文献提供サイト「J-STAGE」上のPDFファイルとして掲載されます。
SIG-FPAI はこちらからご覧いただけます。
発行日(※２)から一年間（エンバーゴ期間）は、PDF閲覧時に認証を求められますが、研究会登録メンバーは無料で閲覧可能です。
認証のための購読者番号やパスワードはオンライン会員情報管理システムにログインし、「学会からのお知らせ」にてご確認下さい。
なお、エンバーゴ期間中、研究会登録メンバー以外の方は、stores にて購入いただけます。
(※１)研究会資料ID付与規則の変更(2021年4月）
研究会資料ID（論文ID）の付与ルールを下記のように統一しました。
(※２)紙媒体の奥付に記載された発行日