4 分で読了
0 views

ASPの宣言的ドメイン特化ヒューリスティクスの帰納学習

(Inductive Learning of Declarative Domain-Specific Heuristics for ASP)

さらに深い洞察を得る

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

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

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

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

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

詳細を見る

田中専務

拓海先生、我が社の現場でAIを使う話が出ていますが、最近の論文で何か現実的に使える進展はありましたか。私は技術はよく分からないので、投資対効果がはっきりする話が聞きたいのです。

AIメンター拓海

素晴らしい着眼点ですね!今回はAnswer Set Programming、略してASP(Answer Set Programming=解集合プログラミング)の分野で、現場寄りに役立つ研究をわかりやすく説明できますよ。大丈夫、一緒に見れば必ず使える点が見えてきますよ。

田中専務

ASPというのは聞き慣れない言葉ですが、要は現場のルールや制約をコンピュータに教えて、最適な組合せを探す仕組みという理解で合っていますか。もしそうなら、うちの生産割付や工程スケジューリングに向くと聞きました。

AIメンター拓海

その理解で正しいですよ。ASPは「ルールで書いて解を得る」方式で、制約の多い最適化問題に強みがあります。ただし、問題が大きくなると計算が重くなるため、そこを助けるのがドメイン特化ヒューリスティクスです。

田中専務

ヒューリスティクスという言葉が出ましたが、要するに職人のコツや現場の経験則をコンピュータに教えるようなものですか。それを人が全部考えるのは大変だと聞いています。

AIメンター拓海

まさにその通りです!今回の論文は、人手で作る代わりに「帰納学習(Inductive Logic Programming=ILP)」を使って、良い解例から宣言的なヒューリスティクスを自動で学ぶ試みです。要点を三つにまとめると、実データから学べる、宣言的で再利用しやすい、そして大きな問題で効果が期待できる、という点です。

田中専務

それは興味深いです。しかし、現場で使うには学習にデータや時間が必要ではないですか。うちの現場だと小さな事例も多く、代表例の用意が難しいのが実情です。

AIメンター拓海

良い質問ですね!論文の鍵は「小さく代表的な事例から学ぶ」という点です。つまり、現場での典型的な成功例をいくつか用意すれば、そこから有効な方策を学べる可能性があるのです。大丈夫、一緒に代表例を選べば十分な場合が多いのですよ。

田中専務

これって要するに、人がうまくいっている小さな例をコンピュータに教えれば、その経験則を大きな問題に適用できるようになる、ということですか。

AIメンター拓海

その理解で本当に合っています。さらに付け加えると、学んだヒューリスティクスはCLINGOなどASPソルバーの宣言的な形式で表現でき、運用中に変更や適用範囲の調整がしやすいのです。投資対効果の観点では、最初の代表事例作成に人の投入が必要だが、運用後の効果は比較的大きい可能性がありますよ。

田中専務

なるほど。では導入の第一歩は何をすれば良いでしょうか。私は現場に負担をかけずに効果を検証したいと思っています。

AIメンター拓海

大丈夫、導入の道筋は三段階で考えましょう。第一に、代表的な小さい問題を現場と一緒に選び、その解の良い例を集めます。第二に、それらからILPでヒューリスティクスを生成し、第三に大きな問題に適用して効果を測るという流れです。私が設計を手伝えば現場の負担は最小化できますよ。

田中専務

分かりました。自分の言葉で整理しますと、まず小さな好事例を集め、それを基にシステムが自動で現場ルールのようなヒューリスティクスを作り、それを大きな問題へ適用して効果を確認する、という流れで良いですね。では、具体的な次の一手を相談させてください。

監修者

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

論文研究シリーズ
前の記事
帰納的関係式を機械学習で解く手法
(Solving Recurrence Relations using Machine Learning)
次の記事
分布外一般化における過剰経験的リスクの排除
(Domain Generalization without Excess Empirical Risk)
関連記事
SRG/eROSITA全天サーベイからの216銀河団の光学同定と分光赤方偏移測定
(Optical Identification and Spectroscopic Redshift Measurements of 216 Galaxy Clusters from the SRG/eROSITA All-Sky Survey)
実行時に変化させる低消費電力コンピュータビジョン向けオンザフライ深層ニューラルネットワーク最適化
(On the fly Deep Neural Network Optimization Control for Low-Power Computer Vision)
潜在交絡を伴うヒューマン・イン・ザ・ループ因果発見—祖先GFlowNetsを用いた手法
(Human-in-the-Loop Causal Discovery under Latent Confounding using Ancestral GFlowNets)
分散データ集約のための高速でスケーラブルかつ汎用的な手法
(A Fast, Scalable, Universal Approach For Distributed Data Aggregations)
時間ドメイン変化下で堅牢な無線デバイス指紋識別を実現する無監督対照学習
(Unsupervised Contrastive Learning for Robust RF Device Fingerprinting Under Time-Domain Shift)
イマーシブ・アーカイブ:センサラマとサザーランド頭部装着ディスプレイの保存戦略
(The Immersive Archive: Archival Strategies for the Sensorama & Sutherland HMD)
この記事をシェア

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

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をもっと見る

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

続きを読む