(57)【特許請求の範囲】
【請求項１】
複数の文書データと取得されることが期待される前記文書データを示す期待情報とからなる教師データを取得する教師データ取得手段と、
それぞれが複数の小条件を組合せてなる複数の評価用検索条件を生成する評価用検索条件生成手段と、
前記各評価用検索条件を満たす複数の前記文書データと前記期待情報とに基づいて、該評価用検索条件が文書を検索する性能を示す情報を生成する性能情報生成手段と、
前記複数の評価用検索条件に含まれる小条件ごとに、該小条件を含む前記評価用検索条件が文書を検索する性能と、該小条件を含まない前記評価用検索条件が文書を検索する性能との違いを示す小条件性能情報を出力する小条件性能情報出力手段と、
を含むことを特徴とする文書処理装置。
【請求項２】
前記評価用検索条件生成手段は、二つの前記小条件の両方を含む前記評価用検索条件と、前記二つの小条件の一方を含む前記評価用検索条件と、前記二つの小条件の他方を含む前記評価用検索条件と、前記二つの小条件の両方を含まない前記評価用検索条件とが同数となるように前記複数の評価用検索条件を生成する、
ことを特徴とする請求項１に記載の文書処理装置。
【請求項３】
前記評価用検索条件生成手段は、前記小条件の数に応じた直交表に基づいて前記複数の評価用検索条件を生成する、
ことを特徴とする請求項２に記載の文書処理装置。
【請求項４】
前記性能情報生成手段は前記評価用検索条件ごとに、前記取得されることが期待される前記文書データのうち該評価用検索条件を満たさないものの割合と、前記取得されることが期待されない前記文書データのうち該評価用検索条件を満たすものの割合に基づいて、該評価用検索条件が文書を検索する性能を示す情報を生成する、
ことを特徴とする請求項１から３のうちいずれか一項に記載の文書処理装置。
【請求項５】
前記小条件性能情報に基づいて実施用検索条件を生成する実施用検索条件生成手段と、
複数の文書データから前記実施用検索条件を満たす文書データを検索する文書データ検索手段と、
をさらに含むことを特徴とする請求項１から４のうちいずれか一項に記載の文書処理装置。
【請求項６】
前記複数の小条件のうちから置換対象小条件を選択する置換対象小条件選択手段と、
前記置換対象小条件と該置換対象小条件以外の１または複数の小条件の組合せとの論理積を示す置換条件を生成する置換条件生成手段と、
をさらに含み、
前記実施用検索条件生成手段は、前記置換対象小条件以外の１または複数の小条件と前記置換条件との論理和に基づいて実施用検索条件を生成する、
ことを特徴とする請求項５に記載の文書処理装置。
【請求項７】
前記置換対象小条件選択手段は、前記置換対象小条件を満たす文書データと前記取得されることが期待される文書データとの相違が予め定められた基準より大きくなるように前記置換対象小条件を取得する、
ことを特徴とする請求項６に記載の文書処理装置。
【請求項８】
前記置換対象小条件と異なる複数の前記小条件のそれぞれと該置換対象小条件との論理積が文書を検索する性能を示す論理積性能情報を生成する論理積性能情報生成手段、をさらに含み、
前記置換条件生成手段は、前記論理積性能情報に基づいて、前記置換対象小条件と該置換対象小条件以外の１または複数の小条件の組合せとの論理積を示す置換条件を生成する、
ことを特徴とする請求項６または７に記載の文書処理装置。
【請求項９】
前記置換対象小条件選択手段は、前記小条件性能情報が出力される複数の小条件のうち複数を候補小条件として選択するとともに前記複数の候補小条件から置換対象小条件を選択し、
前記実施用検索条件生成手段は、前記複数の候補小条件のうち前記置換対象小条件以外の小条件と、前記置換条件との論理和に基づいて実施用検索条件を生成する、
ことを特徴とする請求項８に記載の文書処理装置。
【請求項１０】
複数の文書データと取得されることが期待される前記文書データを示す期待情報とからなる教師データを取得する教師データ取得手段、
それぞれが複数の小条件を組合せてなる複数の評価用検索条件を生成する評価用検索条件生成手段、
前記各評価用検索条件を満たす複数の前記文書データの集合と前記期待情報とに基づいて、該評価用検索条件が文書を検索する性能を示す情報を生成する性能情報生成手段、および、
前記複数の評価用検索条件に用いられる小条件ごとに、該小条件を含む前記評価用検索条件が文書を検索する性能と、該小条件を含まない前記評価用検索条件が文書を検索する性能との違いに基づいて、該小条件による文書検索の効果の大きさを示す情報を出力する小条件性能情報出力手段、
としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文書処理装置及びプログラムに関する。
【背景技術】
【０００２】
例えば顧客からのアンケートなどのテキスト文書を人手で分類し、分類されたテキスト文書に対しその分類に応じた処理（例えば業務改善の検討など）を行っていた。
【０００３】
特許文献１から特許文献３は本願に関連する出願である。特許文献１には文書と検索条件との適合度をあらわす適合度スコアによって検索結果の順序を決定する文書処理装置が開示されている。特許文献２には要求者の操作によって文書のフィルタリングに用いるパラメータを変更する文書処理装置が開示されている。特許文献３には教師データを用いて文書を分類するルールの重みを変更する文書処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−３１２０９号公報
【特許文献２】特開２０００−２２７９１８号公報
【特許文献３】特開２００２−２０２９８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、複数の小条件を組み合わせて文書データの検索条件を生成する場合に、個々の小条件が他の小条件の関係で発揮する文書の検索性能を示す情報を出力することができる文書処理装置を提供することにある。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明は文書処理装置であって、複数の文書データと取得されることが期待される前記文書データを示す期待情報とからなる教師データを取得する教師データ取得手段と、それぞれが複数の小条件を組合せてなる複数の評価用検索条件を生成する評価用検索条件生成手段と、前記各評価用検索条件を満たす複数の前記文書データと前記期待情報とに基づいて、該評価用検索条件が文書を検索する性能を示す情報を生成する性能情報生成手段と、前記複数の評価用検索条件に含まれる小条件ごとに、該小条件を含む前記評価用検索条件が文書を検索する性能と、該小条件を含まない前記評価用検索条件が文書を検索する性能との違いを示す小条件性能情報を出力する小条件性能情報出力手段と、を含むことを特徴とする。
【０００７】
請求項２に記載の発明は請求項１に記載の文書処理装置において、前記評価用検索条件生成手段は、二つの前記小条件の両方を含む前記評価用検索条件と、前記二つの小条件の一方を含む前記評価用検索条件と、前記二つの小条件の他方を含む前記評価用検索条件と、前記二つの小条件の両方を含まない前記評価用検索条件とが同数となるように前記複数の評価用検索条件を生成する、ことを特徴とする。
【０００８】
請求項３に記載の発明は請求項２に記載の文書処理装置において、前記小条件の数に応じた直交表に基づいて前記複数の評価用検索条件を生成する、ことを特徴とする。
【０００９】
請求項４に記載の発明は請求項１から３のうちいずれか一項に記載の文書処理装置において、前記性能情報生成手段は前記評価用検索条件ごとに、前記取得されることが期待される前記文書データのうち該評価用検索条件を満たさないものの割合と、前記取得されることが期待されない前記文書データのうち該評価用検索条件を満たすものの割合に基づいて、該評価用検索条件が文書を検索する性能を示す情報を生成する、ことを特徴とする。
【００１０】
請求項５に記載の発明は請求項１から４のうちいずれか一項に記載の文書処理装置において、前記小条件性能情報に基づいて実施用検索条件を生成する実施用検索条件生成手段と、複数の文書データから前記実施用検索条件を満たす文書データを検索する文書データ検索手段と、をさらに含むことを特徴とする。
【００１１】
請求項６に記載の発明は請求項５に記載の文書処理装置において、前記複数の小条件のうちから置換対象小条件を選択する置換対象小条件選択手段と、前記置換対象小条件と該置換対象小条件以外の１または複数の小条件の組合せとの論理積を示す置換条件を生成する置換条件生成手段と、をさらに含み、前記実施用検索条件生成手段は、前記置換対象小条件以外の１または複数の小条件と前記置換条件との論理和に基づいて実施用検索条件を生成する、ことを特徴とする。
【００１２】
請求項７に記載の発明は請求項６に記載の文書処理装置において、前記置換対象小条件選択手段は、前記置換対象小条件を満たす文書データと前記取得されることが期待される文書データとの相違が予め定められた基準より大きくなるように前記置換対象小条件を取得する、ことを特徴とする。
【００１３】
請求項８に記載の発明は請求項６または７に記載の文書処理装置において、前記置換対象小条件と異なる複数の前記小条件のそれぞれと該置換対象小条件との論理積が文書を検索する性能を示す論理積性能情報を生成する論理積性能情報生成手段、をさらに含み、前記置換条件生成手段は、前記論理積性能情報に基づいて、前記置換対象小条件と該置換対象小条件以外の１または複数の小条件の組合せとの論理積を示す置換条件を生成する、ことを特徴とする。
【００１４】
請求項９に記載の発明は請求項８に記載の文書処理装置において、前記置換対象小条件選択手段は、前記小条件性能情報が出力される複数の小条件のうち複数を候補小条件として選択するとともに前記複数の候補小条件から置換対象小条件を選択し、前記実施用検索条件生成手段は、前記複数の候補小条件のうち前記置換対象小条件以外の小条件と、前記置換条件との論理和に基づいて実施用検索条件を生成する、ことを特徴とする。
【００１５】
請求項１０に記載の発明は、複数の文書データと取得されることが期待される前記文書データを示す期待情報とからなる教師データを取得する教師データ取得手段、それぞれが複数の小条件を組合せてなる複数の評価用検索条件を生成する評価用検索条件生成手段、前記各評価用検索条件を満たす複数の前記文書データの集合と前記期待情報とに基づいて、該評価用検索条件が文書を検索する性能を示す情報を生成する性能情報生成手段、および、前記複数の評価用検索条件に用いられる小条件ごとに、該小条件を含む前記評価用検索条件が文書を検索する性能と、該小条件を含まない前記評価用検索条件が文書を検索する性能との違いに基づいて、該小条件による文書検索の効果の大きさを示す情報を出力する小条件性能情報出力手段、としてコンピュータを機能させるプログラムである。
【発明の効果】
【００１６】
請求項１，１０に記載の発明によれば、複数の小条件を組み合わせて文書データの検索条件を生成する場合に、他の小条件との関係で発揮する個々の小条件の文書の検索性能を示す情報を出力することができる。
【００１７】
請求項２に記載の発明によれば、二つの小条件のうち一方の小条件に対する文書の検索性能に対する他方の小条件の影響を、本構成を有しない場合より精度良く出力することができる。
【００１８】
請求項３に記載の発明によれば、評価用検索条件の数が少なくても個々の小条件の文書検索性能を示す情報を出力することができる。
【００１９】
請求項４に記載の発明によれば、期待情報と評価用検索条件による検索結果との相異に応じて個々の小条件の性能を示す情報を出力することができる。
【００２０】
請求項５に記載の発明によれば、個々の小条件が他の小条件と組合せられても発揮する性能に応じた検索条件を生成することができる。
【００２１】
請求項６に記載の発明によれば、小条件の論理和を実施用検索条件として生成する場合より、取得されることが期待されない文書データが検索されることを減らすことができる。
【００２２】
請求項７に記載の発明によれば、任意の小条件の代わりにその小条件と他の小条件との論理積を用いた実施用検索条件で検索する場合より、取得されることが期待されない文書データが検索されることを減らすことができる。
【００２３】
請求項８に記載の発明によれば、置換対象となる小条件と他の小条件との論理積の性能に応じて文書データを検索することができる。
【００２４】
請求項９に記載の発明によれば、処理を行う計算量を本構成を有しない場合より削減することができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の第１の実施形態に係る文書処理装置の構成の一例を示す図である。
【図２】本発明の第１の実施形態に係る文書処理装置が実現する機能を示すブロック図である。
【図３】教師データ取得部および直交表取得部の処理フローを示す図である。
【図４】評価用検索条件生成部、評価用文書データ取得部、性能情報出力部、および小条件効果情報出力部の処理フローを示す図である。
【図５】小条件性能情報出力部、実施用検索条件生成部、および文書データ検索部の処理フローを示す図である。
【図６】教師データの例を示す図である。
【図７】文書データの小条件となる語を示す図である。
【図８】小条件の数に応じて生成される直交表の例を示す図である。
【図９】各評価用検索条件に用いられる小条件と、計算されたＳＮ比等を示す図である。
【図１０】教師データの各文書データが含む語と、その各文書データの期待情報を示す図である。
【図１１】誤り率を説明する図である。
【図１２】小条件を用いる場合の性能を示す値と小条件を用いない場合の性能を示す値を計算する過程を説明する図である。
【図１３】小条件ごとに算出された使用時ＳＮ比、不使用時ＳＮ比およびそれらの差の例を示す図である。
【図１４】文書データの取得条件となる語をＳＮ比の差によってソートした例を示す図である。
【図１５】本発明の第２の実施形態に係る文書処理装置が実現する機能を示すブロック図である。
【図１６】教師データの他の例を示す図である。
【図１７】小条件ごとに算出された使用時ＳＮ比、不使用時ＳＮ比およびそれらの差の例を示す図である。
【図１８】置換対象小条件選択部、置換評価用検索条件生成部、置換評価用文書データ検索部および置換評価用検索条件性能情報出力部の処理フローを示す図である。
【図１９】論地積性能情報出力部、置換条件生成部および実施用検索条件生成部の処理フローを示す図である。
【図２０】各置換評価用検索条件に用いられる置換対象小条件と他の小条件との論理積と、計算されたＳＮ比等の例を示す図である。
【図２１】置換対象小条件と組合せ対象小条件との論理積ごとに算出された使用時ＳＮ比、不使用時ＳＮ比およびそれらの差の例を示す図である。
【図２２】順位がｋ番目までの論理積の論理和を満たす文書データの正解数と不正解数を示す図である。
【発明を実施するための形態】
【００２６】
以下、本発明の実施形態について図面に基づき詳細に説明する。本実施形態では、教師データに基づいて検索条件を生成し、生成された検索条件によって実際に検索対象となる文書データから文書を検索する文書処理装置について説明する。
【００２７】
［第１の実施形態］
図１は、本発明の第１の実施形態に係る文書処理装置１の構成の一例を示す図である。同図に示すように、文書処理装置１は、ＣＰＵ１１と、記憶部１２と、通信部１３と、入出力部１４とを含んでいる。文書処理装置１は例えばパーソナルコンピュータやサーバコンピュータなどによって構成されている。
【００２８】
ＣＰＵ１１は、記憶部１２に格納されているプログラムに従って動作する。なお、上記プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の情報記録媒体に格納されて提供されるものであってもよいし、インターネット等のネットワークを介して提供されるものであってもよい。
【００２９】
記憶部１２は、ＲＡＭやＲＯＭ等のメモリ素子およびハードディスクドライブ等によって構成されている。記憶部１２は、上記プログラムを格納する。また、記憶部１２は、各部から入力される情報や演算結果を格納する。
【００３０】
通信部１３は、他の装置と通信接続するための通信手段等で構成されている。通信部１３は、ＣＰＵ１１の制御に基づいて、他の装置から受信した情報をＣＰＵ１１や記憶部１２に入力し、他の装置に情報を送信する。
【００３１】
入出力部１４は、モニタ等の表示出力手段や、キーボード、マウス等の入力手段などを制御する手段によって構成されている。入出力部１４は、ＣＰＵ１１の制御に基づいて、画像データ等をモニタ等に対して出力し、キーボードやマウスより操作者からの情報を取得する。
【００３２】
図２は、本発明の第１の実施形態に係る文書処理装置１が実現する機能を示す機能ブロック図である。文書処理装置１は、教師データ取得部５１と、直交表取得部５２と、評価用検索条件生成部５３と、評価用文書データ取得部５４と、性能情報出力部５５と、小条件性能情報出力部５６と、実施用検索条件生成部５７と、文書データ検索部５８と、を含む。これらの機能はＣＰＵ１１が記憶部１２に格納されたプログラムを実行し、通信部１３および入出力部１４を制御することによって実現される。
【００３３】
図３から図５は、本発明の第１の実施形態に係る文書処理装置１の処理フローを示す図である。以下では処理フローに従って、各機能の内容について説明する。
【００３４】
図３は、教師データ取得部５１および直交表取得部５２の処理フローを示す。教師データ取得部５１は、ＣＰＵ１１、および記憶部１２を中心として実現される。教師データ取得部５１は、予め記憶部１２に格納された教師データを取得する（ステップＳ１０１）。教師データは、評価用の複数の文書データと、検索により取得されることが期待される前記文書データを示す期待情報とからなる。図６は、教師データの例を示す図である。本図の表のＭＩＤの列はテキスト（文書データ）のメッセージ番号を示し、テキストの列は文書データそのものを示している。期待検索結果の列は期待情報の内容を示す。期待情報は教師データの作成者によって予め設定された期待される出力を示す情報である。本実施例では検索結果が出力であるので、検索により取得されることが期待される文書データに「ＯＫ」が、検索により取得されないことが期待される文書データに「ＮＧ」が記されている。なお、この例では「ＯＫ」が記された文書データは男性が記述したものを示し、「ＮＧ」が記された文書データは女性が記述したものを示す。本図は２４４０個存在する教師データのテキストおよび期待情報の例のうちはじめの５つのみを示している。
【００３５】
直交表取得部５２は、ＣＰＵ１１、および記憶部１２を中心として実現される。直交表取得部５２は記憶部１２に格納されている小条件の数に基づいて、直交表を取得する。まず小条件について説明する。本実施形態においては、文書データの検索条件は、小条件を組み合わせることによって生成される。文書データの検索条件はより具体的には小条件の論理和である。図７は、文書データの小条件となるキーワードを示す図である。本実施形態では小条件として文書データに含まれるキーワードを用いている。より具体的には、文書データの検索において、図７の表に示されるキーワードのうちいくつかを組合せたもの（例えばマナーと便利）が検索条件となり、その組合せのキーワードのいずれかを含む文書が取得される。検索条件は必ずしも小条件の論理和に限られず、検索対象となるものの特性に応じて小条件の組合せ方を小条件の論理積などに変えてもよい。また、小条件はキーワードの有無だけには限らず、テキストの記入時期や記入者の年齢がある範囲にあるかなどであってもよい。なお、図７の識別番号の欄の意味については後述する。
【００３６】
直交表取得部５２は、はじめに記憶部１２から小条件の種類の数を取得する（ステップＳ１０２）。図７の例では小条件の種類の数は８となる。次に取得した小条件の種類の数に応じて直交表を生成する（ステップＳ１０３）。図８は、小条件の数に応じて生成される直交表の例を示す図である。詳しくは後述するが直交表は評価用の文書データを検索する際の検索条件である評価用検索条件を生成する際に用いられる。直交表の各行が一つの評価用検索条件に対応する。この直交表は実験計画法でいう２水準の直交表である。直交表は、直交表の各列における１の出現回数が一定という性質をもつ。また、直交表からどの２列をとっても、（０，０），（０，１），（１，０），（１，１）の４通りの組合せの行が同数回ずつ現れる性質をもつ。
【００３７】
直交表取得部５２は以下に示す手順で直交表を作成する。はじめに直交表取得部５２は、直交表の必要列数を求める。具体的には、小条件の種類の数に１．５をかけた数以上で、かつ（素数の４倍）−１となる最小の数が直交表の列数である。図７の例では、８より大きく、素数である５の４倍から１引いた数である１９が直交表の列数となる。ここで、この直交表の作成方法では直交表の行数は列数に１を足した数となる。次に直交表取得部５２は、直交表の各行各列に値を設定する。直交表取得部５２は１行目の各列に１を設定する。次に２行目の各列に１と０からなるパターンを設定する。このパターンは、１の数が０の数より１少なく、かつ１と０のパターンには法則性がないようにすることが望ましい。３行目の１列目には前の行の最終列の値を設定し、２列目以降には前の行の前列の値を設定する。４行目以降は最後の行まで３行目と同様の操作を繰り返す。この手順により、直交表取得部５２は小条件の種類の数に応じた直交表を生成する。なお、上述の直交表の作成手順はあくまで一例である。直交表取得部５２は他の方法を用いて直交表を作成してもよいし、列数が異なる複数の直交表を予め作成して記憶部１２に格納しておき、小条件の数に応じて記憶部１２から必要な列数の直交表を取得してもよい。
【００３８】
図４は、評価用検索条件生成部５３、評価用文書データ取得部５４、性能情報出力部５５、および小条件性能情報出力部５６の処理フローを示す。評価用検索条件生成部５３は、ＣＰＵ１１、および記憶部１２を中心として実現される。評価用検索条件生成部５３はそれぞれが複数の小条件を組合せてなる複数の評価用検索条件を生成する。
【００３９】
はじめに評価用検索条件生成部５３は、直交表取得部５２で生成された直交表のはじめの行を取得する（ステップＳ１１１）。次に、取得した直交表の行の各列の値に応じて小条件を組み合わせて評価用検索条件を生成する（ステップＳ１１２）。ここで、直交表の列のうち一部は小条件であるキーワードに対応している。図７の表の識別番号は、直交表の列の番号に対応している。評価用検索条件生成部５３は、取得した直交表の行において小条件に対応する直交表の列が１と設定されている場合はその小条件を評価用検索条件として用い、０と設定されている場合はその小条件は評価用検索条件として用いない。つまり、評価用検索条件生成部５３は、対応する直交表の列に１が設定される小条件を組合せて評価用検索条件を生成する。図９は、各評価用検索条件に用いられる小条件と、計算されたＳＮ比等を示す図である。図９に示す表のＥＮｏの列は評価用検索条件の番号を示し、２から９番目の列は評価用検索条件に用いるキーワードを示す。各列の値は直交表の小条件に対応する列の値と同じである。値が１の場合はそのキーワードが評価用検索条件に用いられ、０の場合にはそのキーワードは評価用検索条件に用いられないことを示している。なお１０列目以降は後の処理で生成される数値であるためここでは説明しない。
【００４０】
なお、直交表の２行目以降に対応する評価用検索条件は、１行目について評価用文書データ取得部５４、性能情報出力部５５、および小条件性能情報出力部５６の処理を行った後に生成する。直交表の各行に応じて生成される評価用検索条件は、直交表に対応する特性をもつ。その特性の一つは任意の小条件を用いる評価用検索条件の数が一定であることである。もう一つの特性は、任意の二つの小条件の両方を含む評価用検索条件と、その二つの小条件の一方を含む評価用検索条件と、その二つの小条件の他方を含む評価用検索条件と、その二つの小条件の両方を含まない評価用検索条件とが同数となることである。また、他の特性として、直交表の特性から評価用検索条件は複数の小条件がとりうる組合せの一部となることもある。
【００４１】
評価用文書データ取得部５４はＣＰＵ１１、および記憶部１２を中心として実現される。評価用文書データ取得部５４は、教師データを構成する文書データから各評価用検索条件を満たす文書データを検索して取得する。処理フローの中では、取得された直交表の行に応じて生成された評価用検索条件を満たす文書データを検索して取得する（ステップＳ１１３）。図１０は、教師データの各文書データが含む語と、その各文書データの期待情報を示す図である。１行目の記載は１番目の文書データがキーワードのうち「電車」と「メール」の語を含んでいることを示す。なお、本図の内容は図６の例の記載と対応している。例えば図９の表の１行目に示す評価用検索条件は、小条件となるキーワード全ての組合せであるので、「マナー」、「便利」、「電車」、「料金」、「メール」、「迷惑」、「親」、「問題」のいずれかのキーワードを含む文書データ（番号１，３，４、６，７，８など）を取得する。
【００４２】
性能情報出力部５５は、ＣＰＵ１１、および記憶部１２を中心として実現される。性能情報出力部５５は各評価用検索条件を満たす複数の文書データと期待情報とに基づいて、その評価用検索条件が文書を検索する性能を示す情報を生成する。本実施形態では文書を検索して取得した結果の誤りの少なさを示すＳＮ比を計算することで文書を検索する性能を評価している。ＳＮ比は、品質工学における２値入出力系のＳＮ比の考え方を用いて求められる。
【００４３】
計算の具体的な手順について示す。はじめに性能情報出力部５５は、ステップＳ１１３で評価用検索条件により取得された文書データのうち、期待情報で取得されることが期待される文書の数（以下その数をＳｏｋとする）と、期待情報で取得されることが期待されない文書の数（以下その数をＳｎｇとする）を取得する（ステップＳ１１４）。なお、教師データの全ての文書データのうち期待情報で取得されることが期待される文書の数（以下その数をＳｏｋｔとする）と、期待情報で取得されることが期待されない文書の数（以下その数をＳｎｇｔとする）も取得しておく。図９に各評価用検索条件におけるＳｏｋ、Ｓｏｋｔ、Ｓｎｇ、Ｓｎｇｔの例を示している。
【００４４】
次に性能情報出力部５５は、この評価用検索条件のＳＮ比を計算する（ステップＳ１１５）。ＳＮ比の計算の際には、はじめに取得されることが期待される文書データのうちこの評価用検索条件を満たさないものの割合（以下ｐとする）と、取得されることが期待されない文書データのうちこの評価用検索条件を満たすものの割合（以下ｑとする）とを求める。ｐとｑとは誤り率ともいう。図１１は誤り率を説明する図である。本図の各行は期待情報（入力）が「ＯＫ」か「ＮＧ」であるかを示し、「ＯＫ」の列は評価用検索条件により検索された文書データ（出力）であることを示し、「ＮＧ」の列は評価用検索条件により検索されない文書データ（出力）であることを示す。ステップＳ１１４で取得したＳｏｋは期待情報が「ＯＫ」、取得結果が「ＯＫ」に対応し、Ｓｎｇは期待情報が「ＯＫ」、取得結果が「ＮＧ」に対応するため、ｐ，ｑは次式で求められる。
【００４５】
ｐ  ＝  １  −  Ｓｏｋ／Ｓｏｋｔ
【００４６】
ｑ  ＝  Ｓｎｇ／Ｓｎｇｔ
【００４７】
図９に各評価用検索条件に対して計算されたｐおよびｑの例を示している。次に性能情報出力部５５は誤りの大きさを示す標準誤り率Ｐｏを求める。Ｐｏは次式で求められ、ｐやｑが小さいほど小さい値をとる性質がある。
【００４８】
【数１】
0005488318.tif 000002
【００４９】
そして性能情報出力部５５は、標準誤り率Ｐｏを用いてＳＮ比ηを求める。ＳＮ比ηは次式で求められる。
【００５０】
【数２】
0005488318.tif 000003
【００５１】
これらの計算により、評価用検索条件が文書を検索する性能を示すＳＮ比ηが求められる。図９のＳＮ比の列には計算されたＳＮ比の例が記されている。性能を示す値であるＳＮ比ηは誤りが少ないほど高い値となる増加関数である。なお、性能の指標として必ずしもＳＮ比を用いなくてもよい。例えば誤りが少ないほど低い値となる減少関数であってもよいし、誤りの少なさではなく正答の多さを示す指標を用いてもよい。正答の多さを示す指標としては例えば評価用検索条件により取得される文書データのうち期待情報が「ＯＫ」を示す文書データの割合の対数が考えられる。ただし、後述する処理を行うため、性能の指標は加法が成り立つことが望ましい。
【００５２】
次に直交表取得部５２は次の直交表の行があるかを確認し（ステップＳ１１６）次の直交表の行があれば（ステップＳ１１６のＹ）、その直交表の行を取得して（ステップＳ１１７）前述のステップＳ１１２からの処理を繰り返す。次の直交表の行がなければ（ステップＳ１１６のＮ）、次の処理に進む。
【００５３】
図５は、小条件性能情報出力部５６、実施用検索条件生成部５７、および文書データ検索部５８の処理フローを示す図である。小条件性能情報出力部５６はＣＰＵ１１、および記憶部１２を中心として実現される。小条件性能情報出力部５６は複数の評価用検索条件に用いられる小条件ごとに、この小条件を含む評価用検索条件が文書を検索する性能と、この小条件を含まない評価用検索条件が文書を検索する性能との違いを示す小条件性能情報を出力する。
【００５４】
小条件性能情報出力部５６の処理の進め方について説明する。はじめに小条件性能情報出力部５６は、変数ｉを初期化（１を代入）する（ステップＳ１２１）。次にｉ番目の小条件を含む評価用検索条件のＳＮ比ηの平均Ａｖｃ（以下使用時ＳＮ比ともいう）をその小条件を用いる場合の性能を示す値として算出する（ステップＳ１２２）。次にｉ番目の小条件を含まない評価用検索条件のＳＮ比ηの平均Ａｖｎ（以下不使用時ＳＮ比ともいう）をその小条件を用いない場合の性能を示す値として算出する（ステップＳ１２３）。図１２は、小条件を用いる場合の性能を示す値と小条件を用いない場合の性能を示す値を計算する過程を説明する図である。本図では小条件であるキーワード「メール」について説明している。図１２に示す表の各行は評価用検索条件に対応する。左から２番目の列はキーワード「メール」を用いるか否かを示す。その値の意味は図９に示す表の「メール」の列と同じである。計算されたＳＮ比もＳＮ比の列に記載している。評価用検索条件がキーワード「メール」を用いる場合には使用時ＳＮ比の列にその評価用検索条件のＳＮ比が記載され、評価用検索条件がキーワード「メール」を用いない場合には不使用時ＳＮ比の列にその評価用検索条件のＳＮ比が記載されている。使用時ＳＮ比の列に記載されたＳＮ比を加算した値を、キーワード「メール」を用いる評価用検索条件の数（ここでは１０）で割った値がＡｖｃとなる。また不使用時ＳＮ比の列に記載されたＳＮ比を加算した値を、キーワード「メール」を用いない評価用検索条件の数（ここでは１０）で割った値がＡｖｎとなる。
【００５５】
次に小条件性能情報出力部５６は、ＡｖｃとＡｖｎの差を求める（ステップＳ１２４）。そしてそのＡｖｃとＡｖｎとの差を小条件に対応づけて記憶部１２に格納する（ステップＳ１２５）。ここで、ＡｖｃとＡｖｎとの差は小条件の性能を示す。そして小条件性能情報出力部５６は変数ｉの値が小条件の種類の数より小さければ（ステップＳ１２６のＹ）、ｉを１増加させて（ステップＳ１２７）次の小条件についてステップＳ１２２から処理を繰り返す。これらの処理を繰り返すことで各小条件の性能を示すＳＮ比の差を取得することができる。図１３は小条件ごとに算出された使用時ＳＮ比、不使用時ＳＮ比および使用時ＳＮ比と不使用時ＳＮの差の例を示す図である。ＳＮ比の差が大きければ、その小条件を使用した場合は使用しない場合より性能が高いことになり、結果としてその小条件の性能が高いとみなせる。
【００５６】
直交表の特性により、ある小条件を含む評価用検索条件にあらわれる他の任意の小条件の回数と、その小条件を含まない評価用検索条件にあらわれる他の任意の小条件の回数とは一致する。これにより、ＳＮ比の差には他の小条件の回数が異なることによる誤差はあらわれない。
【００５７】
ステップＳ１２６で変数ｉの値が小条件の種類の数より小さければ（ステップＳ１２６のＮ）、小条件性能情報出力部５６は使用時ＳＮ比と不使用時ＳＮ比との差によって小条件をソートする（ステップＳ１２８）。図１４は文書データの取得条件となる語をＳＮ比の差によってソートした例を示す図である。本図の表で上側にあるキーワードほど、ＳＮ比の差が大きい。なお、Ｓｓｏｋ、Ｓｓｎｇ，Ｐｓの列には参考のため、キーワード単体で評価用の文書データを検索した場合の結果を示している。Ｓｓｏｋの列はこの小条件のみを満たす評価用の文書データのうち、期待情報が「ＯＫ」であるものの数を示し、Ｓｓｎｇの列はこの小条件のみを満たす評価用の文書データのうち、期待情報が「ＮＧ」であるものの数を示す。Ｐｓはこの小条件のみを満たす評価用の文書データのうち期待情報が「ＯＫ」であるものの割合（以下正解率という）を示す。正解率が高いものとＳＮ比の差の大小とが必ずしも一致しないことがわかる。
【００５８】
なお小条件による文書検索の性能を示すものは、ＳＮ比の差だけではない。ソート結果の順番も性能を示すし、ＳＮ比の差の大きさによって小条件を選択したものも、小条件の性能を示すといえる。
【００５９】
実施用検索条件生成部５７は、ＣＰＵ１１、および記憶部１２を中心として実現される。実施用検索条件生成部５７は小条件性能情報に基づいて実施用検索条件を生成する（ステップＳ１２９）。具体的には実施用検索条件生成部５７はソート結果の順番が上位ｎ個（ｎは予め定められた１以上の整数）の小条件を組み合わせて実施用検索条件を生成する。実施用検索条件は、ＳＮ比の差がある閾値以上である小条件を組み合わせて生成されてもよい。
【００６０】
文書データ検索部５８はＣＰＵ１１、および記憶部１２を中心として実現される。文書データ検索部５８は複数の文書データから実施用検索条件を満たす文書データを検索する（ステップＳ１３０）。ここで検索対象となる文書データは教師データを構成するものとは異なる。教師データを用いてこれまでの処理で生成した検索条件を用いて新たな文書データから教師データで取得されることが期待される文書データと同じような条件を満たす文書の検索処理を行う。なお、検索対象となる文書データは、文書処理装置１の外部にあるものでもよい。その場合は通信部１３等を介して文書データを検索すればよい。
【００６１】
［第２の実施形態］
本発明の第２の実施形態は、第１の実施形態と比べると、実施用検索条件を生成する前に一部の小条件を置換する点が主に異なる。以下では本発明の第２の実施形態について第１の実施形態との相違点を中心に述べる。文書処理装置１の構成は図１に示すものと同様であるので説明を省略する。
【００６２】
図１５は、本発明の第２の実施形態に係る文書処理装置１が実現する機能を示す機能ブロック図である。本実施形態にかかる文書処理装置１は、教師データ取得部５１と、直交表取得部５２と、評価用検索条件生成部５３と、評価用文書データ取得部５４と、性能情報出力部５５と、小条件性能情報出力部５６と、実施用検索条件生成部５７と、文書データ検索部５８と、に加えて、置換対象小条件選択部５９と、置換評価用検索条件生成部６０と、置換評価用文書データ検索部６１と、置換評価用検索条件性能情報出力部６２と、論理積性能情報出力部６３と、置換条件生成部６４と、を含む。これらの機能はＣＰＵ１１が記憶部１２に格納されたプログラムを実行し、通信部１３および入出力部１４を制御することによって実現される。
【００６３】
教師データ取得部５１と、直交表取得部５２と、評価用検索条件生成部５３と、評価用文書データ取得部５４と、性能情報出力部５５と、小条件性能情報出力部５６とが行う処理の処理フローは第１の実施形態と同様である。例えば文書処理装置１は図３から５に記載された処理のうちＳ１０１からＳ１２８までの処理を行う。図１６は、教師データの他の例を示す図である。本図の表のＭＩＤの列はテキスト（文書データ）のメッセージ番号を示し、テキストの列は文書データそのものを示している。期待される分類の列は期待情報の内容を示し、図６における期待される検索結果に相当する。期待される分類のうち特定の分類の文書データが検索されるか否かに着目すると、特定の分類の文書データであれば「ＯＫ」、期待されない分類の文書データであれば「ＮＧ」となる。本図は８１２個存在する教師データのテキストおよび期待情報の例のうちはじめの１０個のみを示している。
【００６４】
図１７は小条件ごとに算出された使用時ＳＮ比、不使用時ＳＮ比およびそれらの差の例を示す図である。本図は図１４に対応する図である。図１６に示す教師データについて図３から５に記載されるＳ１０１からＳ１２８までの処理を行うと、例えば図１７に示す語（小条件）の順位の情報が小条件性能情報として得られる。ここで、各語を含む（小条件を満たす）文書データのうち期待情報で取得することが期待される文書の割合（正解率Ｃｒ）をみると、「出る」、「不能」、「走行不能」などの語の正解率が他の語より低い。ここで仮に、これらの小条件のうち上位１０個の小条件の論理和を実施用検索条件とすると、これらの正解率Ｃｒの低い語により期待情報で取得されることが期待されない文書が取得され、結果として実施用検索条件により取得される文書データのうち取得されることが期待される文書の割合が、この正解率Ｃｒの低い語を用いない場合より低くなることも生じうる。以下では文書処理装置１は正解率Ｃｒの低い語の小条件を、その小条件と他の語の小条件とのＡＮＤ条件（論理積）に置換した実施用検索条件を生成する処理を行う。
【００６５】
以下では小条件性能情報出力部５６が小条件性能情報を出力した後の処理について説明する。図１８および図１９は、本発明の第１の実施形態に係る文書処理装置１の処理フローを示す図である。以下では処理フローに従って、各機能の内容について説明する。
【００６６】
置換対象小条件選択部５９は、ＣＰＵ１１、および記憶部１２を中心として実現される。置換対象小条件選択部５９は、複数の小条件から置換対象となる小条件である１または複数の置換対象小条件を選択する（ステップＳ２０１）。さらに具体的には、前記置換対象小条件選択手段は、前記小条件性能情報が出力される複数の小条件のうち複数（例えば上位ｎ個）を候補小条件として選択するとともに前記複数の候補小条件から置換対象小条件を選択する。また、置換対象小条件を選択する際には、前記置換対象小条件を満たす文書データと前記取得されることが期待される文書データとの相違が予め定められた基準より大きくなるように置換対象小条件を選択する。例えば正解率Ｃｒが予め定めた閾値より低いものを置換対象小条件として選択する。
【００６７】
以下の処理は、ステップＳ１０２からステップＳ１２８の処理に類似している。主な相違点は、小条件ごとにＳＮ比の差を求める代わりに、置換対象小条件と他の小条件との論理積ごとにＳＮ比の差を求める点である。置換評価用検索条件生成部６０は、ＣＰＵ１１、および記憶部１２を中心として実現される。置換評価用検索条件生成部６０は、それぞれが置換対象小条件と他の複数の小条件との論理積からなる複数の置換評価用検索条件を生成する。はじめに置換評価用検索条件生成部６０は、選択された置換対象小条件のうち１つめの置換対象小条件を取得する（ステップＳ２０２）。次に置換対象小条件と組み合わせて論理積を生成する小条件（以下、組合せ対象小条件という）の数を取得する（ステップＳ２０３）。組合せ対象小条件はより具体的には置換対象小条件以外の小条件であってもよいし、候補小条件以外の小条件であってもよい。
【００６８】
そして置換評価用検索条件生成部６０はその小条件の数に応じた直交表を生成し（ステップＳ２０４）、次に生成された直交表のうちはじめの行を取得する（ステップＳ２０５）。ここで、直交表の列のそれぞれは置換対象小条件と組合せ対象小条件のうち１つとの論理積に対応する。列ごとに対応する組合せ対象小条件が異なり、また直交表の列の数は組合せ対象小条件の数以上である。置換評価用検索条件生成部６０はその直交表の列の値が１となる複数の論理積どうしの論理和を置換評価用検索条件として生成する。図２０は、各置換評価用検索条件に用いられる置換対象小条件と他の小条件との論理積と、計算されたＳＮ比等の例を示す図である。図２０に示す表のうち列の説明に「出る＋インジケーター」などと記載され、値が１または空白となっている列が直交表に対応している。またその右側の列は後述する計算の結果を示している。ここで、図２０の「出る＋インジケーター」の表記は「出る」の語を含むという小条件と、「インジケーター」の語を含むという小条件との倫理積を示している。
【００６９】
置換評価用文書データ検索部６１は、ＣＰＵ１１、および記憶部１２を中心として実現される。置換評価用文書データ検索部６１は、記憶部１２に記憶された教師データの文書データから、置換評価用検索条件を満たす文書データを取得する（ステップＳ２０７）。文書データを検索する際には、教師データの文書データの全てを検索してもよいが、予め教師データのうち置換対象小条件を含む文書データを抽出しておき、その抽出された文書データを対象に検索をしてもよい。後者の方法でも処理結果は変わらないが、より少ない処理量で文書データが検索される。
【００７０】
置換評価用検索条件性能情報出力部６２は、ＣＰＵ１１、および記憶部１２を中心として実現される。置換評価用検索条件性能情報出力部６２は、置換評価用文書データ検索部６１が取得した文書データと期待情報に基づいて、置換評価用検索条件が文書を検索する性能を示す情報を生成する。より具体的には、まず置換評価用検索条件のＳＮ比を計算する（ステップＳ２０８）。このＳＮ比の計算方法はステップＳ１１４およびステップＳ１１５で行う計算を、評価用検索条件を満たす文書データではなく置換評価用検索条件を満たす文書データについて行えばよい。そして、これらの処理で用いた直交表の行が最後の行でなければ（ステップＳ２０９のＮ）、置換評価用検索条件生成部６０が直交表の次の行を取得し（ステップＳ２１０）、ステップＳ２０６から繰り返す。直交表の行が最後の行であれば（ステップＳ２０９のＹ）、さらに置換評価用検索条件生成部６０は取得されている置換対象小条件が最後の置換対象小条件か確認する（ステップＳ２１１）。置換対象小条件が最後の置換対象小条件でなければ（ステップＳ２１１のＮ）、置換評価用検索条件生成部６０は次の置換対象小条件を取得し（ステップＳ２１２）、ステップＳ２０３の処理から繰り返す。置換対象小条件が最後の置換対象小条件であれば（ステップＳ２１１のＹ）、次の処理に移る。
【００７１】
論理積性能情報出力部６３は、ＣＰＵ１１、および記憶部１２を中心として実現される。論理積性能情報出力部６３は、組合せ対象小条件のそれぞれとその置換対象小条件との論理積が文書を検索する性能を示す論理積性能情報を出力する。本実施形態では、置換評価用検索条件に含まれる論理積ごとに、その論理積を含む置換評価用検索条件が文書を検索する性能と、その論理積を含まない置換評価用検索条件が文書を検索する性能との違いを示す情報を論理積性能情報として生成する。より具体的には、まず論理積ごとにその論理積を用いる場合と用いない場合とでのＳＮ比の平均値の差を求める（ステップＳ２１３）。ＳＮ比の平均値の差の計算は、ステップＳ１２１からステップＳ１２７に示される処理を、小条件の代わりに置換対象小条件と他の小条件との論理積を対象として処理することにより求められる。図２１は、置換対象小条件と組合せ対象小条件との論理積ごとに算出された使用時ＳＮ比、不使用時ＳＮ比およびそれらの差の例を示す図である。本図によれば、「出る」の語を含む条件と「インジケーター」を含む条件との論理積の性能が他の論理積の性能と比較して高いことがわかる。次に論理積性能情報出力部６３はＳＮ比の平均値の差に基づいて論理積をソートし（ステップＳ２１４）、その順位の情報を論理積性能情報として出力する。なお、論理積性能情報は論理積の順位の情報には限られず、ＳＮ比の差の値等を論理積性能情報として出力してもよい。
【００７２】
置換条件生成部６４は、ＣＰＵ１１、および記憶部１２を中心として実現される。置換条件生成部６４は、論理積性能情報に基づいて、置換対象小条件とその置換対象小条件以外の１または複数の小条件の組合せとの論理積を示す置換条件を生成する（ステップＳ２１５）。置換条件は、論理積性能情報が示す論理積の性能が予め定められた基準より高い論理積どうしの論理和に相当する。予め定められた基準は、例えば論理積の順位が予め定められた順位より高いことである。図２２は、順位がｋ番目までの論理積の論理和を満たす文書データの正解数と不正解数を示す図である。本図の一点鎖線が正解数、実線が不正解数を示しており、横軸が置換条件に含める論理積の順位、縦軸は正解数もしくは不正解数を示す。例えば置換対象条件「出る」について、上位７個の論理積を用いた置換条件では正解数が１２である一方、不正解数が９であり、置換条件の正解率が置換対象小条件単独の正解率と比べて向上している。
【００７３】
実施用検索条件生成部５７は、ＣＰＵ１１、および記憶部１２を中心として実現される。実施用検索条件生成部５７は、置換対象小条件以外の１または複数の小条件と置換条件との論理和に基づいて実施用検索条件を生成する。ここで、候補小条件と置換条件との論理和に基づいて実施用検索条件を生成してもよい。本実施形態では第１の実施形態と比べると、実施用検索条件の置換対象小条件が置換条件に置換されている点が異なる。
【００７４】
文書データ検索部５８はＣＰＵ１１、および記憶部１２を中心として実現される。文書データ検索部５８は複数の文書データから実施用検索条件を満たす文書データを検索する。図２２に示す例では置換対象小条件より置換条件の方が正解率が高く、さらに不正解数が少ないことから、実施用検索条件を満たす文書データのうち期待されない文書データの数は少なくなる傾向がある。
【符号の説明】
【００７５】
１  文書処理装置、１１  ＣＰＵ、１２  記憶部、１３  通信部、１４  入出力部、５１  教師データ取得部、５２  直交表取得部、５３  評価用検索条件生成部、５４  評価用文書データ取得部、５５  性能情報出力部、５６  小条件性能情報出力部、５７  実施用検索条件生成部、５８  文書データ検索部、５９  置換対象小条件選択部、６０  置換評価用検索条件生成部、６１  置換評価用文書データ検索部、６２  置換評価用検索条件性能情報出力部、６３  論理積性能情報出力部、６４  置換条件生成部。
【図１】
0005488318.tif 000004
【図２】
0005488318.tif 000005
【図３】
0005488318.tif 000006
【図４】
0005488318.tif 000007
【図５】
0005488318.tif 000008
【図６】
0005488318.tif 000009
【図７】
0005488318.tif 000010
【図８】
0005488318.tif 000011
【図９】
0005488318.tif 000012
【図１０】
0005488318.tif 000013
【図１１】
0005488318.tif 000014
【図１２】
0005488318.tif 000015
【図１３】
0005488318.tif 000016
【図１４】
0005488318.tif 000017
【図１５】
0005488318.tif 000018
【図１６】
0005488318.tif 000019
【図１７】
0005488318.tif 000020
【図１８】
0005488318.tif 000021
【図１９】
0005488318.tif 000022
【図２０】
0005488318.tif 000023
【図２１】
0005488318.tif 000024
【図２２】
0005488318.tif 000025