論文の概要: PLANS: Robust Program Learning from Neurally Inferred Specifications
- arxiv url: http://arxiv.org/abs/2006.03312v1
- Date: Fri, 5 Jun 2020 08:51:34 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-25 02:33:18.870230
- Title: PLANS: Robust Program Learning from Neurally Inferred Specifications
- Title(参考訳): PLANS: ニューラルネットワーク仕様によるロバストプログラム学習
- Authors: Rapha\"el Dang-Nhu
- Abstract要約: ルールベースのアプローチは、教師なしの方法で正確性を保証する一方で、ニューラルネットワークは生の高次元入力に対してより現実的にスケーラブルである。
本稿では,視覚観測からプログラムを合成するためのハイブリッドモデルPLANSを紹介する。
我々は,Karel と ViZDoom 環境における様々なデモビデオから,プログラム合成における最先端のパフォーマンスを得る。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent years have seen the rise of statistical program learning based on
neural models as an alternative to traditional rule-based systems for
programming by example. Rule-based approaches offer correctness guarantees in
an unsupervised way as they inherently capture logical rules, while neural
models are more realistically scalable to raw, high-dimensional input, and
provide resistance to noisy I/O specifications. We introduce PLANS (Program
LeArning from Neurally inferred Specifications), a hybrid model for program
synthesis from visual observations that gets the best of both worlds, relying
on (i) a neural architecture trained to extract abstract, high-level
information from each raw individual input (ii) a rule-based system using the
extracted information as I/O specifications to synthesize a program capturing
the different observations. In order to address the key challenge of making
PLANS resistant to noise in the network's output, we introduce a filtering
heuristic for I/O specifications based on selective classification techniques.
We obtain state-of-the-art performance at program synthesis from diverse
demonstration videos in the Karel and ViZDoom environments, while requiring no
ground-truth program for training. We make our implementation available at
github.com/rdang-nhu/PLANS.
- Abstract(参考訳): 近年、ニューラルモデルに基づく統計的プログラム学習が、例えばプログラミングのための伝統的なルールベースのシステムに代わるものとして台頭している。
ルールベースのアプローチは、本来は論理ルールをキャプチャするが、ニューラルネットワークは生の高次元入力に対してより現実的にスケーラブルであり、ノイズの多いI/O仕様に対する耐性を提供する。
我々は、視覚観察からプログラム合成のためのハイブリッドモデルであるplan(neurally inferred specificationからのプログラム学習)を紹介する。
(i)個々の入力から抽象的でハイレベルな情報を抽出するように訓練されたニューラルアーキテクチャ
(ii) 抽出した情報をi/o仕様として利用し、異なる観測を捉えたプログラムを合成するルールベースシステム。
ネットワークの出力におけるノイズに耐性を持つPLANSの鍵となる課題に対処するため,選択的分類手法に基づくI/O仕様に対するフィルタリングヒューリスティックを導入する。
我々は,Karel と ViZDoom 環境における多様なデモビデオから,プログラム合成における最先端のパフォーマンスを得る。
実装はgithub.com/rdang-nhu/plansで利用可能です。
関連論文リスト
- The Graph's Apprentice: Teaching an LLM Low Level Knowledge for Circuit Quality Estimation [34.37154877681809]
We introduced VeriDistill, the first end-to-end machine learning model that direct process raw Verilog code to predict circuit quality-of-result metrics。
本モデルでは,LLMに基づく低レベル回路インサイトを予測器に転送する,新しい知識蒸留法を採用している。
実験では、VeriDistillは大規模なVerilogデータセット上で最先端のベースラインを上回っている。
論文 参考訳(メタデータ) (2024-10-30T04:20:10Z) - AI-Aided Kalman Filters [65.35350122917914]
カルマンフィルタ(KF)とその変種は、信号処理において最も著名なアルゴリズムの一つである。
最近の進歩は、古典的なカルマン型フィルタリングでディープニューラルネットワーク(DNN)を融合させる可能性を示している。
本稿では,KF型アルゴリズムにAIを組み込むための設計アプローチについて,チュートリアル形式で概説する。
論文 参考訳(メタデータ) (2024-10-16T06:47:53Z) - CodeRL: Mastering Code Generation through Pretrained Models and Deep
Reinforcement Learning [92.36705236706678]
CodeRLは、事前訓練されたLMと深層強化学習によるプログラム合成タスクのための新しいフレームワークである。
推論中、我々は重要なサンプリング戦略を持つ新しい生成手順を導入する。
モデルバックボーンについては,CodeT5のエンコーダデコーダアーキテクチャを拡張し,学習目標を拡張した。
論文 参考訳(メタデータ) (2022-07-05T02:42:15Z) - BF++: a language for general-purpose program synthesis [0.483420384410068]
強化学習(RL)に基づく技術決定システムのほとんどの状態は、データ駆動型ブラックボックスニューラルモデルである。
我々は,部分可観測マルコフ決定過程におけるエージェントの自動プログラミング用に設計された新しいプログラミング言語bf++を提案する。
論文 参考訳(メタデータ) (2021-01-23T19:44:44Z) - NSL: Hybrid Interpretable Learning From Noisy Raw Data [66.15862011405882]
本稿では,ラベル付き非構造データから解釈可能なルールを学習するニューラルシンボリック学習フレームワークNSLを提案する。
NSLは、機能抽出のためのトレーニング済みニューラルネットワークと、解集合セマンティクスに基づくルール学習のための最先端のILPシステムであるFastLASを組み合わせる。
NSLは、MNISTデータから堅牢なルールを学び、ニューラルネットワークやランダムフォレストベースラインと比較して、比較または優れた精度を達成できることを実証します。
論文 参考訳(メタデータ) (2020-12-09T13:02:44Z) - Learning to Execute Programs with Instruction Pointer Attention Graph
Neural Networks [55.98291376393561]
グラフニューラルネットワーク(GNN)は、ソフトウェアエンジニアリングタスクを学習するための強力なツールとして登場した。
リカレントニューラルネットワーク(RNN)は、長いシーケンシャルな推論の連鎖に適しているが、プログラム構造を自然に組み込んでいるわけではない。
本稿では,新しいGNNアーキテクチャ,IPA-GNN(Instruction Pointer Attention Graph Neural Networks)を導入する。
論文 参考訳(メタデータ) (2020-10-23T19:12:30Z) - Optimal Neural Program Synthesis from Multimodal Specifications [45.35689345004124]
マルチモーダルプログラム合成は、プログラム合成を挑戦的な設定に拡張する魅力的な方法である。
本稿では,ユーザが提供する制約を満たすプログラムを見つけることを目的とした,最適なニューラルシンセサイザー手法を提案する。
論文 参考訳(メタデータ) (2020-10-04T20:51:21Z) - Type-driven Neural Programming by Example [0.0]
我々は、与えられた入力を与えられた出力にマッピングするプログラムを見つけることを目的とした、例によるプログラミング(PBE)について考察する。
本稿では,プログラム型をPBEのためのニューラルプログラム合成手法に組み込む方法を提案する。
論文 参考訳(メタデータ) (2020-08-28T12:30:05Z) - Learning to learn generative programs with Memoised Wake-Sleep [52.439550543743536]
本研究では,ニューラルネットワークをシンボル型データ生成プログラムの前提として,推論と先行の両方に使用するニューロシンボリック生成モデルのクラスについて検討する。
そこで本研究では,Wake Sleepを拡張したMemoised Wake-Sleep(MWS)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-07-06T23:51:03Z) - Synthetic Datasets for Neural Program Synthesis [66.20924952964117]
本稿では,プログラムと仕様の両方で合成データ分布のバイアスを制御し,評価するための新しい手法を提案する。
そこで我々は,Karel DSLと小さなCalculator DSLを用いて,これらの分布上でのディープネットワークのトレーニングにより,分散一般化性能が向上することが実証された。
論文 参考訳(メタデータ) (2019-12-27T21:28:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。