# 否定スコープ認識における構文構造利用の再検証

吉田 朝飛 ${ }^{1}$ 加藤芳秀 ${ }^{2}$ 松原 茂樹 1,2
1 名古屋大学情報学部 2 名古屋大学情報連携推進本部
yoshida.asahi.y7@s.mail.nagoya-u.ac.jp

## 概要

否定スコープ認識とは，自然言語文に現れる否定要素の影響が及ぶ範囲を特定するタスクである．従来手法の多くは否定スコープ認識に構文構造を利用 していたが，近年の手法はディープラーニングを利用しており，構文構造を利用せずとも従来手法を上回る性能を達成している. 本研究では, 否定スコー プ認識における構文構造の有用性を再検証する. 従来手法で用いられてきた構文解析器を, 解析精度の 高い最新の構文解析器に置き換えて, 否定スコープ 認識の性能を評価する. 精度の高い構文解析器を利用することにより, 従来の手法が最新の手法と同程度の性能を達成できることを確認した。

## 1 はじめに

否定 (negation) は意味を反転させる言語現象であ り，自然言語文において頻繁に出現する。文中の否定を意味する表現，及びその影響範囲を正しく認識 することは，自然言語文を理解する上で必要不可欠 である。NLP 分野において，否定を自動認識する多 くの手法（例えば $[1,2,3]$ ）が提案されてきた.

自然言語文に含まれる否定において，否定の意味 をもつトークンを否定要素 (negation cue), 否定要素 の影響が及んでいる範囲を否定スコープ (negation scope) と呼ぶ. 例えば (1)の英文では, not が否定要素であり, notによって意味が反転する He did, go to school が否定スコープである. なお，以下では例文 における太字と下線はそれぞれ否定要素と否定ス コープを表す.

(1) He did not go to school and stayed home.

一般的に，否定認識 (negation detection) は次のサブ タスクに分けられる.
- 否定要素検出 (negation cue detection)
- 否定スコープ認識 (negation scope detection / negation scope resolution)本研究では，英文の否定スコープ認識に取り組む.

否定スコープ認識の研究は，*SEM 2012 Shared Task [4] で否定認識タスクが取り上げられて以来,活発に行われている。*SEM 2012 Shared Task では,構文構造を利用した否定スコープ認識手法 [1] が トークンレベルの評価で最高性能を達成した [4].一方，近年の研究ではディープラーニングを用いた 手法が中心となっており，構文情報を明示的に利用 せずとも高い性能を達成している $[2,3]$.

ここで注意すべき点は，*SEM2012 Shared Task で は，その当時の構文解析器が使用されている1)こと である. 現在の構文解析器は当時に比べ，解析精度 が大幅に改善されており，それを利用することで，構文構造をべースとした従来手法の性能が向上する 可能性がある．構文構造に基づく手法は，ディープ ラーニングをべースとする手法に比べて解釈性が高 く, システムがどのようなメカニズムで否定スコー プ認識を行っているかを説明しやすいという利点が ある。また，構文べースの手法が否定スコープの認識に利用する構文情報はドメインに依存して変化し ないため，異なるドメインのデータセットに適用す ることが容易であると期待できる.

そこで本研究では, 否定スコープ認識における構文構造の有用性を再検証するために，最新の構文解析器を用いた否定スコープ認識の性能を評価する。実験により，構文に関するヒューリスティックな ルールに基づく従来の手法が，ディープラーニング に基づく手法と同程度の性能を達成できることを確認した。

## 2 先行研究

本節では，Read らが提案した，構文構造を用いて 否定スコープ認識を行う手法 [1] の概要を説明する.本研究ではこの手法をべースにし，否定スコープ認

識における構文構造の有用性を再検証する。

Read らの手法は，否定スコープと構文構造は強 い関連があるという考えに基づき，構文木の部分木 （句）をスコープと対応づけている．例として，以下の文 (2) に対応する図 1 の構文木を考える.

(2) People without a coupon can also enter.

この例において，否定要素 without のスコープは People, a coupon である. このスコープは句 NP と対応している.

Read らの手法は, 文と否定要素が与えられると，次の手順により否定スコープを特定する。

1. 文を構文解析し，否定要素を含む句をそのス コープの候補とする.

2. 否定スコープの候補である句の中から，ルール ベースの手法，もしくは分類器を用いて句を 1 つ選択する。

3. 選択された句を補正し，スコープを決定する.

手順 1 では，否定要素（上の例では without）が 含まれる句（上の例では IN, PP, NP, S）をスコープ の候補とする。手順 2 では，選ばれた候補の中か ら，スコープに対応する句を 1 つ選ぶ. Read らは ルールベースの手法と分類器を用いる手法を提案しているが，ここでは本研究で利用するルール ベースの手法について述べる. 用いるルールは,図 2 に示す Scope resolution heuristics である. Scope resolution heuristics は複数のルールからなり, 図の 上にあるルールから順番に適用される. 例えば， DT//SBAR if SBAR \WHADVP は, 否定要素の品詞が DT であり, その祖先にSBARが存在し, かつそのSBAR の子に WHADVP がある場合に適用され，SBARを 否定スコープに対応する句として選択する. いずれ のルールも適用されない場合には, default scope が 採用される. default scope は, 否定要素から左右へ とスコープをのばしていき，文境界または句読点に 至るまでの範囲を否定スコープとするものである.

否定スコープと句の対応が単純でない場合もあ る. 図 3 に，前述した英文 (1) の構文木を示す.こ の文には等位構造が含まれているが，否定要素であ る not のスコープは接続詞 and，及び 2 番目の等位項 stayed home には及んでいない.この例が示すよ うに，スコープと句を単純に対応させられない場合 がある. 手順 3 の句の補正の処理は, こうした場合 に対応するための処理である. 句の中に含まれる特

図 1 文 (2) の句構造木. 否定要素 without のスコープに 対応する句の候補を太字で示している。

図 2 Scope resolution heuristics. 各行が 1 つのルールに 対応し, ルール適用の優先度は上にあるものほど高い. A/B は B が A の親 (parent) であることを， A//B は B が A の祖先 (ancestor) であることを， $\mathrm{A} \backslash \mathrm{B}$ は B が $\mathrm{A}$ の子 (child) であることを示す. (\#) は，本研究で修正を加えるルール である.

定の要素を句から除外するために，以下の処理を 行う.

・ 句の最初あるいは最後の punctuation（句読点） を除外する。
- 5 つのルールからなる Slackening rulesを適用 し，特定の要素を除外する。

・不連続なスコープに対応するための Post processing を適用する。具体的には，以下の 2 つの処理を行う.
- 等位構造の最後の等位項に否定要素が含 まれる場合，それより前の等位項を除外 する。

一 文全体にかかる副詞的要素 (sentential adverb)を除外する。

例えば，文(1)では句として S が選択され，上述の 処理により，等位接続詞 (CC) の and, CC より後ろ にある等位項に含まれる stayed home, punctuation で あるピリオドが除外される．補正の結果，スコープ

図 3 文 (1)の句構造木. 赤枠で囲った部分は句の補正に よりスコープ候補の句から除外されることを示している。

を正しく認識できる.

## 3 構文構造を用いた手法の再検証

本節では，否定スコープ認識における構文構造の 有用性を再検証する方法を説明する。検証には，2 節で説明した Read らの手法 [1] をべースとして用い る. 3.1 節では，本検証で用いる構文解析器につい て述べる. 3.2 節及び 3.3 節では，本再検証において 修正した，Read らの手法の手順 2 と 3 の処理につい てそれぞれ説明する。

## 3.1 構文解析器の変更

*SEM 2012 Shared Task のデータセット [5] には句構造情報も付与されており，構文構造をべースとし た従来手法の多くが，この情報を利用して否定ス コープ認識を行ってきた.

データセットに付与されている句構造情報は, Charnkak and Johnson Reranking Parser [6]を用いて構文解析されたものである。この構文情報には誤りが 含まれており，Read らが指摘したようにこの誤り が否定スコープ認識の性能に影響を及ぼす可能性 がある. そこで本研究では，より性能の高い構文解析器を使用してデータセットの文を構文解析する。構文解析には，Berkeley Neural Parser [7, 8] と Attach Juxtapose Parser [9] の 2 種類の構文解析器を使用す る. それぞれの構文解析器の性能を表 1 に示す. Penn Treebankでの性能は, Reranking Parser, Berkeley Neural Parser, Attach Juxtapose Parser の順に高くなっ ている.表 1 使用した句構造解析器の性能

## 3.2 Scope Resolution Heuristics の修正

Read らは図 2 の Scope resolution heuristics により スコープに対応する句を特定する処理を行った. Read らの1つ目のルール (図2で (\#)を付したもの) は関係詞節を取り出すことを想定したものだと考え られるが，このままでは正しく機能しない，本研究 ではこのルールを以下のように修正する。

## (3) $\mathrm{RB / / \mathrm{VP} / \mathrm{S} / \mathrm{SBAR}$ if SBAR WHNP}

学習データを用いた予備実験により, Read らの 1 つ 目のルールをそのまま適用する場合よりも，修正し た新たなルールを適用した場合の方が，句と否定ス コープの対応率が高いことを確認している.

## 3.3 補正処理の修正

Read らの手法では 2 節で述べた処理により句の 補正を行っているが，本研究では Slackening rules と Post processing の一部に変更を加える.

Slackening rules については，Read らの 5 つのルー ルに，以下の 1 つのルールを追加する.
- 句の最初にあるカンマで区切られた PP (前置詞句）を除外する.

これは，句の最初にあるカンマで区切られた前置詞句は副詞的に働き，否定スコープに入らないことが 多いという学習データの観察に基づいて作られた ルールである. 文 (4) は，句の最初にある前置詞句 が否定スコープに入らない例である.

(4) In my opinion, he should not go.

Post processing については，2つ目の処理に修正を 加える. Read らは学習データから sentential adverb のリストを作成し，そのリストに含まれる語を除外する処理を行っている. 本研究ではこれを一般化し，「カンマで囲まれた ADVP, INTJ」を sentential adverb とし，カンマと共に除外する。例えば文 (5)
表 2 異なる構文解析器を用いて作成したデータに対する否定スコープ認識の結果

*上段の数值は Read らのルールを 3.2, 3.3 節で述べたように修正した場合の結果，下段の数值はルールを修正しない場合の結果を表す.

では，カンマで囲まれた ADVP である however とそ の両端のカンマが句から除外される.

(5) I do n't think, however, he is guilty.

## 4 実験

否定スコープ認識における構文構造の有用性を再検証するために，構文構造に基づく従来手法を異な る構文解析器を用いて作成したデータに適用する実験を実施した４.1 節で実験の方法を述べ，4.2 節で 実験の結果を述べる.

## 4.1 実験の方法

実験では，*SEM2012 Shared Taskで使用された データセット CD-SCO を用いた. Read らの手法を, 3.2 節及び 3.3 節で示した通りに修正した方法で否定 スコープ認識を行った. CD-SCO に対して Berkeley Neural Parser と Attach Juxtapose Parserにより句構造情報を新たに与え，それぞれの結果を比較した。実験設定は*SEM2012 Shared Task のものと同様で あり，評価指標はスコープレベルの $\mathrm{F}_{1}$ (Scope-level $F_{1}$-measures) とトークンレベルの $F_{1}$ (Token-level $F_{1}$ mearures) である. 評価には*SEM2012 Shared Task で配布された評価プログラムを用いた。

## 4.2 実験結果

異なる構文解析器を使用した場合の否定スコープ 認識の結果を表 2 に示す. 解析精度の高い構文解析器を用いることにより，スコープレベル，トークン レベルのいずれの基準においても否定スコープ認識 の性能が高くなることを確認した。

現時点で最高性能を達成している Khandelwal ら [3] を含め，いくつかの先行研究では，*SEM2012 Shared Task で評価から除外されていた punctuation のトークンを評価に含めている。これらの手法と結表 3 本研究で用いた手法と他の手法との結果比較

## Token-level $\mathbf{F_{1}$}

Method Punctuation Punctuation

* Attach Juxtapose Parser を用いて構文解析したもの.

果を比較するため，punctuation のトークンも含めた $F_{1}$ も測定した. 結果を表 3 に示す. 本研究で検証し た手法の性能は, punctuation を含めた $\mathrm{F}_{1}$ において, Khandelwal らの手法とわずか $0.62 \%$ の性能差に達し ている。これは，高性能の構文解析器を用いること で，構文に関するヒューリスティックなルールに基 づく手法が最高性能のディープラーニング手法に近 い性能を達成できることを示している。

## 5 おわりに

本研究では，否定スコープ認識タスクにおける構文構造の有用性を再検証した。構文構造をべースと する従来手法が解析精度の高い構文解析器を用いる ことで，ディープラーニングをべースとした手法に 近い性能を達成できることを実験により示した。

予測の精度をより高めるために，ルールベースで 行った句を選択する処理に機械学習を導入すること が考えられる。

否定スコープ以外にもスコープのある言語現象が 存在する。例えば， all, any などの量化子 (quantifier) もスコープがあり，その範囲を正しく認識すること は，量化子を含む自然言語文の意味を理解する上で 重要である. 本研究の方式を否定以外のスコープ認識に応用させることも今後の課題である.

## 謝辞

本研究は，一部，科学研究費補助金基盤研究（C）

（No. 22K12148）により実施したものである.

## 参考文献

[1] Jonathon Read, Erik Velldal, Lilja Øvrelid, and Stephan Oepen. UiO1: Constituent-based discriminative ranking for negation resolution. In ${ }^{*}$ SEM 2012: The 1st Joint Conference on Lexical and Computational Semantics, pp. 310-318, Montréal, Canada, 7-8 June 2012. Association for Computational Linguistics.

[2] Federico Fancellu, Adam Lopez, and Bonnie Webber. Neural networks for negation scope detection. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp. 495-504, Berlin, Germany, August 2016. Association for Computational Linguistics.

[3] Aditya Khandelwal and Suraj Sawant. NegBERT: A transfer learning approach for negation detection and scope resolution. In Proceedings of the 12th Language Resources and Evaluation Conference (LREC'20), pp. 5739-5748, Marseille, France, May 2020. European Language Resources Association.

[4] Roser Morante and Eduardo Blanco. *SEM 2012 shared task: Resolving the scope and focus of negation. In *SEM 2012: The 1st Joint Conference on Lexical and Computational Semantics, pp. 265-274, Montréal, Canada, 7-8 June 2012. Association for Computational Linguistics.

[5] Roser Morante and Walter Daelemans. ConanDoyle-neg: Annotation of negation cues and their scope in conan doyle stories. In Proceedings of the 8th International Conference on Language Resources and Evaluation (LREC'12), pp. 1563-1568, Istanbul, Turkey, May 2012. European Language Resources Association (ELRA).

[6] Eugene Charniak and Mark Johnson. Coarse-to-fine n-best parsing and MaxEnt discriminative reranking. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pp. 173-180, Ann Arbor, Michigan, June 2005. Association for Computational Linguistics.

[7] Nikita Kitaev and Dan Klein. Constituency parsing with a self-attentive encoder. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp. 2676-2686, Melbourne, Australia, July 2018. Association for Computational Linguistics.

[8] Nikita Kitaev, Steven Cao, and Dan Klein. Multilingual constituency parsing with self-attention and pre-training, 2018.

[9] Kaiyu Yang and Jia Deng. Strongly incremental constituency parsing with graph neural networks. In Neural Information Processing Systems (NeurIPS), 2020.

[10] Hao Li and Wei Lu. Learning with structured representations for negation scope extraction. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Pa- pers), pp. 533-539. Association for Computational Linguistics, 2018.
 吉田 朝飛 ${ }^{1}$ 加藤芳秀 ${ }^{2}$ 松原 茂樹 1,2 1 名古屋大学情報学部 2 名古屋大学情報連携推進本部 yoshida.asahi.y7@s.mail.nagoya-u.ac.jp  