(57)【要約】  【課題】表現抽出の対象が文レベルであっても、抽出モデル生成のために収集される正解データに含まれる偽の正解データの影響を低減する技術を提供すること。  【解決手段】特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習する第１の学習部１１と、第１の表現抽出モデルを用いて、追加の正解データを文書から抽出する追加正解抽出部１２と、正解データおよび追加の正解データから素性の候補を抽出する素性候補抽出部１３と、素性候補抽出部１３によって抽出された候補から、正解データおよび追加の正解データにおける各候補の出現頻度に基づいて、学習用の素性を選択する素性選択部１４と、素性選択部１４で選択された素性を用いて第２の表現抽出モデルを学習する第２の学習部１５と、を備える。【選択図】      図１
2015018372.tif 000002
【特許請求の範囲】
【請求項１】
特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習する第１の学習部と、
前記第１の表現抽出モデルを用いて、追加の正解データを文書から抽出する追加正解抽出部と、
前記正解データおよび前記追加の正解データから素性の候補を抽出する素性候補抽出部と、
前記素性候補抽出部によって抽出された候補から、前記正解データおよび前記追加の正解データにおける前記各候補の出現頻度に基づいて、学習用の素性を選択する素性選択部と、
前記素性選択部で選択された素性を用いて第２の表現抽出モデルを学習する第２の学習部と、
を備える表現抽出モデル学習装置。
【請求項２】
前記素性選択部は、前記各候補の抽出元の正解データまたは追加の正解データに付与されているラベルと該候補との相関関係を表す情報を用いずに前記出現頻度に基づいて、前記学習用の素性を選択することを特徴とする請求項１に記載の表現抽出モデル学習装置。
【請求項３】
前記追加正解抽出部は、前記文書から前記第１の表現抽出モデルに基づき前記特定種類の表現を含まないことを表すラベルが付与されて抽出されるデータ（負例）より多く、前記特定種類の表現を含むラベルが付与されて抽出されるデータ（正例）を、前記追加の正解データとすることを特徴とする請求項１または請求項２に記載の表現抽出モデル学習装置。
【請求項４】
前記追加正解抽出部は、前記負例を前記追加の正解データとせず、前記正例を前記追加の正解データとすることを特徴とする請求項３に記載の表現抽出モデル学習装置。
【請求項５】
前記追加正解抽出部は、前記文書に含まれる各データについて、前記第１の表現抽出モデルに基づいて前記特定種類の表現を含むか否かの程度を表す情報を算出し、算出した情報が所定の基準を満たすものを、前記追加の正解データとすることを特徴とする請求項１から請求項４のいずれか１項に記載の表現抽出モデル学習装置。
【請求項６】
特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習し、
前記第１の表現抽出モデルを用いて、追加の正解データを文書から抽出し、
前記正解データおよび前記追加の正解データから素性の候補を抽出し、
抽出した候補から、前記正解データおよび前記追加の正解データにおける前記各候補の出現頻度に基づいて、学習用の素性を選択し、
選択した素性を用いて第２の表現抽出モデルを学習する、表現抽出モデル学習方法。
【請求項７】
前記学習用の素性を選択する際に、前記各候補の抽出元の正解データまたは追加の正解データに付与されているラベルと該候補との相関関係を表す情報を用いずに前記出現頻度に基づいて、選択処理を行うことを特徴とする請求項６に記載の表現抽出モデル学習方法。
【請求項８】
特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習する第１の学習ステップと、
前記第１の表現抽出モデルを用いて、追加の正解データを文書から抽出する追加正解抽出ステップと、
前記正解データおよび前記追加の正解データから素性の候補を抽出する素性候補抽出ステップと、
前記素性候補抽出ステップにおいて抽出された候補から、前記正解データおよび前記追加の正解データにおける前記各候補の出現頻度に基づいて、学習用の素性を選択する素性選択ステップと、
前記素性選択ステップにおいて選択された素性を用いて第２の表現抽出モデルを学習する第２の学習ステップと、
をコンピュータ装置に実行させるコンピュータ・プログラム。
【請求項９】
前記素性選択ステップにおいて、前記各候補の抽出元の正解データまたは追加の正解データに付与されているラベルと該候補との相関関係を表す情報を用いずに前記出現頻度に基づいて、前記学習用の素性を選択することを特徴とする請求項８に記載のコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象文書から特定のカテゴリに属する表現を抽出する際に用いられる抽出モデルを学習する技術に関する。
【背景技術】
【０００２】
対象文書から特定のカテゴリに属する表現(以下、正例という)を、属さない表現(以下、負例という)から区別して機械学習に基づき自動抽出する技術が知られている。このような技術では、抽出モデルを学習するために、文書中での対象表現の出現箇所が予め人手でマークされた正解データが必要となる。一般に、正解データの作成は高コストなため、作成コストを低減する手法が望まれている。
【０００３】
特許文献１には、正解データを拡張することにより拡張データを生成してその妥当性を判定し、妥当であると判定された拡張データを正解データとして採用する技術が記載されている。この関連技術は、正解データに対して語順の入れ替え、構文変換による言い換えなどを行うことにより、拡張データを生成する。そして、この関連技術は、拡張データを追加した正解データを用いて抽出規則を学習する。さらに、その関連技術は、拡張データを追加した後の抽出規則による抽出結果が、拡張データを追加する前の抽出規則による抽出結果より良くなった場合に、拡張データが妥当であると判定する。
【０００４】
また、非特許文献１には、正解データを大規模コーパスから自動収集する関連技術が記載されている。この関連技術は、固有表現など単語程度の長さの表現を抽出対象とする。この関連技術では、確実性の高い固有表現である少数の単語リストがシードとして予め人手により与えられる。そして、その関連技術は、大規模コーパスにおいて、シードに含まれる単語が出現する文脈を追加の正例の正解データとし、それ以外を追加の負例の正解データとして抽出する。ただし、シードに含まれる単語が多義語の場合など、シードと合致する単語を含む文脈は、必ずしも正しい正解データであるとは限らない。つまり、このようにして抽出される追加の正解データには、偽の正例や偽の負例が含まれる可能性がある。正解データに偽の正例・負例を含んだまま抽出モデルの学習を行うと、抽出性能が低下してしまう。
【０００５】
そこで、非特許文献１に記載の関連技術は、偽の正例・負例をできるだけ事前に除外するために、抽出された追加の正解データを対象単語の周辺文脈でクラスタリングし、正例が多く含まれるクラスタのみを正例とし、負例が多く含まれるクラスタのみを負例として用いている。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】土田正明他著，「辞書とタグ無しコーパスを用いた固有表現抽出器の学習法」，人工知能学会全国大会（第２３回）論文集，２００９
【特許文献】
【０００７】
【特許文献１】特開２００６−４３９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１および非特許文献１に記載された関連技術には、以下のような課題がある。
【０００９】
特許文献１に記載された関連技術は、拡張データを追加したことによる評価結果が以前より良くない場合、追加した拡張データのいずれかを、例えばランダムに削除する。このように、この関連技術は、追加した拡張データのうちいずれが妥当でなかったかを判定することについては考慮していないので、妥当でない拡張データを精度よく除外できない。
【００１０】
また、非特許文献１に記載された関連技術は、偽の正例・負例を除外するために、追加された正解データを、対象単語の周辺文脈でクラスタリングする必要がある。ここで、抽出対象が単語であり十分に短い場合、周辺文脈は、当該単語の意味カテゴリに依存して偏ることが期待される。しかしながら、抽出対象が単語より長い文レベルである場合、抽出対象の中にそもそも多数の単語が含まれる。この場合、表現可能な意味が多様となり、周辺文脈の偏りは小さくなる。したがって、この関連技術は、抽出対象が文レベルである場合、周辺文脈によるクラスタリングを殆ど実行することができない。その結果、その関連技術は、偽の正例・負例を充分に除外できず、抽出モデルを精度よく学習することができない。
【００１１】
本発明は、表現抽出の対象が文レベルであっても、抽出モデル生成のために収集される正解データに含まれる偽の正解データの影響を低減する技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の表現抽出モデル学習装置は、特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習する第１の学習部と、前記第１の表現抽出モデルを用いて、追加の正解データを文書から抽出する追加正解抽出部と、前記正解データおよび前記追加の正解データから素性の候補を抽出する素性候補抽出部と、前記素性候補抽出部によって抽出された候補から、前記正解データおよび前記追加の正解データにおける前記各候補の出現頻度に基づいて、学習用の素性を選択する素性選択部と、前記素性選択部で選択された素性を用いて第２の表現抽出モデルを学習する第２の学習部と、を備える。
【００１３】
また、本発明の表現抽出モデル学習方法は、特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習し、前記第１の表現抽出モデルを用いて、追加の正解データを文書から抽出し、前記正解データおよび前記追加の正解データから素性の候補を抽出し、抽出した候補から、前記正解データおよび前記追加の正解データにおける前記各候補の出現頻度に基づいて、学習用の素性を選択し、選択した素性を用いて第２の表現抽出モデルを学習する。
【００１４】
また、本発明のコンピュータ・プログラムは、特定種類の表現を含むか否かのラベルが付与された正解データに基づいて、第１の表現抽出モデルを学習する第１の学習ステップと、前記第１の表現抽出モデルを用いて、追加の正解データを文書から抽出する追加正解抽出ステップと、前記正解データおよび前記追加の正解データから素性の候補を抽出する素性候補抽出ステップと、前記素性候補抽出ステップにおいて抽出された候補から、前記正解データおよび前記追加の正解データにおける前記各候補の出現頻度に基づいて、学習用の素性を選択する素性選択ステップと、前記素性選択ステップにおいて選択された素性を用いて第２の表現抽出モデルを学習する第２の学習ステップと、をコンピュータ装置に実行させる。
【発明の効果】
【００１５】
本発明は、表現抽出の対象が文レベルであっても、抽出モデル生成のために収集される正解データに含まれる偽の正解データの影響を低減する技術を提供することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施の形態としての表現抽出モデル学習装置の機能ブロック図である。
【図２】本発明の実施の形態としての表現抽出モデル学習装置のハードウェア構成図である。
【図３】本発明の実施の形態としての表現抽出モデル学習装置の動作を説明するフローチャートである。
【図４】本発明の実施の形態において用いられる正解データの具体例を説明する図である。
【図５】本発明の実施の形態において学習される第１の表現抽出モデルの具体例を説明する図である。
【図６】本発明の実施の形態において抽出される追加の正解データの具体例を説明する図である。
【図７】本発明の実施の形態において抽出される素性の候補の具体例を説明する図である。
【図８】本発明の実施の形態において学習される第２の表現抽出モデルを説明する図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００１８】
本発明の実施の形態としての表現抽出モデル学習装置１の構成を図１に示す。表現抽出モデル学習装置１は、任意のデータについて特定種類の表現を含むか否かのラベルを付与するために用いられる表現抽出モデルを学習する装置である。
【００１９】
図１において、表現抽出モデル学習装置１は、第１の学習部１１と、追加正解抽出部１２と、素性候補抽出部１３と、素性選択部１４と、第２の学習部１５とを含む。
【００２０】
ここで、表現抽出モデル学習装置１は、図２に示すように、ＣＰＵ（Central Processing Unit）１００１と、ＲＡＭ（Random Access Memory）１００２と、ＲＯＭ（Read Only Memory）１００３と、ハードディスク等の記憶装置１００４と、入力装置１００５と、出力装置１００６と、ネットワークインタフェース１００７とを備えるコンピュータ装置によって構成されていてもよい。この場合、第１の学習部１１は、入力装置１００５と、ＲＯＭ１００３および記憶装置１００４に記憶されたコンピュータ・プログラムおよび各種データをＲＡＭ１００２に読み込んで実行するＣＰＵ１００１とによって構成される。また、追加正解抽出部１２は、ネットワークインタフェース１００７と、ＲＯＭ１００３および記憶装置１００４に記憶されたコンピュータ・プログラムおよび各種データをＲＡＭ１００２に読み込んで実行するＣＰＵ１００１とによって構成される。また、素性候補抽出部１３および素性選択部１４は、ＲＯＭ１００３および記憶装置１００４に記憶されたコンピュータ・プログラムおよび各種データをＲＡＭ１００２に読み込んで実行するＣＰＵ１００１によって構成される。また、第２の学習部１５は、出力装置１００６と、ＲＯＭ１００３および記憶装置１００４に記憶されたコンピュータ・プログラムおよび各種データをＲＡＭ１００２に読み込んで実行するＣＰＵ１００１とによって構成される。なお、表現抽出モデル学習装置１およびその各機能ブロックを構成するハードウェア構成は、上述の構成に限定されない。
【００２１】
また、図１において、表現抽出モデル学習装置１は、文書記憶装置９０に接続されている。例えば、表現抽出モデル学習装置１は、記憶装置１００４によって構成される文書記憶装置９０に接続されていてもよい。あるいは、例えば、表現抽出モデル学習装置１は、インターネット、ＬＡＮ（Local Area Network）、公衆回線網、無線通信網またはこれらの組合せ等によって構成されるネットワーク上の文書記憶装置９０に、ネットワークインタフェース１００７を介して接続されていてもよい。なお、図１には、１つの文書記憶装置９０を示しているが、本発明の表現抽出モデル学習装置に接続される文書記憶装置９０の数を限定するものではない。
【００２２】
文書記憶装置９０は、後述の追加正解抽出部１２によって正解データが抽出される元となる文書を記憶している。例えば、文書記憶装置９０は、あらかじめ用意された文書を記憶していてもよい。また、文書記憶装置９０は、本実施の形態により生成される表現抽出モデルを適用する対象と同じ単位に文書が分割されたデータを記憶していてもよい。表現抽出モデルの適用単位は、任意の長さの単位であってよいが、本実施の形態は、単語１つ分より長い単位のテキストデータに適用する表現抽出モデルを学習する際に、特に効果を奏する。したがって、例えば、そのような単位は、複数の単語からなる単位、一文からなる単位、あるいは、一文以上の長さの単位などであってもよい。
【００２３】
第１の学習部１１は、正解データに基づいて第１の表現抽出モデルを学習する。例えば、第１の学習部１１は、あらかじめ用意されている正解データの格納場所（たとえば、記憶装置１００４の格納場所）を表す情報を、入力装置１００５を介して受信した後、表現抽出モデルの学習を行ってもよい。正解データは、特定の種類の表現を含むか否かのラベルが付与されたデータである。正解データは、表現抽出モデルを適用する対象と同じ単位のデータからなる。以降、特定の種類の表現を含む正解データを正例といい、含まない正解データを負例という。第１の学習部１１は、与えられた正解データが正例であるか負例であるかを識別できるように第１の表現抽出モデルを学習する。ここで、第１の学習部１１は、表現抽出モデルの学習技術として、各種の公知技術を採用すればよい。
【００２４】
追加正解抽出部１２は、第１の表現抽出モデルを用いて、文書記憶装置９０の文書から追加の正解データを抽出する。例えば、追加正解抽出部１２は、文書記憶装置９０に記憶されている文書が表現の抽出対象の単位に分割されたデータについて、第１の表現抽出モデルを用いて正例または負例である程度を表す情報（スコア）を算出してもよい。そして、追加正解抽出部１２は、正例または負例としてのスコアが所定基準以上である分割されたデータを、追加の正解データとしてもよい。
【００２５】
また、追加正解抽出部１２は、第１の表現抽出モデルを用いて抽出される正例および負例のうち、負例よりも多くの正例を追加の正解データとして採用してもよい。さらに好ましくは、追加正解抽出部１２は、第１の表現抽出モデルを用いて抽出される正例および負例のうち、負例を採用せずに、正例を追加の正解データとして採用してもよい。負例より多くの正例を追加の正解データとする理由については後述する。
【００２６】
素性候補抽出部１３は、正解データおよび追加の正解データから素性の候補を抽出する。素性は、正解データから得られる情報であって、正解データが正例であるか負例であるかを識別するために学習時に用いられる情報である。なお、追加正解抽出部１２は、素性の抽出方法として、各種の公知技術を採用可能である。例えば、追加正解抽出部１２は、正解データの各文を形態素解析・構文解析し、単語、単語の並び、単語の係り受け関係、単語の品詞、または、単語の意味分類等を、素性の候補として抽出してもよい。
【００２７】
素性選択部１４は、素性候補抽出部１３によって抽出された候補から、正解データおよび追加の正解データにおける各候補の出現頻度に基づいて、学習用の素性を選択する。例えば、素性選択部１４は、出現頻度が閾値以下の候補を除外して、残りの候補を学習用の素性として選択してもよい。また、素性選択部１４は、素性の候補のうち出現頻度順に下位から所定割合のものを除外し、残りの候補を学習用の素性として選択してもよい。
【００２８】
ここで、素性選択部１４は、各候補の抽出元のラベルと該候補との相関関係を表す情報を用いずに出現頻度に基づいて、素性の選択処理を行うことが望ましい。ただし、素性選択部１４は、そのような相関関係を表す情報を用いず出現頻度に基づく素性の選択処理を少なくとも実行すれば、その他の素性の選択手法を併用してもよい。例えば、素性選択部１４は、そのような相関関係を表す情報を用いず出現頻度に基づく素性の選択処理を実行した上で、相関関係を表す情報を用いた素性の選択処理を実行してもよい。
【００２９】
第２の学習部１５は、素性選択部１４によって選択された素性を用いて学習を行い、第２の表現抽出モデルを生成する。第２の学習部１５は、表現抽出モデルの学習技術として、各種の公知技術を採用すればよい。なお、第１の学習部１１および第２の学習部１５が採用する表現抽出モデルの学習技術は、同一の技術であってもよいし、異なる技術であってもよい。
【００３０】
そして、第２の学習部１５は、生成した第２の表現抽出モデルを出力する。例えば、第２の学習部１５は、出力装置１００６に対して第２の表現抽出モデルまたは第２の表現抽出モデルを生成した旨を表す情報を出力してもよい。また、第２の学習部１５は、第２の表現抽出モデルを記憶装置１００４に対して記憶させることにより出力してもよい。また、第２の学習部１５は、第２の表現抽出モデルを、ネットワークを介して接続された他の装置に対して出力してもよい。
【００３１】
以上のように構成された表現抽出モデル学習装置１の動作について、図３を参照して説明する。
【００３２】
まず、第１の学習部１１は、入力装置１００５からの指示等に基づいて正解データを取得し、当該正解データに対する第１の表現抽出モデルを学習する（ステップＳ１）。
【００３３】
次に、追加正解抽出部１２は、ステップＳ１で生成された第１の表現抽出モデルを用いて、文書記憶装置９０の文書から追加の正解データを抽出する（ステップＳ２）。
【００３４】
次に、素性候補抽出部１３は、ステップＳ１で用いられた正解データおよびステップＳ２で得られた追加の正解データから、素性の候補を抽出する（ステップＳ３）。
【００３５】
次に、素性選択部１４は、ステップＳ３で抽出された候補から、正解データおよび追加の正解データにおける各候補の出現頻度に基づいて、学習用の素性を選択する（ステップＳ４）。このとき、前述のように、素性選択部１４は、各候補の抽出元のラベルと該候補との相関関係を表す情報を用いずに出現頻度に基づいた選択処理を少なくとも行うことが望ましい。
【００３６】
次に、第２の学習部１５は、ステップＳ４で選択された素性を用いて、正解データおよび追加の正解データに対する第２の表現抽出モデルを学習し、出力する（ステップＳ５）。
【００３７】
以上で、表現抽出モデル学習装置１は動作を終了する。
【００３８】
（動作の具体例）
次に、表現抽出モデル学習装置１の動作を具体例で示す。
【００３９】
この具体例では、ソフトウェアの不具合に関して顧客から問い合わせを受け付け、オペレータが原因を解明し回答するというコンタクトセンタを想定する。表現抽出モデル学習装置１は、そのようなコンタクトセンタに蓄積されている応対事例文書から不具合の原因表現を抽出するための表現抽出モデルを学習するものとする。
【００４０】
また、この具体例において、表現抽出モデルの適用単位、および、正解データの単位は、一文からなるテキストデータであるものとする。
【００４１】
また、この具体例において、文書記憶装置９０には、テキストデータを含む大量の文書が格納されている。ここで、文書記憶装置９０に格納される文書は、最終的に表現抽出モデルを適用するテキストデータと同様のドメインの文書であることが望ましい。これにより、これらの文書から高い精度で追加の正解データが抽出されることが期待される。例えば、この具体例では、文書記憶装置９０には、上述のコンタクトセンタに蓄積された応対事例文書が記憶されていてもよい。なお、文書記憶装置９０には、あらかじめ用意された大規模な文書が記憶されていてもよいし、ネットワークを介して外部から収集される文書が蓄積されるよう構成されていてもよい。あるいは、インターネットを介して接続可能な装置を文書記憶装置９０とみなし、表現抽出モデル学習装置１は、必要に応じてインターネットを検索することにより必要な文書を取得してもよい。
【００４２】
また、この具体例において、正解データは、事前に準備されているものとする。正解データは、最終的に抽出モデルを適用したい単位（この具体例では、一文）に分割されたテキストデータに対して、特定種類の表現（ここでは不具合の原因表現）が含まれるか否かのラベルが付与されたものである。この具体例において用意されている正解データの一部を図４に示す。図４において、行頭の＋１は正例を示し、続く文に原因表現が含まれることを示す。また、行頭の−１は負例を示し、続く文に原因表現が含まれないことを示す。なお、事前に準備される正解データの好ましい量は、表現抽出タスクにも依存するが、この具体例では、1000文程あるとよい。
【００４３】
まず、第１の学習部１１は、入力装置１００５を介して入力される格納場所などの情報に基づいて、図４に示したような正解データを取得する。そして、第１の学習部１１は、これらの正解データを用いて、当該正解データの正例・負例を識別できる第１の表現抽出モデルを学習する（ステップＳ１）。
【００４４】
ここで、この種の学習処理は、自然言語処理分野では教師あり学習として、広く知られている。教師あり学習におけるモデルの作成方法およびモデルを作成するに当たっての素性の生成方法には、公知の様々なバリエーションがある。典型的には、正解データ中の各文を形態素解析・構文解析し、単語、単語の並び、単語の係り受け関係、単語の品詞、または、意味分類等を素性として用い、ＳＶＭ（Support Vector Machine）等を用いて学習を行う方法がよく知られている。第１の学習部１１は、どのような表現抽出モデルの生成方法を用いてもよい。ただし、この具体例での第１の学習部１１は、単語の並びを素性として用い、各素性の重みの線形和でスコアを求める線形分類器で表現抽出モデルを学習するものとする。この場合、得られる表現抽出モデルは、単語の並びに重みが付与された情報となる。この具体例において得られる第１の表現抽出モデルの一部を図５に示す。図５において、ハイフンは、単語の区切れ目を示す。また、判定対象の文に出現する各単語並びに対する重みの線形和が、当該文に対してこの抽出モデルにより算出されるスコアとなる。スコアは、原因表現らしさを表す。
【００４５】
次に、追加正解抽出部１２は、ステップＳ１で得られた第１の表現抽出モデルを用いて、文書記憶装置９０の文書から追加の正解データを抽出する（ステップＳ２）。
【００４６】
具体的には、追加正解抽出部１２は、文書記憶装置９０から、最終的に抽出モデルを適用したい単位の各データ（この具体例では、一文単位のテキスト）を取得する。なお、文書記憶装置９０には、最終的にモデルを適用したい単位、つまり正解データと同様の単位（この具体例では、一文単位）に分割されたテキストデータが記憶されていてもよい。あるいは、表現抽出モデル学習装置１は、文書記憶装置９０に記憶された文書に対して、事前に分割処理を行って記憶させておいてもよい。あるいは、追加正解抽出部１２は、文書記憶装置９０に記憶されている文書に含まれるテキストをそのような単位に分割しながら抽出処理を行ってもよい。
【００４７】
次いで、追加正解抽出部１２は、得られた各文に対して、ステップＳ１で生成された第１の表現抽出モデルを適用することにより、スコアを計算する。ここでは、追加正解抽出部１２は、正のスコアが算出された文を追加の正例、負のスコアが算出された文を追加の負例として用いるものとする。また、この際、追加正解抽出部１２は、信頼度のより高い正例および負例を用いることが望ましい。この具体例で採用した線形分類器では、スコアの絶対値が閾値より大きいものを信頼度が高いとみなせるものとする。例えば、０周辺のスコアが算出された文は、誤って判定されている可能性が高い。したがって、追加正解抽出部１２は、スコアの絶対値が閾値より大きいものを追加の正解データとして採用する。これにより、追加正解抽出部１２は、偽の正例・偽の負例を効率的に除外することができる。
【００４８】
このようにして得られた追加の正解データの一部を図６に示す。図６には、正例のみ示している。追加の正解データは、第１の表現抽出モデルに基づいて自動的に選択されたものであるため、正しく正例・負例である文に加えて、実際には正例・負例ではない偽の正例・負例も含む。なお、図６では、説明のため、偽の正例を分類して示しているが、追加正解抽出部１２により抽出される追加の正解データは、真の正例と偽の正例、真の負例と偽の負例の区別がつけられたものではない。
【００４９】
また、追加正解抽出部１２は、負例より多くの正例を追加の正解データとして用いてもよい。この具体例では、図６に示したように、正例のみを追加の正解データとして用い、負例を追加の正解データとして用いないものとする。正例のみを用いた場合に、更に高い精度が得られる理由については後述する。
【００５０】
続いて、素性候補抽出部１３は、ステップＳ１で用いられた正解データ（図４）と、追加正解抽出部１２によって抽出された追加の正解データ（図６）とから、素性の候補を抽出する（ステップＳ３）。ここでは、素性候補抽出部１３は、第１の学習部１１と同様の手法により素性の候補を抽出するものとする。つまり、素性候補抽出部１３は、追加の正解データに含まれる各文から全ての単語の並びを抽出し、素性の候補とする。なお、素性候補抽出部１３は、第１の学習部１１によって行われた手法と異なる手法により素性の候補を抽出しても、この具体例の効果の本質には影響しない。また、素性候補抽出部１３は、潜在的な真の正例・負例と偽の正例・負例を区別することなく、素性の候補の抽出を行えばよい。なお、単語の並びの長さに制約はない。ただし、この具体例では、計算量の観点から、３〜５程度の長さであるとよい。
【００５１】
また、素性候補抽出部１３は、ステップＳ３において、後述のステップＳ４で用いることを想定し、正解データおよび追加の正解データにおける各候補の出現頻度を計算しておく。このようにして出現頻度が算出された素性の候補の一例を図７に示す。なお、図７には、説明の都合上、各候補について、その出現頻度に加えて、正例における登場回数および負例における登場回数をそれぞれ示しているが、素性候補抽出部１３は、正例および負例における登場回数を合算した出現頻度を少なくとも算出すればよい。
【００５２】
次に、素性選択部１４は、ステップＳ３で抽出された候補から、出現頻度に基づいて学習用の素性を選択する（ステップＳ４）。通常、素性の選択手法としては、相互情報量や情報利得等といった、素性と、素性を含む文に付与されたラベルとの相関関係に基づく手法がよく知られている。しかし、素性選択部１４は、相関関係に基づいた選択処理を行ってもよいが、別途、相関関係を用いずに出現頻度に基づく選択処理を少なくとも行うようにする。この具体例では、素性選択部１４は、相関関係を用いずに出現頻度に基づく選択処理として、出現頻度のみに基づく選択処理を行う。
【００５３】
例えば、素性選択部１４は、閾値以下の出現頻度の素性を除外してもよい。また、素性選択部１４は、出現頻度の下位から順に所定割合の素性を除外してもよい。例えば、出現頻度の閾値を10とすると、図７の例では、「考え-難い」および「考え-難い-状況」の２つの素性が除外される。
【００５４】
次に、第２の学習部１５は、ステップＳ４で選択された素性を用いて、正解データと追加の正解データとの両方を正解データとして用いて、第２の表現抽出モデルを学習する。第２の学習部１５は、第１の学習部１１と同様に、どのような表現抽出モデルの生成方法を用いてもよいが、この具体例では、第１の学習部１１と同様の線形分類器で学習するものとする。このようにして得られた第２の表現抽出モデル中の素性およびその重みの具体例を図８に示す。図８に示すように、第２の表現抽出モデルでは、与えられた正解データ（図４）には登場していなかったために第１の表現抽出モデル（図５）には含まれなかった「が-引き金」といった特徴が採用されている。このように、この具体例において、表現抽出モデル学習装置１は、与えられた正解データに基づく第１の表現抽出モデルよりも精度の高い第２の表現抽出モデルを生成することができた。
【００５５】
以上で、表現抽出モデル学習装置１の具体例の動作の説明を終了する。
【００５６】
（効果）
次に、本実施の形態の効果について説明する。
【００５７】
本実施の形態としての表現抽出モデル学習装置は、表現抽出の対象が文レベルであっても、抽出モデル生成のために収集される正解データに含まれる偽の正解データの影響を低減することができる。
【００５８】
その理由は、第１の学習部が、与えられた正解データに対する第１の表現抽出モデルを学習し、追加正解抽出部が、第１の表現抽出モデルを用いて追加の正解データを文書から抽出し、素性候補抽出部が、正解データおよび追加の正解データから素性の候補を抽出し、素性選択部が、正解データおよび追加の正解データにおける各候補の出現頻度に基づいて、学習用の素性を選択するからである。そして、第２の学習部が、選択された素性を用いて、正解データおよび追加の正解データに対する第２の抽出モデルを学習するからである。
【００５９】
ここで、正例であることを特徴付ける素性の種類は数が限られる一方、負例中の素性はばらつきが多い。そのため、負例中の素性の個々の頻度は、正例を特徴付ける素性より相対的に小さくなる。また、追加の正解データ中の偽の正例は、本来負例であるため、その中の素性はばらつきが大きく頻度が小さくなる。そこで、本実施の形態は、出現頻度の小さい、多数の事例の分類には有用でない素性を除外することで、偽の正例由来の表現を相対的に除外し易くしている。その結果、本実施の形態は、抽出対象が文レベルであっても、追加の正解データに含まれる偽の正例の影響を抑え、正解データおよび追加の正解データに基づいて生成した表現抽出モデルの性能を向上させることができる。
【００６０】
このように、本実施の形態は、抽出対象が意志や判断に関する記述など、文やそれに近い長さの記述を参照して初めて抽出対象か否かを判別可能な場合に特に有効である。
【００６１】
さらに、素性選択部が、各候補の抽出元のラベルと該候補との相関関係を用いずに出現頻度を用いて素性を選択する場合、本実施の形態は、さらに偽の正例の影響を低減することができる。
【００６２】
ここで、通常は、相互情報量や情報利得等といった、素性の候補とその抽出元のラベルとの相関関係を用いて素性の選択処理を行うほうが、相関関係を用いずに選択処理を行うより高精度の学習が行えることが多い。にもかかわらず、相関関係を用いずに出現頻度に基づく選択処理が有効である理由について述べる。ラベルとの相関関係に基づく素性の選択処理は、偽の正例・偽の負例も含むデータから相関関係を求めるため、正しく各素性の有用性を評価できず、偽の正例・負例由来の誤った素性を除外することができないからである。
【００６３】
つまり、素性選択に一般に用いられる相互情報量や情報利得といった、素性と、素性を含む文に付与されたラベルとの相関関係に基づく情報は、正解データ中に偽の正例・負例が含まれることを仮定していない。そのため、特に出現頻度の小さい素性に関して、偽の正例・負例の存在によるノイズが大きい。例えば、上述した具体例では、図６に示したように、追加正解抽出部によって偽の正例「メモリ不足が原因でエラー４５０が発生したとは考え難い状況です。」が抽出されている。このため、図７に示すように、この偽の正例等から、素性の候補「考え-難い」「考え-難い-状況」が抽出されている。ここで、これらの素性の候補は、各々正例での出現数が負例での出現数より多く、比較的正例と相関があるように見える。そのため、相関関係に基づく情報を用いた通常の素性の選択処理は、これらの素性の候補を誤って採用してしまう。しかしながら、これらの素性の候補は、実際には、たまたま初期の正解データに含まれていなかったため負例としての出現頻度が低く、かつ、偽の正例としての出現頻度が高かったために、正例と相関があるように見えるだけであり、真の正例との相関は低い。したがって、本実施の形態は、相関関係を用いず出現頻度に基づき素性を選択することにより、低頻度領域に多く存在し、相関関係に基づく指標では除外できない偽の正例由来の誤った素性を除外できる可能性を高めることができる。
【００６４】
しかも、本実施の形態は、出現頻度による素性の選択により、真の正例由来の素性を除外してしまう可能性を低くしている。その理由は以下の通りである。
・正例であることを特徴付ける表現の種類は数が限られること。
・一方で、負例中の表現はばらつきが多いため、負例中の個々の表現は、正例を特徴付ける表現より相対的に出現頻度が小さくなること。
・追加学習データ中の偽の正例は、本来負例であるため、その中の表現はばらつきが大きく頻度が小さいこと。
【００６５】
以上により、本実施の形態は、出現頻度の低い、多数の事例の分類に有用でない表現を除外することで、偽の正例由来の表現を相対的に除外され易くし、真の正例由来の素性を除外されにくくしている。
【００６６】
しかも、本実施の形態は、負例より多くの正例を追加の正解データとして用いる場合（さらに好ましくは、追加の正解データに負例を採用せずに正例を採用することにより）、より高い精度で偽の正解データの影響を低減できる。その理由は、次の通りである。
・負例も追加する場合、偽の負例も含まれること。
・偽の負例は本来正例であるため、その中の表現はばらつきが少なく出現頻度が高いものが含まれること。
・本実施の形態は、出現頻度の低い素性を除外するが、出現頻度の高い（誤った）素性を除外しないので、負例由来の誤った素性を除外することが難しいこと。
【００６７】
以上により、本実施の形態は、負例より多くの正例を追加の正解データとすることにより（さらに好ましくは、追加の正解データに負例を採用せずに正例を採用することにより）、より精度の良い追加の正解データを得ることができる。その結果、本実施の形態は、より性能の良い表現抽出モデルを生成することができる。
【００６８】
なお、上述した本発明の実施の形態において、表現抽出モデルを適用する対象となるデータの単位が、一文である例を中心に説明したが、本実施の形態において生成される表現抽出モデルは、任意の単位のデータについて適用可能である。例えば、本実施の形態において、表現抽出モデルの適用単位は、一文より長い一段落などの単位、一文より短いが単語や係り受けよりは長い節などの単位などであってもよい。その場合、あらかじめ用意される正解データの単位、および、追加正解抽出部が取り扱うデータの単位も、表現抽出モデルを適用する対象の単位となる。
【００６９】
また、上述した本発明の実施の形態において、表現抽出モデル学習装置の各機能ブロックが、記憶装置またはＲＯＭに記憶されたコンピュータ・プログラムを実行するＣＰＵによって実現される例を中心に説明した。この他、表現抽出モデル学習装置の各機能ブロックの一部、全部、または、それらの組み合わせは、専用のハードウェアにより実現されていてもよい。
【００７０】
また、上述した本発明の実施の形態において、表現抽出モデル学習装置の各機能ブロックは、複数の装置に分散されて実現されてもよい。
【００７１】
また、上述した本発明の実施の形態において、フローチャートを参照して説明した表現抽出モデル学習装置の動作を、本発明のコンピュータ・プログラムとしてコンピュータ装置の記憶装置（記憶媒体）に格納しておき、係るコンピュータ・プログラムを当該ＣＰＵが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータ・プログラムのコードあるいは記憶媒体によって構成される。
【００７２】
また、本発明は、上述した本発明の実施の形態に限定されず、様々な態様で実施されることが可能である。
【産業上の利用可能性】
【００７３】
本発明は、表現抽出の対象が文レベルであっても、抽出モデル生成のために収集される正解データに含まれる偽の正解データの影響を低減する技術を提供することができ、例えば、製品またはサービスの不具合に対する質問とその回答の組である過去事例の集合から、頻出する質問およびその回答の組を抽出するための表現抽出モデルを学習する装置として好適である。
【符号の説明】
【００７４】
１  表現抽出モデル学習装置
１１  第１の学習部
１２  追加正解抽出部
１３  素性候補抽出部
１４  素性選択部
１５  第２の学習部
９０  文書記憶装置
１００１  ＣＰＵ
１００２  ＲＡＭ
１００３  ＲＯＭ
１００４  記憶装置
１００５  入力装置
１００６  出力装置
１００７  ネットワークインタフェース
【図１】
2015018372.tif 000003
【図２】
2015018372.tif 000004
【図３】
2015018372.tif 000005
【図４】
2015018372.tif 000006
【図５】
2015018372.tif 000007
【図６】
2015018372.tif 000008
【図７】
2015018372.tif 000009
【図８】
2015018372.tif 000010