\section{はじめに}
近年，CPUが1.2~GHz程度で主記憶が1~GB程度だが安価な小型計算機が広く利用されている．その小型計算機では様々なサービスが提供されている．キーボードなどの入力装置を有しない状態で使用される際に，小型計算機に指示を出す手段として，言葉による命令があげられる．ここで，車載器のように屋外環境での使用が想定される場合，インターネットの常時接続が期待できない．また，個人利用においてはスタンドアロンが望ましい．そのため，言語処理を小型計算機上で行うことが要求される．小型計算機での言語処理への要件が幾つかある．一つは，サービスを操作する命令文は規定の文であれば確実に受理されることがユーザに約束できることである．サービスに応じて語義が区別されることが必要である．つまり，あるサービスにおいてはキーとなる用語であっても，別のサービスにおいてはキーにならないことが区別されることである．したがって，語義解析やチャンキングを行う際，サービスに依存することが必要である．また，一つは，少し言い回しの外れた文であっても受理されることである．単純なパターンベースの解析手法では対応がとりにくい．最後の一つは，受理されなかった言い回しは，サービスの利用中に，受理に向けて学習されることである．サービスのためにCPUと主記憶の計算リソースを残しておく必要があるため，言語の解析，および，追加的に行う学習は軽量でなければならない．関連研究として，対話処理において，対話行為を識別する手法が提案された．識別における有力な素性は，単語n-gram,および，直前の発話の対話行為である．対話行為毎に詳細な素性の選択を行うことで，対話行為の識別性能の向上が示された\cite{Fukuoka_2017}．対話行為識別（意図解析）の後段での応答処理のために，発話文からの情報抽出が必要である．その一つがスロットフィリングである．スロットフィリングは，確率有限状態トランスデューサ，識別器に基づく系列ラベリング，条件付き確率場ConditionalRandomFields(CRF)の3つの解法の中でもCRFが良好に動作することが示された\cite{Raymond_2007}．近年では，意図解析，スロットフィリングおよび言語モデリングを同時に行う手法が提案された\cite{Liu_2016}.この手法では，RecurrentNeuralNetwork(RNN)により単語n-gram相当の特徴を含む情報を参照した意図解析が行われた．同時に，単語単位での系列ラベリングに相当する働きにより，単語とスロットとの対応が識別されることで，スロットフィリングが行われた．意図解析とスロットフィリングが同時に尤最もらしいことが評価されるため，全体の識別性能が向上したものと解釈できる．なお，Embeddingからの単語ベクトルと，前時刻（単語単位）からの意図クラスとが合わさることで，意図毎（対話行為毎）の素性選択に相当する語彙識別が働いた可能性がある．Liuらの手法を改良したRNNを用いることについて，日本語文における解析性能が報告された\cite{Nagai_2018}.RNNの双方向性，Attentionモデル，未知語処理が追加された．未知語処理には汎用単語分散表現が用いられた．この分散表現の獲得には日本語Wikipediaテキストからのword2vecでの解析が行われた．意図解析とスロットフィリングなどの言語理解の後段の処理として，対話状態追跡，対話ポリシの適用，自然言語生成がある．対話状態追跡では，スロット値の候補に確率を対応付けて信念状態を表す．対話ポリシの適用は，タスクとして外部知識を検索するなどを行い，応答のための対話行為を決める．自然言語生成は対話行為からテキストを生成する．これらの流れをニューラルネットワークを基礎としてend-to-endでモデル化することが提案された\cite{Liu_2018}.システム状態の設計は複雑になりがちであるが，Liuらの手法は信念状態がニューラルネットワークに組み込まれることなどによりシステムの状態が定義されることで，設計の問題を回避した．さらに，強化学習を用いることで，状態に応じたシステムの応答を学習した．一方，音声認識，意図やスロットの解析には誤りが含まれやすい．言語理解に対する信頼性が低いことを考慮してシステムの応答を行うために部分観測マルコフ決定過程PartiallyObservableMarkovDecisionProcess(POMDP)が対話システムに導入された\cite{Williams_2007}．POMDPでは信念状態に対するシステムの応答を決める．対話事例から強化学習を行うことで対話ポリシをモデル化できる．後段の処理でのこれらの手法は，複数ターンに渡る発話を通じてタスクを達成させるために有益な手法である．ここで，本稿では，小型計算機への命令を受理するための言語理解の段階，すなわち，意図解析およびスロットフィリングについて議論する．言語理解の後段の処理は，命令を受けたサービス処理部が対処するものとする．言語理解の段階においては，単語n-gram素性，文脈情報，意図毎の素性選択，未知語対応，および，意図解析とスロットフィリングの同時性という5点に着目する．しかし，小型計算機において，RNNによる意図解析・スロットフィリングの学習と解析は計算コストが高い．ここで，スロットフィリングとは，文頭から文末にかけて文の単語列をスキャンする間に，参照している単語の代入先を識別することである．スキャン（参照先を次単語に進める）と代入というアクションを，状態に応じて適切に行うことでスロットフィリングが実現できる見込みがある．状態に対するアクションを学習する方法として強化学習があげられる．そこで，本稿では，上記5点を考慮しつつ，サービス依存のパージングおよび強化学習を用いて，発話文の学習と解析を行うことを目的とする．自動車旅行を支援する車載器の上に提案手法を実装し発話文解析の評価を行う．本稿の構成は次のとおりである．まず第2章では，発話事例，意図とスロットに関する諸定義，および，発話文コーパスを示す．第3章では提案手法を示す．第4章で車載器に実装した発話文解析について性能を評価する．第5章で提案手法の特性を考察し，第6章でまとめを述べる．
\section{発話文と諸定義}
\subsection{車載器での発話例}本稿の車載器は表\ref{tab:services}に示すサービスを提供する．サービスの表現方法は，音と映像である．音は音楽や合成音声である．映像は，背景画像，箇条書き表示，タイトル表示，トースト表示，動画である．表現方法が競合しない限り複数のサービスが同時に実行できる．競合する場合，連携して起動されるサービスが劣位となり，ユーザから直接命令されたサービスが優位となる．\begin{table}[t]\caption{サービス一覧}\label{tab:services}\input{01table01.tex}\end{table}まず，簡単な発話例を以下に示す．話者に付随する数字は発話の順番を表す．例1:\begin{description}\item1ユーザ：「音楽をかけてください」\item2ユーザ：「鳥取の地図を表示してください」\item3ユーザ：「次に変えてください」\end{description}1文目で「音楽サービス」が起動する．以前からの続きの曲が再生される．「アルバムアートサービス」によりその曲のアルバムアートが車載器のモニタに表示される．2文目で「地図サービス」が起動する．画面が書き換えられるため，「アルバムアートサービス」が終了する．画面には「鳥取県の地図」が表示される．3文目で「次の曲」が再生される．「次に変える」は，何を次に変えるのかが不明確であるが，「音楽サービス」が起動中であるため「次の曲の再生」という意味で処理される．なお，「地図サービス」が起動中であるため「アルバムアートサービス」は自動的には起動しない（アルバムアートの表示が命令されれば起動する）．次に，ユーザの発話意図が実行中のサービスの範囲に限定される発話例を以下に示す．例2:\begin{description}\item1ユーザ：「予定を登録してください」\item2車載器：「予定を話してください」\item3ユーザ：「明日の17時にレストランに行きます」\item4ユーザ：「その前に駅に迎えに行きます」\item5ユーザ：「以上です」\item6車載器：「登録しました」\end{description}1文目で「スケジュール管理サービス」が起動する．後続の発話文がこのサービスに向けられていることを前提として発話文解析が行われる．3文目および4文目から伝達される事象は「スケジュール内容」として登録される．5文目でこの前提が解除される．ユーザの発話意図が強く限定される発話例を以下に示す．例3:\begin{description}\item1ユーザ：「Wikipediaで調べてください」\item2車載器：「何について調べますか」\item3ユーザ：「東京タワーです」\end{description}1文目で「観光ガイドサービス」が起動し，サービス処理部でクエリを待つ状態になる．3文目では意図解析は行われず，直接サービス処理部で文字列の処理が行われる．判定詞の除かれた文字列「東京タワー」がクエリとして扱われる．最後に訂正を含む発話例を以下に示す．例4:\begin{description}\item1ユーザ：「鳥取の地図じゃなかった島根の地図を表示してください」\end{description}地図サービスは「島根県」の地図を表示する．文の解析の前半では「鳥取」が表示の対象となるが，解析の後半では「島根」だけが対象となる．\subsection{発話文の分類}車載器では，ユーザから話し掛けることが基本となる．ユーザの発話は次の4種類に分類される．\begin{description}\item分類1.ユーザが新規のサービスについて発話する．\item分類2.ユーザが実行中のいずれかのサービスについて発話する．\item分類3.ユーザが実行中の特定のサービスについて発話する．\item分類4.車載器からの質問に，ユーザが回答として発話する．\end{description}前節の例でいえば，例1の1文目と2文目は分類1であり，3文目は分類2である．サービスを特定する単語の有無が分類1と分類2を区別する手がかりとなる．例2の3文目と4文目は分類3である．5文目のように登録を終了する意図の発話があるまでは分類3が想定されている．例3の3文目は分類4である．これらの分類では，実行中のサービスに発話が継続するか否かという区別がある．分類1の発話は継続性が無い．本稿では「継続性=\cns{new}」というフラグを用いることにする．分類2,3,4は継続性がある．本稿では「継続性=\cns{cont}」というフラグを用いることにする．継続性のない発話文にはサービスを特定する手がかり語が含まれる．継続性のある発話文にはサービスを特定する語は必ずしも含まれない．一方，分類3と分類4ではサービスの処理側で発話解析の方法が指定される．\subsection{意図クラスとスロット}ユーザは，発話によりサービスを起動して細かい指示を出す．本稿では，「サービス名，メソッド名，および，メソッド引数」の3つ組を意図クラスと呼ぶことにする．一般に対話理解においては，対話行為識別の後に構造解析を経て意図解析・スロットフィリングという過程がある．対話行為には対話のドメインに依存しないカテゴリとして「Inform,Request,Confirm,Question,Agreement/Disagreement」などが用いられる\cite{Bunt_2017}.本稿では，\cite{Liu_2016,Nagai_2018}のように，発話文からドメインに依存して直接的に意図解析・スロットフィリングを行うことを議論する．例えば，「音楽を再生してください」という発話文からは「\cns{serviceMusic.comPlay()}」という意図クラスが同定される．「音楽が聴きたい」も「\cns{serviceMusic.comPlay()}」という意図クラスが同定される．ここで，「\cns{serviceMusic}」は「音楽サービス」，「\cns{comPlay()}」は「曲の再生を意味するメソッド」である．スロットはメソッドの引数と対応する．例えば，「次の曲に変えてください」という発話文には，「\cns{serviceMusic.comSelect(dir)}」という意図クラスが対応し，「\cns{dir=次}」というスロットフィリングが行われることを理想とする\footnote{\cns{dir}はdirectionの略．選曲の方向（次の曲/前の曲など）を表す．}．\subsection{発話文コーパス}ユーザの発話文をコーパスに収録する．コーパスの一部を表\ref{tab:corpus}に示す．収録した項目は，「通番，発話文，サービス，メソッド，継続性」である．1文単位で収録する．通番は管理用である．発話順は不問である．\begin{table}[t]\caption{ユーザによる発話文のコーパス（説明用に抜粋）}\label{tab:corpus}\input{01table02.tex}\par\vspace{4pt}\small※メソッド引数（スロット名）の意味：\cns{obj}=object対象，\cns{act}=action動作，\cns{dir}=direction内容選択の方向，\cns{unit}=単位，\cns{loc}=location場所・地名，\cns{io}=zoom-in/out拡大縮小の方向，\cns{tmg}=timing日時・時間的・順序的な関係の表現，\cns{msg}=message用件．\end{table}発話文に挿入されるタグはスロットに代入される部分を表す．一つのスロット名が複数の部分と対応することもある（\#21での\cns{tmg}タグ．数は表\ref{tab:corpus}の通番，以下同様）．「\cns{cancel}」属性のあるタグは，前述の例4で示したとおりで，スロットフィリングの最終的な解とならない部分を表す(\#15,\#16).スロットに代入する語句が発話文に存在しない場合がある．つまり，文意としては代入する情報が理解できるが，その情報が陽に記述されていない場合である．この場合，タグを付与することができない．そこで，メソッドの引数にデフォルト値を指定する形式を認めている(\#6,\#9).サービスとメソッド名が一致するがメソッドの引数が異なる場合，両者の意図クラスは異なるものとして扱う(\#6,\#7,\#8,\#9).発話文の表現が異なるが，サービス，メソッド名，メソッド引数が一致する場合，同じ意図クラスであり，同等あるいは同類の文である(\#17,\#18,\#19).一方，同じ表現の発話文であってもサービスやメソッドが異なることがあり，曖昧性のある文がある(\#4,\#11).なお，曖昧性の解消は，実行中のサービスと継続性を手がかりに解析的に解消する．さらには，サービスの処理部における命令実行の成否をもって動的に解決できる．すなわち，スロットに誤った代入があったことによりサービスの処理が失敗する際，発話文解析に誤りがあったと解釈するものである．\begin{figure}[b]\begin{center}\includegraphics{26-3ia1f1.eps}\end{center}\caption{提案手法の流れ}\label{fig:proposed_method}\end{figure}
\section{提案手法}
小型計算機における発話文の学習と解析の手法を提案する．提案手法の流れを図\ref{fig:proposed_method}に示す．発話文の解析の過程は，ユーザから発話文が入力されて始まり，発話文のパージング，意図解析，スロットフィリング，解候補の選択，そしてサービスの実行を行うという流れとなる．学習の過程は，まず，発話文コーパスから語句辞書・チャンクルールを手動で設計・構築し，次に，意図解析用事例の生成，および，スロットフィリング用ルールベースの学習を行うという流れとなる．本章での各節では，パージング，意図解析，スロットフィリング，解候補の選択の順にそれぞれを説明する．\subsection{パージング}パージングでは，形態素解析，意味属性付与，サービス別アノテーションおよびチャンキングを行う（図\ref{fig:parsing}）．まず，形態素解析器としてmecab\cite{Kudo_2004}を利用し，品詞情報を付与する．意味属性付与では日本語語彙大系\cite{Ikehara_1997}の名詞意味属性を付与する．次に，サービスで共有される語句辞書あるいはサービス毎に用意された語句辞書およびチャンクルールを用いて，品詞や語義を表すタグの付与およびチャンキングを行う．語句辞書・チャンクルールについては次項で説明する．\begin{figure}[b]\vspace{-0.5\Cvs}\begin{center}\includegraphics{26-3ia1f2.eps}\end{center}\caption{パージングの構成}\label{fig:parsing}\end{figure}サービスごとにアノテーション等を用意することで，語義やチャンクの曖昧性に対処する．例えば，「三月」という語句は，「スケジュール管理サービス」においては「日時」を表す語句としてタグが付与されることが望ましい．「音楽サービス」においては歌手・曲名の一部に使われる単語であるため「日時」のタグ付与は望ましくない．しかし，パージングの段階では語義やチャンクの決定ができない．そこで，本稿では，サービスを仮定し，サービスが扱う語義・チャンクに合わせてアノテーションとチャンキングを行い，その結果をサービスごとのアレイに残すことにした．\subsubsection{語句の定義}発話文を構成する語句は次のとおりに分類する：\begin{itemize}\itemモダリティ：判定詞自体，および，述語や判定詞に後続する表現\item一般予約語句：サービスに関する名称，機能，操作量\item組込み予約語句：実装と密接に対応する語句\item一般語句：その他の語句\end{itemize}モダリティは，「〜ですか」，「〜せずに」，「〜あります」，「〜たくないです」，「〜たいです」，「〜です」，「〜でした」，「〜じゃなくて」，「〜なかったです」，「〜せられ」，「〜てください」，「〜ないでください」などの表現をカバーし，それぞれ，質問(\cns{AAsk}),除外(\cns{AExc}),存在(\cns{AExi}),拒否(\cns{AIna}),欲求(\cns{AInd}),伝達(\cns{AInf}),伝達（過去）(\cns{AInp}),否定(\cns{ANeg}),不在(\cns{ANex}),使役・受け身(\cns{APss}),要求(\cns{AReq}),要求（否定）(\cns{ARqn})というモダリティのタグが対応する．一般予約語句は，「地図/マップ」，「音楽/ミュージック」などサービスを表す語句，「表示をし/表示し/表示/見せ」，「かけ/再生をし/再生し/再生」など機能・メソッドを表す語句，「上/下/左/右」，「東/西/南/北」，「前/後/次」など機能の操作量を表す語句である．サービスや機能を表す語句を「/」で隣接して列挙することで同義語のグループを定義する．操作量を表す語句を「/」で隣接して列挙することで同類語のグループを定義する．一般予約語句には「\cns{R}数字」という語義を表すタグを用いる．数字はグループごとに自動で割り当てられる．組込み予約語句は，サービスにおける実装と密接に対応する語句である．具体的には日時の表現である．例えば，「明日」という表現に「基準日時の翌日を求める」という処理が対応づけられている．日時の表現には\cns{TMG}というタグを用いる．一般語句とは，モダリティと予約語句にならない語句である．一般語句に対しては粗い品詞タグ付与ルール，および，後述するチャンクルールを併用する．助動詞や動詞・非自立(\cns{A}),副詞，形容動詞語幹，形容詞(\cns{M}),数(\cns{NM}),サ変名詞(\cns{NS}),名詞や名詞接辞(\cns{N}),助詞(\cns{P}),動詞・自立(\cns{V}),その他の単語(\cns{W})という粗い品詞のタグを用いる．また，一般名詞意味属性を参照して，場所（388--532.数は一般名詞意味属性コードの範囲，以下同様）の名詞(\cns{NLoc}),場の関係(2610--2669)の名詞(\cns{NLcr}),抽象的関係(2422--2515)の名詞(\cns{NRel}),抽象(1000--2715)の名詞(\cns{NAbs})という品詞のタグを用いることがある．\subsubsection{チャンクルール}チャンクルールは大きく3種類を設けている．狭いチャンクルール，広いチャンクルール，および，特殊なチャンクルールである．狭いチャンクルールは，名詞連続，数連続，「\cns{N}の\cns{N}」型をまとめるルールである．広いチャンクルールは，狭いチャンクルールに加えて，動詞，修飾語句，数，サ変名詞，その他の単語に名詞が続く場合を名詞としてまとめるルールである．特殊なチャンクルールは，日時のチャンク（\cns{TMG}連続や，「\cns{TMG}の\cns{TMG}」型をまとめる），および，特別な助詞連続をまとめるルールである．\subsubsection{アレイ}図\ref{fig:parsing}におけるサービス別タグ付き文の詳細を構成するアレイについて説明する．形態素解析および意味属性付与の結果は，基礎アレイに記録される．\pagebreak3.1.1項および3.1.2項の辞書・ルールを用いるとタグが得られる．サービスに共有される語句は共有用語句辞書がカバーしており，基礎アレイを参照しながら共有用辞書を用いることで得られるタグは共有アレイのタグ列に記録される．ここで，共有アレイは基礎アレイを継承している．共有アレイを参照しながら，サービス別に定義された辞書やチャンクルールを用いることで得られるタグはサービス別のアレイのタグ列に記録される．意味列については，辞書・ルールを用いる際に参照したアレイの意味列を引き継ぐ．複数の単語・語句をまとめて1つの語句が得られる際は主辞の意味属性を引き継ぐ．なお，発話文は文字単位で管理し，品詞列・意味列・タグ列において対応する文字の範囲を記録している．\subsubsection{サービスごとの扱い}一般予約語句は，全てのサービスで共有できる部分を共有の語句辞書として収録し，サービス間で衝突する部分をサービスごとの語句辞書として収録する．例えば，「お気に入り」という語句は，「音楽サービス」においては，「プレイリスト，好きな曲」と同義語であるが，「観光スポットSNSブラウザサービス」においては，「ブックマーク」と同義語である．チャンクルールに関しては，音楽サービス，ビデオサービス，観光ガイドサービス，および観光ブログ紹介サービスでは広いチャンクルールを使用する．曲名などの検索クエリには一定でない品詞列が用いられるためである．スケジュール管理サービス，および駐車記録サービスでは特殊なチャンクを使用する．日時を正確に捉えるためである．残りのサービスでは狭いチャンクルールを使用する．サービスへの命令文の複雑さに応じて，語句辞書およびチャンクルールを調整できる．特定のサービスのために調整を行っても，サービスごとに辞書とルールを使い分けることができるため，他のサービスへの影響が生じない．ゆえに，サービス毎のアレイの使用には，車載器のサービスの改定が容易になるという利点がある．パージングの解析例を示す．なお，下記のアレイはタグ列を可視化したものである．例5：\begin{description}\item発話文：「お気に入りに登録してください」\item音楽サービスアレイ：\cns{お気に入り/R01003に/P登録し/R00080てください/AReq}\itemブラウザサービスアレイ：\cns{お気に入り/R08001に/P登録し/R00080てください/AReq}\end{description}例6：\begin{description}\item発話文：「初音ミクの曲をかけてください」\item駐車記録サービスアレイ：\cns{初音/NAbsミク/Nの/P曲/R00055を/Pかけ/R00056てください/AReq}\item音楽サービスアレイ：\cns{初音ミク/Nの/P曲/R00055を/Pかけ/R00056てください/AReq}\end{description}例5において「お気に入り」の語義が区別されていることが分かる．例6において「初音」という抽象名詞が，駐車記録サービスアレイにおいて確認されるが，音楽サービスにおいては粗い品詞で解釈され，かつ，広いチャンクでまとめられた．\subsection{意図解析}意図解析では，実行中のサービスを考慮しながら，発話文に対応する意図クラスを最近傍法で求める．ただし，解の良さは，後段のスロットフィリングの結果にも依存するため，一定の近さにある複数の意図クラスを解候補として出力することにする．また，継続性も解候補に添える．本節では，最近傍法用事例の生成，実行中のサービスを考慮した事例の選択，近さの計算について順に説明する．\subsubsection{最近傍法用事例の生成}最近傍法に用いる事例をコーパスから生成する．1つの最近傍法用事例を1つの訓練用発話事例から生成する．重複する最近傍法用事例は破棄する．最近傍法用事例は，特徴，意図クラス，および，継続性で構成する．特徴は，モダリティのタグ，予約語句のタグ，および，一般名詞意味属性に関するタグの集合で定義する．粗い品詞のタグは集合に含めない．意図クラスは識別の目標である．継続性は文脈情報を捉えるためのもので，最近傍法用事例の照合を制限することに用いられる．以下に訓練事例の文のアレイと最近傍法用事例の例を2つ示す．例7：\begin{description}\item音楽サービスアレイ：\cns{音楽/R00055を/Pかけ/R00056てください/AReq}\item特徴：\cns{\{AReq,R00055,R00056\}}\item意図クラス：\cns{serviceMusic.comPlay()}\item継続性：\cns{new}\end{description}例8：\begin{description}\item音楽サービスアレイ：\cns{スキップ/R00059し/R00036てください/AReq}\item特徴：\cns{\{AReq,R00036,R00059\}}\item意図クラス：\cns{serviceMusic.comSkip(dir=次)}\item継続性：\cns{cont}\end{description}集合は，意図クラスのサービス（正解のサービス）に対応したアレイから得る．これらの例では「音楽サービス」のアレイのタグから得た．\subsubsection{文脈情報に依る最近傍法用事例の選択}最近傍法では，一般に入力事例に対して全ての事例と比較を行う．しかし，本稿では実行中のサービスを考慮して選択された事例と比較を行う．これは発話系列の文脈情報の考慮に相当する．最近傍法用事例の選択は，実行中のサービスと継続性を参照して行う．発話文の分類（2.2節）で述べたとおり，実行中のサービスが発話意図を限定しない場合（分類1,2）と限定する場合（分類3,4）がある．限定のない場合，継続性が\cns{new}である最近傍法用事例は発話文と比較される．継続性が\cns{cont}である最近傍法用事例は実行中のサービスと最近傍法用事例のサービス（意図クラスを構成するサービス）とが一致すれば発話文と比較される．一方，限定のある場合，分類3の状況であれば，特定のサービスと一致するサービスを有する最近傍法用事例が，発話文と比較される．なお，継続性が\cns{new}である最近傍法用事例であっても特定のサービスと不一致であれば比較されない．分類4の状況であれば，サービスに組み込まれた発話文解析となる．サービスにパージング結果が直接引き渡される．以下に擬似コードを示す．\begin{verbatim}1：発話文（パージング結果）が入力される．2：実行中のサービスのリストが入力される．3：もし，サービスから発話文が予約されているならば，4：そのサービスに発話文を送り，5：そうでなければ以下を行う．6：もし，特定のサービスが予約されているならば，7：特定のサービスへの最近傍法用事例を比較対象とし，8：そうでなければ，9：継続性がnewの最近傍法用事例，および，10：継続性がcontかつ実行中のサービスへの最近傍法用事例を比較対象とする．11：比較対象となった最近傍法用事例について最近傍法で解候補を作成する．\end{verbatim}もしサービス側で分類3や分類4で発話文の解析を行う予定になっているならば，解析実行前までに6行目や3行目の予約がそれぞれ入れられている．\subsubsection{発話文と最近傍法用事例の比較}発話文の特徴と最近傍法用事例の特徴を集合演算で比較し，近さ（一致度）を算出する．発話文の特徴を集合$U$,最近傍法用事例の特徴を集合$T$とするとき，両者の近さ$d_1(U,T)$を次式で算出する．\[d_1(U,T)=\frac{2|U\capT|}{|U|+|T|+\beta}\]\label{math:d1}ここで，$\beta$は偏りを持たせるパラメータで$\beta=0.05$を用いた．近さは，$\textit{dice}$係数を基礎とした．発話文と最近傍法用事例の間で特徴的な語句が過不足なく一致することを評価するためである．偏り$\beta$を持たせた根拠は，一般の$\textit{dice}$係数としては同じ一致度となる場合でも，集合のサイズが大きい場合に一致することを重く評価するためである．\subsection{スロットフィリング}意図解析からスロットフィリングへの入力はサービス別タグ付き文，および，解候補（意図クラスと継続性の組のリスト）である．スロットフィリングでは各候補について，スロットフィリングの操作を試みる．その結果として，スロット値を解候補に添えて出力する．スロットフィリングは，発話文の各語句についてスロットに代入すべきか否かを判定するものである．文頭から文末にかけてスキャンを行い，代入判定を行う．また，発話文中での言い直しがあれば代入したものを棄却することがある（2.1節，例4）．そこで，スキャン（語句を参照する位置の移動），代入，棄却などのアクションを解析状態に応じて適切に実行することでスロットフィリングを行う手法を提案する．実装上はルールベースによるスロットフィリングである．しかし，ルールは強化学習における$Q$関数に対応し，コーパスから自動的に獲得する．本節ではスロットフィリングの実行とルールの学習をそれぞれ説明する．\subsubsection{スロットフィリングの実行}意図解析結果より，想定するサービスおよびメソッドが与えられると，スロットフィリングが始まる．まず，意図クラスおよび継続性の組に対応したルール集を用意する．次に，発話文のパージング結果のうちサービスに対応するアレイを参照する．解析者をエージェントとするが，エージェントが注目する最初の位置を文頭とする．その後，エージェントは観測する状態に応じてルールによるアクションを決定し実行する．解析の終了は，エージェントがアクション\cns{actSubmit()}を実行した時点，もしくは，アクションの実行回数が上限に達した時点である．上限は文長に比例した回数である．\begin{table}[b]\caption{解析用アクションの一覧}\label{tab:actions}\input{01table03.tex}\end{table}まず，解析用のアクションを表\ref{tab:actions}に示す．スロットは，メソッドに存在するスロットと一時スロットの2種類がある．エージェントは，参照する語句を一時スロットに代入し，一時スロットの内容をメソッドのスロットに移すことができる．文末まで読み進めた後は，解析を終了することや，文頭に戻って読み直しをすることが可能である．次に，観測される状態の素性を表\ref{tab:features}にまとめる．f1は注目する語句の意味を表す．f2は注目先の周辺のタグの5-gramである．f3は注目先の周辺の語句がスロットに代入された状況を表す．f4は各スロットにおける代入の有無を表す．f5は一時スロットに代入されている語句の意味を表す．f6により読み直しが何度も起こらないようにできる．f7により発話文が訂正を含むかどうかがわかる．f8は，「〜は〜です」の文体における解析の手助けとなる．f1からf8を8項組にまとめて状態とする．\begin{table}[t]\caption{観測される状態の素性}\label{tab:features}\input{01table04.tex}\end{table}ルール集は，$Q$関数である．$Q$関数は，$Q:\textit{state},\textit{action}\mapsto\textit{score}$である．つまり，ある状態\textit{state}の際にアクション\textit{action}を選択すると得られるスコアの期待値\textit{score}を返す関数である．選択されるアクション$a^*$は高いスコアを導くアクションであり，$Q$関数を含む次式で求める．\[a^{*}=\arg\max_{a\inA}Q(x,a)\]\label{math:action-select}ここで，$A$はアクション集合，$a$はアクション，$x$は状態である．アクション集合は，表\ref{tab:actions}に示したアクションの集合である．ただし，\cns{\textit{slot}}にはメソッドに応じて具体的なスロット名が必要数だけ展開される．$Q$関数の学習については次項で説明する．\subsubsection{ルールの学習}強化学習では，様々な状態においてアクションを選択することを繰り返し試行し，より高い報酬が得られるように$Q$関数を学習する．学習過程で行う$Q$関数の更新は動的計画法によるものである．具体的には，状態$x$で行動$a$を試行した結果，報酬$r_n$が得られ，状態が$y$に遷移したとする．このとき，状態$x$で行動$a$を選択することへの評価値$Q(x,a)$を次式で更新する．なお，$n$は学習の時点を表す\cite{Watkins_1992}．\[Q_n(x,a)=(1-\alpha_n)Q_{n-1}(x,a)+\alpha_n\{r_n+\gamma\cdot\max_{b\inA}Q_{n-1}(y,b)\}\label{math:q-fuction}\]ここで，$\alpha_n$は学習率，$\gamma$は割引率である．$Q_{n-1}(x,a)$は更新前の$Q$関数を表す．$A$はアクション集合，$b$は行動$a$の後に予定する行動である．ここでは$b$は高スコアの期待される行動が仮定されている．なお，本稿では，$Q$関数の初期値を$50$，$\alpha_n=0.8$，$\gamma=0.9$とした．報酬の設計を表\ref{tab:reward}にまとめる．スロットフィリングのアクションにおいては，正しいアクションと誤ったアクションを決定論的に定義できる．そこで，アクションの試行時に報酬を与えることが可能である．報酬の値は，アクションの無駄な反復で全体の報酬が高まることのないようにした．例えば，代入と破棄(\cns{actPush()},\cns{actEmpty()})を繰り返すことで報酬の合算値が正にならないようにした．予想を超えてアクションの組み合わせと繰り返しが行われることがあるので，報酬の値は実験的に決定した．\begin{table}[b]\caption{報酬の一覧}\label{tab:reward}\input{01table05.tex}\par\vspace{4pt}\small*\cns{cancel}付き語句を正解とみなす．\end{table}以下に，正例の学習，訂正を含む正例の学習，および，負例の学習を例示する．正例の学習を例9を用いて紹介する．例9：\begin{description}\item発話文：\cns{<loc>鳥取</loc>の地図を表示してください}\itemサービス：\cns{serviceMap}\itemメソッド：\cns{comShow(loc)}\item継続性：\cns{new}\end{description}意図クラスおよび継続性の組が「\cns{serviceMap.comShow(loc)/new}」である．\cns{loc}タグで囲まれた語句を参照中に一時スロットに代入するアクション\cns{actPush()}が行われると，正の報酬が発生する．文末まで読み進めた際，「\cns{loc=鳥取}」という代入状態で完了アクション\cns{actSubmit()}が行われると，正の報酬が発生する．訂正を含む正例の学習を例10を用いて紹介する．例10：\begin{description}\item発話文：\cns{<loccancel>鳥取</loc>の地図じゃなくて<loc>島根</loc>の地図を表示してください}\itemサービス：\cns{serviceMap}\itemメソッド：\cns{comShow(loc)}\item継続性：\cns{new}\end{description}この例も意図クラスと継続性の組が「\cns{serviceMap.comShow(loc)/new}」であるため，例9で学習された$Q$関数に向けて学習が行われる．最初に鳥取を参照中に\cns{actPush()}が行われ，その後に\cns{actApply(loc)}が行われると「\cns{loc=鳥取}」となる．文の前半を参照中であれば正しいので，負の報酬は発生しない．文末まで読み進めた時点で「\cns{loc=島根}」となり\cns{actSubmit()}が行われると正の報酬が発生する．しかし，「\cns{loc=鳥取}」や「\cns{loc=鳥取島根}」という代入状態であれば\cns{actSubmit()}の実行に対して負の報酬となる．このように，\cns{cancel}属性のあるタグは，代入行動においては正しいが，最終の代入状態では含まれてはならないことを意味する．負例の学習を例11を用いて紹介する（1つの負例は発話文から継続性まで．※印はコメント）．スロットフィリングにおいて代入エラーを抑制するように学習を行うことができる．例11：\begin{description}\item発話文：\cns{地図を表示してください}\itemサービス：\cns{serviceMap}\itemメソッド：\cns{comShow(loc)}\item継続性：\cns{new}\item※誤ったスロットフィリング：\cns{loc=地図}\item※理想のスロットフィリング：\cns{loc=なし}\item※理想のメソッド：\cns{comShowHere()}\end{description}意図解析によると，2つの意図クラス「\cns{serviceMap.comShow(loc)}」と「\cns{serviceMap.comShowHere()}」は最近傍法用事例の特徴が等しい．スロットフィリングには，2つの解候補が届けられる．前者の意図クラスに対応するスロットフィリングを行うと，学習次第では「\cns{loc=地図}」という代入結果となることがある．次節で述べる解候補の選択では，スロットへの代入数が多い解候補を選択するようになっている．そのため，誤った代入があると最終的に誤った選択が生じる．ゆえに，誤った代入をしないようにスロットフィリングの学習を行う．本稿ではこれを負例の学習と呼んでいる．負例の学習では代入する語句のないことを表す事例を強化学習にかける．すると「\cns{loc=地図}」という状態を導くアクション系列は負の報酬によりスコアが低く学習される．負例の学習データを用いた強化学習の実行方法は特別な操作はない．ゆえに，負例の発見さえできれば，負例の学習は容易である．なお，自明であるが，負例用コーパスからは意図解析のための最近傍法用事例の生成を行ってはならない．負例を発見する方法は，実験的な方法である．すなわち，クローズドテストでの誤り分析において，スロットに誤った代入が見られた事例に注目する．筆者らの経験では，コーパスや語句辞書に誤りがあるために学習や解析に失敗することが多かった．次には，強化学習において観測する状態の定義が不十分であることが失敗の原因であることがあった．コーパス・語句辞書・状態定義が十分であるが，過剰なスロットフィリングによる失敗が生じる場合に，その失敗する事例を負例コーパスに追加する．なお，誤り分析が不十分なまま，誤り事例を負例コーパスに追加してはいけない．コーパス・語句辞書・観測状態の定義における問題が検出できなくなり，本質的な問題が解決できなくなるからである．\begin{table}[t]\caption{負例コーパス（全文）}\label{tab:negative-corpus}\input{01table06.tex}\end{table}負例コーパスを表\ref{tab:negative-corpus}に示す．\#2では，先の説明(\#1)と同様にメソッド引数全てへの代入を抑制した．\#3では，一部のメソッド引数\cns{loc}への代入を抑制した．\subsection{解候補からの選択}解候補からの選択では，意図解析におけるタグの一致率，および，スロットフィリングにおけるスロットの代入率を参照する．多くの一致数や代入数となる解候補を優先するために，解候補を次式で評価する．\[d_2(U,T,b,s)=\frac{2|U\capT|+b}{|U|+|T|+s+\beta}\label{math:d2}\]ここで，$U$は発話文におけるタグの集合，$T$は意図解析において適合した最近傍法用事例におけるタグの集合，$s$はスロットフィリングにおいて代入されるべきスロットの数，$b$はスロットフィリングにおいて代入されたスロットの数である．ただし，デフォルト値を有するスロットはスロット数$s$および$b$ともに含めない．$\beta$は偏りのパラメータであり$0.05$とした．解候補の中から，最も高い評価値を有する候補を選択する．ただし，同率で1位となる候補が複数存在する場合は，継続性が\cns{cont}となるものを優先する．
\section{応用事例および性能評価}
自動車旅行を支援する車載器をRaspberryPi3上に実装した．そこでの発話文解析に提案手法を適用し，解析性能を示す．\begin{figure}[b]\begin{center}\includegraphics{26-3ia1f3.eps}\end{center}\hangcaption{機材の様子．図\ref{fig:setting}(a)上側の機材は，AVケーブル，シガーソケット電源．下側の機材は，スマートフォン，USBメモリと音源ボードを装着したRaspberryPi3ModelB，スマートウォッチ，テンキー，収納ケース．図\ref{fig:setting}(b)コンソールにテンキーを設置．車載器本体をケースに入れて助手席シートの真下に設置．電源をスマートフォンと本体に供給．}\label{fig:setting}\end{figure}\subsection{車載器の構成}車載器は小型計算機RaspberryPi3ModelB（2016年製,CPU:ARM1.2~GHz4cores,主記憶：1~GB）である\footnote{車載機を小型計算機ではなくスマートフォンとする実装方法は次の理由で採用しなかった．スマートフォンの仕様が多様かつ変化しやすいこと，ビデオ信号をHDMIやRCAを介して車載モニタに出力できないことが多いこと，運転手がスマートフォンを把持した上で操作することは違法であること．}．Rubyを用いてサービスおよび発話文解析を実装した．周辺デバイスとしてスマートフォン(Android8.0),スマートウォッチ(Android5.1)およびカー・オーディオビジュアルを用いる（図\ref{fig:setting}）．スマートフォンはWiFiルータおよびGPSレシーバとして用いる．スマートウォッチは音声認識デバイスとして用いる\footnote{意図解析およびスロットフィリングをスマートフォンで行い，その結果を小型計算機に送付するという方法はあり得る．しかし，本稿ではサービスと連携して発話文解析を行うことを目的としているので，スマートフォンでは音声認識までに限った．}．認識結果（文字列）はWiFi経由で車載器に送られる．スマートフォンのみを用いることは可能であるが，スマートウォッチによる音声認識の方が口元で音声を集音するため車内では使いやすい（図\ref{fig:using}）．スマートウォッチによる音声認識は走行中であっても十分である．逆に，スマートウォッチのみを用いることも可能であるが，終日のドライブにおいてはバッテリーが不足する恐れがある（スマートウォッチは充電しながらの使用が難しい）．車載器のサービスはカー・オーディオビジュアルにより表出する．なお，補助としてテンキーによる操作も可能である．\begin{figure}[t]\begin{center}\includegraphics{26-3ia1f4.eps}\end{center}\hangcaption{使用の様子．スマートウォッチに話し掛けて命令．ステアリングを握ったままでも良いが，口元に左手を近づけて発話すると高い可能性で命令できる．}\label{fig:using}\end{figure}スマートウォッチでの使用の様子を説明する．通常時でのスマートウォッチへの操作は最小で1タッチ，最大で2タッチである．具体的には，スリープ中は電源ボタンへのタッチ，および，スクリーンへのタッチにより音声認識が始まる．「ですます調」で発話を行った場合は語尾により発話文の終了が確定される．それ以外の調子で発話をした場合は「どうぞ」と言うことで発話文の終了が確定される．発話の途中で「取消」と言うと，始めから発話し直すことができる．車載器は，2016年5月より走行時に利用しており2018年12月までの約2万キロの走行の間，各種サービスの提供を行ってきた．初期はUSBヘッドセット型マイクを備え，音声認識のオープンソフトウエアを利用していた．2017年8月よりAndroidの音声認識を利用するように変更した．安全性の懸念から開発者によるクローズドテストが繰り返し行われ，慣れた利用者においては発話文解析は十分な性能となった．また，サービスの種類を徐々に増やしてきたが，コーパスおよび語句辞書の単純な追加・変更により発話文解析の増強ができた．図\ref{fig:display}に車載器の実行の様子を示す．以下では，クローズドテストの性能および新たな利用者における解析性能を示す．\begin{figure}[t]\begin{center}\includegraphics{26-3ia1f5.eps}\end{center}\hangcaption{車載器の表示例．図\ref{fig:display}(a)ではカーオーディオビジュアルのセンターディスプレイを使用．Wikipediaの鳥取砂丘の記事を読み上げている場面．図\ref{fig:display}(a)ではレーダー探知機をモニタとして使用．観光スポットSNSサイトをブラウズして大山滝を提示している場面．背景画像および情報は\cns{https://minkara.carview.co.jp/userid/309487/spot/800570/}をブラウズした結果である（2018年9月13日時点）．}\label{fig:display}\end{figure}\subsection{性能評価}学習用コーパスは正例コーパスが2,147文，負例コーパスが3文である．意図クラスは181種類となった．意図解析のための最近傍法用事例は890件となった．ルールベース（$Q$関数）は，「意図クラスおよび継続性」の組ごとに作られ，191件となった．総ルール数（$Q$関数での状態・アクションとスコアの対の総数）は173,864件となり1ルールベースあたり平均910件（最小は32件，最大は20,917件）となった．ルールベースの実装にはデータベースGDBMを用いた．合計約26~MBとなった．正例コーパスのパージングは約71秒であった．1回目の学習では正例コーパスを用いて最近傍法用事例の生成と強化学習を行った．約9分43秒かかった．主記憶の使用量は約70~MBであった．2回目の学習では負例コーパスを用いて強化学習を行った（約20秒）．3回目の学習では正例コーパスを用いて強化学習を再度行った（約8分26秒）．ここで，コーパスを用いた強化学習では，「意図クラスおよび継続性」の組の一致する文をグループ化して，グループ内の文が全て解析できるまで学習を行った．グループ内での全文の学習とテストを繰り返すが，最大30回を限度とした．文の学習では，アクション系列の試行を15回（のべ15文）行った．アクション系列は最長で文長の4倍（語句単位）までとした．1アクションごとに$Q$関数を更新した．クローズドテストによると，正解率は0.995（2,136文成功/2,147文入力）となった．ここで，出力された意図クラスおよびスロット値が正解の値と完全一致したものを成功とした．ユーザに約束する発話文が確実に解析できることが確認できた．主な誤り事例は以下のとおりである．例12：\begin{description}\item発話文：「詳しい観光ガイドをしてください」\item出力：\cns{serviceGuide.comGuideInDetail()/cont}\item正解：\cns{serviceGuide.comGuideAll()/new}\end{description}例13：\begin{description}\item発話文：「レーダーに道の駅を表示してください」\item出力：\cns{serviceRadar.comSearchTarget(obj=道の駅)/new}\item正解：\cns{serviceRadar.comSelectLandmark(obj=道の駅)/new}\end{description}例14：\begin{description}\item発話文：「馬の背を見ます」\item出力：\cns{serviceScheduler.comInformEvent(loc=馬の背,msg=見)/cont}\item正解：\cns{serviceScheduler.comInformEvent(msg=馬の背を見)/cont}\end{description}例12,例13は，サービスを操作する台詞がそもそも曖昧であるため発話文解析が誤りとなっている．例14において，\cns{loc}は移動先を対応させる仕様であるので，「馬の背」だけをみると観光スポット名であり場所を表す名詞であるため代入可能に思えるが，「馬の背を見」までみると観測の対象であり必ずしも移動先とはいえないため誤りである．動詞の結合価を解析していないため誤りが生じた．スケジュールサービスや駐車記録サービスではユーザの体験を表す発話文を解析することが多い．ユーザの体験談に対しては，サービス用の予約語句が対応しないため，粗い品詞タグの列における発話文解析となる．特徴的でないため解析に失敗しやすい．すなわち，自由発話に対しては本手法は改善の余地がある．サービスを表さない単語を解析することは今後の課題とする．\subsection{追加学習}車載器の操作中に発話文が認識されないことがある．車載器に備わる命令文と同じ意味だが言い方が異なる場合，および，用語が不足する場合については，それぞれ追加学習が可能である．追加学習はユーザが学習を要求する発話を行うことで，対話的に進められる．\subsubsection{命令文の学習}新しい命令文と既知の命令文を指定することで，命令文の学習を行うことができる．以下にその様子を示す．\pagebreak例15：\begin{description}\item（音楽サービスを実行中）\item1ユーザ：「曲は前のにしてください」\item車載器（エラーを表示）\item2ユーザ：「発話文を学習してください」\item車載器（\cns{曲は前のにしてください}，を表示）\item3車載器：「別の言い方をしてください」\item4ユーザ：「前の曲にしてください」\item車載器（\cns{serviceMusic.comSelect(dir)/cont，dir=前}，と認識し表示）\item車載器（\cns{曲は<dir>前</dir>のにしてください}，を表示）\item車載器（\cns{未知の用語なし}，を表示）\item5車載器：「これで良いですか」\item6ユーザ：「はい構いません」\item車載器（学習を実行）\item7車載器：「学習しました」\end{description}こうして，最近傍法用事例の追加および強化学習によるルールベースの学習が行われた．この例での学習の実行時間は約2秒である．\subsubsection{語句の学習}新しい語句と既存の語句を指定することで，語句辞書への登録が可能である．以下にその様子を示す．例16：\begin{description}\item1ユーザ：「単語を学習してください」\item2車載器：「新しい語句は何ですか」\item3ユーザ：「楽曲です」\item4車載器：「類似する既存の語句は何ですか」\item5ユーザ：「音楽です」\item車載器（\cns{new:楽曲，org:音楽,サービス:全般}，を表示）\item6車載器：「これで良いですか」\item7ユーザ：「構いません」\item車載器（語句辞書に「楽曲」を登録）\item8車載器：「語句を登録しました」\end{description}語句辞書への登録により「楽曲」が「一般的な単語」から「予約語句」になった．すなわち，語句辞書において「音楽/ミュージック」というグループから「音楽/ミュージック{\kern-0.2zw}/楽曲」というグループになった．以上の通り，命令文の言い方の違いや用語の不足に対して追加を容易に行うことができた．\subsection{オープンテスト}発話で車載器を操作することについてオープンテストを行う．被験者には車載器のサービス内容を理解しておいてもらい，非走行の状態で発話で操作を行ってもらう．被験者は大学生4名である．被験者は一人ずつ操作を行う．被験者間で操作内容がほぼ同一となるように，シナリオに沿った操作を依頼した．シナリオは，車載器の利用者の心境を「音楽を聴こうと思います」などのように記述したものである．サービスの主要な操作を網羅している．被験者の発話のうち，音声認識エラーとなった発話（28文），文法が大きく誤っている発話（3文），スマートウォッチの操作ミスを伴う発話（1文），存在しないサービスへの発話（13文）の合計45文については無効な発話文とした．無効な発話文は，総文数の15\%(45/301)という割合で存在した．音声認識エラーにおいて，地名が誤り易かった．被験者側の問題としては，発する単語が間延びしたことが挙げられる．これは，発話中に音声認識にタイムアウトが発生する原因である．この不明瞭な発話は，被験者がサービス内容（機能・名称）を熟知しておらず，言葉を考えながら発話する際に見られた．ゆえに，ユーザが言い慣れた発話文を追加的に学習する機能により，無効な発話文が減少する可能性がある．有効な発話文については，成功文と失敗文に分けた．成功文は，サービス，メソッド，スロット値が正しく解析できた文である．成功文数$S$,失敗文数$F$を含む次式により解析性能を精度$A$で評価する．\[A=\frac{S}{S+F}\]\label{math:accuracy}\begin{table}[b]\caption{オープンテストの結果}\label{tab:open-test1}\input{01table07.tex}\end{table}実験結果を表\ref{tab:open-test1}に示す．発話文の解析が失敗となった際，別の言い方で発話をしてもらい，シナリオを進めた．被験者からの感想によると，サービス名や操作の言い方を考えることに手間取ったという．もし取扱説明書を読んでおき，主要な用語を覚えていれば，より円滑に命令を発話できたことと思われる．シナリオを達成することができたことより，全体の精度が$0.81$とは本稿の場合では支障のない水準であると解釈した．失敗文を分析した結果を表\ref{tab:failure}に示す．命令文の網羅性が不足すること，語句の網羅性が不足することが主な解析誤りの原因である．前者は，格要素の順序の違い，「は」と「を」の使い分けについて網羅性が不足した．スロットフィリングのために用いた強化学習では，人の目でみて僅かな違いの状態同士であったとしても，全く異なる状態として扱うため，訓練用コーパスにおいては格要素の順序や助詞の種類について網羅的に用意する必要がある．非命令文による命令とは，ユーザが主語となる操作に見られる意図の表現である．「ブラウザを使いたい」という心境がシナリオに示されたことに対して，「ブラウザを使います」という宣言を車載器に伝えることで「ブラウザの起動」を被験者は狙った．ゆえに，今後，命令文のコーパスを構築する際，コーパスの基本的な網羅性を高めるために，ユーザを主語にする言い方と，システムを主語にする言い方の両方を想定するべきである．\begin{table}[b]\caption{失敗文の分類}\label{tab:failure}\input{01table08.tex}\end{table}語句や発話文の網羅性を解消するために，学習サービスが車載器に備わっている．格要素の順序や助詞の違いによる失敗は学習できる．例えば，「この旅館を説明してください」は既に受理可能であり，「説明する」と「教える」が同義として語句辞書に登録されているので，「を」を使う事例の他に「について」を使う事例として「この旅館について教えてください」を学習することが可能である．「（音楽を）始める」が音楽サービスにおいて「再生する」と同義であることを語句の登録として実行できる．車載器のユーザは，自分の慣れた言い方を学習させることができる．本実験において学習の可能な事例は，37件であった．語句や発話文の追加学習の効果を表\ref{tab:potential}に示す．以上により，本稿の提案手法はサービスの実行を命令する上で十分な性能を有することが確認できた．ただし，車載器に必ず受理される言い方や語句をユーザが確実に発話する必要がある．実利用においては追加的な学習が不確実である．追加的な学習を確実に行う仕組みについては今後の課題である．\begin{table}[t]\caption{学習可能性の評価結果}\label{tab:potential}\input{01table09.tex}\end{table}\subsection{比較実験}意図解析およびスロットフィリングにおいて一般的な方法と比較を行う．一般的な方法は，識別器および素性に関して幾つかの組み合わせがある．識別器には，サポートベクトルマシン(SVM),ロジスティック回帰（ここではLRと略す），ニューラルネットワーク（ここではNN1,NN2と略す），条件付き確率場(CRF)を挙げる．素性には，単語のみ，単語および品詞のn-gramを挙げる．ここで，提案手法は学習器が最近傍法および強化学習であり，素性はサービス別アレイを参照して得られるタグのn-gramである．ゆえに，比較のためSVM/CRFにおいてもサービス別アレイを参照する実験を行う．評価の観点は，4.4節の精度$A$だけでなく，小型計算機での実行可能性も含める．小型計算機は，サービスの提供が主目的である．言語処理のための学習と解析にCPUおよび主記憶を多く使用することは望まない．具体的には，RaspberryPi3を想定し，CPUが1.2~GHz4cores,主記憶が1~GBというハードウエア上での動作を要求する．サービスのためにCPUを2cores，主記憶を300~MB使用する．ビデオRAMおよび共有メモリ用に600~MBを使用する．ゆえに，言語処理にはCPUを2cores，主記憶を100~MBを使用することを想定する．比較手法においては，実装すると実行条件が充足できないものがある．一般的な計算機としてCPUがIntelCorei5,3.3~GHz,4cores,主記憶が16~GBのものを用いる．クローズドテストを通じて，精度，使用する主記憶，および，学習時間を比較する．オープンテストを通じて精度を比較する．クローズドテストにおける比較結果を表\ref{tab:baseline1}に示す．NN1およびNN2は，Python,Tensorflow,Kerasをバックボーンとし，Embedding+LSTM+MultiDenseLayersという構成とした．NN1ではDense層を2つ，NN2ではDense層を3つとした．語彙数の上限を1,024,最大文長を20,バッチサイズを32,エポック数を1,600とした．LRは，Python,scikit-learnをバックボーンとした．SVMはTinySVMを使用しone-vs-restを行った．ここで正例と負例に同一のベクトルが与えられ得る際は正例のみを与えた．CRFはCRF++を使用しCPUの割当てを2coresに制限した上でCRF++のサンプルにあるテンプレートを利用した．なお，NN1,NN2およびLRは学習時間および主記憶を多く要するため小型計算機による実行を行っていない．意図解析とスロットフィリングの両方を解析することも，小型計算機で実行可能な手法のみを示した．\begin{table}[t]\caption{クローズドテストにおける比較結果}\label{tab:baseline1}\input{01table10.tex}\par\vspace{4pt}\small※テスト文数は2,147文．\end{table}意図解析では曖昧性の問題で精度が1.0にはならなかった．NN1,LRおよびSVMにおいてSVMの精度が低い．SVMでは単語や品詞の重要度が学習されないためである．サービス別の素性では重要な語句のみがベクトル化されるため改善したと解釈する．提案手法での最近傍法も1-bestではSVMと同程度の精度であるかもしれないが，複数候補を残し，スロットフィリングの結果を用いて総合的に選択を行うため精度が高いと解釈する．スロットフィリングにおいては，例えば，都道府県名を\cns{<loc>}とする場合と\cns{<pref>}とする場合があるため精度が1.0にはならなかった．意図とスロットの両方を正しく解析することを評価したところ，提案手法の精度が良いことを確認できた．素性をサービス別に用意することも有効であることが確認できた．オープンテストにおける比較結果を表\ref{tab:baseline2}に示す．NN1およびNN2は単語の網羅性による問題が大きい．多様な表現を含むコーパスからの学習や，外部リソースによるEmbedding層の学習を行えば改善すると思われる（本実験は簡易実装により実行可能性を調べた実験である．一般でのニューラルネットによる手法を否定するものではない）．LRは一般的な識別器において性能が良かった．CRFはスロットフィリングに有効であることが確認できた．CRFによるスロットフィリングでは素性による精度の差が小さかった．意図とスロットの両方を解析する際は意図の識別性能の低さのため精度が悪くなった．提案手法はいずれにおいても相対的に良い精度であった．\begin{table}[t]\caption{オープンテストにおける比較結果}\label{tab:baseline2}\input{01table11.tex}\end{table}一般的な方法を用いるとすれば，主記憶の使用量からみるとSVM+CRFがあげられる．しかし，本稿では言い回しの違いを追加的に学習するため，CRFの使用はできない．数事例の追加であっても全事例を用いた再学習が発生することがデメリットである．ただし，追加的な学習を不要とするならばCRFの使用は否定されるものではない．一方，提案手法では追加する事例のぶんだけ強化学習を実行すればよいためこのデメリットがない\footnote{ただし，検証のため同一の$Q$関数を用いる事例をテストすることが望ましいが，それを行ったとしても，本実験における識別器の中では最小の時間で学習できる．}．
\section{考察}
本章では，まず，語句辞書の設計はサービスの設計とともにあるため手動による基礎の構築は必然であることを述べる．次に，定型的な発話文を受理する予定であってもパターンベースの解析手法では柔軟性に欠けるため採用しなかったことを述べる．最後に，強化学習ではコーパスの正確性が要求されることを述べる．\subsection{語句辞書の設計}一般の自然言語処理では，言語解析結果を利用する側の情報を解析の段階に持ち込まない．すなわち，言語解析のモジュール性が高い．しかし，本稿では，サービスと発話文解析のモジュールの関係が強いことを前提とする．とりわけ，語句辞書は，サービスを設計すると同時に設計される必要がある．本節では，語句辞書の設計について述べる．語句の種類には，サービスや機能を表す語句や，操作量を表す語句があることを述べた．サービスの実行のための発話文では，これらの語句が含まれるはずである．例外は，ユーザの体験談や行動予定を車載器に述べる場合，および，音楽や観光地などを検索するクエリのみを発話する場合である．サービスを設計する際，サービス名，メソッド名，操作量を表す語句を必ず設計する．語句辞書の作成はその過程で生じるため負担ではない．他のサービスと語句のグループが競合する場合でも，サービスごとに語句辞書を構築するため，競合に配慮しやすい．サービス間で共通とする語句辞書を認めている．その場合，車載器の全体のバージョンアップがあり，サービスの追加がある際は注意が必要である．新たに追加されるサービスが，共通の語句を特別な意味で使うものであれば，共通語句辞書からその語句を外す必要がある．既存のサービスのうちその語句を用いているならば，そのサービス用の語句辞書にこれまでのその語句の定義を移動する必要がある．\subsection{パターンベース手法との比較}サービスが確定して命令文が確定したならば，発話文の解析方法として文型パターンを用いる方法が挙げられる．本稿で，文型パターンを用いなかった理由を述べる．文型パターンは，字面，変数，演算子等で構成することがある．大規模なパターン辞書を構築した鳥バンクでは，文の意味を捕まえるためにこれらの記述子が用いられた\cite{Ikehara_2004}．文型パターンには次の弱点があるため，本稿では用いなかった．\begin{itemize}\item発話文の事例から文型パターンを自動的に生成することが難しい\item変数や記号が対応する語句を定義することが難しい\item文型パターンの一部の特徴を利用することができない\end{itemize}発話文の事例から，変数化する部分を決めることは，スロットの対応する部分を決めることと等価であり，スロット名のタグ付き文を利用することで実現できる．しかし，文型パターンには，文とパターンの照合が柔軟に行えるように，語順の入れ替え可能な箇所，任意に修飾表現を挿入できる箇所を示す記号を組み込む必要がある．また，さらに，名詞句の変数や地名を表す変数が導入されたとして，その変数に適合する条件を定義する必要がある．任意に修飾表現を挿入できる箇所を示す記号においても同様に定義を与える必要がある．それらの定義は，サービスごとに異なるものであるが，発話文の事例集が改訂されるごとに見直しが必要である．文型パターンは1文の構造を表すのだが，語句の合成の仕方が複数通り存在し，そうした合成の仕方が複数種類の組み合わせで1文が構成されるとき，組み合わせ数が膨大になる．例えば，「場所+に/へ」の言い方と「時間+に/まで/より/から」の言い方が組み合わさるとき，16通りになる．助詞の組み合わせと，格要素の入れ替えを記号で表すことで1通りの記述に抑えられているが，そのためには手動での分析が必要となる．本稿の強化学習では，語句へのタグの5-gramを参照した状態認識を行っている．字面の5-gramを参照するのでは状態数が多すぎるので，タグの5-gramとしている（ただし助詞は字面と対応したタグ）．これにより，スロットに代入可能な部分の定義や，助詞の組み合わせ方について強化学習において学習される．なお，チャンキングを簡単なルールで行っているが，その結果に応じて強化学習が文の部分構造（パターン手法でいうところの変数定義）を学習するため，チャンクルールの性能はあまり重要ではない．また，$Q$関数をサービスごとに使い分けている．そのためサービスに応じた文の部分構造が学習される．\subsection{強化学習を用いる上での難しい点}強化学習は，マルコフ決定過程に基づく判定を行っている．ゆえに，必ず解があり十分な状態の定義と十分な試行が行われるのであれば，学習は収束し，解析も正しい．学習用の発話文コーパスにおいて，スロットの対応箇所を表すタグの付与が一貫していれば正しく学習と解析が行われる．しかし，コーパスにおいて矛盾する箇所が1つでもあれば学習が収束せず，解析時にも誤りが生じやすくなる．例えば，「地図を\cns{<io>}拡大\cns{</io>}してください」とする事例と「鳥取の地図を\cns{<io>}拡大し\cns{</io>}てください」とする事例が混ざっている場合，\cns{io}タグの範囲に矛盾があるため，正しく学習されない．コーパスを正確に作成する必要がある．追加学習において，ユーザがスロットの対応箇所を指定するならば，学習に失敗する恐れが生じる．本稿では，受理された類似文を用いるため，スロットの対応箇所は文字列レベルで一致するようにした．これによりユーザによる誤った学習事例の使用を低減した．しかし，誤った学習をした場合，そこから回復させる直接的な方法がない．正しい事例の学習を再度行うことで回復が可能だが，強化学習での試行回数が多くなる場合は学習時間を要し，主たるサービスの実行に支障の生じる恐れがある．
\section{おわりに}
本稿では，小型計算機における多様なサービスを発話で操作することを目標として，発話文の解析と学習の手法を示した．小型計算機は，自動車旅行を支援する車載器であり，そこでの163種のサービスとその多様な操作を行うために発話文解析を必要とした．操作のための基礎の発話文が必ず受理され，かつ，異なる発話文の受理も可能であること，さらにこれらのための言語解析と学習を低い計算コストで行うことが要件にあった．本手法の解析は，サービスに依存した品詞・語義・チャンクの解析，発話意図解析，および，スロットフィリングを行うものである．発話文への品詞や語義などのタグ付与をサービスの種類ごとに実施し，それぞれのパージングのアレイに結果を格納することとした．語義やチャンクの曖昧性解消がサービスに合わせて行われた．文脈情報として実行中のサービスを参照したところ，サービスに応じた語句の情報を得ることができ，最近傍法による発話意図の解候補を限定することができた．強化学習による$Q$関数をルールベースとし，ルールベースによるスロットフィリングを実現した．$Q$関数の参照する状態にはタグn-gramやスロットの代入状況などを含めた．意図解析の解候補についてスロットフィリングを実行し，意図解析とスロットフィリングにおいて同時に望ましい解析結果となるものを発話文解析結果として選択した．一方，学習に関しては，サービスの設計時に，語句辞書やチャンクルール，および，規定となる命令の発話文セット（コーパス）が定まることとした．意図解析のための最近傍法用事例の生成，および，スロットフィリングのためのルールベース（$Q$関数）は車載器のサービスの開始以前にコーパスから学習した．主たるサービスの実行時においても，同義・同類の語句の追加，および，既存の発話意図と同義で新しい言い回しの発話文の追加を可能とした．評価実験において，発話文の解析精度は，クローズドテストにおいて$0.99$およびオープンテストにおいて$0.81$という結果がそれぞれ得られた．小型計算機において，主たるサービスの実行を妨げること無く，発話文の解析と学習をスタンドアロンで行うことが可能であることを確認した．サービスと言語処理の結び付きが強い中で，車載器におけるサービスの増強に対して，本手法はコーパスと語句辞書への単純な追加・修正で対応できた．以上のとおり，既存の研究において発話文解析に有効とされる要素を踏襲しながら，サービスに向けたパージングのアレイおよび強化学習によるスロットフィリングを解析手法に導入した本手法は，小型計算機における応用システムにおいて有効であることが確認された．\acknowledgment本研究はJSPS科研費JP19K12548の助成を受けたものです．\bibliographystyle{jnlpbbl_1.5}\begin{thebibliography}{}\bibitem[\protect\BCAY{Bunt,Petukhova,Traum,\BBA\\mbox{Alexandersson}}{Buntet~al.}{2017}]{Bunt_2017}Bunt,H.,Petukhova,V.,Traum,D.,\BBA\\mbox{Alexandersson},J.\BBOP2017\BBCP.\newblock\BBOQDialogueActAnnotationwiththeISO24617-2Standard.\BBCQ\\newblockIn{\BemMultimodalInteractionwithW3CStandards:TowardNaturalUserInterfacestoEverything},\mbox{\BPGS\109--135}.\bibitem[\protect\BCAY{福岡\JBA白井}{福岡\JBA白井}{2017}]{Fukuoka_2017}福岡知隆\JBA白井清昭\BBOP2017\BBCP.\newblock対話行為に固有の特徴を考慮した自由対話システムにおける対話行為推定.\\newblock\Jem{自然言語処理},{\Bbf24}(4),\mbox{\BPGS\523--546}.\bibitem[\protect\BCAY{池原\JBA宮崎\JBA白井\JBA横尾\JBA中岩\JBA小倉\JBA大山\JBA林}{池原\Jetal}{1997}]{Ikehara_1997}池原悟\JBA宮崎正弘\JBA白井諭\JBA横尾昭男\JBA中岩浩巳\JBA小倉健太郎\JBA大山芳史\JBA林良彦\BBOP1997\BBCP.\newblock\Jem{日本語語彙大系}.\newblock岩波書店.\bibitem[\protect\BCAY{池原\JBA阿部\JBA徳久\JBA村上}{池原\Jetal}{2004}]{Ikehara_2004}池原悟\JBA阿部さつき\JBA徳久雅人\JBA村上仁一\BBOP2004\BBCP.\newblock非線形な表現構造に着目した重文と複文の日英文型パターン化.\\newblock\Jem{自然言語処理},{\Bbf11}(3),\mbox{\BPGS\69--95}.\bibitem[\protect\BCAY{工藤\JBA山本\JBA松本}{工藤\Jetal}{2004}]{Kudo_2004}工藤拓\JBA山本薫\JBA松本裕治\BBOP2004\BBCP.\newblockConditionalRandomFieldsを用いた日本語形態素解析.\\newblock\Jem{情報処理学会研究報告自然言語処理(NL)},{\Bbf2004}(47),\mbox{\BPGS\89--96}.\bibitem[\protect\BCAY{Liu\BBA\Lane}{Liu\BBA\Lane}{2016}]{Liu_2016}Liu,B.\BBACOMMA\\BBA\Lane,I.\BBOP2016\BBCP.\newblock\BBOQJointOnlineSpokenLanguageUnderstandingandLanguageModelingwithRecurrentNeuralNetworks.\BBCQ\\newblockIn{\BemtheSIGDIAL2016Conference},\mbox{\BPGS\22--30}.\bibitem[\protect\BCAY{Liu\BBA\Lane}{Liu\BBA\Lane}{2018}]{Liu_2018}Liu,B.\BBACOMMA\\BBA\Lane,I.\BBOP2018\BBCP.\newblock\BBOQEnd-to-EndLearningofTask-OrientedDialogs.\BBCQ\\newblockIn{\BemNAACL-HLT2018,StudentResearchWorkshop},\mbox{\BPGS\67--73}.\bibitem[\protect\BCAY{長井\JBA呉\JBA加藤\JBA山本}{長井\Jetal}{2018}]{Nagai_2018}長井敦\JBA呉剣明\JBA加藤恒夫\JBA山本誠一\BBOP2018\BBCP.\newblockAttention-basedRNNmodelを用いた日本語モジュールの意図クラス推定とスロットフィリングにおける未知語対策.\\newblock\Jem{言語処理学会第24回年次大会発表論文集},\mbox{\BPGS\1054--1057}.\bibitem[\protect\BCAY{Raymond\BBA\Riccardi}{Raymond\BBA\Riccardi}{2007}]{Raymond_2007}Raymond,C.\BBACOMMA\\BBA\Riccardi,G.\BBOP2007\BBCP.\newblock\BBOQGenerativeandDiscriminativeAlgorithmsforSpokenLanguageUnderstanding.\BBCQ\\newblockIn{\BemINTERSPEECH2007},\mbox{\BPGS\1605--1608}.\bibitem[\protect\BCAY{Watkins\BBA\Dayan}{Watkins\BBA\Dayan}{1992}]{Watkins_1992}Watkins,C.\BBACOMMA\\BBA\Dayan,P.\BBOP1992\BBCP.\newblock\BBOQQ-Learning.\BBCQ\\newblock{\BemMachineLearning},{\Bbf8},\mbox{\BPGS\279--292}.\bibitem[\protect\BCAY{Williams\BBA\Young}{Williams\BBA\Young}{2007}]{Williams_2007}Williams,J.~D.\BBACOMMA\\BBA\Young,S.\BBOP2007\BBCP.\newblock\BBOQPartiallyObservableMarkovDecisionProcessesforSpokenDialogSystems.\BBCQ\\newblock{\BemComputerSpeechandLanguage},{\Bbf21},\mbox{\BPGS\393--422}.\end{thebibliography}\section*{付録}\subsection*{A.オープンテストにおけるシナリオ}ノートパソコンにプレゼンテーションソフトの画面を表示し，シナリオを被験者に提示した．下記の通番は，被験者に提示する1画面ぶんの情報である．音楽，地図などの見出し（下線部）も提示した．なお，シナリオ中盤の(13)は，運転手が行うべきでない操作である．実験の緊張をほぐす目的で状況を設定した．\begin{description}\item(1)実験準備\item-心境を指定するので口頭で命令してください．\item-車載器に命令するときの口調\item「ですます」調．〜してください\item\underline{音楽}\item(2)音楽を聞こうと思います．\item(3)駐車場の人と話をするところです．音楽をとめようと思います．\item(4)再び音楽を聞こうと思います．\item(5)この曲に飽きました．別の曲を聞こうと思います．\item\underline{地図}\item(6)国道29号線を走っています．青い標識を見て，右折した先が気になりました．\item※実験時には写真を掲載．写真：右折先は国道429号線，朝来方面．\item(7)地図の字が小さくて読めません．\item(8)北の方を見たいと思います．\item\underline{観光レーダ}\item(9)退屈です．観光地がないかレーダを見たいです．\item(10)とりあえず何かガイドをしてもらいたいです．\item(11)鳥取砂丘に着く前にWikipediaで調べようと思います．\item(12)ガイドをとめたいと思います．\item\underline{ビデオ}\item(13)高速道路にのりました．中国自動車道はガラガラなのでビデオをみようと思います．\item(14)別のものを見ようと思います．\item(15)ビデオをやめます．\item\underline{ブログ}\item(16)ブログの話を聞こうと思います．\item(17)ブログの話はやめます．\item\underline{駐車記録}\item(18)記録を残します．\item-見た物，食べたもの，行ったところ\item-楽しい，つまらない\item-「以上です」で終了\item\underline{天気}\item(19)今日の天気が気になります．天気図を見ようと思います．\item(20)降水状況が心配です．\item(21)岡山の天気を調べようと思います．\item\underline{観光スポット・ブラウザ}\item(22)観光スポットを調べるためにブラウザを使いたいと思います．\item(23)ラーメン屋の記事を読みたいと思います．\item(24)場所を知りたいです．\item\underline{スケジュール}\item(25)予定をたてようと思います．\item-18時にラーメン屋に行きます．\item-その前にイオンに行きます\item-やっぱり，順番を変えます．\item-「以上です」で終了\itemシャットダウン\item(26)車を駐車しようと思います．シャットダウンをします．\end{description}\clearpage\begin{biography}\bioauthor{徳久雅人}{1995年九州工業大学大学院情報工学研究科博士前期課程修了．1995年九州工業大学情報工学部助手．2002年鳥取大学工学部助手．2010年2月より鳥取大学工学部講師．博士（工学）．自然言語処理を応用した観光情報処理の研究に従事．}\bioauthor{木村周平}{1998年京都大学大学院工学研究科修士課程修了．2001年東京工業大学大学院総合理工学研究科博士後期課程修了．2001年4月理化学研究所ゲノム科学総合研究センター研究員．2004年10月鳥取大学工学部准教授（助教授）．2014年1月より鳥取大学工学部教授．博士（工学）．進化計算，バイオインフォマティクスなどの研究に従事．}\end{biography}\biodate\end{document}