(57)【特許請求の範囲】
【請求項１】
文書と該文書の特徴を対応付けた転置インデックスから、選択された文書の特徴を抽出する抽出手段と、
前記抽出手段によって抽出された特徴のいずれかを有する文書を、前記転置インデックスによって検索する検索手段と、
前記検索手段による複数の検索結果に対応する特徴のうち、該検索結果の絞り込みの効果の高い特徴を選択する選択手段と、
前記選択手段によって選択された特徴の組み合わせを検索条件として提示する提示手段
を有し、
前記選択手段は、前記特徴としてユーザーが作成した文書から抽出した特徴を選択する、
情報処理装置。
【請求項２】
前記提示手段は、前記選択手段によって選択された順番にしたがって前記特徴を提示する
請求項１に記載の情報処理装置。
【請求項３】
前記選択手段は、前記検索手段によって検索された文書の数が最も少ない特徴若しくは該文書の減少数が最も多い特徴を選択する、又は既に選択した特徴ベクトルとの角度が予め定められた条件に合致する特徴を選択する
請求項１又は２に記載の情報処理装置。
【請求項４】
前記抽出手段は、前記転置インデックスから、前記選択された文書の特徴の否定を抽出する
請求項１から３のいずれか一項に記載の情報処理装置。
【請求項５】
前記提示手段は、前記選択手段によって選択された特徴の組み合わせを検索条件として検索した結果を提示する
請求項１、３、４のいずれか一項に記載の情報処理装置。
【請求項６】
コンピュータを、
文書と該文書の特徴を対応付けた転置インデックスから、選択された文書の特徴を抽出する抽出手段と、
前記抽出手段によって抽出された特徴のいずれかを有する文書を、前記転置インデックスによって検索する検索手段と、
前記検索手段による複数の検索結果に対応する特徴のうち、該検索結果の絞り込みの効果の高い特徴を選択する選択手段と、
前記選択手段によって選択された特徴の組み合わせを検索条件として提示する提示手段
として機能させ、
前記選択手段は、前記特徴としてユーザーが作成した文書から抽出した特徴を選択する、
情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び情報処理プログラムに関する。
【背景技術】
【０００２】
特許文献１には、検索条件入力型の情報検索方式において、操作者が試行錯誤的に検索条件を入力しなければならないという欠点を克服することを目的とし、情報の蓄積された情報蓄積部と、該情報蓄積部に蓄積された各情報の識別番号とそのインデックスとが蓄積されたメインインデックステーブルと、操作者から入力された検索条件に適合するインデックスを該メインインデックステーブルから検索し、検索された情報に付されているインデックスを検索条件リスト生成部に出力する検索制御部と、該検索制御部から入力されたインデックスと操作者が入力した所望の検索件数とから、該所望の検索件数を満足する１つ又は複数個の検索条件を表示部に出力する検索条件リスト生成部とから構成され、操作者に対して表示部に表示されたいくつかの検索条件から所望の検索条件を選択させる表示を行うようにしたことを特徴とするデータ検索方式について開示されている。
【０００３】
特許文献２には、登録文書及びその書誌的情報を文書データベースに登録する際に前記登録文書からキーワードを抽出するキーワード抽出手段と、前記登録文書と前記キーワードとの間の関連を示すインバーテッドファイルを作成するインバーテッドファイル作成手段と、前記キーワード間の関連度を記述したキーワードコネクション表を作成するとともに既に登録されている関連度の値を修正し新規関連度を生成するキーワードコネクション管理手段とを設け、利用者が入力した検索条件に含まれるキーワード式と各ファイル内の登録文書のキーワード群との間の関連の強さを示す値を文書確度と定義して前記キーワードコネクション表、インバーテッドファイル及び所定の方法により文書確度を計算する文書確度計算手段と、算出された文書確度の大きさの順に検索結果の複数の文書を出力する文書ソート・表示管理手段と、検索結果内の文書毎に与えられている文書確度を利用者が対話的に適切か否か判断指示した時に所定の方法によりキーワードコネクションの重みを変更させる学習管理手段とを有する文書選出手段を設け、前記検索条件に合致した文書を選出するようにした文書検索装置において、キーワードを論理積と論理和と否定との演算子を任意に結合させたキーワード式で検索条件を入力させ、所定の計算式によりこの検索条件に対して適切な文書に大きな値の文書確度を与える文書確度計算処理を行わせるようにしたことを特徴とする文書検索装置における処理方法について開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０２−１５８８７０号公報
【特許文献２】特開平０３−１２９４７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、検索式を提示するにあたって、一般的に、複雑な検索式の入力を簡便にするために行うものであって、効率よい検索方法を学習する観点で行うものはない。
本発明は、文書の特徴の組み合わせを検索条件として提示する場合にあって、複数の検索結果に対応する特徴のうち、その検索結果の絞り込みの効果が高い特徴によって構成された検索条件を提示するようにした情報処理装置及び情報処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、文書と該文書の特徴を対応付けた転置インデックスから、選択された文書の特徴を抽出する抽出手段と、前記抽出手段によって抽出された特徴のいずれかを有する文書を、前記転置インデックスによって検索する検索手段と、前記検索手段による複数の検索結果に対応する特徴のうち、該検索結果の絞り込みの効果の高い特徴を選択する選択手段と、前記選択手段によって選択された特徴の組み合わせを検索条件として提示する提示手段を有し、前記選択手段は、前記特徴としてユーザーが作成した文書から抽出した特徴を選択する、情報処理装置である。
【０００７】
請求項２の発明は、前記提示手段は、前記選択手段によって選択された順番にしたがって前記特徴を提示する請求項１に記載の情報処理装置である。
【０００８】
請求項３の発明は、前記選択手段は、前記検索手段によって検索された文書の数が最も少ない特徴若しくは該文書の減少数が最も多い特徴を選択する、又は既に選択した特徴ベクトルとの角度が予め定められた条件に合致する特徴を選択する請求項１又は２に記載の情報処理装置である。
【００１０】
請求項４の発明は、前記抽出手段は、前記転置インデックスから、前記選択された文書の特徴の否定を抽出する請求項１から３のいずれか一項に記載の情報処理装置である。
【００１１】
請求項５の発明は、前記提示手段は、前記選択手段によって選択された特徴の組み合わせを検索条件として検索した結果を提示する請求項１、３、４のいずれか一項に記載の情報処理装置である。
【００１２】
請求項６の発明は、コンピュータを、文書と該文書の特徴を対応付けた転置インデックスから、選択された文書の特徴を抽出する抽出手段と、前記抽出手段によって抽出された特徴のいずれかを有する文書を、前記転置インデックスによって検索する検索手段と、前記検索手段による複数の検索結果に対応する特徴のうち、該検索結果の絞り込みの効果の高い特徴を選択する選択手段と、前記選択手段によって選択された特徴の組み合わせを検索条件として提示する提示手段として機能させ、前記選択手段は、前記特徴としてユーザーが作成した文書から抽出した特徴を選択する、情報処理プログラムである。
【発明の効果】
【００１３】
請求項１の情報処理装置によれば、文書の特徴の組み合わせを検索条件として提示する場合にあって、複数の検索結果に対応する特徴のうち、その検索結果の絞り込みの効果の高い特徴によって構成された検索条件を提示することができる。
【００１４】
請求項２の情報処理装置によれば、選択された順番にしたがって特徴を提示することができる。
【００１５】
請求項３の情報処理装置によれば、検索結果の絞り込みの効果の高い特徴として、検索された文書の数が最も少ない特徴若しくはその文書の減少数が最も多い特徴を選択する、又は既に選択した特徴ベクトルとの角度が予め定められた条件に合致する特徴を選択することができる。
【００１７】
請求項４の情報処理装置によれば、転置インデックスから、前記選択された文書の特徴の否定を抽出することができる。
【００１８】
請求項５の情報処理装置によれば、選択された特徴の組み合わせを検索条件として検索した結果を提示することができる。
【００１９】
請求項６の情報処理プログラムによれば、文書の特徴の組み合わせを検索条件として提示する場合にあって、複数の検索結果に対応する特徴のうち、その検索結果の絞り込みの効果の高い特徴によって構成された検索条件を提示することができる。
【図面の簡単な説明】
【００２０】
【図１】本実施の形態の構成例についての概念的なモジュール構成図である。
【図２】本実施の形態を利用したシステム構成例を示す説明図である。
【図３】本実施の形態による処理例を示すフローチャートである。
【図４】本実施の形態による処理例を示すフローチャートである。
【図５】本実施の形態による処理例を示す説明図である。
【図６】本実施の形態による処理例を示す説明図である。
【図７】本実施の形態による処理例を示す説明図である。
【図８】本実施の形態による処理例を示す説明図である。
【図９】本実施の形態による処理例を示す説明図である。
【図１０】本実施の形態による処理例を示す説明図である。
【図１１】本実施の形態による処理例を示す説明図である。
【図１２】本実施の形態による処理例を示す説明図である。
【図１３】本実施の形態による処理例を示すフローチャートである。
【図１４】本実施の形態による処理例を示すフローチャートである。
【図１５】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００２１】
以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、すべての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００２２】
本実施の形態である情報処理装置１００は、文書の特徴の組み合わせを検索条件として提示するものであって、図１の例に示すように、文書記憶モジュール１１０、文書選択モジュール１２０、文書特徴抽出モジュール１３０、文書特徴選択モジュール１４０、検索モジュール１５０、提示モジュール１６０を有している。文書の特徴とは、その文書を検索するにあたって検索語となるものであればよい。例えば、その文書内の単語であってもよいし、その文書の属性等であってもよい。
一般に検索システムはユーザーから検索条件を受け取り、その条件を満たす文書を提示するシステムである。ここで、検索条件とは各文書がそれぞれ固有に持つ一つ又は複数の特徴の組み合わせで表現される。
例えば、全文検索システムでは、入力としていくつかのキーワードを検索条件と受け取るが、その全文検索システムはそのキーワードを文書のテキストに含むか否かを判断し、与えられたすべてのキーワードを含む文書を検索結果として返す。
しかし、一般に蓄えられた文書がどのような特徴を有しており、検索システムにどのようにインデックスされているかをユーザーは知らず、ましてや効率良く候補を絞り込むための検索条件の与え方についての知識を持たないので、ユーザーは検索条件を何度か入力し結果を確認するという試行錯誤を繰り返してきた。つまり、このような一般的な検索システムでは、文書サーバー等に格納された文書にどのような特徴づけがなされているかをユーザーがあまり知らない場合に、効率よい検索方法を学習することが困難であった。
本実施の形態は、このようなユーザーに対して、主に学習のために検索条件を提示する。本実施の形態では、ユーザーが選択した文書に絞り込むための検索条件を提示する。ユーザーは、その文書に辿りつくためのより良い検索条件を学ぶことができる。また、検索条件の一部を修正（削除、変更、追加）することで、本来得たかった文書と検索方法を得ることができる。
【００２３】
文書記憶モジュール１１０は、文書選択モジュール１２０と接続されている。文書記憶モジュール１１０は、文書を記憶している。また、それらの文書を検索するための、文書とその文書の特徴を対応付けた転置インデックスを記憶していてもよい。ここで、転置インデックスとは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造のことである。なお、文書記憶モジュール１１０は、必ずしも情報処理装置１００内に構成されている必要は無く、例えば、通信回線を介して情報処理装置１００に接続されていてもよい。
文書選択モジュール１２０は、文書記憶モジュール１１０、文書特徴抽出モジュール１３０と接続されている。文書選択モジュール１２０は、ユーザーの選択操作に応じて、文書記憶モジュール１１０内の文書を選択する。ここで、文書とは、主にテキストデータ、場合によっては図形、画像、動画、音声等の電子データ（ファイルとも言われる）、又はこれらの組み合わせであり、検索、記憶又は編集等の対象となり、システム又は利用者間で個別の単位として交換できるものをいい、これらに類似するものを含む。具体的には、文書作成プログラムによって作成された文書、Ｗｅｂページ等を含む。選択する文書数は、１つであってもよいし、複数であってもよい。
【００２４】
文書特徴抽出モジュール１３０は、文書選択モジュール１２０、文書特徴選択モジュール１４０と接続されている。文書特徴抽出モジュール１３０は、文書と該文書の特徴を対応付けた転置インデックスから、選択された文書の特徴を抽出する。
また、文書特徴抽出モジュール１３０は、転置インデックスから、選択された文書の特徴の否定を抽出するようにしてもよい。
検索モジュール１５０は、文書特徴選択モジュール１４０と接続されている。検索モジュール１５０は、文書特徴抽出モジュール１３０によって抽出された特徴のいずれかを有する文書を、転置インデックスによって検索する。
【００２５】
文書特徴選択モジュール１４０は、文書特徴抽出モジュール１３０、検索モジュール１５０、提示モジュール１６０と接続されている。文書特徴選択モジュール１４０は、検索モジュール１５０による複数の検索結果に対応する特徴のうち、その検索結果の絞り込みの効果の高い特徴を選択する。また、文書特徴選択モジュール１４０は、検索モジュール１５０による検索処理と文書特徴選択モジュール１４０による選択処理を繰り返すように制御するようにしてもよい。
また、文書特徴選択モジュール１４０は、検索モジュール１５０によって検索された文書の数が最も少ない特徴若しくはその文書の減少数が最も多い特徴を選択する、又は既に選択した特徴ベクトルとの角度が予め定められた条件に合致する特徴を選択するようにしてもよい。ここでの予め定められた条件として、例えば、角度が直交に最も近いものを選択してもよい。
また、文書特徴選択モジュール１４０は、ユーザーの熟知度に応じた特徴を選択するようにしてもよい。熟知度は、その値が高いほど、ユーザーはその単語を熟知していることを示す値である。ここで「ユーザーの熟知度に応じた特徴」として、例えば、なじみのある単語を提示するために、ユーザーの熟知度が予め定められた閾値より高い又は以上である特徴としてもよいし、ユーザーの熟知度を降順にソートした場合の予め定められた順位未満又は以下であってもよいし（なじみのある単語を提示する）、逆に、なじみのない単語を提示し、未知の単語を学習するために、ユーザーの熟知度が予め定められた閾値未満又は以下である特徴としてもよいし、ユーザーの熟知度を昇順にソートした場合の予め定められた順位未満又は以下であってもよい。
【００２６】
提示モジュール１６０は、文書特徴選択モジュール１４０と接続されている。提示モジュール１６０は、文書特徴選択モジュール１４０によって選択された特徴の組み合わせを検索条件として提示する。例えば、液晶ディスプレイ等の表示装置に提示する。また、提示モジュール１６０は、文書特徴選択モジュール１４０によって選択された順番にしたがって、検索条件としての特徴を提示するようにしてもよい。
また、提示モジュール１６０は、文書特徴選択モジュール１４０によって選択された特徴の組み合わせを検索条件として検索した結果を提示するようにしてもよい。
【００２７】
図２は、本実施の形態を利用したシステム構成例を示す説明図である。
図２（ａ）に示す例では、情報処理装置１００、ユーザー端末２１０ａ、ユーザー端末２１０ｂ、ユーザー端末２１０ｃは、通信回線２９０を介してそれぞれ接続されている。情報処理装置１００をサーバー（クラウドコンピューティングを構成する情報処理装置を含む）として、各ユーザー端末２１０から利用されるようにしたものである。検索等の処理は情報処理装置１００によって一括して行われ、提示モジュール１６０による提示結果が、各ユーザー端末２１０のブラウザで表示される。
図２（ｂ）に示す例では、文書記憶装置２２０、ユーザー端末２３０ａ、ユーザー端末２３０ｂ、ユーザー端末２３０ｃは、通信回線２９０を介してそれぞれ接続されている。文書記憶装置２２０は、文書記憶モジュール１１０を有しており、各ユーザー端末２３０は、文書選択モジュール１２０、文書特徴抽出モジュール１３０、文書特徴選択モジュール１４０、検索モジュール１５０、提示モジュール１６０を有している。文書記憶モジュール１１０を有する文書サーバーとしての文書記憶装置２２０を、各ユーザー端末２１０から利用されるようにしたものである。
【００２８】
図３は、本実施の形態による処理例を示すフローチャートである。
ステップＳ３０２では、文書選択モジュール１２０は、文書記憶モジュール１１０からユーザーの選択操作に応じて、文書を選択する。例えば、提示されている文書リストの中から、マウス、キーボード、タッチパネル、音声等に対するユーザーの操作によって、そのユーザーが着目する文書が一つ又は複数選択される。この場合、その文書を検索するのに適した検索条件を提示させるために行われる。
ステップＳ３０４では、文書特徴抽出モジュール１３０は、ステップＳ３０２で選択された文書の特徴を抽出する。ここで、複数の文書が選択されていた場合は、それらすべての文書に共通の特徴を選択する。
ステップＳ３０６では、文書特徴選択モジュール１４０は、絞り込み効果の高い特徴（検索条件）を選択する。ステップＳ３０４で抽出した特徴を検索条件とした場合の検索スコア等を評価し、特徴を選択する。この処理の詳細は、図４の例に示すフローチャートを用いて後述する。
ステップＳ３０８では、提示モジュール１６０は、検索条件を提示する。ステップＳ３０６で選択された特徴をキーとして検索するための検索条件をユーザーに提示する。
【００２９】
図４は、本実施の形態による処理例を示すフローチャートである。
ステップＳ４０２では、空の検索条件と共通の文書特徴のリスト（以下、特徴リストという）を用意する。変数の検索条件は、最終的に提示される検索条件が格納されるものであり、最初の状態は空である。特徴リストは、図３の例に示すフローチャートのステップＳ３０４で抽出された特徴群（１つ以上の特徴の集合）である。
ステップＳ４０４では、特徴リスト内の特徴に対して、それぞれ検索条件に追加し検索を実行する。最初の処理では、検索条件は空であるので、特徴リスト内の１つの特徴で検索が行われることになる。２回目は、ステップＳ４０８で特徴が１つ設定された後であるので、２つの特徴によって検索（２つの特徴のＡＮＤ検索）が行われることになる。３回目以降も同様に、ステップＳ４０８で特徴が１つ加えられた後に、特徴リスト内の特徴を加えた検索（３つ以上の特徴のＡＮＤ検索）が行われることになる。
【００３０】
ステップＳ４０６では、検索結果の評価値が終了条件に合致するか否かを判断し、終了条件に合致する場合はステップＳ４１０へ進み、それ以外の場合はステップＳ４０８へ進む。ここでの終了するか否かの判断は、例えば、前回の検索結果の文書数と今回の検索結果の文書数が異ならない場合（今回と前回の検索結果とを比較して、文書数の減少数が０となった場合）に終了すると判断してもよいし、減少数が予め定められた閾値未満又は以下となった場合に終了すると判断してもよいし、予め定められた回数だけ繰り返された場合に終了すると判断してもよいし、検索結果の文書数が予め定められた閾値未満又は以下となった場合に終了すると判断してもよい。
ステップＳ４０８では、検索結果の評価値のうち、最も絞り込み効果の高い特徴を検索条件に加え、特徴リストからその特徴を除き、ステップＳ４０４へ戻る。なお、ここで評価値は、検索結果の絞り込みの効果が高いほど、その評価値は高くなるものを採用する。例えば、前回の検索結果と今回の検索結果の文書数の減少数（差分）であってもよい。この場合、最初のステップＳ４０８の処理においては、「前回の検索結果」として、文書記憶モジュール１１０内の全文書数とすればよい。
ステップＳ４１０では、検索条件を出力する。この時点での変数としての検索条件の内容を提示する。
【００３１】
以下、具体例を用いて説明する。
この具体例では、文書ｄ１，…，ｄ１０に対して、特徴ｐ１，…，ｐ７の場合を挙げて説明する。
ここで、特徴とは、文書に対して、ある語を含んでいるか否か、あるタグがつけられているか否か、属性が付与されているか否かなどを示すものである。また、文書ｄにおける特徴ｐの特徴量とは、文書ｄにおける特徴ｐの強さを数値化したものとする。
以下では、説明の簡略化のため特徴量を「０」，「１」の２値とする。
すると、文書ｄ１，…，ｄ１０に対する、特徴ｐ１，…，ｐ７の特徴量を図５の例に示す転置インデックス５００のように行列で表すことができる。
例えば、（文書ｄ１，特徴ｐ１）が「１」であるのは、文書ｄ１が特徴ｐ１を有していることを表している。同様に（文書ｄ１０，特徴ｐ１）が「０」であるのは、文書ｄ１０が特徴ｐ１を有していないことを表している。
ここで、図６の例に示す選択文書６１０のように、ユーザーが元になる文書として事前に文書ｄ１，ｄ２を選択したとする。
【００３２】
文書特徴抽出モジュール１３０は、文書ｄ１，ｄ２の両方が１になるような特徴（文書ｄ１，ｄ２がともに検索結果に含まれるような特徴）をすべて選び出す。すなわち、図７の例に示す特徴選択結果７１０のように、特徴ｐ１，ｐ２，ｐ３，ｐ４，ｐ５，ｐ６の６つとなる。
次に、文書特徴選択モジュール１４０が、特徴の組み合わせの抽出を行う。
ここで、よい検索条件とは絞り込みの効果が高いもの、すなわちその条件を追加することで得られる文書数が大きく減少する条件と考える。
この例の場合、全文書数１０に対してｐ１，ｐ２，ｐ３，ｐ４，ｐ５，ｐ６のそれぞれの特徴を検索条件とした場合の検索結果の文書数は、
特徴ｐ１：９文書
特徴ｐ２：８文書
特徴ｐ３：７文書
特徴ｐ４：８文書
特徴ｐ５：９文書
特徴ｐ６：６文書（図８の例に示す検索結果８１０、検索結果８１２、検索結果８１４参照）
となるので、図８の例に示す選択検索条件８５０のように、特徴ｐ６を検索条件として選ぶ。
【００３３】
次に、特徴ｐ６を加えた検索条件とした場合の検索結果である文書ｄ１，ｄ２，ｄ３，ｄ５，ｄ７，ｄ８に対して、残りの特徴のうち検索条件とした場合の文書の減少数が最も大きいものを選ぶと、図９の例に示す選択検索条件９５０のように、特徴ｐ３を選んだ場合の検索結果は文書ｄ１，ｄ２，ｄ３，ｄ５（図９の例に示す検索結果８１０、検索結果８１２参照）となる。
同様にさらなる条件として、図１０の例に示す選択検索条件１０５０のように、特徴ｐ５を選ぶと検索結果は文書ｄ１，ｄ２，ｄ３（図１０の例に示す検索結果８１０参照）となる。
次に、どの特徴を選んでも文書数の減少は無いので、ここで検索条件となる特徴の選択は終了となり、得られた特徴はｐ６，ｐ３，ｐ５（図１０の例に示す選択検索条件８５０、選択検索条件９５０、選択検索条件１０５０参照）となる。
よって、得られた検索条件は、「ｐ６  ＡＮＤ  ｐ３  ＡＮＤ  ｐ５」となる。
ここで、検索式の解釈は特徴の順によらないが、検索の効率のよい絞り込みという意味では特徴の順に意味があるので、ユーザーに対してはその順序を提示するようにしてもよい。
【００３４】
＜拡張例１＞
前述の実施の形態では、検索条件による検索結果文書の減少数に着目したが、互いの検索条件がなるべく直交していることを基準に検索条件を選ぶことも考えることができる。
ｎ個の特徴ｐｘ１，…，ｐｘｎを選んだ状態で次の特徴ｐｘｎ＋１を選ぶ際に、ｐｘｎ＋１の文書ベクトル（転置インデックス５００におけるｐｘｎ＋１列をベクトル（１０次元）とみる）とｐｘ１，…，ｐｘｎのベクトルとの角度を計算し（内積を用いて角度のｃｏｓを容易に求めることができる）その角度が最も大きくなるように（例えば、特徴ｐｘ１，…，ｐｘｎのそれぞれの角度の最小値が最大になるような）、特徴ｐｘｎ＋１を選択する。このような選択を行うことによって、検索における観点が異なる特徴を選択することができる。
【００３５】
＜拡張例２＞
前述の実施の形態では、特徴量を２値とした。例えば、全文検索においてキーワードを特徴と考えた場合、特徴量としてｔｆ・ｉｄｆ値（参考文献：Ｓａｌｔｏｎ著  ＭｃＧｉｌｌ  ＭＪ（１９８６）．Ｉｎｔｒｏｄｕｃｔｉｏｎ  ｔｏ  ｍｏｄｅｒｎ  ｉｎｆｏｒｍａｔｉｏｎ  ｒｅｔｒｉｅｖal．）のような実数値を与えることで、検索結果に対して実数値のスコアを得ることができる。
この場合、特徴の選択において文書数が大きく減少するようなものを選んだとしても、そこから得られる検索結果において事前に選択した文書のスコア、あるいは順位が低い場合、その検索条件はユーザーの意図を反映しているとは言いにくいので、特徴の組み合わせの抽出において検索スコアを考慮するのが望ましい。
例えば、特徴選択において、検索スコアとして、「文書数の減少量  ＊  選択した文書の特徴量（例えば、ｔｆ・ｉｄｆ値）の最小値」が最大になるものを選ぶ、といった方法をとってもよい。
以下、具体的な例で説明する。
文書ｄ１−ｄ１０はテキストファイルであり、そのテキストに含まれる単語のスコアが図１１の例に示す転置インデックス１１００のようであったとする。
【００３６】
スコアはその単語が多くの文書にわたって含まれる場合は低く、特定の文書に多く含まれる場合は高くなるように、値付けを行う。例えばＴｆ・ｉｄｆ法による計算を用いる。図１１の例に示す転置インデックス１１００では、単語１は助詞「は」のように多くの文書にわたって含まれる語であって、単語７は専門用語のように特定の文書に多く含まれる語である。
ここで、ユーザーの選択操作によって、文書ｄ１，ｄ２が選択されたとする。
文書ｄ１，ｄ２の両方を含む特徴は、単語１，単語２，単語３，単語４，単語５，単語６であり、全文書数１０に対して各単語を検索条件とした場合の検索結果の文書数及び文書数の減少数は、以下のようになる。
単語１：  ９文書（１減少）
単語２：  ８文書（２減少）
単語３：  ７文書（３減少）
単語４：  ８文書（２減少）
単語５：  ９文書（１減少）
単語６：  ６文書（４減少）
また、各単語の文書ｄ１と文書ｄ２のｔｆ・ｉｄｆ値の最小値は以下となる。
単語１：  ０．０１
単語２：  ０．２
単語３：  ０．４
単語４：  ０．０１
単語５：  ０．０４
単語６：  ０．１
よって、各単語の「文書数の減少量  ＊  選択した文書の特徴量の最小値」は、
単語１：  １＊０．０１＝０．０１
単語２：  ２＊０．２＝０．４
単語３：  ３＊０．４＝１．２
単語４：  ２＊０．０１＝０．０２
単語５：  １＊０．０４＝０．０４
単語６：  ４＊０．１＝０．４
となるので、単語３を検索条件として選択する。以下同様に、検索条件となる単語を選択していけばよい。
【００３７】
＜拡張例３＞
本実施の形態は、ユーザーが絞り込み効果の高い検索式を入力できるように学習を支援するものである。しかし、例えば、特徴を文書内の単語の出現とした場合、ユーザーにとってなじみのない単語が提示される可能性があり、その場合ユーザーの学習意欲を削ぐ可能性がある。
そこで、各特徴に対して、ユーザーのその特徴に対する熟知度を、予め与えておくようにしてもよい。
その熟知度はユーザーが過去に検索した時に検索条件として入力した特徴、ユーザーが作成した文書の特徴等から抽出するようにしてもよい。
この熟知度を用いて、例えば、特徴選択において、
「文書数の減少量  ＊  その特徴の熟知度」
の最大になるものを選択する等の方法を用いるようにしてもよい。
逆に、検索に必要となる語として未知の語を学習してもらうために、熟知度が低い語を選択するようにしてもよい。例えば、特徴選択において、
「文書数の減少量  ／  その特徴の熟知度」
の最大になるものを選択する等の方法を用いるようにしてもよい。
【００３８】
＜拡張例４＞
検索条件として否定を用いるようにしてもよい。
すなわち、文書ｄ１−ｄ１０において、特徴ｐ１−ｐ７を抽出する際に、検索条件としてｐ１，…，ｐ７に加えて、¬ｐ１，…，¬ｐ７を考慮する。
図５の例に示す転置インデックス５００の場合は、図１２の例に示す転置インデックス１２００のように、各文書について各特徴（検索条件群（正）１２１０）及びその否定（検索条件群（否定）１２５０）を満たすか否かを、転置インデックスに表すことができる。
ここで、同様にユーザーが文書ｄ１，ｄ２を選択した場合、それらをすべて検索しうる条件として、ｐ１，ｐ２，ｐ３，ｐ４，ｐ５，ｐ６，¬ｐ７が得られるが、そのうち文書数の減少数が最も多い¬ｐ７を検索条件として選択できる。以降、同様にして検索条件を組み立てるようにすればよい。
【００３９】
＜拡張例５＞
前述の実施の形態では、ユーザーが絞り込み効果の高い検索式を入力できるように学習を支援するものであったが、選択した文書に関連する文書を検索するようにしてもよい。
図１３は、拡張例５による処理例を示すフローチャートである。
図１３は、図３の例に示すフローチャートにステップＳ１３０８〜ステップＳ１３１４を付加したものである。
ステップＳ１３０２では、文書選択モジュール１２０は、文書記憶モジュール１１０からユーザーの選択操作に応じて、文書を選択する。
ステップＳ１３０４では、文書特徴抽出モジュール１３０は、選択された文書の特徴を抽出する。
ステップＳ１３０６では、文書特徴選択モジュール１４０は、絞り込み効果の高い特徴（検索条件）を選択する。この処理の詳細は、図１４の例に示すフローチャートを用いて後述する。
ステップＳ１３０８では、提示モジュール１６０は、ステップＳ１３０６で記憶された検索結果から、現在の検索条件に対応する検索結果を抽出する。
ステップＳ１３１０では、提示モジュール１６０は、検索結果を関連文書として提示する。
ステップＳ１３１２では、提示モジュール１６０は、続けるか否かを判断し、続ける場合はステップＳ１３１４へ進み、それ以外の場合は処理を終了する（ステップＳ１３９９）。続けるか否かを判断は、ユーザーの指示操作にしたがってもよいし、予め定められた回数繰り返す等のようにしてもよい。
ステップＳ１３１４では、提示モジュール１６０は、次の検索条件を設定する。
【００４０】
図１４は、拡張例５による処理（図１３の例に示すフローチャート内のステップＳ１３０６）例を示すフローチャートである。
図１４は、図４の例に示すフローチャートにステップＳ１４０６を付加したものである。
ステップＳ１４０２では、空の検索条件と共通の文書特徴のリスト（以下、特徴リストという）を用意する。
ステップＳ１４０４では、特徴リスト内の特徴に対して、それぞれ検索条件に追加し検索を実行する。
ステップＳ１４０６では、検索結果を記憶する。
ステップＳ１４０８では、検索結果の評価値が終了条件に合致するか否かを判断し、終了条件に合致する場合はステップＳ１４１２へ進み、それ以外の場合はステップＳ１４１０へ進む。
ステップＳ１４１０では、検索結果の評価値のうち、最も絞り込み効果の高い特徴を検索条件に加え、特徴リストからその特徴を除き、ステップＳ１４０４へ戻る。
ステップＳ１４１２では、検索条件を出力する。
なお、この処理例では、ステップＳ１４０６で検索結果（関連文書）を記憶し、記憶されている検索結果を提示するようにしたが、関連文書を提示するにあたって、再度検索を行うようにしてもよい。
つまり、図１４の例に示すフローチャートの代わりに、図４の例に示すフローチャートを行い、図１３の例に示すステップＳ１３０８で現在の検索条件での検索を行い、ステップＳ１３１４で、現在の検索条件のうち最後の検索条件を取りはずして、検索条件を設定するようにすればよい。
【００４１】
なお、本実施の形態としてのプログラムが実行されるコンピュータのハードウェア構成は、図１５に例示するように、一般的なコンピュータであり、具体的にはパーソナルコンピュータ、サーバーとなり得るコンピュータ等である。つまり、具体例として、処理部（演算部）としてＣＰＵ１５０１を用い、記憶装置としてＲＡＭ１５０２、ＲＯＭ１５０３、ＨＤ１５０４を用いている。ＨＤ１５０４として、例えばハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）を用いてもよい。文書選択モジュール１２０、文書特徴抽出モジュール１３０、文書特徴選択モジュール１４０、検索モジュール１５０、提示モジュール１６０等のプログラムを実行するＣＰＵ１５０１と、そのプログラムやデータを記憶するＲＡＭ１５０２と、本コンピュータを起動するためのプログラム等が格納されているＲＯＭ１５０３と、文書記憶モジュール１１０等の機能を有する補助記憶装置（フラッシュメモリ等であってもよい）であるＨＤ１５０４と、キーボード、マウス、タッチパネル等に対する利用者の操作に基づいてデータを受け付ける受付装置１５０６と、ＣＲＴ、液晶ディスプレイ等の出力装置１５０５と、ネットワークインタフェースカード等の通信ネットワークと接続するための通信回線インタフェース１５０７、そして、それらをつないでデータのやりとりをするためのバス１５０８により構成されている。これらのコンピュータが複数台互いにネットワークによって接続されていてもよい。
【００４２】
前述の実施の形態のうち、コンピュータ・プログラムによるものについては、本ハードウェア構成のシステムにソフトウェアであるコンピュータ・プログラムを読み込ませ、ソフトウェアとハードウェア資源とが協働して、前述の実施の形態が実現される。
なお、図１５に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１５に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１５に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、情報家電、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００４３】
また、前述の実施の形態の説明において、予め定められた値との比較において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。
【００４４】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００４５】
１００…情報処理装置
１１０…文書記憶モジュール
１２０…文書選択モジュール
１３０…文書特徴抽出モジュール
１４０…文書特徴選択モジュール
１５０…検索モジュール
１６０…提示モジュール
２１０…ユーザー端末
２２０…文書記憶装置
２３０…ユーザー端末
２９０…通信回線
【図１】
0006520052.tif 000002
【図２】
0006520052.tif 000003
【図３】
0006520052.tif 000004
【図４】
0006520052.tif 000005
【図５】
0006520052.tif 000006
【図６】
0006520052.tif 000007
【図７】
0006520052.tif 000008
【図８】
0006520052.tif 000009
【図９】
0006520052.tif 000010
【図１０】
0006520052.tif 000011
【図１１】
0006520052.tif 000012
【図１２】
0006520052.tif 000013
【図１３】
0006520052.tif 000014
【図１４】
0006520052.tif 000015
【図１５】
0006520052.tif 000016