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