(57)【要約】【課題】トピック境界をリアルタイムに検出することができる。【解決手段】遷移記録手段２１が、同一トピックの発話の列である文書Ｄを入力とし、文書Ｄ内の先頭の任意の数の発話の列Ｅと、Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、Ｅ内の単語の各々についての概念ベクトルの重心Ｇと、Ｆ内の単語の各々についての概念ベクトルの重心Ｈとの対を、遷移データベース２３に登録する。トピック境界検出手段２４が、発話Ａが入力されると、発話Ａを含む発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、Ｘ内の単語の各々についての概念ベクトルの重心Ｉと、Ｙ内の単語の各々についての概念ベクトルの重心Ｊとの対と、遷移データベース２３内の任意の対との距離が閾値以上である場合に、発話の列Ｘと発話の列Ｙとの間がトピック境界であると判断する。【選択図】図１
2015225134.tif 000002
【特許請求の範囲】
【請求項１】
単語と該単語の意味を表す概念ベクトルとの対の集合である概念ベースと、
遅延数をＮとしたとき、同一トピックの発話の列である文書Ｄを入力とし、前記文書Ｄ内の先頭の任意の数の発話の列Ｅと、前記発話の列Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、前記発話の列Ｅ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｇと、前記発話の列Ｆ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｈとの対を、遷移データベースに登録する遷移記録手段と、
発話Ａが入力されると、前記発話Ａを含む前記発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、前記発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、前記発話の列Ｘ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｉと、前記発話の列Ｙ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｊとの対と、前記遷移データベース内の任意の対との距離が予め定められた閾値以上である場合に、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断するトピック境界検出手段と、
を含むことを特徴とする話題変換検出装置。
【請求項２】
前記トピック境界検出手段は、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界でないと判断した場合には、次の発話Ａが入力されたときに、前記発話の列Ｘを前記発話の列Ｙの先頭の発話まで延長し、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断した場合には、次の発話Ａが入力されたときに、前記発話の列Ｘを前記発話の列Ｙの先頭の発話のみからなる発話の列とし、前記発話の列Ｘと、前記次の発話Ａを含む前記次の発話Ａの入力までに入力されたＮ個の連続した前記発話の列Ｙとの間がトピック境界であるか否かを判断する請求項１記載の話題変換検出装置。
【請求項３】
単語と該単語の意味を表す概念ベクトルとの対の集合である概念ベースと、遷移記録手段と、トピック境界検出手段とを含む話題変換検出装置における話題変換検出方法であって、
前記遷移記録手段が、遅延数をＮとしたとき、同一トピックの発話の列である文書Ｄを入力とし、前記文書Ｄ内の先頭の任意の数の発話の列Ｅと、前記発話の列Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、前記発話の列Ｅ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｇと、前記発話の列Ｆ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｈとの対を、遷移データベースに登録し、
前記トピック境界検出手段が、発話Ａが入力されると、前記発話Ａを含む前記発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、前記発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、前記発話の列Ｘ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｉと、前記発話の列Ｙ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｊとの対と、前記遷移データベース内の任意の対との距離が予め定められた閾値以上である場合に、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断する
話題変換検出方法。
【請求項４】
前記トピック境界検出手段がトピック境界であると判断することは、前記トピック境界検出手段は、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界でないと判断した場合には、次の発話Ａが入力されたときに、前記発話の列Ｘを前記発話の列Ｙの先頭の発話まで延長し、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断した場合には、次の発話Ａが入力されたときに、前記発話の列Ｘを前記発話の列Ｙの先頭の発話のみからなる発話の列とし、前記発話の列Ｘと、前記次の発話Ａを含む前記次の発話Ａの入力までに入力されたＮ個の連続した前記発話の列Ｙとの間がトピック境界であるか否かを判断する請求項３記載の話題変換検出方法。
【請求項５】
コンピュータを、請求項１又は２記載の話題変換検出装置を構成する各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対話における発話列において、トピックの境界となる位置をリアルタイムに検出する話題変換検出装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
テキストをトピック単位に分割する技術として、特許文献１で述べられている手法がある（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３９２５４１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
対話システムは、現時点の対話の焦点となる語句を検出し、この焦点に関係した回答を返す。この焦点は現時点までの発話列において一般に複数ある。しかし、ある発話においてトピックが変わった場合、その発話よりも前に出現した焦点は、現時点のトピックとは無関係であるため、その焦点に関係した回答は現時点のトピックとは無関係であり不適切なものとなる。このため、トピックが変わった場合、そのことをできるだけ早く検出して、前のトピックに関する焦点は回答に利用しないようにする必要がある。このように、対話における発話列において、トピックの境界となる位置をリアルタイムに検出する必要がある。
【０００５】
特許文献１の手法は、テキストを全部読み終えてから、最適なトピック境界を検出するため、トピック境界をリアルタイムに検出することができないという課題がある。
【０００６】
本発明はこの課題を解決するために考え出されたものであり、対話における発話列において、トピック境界をリアルタイムに検出する話題変換検出装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明に係る話題変換検出装置は、単語と該単語の意味を表す概念ベクトルとの対の集合である概念ベースと、遅延数をＮとしたとき、同一トピックの発話の列である文書Ｄを入力とし、前記文書Ｄ内の先頭の任意の数の発話の列Ｅと、前記発話の列Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、前記発話の列Ｅ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｇと、前記発話の列Ｆ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｈとの対を、遷移データベースに登録する遷移記録手段と、発話Ａが入力されると、前記発話Ａを含む前記発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、前記発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、前記発話の列Ｘ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｉと、前記発話の列Ｙ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｊとの対と、前記遷移データベース内の任意の対との距離が予め定められた閾値以上である場合に、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断するトピック境界検出手段と、を含んで構成されている。
【０００８】
また、本発明に係る話題変換検出方法は、単語と該単語の意味を表す概念ベクトルとの対の集合である概念ベースと、遷移記録手段と、トピック境界検出手段とを含む話題変換検出装置における話題変換検出方法であって、前記遷移記録手段が、遅延数をＮとしたとき、同一トピックの発話の列である文書Ｄを入力とし、前記文書Ｄ内の先頭の任意の数の発話の列Ｅと、前記発話の列Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、前記発話の列Ｅ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｇと、前記発話の列Ｆ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｈとの対を、遷移データベースに登録し、前記トピック境界検出手段が、発話Ａが入力されると、前記発話Ａを含む前記発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、前記発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、前記発話の列Ｘ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｉと、前記発話の列Ｙ内の単語の各々について前記概念ベースを参照して得られた概念ベクトルの重心Ｊとの対と、前記遷移データベース内の任意の対との距離が予め定められた閾値以上である場合に、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断する。
【０００９】
また、本発明のプログラムは、コンピュータを、上記の話題変換検出装置を構成する各手段として機能させるためのプログラムである。
【発明の効果】
【００１０】
本発明に係る話題変換検出装置、方法、及びプログラムによれば、同一トピックの発話の列である文書Ｄを入力とし、前記文書Ｄ内の先頭の任意の数の発話の列Ｅと、前記発話の列Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、前記発話の列Ｅ内の単語の各々についての概念ベクトルの重心Ｇと、前記発話の列Ｆ内の単語の各々についての概念ベクトルの重心Ｈとの対を、遷移データベースに登録し、発話Ａが入力されると、前記発話Ａを含む前記発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、前記発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、前記発話の列Ｘ内の単語の各々についての概念ベクトルの重心Ｉと、前記発話の列Ｙ内の単語の各々についての概念ベクトルの重心Ｊとの対と、前記遷移データベース内の任意の対との距離が予め定められた閾値以上である場合に、前記発話の列Ｘと前記発話の列Ｙとの間がトピック境界であると判断することにより、対話における発話列において、トピック境界をリアルタイムに検出することができる、という効果を有する。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態に係る話題変換検出装置の機能的構成を示すブロック図である。
【図２】概念ベースの例を示す図である。
【図３】本発明の実施の形態に係る話題変換検出装置における遷移記録手段の処理ルーチンを示すフローチャート図である。
【図４】重心ベクトルＧから重心ベクトルＨへの遷移を示す図である。
【図５】遷移データベースの例を示す図である。
【図６】本発明の実施の形態に係る話題変換検出装置におけるトピック境界検出手段の処理ルーチンを示すフローチャート図である。
【図７】入力となる発話の列の例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面とともに本発明の実施の形態を説明する。
【００１３】
＜本発明の概要＞
遷移データベース内にある各レコードの重心Ｇから重心Ｈへの遷移は、同一トピック内の発話列における任意の発話間境界の前にある先頭から累積してきた発話群の意味から、該境界の直後の同一トピック内のＮ個の発話群の意味への遷移パターンを表している。遷移記録手段に様々なジャンルの文書を大量に入力することにより、同一トピック内における意味のあらゆる遷移パターンが、遷移データベース内に格納されることになる。
【００１４】
トピック境界検出手段において、重心Ｉと重心Ｊの対が、遷移データベース内のある対と距離が近ければ、重心Ｉと重心Ｊの対は、同一トピック内における意味の遷移パターンに近いので、ＸとＹの間はトピック境界でないと判断できる。
【００１５】
重心Ｉと重心Ｊの対と、遷移データベース内の任意の対との距離がある閾値以上で遠ければ、重心Ｉと重心Ｊの対は、同一トピック内における意味の遷移パターンに該当しないので、ＸとＹの間はトピック境界であると判断できる。
【００１６】
本発明の処理により、遅延数をＮとしたとき、トピック境界をその後Ｎ発話入力された時点で検出できる。遅延数Ｎを１〜３程度の比較的小さい数に設定することにより、トピック境界をリアルタイムに検出できる。リアルタイムに検出するという観点からは、Ｎを１に設定するのが望ましいが、Ｙ内の概念ベクトルの個数が少なくなり、ＸとＹの間がトピック境界でないにも関わらず、重心Ｉと重心Ｊの対と、遷移データベース内の任意の対との距離が遠くなり、ＸとＹの間がトピック境界であると誤判断され、精度上問題がある場合は、Ｎを２以上に設定する。
【００１７】
＜話題変換検出装置の構成＞
次に、本発明の実施の形態に係る話題変換検出装置の構成について説明する。図１は、本発明の請求項１の話題変換検出装置の構成例である。図１に示すように、本発明の実施の形態に係る話題変換検出装置１００は、ＣＰＵと、ＲＡＭと、後述する処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することが出来る。この話題変換検出装置１００は、機能的には図１に示すように入力手段１０と、演算手段２０と、出力手段３０とを備えている。
【００１８】
入力手段１０は、文書群を受け付ける。また、入力手段１０は、文書群とは独立した発話を受け付ける。
【００１９】
演算手段２０は、遷移記録手段２１、概念ベース２２と、遷移データベース２３、トピック境界検出手段２４とを含んで構成されている。
【００２０】
概念ベース２２は、単語（名詞、動詞、形容詞等の内容語）と該単語の意味を表す概念ベクトルとの対の集合を記憶している。図２は、概念ベースの例である。概念ベースは、例えば、非特許文献１の手法によって生成する（非特許文献１：別所克人, 内山俊郎, 内山匡, 片岡良治, 奥雅博,“単語・意味属性間共起に基づくコーパス概念ベースの生成方式,”情報処理学会論文誌, Dec. 2008, Vol.49, No.12, pp.3997-4006.）。
【００２１】
単語は、該単語の終止形で登録されており、概念ベース２２を検索する際は、単語の終止形で検索する。各単語の概念ベクトルは、ｋ次元空間内にあり、意味的に近い単語の概念ベクトルは、近くに配置されている。単語同士の距離は、例えば、対応する概念ベクトル間のユークリッド距離によって算出する。
【００２２】
以下、単語とは名詞、動詞、形容詞等の内容語を指すものとする。
【００２３】
図３は、遷移記録手段２１の処理フローの一例である。遷移記録手段２１には、入力手段１０により受け付けた文書群が入力される。
【００２４】
ステップＳ１において、遷移記録手段２１に１文書が入力されると、文書Ｄとして設定する。ステップＳ２に移る。入力される文書がない場合は、遷移記録手段２１の処理を終了する。
【００２５】
ステップＳ２の処理を述べる。
【００２６】
遅延数をＮとする。文書Ｄの発話数をｒとし、Ｄ内の発話を先頭から順に発話１、発話２、・・・、発話ｒとする。Ｄ内の先頭のｍ個の発話の列｛発話１,・・・,発話ｍ｝をＥとして選択し、Ｅの直後のＮ個の連続した発話の列｛発話ｍ＋１,・・・,発話ｍ＋Ｎ｝をＦとして選択する。最初にステップＳ２に入った直後にｍ＝１とし、以降、ステップＳ２に入る度に、入った直後にｍを１だけ増やす。ｍ≦ｒ−Ｎであれば、発話列Ｅ,Ｆを選択し、ステップＳ３に移る。ｍ＝ｒ−Ｎ＋１であれば直ちにステップＳ２を終了してステップＳ１に移る。
【００２７】
ステップＳ３の処理を述べる。
【００２８】
Ｅ内の各単語に対し、該単語で概念ベース２２を検索し、該単語の概念ベクトルを取得し、Ｅ内の概念ベクトル集合Ｐを得る。Ｆ内の各単語に対し、該単語で概念ベース２２を検索し、該単語の概念ベクトルを取得し、Ｆ内の概念ベクトル集合Ｑを得る。ここで、発話の列の異なる出現位置にある同一表記の単語は別物とし、２つの単語に対応する概念ベクトルは、ベクトル値が同一であっても別物とする。
【００２９】
任意の概念ベクトル集合Ｖの重心Ｍ(Ｖ)を以下の（１）式または（２）式のように定義する。
【００３０】
【数１】
2015225134.tif 000003
【００３１】
概念ベクトル集合Ｐ、Ｑに対し、上記の（１）式又は（２）式に従って、重心Ｇ：＝Ｍ(Ｐ)、重心Ｈ：＝Ｍ(Ｑ)を算出する。Ｇ、Ｈはｋ次元空間内にあり、図４は、Ｇ,Ｈの対のそれぞれに対し、ｋ次元空間内での位置と、ＧからＨへの遷移を示す矢印を図示している。
【００３２】
算出した重心Ｇ、Ｈの対を遷移データベース２３に登録する。図５は、遷移データベース２３の例である。１レコードは、Ｇ、Ｈの対に対応しており、Ｇ、Ｈの対が並べられている。
【００３３】
そして、ステップＳ３を終了し、ステップＳ２に移る。
【００３４】
図６は、トピック境界検出手段２４の処理フローの一例であり、図７は、トピック境界検出手段２４の入力となる発話の列の例である。図６及び図７に沿って、トピック境界検出手段２４の処理内容を説明する。
【００３５】
図７において、各発話の左隣りにある数字を発話番号とする。図７の発話の列は時系列順で、発話番号が小さいほど古い。番号１の発話から順次、１発話がトピック境界検出手段２４に入力され、１発話が入力される度に、トピック境界の判断処理が行われる。
【００３６】
ステップＳ１１において、１番目の発話からＮ発話、すなわち、発話１から発話Ｎまでが、トピック境界検出手段２４に入力されたか否かを判定する。入力された発話の数がＮであった場合は、発話１のみからなる列を、後続するステップＳ１３におけるＸとする。ステップＳ１２に移る。
【００３７】
入力された発話の数がＮに満たない場合は、トピック境界検出手段２４の処理を終了する。
【００３８】
ステップＳ１２において、これまでに入力された発話の中で最後の発話の、次の１発話がトピック境界検出手段２４に入力されたか否かを判定する（最初にステップＳ１２に入ったときは、発話Ｎ＋１が入力されたか否かを判定する）。次の１発話がトピック境界検出手段２４に入力された場合には、この発話をＡとし、ステップＳ１３に移る。
【００３９】
入力される発話がない場合は、トピック境界検出手段２４の処理を終了する。
【００４０】
ステップＳ１３において、発話Ａを含むこれまで入力されたＮ個の連続した発話の列Ｙと、Ｙの直前に入力された連続した同一トピックの発話の列Ｘとを設定する。
【００４１】
そして、発話の列Ｘ内の各単語に対し、該単語で概念ベース２２を検索し、該単語の概念ベクトルを取得し、Ｘ内の概念ベクトル集合Ｓを得る。また、発話の列Ｙ内の各単語に対し、該単語で概念ベース２２を検索し、該単語の概念ベクトルを取得し、Ｙ内の概念ベクトル集合Ｔを得る。ここで、発話の列の異なる出現位置にある同一表記の単語は別物とし、２つの単語に対応する概念ベクトルは、ベクトル値が同一であっても別物とする。
【００４２】
そして、概念ベクトル集合Ｓ、Ｔに対し、上記の（１）式又は（２）式に従って、重心Ｉ：＝Ｍ(Ｓ)、重心Ｊ：＝Ｍ(Ｔ)を算出する。
【００４３】
ステップＳ１４において、上記ステップＳ１３で算出した重心Ｉ、Ｊの対と、遷移データベース２３内の任意の対（Ｇ、Ｈとする）との距離ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)を、以下のように各々算出する。
【００４４】
【数２】
2015225134.tif 000004
【００４５】
ステップＳ１５において、予め定められた閾値ｗに対し、遷移データベース２３内のある対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)＜ｗであるか否かを判定する。遷移データベース２３内のある対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)＜ｗである場合は、重心Ｉ,Ｊの対は、同一トピック内における意味の遷移パターンに近いので、発話の列ＸとＹの間はトピック境界でないと判断し（Ｙの２番目以降の発話は、Ｘと異なるトピックである可能性は残されている）、ＸをＹの先頭発話まで延長した発話列を次回のステップＳ１３におけるＸとする。ステップＳ１５を終了し、ステップＳ１２に移る。
【００４６】
遷移データベース２３内の任意の対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)≧ｗである場合は、Ｉ,Ｊの対は、同一トピック内における意味の遷移パターンに該当しないので、ステップＳ１６へ移り、発話の列ＸとＹの間はトピック境界であると判断し、発話の列Ｙの先頭発話のみからなる発話の列を次回のステップＳ１３におけるＸとする。ステップＳ１６を終了し、ステップＳ１２に移る。
【００４７】
出力手段３０は、トピック境界検出手段２４において得られたトピック境界判断結果を出力する。
【００４８】
図７の入力発話列を用いて、トピック境界検出手段２４の処理例を説明する。
【００４９】
遷移記録手段２１の入力文書のトピック粒度が、犬や猫等の１つの種類に関するものであったとする。このような文書を入力として得られた遷移データベース２３内の各レコードにおける重心Ｇ、Ｈの対は、犬や猫等の１つの種類に関する内容における意味の遷移を表している。この遷移データベース２３を用いた場合のトピック境界検出手段２４の処理は以下のようになる。
【００５０】
図７において、Ｎ＝２の場合で、発話Ａが発話３のとき、Ｘは｛発話１｝であり、Ｙは｛発話２,発話３｝である。Ｉ,Ｊの対は、遷移データベース２３内のある対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)＜ｗとなるため、ＸとＹの間、すなわち、発話１と発話２の間はトピック境界でないと判断し、{発話１,発話２}を次回のステップＳ１３におけるＸとする。
【００５１】
図７において、Ｎ＝２の場合で、発話Ａが発話５のとき、Ｘは｛発話１,・・・,発話３｝であり、Ｙは｛発話４,発話５｝である。Ｘと発話４がチワワに関する発話であるため、ＩからＪへの遷移は、同一トピック内における意味の遷移パターンに近い。Ｉ,Ｊの対は、遷移データベース２３内のある対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)＜ｗとなるため、ＸとＹの間、すなわち、発話３と発話４の間はトピック境界でないと判断し、｛発話１,・・・,発話４｝を次回のステップＳ１３におけるＸとする。
【００５２】
図７において、Ｎ＝２の場合で、発話Ａが発話６のとき、Ｘは｛発話１,・・・,発話４｝であり、Ｙは｛発話５,発話６｝である。Ｉ,Ｊの対は、遷移データベース２３内の任意の対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)≧ｗとなるため、ＸとＹの間、すなわち、発話４と発話５の間はトピック境界であると判断し、｛発話５｝を次回のステップＳ１３におけるＸとする。
【００５３】
図７において、Ｎ＝２の場合で、発話Ａが発話１０のとき、Ｘは｛発話５,・・・,発話８｝であり、Ｙは｛発話９,発話１０｝である。Ｉ,Ｊの対は、遷移データベース２３内の任意の対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)≧ｗとなるため、ＸとＹの間、すなわち、発話８と発話９の間はトピック境界であると判断し、｛発話９｝を次回のステップＳ１３におけるＸとする。
【００５４】
遷移記録手段２１の入力文書のトピック粒度が、犬の個々の種類を包含する「犬」に関するものであったり、猫の個々の種類を包含する「猫」に関するものであったとする。このような文書を入力として得られた遷移データベース２３内の各レコードにおける重心Ｇ,Ｈの対は、犬や猫に関する内容における意味の遷移を表している。この遷移データベース２３を用いた場合のトピック境界検出手段２４の処理は以下のようになる。
【００５５】
図７において、Ｎ＝２の場合で、発話Ａが発話６のとき、Ｘは｛発話１,・・・,発話４｝であり、Ｙは｛発話５,発話６｝である。ＸとＹが犬に関する発話であるため、ＩからＪへの遷移は、同一トピック内における意味の遷移パターンに近い。Ｉ,Ｊの対は、遷移データベース２３内のある対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)＜ｗとなるため、ＸとＹの間、すなわち、発話４と発話５の間はトピック境界でないと判断し、｛発話１,・・・,発話５｝を次回のステップＳ１３におけるＸとする。このようにして発話９に関する処理まで終えると、｛発話１,・・・,発話８｝までが同一トピックとなる。
【００５６】
次に、発話Ａが発話１０のとき、Ｘは｛発話１,・・・,発話８｝であり、Ｙは｛発話９,発話１０｝である。Ｉ,Ｊの対は、遷移データベース２３内の任意の対Ｇ,Ｈとの間で、ＤＳＴ(Ｉ,Ｊ；Ｇ,Ｈ)≧ｗとなるため、ＸとＹの間、すなわち、発話８と発話９の間はトピック境界であると判断し、｛発話９｝を次回のステップＳ１３におけるＸとする。
【００５７】
以上説明したように、本発明の実施の形態に係る話題変換検出装置によれば、同一トピックの発話の列である文書Ｄを入力とし、文書Ｄ内の先頭の任意の数の発話の列Ｅと、発話の列Ｅの直後のＮ個の連続した発話の列Ｆとの組み合わせの各々に対し、発話の列Ｅ内の単語の各々についての概念ベクトルの重心Ｇと、発話の列Ｆ内の単語の各々についての概念ベクトルの重心Ｈとの対を、遷移データベースに登録する。また、発話Ａが入力されると、発話Ａを含む当該発話Ａの入力までに入力されたＮ個の連続した発話の列Ｙと、発話の列Ｙの直前に入力された連続した同一トピックの発話の列Ｘとに対し、発話の列Ｘ内の単語の各々についての概念ベクトルの重心Ｉと、発話の列Ｙ内の単語の各々についての概念ベクトルの重心Ｊとの対と、遷移データベース内の任意の対との距離が、予め定められた閾値以上である場合に、発話の列Ｘと発話の列Ｙとの間がトピック境界であると判断することにより、対話における発話列において、トピック境界をリアルタイムに検出することができる。
【００５８】
また、これまで述べた処理をプログラムとして構築し、当該プログラムを通信回線または記録媒体からインストールし、ＣＰＵ等の手段で実施することが可能である。
【００５９】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【産業上の利用可能性】
【００６０】
本発明は、対話における発話列において、トピックの境界となる位置をリアルタイムに検出する技術に適用可能である。
【符号の説明】
【００６１】
１０   入力手段
２０   演算手段
２１   遷移記録手段
２２   概念ベース
２３   遷移データベース
２４   トピック境界検出手段
３０   出力手段
１００ 話題変換検出装置
【図１】
2015225134.tif 000005
【図２】
2015225134.tif 000006
【図３】
2015225134.tif 000007
【図４】
2015225134.tif 000008
【図５】
2015225134.tif 000009
【図６】
2015225134.tif 000010
【図７】
2015225134.tif 000011