HyperAIHyperAI

Command Palette

Search for a command to run...

スタックポインターネットワークによる依存関係解析

Xuezhe Ma; Zecong Hu; Jingzhou Liu; Nanyun Peng; Graham Neubig; Eduard Hovy

概要

依存解析の新しいアーキテクチャである \emph{スタックポインターネットワーク} (\textbf{\textsc{StackPtr}}) を紹介します。この提案モデルは、ポインターネットワーク~\citep{vinyals2015pointer} と内部スタックを組み合わせており、まず入力文全体を読み込んで符号化し、その後深さ優先探索で上位から下位へ(根から葉へ)と依存木を構築します。スタックは深さ優先探索の状態を追跡し、ポインターネットワークは各ステップでスタックの最上位にある単語の子ノードを選択します。\textsc{StackPtr} パーサーは、文全体の情報とこれまでに導出したすべての部分木構造を利用でき、古典的な遷移ベースパーサーにおける左から右への制約を取り除きます。しかし、任意の(非射影的なものを含む)解析木を構築するステップ数は他の遷移ベースパーサーと同様に文長に対して線形であり、O(n2)O(n^2)O(n2) の時間計算量を持つ効率的なデコーディングアルゴリズムが得られます。我々は20言語および異なる依存関係注釈スキーマをカバーする29つのツリバンクでモデルを評価し、そのうち21つで最先端の性能を達成しました。


AIでAIを構築

アイデアからローンチまで — 無料のAIコーディング支援、すぐに使える環境、最高のGPU価格でAI開発を加速。

AI コーディング補助
すぐに使える GPU
最適な料金体系

HyperAI Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています