論文の概要: Weakly Supervised Semantic Parsing with Execution-based Spurious Program
Filtering
- arxiv url: http://arxiv.org/abs/2311.01161v1
- Date: Thu, 2 Nov 2023 11:45:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-03 13:48:01.877340
- Title: Weakly Supervised Semantic Parsing with Execution-based Spurious Program
Filtering
- Title(参考訳): Execution-based Spurious Program Filtering を用いた弱教師付き意味解析
- Authors: Kang-il Lee, Segwang Kim, Kyomin Jung
- Abstract要約: 本稿では,プログラムの実行結果に基づくドメインに依存しないフィルタリング機構を提案する。
私たちはこれらの表現に対して多数決を行い、他のプログラムと大きく異なる意味を持つプログラムを特定し、フィルタリングします。
- 参考スコア(独自算出の注目度): 19.96076749160955
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of spurious programs is a longstanding challenge when training a
semantic parser from weak supervision. To eliminate such programs that have
wrong semantics but correct denotation, existing methods focus on exploiting
similarities between examples based on domain-specific knowledge. In this
paper, we propose a domain-agnostic filtering mechanism based on program
execution results. Specifically, for each program obtained through the search
process, we first construct a representation that captures the program's
semantics as execution results under various inputs. Then, we run a majority
vote on these representations to identify and filter out programs with
significantly different semantics from the other programs. In particular, our
method is orthogonal to the program search process so that it can easily
augment any of the existing weakly supervised semantic parsing frameworks.
Empirical evaluations on the Natural Language Visual Reasoning and
WikiTableQuestions demonstrate that applying our method to the existing
semantic parsers induces significantly improved performances.
- Abstract(参考訳): スプリアスプログラムの問題は、弱い監督からセマンティックパーサーを訓練する際の長年にわたる課題である。
誤った意味論と正しい意味論を持つプログラムを排除するため、既存の手法はドメイン固有の知識に基づいて例間の類似性を活用することに重点を置いている。
本稿では,プログラム実行結果に基づくドメイン非依存フィルタリング機構を提案する。
具体的には、検索プロセスを通じて得られた各プログラムに対して、まずプログラムのセマンティクスを様々な入力で実行結果としてキャプチャする表現を構築する。
そして、これらの表現に対して多数決を行い、他のプログラムと大きく異なる意味を持つプログラムを特定し、フィルタリングする。
特に,本手法はプログラム検索プロセスと直交するので,既存の弱教師付きセマンティックパーシングフレームワークを簡単に拡張することができる。
自然言語の視覚的推論とwikitablequestionsにおける経験的評価は、既存の意味構文解析器に本手法を適用すると、パフォーマンスが著しく向上することを示している。
関連論文リスト
- De-fine: Decomposing and Refining Visual Programs with Auto-Feedback [81.08213203440634]
De-fineは複雑なタスクを単純なサブタスクに分解し、自動フィードバックによってプログラムを洗練するフレームワークである。
様々な視覚的タスクを対象とした実験により、De-fineはより正確で堅牢なプログラムを作成し、新しいベンチマークをフィールドに設定した。
論文 参考訳(メタデータ) (2023-11-21T06:24:09Z) - InvAASTCluster: On Applying Invariant-Based Program Clustering to
Introductory Programming Assignments [0.0]
InvAASTClusterは、プログラムクラスタリングの新しいアプローチである。
複数のプログラム実行で観察される動的に生成されたプログラム不変量を利用して、意味論的に等価なIPAをクラスタ化する。
以上の結果から,InvAASTClusterはクラスタリングベースのプログラム修復ツールで使用されている場合,現在の最先端技術に進歩することが示された。
論文 参考訳(メタデータ) (2022-06-28T17:42:28Z) - Natural Language to Code Translation with Execution [82.52142893010563]
実行結果-プログラム選択のための最小ベイズリスク復号化。
そこで本研究では,自然言語からコードへのタスクにおいて,事前訓練されたコードモデルの性能を向上することを示す。
論文 参考訳(メタデータ) (2022-04-25T06:06:08Z) - Searching for More Efficient Dynamic Programs [61.79535031840558]
本稿では,プログラム変換の集合,変換プログラムの効率を評価するための単純な指標,およびこの指標を改善するための探索手順について述べる。
実際に、自動検索は初期プログラムの大幅な改善を見出すことができることを示す。
論文 参考訳(メタデータ) (2021-09-14T20:52:55Z) - Enforcing Consistency in Weakly Supervised Semantic Parsing [68.2211621631765]
本稿では,関連する入力に対する出力プログラム間の整合性を利用して,スプリアスプログラムの影響を低減することを提案する。
より一貫性のあるフォーマリズムは、一貫性に基づくトレーニングを必要とせずに、モデルパフォーマンスを改善することにつながります。
論文 参考訳(メタデータ) (2021-07-13T03:48:04Z) - Learning from Executions for Semantic Parsing [86.94309120789396]
注釈付きデータの限られた量が利用できる半教師付き学習の課題に焦点をあてる。
ラベルなし発話に対する実行可能プログラムを提案する。
論文 参考訳(メタデータ) (2021-04-12T21:07:53Z) - Representing Partial Programs with Blended Abstract Semantics [62.20775388513027]
プログラム合成エンジンにおける部分的なプログラム表現手法について紹介する。
モジュラーニューラルネットワークとして実装された近似実行モデルを学ぶ。
これらのハイブリッドニューロシンボリック表現は、実行誘導型シンセサイザーがより強力な言語構成を使うことができることを示す。
論文 参考訳(メタデータ) (2020-12-23T20:40:18Z) - Learning Differentiable Programs with Admissible Neural Heuristics [43.54820901841979]
ドメイン固有言語におけるプログラムとして表現される微分可能関数の学習問題について検討する。
我々は、この最適化問題を、プログラム構文のトップダウン導出を符号化した重み付きグラフの探索として構成する。
私たちの重要なイノベーションは、さまざまなニューラルネットワークのクラスを、プログラムの空間上の連続的な緩和と見なすことです。
論文 参考訳(メタデータ) (2020-07-23T16:07:39Z) - Bringing freedom in variable choice when searching counter-examples in
floating point programs [0.5161531917413706]
本稿では,浮動小数点数制約システムを用いたCSPの探索戦略に焦点を当てた。
最先端の戦略を上回り、世界規模の発生件数に基づく新しい検索を導入する。
論文 参考訳(メタデータ) (2020-02-27T21:20:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。