(57)【要約】【課題】発話途中でも節間の係り受けを決定し、後の処理に利用することができるようにする。【解決手段】  係り受け構造解析装置４２は、逐次的に入力される発話４０の係り受け構造を漸進的に解析するもので、発話４０の節境界を発話の局所的情報に基づいて検出し、当該節境界と直前の節境界との間の発話からなる節境界単位を出力する節判定処理部６０と、節境界が検出されたことに応答して、係り先が未決定の節境界単位について節間係り受け確率モデル３８を用いた節間係り受け推定で得られた係り先情報を出力する節間係り受け解析処理部７０と、係り先情報の出力に応答して、係り先が未決定の節境界単位について得られた係り先情報の履歴に基づいて、係り先が未決定の節境界単位のうち、所定の条件を充足するものの係り先を決定して出力する節間係り受け判定処理部７２とを含む。【選択図】      図２
2006209173.tif 000002
【特許請求の範囲】
【請求項１】
逐次的に入力される発話の係り受け構造を漸進的に解析する係り受け構造解析装置であって、
逐次入力される前記発話の節境界を発話の局所的情報に基づいて検出し、当該節境界と直前の節境界との間の発話からなる節境界単位を出力するための節境界検出手段と、
前記節境界検出手段により節境界が検出されたことに応答して、係り先が未決定の節境界単位について所定の節間係り受け解析方法を適用し、得られた係り先情報を出力するための節間係り受け解析手段と、
前記節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について前記節間係り受け解析手段により得られた係り先情報の履歴を保持し、当該履歴に基づいて、前記係り先が未決定の節境界単位のうち、所定の条件を充足するものの係り先を決定して出力するための節間係り受け判定手段とを含む、係り受け構造解析装置。
【請求項２】
前記節境界検出手段により節境界が検出されたことに応答して、前記節境界検出手段から出力された節境界単位に対して所定の節内係り受け解析方法を適用し、得られた節内係り受け結果を保存するための節内係り受け解析手段をさらに含み、
前記節間係り受け判定手段は、
前記節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について前記節間係り受け解析手段により得られた係り先情報の履歴を保持するための履歴保持手段と、
前記履歴保持手段により保持されている履歴に基づいて、前記係り先が未決定の節境界単位のうち、所定の条件を充足するものの係り先を決定するための節係り先決定手段と、
前記節係り先決定手段により決定された係り先と、当該節境界単位について前記節内係り受け解析手段に保持されていた節内係り受け結果とをあわせて当該節境界単位に対する係り受け関係情報として出力するための手段とを含む、請求項１に記載の係り受け構造解析装置。
【請求項３】
前記履歴保持手段は、前記節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について前記節間係り受け解析手段により得られた係り先情報の直前の履歴を各節境界単位に対し所定個数だけ保持するための手段を含み、
前記節係り先決定手段は、ある節境界単位に対して前記保持するための手段に保持されている係り先情報が全て一致していることに応答して、当該ある節境界単位の係り先を前記節間係り受け解析手段により最後に得られた係り先に決定するための手段を含む、請求項２に記載の係り受け構造解析装置。
【請求項４】
前記節間係り受け判定手段はさらに、所定の自然数を記憶するための所定値記憶手段を含み、
前記保持するための手段は、前記節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について前記節間係り受け解析手段により得られた係り先情報の直前の履歴を、各節境界単位に対し前記所定値記憶手段に記憶された前記所定の自然数の個数だけ保持するための手段を含む、請求項３に記載の係り受け構造解析装置。
【請求項５】
前記所定値記憶手段に記憶される前記所定の自然数を入力するための入力手段をさらに含む、請求項４に記載の係り受け構造解析装置。
【請求項６】
前記節係り先決定手段は、
前記節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について前記節間係り受け解析手段により得られた係り先情報と、当該節境界単位について前記保持するための手段に保持されている直前の係り先情報とが一致するか否かを判定するための判定手段と、
前記判定手段により一致という結果が連続して得られた回数を、係り先が未決定の節境界単位の各々に対してカウントするためのカウンタ手段と、
前記カウンタ手段による、ある節境界単位のカウント結果が所定の値に達したことに応答して、当該ある節境界単位の係り先を、当該ある節境界単位に対して前記節間係り受け解析手段により最後に得られた係り先に決定するための手段とを含む、請求項３に記載の係り受け構造解析装置。
【請求項７】
コンピュータにより実行されると、当該コンピュータを、請求項１〜請求項６のいずれかに記載の係り受け構造解析装置として動作させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は文の構成要素の間の係り受け解析技術に関し、特に、同時通訳及び字幕生成のように、発話をその進行と同時に係り受け解析する技術、すなわち漸進的係り受け解析技術の改良に関する
【背景技術】
【０００２】
同時通訳又は映画若しくはテレビジョン放送における字幕自動生成において適切な結果を得るためには、発話を音声認識処理等により一旦テキスト情報に変換し、さらに音声認識結果の入力と同時並行的に係り受け解析することが必要である。そのように入力と同時に係り受け解析する技術を本明細書では漸進的係り受け解析と呼ぶ。
【０００３】
上記したような需要が存在するため、従来から漸進的係り受け解析に関する研究がいくつか行なわれている。そうした従来の手法では、ある言語単位（例えば文、節等）で入力を分割し、分割後の言語単位に対し何らかの手法に基づいて係り受け解析を行なうことを繰返す。例えば非特許文献１には、確率文脈自由文法に基づいて漸進的に係り受け解析を行なう技術が開示されている。
【０００４】
一方、例えば独話では、１文が長く構造が複雑であるという特徴に着目し、文中の節境界を検出して節境界に基づく係り受け解析を行なう手法が、非特許文献２に開示されている。この手法では、節レベルと文レベルとの２段階で係り受け解析を実行する。まず、節境界解析により文を節に分割し、各節に対して係り受け解析を行なうことにより、節内の係り受け関係を同定する。次に節境界をまたぐ係り受け関係を定め、全体の係り受け構造を作り上げる。
【０００５】
一方、発話中の節境界を検出するための節境界検出手法が特許文献１に開示されている。特許文献１に記載の手法は、基本的には形態素列中で局所的に特定のパタンを検出した場合に、そのパタンに関連した所定箇所に節境界を想定するというものである。そのために、形態素列の局所的なパタンと、節境界の位置とをいわゆる正規表現で表したルールが予め準備される。節境界検出時には、検出された節境界と、直前に検出された節境界とではさまれた単位を近似的な節として逐次出力できる。
【特許文献１】特開２００４−３１８３００号公報
【非特許文献１】加藤芳秀、松原茂樹、外山勝彦、稲垣康善、「確率文脈自由文法に基づく漸進的構文解析」、電気学会論文誌、Ｖｏｌ．１２２−Ｃ、Ｎｏ．１、２１０９頁〜２１１９頁、２００２年１２月
【非特許文献２】大野誠寛、松原茂樹、丸山岳彦、柏岡秀紀、田中英輝、稲垣康善、「節境界に基づく独話文係り受け解析の効率化」、情報処理学会研究報告、ＮＬ−１６２、２１３頁〜２２０頁、２００４年
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、文境界が付与されていない発話データ、特に独話データの場合には、明示的な文末標識がない。そのため、係り受け解析に先立って発話データを文単位に区切ることは容易ではない。そうした状況では、上記した非特許文献１に記載の手法を適用することは難しい。また、非特許文献２に記載の手法は発話データ全体の入力の後に適用することが前提である。従って、この手法はそのままでは漸進的な係り受け解析には用いることができない。
【０００７】
しかし、経済及び人の交流が国際化した現代では、ある言語の発話内容をリアルタイムで別の言語に自動的に変換したり、字幕を生成したりするという技術に関する需要は大きい。そうした処理では、発話の進行と並行して精度よく係り受け解析を行なうことができる技術が必要である。
【０００８】
従って、本発明の目的は、発話途中でも節間の係り受けを決定し、後の処理に利用することができる係り受け構造解析装置とそのためのコンピュータプログラムとを提供することである。
【課題を解決するための手段】
【０００９】
本発明の第１の局面に係る係り受け構造解析装置は、逐次的に入力される発話の係り受け構造を漸進的に解析する係り受け構造解析装置であって、逐次入力される発話の節境界を発話の局所的情報に基づいて検出し、当該節境界と直前の節境界との間の発話からなる節境界単位を出力するための節境界検出手段と、節境界検出手段により節境界が検出されたことに応答して、係り先が未決定の節境界単位について所定の節間係り受け解析方法を適用し、得られた係り先情報を出力するための節間係り受け解析手段と、節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について節間係り受け解析手段により得られた係り先情報の履歴を保持し、当該履歴に基づいて、係り先が未決定の節境界単位のうち、所定の条件を充足するものの係り先を決定して出力するための節間係り受け判定手段とを含む。
【００１０】
節境界検出手段により、入力される発話の節境界が検出され、それまでの節境界間の発話からなる節境界単位が出力される。節間係り受け解析手段は、節境界が検出されると、係り先が未決定の節境界単位について係り先を推定する。節間係り受け判定手段は、係り先が未決定の節境界単位について、推定された係り先の履歴を保持し、その履歴に基づいて所定の条件を充足する節境界単位の係り先を決定する。節境界検出手段による節境界の検出と節境界単位の出力と節間係り受け解析手段による節間係り受け解析とが逐次的に行なわれる。節間係り受け解析の結果に応じて、所定の条件が充足されると、節間係り受け判定手段が対応する節境界単位の係り先を決定し出力する。これら処理が発話の入力と同時並行的に漸進的に行なわれるので、文単位でなく、発話途中でも節間の係り受けを決定し、後の処理に利用することができる。
【００１１】
好ましくは、係り受け構造解析装置はさらに、節境界検出手段により節境界が検出されたことに応答して、節境界検出手段から出力された節境界単位に対して所定の節内係り受け解析方法を適用し、得られた節内係り受け結果を保存するための節内係り受け解析手段を含み、節間係り受け判定手段は、節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について節間係り受け解析手段により得られた係り先情報の履歴を保持するための履歴保持手段と、履歴保持手段により保持されている履歴に基づいて、係り先が未決定の節境界単位のうち、所定の条件を充足するものの係り先を決定するための節係り先決定手段と、節係り先決定手段により決定された係り先と、当該節境界単位について節内係り受け解析手段に保持されていた節内係り受け結果とをあわせて当該節境界単位に対する係り受け関係情報として出力するための手段とを含む。
【００１２】
節内係り受け解析手段がこの節境界単位に対して節内係り受け解析を行ない、その結果を保持しておく。ある節境界単位に対し節間係り受けが決定すると、当該節境界単位に対する節内係り受け解析の結果とあわせて係り受け関係として出力される。逐次入力される発話に対し、漸進的に各節境界単位に対する係り受け関係が節内及び節間の双方について得られる。その結果、文単位でなく、発話途中でも節内及び節間の係り受けを決定し、後の処理に利用することができる。
【００１３】
さらに好ましくは、履歴保持手段は、節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について節間係り受け解析手段により得られた係り先情報の直前の履歴を各節境界単位に対し所定個数だけ保持するための手段を含み、節係り先決定手段は、ある節境界単位に対して保持するための手段に保持されている係り先情報が全て一致していることに応答して、当該ある節境界単位の係り先を節間係り受け解析手段により最後に得られた係り先に決定するための手段を含む。
【００１４】
節間係り受け判定手段はさらに、所定の自然数を記憶するための所定値記憶手段を含み、保持するための手段は、節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について節間係り受け解析手段により得られた係り先情報の直前の履歴を、各節境界単位に対し所定値記憶手段に記憶された所定の自然数の個数だけ保持するための手段を含んでもよい。
【００１５】
係り受け構造解析装置はさらに、所定値記憶手段に記憶される所定の自然数を入力するための入力手段を含んでもよい。
【００１６】
好ましくは、節係り先決定手段は、節間係り受け解析手段による係り先情報の出力に応答して、係り先が未決定の節境界単位について節間係り受け解析手段により得られた係り先情報と、当該節境界単位について保持するための手段に保持されている直前の係り先情報とが一致するか否かを判定するための判定手段と、判定手段により一致という結果が連続して得られた回数を、係り先が未決定の節境界単位の各々に対してカウントするためのカウンタ手段と、カウンタ手段による、ある節境界単位のカウント結果が所定の値に達したことに応答して、当該ある節境界単位の係り先を、当該ある節境界単位に対して節間係り受け解析手段により最後に得られた係り先に決定するための手段とを含む。
【００１７】
本発明の第２の局面に係るコンピュータプログラムは、コンピュータにより実行されると、当該コンピュータを、上記したいずれかの係り受け構造解析装置として動作させるものである。従って、上記した係り受け構造解析装置と同様の作用・効果を奏することができる。
【発明を実施するための最良の形態】
【００１８】
［節と係り受け］
以下に述べる本発明の実施の形態は、節を基本的な解析単位とする発話の漸進的係り受け解析手法を用いる。そのために、上記した特許文献１に記載の節境界検出がほぼリアルタイムで発話の節境界を検出できることを利用する。さらに、節境界が検出され、解析の対象となる節が確定するたびに、その節の内部の係り受け構造を作り上げるとともに、既に入力されている節の係り先を決定することを試みる。節の係り先となる文節の決定は、後続するいくつかの文節との係り受けの尤度を考慮した動的なタイミングで実行する。
【００１９】
節とは、述語を中心としたまとまりであり、複文又は重文の場合、文は複数の節から構成される。さらに、節は、統語的及び意味的にまとまった単位である。そのため、文に変わる単位として節を利用できる。なお、以下の実施の形態は、「文は一つ以上の節の連接であり、各節を構成する文節は、節の最終文節を除き、その節の内部の文節に係る」とみなすことにより実現している。
【００２０】
図１に、以下の実施の形態で行なわれる係り受け構造解析を模式的に示す。図１を参照して、発話「先日総理府が発表いたしました世論調査によりますと死刑を支持するという人が八十パーセント近くになっております。」という文は、４つの節「先日総理府が発表いたしました」、「世論調査によりますと」、「死刑を支持するという」、及び「人が八十パーセント近くになっております」から構成される。各節は係り受け構造を形成し、それらが節の最終文節からの係り受け構造でつながっている。図１において節内の係り受けは実線の矢印で、節間の係り受けは点線の矢印で、それぞれ示されている。
【００２１】
節を文に代わる解析単位とするためには、係り受け解析の前処理として発話文を節に分割する必要がある。節には、主節の中に埋め込まれた従属節も存在するため、本来、文を節に一次元的に分割することは困難である。また、漸進的な処理では文の最後まで到達しないうちに発話の前半部分の係り受け解析を行なう必要があり、文の分割はさらに困難である。
【００２２】
しかし、上記した特許文献１に記載の節境界検出手法を用いることにより、検出された節境界で文を近似的に節に分割することができる。しかも特許文献１に記載の手法では、必要な情報は入力された文を形態素解析した結果得られる形態素列の局所的なパタンである。従って、漸進的手法にこの手法を適用することにより、各節ごとに内部の係り受け構造を解析できる。なお、検出された節境界によりはさまれた言語単位を以下の説明では「節境界単位」と呼び、これを新たな解析単位と考える。特許文献１に記載の手法では、局所的な形態素列のみを手がかりとして節境界単位の終端位置と節境界単位の種類とを特定し、１４４種の節ラベルのいずれかを各節境界単位に付与する。
【００２３】
以下の実施の形態では、このように各節境界単位の内部の係り受け構造を解析した後、さらに各節境界単位の最終文節からの係り先について以下のようにして決定する。すなわち、後続する節境界単位が入力されるたびに、節間の係り受けを繰返し解析し、所定の条件が充足された場合に、各節境界単位の最終文節の係り先を決定する。なお、以下の実施の形態の説明では、説明を簡略にするため、節境界単位を単に節と呼ぶ。
【００２４】
［節と係り受け構造の関係］
節と係り受け構造との関係を明らかにするために、独話文コーパスを用いて節と係り受け構造との関係について分析した。分析には、日本放送協会（ＮＨＫ）の解説番組「あすを読む」の書起こしデータ２００文に対して形態素解析、文節まとめ上げ、節境界解析、及び係り受け解析を自動的に行ない、その結果を人手で修正したものを用いた。
【００２５】
この２００文の基礎統計を表１に示す。
【００２６】
【表１】
2006209173.tif 000003
表１に示すように、総文節数２，４３０のうち、節の最終文節（９５１文節）を除いた１，４７９文節の中で、９４文節のみが節外に位置する文節に係っていた。これは、全体の９３．６％（１，３８５／１，４７９）の係り受けが節で閉じていることを意味している。従って、以下で説明する実施の形態での「文は一つ以上の節の連接であり、各節を構成する文節は、節の最終文節を除き、その節の内部の文節に係る」という仮定がある程度妥当であることを表している。
【００２７】
［第１の実施の形態］
−構成−
以下、本発明の第１の実施の形態に係る係り受け構造解析システム３０の機能的構成について、図２〜図５を参照して説明する。図２を参照して、係り受け構造解析システム３０は、節内の係り受けに関する確率モデルである節内係り受け確率モデル３６と、節間の係り受けに関する確率モデルである節間係り受け確率モデル３８とを用い、入力される発話４０に対する係り受け構造を漸進的に解析して係り受け関係４６を節単位で順次出力するための係り受け構造解析装置４２を含む。係り受け構造解析装置４２には、後述するように内部処理で用いられる所定値（Ｎ）を入力する際に利用者が操作する入出力装置４４が接続される。
【００２８】
節内係り受け確率モデル３６及び節間係り受け確率モデル３８は、予め行なわれた係り受け構造解析の結果を示す情報が付された学習データ３２を用い、後述する式に従って係り受け学習処理部３４により準備される。
【００２９】
係り受け構造解析装置４２は、発話４０に対し形態素解析、文節まとめ上げ、及び特許文献１に記載の節境界検出処理を行なうことにより発話４０を節に逐次分割し、節が分割されるたびに当該節を出力するための節判定処理部６０と、節判定処理部６０がその節判定処理中に発話データを一時記憶するために使用する発話データ一時記憶部６２と、節判定処理部６０により節が出力されるたびに当該節を受け、節内係り受け確率モデル３６を参照して当該節に対する節内係り受け解析処理を行ない、その結果を当該節の形態素列とともに出力するための節内係り受け解析処理部６４と、節内係り受け解析処理部６４による係り受け解析結果を節の形態素列とともに記憶するための解析結果記憶部６６とを含む。
【００３０】
係り受け構造解析装置４２はさらに、入出力装置４４を用いて操作者により入力された所定値（Ｎ）を記憶するための所定数記憶部６８と、節判定処理部６０により節境界が検出された節が節内係り受け解析処理部６４に出力されたことに応答して、それ以前に出力された節であってまだ係り先が確定していない最終文節を持つものに対する節間係り受け解析処理を節間係り受け確率モデル３８を利用して行なうための節間係り受け解析処理部７０とを含む。
【００３１】
係り受け構造解析装置４２はさらに、節間係り受け解析処理部７０による節間係り受け解析処理により各節の最終文節に対して得られた係り先に関する情報を、節ごとに履歴として記憶するための節間係り先一時記憶部７４と、カウンタとして使用される変数を記憶するためのカウンタ記憶部７６と、解析結果記憶部６６に記憶された節内解析結果、節間係り先一時記憶部７４に記憶された節間係り先の履歴、及びカウンタ記憶部７６を用い、節の最終文節の係り先が、所定数記憶部６８に記憶された所定値で定められる回数の間、変化せず一定だったか否かを節間係り受け解析処理部７０による解析の完了に応答して判定し、その結果に従って当該節の最終文節の係り先を特定し、当該節の節内係り受け関係と、当該節に関する節間係り受け関係とを係り受け関係４６として出力するための節間係り受け判定処理部７２とを含む。なお本実施の形態では、節間係り受け判定処理部７２は、上記した判定の後、次の判定の際に新たな節間係り先と比較するために、節間係り先一時記憶部７４に記憶されていた節間係り先に関する情報を記憶する。
【００３２】
図３に、節間係り受け解析処理部７０の詳細な構成を示す。図３を参照して、節間係り受け解析処理部７０は、節判定処理部６０から節が与えられたことを検出して節入力信号を出力するための節入力検出部９０と、節入力検出部９０からの節入力信号に応答して、新たに入力された節に対する記憶領域を節間係り先一時記憶部７４に、カウンタ領域をカウンタ記憶部７６に、それぞれ確保するための節間係り受け記憶初期化部９６と、節入力検出部９０からの節入力信号に応答して、解析結果記憶部６６に記憶されている各節の係り受け解析結果に対し、節間係り受け確率モデル３８を用いた節間係り受け解析処理を行ない、各節の最終文節の係り先を推定する処理を行なうための節最終文節係り先解析処理部９２と、節最終文節係り先解析処理部９２により推定された各節の最終文節の係り先によって、節間係り先一時記憶部７４に記憶されている各節の節間係り先の履歴を更新するための係り先更新処理部９４とを含む。
【００３３】
以下、上記した各部の処理のうち、係り受け解析の手法の詳細について説明する。
【００３４】
−節境界に基づく文解析−
本実施の形態における係り受け解析では、形態素解析、文節まとめ上げ、及び節境界解析が施された文を入力とし、係り受けの後方修飾性、係り先の唯一性、及び非交差性の３つの性質を絶対的制約とする。解析の手順は以下の通りである。
【００３５】
（１）  節レベルの係り受け解析
１文中の全ての節に対して、その内部の係り受け構造を解析する。図２に示す節内係り受け解析処理部６４が実行する処理である。
【００３６】
（２）  文レベルの係り受け解析
１文中の全ての節に対して、その最終文節の係り先を解析し推定する。図２に示す節間係り受け解析処理部７０が実行する処理である。
【００３７】
以下では、１文を構成する節をＣ1，Ｃ2，…，Ｃm、節Ｃiを構成する文節列をｂ1i，…，ｂnii、文節ｂkiを係り文節とする係り受け関係をｄｅｐ（ｂki）、１文の係り受け構造を｛dep(ｂ11),…,dep(ｂnm-1m)｝で表す。
【００３８】
節レベルの係り受け解析
節レベルの係り受け解析では、節Ｃi中の文節列ｂ1i，…，ｂniiをＢiとするとき、Ｐ（Ｓi|Ｂi）を最大にする係り受け構造Ｓi（＝｛dep(ｂ1i),…,dep(ｂni-1i)｝）を求める。ただし、節の最終文節ｂnii（１≦ｉ≦ｍ）の受け文節は決定しない。
【００３９】
係り受け関係は互いに独立であると仮定すると、Ｐ（Ｓi｜Ｂi）は以下の式で計算できる。
【００４０】
【数１】
2006209173.tif 000004
ここで、式（１）の右辺の各項は、入力文節列Ｂiが与えられたときに、文節ｂkiがｂliに係る確率を表す。最尤の係り受け構造は、式（１）の確率を最大とする構造であるとして動的計画法を用いて計算する。
【００４１】
次に、式（１）の右辺の各項の計算について述べる。係り文節における自立語の原形をｈki、その品詞をｔki、係りの種類をｒkiとし、受け文節における自立語の原形をｈli、その品詞をｔliとする。また、受け文節が節の最終文節であるか否かをｅliとし、文節間距離をｄkliiとする。ここで、係りの種類とは、係り文節が付属語を伴うときはその付属語の語彙、品詞、活用形であり、そうでないときは文節末の形態素の品詞、活用形である。
【００４２】
以上の属性を用いて、確率式（１）の右辺の各項を構成する確率を以下のように計算する。
【００４３】
【数２】
2006209173.tif 000005
ただしＦは共起頻度関数である。この計算は、図２に示す係り受け学習処理部３４が学習データ３２に基づいて行なう。
【００４４】
文レベルの係り受け解析
この処理では、節の最終文節の係り先の文節（受け文節）を同定する。１文の文節列をＢ（＝Ｂ1…Ｂm）とし、節の最終文節を係り文節とするような係り受け構造｛dep(ｂn11),…,dep(ｂnm-1m-1)｝をＳlastとするとき、Ｐ（Ｓlast｜Ｂ）を最大とするＳlastを求める。Ｐ（Ｓlast｜Ｂ）は以下の式で計算できる。
【００４５】
【数３】
2006209173.tif 000006
ここで、式（３）の右辺の各項は、１文の文節ｂが与えられたときに、Ｃiの最終文節ｂniiがｂljに係る確率を表し、式（２）と同様に計算する。この計算も、図２に示す係り受け学習処理部３４が学習データ３２に基づいて行なう。最尤の係り受け構造は、式（３）の確率を最大とする構造であるとして動的計画法を用いて計算する。
【００４６】
ただし、本実施の形態では、先に解析した節内部の係り受け構造を前提として節の最終文節の受け文節を決定する。すなわち、後方に位置する全ての文節を受け文節の候補として計算するのではなく、節内部の係り受け候補から非交差性を満たすものだけを受け文節の候補とする。図１に示す例の場合、文節「支持するという」の受け文節は「人が」又は「なっております」のいずれかであるとして計算する。
【００４７】
漸進的係り受け解析
既に述べたように、係り受け構造解析装置４２は節判定処理部６０による節の検出があるごとに漸進的に係り受け解析を行なう。すなわち、入力に対して節判定処理部６０が節境界を随時判定し、節が同定されると、その時点までの入力に対して係り受け解析を実行する。
【００４８】
節間係り受け解析処理部７０による係り受け解析については、その受け文節がいつ決定できるかは明らかではない。そのため、それを決定するタイミングが問題となる。本実施の形態では、前述した通り、節の最終文節が入力されてから後続の節についてある程度解析が進んだ時点でその受け文節を決定する。これは、文節間の係り受け関係が文をまたぐことがないこと、及びその距離が格段に長くなることはないこと、という二つの事実に着目したものである。
【００４９】
具体的には、節境界単位が入力されるたびにその時点での最尤の係り受け構造を上記「文レベルの係り受け解析」で述べた手法により解析して、その時点でのその節の係り受け関係を解析し、節の最終文節の係り受け関係が一定の入力回数（所定数記憶部６８に記憶される「所定値Ｎ」）の間変わらなかった（この回数を以下「不変回数」と呼ぶ。）場合、その受け文節を当該最終文節の係り先として決定する。つまり、直前の係り先の推定結果の履歴に基づいて、節の係り先を決定する。
【００５０】
漸進的係り受け解析アルゴリズム
この解析では、節Ｃiが入力されるごとに、既に入力された節Ｃ1，…，Ｃiの各最終文節ｂnii，…，ｂnijに対する係り受け構造Ｄ＝｛dep(ｂnjj),k｜１≦ｊ≦ｉ｝を更新することにより節間の係り受けを定める。ここでｋはdep(ｂnjj)の不変回数を示す。以下に係り受け解析アルゴリズムを示す。なお，固定値を所定値Ｎ（Ｎは自然数）とする。
【００５１】
（１）内部の係り受け構造が決定された節Ｃiを受ける。
【００５２】
（２）節の最終文節のうち、係り先が未決定な文節に対して、それを係り文節とする係り受け関係を「文レベルの係り受け解析」で説明した方法により求める。
【００５３】
（３）（２）で生成された係り受け関係dep(ｂnjj)に基づき、最終文節に対する係り受け関係Ｄを更新する。ここでdep(ｂnjj)が前回と同一の場合は不変回数に１加算し、異なる場合は不変回数を１とする。
【００５４】
（４）不変回数＝所定値Ｎを満たす係り受け関係dep(ｂnjj)∈Ｄに対して、文節ｂnjjの係り先が決定したとしてdep(ｂnjj)を出力する。
【００５５】
（５）全ての節が入力された時点で、不変回数＜所定値Ｎの（dep(ｂnjj)，ｋ）∈Ｄに対して、その係り受け関係dep(ｂnjj)を出力する。
【００５６】
なお本実施の形態では、文末は係り先がないものとして解析する。そのため、節末の解析では係り先なしを候補に含める。具体的には、式（３）において、係り先のない文節はそれ自身に係る（すなわち，ｂnii＝ｂlj）とし、係り先なしとなる確率も計算する。
【００５７】
−動作−
上記実施の形態に係る係り受け構造解析システム３０は以下のように動作する。この動作には二つの局面が存在する。図２を参照して、第１の局面は係り受け学習処理部３４による節内係り受け確率モデル３６及び節間係り受け確率モデル３８の学習という局面である。第２の局面はこの節内係り受け確率モデル３６及び節間係り受け確率モデル３８を用いた、係り受け構造解析装置４２による漸進的係り受け解析処理である。また、入出力装置４４を用いた所定値Ｎの設定は任意の時により操作者により行なわれるものとする。
【００５８】
第１の局面では、まず学習データ３２を準備する。学習データ３２は、予め何らかの方法で係り受け解析を行なった多数の文に対し、係り受け解析を手作業で修正したものを用いる。
【００５９】
係り受け学習処理部３４による節内係り受け確率モデル３６及び節間係り受け確率モデル３８の計算方法は、上記した計算式に従って行なわれる。
【００６０】
節内係り受け確率モデル３６及び節間係り受け確率モデル３８、並びに節判定処理部６０が形態素解析において使用する辞書及び節境界検出のためのルール等の言語的資源が準備できれば、発話４０に対する係り受け構造解析装置４２による漸進的係り受け解析が可能になる。
【００６１】
まず節判定処理部６０が、逐次入力される発話４０を発話データ一時記憶部６２に蓄積しながら、上記特許文献１に記載の手法に従って形態素解析する。節判定処理部６０はさらに、この処理により得られる形態素列に対して節境界検出のためのルールを適用することにより節境界を逐次的に検出する。節判定処理部６０は、節境界を検出すると直前の節境界との間の形態素列からなる節を節内係り受け解析処理部６４に与える。このとき、節には節識別子（以下「節ＩＤ」と呼ぶ。）が付与される。以後の処理ではこの節ＩＤにより各節が区別される。節ＩＤとしては、本実施の形態では１から始まる連続番号を使用するが、節の区別が可能であればどのような手法で付与してもよい。
【００６２】
図２に示す節内係り受け解析処理部６４は、節判定処理部６０から節を受取ると、節内係り受け確率モデル３６を用いて当該節内の最終文節を除く文節の間の係り受け解析を実行し、その結果を解析結果記憶部６６に記憶させる。
【００６３】
図３を参照して、節間係り受け解析処理部７０の節入力検出部９０は、節判定処理部６０から節が入力されると、節入力信号を節間係り受け記憶初期化部９６及び節最終文節係り先解析処理部９２に与える。節入力検出部９０はまた、節を構成する形態素列を節最終文節係り先解析処理部９２に与える。
【００６４】
節間係り受け記憶初期化部９６は、節入力信号に応答して節間係り先一時記憶部７４内に、新たな節のための記憶領域を確保して初期化する。節間係り受け記憶初期化部９６はまた、カウンタ記憶部７６内に、新たな節のためのカウンタ領域を確保し、その値を０に初期化する。
【００６５】
一方、節最終文節係り先解析処理部９２は、節入力検出部９０から節入力信号と節の形態素列とが与えられると、解析結果記憶部６６に記憶されている、それまで入力された節に関する節内解析結果と、節間係り受け確率モデル３８とを用い、まだ係り先が確定していない節の最終文節の係り先を最尤推定により推定する。節最終文節係り先解析処理部９２は、その結果を係り先更新処理部９４に与える。係り先更新処理部９４はその結果を、節間係り先一時記憶部７４内のその節に対応する記憶領域に保存する。節最終文節係り先解析処理部９２による処理が、まだ係り先の決定していない節の全てに対して完了すると、係り先更新処理部９４は、節間係り受け判定処理部７２に対して全ての節について係り先の推定が終了したことを通知する。
【００６６】
節間係り受け判定処理部７２は、この通知に応答して以下のような処理を実行する。すなわち節間係り受け判定処理部７２は、係り先の決定していない節に対して自己が記憶している係り先の情報と、節間係り先一時記憶部７４中に記憶されている同じ節に関する係り先の情報とが一致するか否かを判定する。両者が一致していなければ節間係り受け判定処理部７２はカウンタ記憶部７６内の当該節に対応するカウンタの値を１に設定し、節間係り先一時記憶部７４に記憶されている係り先情報を記憶する。両者が一致していれば、節間係り受け判定処理部７２はカウンタ記憶部７６内の当該節に対応するカウンタの値に１を加算する。この場合、節間係り受け判定処理部７２はさらに、加算の結果カウンタの値が所定数記憶部６８に記憶されている所定値Ｎと一致しているか否かを判定する。両者が一致していれば、節間係り受け判定処理部７２はその節に関する係り先を、節間係り先一時記憶部７４に記憶されている係り先に決定し、当該節について解析結果記憶部６６に保存されている節内係り受け解析結果とともに、その節の係り受け関係４６として出力する。カウンタの値が所定値Ｎに一致していなければ（すなわちＮ未満であれば）、節間係り受け判定処理部７２は次の節についての処理を開始する。
【００６７】
このようにして節間係り受け判定処理部７２は係り先が未決定の全ての節についてこの処理を繰返す。
【００６８】
係り受け構造解析装置４２は、発話４０の全体に対して上記した処理を繰返して実行する。その結果、履歴に基づいて係り先が決定された節の係り受け関係４６が係り受け構造解析装置４２から逐次出力される。
【００６９】
仮に所定の終了条件が充足されると、節間係り受け判定処理部７２は、係り先が未決定の全ての節について、解析結果記憶部６６に保存されている節内係り受け解析結果と、節間係り先一時記憶部７４に保存されている節の直前の係り先の推定結果とをまとめ、各節に関する係り受け関係４６として出力する。
【００７０】
こうして、発話４０を構成する節の全てについて、節内係り受け解析結果と、節間係り受け解析結果とが得られる。節間係り受け解析結果は、発話４０の入力とともに逐次決定されるので、発話の途中でも、発話に対する係り受け解析結果を用いた機械翻訳又は字幕生成などの処理を適切に行なうことができる。最後に出力される節間係り受け解析結果は、決定条件を充足したものではないが、節間係り受け解析処理部７０による最尤推定により推定されたものであるから、一定の精度が期待できる。
【００７１】
−コンピュータによる実現−
ソフトウェア構成
図２及び図３に示す各ブロックは、コンピュータハードウェアと、当該コンピュータにより実行されるソフトウェアすなわちコンピュータプログラム（以下単に「プログラム」と呼ぶ。）とにより実現できる。図４及び図５に、これらブロックのうち節間係り受け解析処理部７０及び節間係り受け判定処理部７２による処理を実現するためのプログラムのフローチャートを示す。
【００７２】
図４を参照して、このプログラムが起動されると、まずステップ１１０で初期設定を行なう。この初期設定では、予めメモリに設定されていた所定値（図２に示す所定数記憶部６８に記憶された所定値Ｎ）をメモリから読出したり、作業に使用する記憶領域を初期設定したり、処理中の節数を表す変数Ｍを初期値０に設定したりする。
【００７３】
ステップ１１２において、節判定処理部６０を実現するプログラムにより節境界が検出されたことに応答し、検出された節境界とその直前の節境界との間に挟まれた節をメモリ上から読出す。
【００７４】
ステップ１１４において、この新たな節を特定するための節ＩＤを割当て、この節の節間係り先（この節の最終文節の係り先）を一時的に記憶する領域と、この節の節間係り先が、係り先推定の繰返しに対し何回同じ値となっているか（この回数を以下「継続数」と呼ぶ。）をカウントするためのカウンタの領域とを、それぞれ節間係り先一時記憶部７４とカウンタ記憶部７６とに確保する処理を行なう。ステップ１１４においてさらに、処理中の節の数を表す変数Ｍに１を加算する。
【００７５】
ステップ１１６で、節間の係り受け構造の解析処理を、処理中の各節について行なう。この結果、処理中の各節について、ステップ１１２で入力された新たな節を考慮して最終文節の係り先が推定される。この処理は図２に示す節間係り受け確率モデル３８を用いて行なわれる。推定結果は節間係り先一時記憶部７４に保存される。節間係り先一時記憶部７４の中の領域には、ステップ１１４において各節の節ＩＤとの対応関係が付与されている。従って、節間係り先一時記憶部７４の中のどの領域に結果を記憶するかは、節ＩＤによって判定できる。
【００７６】
ステップ１１８では、処理中の全節に対し、最終文節の係り先の継続数が更新される。本実施の形態では、継続数をＣ（Ｊ）（Ｊ＝１〜Ｍ）で表す。すなわち、ステップ１１８では、ステップ１１６においてある節（Ｊ番目の節とする。）の最終文節について新たに推定された係り先が、前回推定されたものと同一の場合には、当該節の継続数Ｃ（Ｊ）に１が加算される。この節について新たに推定された係り先が前回推定されたものと異なる場合には、当該節の継続数Ｃ（Ｊ）には１が設定される。ステップ１１８の処理の詳細については図５を参照して後述する。なお、継続数を記憶するためのカウンタ領域の各々についても、節ＩＤとの対応関係がステップ１１４で付与されている。どのカウンタを増分すべきかは、処理中の節の節ＩＤで判定できる。
【００７７】
ステップ１２０では、ステップ１１８での継続数の更新処理の結果、継続数Ｃ（Ｊ）が所定数記憶部６８に記憶された所定値Ｎ以上となった節があるか否かについての判定が行なわれる。そのような節がなければ制御はステップ１２６に進む。あればステップ１２２に進む。
【００７８】
ステップ１２２では、継続数が所定値Ｎ以上となった節の全てについて節内係り受けだけではなく節間係り受けも確定したと判定し、解析結果記憶部６６に記憶されていた当該節に関する節内係り受けと、ステップ１１６において当該節に対し推定された節間係り受けとがまとめられ、その節の係り受け関係として出力される。
【００７９】
ステップ１２４では、ステップ１２２で係り受け関係が出力された節に対しステップ１１４で確保されていた記憶領域及びカウンタ領域を解放する。さらに、係り受け関係が出力された節の数だけ変数Ｍが減算される。
【００８０】
この後、ステップ１２６では発話データの入力が終了したか否かが判定される。この判定は、例えば入力なしで所定時間が経過したか否かを判定したり、操作者による終了指示を検出したりすることにより行なわれる。制御は、入力が終了していればステップ１２８に進み、さもなければステップ１１２に戻る。
【００８１】
ステップ１２８では、節間係り受け関係について未確定の節の全てについて、解析結果記憶部６６に記憶されていた節間係り受け関係と、節間係り先一時記憶部７４に記憶されている推定された節間係り受け関係とがまとめられ、各節の係り受け関係として出力される。この処理が終了するとこのプログラムの実行も終了する。
【００８２】
図５に、図４のステップ１１８で実行される処理を実現するためのプログラムのより詳細なフローチャートを示す。この処理は、処理中の全ての節に対し、図１に示す節間係り受け確率モデル３８を参照して最終文節の係り先を推定し、その結果と、１回前の繰返しで得られた推定結果とを比較して当該節の継続数を更新する処理である。
【００８３】
図５を参照して、まずステップ１４０で繰返し制御変数Ｊに０を代入する。この変数Ｊは、処理対象の節の順番を表す。
【００８４】
ステップ１４２では、変数Ｊに１を加算する。そしてステップ１４４で変数Ｊが処理中の節数を表す変数Ｍを超えたか否かが判定される。超えていれば処理を終了する。変数Ｊが変数Ｍ以下であれば制御はステップ１４６に進む。
【００８５】
ステップ１４６では、Ｊ番目の節について推定された節間係り先が、前回の繰返しで推定された節間係り先と同じか否かが判定される。この判定は、図２に示す構成では、節間係り先一時記憶部７４に記憶されたある節の節間係り先が、節間係り受け判定処理部７２に記憶された、同じ節の１回前の繰返しにおいて推定された節間係り先と一致するか否かを調べることにより行なわれる。制御は、一致していればステップ１４８に、さもなければステップ１５０に、それぞれ進む。
【００８６】
ステップ１４８では、Ｊ番目の節に対する継続数Ｃ（Ｊ）に１が加算される。この後制御はステップ１４２に戻る。
【００８７】
一方、ステップ１５０では、Ｊ番目の節に対する継続数Ｃ（Ｊ）に１が設定される。続いてステップ１５２において、今回のＪ番目の節の最終文節が節間係り先一時記憶部７４から読出され、節間係り受け判定処理部７２内の記憶部に記憶される。この後、制御はステップ１４２に戻る。
【００８８】
ハードウェア構成
上記した実施の形態に係る係り受け構造解析装置４２は、コンピュータシステムにより実現できる。図６は上記した実施の形態による係り受け構造解析装置４２を実現するコンピュータシステム２５０の全体構成を示す外観図である。図６を参照して、コンピュータシステム２５０は、マイクロフォン２６４及びスピーカ２７８の組と、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ２７０及びＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）ドライブ２７２を有するコンピュータ２６０と、いずれもコンピュータ２６０に接続されたモニタ２６２、キーボード２６６及びマウス２６８とを含む。
【００８９】
マイクロフォン２６４とスピーカ２７８とは、必要であれば音声翻訳のための発話の入力及び翻訳結果の出力等に用いられるものであって、この発明の一部を構成するものではない。従って、システムのうちマイクロフォン２６４及びスピーカ２７８に関する部分の詳細はここでは説明しない。
【００９０】
図７はコンピュータ２６０のハードウェアブロック図である。図７を参照して、コンピュータ２６０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ：中央処理装置）３４０と、ＣＰＵ３４０に接続されたバス３４２と、バス３４２に接続された読出専用メモリ（ＲＯＭ）３４４と、バス３４２に接続されたランダムアクセスメモリ（ＲＡＭ）３４６と、バス３４２に接続されたハードディスク３４８と、ＣＤ−ＲＯＭ（コンパクト・ディスクＲＯＭ）３６０が装着され、ＣＤ−ＲＯＭからデータを読出すＣＤ−ＲＯＭドライブ２７０と、ＦＤ（フレキシブル・ディスク）３６２が装着され、ＦＤからデータを読出し、データを書込むＦＤドライブ２７２と、マイクロフォン２６４及びスピーカ２７８が接続されるサウンドボード３５０と、バス３４２に接続されローカルエリアネットワーク（ＬＡＮ）等のデータ通信ネットワークに接続する機能を提供するネットワークボード３５２とを含む。
【００９１】
図２〜図５を参照して説明した実施の形態に係る係り受け構造解析装置４２は、上記した通り、コンピュータシステム２５０のハードウェア、その上で実行されるプログラム、及びコンピュータシステム２５０のハードディスク３４８、ＲＡＭ３４６等に格納される節内係り受け確率モデル３６、節間係り受け確率モデル３８、並びに節判定処理部６０のためのルール集及び辞書などのデータにより実現可能である。
【００９２】
コンピュータシステム２５０に係り受け構造解析装置４２としての動作を行なわせるためのプログラムは、ＣＤ−ＲＯＭドライブ２７０又はＦＤドライブ２７２に挿入されるＣＤ−ＲＯＭ３６０又はＦＤ３６２に記憶され、さらにハードディスク３４８に転送される。又は、プログラムは図示しないネットワークを通じてコンピュータ２６０に送信されハードディスク３４８に記憶されてもよい。プログラムは実行の際にＲＡＭ３４６にロードされる。ＣＤ−ＲＯＭ３６０から、ＦＤ３６２から、又はネットワークを介して、直接にＲＡＭ３４６にプログラムをロードしてもよい。
【００９３】
このプログラムは、コンピュータ２５０にこの実施の形態の係り受け構造解析装置４２として動作を行なわせる複数の命令を含む。この動作を行なわせるのに必要な基本的機能のいくつかはコンピュータ２５０上で動作するオペレーティングシステム（ＯＳ）又はサードパーティのプログラム、若しくはコンピュータ２５０にインストールされる各種ツールキットのモジュールにより提供される。従って、このプログラムはこの実施の形態のシステム及び方法を実現するのに必要な機能全てを必ずしも含まなくてよい。このプログラムは、命令のうち、所望の結果が得られるように制御されたやり方で適切な機能又は「ツール」を呼出すことにより、上記した係り受け構造解析装置４２としての動作を実行する命令のみを含んでいればよい。コンピュータシステム２５０の動作原理は周知であるので、ここでは繰返さない。
【００９４】
［解析例］
以下、本実施の形態により、発話「正当な事由がない限り契約期間が切れたといっても明け渡しを請求できない点にあるといわれています」の各節の最終文節の係り先を解析する様子を図８〜図１３を用いて説明する。図８〜図１３はいずれも、上部に係り受け構造を、下部に節の最終文末の係り受け構造を、それぞれ示す。すなわち、（dep(ｂnjj)，ｋ）∈Ｄのdep(ｂnjj)が係り文節及び受け文節に、ｋが不変回数に、それぞれ相当する。なお、ここでは所定値Ｎ＝３として説明する。
【００９５】
図８は、最初の節「正当な事由がない限り」が入力されたときの状態を示す。
【００９６】
図９は、第２の節「契約期間が切れたと」が入力され、係り受け構造｛dep(限り)｝が解析された状態を示す。ｄｅｐ（限り）は図９の中央上部の点線矢印に相当し、「限り」の係り先が「切れた」であり、不変回数が１であることが図９の下部に示されている。
【００９７】
同様にして図１０及び図１１はそれぞれ、第３の節「いっても」及び第４の節「明け渡しを請求できない」が入力されたときの最尤の係り受け構造｛ｄｅｐ（限り），ｄｅｐ（切れた）｝、｛ｄｅｐ（限り），ｄｅｐ（切れた），ｄｅｐ（請求できない）｝が解析により推定された状態を示す。
【００９８】
図１２は、節「点にあると」が新たに入力され、最尤の構造｛ｄｅｐ（限り），ｄｅｐ（切れた），ｄｅｐ（いっても），ｄｅｐ（請求できない）｝が求められた状態を示す。このとき、図１２に下部に示すように、係り受け関係ｄｅｐ（切れた）の不変回数が所定値３に達する。従って、節「契約期間が切れたと」の係り先が「いっても」であると決定され、この節の係り受け関係が（節内及び節間を含め）出力される。
【００９９】
図１３は、新たな節「いわれています」が入力され、最尤の係り受け構造｛ｄｅｐ（限り），ｄｅｐ（切れた）｝、｛ｄｅｐ（限り），ｄｅｐ（切れた），ｄｅｐ（いっても），ｄｅｐ（あると）｝が求められた状態を示す。図１２と同様に、不変回数が所定値３に達した節「正当な事由がない限り」、「いっても」について、節の係り先が決定され、係り受け情報が出力される。
【０１００】
［解析実験］
上記実施の形態で採用された手法の有効性を評価するため、解析実験を行なった。
【０１０１】
−実験の概要−
実験には、ＮＨＫの解説番組「あすを読む」（番組あたりの長さは約１０分）を使用した。使用したデータの概要を表２に示す。
【０１０２】
【表２】
2006209173.tif 000007
テストデータとして、書起こしデータ（非特許文献２参照）に形態素解析、文節まとめ上げを施した７番組（４７０文）を用いた。節境界、及び、係り受けの正解は人手で作成した。一方、学習データとしては、形態素、文節まとめ上げ、節境界、係り受けに関する情報が与えられた９５番組(５，５３２文)を用いた。
【０１０３】
これらのデータを用いて解析を行ない、係り受け正解率と解析時間とを求めた。解析システムは、GNU  CommonLISPのプログラムとして実装し、クロック周波数２．４０ＧＨｚの高性能ＣＰＵ、及び２ＧＢのメモリ容量を持ち、オープンソースのオペレーティングシステムが稼動しているコンピュータ上で実行した。なお、この実験では、所定値Ｎの値を１から１２まで１刻みで変化させて、計１２回実験した。
【０１０４】
−実験結果−
各所定値Ｎに対応する係り受け正解率を表３に示す。
【０１０５】
【表３】
2006209173.tif 000008
表３の中央の列は、番組末を除く全ての節境界単位末に対する正解率を、最右列は、番組末を除く全ての文節に対する正解率を、それぞれ示す。所定値Ｎが２のとき及び３のときに、節境界単位末に対する正解率が最も高く、そのとき、全体の正解率は７６．２％となった。なお、節末を除く節内に対する解析の正解率は８７．５％であった。
【０１０６】
表４に、本実施の形態で使用した節境界検出プログラムＣＢＡＰ（特許文献１に記載のものと同様）の節境界解析の精度について、ラベルを無視して節境界の位置のみで評価した結果を示す。表４から明らかなように、本実施の形態によれば適合率、再現率ともに高く、後に行なわれる解析への影響はあまりない。
【０１０７】
【表４】
2006209173.tif 000009
【０１０８】
所定値Ｎと解析時間の関係を図１４に示す。図１４を参照して、所定値Ｎを大きくするに従って、解析時間が増加している。解析時間が最も短かかったのは、所定値Ｎ＝３のときで、全７番組で１２．５秒、１番組あたり１．８秒であった。なお、この解析時間には、ＣＢＡＰによる節境界解析の時間も含まれている。節境界解析の平均解析時間は１番組あたり０．３秒程度である。
【０１０９】
本手法では、文末は係り先がないとして解析を実行している。すなわち、係り先なしと判定された文節を文末であるとみなしている。このような観点から、本手法の文末判定性能を評価した。表５に文末判定の適合率、再現率、Ｆ値を示す。
【０１１０】
【表５】
2006209173.tif 000010
表５を参照して、所定値Ｎ＝３のときに最も高いＦ値を示した。独話の文境界判定手法は既にいくつか提案されているが、本手法では漸進的係り受け解析と同時的に文末を判定できるという特徴がある。
【０１１１】
以上の結果から、本実験においては所定値Ｎが３のとき、最も高い性能を示しており、文単位を入力とする従来の係り受け解析手法（正解率で７９．０％、処理時間で１番組あたり約２．１秒）（非特許文献２）と比較しても、同程度の解析精度と解析時間とを達成している。
【０１１２】
［変形例］
上記した第１の実施の形態のシステムでは、節間係り受けの解析の際、不変回数のカウントにカウンタを用い、前回の節間係り受け解析の結果を図２に示す節間係り受け判定処理部７２に履歴として保持している。しかし本発明はそのような実施の形態には限定されない。例えば、節間係り先一時記憶部７４を二次元テーブルとし、処理中の各節に対し、節間係り受け解析の結果の履歴を、所定数記憶部６８に記憶されている所定値Ｎだけ保存するようにしてもよい。この場合、履歴中のＮ個の解析結果が全て等しい場合に、当該節の係り受け関係が決定したものと判定する。
【０１１３】
また、上記した実施の形態では、図２に示す節間係り受け判定処理部７２は、節間係り受けを決定する際の条件として所定数記憶部６８に記憶された所定値Ｎを用い、その所定値Ｎは入出力装置４４によって設定することができる。しかし、本発明を実施する際には、このように所定値を変化可能にする必要はない。例えば所定値としてある数を定め、節間係り受け判定処理部７２はその数を固定的に使用するようにすることもできる。上記した実験の結果から、この場合にはＮ＝３とするのが適当と思われるが、それ以外の値を採用してもよい。また、処理対象となる発話の内容によってもこの値が変わる可能性がある。
【０１１４】
さらに、上記した実施の形態では、節内係り受け解析処理部６４及び節間係り受け解析処理部７０はいずれも、確率モデルに従って係り受け解析を行なう。しかし本発明はそのようなものには限定されない。例えば、文法的な解析によって係り受け解析を行なうもの、予め準備された係り受け解析のためのルールに従って係り受け解析を行なうもの、等を使用することもできる。
【０１１５】
今回開示された実施の形態は単に例示であって、本発明が上記した実施の形態のみに制限されるわけではない。本発明の範囲は、発明の詳細な説明の記載を参酌した上で、特許請求の範囲の各請求項によって示され、そこに記載された文言と均等の意味及び範囲内でのすべての変更を含む。
【図面の簡単な説明】
【０１１６】
【図１】本発明の一実施の形態で行なわれる係り受け構造解析を模式的に示す図である。
【図２】本発明の一実施の形態に係る係り受け構造解析装置４２の構成を示すブロック図である。
【図３】図２に示す節間係り受け解析処理部７０のより詳細なブロック図である。
【図４】図２に示す節間係り受け解析処理部７０及び節間係り受け判定処理部７２を実現するためのプログラムのフローチャートである。
【図５】継続数の更新処理の詳細なフローチャートである。
【図６】本発明の一実施の形態に係る係り受け構造解析装置４２を実現するコンピュータシステムの正面図である。
【図７】図６に示すコンピュータのハードウェア構成を示すブロック図である。
【図８】発話例の各節の最終文節の係り先を解析する様子を図解する模式図である。
【図９】発話例の各節の最終文節の係り先を解析する様子を図解する模式図である。
【図１０】発話例の各節の最終文節の係り先を解析する様子を図解する模式図である。
【図１１】発話例の各節の最終文節の係り先を解析する様子を図解する模式図である。
【図１２】発話例の各節の最終文節の係り先を解析する様子を図解する模式図である。
【図１３】発話例の各節の最終文節の係り先を解析する様子を図解する模式図である。
【図１４】本発明の一実施の形態を使用して行なった実験における、所定値Ｎと解析時間との関係を示すグラフである。
【符号の説明】
【０１１７】
３０  係り受け構造解析システム
３２  学習データ
３４  係り受け学習処理部
３６  節内係り受け確率モデル
３８  節間係り受け確率モデル
４０  発話
４２  係り受け構造解析装置
４４  入出力装置
４６  係り受け関係
６０  節判定処理部
６２  発話データ一時記憶部
６４  節内係り受け解析処理部
６６  解析結果記憶部
６８  所定数記憶部
７０  節間係り受け解析処理部
７２  節間係り受け判定処理部
７４  節間係り先一時記憶部
７６  カウンタ記憶部
９０  節入力検出部
９２  節最終文節係り先解析処理部
９４  係り先更新処理部
９６  節間係り受け記憶初期化部
【図１】
2006209173.tif 000011
【図２】
2006209173.tif 000012
【図３】
2006209173.tif 000013
【図４】
2006209173.tif 000014
【図５】
2006209173.tif 000015
【図６】
2006209173.tif 000016
【図７】
2006209173.tif 000017
【図８】
2006209173.tif 000018
【図９】
2006209173.tif 000019
【図１０】
2006209173.tif 000020
【図１１】
2006209173.tif 000021
【図１２】
2006209173.tif 000022
【図１３】
2006209173.tif 000023
【図１４】
2006209173.tif 000024