# 動的な環境における基盤化タスク設計の試み

宇田川拓真 ${ }^{1}$ 相澤彰子 ${ }^{1,2}$
1 東京大学 2 国立情報学研究所
\{takuma_udagawa, aizawa\}@nii.ac.jp

## 1 はじめに

自然言語対話における基盤化とは, 話者間で共通理解（共通基盤）を形成・修正・維持する一連のプ ロセスを指し, 人間の高度なコミュニケーションの 重要な側面と考えられている [3]. 特に状況が絶えず 変化する現実世界においては, 新たに共通基盤を形成するだけでなく, 状況の変化に応じて共通基盤を 適切に更新し, 維持する能力が欠かせない.

しかし, 既存の対話タスクの多くは画像などの静的な情報を扱うものに限られており,動的な環境に おける共通基盤の形成・維持が十分に考慮されてい ない. 本研究では, 既存の基盤化タスク (OneCommon コーパス）[10]を時系列的に拡張し, 動的な環境に おける基盤化を評価する新たなタスク設計を行う。

このタスク設計に基づき,クラウドソーシングを 用いて 5,617 対話を含む大規模なデータセットを新 たに構築した. データセットの分析の結果, 提案タス クでは複雑な時空間表現を用いた基盤化が必要であ ること,また人間同士では過去の時点での共通基盤 を利用してより正確かつ効率的に共通基盤の更新・維持ができていることが確認された。

最後に, 深層学習に基づく対話モデルを実装し, 提案タスクによる評価・分析を行った. その結果, 既存 モデルは色・大きさ・位置などの空間的情報は（比較的）利用できているが, 動作・時制などの時間的情報はまだうまく扱えていないことが示唆された.

以上の考察を通じて提案タスクの有用性を検証 し, 今後の課題について論ずる.

## 2 タスク設計

## 2.1 背景：協調的参照タスク

基盤化の能力を定量的・客観的に評価するために， OneCommon [10] では物体の共通認識を形成する協調的参照タスクを提案している。このタスクでは話者 $\mathrm{A}$ ・ $\mathrm{B}$ とエンティティの集合 $E=\left.\{e_{1}, e_{2}, \ldots, e_{m}\right.\}$ が 存在し, 話者はそれぞれ $E$ の観測 $o b s_{A}(E) \cdot o b s_{B}(E)$ を持つとする. 話者同士は自然言語対話を通じて自由に情報を交換することができ, 最終的にそれぞれ 観測中のエンティティを一つ選択する. 基盤化を通 じて同じエンティティを選択できた場合のみタスク は成功とし, 異なるエンティティを選択した場合は 失敗となる. 付録 $\mathrm{A}$ に実際の対話例を示す.

OneCommon ではさらに各エンティティ $e_{i} \in E$ の 属性を連続値で表現することで複雑な曖昧性・不確実性の解消を要請している.また, 話者同士の観測が 異なる部分観測性 $\left(o b s_{A}(E) \neq o b s_{B}(E)\right)$ を導入す ることで誤解・部分的な理解が生じやすくなってお り, 理解の修正が要請されている.

しかし,このタスクでは話者の観測およびエン ティティ属性の時間変化は想定されておらず,多様 な状況変化に応じた共通基盤の更新・維持は要請さ れない. また, 共通基盤の維持能力の定量的 - 客観的 な評価指標が存在しないという問題がある.

## 2.2 協調的参照タスクの時系列的拡張

これらの問題を解決するために, 本研究では各 エンティティ $e_{i} \in E$ の属性が時間変化し, 各時刻 $t \in\left[t_{0}, \infty\right)$ において話者 $\mathrm{A} \cdot \mathrm{B}$ は $E$ の観測 $o b s_{A}(E, t) \cdot$ $o b s_{B}(E, t)$ を持つとする. また, 話者同士は複数の時刻 $t_{1}, t_{2}, \ldots \in\left(t_{0}, \infty\right)$ において協調的参照を行い, 時刻 $t_{k}(k \in \mathbb{N})$ において失敗した時点でタスクは終了す るものとする.これにより, 共通基盤を正確に維持す る能力を協調的参照の成功時間長 $k-1$ により定量的・客観的に評価できるようになる。

本研究ではこの定式化に基づいて OneCommon を 時系列的に拡張する. 具体的には, 各エンティティ $e_{i} \in E$ の二次元平面上の位置を各時刻間 $\left[t_{k-1}, t_{k}\right)$ で 変化（移動）させる. 移動の軌跡は図 2 に示すよう に二次べジェ曲線で記述し, 距離パラメーター $r_{i, 1}$, $r_{i, 2}$ および角度パラメーター $\Delta \theta_{i}$ は一様分布からサ

B: I see a small light grey dot, that moves very quickly. It ends to the right of three larger, darker dots.

A: $i$ think that one moves off my view. do you have two medium sized dark dots on top of one another at the start, with the upper one being a bit smaller and off to the left? they both move down and to the right

B: Yes, I think so. But the one that started off on the left moves very slowly? And another lighter grey one ends up almost in between them?

A: yes can you pick the slower moving one?

A and B select: $\square$

A: do you still see the same one?

B: Nope, it barely squeaked out of view. But a larger black ball comes towards the left into view. Do you see it? It probably crosses underneath our old one.

A: yes

A and B select:

図 1 提案タスクの対話例. エンティティは時刻 $t_{1} \cdot t_{2}$ での位置, 軌跡は $\left[t_{0}, t_{1}\right) \cdot\left[t_{1}, t_{2}\right)$ での移動を示している.

ンプリングする. また, $\theta_{i, 0}$ はランダムに初期化し, 移動後に $\theta_{i, k} \leftarrow \theta_{i, k-1}+\Delta \theta_{i}$ に基づいて更新する.これ によって多様かつ一貫性のある動的変化を導入でき るだけでなく,テスト時には任意の状況・観測の変化を再現し, 検証することが可能になる。

図 2 エンティティ $e_{i}$ の $\left[t_{k-1}, t_{k}\right)$ 間の移動の軌跡.

また, エンティティの属性だけでなく話者の視点 も随意に変化させることができる. 本研究では各時刻 $t_{k}$ の直後に話者の視点をランダムに平行移動さ せることで, 観測の重複部分も変化させている.

図 1 にクラウドソーシングを用いて収集した提案 タスクの対話例を示す. なお, 対話収集時は時刻の上限を $t_{5}$ （最大の成功時間長を 5）としている.

## 2.3 関連研究との比較

提案タスクと既存の代表的な対話タスク（データ セット）との比較を表 1 にまとめる。

まず, 基盤化に焦点を当てた対話タスクとして $[4,6,10,5,13]$ などが挙げられる.これらはタスク成功率により共通基盤の形成能力を直接的に評価でき るが, 全て静的な情報を扱うものに限られている.

基盤化を直接評価・分析するには不向きだが, 動的な情報を扱う対話タスクも近年現れている. 例 えば AVSD[1] は動画に基づく対話を集めているが，対話中に新たな情報が追加されるなどの情報の更新がないため, 共通基盤の更新は要請されない. 逆に Minecraft Dialog[8], SIMMC [7] などの仮想空間上の 対話タスクでは（視点変化などを通じて）情報の更新は行われるが, 仮想空間自体は自発的に変化せず 静的なものと考えられている. [9] は唯一動的な環境 および情報の更新を扱っているが, 非タスク指向か つ不特定話者の対話であるため, 基盤化の評価・分析は非常に難しいと考えられる。

## 3 データセット

本研究では Amazon Mechanical Turkを利用し, 大規模かつ高品質な英語の対話データを収集した.
表 1 既存の代表的なデータセットとの比較.

## 3.1 定量的分析

データセット全体の統計値を表 2 に示す.

OneCommon と比較すると, 提案タスクでは協調的参照を複数回繰り返しているため対話中の発話数が多くなっており,より長く一貫した対話が必要 となっている. 平均的な発話長は若干短くなってい るが,これは $t_{2}$ 以降に複雑な表現が “same again?” などのように省略されやすいからであり1), 図1の ように長く複雑な発話も多数見受けられた. また, OneCommon を拡張した設定であるため, 語彙的には シンプルかつ重複が多いことが確認できた. ${ }^{2)}$

時刻 $t_{1}$ での協調的参照の成功率も高く, 人間同士 では正確に共通理解を形成できていることが分か る.また, 時刻 $t_{2}$ 以降ではそれ以前の共通基盤を利用 して,成功率をさらに高めることができている.3)

## 3.2 定性的分析

図 1 に例示されるように, 人間同士ではエンティ ティの動作 ( “moves very quickly”, "come towards the

1）例えば 5 トークン以下の短い発話の割合は提案タスクで $33.8 \%$ となっており, OneCommon の約二倍多くなっている。

2）頻出語（10 回以上出現する語彙）に限ると, 重複は $53.0 \%$ と さらに高くなっている.

3）一部のクラウドワーカーはより高い水準でタスクを解いて おり,成功時間長・成功率の上限はより高くなると思われる。 left") や特定の時点での位置 (“started off on the left”, “ends to the right”) などの時空間表現を用いて共通基盤を形成している.また, 時刻 $t_{2}$ 以降ではそれ 以前の共通基盤 ("still see the same one?”, “crosses underneath our old one”）を利用していることが確認 できる.さらに環境の連続性および部分観測性によ り “a bit”, “almost”, “probably”など曖昧性・不確実性のニュアンスが伴いやすいことも確認できる.

特に動作の表現に着目すると, 移動の軌跡が連続値で記述されているため（図 2）語用論的推論を要 する表現が現れやすくなっている. 例えば図 3 に示 すように “straight down” と言った時に正確な垂直 を指していなかったり,多様な移動の軌跡が “right (and) then up”と同一の表現で表されていたりする. また, 付録 Bに示すように複数のエンティティの動作の関係性も同様に（語用論的に）表現されている. このように提案タスクでは必要な語彙はシンプルで ありながら, 字義通りではなく語用論的推論を用い た高度な言語理解・生成が必要となっている。

straight down

right (and) then up図 3 語用論的な動作の表現.

## 4 実験

最後に,ベースラインモデルを用いた実験を行う.
表 3 実験結果.（データ分割含め）異なる乱数種を用いて各実験を 5 回繰り返した.

} & $76.4 \pm 1.7$ & $77.1 \pm 0.3$ & $62.5 \pm 1.7$ & $75.4 \pm 1.3$ & $1.94 \pm 0.09$ \\

## 4.1 評価

モデルの共通基盤の認識能力の評価には, 人間同士の対話・観測からどのエンティティが各時刻 $t_{k}$ で 選択されたかを予測するターゲット選択タスクを用 いる. 選択時の観測エンティティの数は 7 つに制約 されているため,これは単純な分類問題として正解率で評価できる. 検証・テスト用データには成功時間長が 2 以上のランダムな対話を 500 ずつ用意する.

また, 各モデル同士で提案タスク全体を解かせる ことで共通基盤の形成・維持能力を評価する. 具体的には 2,000 の未知の環境で同じモデル同士を対話 させ,成功率・成功時間長によって評価を行う。

## 4.2 モデル

本研究では [11]を基にシンプルな深層学習対話モ デルを実装する. 具体的には対話トークンを GRU[2] で埋め込み, 観測をエンティティレベルの埋め込み 表現に変換する（付録 C）. 発話生成時にはエンティ ティの表現をアテンションスコアで重み付けし, 時刻 $t_{k}$ でのエンティティの選択にはスコアが最大の ものを選択する. また, 各モジュールは OneCommon コーパスを用いて事前学習を行なった.4)

このモデルをべースラインとして, どの素性が利用されているかを確認するために, エンティティの 表現から色・大きさ・位置属性のアブレーションを 行う. また, 観測の最終フレームのみを入力とするこ とで時間変化の情報のアブレーションも行う.

## 4.3 結果

実験結果を表 3 に示す.なお,ターゲット選択の人間性能は 3 名のアノテーターで確認を行なった.

まず, ターゲット選択ではベースラインの正解率 は比較的高く, 既存モデルはある程度対話中の共通基盤を正しく認識できていると考えられる. また, ア


ブレーションの結果からエンティティの色・大き さ・位置・時間変化全てが正解率に寄与しているこ とが分かる.なお, 時刻 $t_{k}(k \geq 2)$ での選択を予測す る際には前時刻 $t_{k-1}$ での選択の正解を入力としてい るため, $t_{2}$ 以降の正解率は若干高くなっている.5)

全体タスクでは $t_{1}$ での成功率が最も低く, 動的な 環境で共通基盤を新たに形成するのは難しいと考え られる. $t_{2}$ 以降の成功率は比較的高くなっているが，実際には前時刻での選択を繰り返してしまうケース が多く, 前時刻の選択エンティティが共有されなく なった場合の成功率に大きな向上は見られなかっ た. ${ }^{6 ）}$ よって, 共通基盤をそのまま保持することはで きるが変更することはまだ難しいと予想される. ま た, 時間変化の情報を利用しない場合に成功率は一貫して向上しており, 既存モデルは動的な情報を利用して基盤化を行えていないことが示唆された。

最後に, 全ての評価指標において人間の性能とは 大きな乘離があり, 提案タスクが改善の余地のある 難しいタスクであることが示された.

## 5 終わりに

本研究では動的な環境において物体の共通認識を 維持する新たな対話タスクを設計し, 人間とベース ラインモデルの基盤化の評価・分析を行なった.

将来的に対話システムの応用範囲が広がりより 実世界に近い問題を扱うようになるほど, 状況の変化に応じて共通基盤を適切に更新・維持できること は重大な要件になると考えられる. 今後は参照表現 [11] や時空間表現 [12] のアノテーションなどを通じ てより詳細な分析を可能にしつつ, 動画処理の手法 も組み合わせてより汎用性の高い対話モデルの分析・改善を行う.これらの研究を通じて, 基盤化の観点からより高度な対話モデルを追究していきたい。

5）人間のアノテーターには前時刻での正解は与えていない

6）むしろベースライン以外では成功率が下がっていた. なお,人間同士ではこの状況でも $6 \%$ 以上の成功率向上が見られた.

## 参考文献

[1]Huda Alamri, Vincent Cartillier, Abhishek Das, Jue Wang, Anoop Cherian, Irfan Essa, Dhruv Batra, Tim K Marks, Chiori Hori, Peter Anderson, et al. 2019. Audio visual sceneaware dialog. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 7558-7567.

[2]Kyunghyun Cho, Bart van Merrienboer, Dzmitry Bahdanau, and Yoshua Bengio. 2014. On the properties of neural machine translation: Encoder-decoder approaches. In Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation, pages 103-111. Association for Computational Linguistics.

[3]Herbert H Clark. 1996. Using language. Cambridge university press.

[4]Harm De Vries, Florian Strub, Sarath Chandar, Olivier Pietquin, Hugo Larochelle, and Aaron Courville. 2017. Guesswhat?! visual object discovery through multi-modal dialogue. In Proc. of CVPR.

[5]Rui Fang, Malcolm Doering, and Joyce Y. Chai. 2015. Embodied collaborative referring expression generation in situated human-robot interaction. In Proceedings of the Tenth Annual ACM/IEEE International Conference on Human-Robot Interaction, HRI '15, pages 271-278, New York, NY, USA. ACM.

[6]Janosch Haber, Tim Baumgärtner, Ece Takmaz, Lieke Gelderloos, Elia Bruni, and Raquel Fernández. 2019. The PhotoBook dataset: Building common ground through visually-grounded dialogue. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pages 1895-1910, Florence, Italy. Association for Computational Linguistics.

[7]Seungwhan Moon, Satwik Kottur, Paul Crook, Ankita De, Shivani Poddar, Theodore Levin, David Whitney, Daniel Difranco, Ahmad Beirami, Eunjoon Cho, Rajen Subba, and Alborz Geramifard. 2020. Situated and interactive multimodal conversations. In Proceedings of the 28th International Conference on Computational Linguistics, pages 1103-1121, Barcelona, Spain (Online). International Committee on Computational Linguistics.

[8]Anjali Narayan-Chen, Prashant Jayannavar, and Julia Hockenmaier. 2019. Collaborative dialogue in Minecraft. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pages 5405-5415, Florence, Italy. Association for Computational Linguistics.

[9]Ramakanth Pasunuru and Mohit Bansal. 2018. Game-based video-context dialogue. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pages 125-136, Brussels, Belgium. Association for Computational Linguistics.

[10]Takuma Udagawa and Akiko Aizawa. 2019. A natural language corpus of common grounding under continuous and partially-observable context. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 33, pages 71207127.

[11]Takuma Udagawa and Akiko Aizawa. 2020. An annotated corpus of reference resolution for interpreting common grounding. In Proceedings of the AAAI Conference on Arti- ficial Intelligence, volume 34, pages 9081-9089.

[12]Takuma Udagawa, Takato Yamazaki, and Akiko Aizawa. 2020. A linguistic analysis of visually grounded dialogues based on spatial expressions. In Findings of the Association for Computational Linguistics: EMNLP 2020, pages 750765, Online. Association for Computational Linguistics.

[13]Sina Zarrieß, Julian Hough, Casey Kennington, Ramesh Manuvinakurike, David DeVault, Raquel Fernández, and David Schlangen. 2016. PentoRef: A corpus of spoken references in task-oriented dialogues. In Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC'16), pages 125-131, Portorož, Slovenia. European Language Resources Association (ELRA).

## A OneCommon コーパス

A: I see three in a line going up and to the right. The middle one is the largest and darkest

B: I don't see that. I have one large, medium gray dot that's under a small, darker gray dot

A: Is the larger dot slightly to the left B: yes, slightly, let's choose the larger one A and B select: $\square$

図 4 OneCommonコーパスの対話例

図 4 に示すように, OneCommon ではエンティティ および話者 $\mathrm{A} \cdot \mathrm{B}$ は二次元平面上に位置しており， $\mathrm{A} \cdot \mathrm{B}$ はそれぞれ自分の周囲の一定の半径以内のエ ンティティのみ観測できる.この状況で, 自然言語対話による基盤化を通じて同一の・共有されているエ ンティティを一つ選択しなければならない.

## B複数エンティティの動作

toward each other

cross in front

follow (behind)図 5 複数エンティティの動作の表現.

エンティティの動作はランダムに生成している
ため, 話者はそれらのインタラクション（相互作用） を特徴的な時空間関係に見立てて表現していると考 えられる.よって, 図 5 の他にも pass by, move along withのように多様かつ語用論的な複数エンティティ の動作表現が多数見受けられた.

## C エンティティの埋め込み表現

図 6 エンティティの埋め込み表現の生成手法.

時刻間 $\left[t_{k-1}, t_{k}\right)$ の観測アニメーションからエン ティティの埋め込み表現を得る手法を図 6 に示す.

まず, 各時刻での観測フレームから空間的エン コーダーを用いて空間的素性とメタ素性の二つを 生成する. 空間的素性は [11] と同様にその時刻での エンティティの属性（色・大きさ・位置）等を多層 パーセプトロン（MLP）で埋め込む. なお, フレーム 中に存在しない場合はデフォルトの值 $(0,0)$ を観測上の位置とする. メタ素性はエンティティのメタ情報（フレーム中に存在するか, 前時刻 $t_{k-1}$ に存在し たか, 前時刻 $t_{k-1}$ で選択したか等）を二值トークン として表現し, MLPを用いて埋め込み表現に変換す る. 各時刻（観測フレーム）でのエンティティの表現は空間的素性とメタ素性の和とする.

続いて, 各観測フレームにおけるエンティティ表現を時間的エンコーダー（GRU）で埋め込み, 最終時刻での状態をエンティティの最終表現とする.
 宇田川拓真 ${ }^{1}$ 相澤彰子 ${ }^{1,2}$ 1 東京大学 2 国立情報学研究所 \{takuma_udagawa, aizawa\}@nii.ac.jp  