(57)【要約】【課題】  検索結果の効率的な絞り込みが行える検索装置を提供する。【解決手段】  ラベル統合処理部１１７がラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませる。また包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませる。要求処理部１０２が、統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルをブラウザ２において表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれか少なくとも含み且つ検索された文書の中にも含まれる文書を文書ＤＢ１０６から読み出して表示させるので、統合されたラベルによりユーザによる選択が容易になる。よって、検索結果の効率的な絞りこみが行える。【選択図】図１
2005339139.tif 000002
【特許請求の範囲】
【請求項１】
文書を記憶した文書記憶手段から文書を検索する文書検索手段と、
前記検索された文書に含まれた属性値を文書のラベルとして選択し、選択されたラベルを示すラベル情報を生成し記憶するラベル情報生成手段と、
前記ラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませること、及び／または、包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませることを行うラベル情報処理手段と、
前記統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルを表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれかを少なくとも含み且つ前記検索された文書の中にも含まれる文書を前記文書記憶手段から読み出して表示させる文書表示制御手段と
を備えることを特徴とするラベル表示型文書検索装置。
【請求項２】
前記選択されたラベルの１つを含み且つ前記検索された文書の中にも含まれる文書を示すクラスタ情報を生成するクラスタ情報生成手段と、
前記統合前のラベルに対応するクラスタ情報を統合したものを生成するクラスタ情報処理手段とを備え、
前記文書表示制御手段は、統合されたラベルが指示された場合、前記統合されたクラスタ情報で示される文書の存在を表示させ、文書が指示された場合、この文書を前記文書記憶手段から読み出して表示させることを特徴とする請求項１記載のラベル表示型文書検索装置。
【請求項３】
前記ラベル情報生成手段は、検索された文書に含まれた属性値をラベルとするときの適合度を算出し、適合度の高い方から、当該属性値の数よりも少ない数の属性値をラベルとして選択することを特徴とする請求項１または２記載のラベル表示型文書検索装置。
【請求項４】
前記ラベル情報生成手段は、ラベルの適合度を算出する対象の属性値を含み且つ前記検索された文書にも含まれる文書の数と、当該属性値を含み且つ前記文書記憶手段にも記憶された文書の数とを用いて適合度を算出することを特徴とする請求項１ないし３のいずれかに記載のラベル表示型文書検索装置。
【請求項５】
前記文書記憶手段に記憶された文書に含まれた属性値についての統計情報を生成する統計情報生成手段と、生成された統計情報が記憶される統計情報記憶手段とを備え、前記ラベル情報生成手段は、当該統計情報を用いてラベルの適合度を算出することを特徴とする請求項１ないし４のいずれかに記載のラベル表示型文書検索装置。
【請求項６】
文書を記憶した文書記憶手段から文書を検索し、
前記検索された文書に含まれた属性値を文書のラベルとして選択し、選択されたラベルを示すラベル情報を生成し記憶し、
前記ラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませること、及び／または、包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませることを行い、
前記統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルを表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれかを少なくとも含み且つ前記検索された文書の中にも含まれる文書を前記文書記憶手段から読み出して表示させる
ことを特徴とするラベル表示型文書検索方法。
【請求項７】
前記選択されたラベルの１つを含み且つ前記検索された文書の中にも含まれる文書を示すクラスタ情報を生成し、
前記統合前のラベルに対応するクラスタ情報を統合したものを生成し、
前記統合されたラベルが指示された場合、前記統合されたクラスタ情報で示される文書の存在を表示させ、文書が指示された場合、この文書を前記文書記憶手段から読み出して表示させることを特徴とする請求項６記載のラベル表示型文書検索方法。
【請求項８】
前記ラベル情報生成の際は、検索された文書に含まれた属性値をラベルとするときの適合度を算出し、適合度の高い方から、当該属性値の数よりも少ない数の属性値をラベルとして選択することを特徴とする請求項６または７記載のラベル表示型文書検索方法。
【請求項９】
前記ラベル情報生成の際は、ラベルの適合度を算出する対象の属性値を含み且つ前記検索された文書にも含まれる文書の数と、当該属性値を含み且つ前記文書記憶手段にも記憶された文書の数とを用いて適合度を算出することを特徴とする請求項６ないし８のいずれかに記載のラベル表示型文書検索方法。
【請求項１０】
前記文書記憶手段に記憶された文書に含まれた属性値についての統計情報を生成し、前記ラベル検索では、当該統計情報を用いてラベルの適合度を算出することを特徴とする請求項６ないし９のいずれかに記載のラベル表示型文書検索方法。
【請求項１１】
請求項６ないし１０のいずれかに記載のラベル表示型文書検索方法をコンピュータに実行させるコンピュータプログラム。
【請求項１２】
請求項６ないし１０のいずれかに記載のラベル表示型文書検索方法をコンピュータに実行させるコンピュータプログラムが格納されたコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書のラベルを表示させてから文書を表示させるラベル表示型文書検索装置に関するものである。
【背景技術】
【０００２】
従来より、コンピュータネットワークを介して文書を検索する検索装置として、文書のラベルを一旦表示させてから文書を表示させるラベル表示型文書検索装置が利用されている。これにより、ユーザは文書内容を全て評価する必要がなく、もって所望の情報に効率的に到達可能となる。
【０００３】
これを実現するためには、以下のような方式が考えられている。
【０００４】
・分類体系利用方式
あらかじめ人手によって分類カテゴリを作成し、それぞれのカテゴリに対して適切と思われる文書を学習データとして与える。学習データの特徴を基にカテゴリの特徴を決定、検索結果が与えられた場合に、それぞれの検索結果とカテゴリとの類似度を計算し最も類似していると思われるカテゴリに関連付けることで、検索結果を分類しユーザに提示できる。
【０００５】
・文書類似性利用方式
予め、ベクトル表現等を用いて個々の文書の特徴表現を取得する。検索結果が与えられた場合に、その特徴表現を元に類似した文書同士を同一の分類とし、検索者にとって有効であると思われる個数に分類して提示する。
【０００６】
・特徴的ターム利用方式
検索結果の文書やデータから、検索結果において特徴的な単語や複合語、キーワード等を取得、これらを絞りこみ候補として提示することにより、検索結果を分類したのと同様に提示する。
【特許文献１】特開２００３−２０３１３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上記の従来技術には以下の課題点がある。
【０００８】
分類体系利用方式は、あらかじめ複数のラベルを人手で作成し、該当するラベルが持つ意味と適合する文書をラベルに関連付けるという手法であり、ラベルの生成、ラベルの意味付けを行なうための正解データの作成は人手で行なうことが前提となっており、初期ラベルの定義、文書の更新に伴うラベルのメンテナンスが情報検索システムの管理者にとって大きなコストとなるという問題がある。
【０００９】
また、文書類似性利用方式では、処理時間の制約により、文書分類の質と速度のトレードオフを考慮しなければならない。また、そこで用いられる手法はＫ−Ｍｅａｎｓ法等分類の数をあらかじめ決定するような手法が取られる。これは、実際のトピックの分類数と決定した値が一致しない場合には、不明瞭な分類が生成され、それぞれの分類の内容を示すラベル付けが困難となり、生成されたラベルを一見して分類の内容を把握できない不明瞭なものとなることがある等の問題がある。
【００１０】
これらの問題への対処として、近年ｗｅｂ文書の検索等の場面で、特徴的ターム利用方式を利用する動きがある。この場合、クエリーと文書中で共起する語などを利用することで、ユーザが検索式を効率的に拡張することを可能とし、これにより容易に検索結果を絞り込むことが可能となる。
【００１１】
しかし、この手法は、キーワード等の文書の一部の特徴のみを利用する手法であり、このため一つの文書が複数の観点から分類される事が多くなる。よって、この手法を用いて検索結果の分類を行なった場合、非排他的な分類となり、一つの文書が複数の分類に関連付けられる。これによって多様な観点から文書内容を判断できるというメリットがある反面、分類数が過剰に多くなったり、異なるラベルでも同じ文書群に対するポインタとなったり、効果的な文書の絞りこみが出来ない場合がある。
【００１２】
本発明は上記に鑑みなされたものであり、検索結果の効率的な絞り込みが行えるラベル表示型文書検索装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記の課題を解決するために、請求項１の本発明は、文書を記憶した文書記憶手段から文書を検索する文書検索手段と、前記検索された文書に含まれた属性値を文書のラベルとして選択し、選択されたラベルを示すラベル情報を生成し記憶するラベル情報生成手段と、前記ラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませること、及び／または、包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませることを行うラベル情報処理手段と、前記統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルを表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれかを少なくとも含み且つ前記検索された文書の中にも含まれる文書を前記文書記憶手段から読み出して表示させる文書表示制御手段とを備えることを特徴とするラベル表示型文書検索装置をもって解決手段とする。
【００１４】
請求項２の本発明は、前記選択されたラベルの１つを含み且つ前記検索された文書の中にも含まれる文書を示すクラスタ情報を生成するクラスタ情報生成手段と、前記統合前のラベルに対応するクラスタ情報を統合したものを生成するクラスタ情報処理手段とを備え、前記文書表示制御手段は、統合されたラベルが指示された場合、前記統合されたクラスタ情報で示される文書の存在を表示させ、文書が指示された場合、この文書を前記文書記憶手段から読み出して表示させることを特徴とする請求項１記載のラベル表示型文書検索装置をもって解決手段とする。
【００１５】
請求項３の本発明は、前記ラベル情報生成手段は、検索された文書に含まれた属性値をラベルとするときの適合度を算出し、適合度の高い方から、当該属性値の数よりも少ない数の属性値をラベルとして選択することを特徴とする請求項１または２記載のラベル表示型文書検索装置をもって解決手段とする。
【００１６】
請求項４の本発明は、前記ラベル情報生成手段は、ラベルの適合度を算出する対象の属性値を含み且つ前記検索された文書にも含まれる文書の数と、当該属性値を含み且つ前記文書記憶手段にも記憶された文書の数とを用いて適合度を算出することを特徴とする請求項１ないし３のいずれかに記載のラベル表示型文書検索装置をもって解決手段とする。
【００１７】
請求項５の本発明は、前記文書記憶手段に記憶された文書に含まれた属性値についての統計情報を生成する統計情報生成手段と、生成された統計情報が記憶される統計情報記憶手段とを備え、前記ラベル情報生成手段は、当該統計情報を用いてラベルの適合度を算出することを特徴とする請求項１ないし４のいずれかに記載のラベル表示型文書検索装置をもって解決手段とする。
【００１８】
請求項６の本発明は、文書を記憶した文書記憶手段から文書を検索し、前記検索された文書に含まれた属性値を文書のラベルとして選択し、選択されたラベルを示すラベル情報を生成し記憶し、前記ラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませること、及び／または、包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませることを行い、前記統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルを表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれかを少なくとも含み且つ前記検索された文書の中にも含まれる文書を前記文書記憶手段から読み出して表示させることを特徴とするラベル表示型文書検索方法をもって解決手段とする。
【００１９】
請求項７の本発明は、前記選択されたラベルの１つを含み且つ前記検索された文書の中にも含まれる文書を示すクラスタ情報を生成し、前記統合前のラベルに対応するクラスタ情報を統合したものを生成し、前記統合されたラベルが指示された場合、前記統合されたクラスタ情報で示される文書の存在を表示させ、文書が指示された場合、この文書を前記文書記憶手段から読み出して表示させることを特徴とする請求項６記載のラベル表示型文書検索方法をもって解決手段とする。
【００２０】
請求項８の本発明は、前記ラベル情報生成の際は、検索された文書に含まれた属性値をラベルとするときの適合度を算出し、適合度の高い方から、当該属性値の数よりも少ない数の属性値をラベルとして選択することを特徴とする請求項６または７記載のラベル表示型文書検索方法をもって解決手段とする。
【００２１】
請求項９の本発明は、前記ラベル情報生成の際は、ラベルの適合度を算出する対象の属性値を含み且つ前記検索された文書にも含まれる文書の数と、当該属性値を含み且つ前記文書記憶手段にも記憶された文書の数とを用いて適合度を算出することを特徴とする請求項６ないし８のいずれかに記載のラベル表示型文書検索方法をもって解決手段とする。
【００２２】
請求項１０の本発明は、前記文書記憶手段に記憶された文書に含まれた属性値についての統計情報を生成し、前記ラベル検索では、当該統計情報を用いてラベルの適合度を算出することを特徴とする請求項６ないし９のいずれかに記載のラベル表示型文書検索方法をもって解決手段とする。
【００２３】
請求項１１の本発明は、請求項６ないし１０のいずれかに記載のラベル表示型文書検索方法をコンピュータに実行させるコンピュータプログラムをもって解決手段とする。
【００２４】
請求項１２の本発明は、請求項６ないし１０のいずれかに記載のラベル表示型文書検索方法をコンピュータに実行させるコンピュータプログラムが格納されたコンピュータ読み取り可能な記録媒体をもって解決手段とする。
【発明の効果】
【００２５】
本発明によれば、文書を記憶した文書記憶手段から文書を検索し、検索された文書に含まれた属性値を文書のラベルとして選択し、選択されたラベルを示すラベル情報を生成し記憶し、ラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませること、及び／または、包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませることを行い、統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルを表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれかを少なくとも含み且つ検索された文書の中にも含まれる文書を文書記憶手段から読み出して表示させるので、ラベルを予め用意する必要がなく、しかも統合されたラベルによりユーザによる選択が容易になる。よって、検索結果の効率的な絞りこみが行える。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態を図面を参照して説明する。
【００２７】
[第１の実施の形態]
図１は、第１の実施の形態の装置構成を示すブロック図である。これより、文書をニュース記事としたときの例を示しながら説明を行う。
【００２８】
検索装置１は、文書を検索するサーバコンピュータであり、本発明のラベル表示型文書検索方法を実行するラベル表示型文書検索装置に相当する。検索装置１は、図示しないネットワークを介して接続されたクライアントコンピュータのブラウザ２に対し通信可能となっている。
【００２９】
ブラウザ２は、キーボードやマウス等の入力装置を介してキーワードが入力されるキーワード入力部２１と、このキーワードにより検索された文書を図示しないＣＲＴ（Cathode Ray Tube）やＬＣＤ(Liquid CrystalDisplay)等からなる表示装置に表示させる文書表示制御部２２とを備える。
【００３０】
ブラウザ２は、検索された文書を表示させる前に、文書に含まれる属性値をラベルとしてしかも当該属性値の属性名で分類して表示させる。そして、いずれかのラベルがクリックなどで指示されたときに、そのラベル（属性値）を含む文書の題名などを表示させ、いずれかの題名が指定されたときに、その題名の文書を表示させるようになっている。
【００３１】
検索装置１は、ブラウザ２からキーワードを受信し、検索された文書をブラウザ２に送信する通信部１０１と、通信部１０１から与えられるキーワードによる文書検索などを制御する要求処理部１０２とを備える。
【００３２】
また、検索装置１は、文書検索で使われる情報が書き込まれた設定ファイル１０３を備える。この設定ファイル１０３には、検索において用いられる属性名「ジャンル」、「組織」などが書き込まれている。また、この設定ファイル１０３には、選択されるラベルの数が書き込まれている。また、設定ファイル１０３には、表示させる属性名としての適合度（属性名適合度という）を求める際に使用されるパラメータα、β及びγが書き込まれている。また、設定ファイル１０３には、各種しきい値などが書き込まれる。
【００３３】
また、検索装置１は、タグ無し文書、すなわち、設定ファイル１０３に書き込まれた属性名のいずれかに分類される属性値を含んでいるがその属性値に属性名（タグ）が付与されていない文書を入力し、それに対して、ニュース記事管理者などが、いわゆる手動でタグを付すことにより文書を生成する文書生成部１０４と、タグ無し文書を入力し、その属性値に対し自動的にタグを付すことにより、タグ付き文書（単に文書ともいう）を生成する文書生成部１０５と、文書生成部１０４や文書生成部１０５で生成された文書が格納される文書データベース（以下、データベースをＤＢと略記する）１０６とを備える。
【００３４】
また、検索装置１は、文書ＤＢ１０６に格納された文書に含まれる属性値を正規化する正規化部１０７を備える。
【００３５】
また、検索装置１は、文書ＤＢ１０６に格納された文書に含まれるワード（属性値でもよい）とそのワードが含まれた文書を示す文書識別情報（以下、識別情報をＩＤという）とを対応づけたインデクス１０８１を生成するインデクス生成部１０８と、キーワードとインデクス１０８１を基に文書ＤＢ１０６から文書を検索する文書検索部１０９とを備える。
【００３６】
また、検索装置１は、設定ファイル１０３の属性名ごとに生成された第１統計情報が格納される第１統計情報ＤＢ１１０と、第１統計情報ごとに生成された第２統計情報が格納される第２統計情報ＤＢ１１１と、第１統計情報及び第２統計情報を生成する統計処理部１１２を備える。
【００３７】
また、検索装置１は、設定ファイル１０３の属性名ごとに複数の属性値をラベル候補として選択するラベル候補選択部１１３と、そのラベル候補を文書のラベルとするときの適合度（ラベル適合度という）を算出するラベル適合度算出部１１４と、算出されたラベル適合度を基にラベルを決定するラベル決定部１１５とを備える。
【００３８】
また、検索装置１は、決定されたラベルごとにクラスタ情報を生成するクラスタ情報生成部１１６と、決定された２以上ラベル同士を統合するための処理を行うラベル統合処理部１１７を備える。なお、本実施の形態でクラスタとは、１つのラベルを含む１以上の検索された文書をいう。
【００３９】
[検索前処理]
次に、検索装置１が検索前に行う処理を説明する。
【００４０】
図２は、検索装置１が検索前に行う処理を示すフローチャートである。
【００４１】
文書生成部１０４は、例えば、図３に示すようなタグ無し文書が入力され、さらに例えば、「国際原子力機関が＊＊＊を決定」が題名であるという指定や、属性値「国際原子力機関」が属性名「組織」に分類されるという指定や、属性値「経済」が属性名「ジャンル」に分類されるという指定があると、図４に示すように、タグ無し文書に、これら指定の内容と、例えば「００１」という文書ＩＤなどを付与することで文書を生成し、これを文書ＤＢ１０６に格納する（Ｓ１０１）。
【００４２】
一方、文書生成部１０５は、タグ無し文書が入力され、さらに題名指定などがあると、その属性値に対し自動的にタグを付すことにより文書を生成し、さらに文書ＩＤを付与し、これを文書ＤＢ１０６に格納する（Ｓ１０１）。
【００４３】
このような処理により、文書ＤＢ１０６には多数の文書が格納される。
【００４４】
次に、正規化部１０７は、文書ＤＢ１０６に格納された文書に含まれる属性値を正規化する（Ｓ１０３）。正規化とは、例えば、略記号で表記された属性値「IAEA」を略さない日本語で表記された属性値「国際原子力機関」に変換することをいう。
【００４５】
つまり、正規化部１０７は、文書中で同じ意味を持ちながら表現の異なる同義語となっている属性値を検出し、これらを同じ表現にする。
【００４６】
同義語の検出にはいくつかの方法があるが、図５に示す共起パタンを用いる方法を採用することができる。
【００４７】
このような処理により、文書ＤＢ１０６における文書の属性値が正規化される。
【００４８】
次に、インデクス生成部１０８は、文書ＤＢ１０６に格納された文書に含まれたワードと該ワードを含む文書の文書ＩＤとを対応づけたインデクス１０８１を生成する（Ｓ１０５）。
【００４９】
図６に示すように、インデクス１０８１では、例えば、ワード「原子力」に対し、このワードを含む文書の文書ＩＤ「００１」などが対応づけられる。
【００５０】
次に、統計処理部１１２は、文書ＤＢ１０６を基に、設定ファイル１０３の属性名ごとに第１統計情報を生成して第１統計情報ＤＢ１１０に格納する（Ｓ１０７）。
【００５１】
図７（ａ）や（ｂ）に示すように、１つの第１統計情報には１つの属性名が割り当てられている。
【００５２】
また、１つの第１統計情報は、文書ＩＤとこのＩＤの文書に含まれ且つ属性名に分類される属性値とを対応づけたものを１以上備える情報である。
【００５３】
図７（ａ）は、例えば、文書ＩＤ「００１」の文書には、属性名「ジャンル」に分類される属性値「経済」などが含まれていることを示している。また、図７（ｂ）は、文書ＩＤ「００１」の文書には、属性名「組織」に分類される属性名「国際原子力機関」などが含まれていることを示している。
【００５４】
次に、統計処理部１１２は、第１統計情報ごとに第２統計情報を生成して第２統計情報ＤＢ１１１に格納する（Ｓ１０９）。
【００５５】
図８（ａ）や（ｂ）に示すように、１つの第２統計情報には１つの第１統計情報の属性名が割り当てられている。
【００５６】
また、１つの第２統計情報は、属性名に分類される属性値と該属性値の第１統計情報ＤＢ１１０内における出現回数とを対応づけたものを１以上備える情報である。
【００５７】
図８（ａ）は、例えば、属性名「ジャンル」に分類される属性値「経済」の出現回数が１００回であることを示している。また、図８（ｂ）は、属性名「組織」に分類される属性値「国際原子力機関」の出現回数が７０回であることを示している。
【００５８】
なお、第２統計情報は、第１統計情報において属性値と文書ＩＤの対応を検出し、検出ごとに出現回数をカウントアップすることで生成してもよい。
【００５９】
また、第２統計情報を属性値自身やその属性値が出現する文書の文書ＩＤ自身で構成してもよい。また、第２統計情報を各属性値間の共起頻度で構成してもよい。このときの共起頻度は、同じ文書中に出現する属性値同士を共起すると定義できる。また、タグ無し文書から文書を自動生成する場合には、タグ無し文書中の同じセンテンスやパラグラフに含まれる属性値同士を共起すると定義できる。また、文書中の近接度によって共起関係を[０，１]のバイナリ値で表現するのでなく、共起度のようにより近くで共に出現する属性値間には大きい値を与えるようにしてもよい。
【００６０】
このようにして、Ｓ１０９までの処理が終わると文書検索が可能となるが、文書ＤＢ１０６の文書が更新、追加または削除されたときは、属性値の正規化や、インデクス１０８１、第１統計ＤＢ１１０、第２統計ＤＢ１１１などの更新が行われる。
【００６１】
[検索処理]
次に、検索装置１が行う検索処理を説明する。
【００６２】
キーワード入力部２１は、例えばキーワード「原子力」がユーザにより入力されると、このキーワード「原子力」を検索装置１の通信部１０１に送信する。なお、キーワードを複数として、ＡＮＤ検索やＯＲ検索や更に複雑な条件で検索を行うことも可能であるが、ここでは説明の便宜上、キーワードを１つとする。
【００６３】
図９は、キーワードを送信された検索装置１が行う処理のフローチャートである。
【００６４】
先ず、通信部１０１は、送信されたキーワード「原子力」を要求処理部１０２に与え、要求処理部１０２は、そのキーワードを文書検索部１０９に与える。文書検索部１０９は、そのキーワード「原子力」に対しインデクス１０８１で対応づけられた文書ＩＤを検索し、それらを要求処理部１０２に返却する（Ｓ２０１：文書検索）。
【００６５】
要求処理部１０２は、その文書ＩＤをラベル候補選択部１１３に与える（Ｓ２０３）。
【００６６】
ラベル候補選択部１１３は、第１統計情報ＤＢ１１０と、検索された文書ＩＤを基に、設定ファイル１０３の属性名ごとに第１検索結果統計情報を生成して一時的に記憶する（Ｓ２０５）。
【００６７】
図１０に示すように、１つの第１検索結果統計情報には１つの属性名が割り当てられている。
【００６８】
また、１つの第１検索結果統計情報は、１つの第１統計情報に含まれる各属性値に対し該属性値を含む文書の文書ＩＤであり且つ検索された文書ＩＤにも含まれる文書ＩＤを対応づけたものである。
【００６９】
次に、ラベル候補選択部１１３は、第１検索結果統計情報を基に、属性名ごとに第２検索結果統計情報を生成して一時的に記憶する（Ｓ２０７）。
【００７０】
図１１に示すように、１つの第２検索結果統計情報には１つの属性名が割り当てられている。
【００７１】
また、１つの第２検索結果統計情報は、１つの第１検索結果統計情報の各属性値に対し該属性値に対応づけられた文書ＩＤの数を出現回数として対応づけたものである。
【００７２】
次に、ラベル候補選択部１１３は、第２統計情報と同じ属性名が割り当てられた第２検索結果統計情報とを基に、第２統計情報ごとに第３統計情報を生成する（Ｓ２０９）。
【００７３】
図１２に示すように、１つの第３統計情報は、１つの第２統計情報に含まれた１以上の行からなる統計情報であり且つ該行の属性値が第２検索結果統計情報の対応行にも含まれたものである。
【００７４】
つぎに、ラベル適合度算出部１１４は、第２検索結果統計情報と第３統計情報と検索された文書ＩＤを基に、ラベル適合度情報を第２検索結果統計情報ごと生成し一時的に記憶する（Ｓ２１１）。
【００７５】
図１３に示すように、１つのラベル適合度情報には１つの属性名が割り当てられている。
【００７６】
また、１つのラベル適合度情報は、１つの第２検索結果統計情報に含まれた各属性値に対しラベル適合度を対応づけたものである。
【００７７】
ラベル適合度は、例えば以下のように算出する。
【００７８】
第２検索結果統計情報における１つの属性値に対応する出願回数をｈとし、第３統計情報におけるその属性値に対応する出願回数をｄとし、検索された文書ＩＤの数を｜Ｈ｜とし、式（１）によりラベル適合度を算出する。
【数１】
2005339139.tif 000003
【００７９】
なお、式（１）のｈ／ｄは、検索された文書における属性値の網羅性を、｜Ｈ｜／ｈは検索された文書における属性値の希少性を示している。
【００８０】
また、式（１）における第１項のｈの代わりにｈ／｜Ｈ｜とし、第１項のｄの代わりにｄ／｜Ｄ｜（｜Ｄ｜は、その属性値を含む文書数）としてもよい。
【００８１】
次に、ラベル決定部１１５は、ラベル適合度情報から属性値及びラベル適合度の組を減らしたものをラベル情報とし一時的に記憶する（Ｓ２１３）。なお、ラベル情報はラベル適合度情報ごとに生成され記憶される。また、ラベル情報における属性値は文書のラベルとなるものであるからラベルということにする。
【００８２】
図１４に示すように、ラベル情報は、ラベルに対しラベル適合度を対応づけたものであるが、ラベル適合度情報におけるラベル適合度の高い方からラベルを選択することにより、ラベル情報におけるラベル及びラベル適合度の組数は、ラベル適合度情報における属性値及びラベル適合度の組数よりも少なくなっている。
【００８３】
図１５は、ラベル決定部１１５が行うラベル選択のフローチャートである。
【００８４】
ラベル決定部１１５は、設定ファイル１０３に書き込まれた数のラベルをラベル適合度の高い方から選択する（Ｓ３０１）。次に、ラベル適合度が次点のラベルを追加選択するか否かを判定する（Ｓ３０３）。
【００８５】
具体的には、選択済みの最も低いラベル適合度をＣ（ｎ）、その１つ上のラベル適合度をＣ（ｎ＋１）、次点のラベル適合度をＣ（ｎ−１）とし、式（２）が成立するときは、次点のラベルを追加選択して（Ｓ３０５）、Ｓ３０３へと戻る。
【数２】
2005339139.tif 000004
【００８６】
ただし、ｅは、設定ファイル１０３などに書き込まれたしきい値である。
【００８７】
つまり、値の傾きを評価し、傾きがあるしきい値を越えたところを境界とする考え方を適用した判定が行われる。
【００８８】
この方法により、ラベル適合度が近いにも関わらずラベルの選択から漏れるのを防止できる。つまり、ラベル適合度に差がある場合に限って選択しないようにできる。
【００８９】
なお、Ｓ３０１では、設定ファイル１０３などに書き込まれたラベル適合度のしきい値との比較によりラベルを選択してもよい。
【００９０】
次に、ラベル決定部１１５は、ラベル情報を基に属性名適合度情報を生成し一時的に記憶する（Ｓ２１５）。
【００９１】
図１６に示すように、属性名適合度情報は、属性名ごとに属性名適合度を示したものである。
【００９２】
例えば、属性名「ジャンル」の場合の属性名適合度は、以下のように算出する。
【００９３】
まず、「ジャンル」のラベル情報におけるいずれかのラベルを含む文書の数ｄｌを、「ジャンル」の第１検索結果統計情報から求める。このとき、複数のラベルを含む１文書を１と計算する。
【００９４】
そして、式（３）により網羅性Ｓ１を求める。
【数３】
2005339139.tif 000005
【００９５】
ここで、ｄｒは、検索された文書ＩＤの数である。
【００９６】
このＳ１が大きいほど、検索結果がラベルにより網羅されている程度が大きいことになる。
【００９７】
次に、式（４）により、重なりの少なさ、分類の明確さＳ２を求める。
【数４】
2005339139.tif 000006
【００９８】
ここで、ｄｒは、検索された文書ＩＤの数であり、ｄｌｉは、「ジャンル」のラベル情報におけるｉ番目のラベルｌｉを含む文書数であり、「ジャンル」の第２検索結果統計情報から得たものである。
【００９９】
このＳ２が大きいほど、検索結果がラベルにより明確に分類されている程度が大きいことになる。
【０１００】
次に、式（５）により、分類の均一さＳ３を求める。ここでは、後述するクラスタの平均エントロピーを算出することでＳ３を求める。
【数５】
2005339139.tif 000007
【０１０１】
ここで、ｄｒは、検索された文書ＩＤの数であり、ｄｌｉは、「ジャンル」のラベル情報におけるｉ番目のラベルｌｉを含む文書数である。ｄｌｉは第２検索結果統計情報から得ることができる。
【０１０２】
このＳ３が大きいほど、検索結果がラベルにより均一に分類されている程度が大きいことになる。
【０１０３】
次に、式（６）により、属性名適合度Ｓを求める。
【数６】
2005339139.tif 000008
【０１０４】
ここで、α、β、γは設定ファイル１０３に書き込まれたパラメータである。
【０１０５】
次に、要求処理部１０２は、第２検索結果統計情報、ラベル情報及び属性名適合度情報を読み出し、ラベル情報をクラスタ情報生成部１１６に与える。
【０１０６】
クラスタ情報生成部１１６は、ラベル情報に含まれたラベルごとにクラスタ情報を生成し一時的に記憶する（Ｓ２１７）。
【０１０７】
図１７に示すように、クラスタ情報は、ラベル情報に含まれる各ラベルと、該ラベルを含む文書の文書ＩＤで且つ検索された文書ＩＤにも含まれる文書ＩＤと、当該文書の題名とを対応づけたものである。
【０１０８】
次に、ラベル統合処理部１１７は、決定したラベルを更に統合するための処理を行う（Ｓ２１８）。
【０１０９】
図１８は、Ｓ２１８の詳細を示すフローチャートである。ここでは、属性名「ジャンル」について説明するが、他の属性名についても同様に処理される。
【０１１０】
先ず、ラベル統合処理部１１７は、記憶されたラベル情報、第２検索結果統計情報およびクラスタ情報を読み出す（Ｓ３１１）。このラベル情報内の２ラベルからなるラベルの組が順次処理されることになるが、続いては、未処理のラベルの組を選択する（Ｓ３１３）。ラベル統合処理部１１７は、選択したラベルの組内の２つのラベルが同値関係にあるか、包含関係にあるかを判定する（Ｓ３１５）。
【０１１１】
Ｓ３１５では、先ず、式（７）、（８）により、比率ＲＡ／Ｂと比率ＲＢ／Ａとを求める。
【数７】
2005339139.tif 000009
【０１１２】
図１９に示すように、Ａは一方のラベルを含んだ文書の集合であり、Ｂは他方のラベルを含んだ文書の集合であり、Ａ∩Ｂは両方のラベルを含んだ文書の集合である。なお、文書の集合についてはクラスタ情報から判断される。
【０１１３】
続いて、比率ＲＡ／Ｂと比率ＲＢ／Ａとが共に、予め設定されたしきい値（例えば、０．８や０．９などに設定される）を越えている場合は、同値関係にあると判定する。
【０１１４】
同値関係にあると判定されず、比率ＲＡ／Ｂと比率ＲＢ／Ａの一方が、予め設定されたしきい値（例えば、０．８や０．９などに設定される）を越えている場合は、越えている方が越えていない方に包含されるという包含関係にあると判定する。
【０１１５】
次に、ラベル情報において、同値関係にあると判断された２つのラベルを例えば、一方のラベル／他方のラベル、というように「／」で接続した１つのラベルに統合したものを生成し当該ラベル情報に含める。また、第２検索結果統計情報に含まれた属性値であって当該２つのラベルと同じものについても同様に１つの属性値に統合したものを生成し当該第２検索結果統計情報に含める（Ｓ３１７）。
【０１１６】
次に、ラベル情報において、包含関係にあると判断された２つのラベルを例えば、包含するラベル（包含されるラベル）、というように（）で包含関係を表した１つのラベルに統合したものを生成し当該ラベル情報に含める。また、第２検索結果統計情報に含まれた属性値であって当該２つのラベルと同じものについても同様に１つの属性値に統合したものを生成し当該第２検索結果統計情報に含める（Ｓ３１９）。
【０１１７】
次に、同値関係または包含関係にあると判断された２つのラベル（統合前のラベル）のそれぞれに対応する２つのクラスタ情報を選択し、これらを１つのクラスタ情報を統合したものを生成する（Ｓ３２１）。統合されたクラスタ情報には、統合されたラベルが含まれ、且つ２つのクラスタ情報にいずれか一方に少なくとも含まれた文書ＩＤおよび題名が含まれることになる。
【０１１８】
そして、処理はステップＳ３１３に戻り、処理済みでないラベルの組が選択され、上記と同様の処理がなされることとなる。なお、図１８の処理は、全てのラベルの組が処理済みとなったときに終了する。なお、統合されたラベルや属性値を含まされたラベル情報や第２検索結果統計情報は再び記憶される。また、統合されたクラスタ情報は元のクラスタ情報とともに記憶される。
【０１１９】
図９に戻り、要求処理部１０２は、記憶された第２検索結果統計情報、ラベル情報、属性名適合度情報及びクラスタ情報をそれぞれ全て読み出して通信部１０１に与え、通信部１０１は、これらをブラウザ２に送信する（Ｓ２１９）。
【０１２０】
図２０は、こらら情報を送信されたブラウザ２が行う処理のフローチャートである。
【０１２１】
ブラウザ２の文書表示制御部２２は、図２１に示すように、全てのクラスタ情報に含まれる文書ＩＤと題名を表示させ（Ｓ４０１）、さらにラベル情報に含まれたラベルを表示させる（Ｓ４０３）。このとき、表示されるラベル数は適合度により少なくされ、しかも、同値関係または包含関係にあるラベルが統合されているので、ユーザはラベルの指示を容易に行うことができる。具体的には、図２１では、同値関係にあるラベルで新たに生成された国際／国際関係というラベルが示され、包含関係にあるラベルで新たに生成されたスポーツ（野球，…）というラベルが示されている。
【０１２２】
そして、ユーザにとって一層便宜となるように、例えば、ラベルは属性名ごとにまとめて表示させる。また、属性名適合度情報における属性名適合度の高い属性名のラベルをより見やすいように表示させる。また、１つのラベル情報に含まれたラベルについては対応づけられたラベル適合度の高いものをより見やすいように表示させる。また、ラベルには、第２検索結果統計情報において対応づけられた文書ＩＤの数を対応づけて表示させる。
【０１２３】
そして、文書表示制御部２２は、ユーザにより１つのラベルが指示される（Ｓ４０５）と、表示済みの文書ＩＤと題名を消去し、図２２に示すように、そのラベルを含むクラスタ情報に含まれた文書ＩＤと題名を表示させる（Ｓ４０７）。このときのラベルは、統合されたラベルでもよいことは勿論である。
【０１２４】
そして、文書表示制御部２２は、ユーザにより文書ＩＤが指示される（Ｓ４０９）と、その文書ＩＤを検索装置１の通信部１０１に送信する（Ｓ４１１）。なお、実際には、文書ＩＤと題名の位置をクリックすると文書ＩＤが指示できるようになっている。
【０１２５】
図２２に示すように、本実施の形態では、ラベル指示後においては指示前よりも、文書ＩＤと題名の数が減っているので、ユーザは容易に指示することができる。
【０１２６】
検索装置１の通信部１０１は、送信された文書ＩＤを要求処理部１０２に与える。要求処理部１０２は、与えられた文書ＩＤを文書検索部１０９に与える。文書検索部１０９は、与えられた文書ＩＤの文書を読み出して要求処理部１０２に返却する。
【０１２７】
要求処理部１０２は、返却された文書を通信部１０１に与え、通信部１０１はそれをブラウザ２に送信する。
【０１２８】
ブラウザ２の文書表示制御部２２は、送信された文書を表示させる。
【０１２９】
なお、Ｓ４０５で１つのラベルが指示されたときに、文書表示制御部２２がそのラベルを含むクラスタ情報に含まれた文書ＩＤと題名を表示させる（Ｓ４０７）のでなく、このラベルを追加のキーワードとして、通信部１０１に送信し、検索装置１が、この追加のキーワードと先に送信されたキーワードとを用いて、図９のＳ２０１以降（ＡＮＤ検索）を行ってもよい。
【０１３０】
以上説明したように、検索装置１によれば、文書を記憶した文書記憶手段を構成する文書ＤＢ１０６から文書検索手段を構成する文書検索部１０９が文書を検索し、ラベル情報生成手段を構成するラベル決定部１１５が検索された文書に含まれた属性値を文書のラベルとして選択するとともに選択されたラベルを示すラベル情報を生成し記憶し、ラベル情報処理手段を構成するラベル統合処理部１１７がラベル情報において同値関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませること、及び／または、包含関係にあるラベルを統合したラベルを生成し当該ラベル情報に含ませることを行い、文書表示制御手段を構成する要求処理部１０２が、統合されたラベルを含むラベル情報を読み出すとともに当該ラベル情報によりラベルをブラウザ２において表示させ、統合されたラベルが指示された場合、統合前のラベルのいずれか少なくとも含み且つ前記検索された文書の中にも含まれる文書を文書記憶手段から読み出して表示させるので、ラベルを予め用意する必要がなく、しかも統合されたラベルによりユーザによる選択が容易になる。よって、検索結果の効率的な絞りこみが行える。
【０１３１】
また、クラスタ情報生成手段を構成するクラスタ情報生成部１１６が、選択されたラベルの１つを含み且つ検索された文書の中にも含まれる文書を示すクラスタ情報を生成し、クラスタ情報処理手段を構成するラベル統合処理部１１７が、統合前のラベルに対応するクラスタ情報を統合したものを生成し、文書表示制御手段（１０２）は、統合されたラベルが指示された場合、統合されたクラスタ情報で示される文書の存在を表示させ、文書が指示された場合、この文書を文書記憶手段から読み出して表示させるので、検索結果の効率的な絞りこみが行える。
【０１３２】
また、ラベル情報生成手段を構成するラベル適合度算出部１１４が、検索された文書に含まれた属性値をラベルとするときの適合度を算出し、ラベル情報生成手段を構成するラベル決定部１１５が適合度の高い方から、当該属性値の数よりも少ない数の属性値をラベルとして選択することが検索装置１の特徴となっている。
【０１３３】
また、ラベル情報生成手段を構成するラベル適合度算出部１１４が、ラベルの適合度を算出する対象の属性値を含み且つ検索された文書にも含まれる文書の数と、当該属性値を含み且つ文書記憶手段にも記憶された文書の数とを用いて適合度を算出することが検索装置１の特徴となっている。
【０１３４】
また、文書記憶手段に記憶された文書に含まれた属性値についての統計情報を生成する統計情報生成手段である統計処理部１１２と、生成された統計情報が記憶される統計情報記憶手段である第１統計ＤＢ１１０および第２統計ＤＢ１１１とを備え、ラベル情報生成手段を構成するラベル適合度算出部１１４は、当該統計情報を用いてラベルの適合度を算出することが検索装置１の特徴となっている。
【０１３５】
なお、上記実施の形態では、同値関係や包含関係を２つのラベルについて判断したが、３つ以上のラベルについて判断してもよい。
【０１３６】
また、上記実施の形態では、同値関係と包含関係の両方について処理したが、必要性に応じて、一方のみについて処理を行っても勿論よい。
【０１３７】
また、上記実施の形態で説明したラベル表示型文書検索方法を検索装置１に実行させるコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に格納したり、インターネットなどの通信網を介して伝送させて、広く流通させることができる。
【図面の簡単な説明】
【０１３８】
【図１】第１の実施の形態の装置構成を示すブロック図である。
【図２】検索装置１が検索前に行う処理を示すフローチャートである。
【図３】タグ無し文書の一例を示す図である。
【図４】タグ付き文書の一例を示す図である。
【図５】共起パタンを用いた同義語の検出方法を示す図である。
【図６】インデクスの一例を示す図である。
【図７】第１統計情報の一例を示す図である。
【図８】第２統計情報の一例を示す図である。
【図９】キーワードを送信された検索装置１が行う処理のフローチャートである。
【図１０】第１検索結果統計情報の一例を示す図である。
【図１１】第２検索結果統計情報の一例を示す図である。
【図１２】第３統計情報の一例を示す図である。
【図１３】ラベル適合度情報の一例を示す図である。
【図１４】ラベル情報の一例を示す図である。
【図１５】ラベル決定部１１５が行うラベル選択のフローチャートである。
【図１６】属性名適合度情報の一例を示す図である。
【図１７】クラスタ情報の一例を示す図である。
【図１８】決定したラベルを更に統合するための処理の詳細フローチャートである。
【図１９】一方のラベルを含む文書の集合と他方のラベルを含む文書の集合の関係を示す図である。
【図２０】ブラウザ２が行う処理のフローチャートである。
【図２１】文書表示制御部２２によるラベル指示前の表示例を示す図である。
【図２２】文書表示制御部２２によるラベル指示後の表示例を示す図である。
【符号の説明】
【０１３９】
１，１０…検索装置
２…ブラウザ
２１…キーワード入力部
２２…文書表示制御部
１０１…通信部
１０２…要求処理部
１０３…設定ファイル
１０４…文書生成部
１０５…文書生成部
１０６…文書ＤＢ
１０７…正規化部
１０８…インデクス生成部
１０９…文書検索部
１１０…第１統計ＤＢ
１１１…第２統計ＤＢ
１１２…統計処理部
１１３…ラベル候補選択部
１１４…ラベル適合度算出部
１１５…ラベル決定部
１１６…クラスタ情報生成部
１１７…ラベル統合処理部
【図１】
2005339139.tif 000010
【図２】
2005339139.tif 000011
【図３】
2005339139.tif 000012
【図４】
2005339139.tif 000013
【図５】
2005339139.tif 000014
【図６】
2005339139.tif 000015
【図７】
2005339139.tif 000016
【図８】
2005339139.tif 000017
【図９】
2005339139.tif 000018
【図１０】
2005339139.tif 000019
【図１１】
2005339139.tif 000020
【図１２】
2005339139.tif 000021
【図１３】
2005339139.tif 000022
【図１４】
2005339139.tif 000023
【図１５】
2005339139.tif 000024
【図１６】
2005339139.tif 000025
【図１７】
2005339139.tif 000026
【図１８】
2005339139.tif 000027
【図１９】
2005339139.tif 000028
【図２０】
2005339139.tif 000029
【図２１】
2005339139.tif 000030
【図２２】
2005339139.tif 000031