(57)【要約】  【課題】  多くのテンプレートを容易に生成できるテンプレート生成装置を提供する。  【解決手段】  テンプレート生成装置１００は、学習データベース２から文を抽出する文抽出部１１と、文抽出部１１にて抽出された文を複数の形態素に分割し、複数の形態素の中から固有表現を抽出する形態素分析部１２と、文抽出部１１にて抽出された文から、形態素分析部にて抽出された固有表現をその固有表現タイプを示すタグに置き換えて、パターンを生成する固有表現分析部１４と、同一の固有表現タイプの組を有し、かつ同一の固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンが、所定の数以上ある場合に、当該パターンをテンプレートとして抽出するテンプレート抽出部３とを備えている。【選択図】  図１
2015172880.tif 000002
【特許請求の範囲】
【請求項１】
コーパスから文を抽出する文抽出部と、
前記文抽出部にて抽出された文を複数の形態素に分割し、前記複数の形態素の中から固有表現を抽出する形態素分析部と、
前記文抽出部にて抽出された文から、前記形態素分析部にて抽出された前記固有表現をその固有表現タイプを示すタグに置き換えて、パターンを生成するパターン生成部と、
同一の前記固有表現タイプの組を有し、かつ前記同一の固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンが、所定の数以上ある場合に、当該パターンをテンプレートとして抽出するテンプレート抽出部と、
を備えたことを特徴とするテンプレート生成装置。
【請求項２】
前記テンプレート抽出部は、前記パターン生成部にて生成された前記パターンに含まれる前記固有表現タイプ及びそれ以外の表現を同種の固有表現タイプ及び表現に置き換えてパターンを生成し、生成したパターンも含めて前記パターンの数をカウントすることを特徴とする請求項１に記載のテンプレート生成装置。
【請求項３】
前記同種の固有表現タイプ及び表現は、前記パターン生成部にて生成されたパターンに含まれる固有表現タイプ及び表現の上位概念の固有表現タイプ及び表現であることを特徴とする請求項２に記載のテンプレート生成装置。
【請求項４】
前記同種の固有表現タイプ及び表現は、前記パターン生成部にて生成されたパターンに含まれる固有表現タイプ及び表現と上位概念を共通にする類似概念の固有表現タイプ及び表現であることを特徴とする請求項２又は３に記載のテンプレート生成装置。
【請求項５】
前記テンプレート抽出部にて抽出された前記テンプレートに含まれる固有表現タイプ及び表現を、前記パターン抽出部にて抽出されていない同種の固有表現タイプ及び表現に置き換えて、新たなテンプレートを作出するテンプレート作出部をさらに備えたことを特徴とする請求項１に記載のテンプレート生成装置。
【請求項６】
前記置き換えに用いる同種の固有表現タイプ及び表現は、前記テンプレート抽出部にて抽出されたテンプレートに含まれる固有表現タイプ及び表現の上位概念の固有表現タイプ及び表現であることを特徴とする請求項５に記載のテンプレート生成装置。
【請求項７】
前記置き換えに用いる同種の固有表現タイプ及び表現は、前記テンプレート抽出部にて抽出されたテンプレートに含まれる固有表現タイプ及び表現と上位概念を共通にする類似概念の固有表現タイプ及び表現であることを特徴とする請求項５に記載のテンプレート生成装置。
【請求項８】
前記テンプレート抽出部にて抽出された、同一の概念を有する複数のテンプレートをまとめてクラスタとするクラスタリング部をさらに備えたことを特徴とする請求項５ないし７のいずれか一項に記載のテンプレート生成装置。
【請求項９】
前記クラスタリング部は、前記クラスタに含まれる各テンプレートに含まれる固有表現タイプ及び表現を上位概念の固有表現タイプ及び表現に置き換えて、上位テンプレートのクラスタを生成することを特徴とする請求項８に記載のテンプレート生成装置。
【請求項１０】
前記クラスタリング部は、前記上位テンプレートのクラスタに含まれる各テンプレートに含まれる固有表現タイプ及び表現を下位概念の固有表現タイプ及び表現に置き換えて、類似テンプレートのクラスタを生成することを特徴とする請求項９に記載のテンプレート生成装置。
【請求項１１】
コンピュータに、
コーパスから文を抽出する文抽出ステップと、
前記文抽出ステップにて抽出された文を複数の形態素に分割し、前記複数の形態素の中から固有表現を抽出する形態素分析ステップと、
前記文抽出ステップにて抽出された文から、前記形態素分析ステップにて抽出された前記固有表現をその固有表現タイプを示すタグに置き換えて、パターンを生成するパターン生成ステップと、
同一の前記固有表現タイプの組を有し、かつ前記同一の固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンが、所定の数以上ある場合に、当該パターンをテンプレートとして抽出するテンプレート抽出ステップと、
を実行させることを特徴とするテンプレート生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コーパスから文を抽出して文生成テンプレート（以下単に「テンプレート」という。）を生成するテンプレート生成装置及びテンプレート生成プログラムに関するものである。
【背景技術】
【０００２】
近年、人と対話的にインタラクションを行う情報システムやロボット等の対話インタフェースに関する研究が盛んである。このような対話インタフェースを備えた対話システムは、あらかじめ定義された文を用いて疑似的にユーザとの対話文を生成して、ユーザからの入力に対して応答している。
【０００３】
しかしながら、対話文を生成する際に、あらかじめ定義された文として固定的な文しか用意していないと、例えば乗換案内を対話的に行う対話システムにおいて、ユーザからの出発駅名、目的地駅名などの入力に対して、柔軟に対応することができない。このような柔軟な対応を可能にするために、従来の対話システムでは、出発駅名、目的地駅名等の固有表現をキーワードとして、これらのキーワードを変数として扱うことができるテンプレートが利用されている（例えば、非特許文献１参照）。
【０００４】
なお、本発明に関連する先行技術として、以下の先行技術文献がある。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】河原達也、荒木雅弘著、「音声対話システム（知の科学）」、オーム社、２００６年１０月
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の対話システムにおけるテンプレートでは、様々な入力に対して応答できるようにするためには、異なるキーワードに対して、生成される文が自然な表現になるようにする必要があり、そのためには多くの異なるテンプレートを用意する必要がある。さらに、多くのテンプレートを人手で作成しなければならないので、多くの分野に跨って適切な応答を行うためには、より多くの作業が必要になる。
【０００７】
本発明は、上記の問題に鑑みてなされたものであり、多くのテンプレートを容易に生成できるテンプレート生成装置及びテンプレート生成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明のテンプレート生成装置は、コーパスから文を抽出する文抽出部と、前記文抽出部にて抽出された文を複数の形態素に分割し、前記複数の形態素の中から固有表現を抽出する形態素分析部と、前記文抽出部にて抽出された文から、前記形態素分析部にて抽出された前記固有表現をその固有表現タイプを示すタグに置き換えて、パターンを生成するパターン生成部と、同一の前記固有表現タイプの組を有し、かつ前記同一の固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンが、所定の数以上ある場合に、当該パターンをテンプレートとして抽出するテンプレート抽出部とを備えた構成を有している。この構成により、頻出のパターンについて、コーパスから抽出した文に基づいてテンプレートを生成することができるので、手間を軽減して容易に多くのテンプレートを生成できる。
【０００９】
上記のテンプレート生成装置において、前記テンプレート抽出部は、前記パターン生成部にて生成された前記パターンに含まれる前記固有表現タイプ及びそれ以外の表現を同種の固有表現タイプ及び表現に置き換えてパターンを生成し、生成したパターンも含めて前記パターンの数をカウントしてよい。この構成により、より多くのテンプレートを生成できる。
【００１０】
上記のテンプレート生成装置において、前記同種の固有表現タイプ及び表現は、前記パターン生成部にて生成されたパターンに含まれる固有表現タイプ及び表現の上位概念の固有表現タイプ及び表現であってよい。この構成により、オントロジーを用いて、容易により多くのテンプレートを生成できる。
【００１１】
上記のテンプレート生成装置において、前記同種の固有表現タイプ及び表現は、前記パターン生成部にて生成されたパターンに含まれる固有表現タイプ及び表現と上位概念を共通にする類似概念の固有表現タイプ及び表現であってよい。この構成により、オントロジーを用いて、容易により多くのテンプレートを生成できる。
【００１２】
上記のテンプレート生成装置は、前記テンプレート抽出部にて抽出された前記テンプレートに含まれる固有表現タイプ及び表現を、前記パターン抽出部にて抽出されていない同種の固有表現タイプ及び表現に置き換えて、新たなテンプレートを作出するテンプレート作出部をさらに備えていてよい。この構成により、コーパスにはない文についても、同種の概念を用いて、テンプレートを生成することができる。
【００１３】
上記のテンプレート生成装置において、前記置き換えに用いる同種の固有表現タイプ及び表現は、前記テンプレート抽出部にて抽出されたテンプレートに含まれる固有表現タイプ及び表現の上位概念の固有表現タイプ及び表現であってよい。この構成により、コーパスにはない文についても、上位概念を用いて、テンプレートを生成することができる。
【００１４】
上記のテンプレート生成装置において、前前記置き換えに用いる同種の固有表現タイプ及び表現は、前記テンプレート抽出部にて抽出されたテンプレートに含まれる固有表現タイプ及び表現と上位概念を共通にする類似概念の固有表現タイプ及び表現であってよい。この構成により、コーパスにはない文についても、類似概念を用いて、テンプレートを生成することができる。
【００１５】
上記のテンプレート生成装置は、前記テンプレート抽出部にて抽出された、同一の概念を有する複数のテンプレートをまとめてクラスタとするクラスタリング部をさらに備えていてよい。この構成により、同一の概念を有する複数のテンプレートをまとめて管理することができ、テンプレートを使用する際には、複数のテンプレート中から適宜選択して用いることができる。
【００１６】
上記のテンプレート生成装置において、前記クラスタリング部は、前記クラスタに含まれる各テンプレートに含まれる固有表現タイプ及び表現を上位概念の固有表現タイプ及び表現に置き換えて、上位テンプレートのクラスタを生成してよい。これにより、上位概念を用いて上位テンプレートのクラスタを生成できる。
【００１７】
上記のテンプレート生成装置において、前記クラスタリング部は、前記上位テンプレートのクラスタに含まれる各テンプレートに含まれる固有表現タイプ及び表現を下位概念の固有表現タイプ及び表現に置き換えて、類似テンプレートのクラスタを生成してよい。この構成により、類似概念を用いて類似テンプレートのクラスタを生成できる。
【００１８】
本発明の別の態様は、コーパスから文を抽出する文抽出ステップと、前記文抽出ステップにて抽出された文を複数の形態素に分割し、前記複数の形態素の中から固有表現を抽出する形態素分析ステップと、前記文抽出ステップにて抽出された文から、前記形態素分析ステップにて抽出された前記固有表現をその固有表現タイプを示すタグに置き換えて、パターンを生成するパターン生成ステップと、同一の前記固有表現タイプの組を有し、かつ前記同一の固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンが、所定の数以上ある場合に、当該パターンをテンプレートとして抽出するテンプレート抽出ステップとを実行させる構成を有している。この構成によっても、頻出のパターンについて、コーパスから抽出した文に基づいてテンプレートを生成することができるので、手間を軽減して容易に多くのテンプレートを生成できる。
【発明の効果】
【００１９】
本発明によれば、頻出のパターンについて、コーパスから抽出した文に基づいてテンプレートを生成することができるので、手間を軽減して容易に多くのテンプレートを生成できる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施の形態におけるテンプレート生成装置の構成を示すブロック図
【図２】本発明の実施の形態におけるテンプレート生成装置の動作を示すフロー図
【図３】本発明の実施の形態におけるパターン抽出処理のフロー図
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態のテンプレート生成装置について、図面を参照しながら説明する。なお、以下に説明する実施の形態は、本発明を実施する場合の一例を示すものであって、本発明を以下に説明する具体的構成に限定するものではない。本発明の実施にあたっては、実施の形態に応じた具体的構成が適宜採用されてよい。
【００２２】
図１は、本発明の実施の形態のテンプレート生成装置の構成を示す図である。テンプレート生成装置１００は、自然言語分析部１と、学習データベース２と、テンプレート抽出部３と、オントロジー辞書４と、テンプレート辞書５とを備えている。自然言語分析部１は、文抽出部１１と、形態素分析部１２と、構文分析部１３と、固有表現分析部１４を備え、オントロジー辞書４は、拡張固有表現階層部４１を備えている。テンプレート生成装置１００のこれらの構成は、演算処理デバイス、記憶デバイス等を有し、所定のシステムソフトウェアによって動作するコンピュータが、本発明の実施の形態のテンプレート生成プログラムを実行することによって実現される。
【００２３】
学習データベース２には、学習データとして複数の自然文からなるコーパスが記憶されている。オントロジー辞書４には、オントロジーとして各表現の概念体系が記憶されている。オントロジー辞書４の拡張固有表現階層部４１には、固有表現についてその概念体系が記憶されている。また、テンプレート辞書５には、テンプレート抽出部３で抽出されたテンプレートが記憶されている。
【００２４】
文抽出部１１は、学習データベース２から自然文を読み込んで、文の単位に分割する。このとき、文抽出部１１は、自然文が複文であれば、これを複数の単文にする処理を行う。例えば、コーパスに、「坊ちゃんは夏目漱石の著作であり、レオナルド・ダ・ヴィンチの代表作はモナ・リザです」という自然文があった場合に、「坊ちゃんは夏目漱石の著作であり」と「レオナルド・ダ・ヴィンチの代表画はモナ・リザです」という文が抽出される。
【００２５】
形態素分析部１２は、文抽出部１１にて抽出された文を形態素に分割し、分割された形態素の中から、固有表現を抽出する。ここで、形態素分析部１２は、固有表現を有しない文を排除し、固有表現を有する文は構文分析部１３に出力する。形態素分析部１２は、分割によって得られた各形態素について、拡張固有表現階層部４１を参照して、それらが固有表現であるか否かを判断する。上記の例において、「坊ちゃんは夏目漱石の著作であり」という文については、「坊ちゃん」、「夏目漱石」が固有表現であり、「著作」が普通名詞であり、「レオナルド・ダ・ヴィンチの代表画はモナ・リザです」という文については、「レオナルド・ダ・ヴィンチ」、「モナ・リザ」が固有表現であり、「代表画」が普通名詞である。
【００２６】
構文分析部１３は、形態素分析部１２にて固有表現を含むと判断された文について、形態素間の係り受け関係、即ち固有表現と固有表現に対応する普通名詞との係り受け関係を分析する。上記の例において、「坊ちゃんは夏目漱石の著作であり」という文については、「『坊ちゃん』が『著作（普通名詞）である』」という構文、「レオナルド・ダ・ヴィンチの代表画はモナ・リザです」という文については、「『代表画（普通名詞）』が『モナ・リザ』である」という構文であると分析される。
【００２７】
固有表現分析部１４は、拡張固有表現階層部４１を参照して、抽出された固有表現の形態素を、その固有表現タイプ（例えば、「人名」、「地名」）と固有表現の組からなるタグに置き換え、これを素パターンとする。この固有表現分析部１４は、本発明のパターン生成部尼僧とする。上記の例では、「坊ちゃん」の固有表現タイプは「著作名」であり、「夏目漱石」の固有表現タイプは「人名」であり、「レオナルド・ダ・ヴィンチ」の固有表現タイプは「人名」であり、「モナ・リザ」の固有表現タイプは「画名」である。それぞれの文からは「＜坊ちゃん：著作名＞は＜夏目漱石：人名＞の著作であり」、「＜レオナルド・ダ・ヴィンチ：人名＞の代表画は＜モナ・リザ：画名＞です」という素パターンが生成される。
【００２８】
テンプレート抽出部３は、固有表現分析部１４にて生成された素パターンに対して、オントロジー辞書４を参照して、素パターンに含まれる固有表現タイプ及び固有表現以外の表現を、同種の固有表現タイプ及び表現に置き換えて置換パターンを生成する。このとき、テンプレート抽出部３は、素パターンに含まれる固有表現タイプ及び表現を、それに対応するすべての同種の固有表現タイプ及び表現で置換することにより置換パターンを生成する。素パターンに複数の置換すべき固有表現タイプ及び表現が含まれる場合には、各固有表現タイプ及び表現をそれぞれ同種の固有表現タイプ及び表現に置き換えることで、すべての固有表現タイプ及び表現の組について、置換パターンを生成する。ここで、ある固有表現タイプ又は表現に対する同種の固有表現タイプ又は表現とは、当該ある固有表現タイプ又は表現の上位概念の固有表現タイプ又は表現、及び当該ある固有表現タイプ又は表現と上位概念を共通にする類似概念の固有表現タイプ又は表現をいう。
【００２９】
例えば、上記の「＜坊ちゃん：著作名＞は＜夏目漱石：人名＞の著作であり」という素パターンについては、「著作名」が上位概念の「作品名」に置換され、「著作」が上位概念の「作品」に置換され、上位概念の置換パターンとして、「＜坊ちゃん：作品名＞は＜夏目漱石：人名＞の作品であり」が生成される。さらにその上位概念の置換パターンから、「＜坊ちゃん：製品名＞は＜夏目漱石：人名＞の製品であり」という置換パターンが生成される。また、「＜坊ちゃん：著作名＞は＜夏目漱石：人名＞の著作であり」という素パターンについて、「＜作品名＞は＜夏目漱石：人名＞の作品であり」という置換パターンの下位のパターン（類似パターン）として、「＜曲名＞は＜人名＞の曲です」という置換パターンが生成される。
【００３０】
また、「＜レオナルド・ダ・ヴィンチ：人名＞の代表画は＜モナ・リザ：画名＞です」という素パターンについても、その上位概念の置換パターンは、「＜レオナルド・ダ・ヴィンチ：人名＞の代表作は＜モナ・リザ：作品名＞です」、「＜レオナルド・ダ・ヴィンチ：人名＞の代表製品は＜モナ・リザ：製品名＞です」という置換パターンが生成され、また、「＜レオナルド・ダ・ヴィンチ：人名＞の代表画は＜モナ・リザ：作品名＞です」の下位概念のパターン（類似パターン）として、「＜人名＞の代表曲は＜曲名＞です」という置換パターンが生成される。
【００３１】
テンプレート抽出部３は、素パターン及び置換パターンに含まれる表現ごとにパターンを整理して、同一の固有表現タイプの組を有し、それ以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンを１つのグループとしてまとめる。ここで、編集距離とは、ある文字列を他の文字列へ変化させるために必要な文字の置き換えの最小回数をいう。テンプレート抽出部３は、このようにしたできたグループに含まれるパターンが所定の数以上となる場合に、そのグループに含まれるパターンをテンプレートとして抽出する。
【００３２】
例えば、「坊ちゃんは夏目漱石の著作であり」という文から、「＜坊ちゃん：著作名＞は＜夏目漱石：人名＞の著作であり」という素パターンが得られ、「羅生門は芥川龍之介の著作である」という文から、「＜羅生門：著作名＞は＜芥川龍之介：人名＞の著作であり」という素パターンが得られると、これらが、同一の固有表現タイプの組（＜著作名＞及び＜人名＞の組）を有し、それ以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンとして、１つのグループとしてまとめられる。そして、テンプレート抽出部３は、所定の数以上のパターンが１つのグループにまとめられると、そのグループのパターンをテンプレートとして抽出する。この例では、「＜著作名＞は＜人名＞の著作であり」というテンプレートが抽出される。
【００３３】
また、「坊ちゃんは夏目漱石の著作であり」という文から、その置換パターンとして「＜坊ちゃん：作品名＞は＜夏目漱石：人名＞の作品であり」というパターンが得られ、「運命はベートーヴェンの楽曲である」という文から、その素パターンとして「＜運命：曲名＞は＜ベートーヴェン：人名＞の曲であり」が得られ、さらにその置換パターンとして「＜運命：作品名＞は＜ベートーヴェン：人名＞の作品であり」が得られると、これら「＜坊ちゃん：作品名＞は＜夏目漱石：人名＞の作品であり」というパターンと「＜運命：作品名＞は＜ベートーヴェン：人名＞の作品であり」というパターンは、同一の固有表現タイプの組を有し、それ以外が同一の表現又は所定値以下の編集距離を有する表現となるパターンとして、１つのグループとしてまとめられる。このグループからは、「＜作品名＞は＜人名＞の作品であり」というテンプレートが抽出される。
【００３４】
テンプレート抽出部３は、さらに、抽出したテンプレートにおいて、同一の固有表現タイプの組を有し、同一の概念を有するテンプレートについては、同じ概念を言い換えたテンプレートとして１つのクラスタにまとめる。テンプレート抽出部３のこの機能は、本発明のクラスタリング部に相当する。例えば、＜曲名＞と＜人名＞の組を有するテンプレートについて、「＜曲名＞は＜人名＞の代表曲です」というテンプレートと、「＜人名＞の代表曲は＜曲名＞です」というテンプレートは、同じ概念を言い換えたテンプレートとして１つのクラスタにまとめられる。
【００３５】
また、テンプレート抽出部３は、各クラスタに含まれる抽出したテンプレートについて、それらに含まれる固有表現タイプ及び表現をオントロジーの上位概念の表現に置き換えて上位テンプレートを生成して上位テンプレートのクラスタを生成する。テンプレート抽出部３は、さらに、この上位テンプレートのクラスタに含まれる上位テンプレートについて、それらに含まれる上位概念の固有表現タイプ及び表現を、当該上位概念に含まれる下位概念の固有表現タイプ及び表現（元の固有表現タイプ及び表現とは異なる固有表現タイプ及び表現）に置き換えて下位テンプレートを生成し、これらの下位テンプレートをもとのテンプレートの類似テンプレートとして、類似テンプレートのクラスタを生成する。テンプレート抽出部３のこれらの上位テンプレートや下位テンプレートを生成する機能は、本発明のテンプレート作出部に相当する。
【００３６】
例えば、＜曲名＞と＜人名＞の組を有するテンプレートとして、「＜曲名＞は＜人名＞の代表曲です」というテンプレートと、「＜人名＞の代表曲は＜曲名＞です」というテンプレートがあり、これらが同一の概念を言い換えたものとして１つのクラスタにまとめられている場合に、「＜曲名＞は＜人名＞の代表曲です」というテンプレートに含まれる固有表現タイプ「＜曲名＞」、及び表現「代表曲」が上位概念の固有表現タイプ「＜作品名＞」、及び表現「代表作」に置き換えられて、「＜作品名＞は＜人名＞の代表作です」という上位テンプレートが生成され、同様に「＜人名＞の代表曲は＜曲名＞です」というテンプレートから「＜人名＞の代表作は＜作品名＞です」という上位テンプレートが生成され、これらの上位テンプレートは、＜曲名＞と＜人名＞という固有表現タイプの組を有し、同一の概念を有するテンプレートとして１つのクラスタにまとめられる。
【００３７】
さらに、この場合に、＜作品名＞と＜人名＞の組を有する上位テンプレートのクラスタに、「＜作品名＞は＜人名＞の代表作です」という上位テンプレートと、「＜人名＞の代表作は＜作品名＞です」という上位テンプレートがある場合に、「＜作品名＞は＜人名＞の代表作です」という上位テンプレートに含まれる固有表現タイプ「＜作品名＞」、及び表現「代表作」が下位概念の「＜著作名＞」という固有表現タイプ、及び「代表著作」という表現に置き換えられて、「＜著作名＞は＜人名＞の代表著作です」という下位テンプレートが生成され、同様に「＜人名＞の代表作は＜作品名＞です」という上位テンプレートから「＜人名＞の代表著作は＜著作名＞です」という下位テンプレートが生成され、これらの下位テンプレートは、＜曲名＞と＜人名＞という固有表現タイプの組を有し、同一の概念を有するテンプレートとして１つのクラスタにまとめられる。
【００３８】
このようにして、テンプレート抽出部３にて、抽出され、又は作出されたテンプレートのクラスタはテンプレート辞書５に保存され、同一クラスタ内のテンプレートは言い換えに使用される。
【００３９】
なお、クラスタリング部としてのテンプレート抽出部３は、１つのテンプレートに複数のサブテンプレートが含まれる場合は、複数テンプレート同士の類似関係を次のように判断する。すなわち、テンプレート抽出部３は、サブテンプレートｓ1とサブテンプレートｓ2とが類似し、サブテンプレートｔ1とサブテンプレートｔ2とが類似する場合に、サブテンプレートｓ1、ｔ1を含むテンプレートＴ1と、サブテンプレートｓ2、ｔ2を含むテンプレートＴ2とは類似すると判断する。
【００４０】
図２は、本発明の実施の形態におけるテンプレート生成装置の動作を示すフロー図である。テンプレート生成装置１００では、まず、文抽出部１１が学習データベース２から学習データを読み出して（ステップＳ２１）、それを文の単位に分割することで文を抽出する（ステップＳ２２）。次に、テンプレート生成装置１００は、文抽出部１１で抽出された文に対してパターン抽出処理を行う（ステップＳ２３）。パターン抽出処理については後述する。
【００４１】
そして、テンプレート抽出部３は、抽出されたパターンに基づいてテンプレートとすべき文を抽出する（ステップＳ２４）。また、テンプレート抽出部３は、このとき、抽出したテンプレートの上位テンプレート及び類似テンプレートをクラスタリングして（ステップＳ２５）、テンプレート辞書５に保存する。
【００４２】
図３は、本発明の実施の形態におけるパターン抽出処理を説明するフロー図である。パターン抽出処理では、まず、形態素分析部１２が、文抽出部１１で抽出された文について形態素分析を行って、固有表現を含む文であるか否かを判断する（ステップＳ３１）。そして、構文分析部１３は、固有表現と、その固有表現に対応する普通名詞との係り受け関係を分析する（ステップＳ３２）。そして、固有表現分析部１４は、抽出された固有表現の形態素を、その固有表現タイプと固有表現の組からなるタグに置き換え、これを素パターンとする（ステップＳ３３）。
【００４３】
以上のように、本発明の実施の形態のテンプレート生成装置は、同一の固有表現タイプの組を有し、かつその固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現である複数のパターンの数をカウントし、所定の数以上となったパターンをテンプレートとして抽出するので、多数の自然文を含むコーパスから文を抽出して自動的にテンプレートを生成することができる。
【００４４】
なお、上記の実施の形態では、パターンの数をカウントする際に、素パターンから生成された置換パターンもカウントしたが、置換パターンを生成せずに、素パターンのみについて、同一の固有表現タイプの組を有し、かつその固有表現タイプの組以外が同一の表現又は所定値以下の編集距離を有する表現であるパターンの数をカウントしてもよい。また、テンプレート抽出部３は、上述のクラスタリング部としての機能を有しないものであってもよい。
【産業上の利用可能性】
【００４５】
本発明は、頻出のパターンについて、コーパスから抽出した文に基づいてテンプレートを生成することができるので、手間を軽減して容易に多くのテンプレートを生成できるという効果を有し、コーパスから文を抽出してテンプレートを生成するテンプレート生成装置等として有用である。
【符号の説明】
【００４６】
１００  テンプレート生成装置
１  自然言語分析部
１１  文抽出部
１２  形態素分析部
１３  構文分析部
１４  固有表現分析部
２  学習データベース
３  テンプレート抽出部
４  オントロジー辞書
４１  拡張固有表現階層部
５  テンプレート辞書
【図１】
2015172880.tif 000003
【図２】
2015172880.tif 000004
【図３】
2015172880.tif 000005