(57)【特許請求の範囲】
【請求項１】
入力された、ユーザからの情報要求について、特徴量を抽出し、
前記情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、前記情報要求に対する応答における要約長を推定する要約長推定部
を含む、要約長推定装置。
【請求項２】
前記パラメタは、
ユーザからの情報要求と要約長との複数の組の各々について抽出された前記組に含まれる前記情報要求の前記特徴量と、前記複数の組の各々に含まれる要約長とに基づいて、学習される請求項１記載の要約長推定装置。
【請求項３】
要約長推定部を含む要約長推定装置における要約長推定方法であって、
前記要約長推定部は、入力された、ユーザからの情報要求について、特徴量を抽出し、
前記情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、前記情報要求に対する応答における要約長を推定する
要約長推定方法。
【請求項４】
前記パラメタは、
ユーザからの情報要求と要約長との複数の組の各々について抽出された前記組に含まれる前記情報要求の前記特徴量と、前記複数の組の各々に含まれる要約長とに基づいて、学習される請求項３記載の要約長推定方法。
【請求項５】
コンピュータを、請求項１又は２記載の要約長推定装置を構成する各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、要約長を推定するための要約長推定装置、方法、及びプログラムに関するものである。
【背景技術】
【０００２】
近年、電子化されたテキストが大量に流通するようになった。そのため、電子化されたテキストに記述されている情報を迅速に把握するため、機械にテキストを要約させる技術が求められている。
【０００３】
現在、テキストを機械に要約させる際には、要約の対象となるテキストの内容を代表していると思われる、要約の対象となるテキストから直接抽出した文、あるいは文短縮などを利用して元の文から書き換えた文（重要文）の集合（重要文集合）を用意し、これらを適切に並び替え連結することによって要約が作られる技術がある（特許文献１）。
【０００４】
要約を機械により生成する際には、何らかの方法で、要約の最大の長さ（以下、要約長）を与えることが多い。このとき、機械は要約長以内の要約を作成しなければならない。要約長は文数や文字数、単語数、バイト数などで与えられる。例えば、要約長を１５０文字と指定された場合、テキストを要約する機械（以下、要約器）は１５０文字以内の要約を生成しなければならない。
【０００５】
また、要約長は、典型的には要約を出力する媒体などの性質に応じて、人手で決定される。当該媒体に要約を出力する限り、多くの場合において要約長は一定のものとなる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第５５２３９２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、状況に応じて要約長を動的に変化させなければならない場合が存在する。例えば音声対話システムの応答として要約器が出力した要約が利用される場合を考える。このような場合においては、音声対話システムを利用しているユーザ（以下、ユーザ）の反応に応じて要約長を動的に変化させる必要が生じる。
【０００８】
例えば、ユーザの関心があまりないと思われるトピックの要約を生成する際には短い要約を生成するべきであると思われる。一方、ユーザがその事物について深く知りたいと考えている際には、長い要約長を要約器に与える必要がある。
【０００９】
本発明では、上記問題点を解決するために成されたものであり、ユーザからの情報要求に対して適切な要約長を推定することができる要約長推定装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、第１の発明に係る要約長推定装置は、入力された、ユーザからの情報要求について、特徴量を抽出し、前記情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、前記情報要求に対する応答における要約長を推定する要約長推定部を含んで構成されている。
【００１１】
第２の発明に係る要約長推定方法は、要約長推定部を含む要約長推定装置における要約長推定方法であって、前記要約長推定部は、入力された、ユーザからの情報要求について、特徴量を抽出し、前記情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、前記情報要求に対する応答における要約長を推定する。
【００１２】
第１及び第２の発明によれば、要約長推定部により、入力された、ユーザからの情報要求について、特徴量を抽出し、情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、情報要求に対する応答における要約長を推定する。
【００１３】
このように、入力された、ユーザからの情報要求について、特徴量を抽出し、情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、情報要求に対する応答における要約長を推定することにより精度良く適切な要約長の推定をすることができる。
【００１４】
また、第１及び第２の発明に係る要約長推定装置において、前記パラメタは、ユーザからの情報要求と要約長との複数の組の各々について抽出された前記組に含まれる前記情報要求の前記特徴量と、前記複数の組の各々に含まれる要約長とに基づいて、学習されてもよい。
【００１５】
また、本発明のプログラムは、コンピュータを、上記の要約長推定装置を構成する各部として機能させるためのプログラムである。
【発明の効果】
【００１６】
以上説明したように、本発明の要約長推定装置、方法、及びプログラムによれば、ユーザからの情報要求について、特徴量を抽出し、情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、情報要求に対する応答における要約長を推定することによりユーザからの情報要求に対して適切な要約長を推定することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る要約長推定装置の機能的構成を示すブロック図である。
【図２】情報要求の例を示す図である。
【図３】訓練事例リストの例を示す図である。
【図４】パラメタリストの例を示す図である。
【図５】本発明の実施形態に係る要約長推定装置におけるパラメタ推定処理ルーチンを表すフローチャート図である。
【図６】本発明の実施形態に係る要約長推定装置における要約長推定処理ルーチンを表すフローチャート図である。
【発明を実施するための形態】
【００１８】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１９】
＜本発明の原理＞
【００２０】
まず、本発明の実施形態に係る要約長推定装置の原理について説明する。
【００２１】
本実施形態においては、事前に、ユーザからの何らかの情報要求と、それに対する最適な要約長の対を用意し、その対から最適な要約長を求める回帰モデルを学習し、未知の情報要求がユーザから出された場合、予め学習しておいた回帰モデルに基づいて最適な要約長を決定する方法を提案する．
【００２２】
＜本発明の実施形態に係る要約長推定装置の構成＞
次に、本発明の実施形態に係る要約長推定装置の構成について説明する。図１に示すように、本発明の実施形態に係る要約長推定装置１００は、ＣＰＵと、ＲＡＭと、後述するパラメタ推定処理ルーチン及び要約長推定処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することが出来る。この要約長推定装置１００は、機能的には図１に示すように情報要求入力部１０と、演算部２０と、要約長出力部９０とを含んで構成されている。
【００２３】
情報要求入力部１０は、ユーザから入力される、図２に示すような情報要求を受け付ける。図２に示す情報要求の例では、ユーザの情報要求はキーワードの集合で表現され、具体的には、例えば「建長寺」と「概念」との２つのキーワードからなる。なお、図２に示す情報要求では、例えば、キーワードは、「,」で区切られている。また、図２に示す情報要求の例においては、「建長寺の概要」を表す要約を生成する際の要約長を推定する際に受け付ける情報要求の一例である。
【００２４】
ここで、情報要求とは、要約の内容に関する情報であり、例えば、少なくとも１つ以上のキーワードの集合として表現することができる。
【００２５】
演算部２０は、訓練事例記憶部２２と、パラメタ推定部２４と、パラメタ記憶部２６と、要約長推定部３０とを含んで構成されている。
【００２６】
訓練事例記憶部２２には、例えば、図３に示すような訓練事例リスト１０１が記憶されている。ここで、図３の訓練事例リスト１０１では、１行毎に、情報要求と当該情報要求に対応する最適な要約長との組（以後、訓練事例）が記憶されている。図３の訓練事例リスト１０１において、「事例番号」の欄は、訓練事例の番号を表す。また、「情報要求」の欄は、情報要求を表す。また、「要約長」の欄は要約長の文字数を表す。
【００２７】
例えば、「事例番号」の欄が「１」である行に対応する訓練事例においては、情報要求は「建長寺」と「概要」とであり、当該情報要求に対する応答における要約は「建長寺の概要」となるものである。一方、当該訓練事例における「要約長」は「５２」であり、「建長寺の概要」に対応する要約の最適な要約長は「５２」文字であることを表す。このことから、当該訓練事例は、「建長寺の概要」の要約を生成する場合には、５２文字以内の要約を生成することが望ましいという事を表す。なお、訓練事例の各々は、例えば、予め人手により作成されているものとする。
【００２８】
パラメタ推定部２４は、訓練事例記憶部２２に記憶されている訓練事例リスト１０１に含まれる訓練事例の各々に基づいて、要約長を決定するためのパラメタを推定し、パラメタ記憶部２６に記憶する。なお、推定されたパラメタが学習されたパラメタである。
【００２９】
また、本実施形態において推定するパラメタは、下記（１）式に示すベクトル
【００３０】
【数１】
0006368683.tif 000002
【００３１】
である。
【００３２】
【数２】
0006368683.tif 000003
【００３３】
ここで、上記（１）式における
【００３４】
【数３】
0006368683.tif 000004
【００３５】
は、パラメタベクトルであり、ｘはキーワード集合であり、関数
【００３６】
【数４】
0006368683.tif 000005
【００３７】
は、引数ｘに応じた特徴ベクトルを返す関数とする。この特徴ベクトルは、引数となるキーワード集合ｘの要素に応じて、ベクトル
【００３８】
【数５】
0006368683.tif 000006
【００３９】
の対応する要素の値が１となり、それ以外のベクトルの要素が０となっているものとする。
【００４０】
【数６】
0006368683.tif 000007
【００４１】
は、パラメタベクトル
【００４２】
【数７】
0006368683.tif 000008
【００４３】
と、特徴ベクトル
【００４４】
【数８】
0006368683.tif 000009
【００４５】
との内積であり、ｙは要約長とする。すなわち、要約長ｙは、キーワード集合ｘと当該キーワード集合ｘの特徴ベクトル
【００４６】
【数９】
0006368683.tif 000010
【００４７】
と、パラメタベクトル
【００４８】
【数１０】
0006368683.tif 000011
【００４９】
とによって定まる。
【００５０】
具体的には、まず、パラメタ推定部２４は、訓練事例の各々について、当該訓練事例に含まれる情報要求を表すキーワード集合ｘの特徴ベクトル
【００５１】
【数１１】
0006368683.tif 000012
【００５２】
を生成する。そして、パラメタ推定部２４は、訓練事例の各々の特徴ベクトル
【００５３】
【数１２】
0006368683.tif 000013
【００５４】
と、訓練事例の各々の要約長とに基づいて、例えば、サポートベクトル回帰の方法を用いてパラメタベクトル
【００５５】
【数１３】
0006368683.tif 000014
【００５６】
を推定する（非特許文献１：C. M. ビショップ（著），元田浩ら（監訳）．パターン認識と機械学習（下）．シュプリンガー・ジャパン，2008．）。
【００５７】
パラメタ記憶部２６には、パラメタ推定部２４において推定されたパラメタが記憶されている。本実施形態において、パラメタ推定部２４において推定されたパラメタは、例えば図４に示すようなパラメタリスト１０２として記憶されている。図４のパラメタリスト１０２の「特徴量」の欄は、特徴ベクトル
【００５８】
【数１４】
0006368683.tif 000015
【００５９】
を構成する要素の特徴量を表す。例えば、特徴量として「建長寺」、「長谷寺」、及び「概念」等の単語がある。また、「重み」の欄は、対応する特徴量の重みを表す。なお、特徴量の重みは、パラメタ推定部２４において推定されたパラメタベクトル
【００６０】
【数１５】
0006368683.tif 000016
【００６１】
の対応する要素の重みである。
【００６２】
要約長推定部３０は、情報要求入力部１０において受け付けた情報要求を表すキーワード集合ｘに基づいて、特徴ベクトルを生成し、生成した特徴ベクトルと、パラメタ記憶部２６に記憶されているパラメタリスト１０２とに基づいて、当該情報要求に対する応答における要約の最適な要約長を推定し、要約長出力部９０から出力する。なお、要約長推定部３０において生成される特徴ベクトルは、パラメタ推定部２４において生成された特徴ベクトル
【００６３】
【数１６】
0006368683.tif 000017
【００６４】
に含まれる特徴量と同一の特徴量からなる特徴ベクトルである。
【００６５】
具体的には、要約長推定部３０は、上述のパラメタ推定部２４において説明した通り、情報要求に含まれるキーワード集合ｘの特徴ベクトル
【００６６】
【数１７】
0006368683.tif 000018
【００６７】
を生成し、当該特徴ベクトル
【００６８】
【数１８】
0006368683.tif 000019
【００６９】
と、パラメタリスト１０２において表されているパラメタベクトル
【００７０】
【数１９】
0006368683.tif 000020
【００７１】
との内積を求めることにより、情報要求入力部１０において受け付けた情報要求に対する応答における要約の最適な要約長を推定する。
【００７２】
例えば、情報要求入力部１０において受け付けた情報要求が図２に示す情報要求であり、取得したパラメタリスト１０２が図４に示すパラメタリスト１０２である場合について説明する。当該場合、情報要求に含まれるキーワードは「建長寺」と「概要」とであり、当該キーワード「建長寺」に対応する重みを、図４に示すパラメタリスト１０２から取得する。同様に、キーワード「概要」に対応する重みを、図４に示すパラメタリスト１０２から取得する。
【００７３】
この場合、キーワード「建長寺」に対応する重みは、特徴量「建長寺」に対応する重み「３０」であり、キーワード「概要」に対応する重みは、特徴量「概要」に対応する重み「１５」であることから、推定される要約長の長さは両キーワードの重みの和である「４５」文字となる。
【００７４】
＜本発明の実施形態に係る要約長推定装置の作用＞
次に、本発明の実施形態に係る要約長推定装置１００の作用について説明する。要約長推定装置１００は、訓練事例記憶部２２に記憶されている訓練事例リスト１０１に含まれる訓練事例の各々を読み込むと、要約長推定装置によって、図５に示すパラメタ推定処理ルーチンが実行される。また、要約長推定装置１００は、情報要求入力部１０において情報要求を受け付けると、図６に示す要約長推定装置１００によって、要約長推定処理ルーチンが実行される。
【００７５】
始めに、図５に示すパラメタ推定処理ルーチンについて説明する。
【００７６】
まず、図５に示すパラメタ推定処理ルーチンのステップＳ１００で、パラメタ推定部２４は、取得した訓練事例の各々について、当該訓練事例に含まれる情報要求を表すキーワード集合ｘの特徴ベクトル
【００７７】
【数２０】
0006368683.tif 000021
【００７８】
を生成する。
【００７９】
次に、ステップＳ１０２で、パラメタ推定部２４は、ステップＳ１００において取得した訓練事例の各々の特徴ベクトル
【００８０】
【数２１】
0006368683.tif 000022
【００８１】
と、受け付けた訓練事例の各々に含まれる要約長とに基づいて、サポートベクトル回帰の方法を用いてパラメタベクトル
【００８２】
【数２２】
0006368683.tif 000023
【００８３】
を推定する。
【００８４】
次に、ステップＳ１０４で、パラメタ推定部２４は、ステップＳ１０２において取得したパラメタベクトル
【００８５】
【数２３】
0006368683.tif 000024
【００８６】
を、パラメタ記憶部２６にパラメタリスト１０２の形式として記憶して、パラメタ推定処理ルーチンを終了する。
【００８７】
次に、図６に示す要約長推定処理ルーチンについて説明する。
【００８８】
まず、図６に示す要約長推定処理ルーチンのステップＳ２００で、要約長推定部３０は、パラメタ記憶部２６に記憶されているパラメタリスト１０２を取得する。
【００８９】
次に、ステップＳ２０２で、要約長推定部３０は、受け付けた情報要求に含まれるキーワード集合ｘについて特徴ベクトル
【００９０】
【数２４】
0006368683.tif 000025
【００９１】
を生成する。
【００９２】
次に、ステップＳ２０４で、要約長推定部３０は、ステップＳ２００において取得したパラメタリスト１０２と、ステップＳ２０２において取得した特徴ベクトル
【００９３】
【数２５】
0006368683.tif 000026
【００９４】
とに基づいて、受け付けた情報要求に対する応答における要約の適切な要約長を推定する。
【００９５】
次に、ステップＳ２０６で、要約長推定部３０は、ステップＳ２０４において取得した要約長を要約長出力部９０から出力して、要約長推定処理ルーチンを終了する。
【００９６】
以上説明したように、本発明の実施形態に係る要約長推定装置によれば、ユーザからの情報要求について、特徴量を抽出し、情報要求について抽出した特徴量と、予め学習された要約長を決定するためのパラメタとに基づいて、情報要求に対する応答における要約長を推定することによりユーザからの情報要求に対して適切な要約長を推定することができる。
【００９７】
また、推定された要約長を用いて、情報要求に対する応答における要約を生成することにより、最適な要約長によって要約を提示することができるようになる。また、最適な要約長がわかることにより、最適な要約長以下の要約を提示することができるようになる。
【００９８】
また、ユーザの情報要求に対する応答として要約を機械が生成するときに、当該要約の要約長を訓練事例に基づいて事前に学習したパラメタに基づいて推定することにより、最適な要約長によって要約を提示することができる。これにより、状況に応じた要約長を得ることができる。
【００９９】
また、ユーザからの何らかの情報要求に対する応答として要約器を動作させる際に、常に同一の要約長で要約を生成するのではなく、ユーザの情報要求に応じて動的に最適な要約長を決定することができる。
【０１００】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【０１０１】
例えば、本実施形態においては、情報要求をキーワードの集合とする場合について説明したが、これに限定されるものではなく、何らかの論理形式による表現や、自然言語の文、係り受け解析や述語項構造解析の結果として表現してもよい。
【０１０２】
また、本実施形態においては、パラメタを要約長推定装置において学習する場合について説明したが、これに限定されるものではない。例えば、要約長推定装置以外の装置において学習されてもよい。また、本実施形態に係る要約長推定装置に含まれる、訓練事例記憶部２２と、パラメタ推定部２４とを含むパラメタ学習装置を構成し、当該パラメタ学習装置においてパラメタを学習してもよい。
【０１０３】
また、本実施形態においては、要約長の単位を文字数とする場合について説明したが、これに限定されるものではない。例えば、要約長の単位を単語数、文数、又はバイト数等としてもよい。
【０１０４】
また、本実施形態においては、特徴ベクトルの特徴量として、キーワード集合に含まれているキーワードそのものを用いる場合について説明したが、これに限定されるものではない。例えば、キーワードを構成する単語や文字の表記や、単語の品詞、キーワードが固有表現である場合は、キーワードの固有表現としての種類（人名や地名であるか等）、キーワードと類似する別のキーワードや単語、キーワードの意味的な属性を表す何らかの情報などを利用してもよい。
【０１０５】
また、本実施形態においては、学習したパラメタをパラメタリストとして記憶する場合について説明したが、これに限定されるものではない。例えば、学習したパラメタをそのまま記憶してもよい。
【０１０６】
また、本実施形態においては、推定される要約長の長さをキーワードの重みの和として推定する場合について説明したが、これに限定されるものではない。例えば、当該キーワードの重みを用いて、任意の方法により要約長を推定してもよい。
【０１０７】
また、本実施形態においては、訓練事例及びパラメタの各々を各リスト形式において情報を保持する場合について説明したが、これに限定されるものではない。例えば、訓練事例及びパラメタの各々を他の任意の形式において情報を保持してもよい。
【０１０８】
また、周知のコンピュータに媒体もしくは通信回線を介して、図１の構成を示す図に示された機能を実現するプログラムあるいは図５及び図６のフローチャートに示された手順を備えるプログラムをインストールすることによって実現してもよい。
【０１０９】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能であるし、ネットワークを介して提供することも可能である。
【符号の説明】
【０１１０】
１０   情報要求入力部
２０   演算部
２２   訓練事例記憶部
２４   パラメタ推定部
２６   パラメタ記憶部
３０   要約長推定部
９０   要約長出力部
１００ 要約長推定装置
１０１ 訓練事例リスト
１０２ パラメタリスト
【図１】
0006368683.tif 000027
【図２】
0006368683.tif 000028
【図３】
0006368683.tif 000029
【図４】
0006368683.tif 000030
【図５】
0006368683.tif 000031
【図６】
0006368683.tif 000032