4 分で読了
1 views

プログラム合成と帰納的論理プログラミングによるボンガード問題の解法

(Using Program Synthesis and Inductive Logic Programming to solve Bongard Problems)

さらに深い洞察を得る

AI戦略の専門知識を身につけ、競争優位性を構築しませんか?

AIBR プレミアム
年間たったの9,800円で
“AIに詳しい人”として
一目置かれる存在に!

プレミア会員になって、山ほどあるAI論文の中から効率よく大事な情報を手に入れ、まわりと圧倒的な差をつけませんか?

詳細を見る
【実践型】
生成AI活用キャンプ
【文部科学省認可】
満足度100%の生成AI講座
3ヶ月後には、
あなたも生成AIマスター!

「学ぶ」だけではなく「使える」ように。
経営者からも圧倒的な人気を誇るBBT大学の講座では、3ヶ月間質問し放題!誰1人置いていかずに寄り添います。

詳細を見る

田中専務

拓海さん、最近部下から『プログラムで図形の違いを学ばせられる』みたいな話を聞きまして、正直何が革新的なのかつかめていません。要するに肝は何でしょうか。

AIメンター拓海

素晴らしい着眼点ですね!簡潔に言うと、この研究の肝は『絵を描くためのプログラムを自動で作り、そのプログラムを元に図形のルールを論理的に学ぶ』点ですよ。大丈夫、一緒にやれば必ずできますよ。

田中専務

プログラムで図を再現するというのは、要するに『図を作る手順を機械が理解する』ということですか。それがどう現場で役に立つのか、投資対効果が気になります。

AIメンター拓海

良い切り口です。現場での利点は三つにまとまります。第一に『説明可能性』、作られたプログラムは人が読めるため意図を確認できること。第二に『汎化性』、似た状況でもルールが使えること。第三に『少ない例で学べる』ことです。これらはROIの議論で重要になりますよ。

田中専務

なるほど。具体的にはどんな仕組みでそのプログラムを作るのですか。黒箱のAIとは違うのでしょうか。

AIメンター拓海

ここは肝心な部分です。例えるなら『図を描くレシピ』を自動で作るツールがありまして、それがDreamcoderという技術です。Dreamcoderは多数の小さな調理工程(プライミティブ)を学び、効率良くレシピを組み立てられるようになりますよ。

田中専務

それで出来上がったレシピをどうやって『ルール』に変えるのですか。論理で学ぶというのは難しそうです。

AIメンター拓海

良い質問です。ここで使うのがInductive Logic Programming(ILP、帰納的論理プログラミング)です。Dreamcoderが作った手順を状態遷移として書き出し、その状態に位置情報などを付けてPrologのような形に変換します。ILPはその事実から人が読めるルールを帰納的に学ぶんです。

田中専務

これって要するに『描き方を分解してから法則を見つける』ということ?実務で言えば、製造ラインの工程を分解して不良の原因を論理で説明するようなものですか。

AIメンター拓海

その例えは的確です!要点を三つにまとめると、1) プログラムは説明可能な表現である、2) プログラムから生成される状態を使って論理的概念を学べる、3) 少数の例でも概念を抽象化できる。製造ラインの因果分析にも応用できる感触があるんです。

田中専務

現場への落とし込みはどれほど自動化できるのですか。専門家のチューニングが大量にいるのでは導入にコストがかかり過ぎます。

AIメンター拓海

これも重要な懸念ですね。論文のアプローチはエンドツーエンドで自動化を目指していますが、現状は『ある程度の設定と人の確認』が必要です。とはいえプログラム表現であれば専門家が介入しても説明が効きやすく、段階的導入が現実的に行えるんです。

田中専務

ありがとうございます。最後に私の理解を確かめさせてください。つまり、この研究は『描画プログラムを自動で作って、その手順から人が読めるルールを帰納的に抽出することで、少ない例でも図形概念を学べる』ということですね。私の理解はこれで合っていますか。

AIメンター拓海

完璧です、その通りです。今後は現場向けのライブラリやチューニングの工程を減らすことで導入コストを下げるのが現実的な進め方ですよ。大丈夫、一緒に進めれば必ず形になりますよ。

監修者

阪上雅昭(SAKAGAMI Masa-aki)
京都大学 人間・環境学研究科 名誉教授

論文研究シリーズ
前の記事
プロセス耐性を備えたメモリ内計算のための変動対応型バイナリニューラルネットワークフレームワーク — PR-CIM: a Variation-Aware Binary-Neural-Network Framework for Process-Resilient Computation-in-memory
次の記事
ブラックボックス最適化のためのベイジアン能動メタ学習
(Bayesian Active Meta-Learning for Black-Box Optimization)
関連記事
GANomalyによる半教師あり異常検知
(GANomaly: Semi-Supervised Anomaly Detection via Adversarial Training)
Diffusion Policy Attacker: Crafting Adversarial Attacks for Diffusion-based Policies
(Diffusion Policy Attacker:拡散ベース方策に対する敵対的攻撃の作成)
機械学習による自律的電子トモグラフィ再構成
(Autonomous Electron Tomography Reconstruction with Machine Learning)
期待されるΛ粒子の偏極
(Expected Polarization of Λ particles produced in deep inelastic polarized lepton scattering)
RGBとSAR画像の土地被覆分類のための非対称セマンティック整合ネットワーク
(ASANet: Asymmetric Semantic Aligning Network for RGB and SAR image land cover classification)
無限状態の待ち行列MDPにおけるNatural Policy Gradientの収束性
(Convergence for Natural Policy Gradient on Infinite-State Queueing MDPs)
この記事をシェア

有益な情報を同僚や仲間と共有しませんか?

AI技術革新 - 人気記事
ブラックホールと量子機械学習の対応
(Black hole/quantum machine learning correspondence)
生成AI検索における敏感なユーザークエリの分類と分析
(Taxonomy and Analysis of Sensitive User Queries in Generative AI Search System)
DiReDi:AIoTアプリケーションのための蒸留と逆蒸留
(DiReDi: Distillation and Reverse Distillation for AIoT Applications)

PCも苦手だった私が

“AIに詳しい人“
として一目置かれる存在に!
  • AIBRプレミアム
  • 実践型生成AI活用キャンプ
あなたにオススメのカテゴリ
論文研究
さらに深い洞察を得る

AI戦略の専門知識を身につけ、競争優位性を構築しませんか?

AIBR プレミアム
年間たったの9,800円で
“AIに詳しい人”として一目置かれる存在に!

プレミア会員になって、山ほどあるAI論文の中から効率よく大事な情報を手に入れ、まわりと圧倒的な差をつけませんか?

詳細を見る
【実践型】
生成AI活用キャンプ
【文部科学省認可】
満足度100%の生成AI講座
3ヶ月後には、あなたも生成AIマスター!

「学ぶ」だけではなく「使える」ように。
経営者からも圧倒的な人気を誇るBBT大学の講座では、3ヶ月間質問し放題!誰1人置いていかずに寄り添います。

詳細を見る

AI Benchmark Researchをもっと見る

今すぐ購読し、続きを読んで、すべてのアーカイブにアクセスしましょう。

続きを読む