(57)【要約】【課題】検索者にとって重要である可能性の高い文書を優先的に検索者に提示すること。【解決手段】検索実行部２０４内の合致度算出部２０４ａは、収集文書保存部２０２に蓄積された個々の文書（ホームページ）につき、要求入力受付部２０３から入力した検索条件に対するその合致度をベクトル空間法により算出する。つぎに合致度補正部２０４ｂは、各文書のＵＲＬ、位置する階層、タイトルや本文中の強調文字列、外部ページからの被参照頻度や内部ページへの参照頻度、参照元のアンカーテキストなどといった種々の属性に鑑みて、合致度算出部２０４ａにより算出された合致度を補正する。たとえば、同一サーバ内の他の文書に多くリンクしている文書、リンク元のアンカーテキストに検索条件と同一または類似のキーワードを含む文書などについて、算出済みの合致度をより高い割合で水増しする、など。【選択図】　　　図２
2004054588.tif 000002
【特許請求の範囲】
【請求項１】
複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索装置において、
前記各文書の属性情報を抽出する属性情報抽出手段と、
前記各文書の本文の前記検索条件に対する合致度を算出する合致度算出手段と、
前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された各文書の属性情報にもとづいて補正する合致度補正手段と、
を備えたことを特徴とする文書検索装置。
【請求項２】
前記属性情報抽出手段は、前記各文書のＵＲＬを抽出するとともに、
前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書のＵＲＬの前記検索条件に対する合致度にもとづいて補正することを特徴とする前記請求項１に記載の文書検索装置。
【請求項３】
前記属性情報抽出手段は、前記各文書を保持する情報処理装置内での当該文書の位置する階層を抽出するとともに、
前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書の位置する階層にもとづいて補正することを特徴とする前記請求項１に記載の文書検索装置。
【請求項４】
前記属性情報抽出手段は、前記各文書のタイトルまたは前記各文書中の強調文字列を抽出するとともに、
前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書のタイトルまたは当該文書中の強調文字列の前記検索条件に対する合致度にもとづいて補正することを特徴とする前記請求項１に記載の文書検索装置。
【請求項５】
前記属性情報抽出手段は、前記各文書が当該文書を保持する情報処理装置内の他の文書にリンクする頻度を抽出するとともに、
前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された頻度にもとづいて補正することを特徴とする前記請求項１に記載の文書検索装置。
【請求項６】
前記属性情報抽出手段は、前記各文書にリンクする他の文書中で当該リンクが埋め込まれている文字列を抽出するとともに、
前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された文字列の前記検索条件に対する合致度にもとづいて補正することを特徴とする前記請求項１に記載の文書検索装置。
【請求項７】
複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索方法において、
前記各文書の属性情報を抽出する属性情報抽出工程と、
前記各文書の本文の前記検索条件に対する合致度を算出する合致度算出工程と、
前記合致度算出工程で算出された合致度を、前記属性情報抽出工程で抽出された各文書の属性情報にもとづいて補正する合致度補正工程と、
を含んだことを特徴とする文書検索方法。
【請求項８】
前記請求項７に記載された方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索装置、文書検索方法およびその方法をコンピュータに実行させるプログラムに関する。
【０００２】
【従来の技術】
インターネットに存在する大量の文書の中から、何らかのテーマに関連する文書を取り出したい場合、検索者は「Ｙａｈｏｏ！」「Ｇｏｏｇｌｅ」などといった汎用のサーチエンジン、あるいは特定のテーマに特化した専門のサーチエンジンなどを利用するのが通例であった。これらのサーチエンジンにアクセスして、任意のキーワードを入力すると、当該キーワードを含む文書のタイトルなどを漏れなく画面表示させることができる。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記のようにして得られる検索結果一覧は非常に網羅的であるため、ヒットした文書数が多いと、一覧中から目的の文書を検索するにも時間や労力を要してしまうという問題点があった。結果一覧中での文書の配列（順序）が検索者にとっての各文書の重要度を反映していないために、目的の文書に到達するのに手間がかかってしまうと言ってもよい。
【０００４】
この発明は上記従来技術による問題を解決するため、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置、文書検索方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【０００５】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、請求項１に記載の発明にかかる文書検索装置は、複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索装置において、前記各文書の属性情報を抽出する属性情報抽出手段と、前記各文書の本文の前記検索条件に対する合致度を算出する合致度算出手段と、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された各文書の属性情報にもとづいて補正する合致度補正手段と、を備えたことを特徴とする。
【０００６】
この請求項１に記載の発明によれば、本文だけでは優劣のつかない文書でも、その属性情報にもとづいていずれかが相対的に上位、いずれかが相対的に下位に順位づけされる。
【０００７】
また、請求項２に記載の発明にかかる文書検索装置は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書のＵＲＬを抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書のＵＲＬの前記検索条件に対する合致度にもとづいて補正することを特徴とする。
【０００８】
この請求項２に記載の発明によれば、本文だけでは優劣のつかない文書でも、そのＵＲＬがより検索条件に類似する文書のほうが、相対的に上位に順位づけされる。
【０００９】
また、請求項３に記載の発明にかかる文書検索装置は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書を保持する情報処理装置内での当該文書の位置する階層を抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書の位置する階層にもとづいて補正することを特徴とする。
【００１０】
この請求項３に記載の発明によれば、本文だけでは優劣のつかない文書でも、サーバ上で位置する階層のより浅い（ルートに近い）文書のほうが、相対的に上位に順位づけされる。
【００１１】
また、請求項４に記載の発明にかかる文書検索装置は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書のタイトルまたは前記各文書中の強調文字列を抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書のタイトルまたは当該文書中の強調文字列の前記検索条件に対する合致度にもとづいて補正することを特徴とする。
【００１２】
この請求項４に記載の発明によれば、本文だけでは優劣のつかない文書でも、そのタイトルまたは文中の強調文字列がより検索条件に類似する文書のほうが、相対的に上位に順位づけされる。
【００１３】
また、請求項５に記載の発明にかかる文書検索装置は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書が当該文書を保持する情報処理装置内の他の文書にリンクする頻度を抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された頻度にもとづいて補正することを特徴とする。
【００１４】
この請求項５に記載の発明によれば、本文だけでは優劣のつかない文書でも、同一サーバ内の他の文書により多くリンクする文書のほうが、相対的に上位に順位づけされる。
【００１５】
また、請求項６に記載の発明にかかる文書検索装置は、前記請求項１に記載の発明において、前記属性情報抽出手段は、前記各文書にリンクする他の文書中で当該リンクが埋め込まれている文字列を抽出するとともに、前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された文字列の前記検索条件に対する合致度にもとづいて補正することを特徴とする。
【００１６】
この請求項６に記載の発明によれば、本文だけでは優劣のつかない文書でも、他の文書に埋め込まれているアンカーテキストがより検索条件に類似する文書のほうが、相対的に上位に順位づけされる。
【００１７】
また、請求項７に記載の発明にかかる文書検索方法は、複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索方法において、前記各文書の属性情報を抽出する属性情報抽出工程と、前記各文書の本文の前記検索条件に対する合致度を算出する合致度算出工程と、前記合致度算出工程で算出された合致度を、前記属性情報抽出工程で抽出された各文書の属性情報にもとづいて補正する合致度補正工程と、を含んだことを特徴とする。
【００１８】
この請求項７に記載の発明によれば、本文だけでは優劣のつかない文書でも、その属性情報にもとづいていずれかが相対的に上位、いずれかが相対的に下位に順位づけされる。
【００１９】
また、請求項８に記載の発明にかかるプログラムによれば、前記請求項７に記載された方法がコンピュータによって実行される。
【００２０】
【発明の実施の形態】
以下に添付図面を参照して、この発明による文書検索装置、文書検索方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。
【００２１】
図１は、この発明の実施の形態による文書検索装置のハードウエア構成を示す説明図である。同図において、１０１は装置全体を制御するＣＰＵを、１０２は基本入出力プログラムを記憶したＲＯＭを、１０３はＣＰＵ１０１のワークエリアとして使用されるＲＡＭを、それぞれ示している。
【００２２】
また、１０４はＣＰＵ１０１の制御にしたがってＨＤ（ハードディスク）１０５に対するデータのリード／ライトを制御するＨＤＤ（ハードディスクドライブ）を、１０５はＨＤＤ１０４の制御にしたがって書き込まれたデータを記憶するＨＤを、それぞれ示している。
【００２３】
また、１０６はＣＰＵ１０１の制御にしたがってＦＤ（フレキシブルディスク）１０７に対するデータのリード／ライトを制御するＦＤＤ（フレキシブルディスクドライブ）を、１０７はＦＤＤ１０６の制御にしたがって書き込まれたデータを記憶する着脱自在のＦＤを、それぞれ示している。
【００２４】
また、１０８はカーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データを表示するディスプレイを、１０９は通信回線１１０を介してインターネットに接続され、当該ネットワークとＣＰＵ１０１とのインターフェースとして機能するネットワークＩ／Ｆを、それぞれ示している。
【００２５】
また、１１１は文字、数値、各種指示などの入力のための複数のキーを備えたキーボードを、１１２は各種指示の選択や実行、処理対象の選択、マウスポインタの移動などをおこなうマウスを、それぞれ示している。また、１１３は着脱可能な記録媒体であるＣＤ−ＲＷを、１１４はＣＤ−ＲＷ１１３に対するデータのリードを制御するＣＤ−ＲＷドライブを、１００は上記各部を接続するためのバスまたはケーブルを、それぞれ示している。
【００２６】
つぎに、図２はこの発明の実施の形態による文書検索装置の構成を機能的に示す説明図である。まず、２００は文書収集部であり、インターネットを定期的に巡回して、そこで公開されているホームページ（厳密にはホームページを構成する、ＨＴＭＬファイルやＧＩＦファイルなどの各種ファイル）を収集する。そして、収集した文書を後述する収集文書解析部２０１に引き渡す。
【００２７】
２０１は収集文書解析部であり、文書収集部２００から引き渡された個々の文書を解析して、まず、キーワードから文書を検索するための転置ファイルを作成する。この転置ファイルとは、概念的には収集された全文書を行、当該文書群に出現する全キーワードを列とし、行と列の交点に各文書における各キーワードの出現有無あるいは出現頻度などを記録したテーブルである。
【００２８】
また、収集文書解析部２０１は転置ファイルの作成とともに、個々の文書につき以下に掲げるような属性情報を抽出して、後述する収集文書保存部２０２に引き渡す。
【００２９】
（１）ＵＲＬＴｅｘｔ
文書を一意に特定するＵＲＬ、たとえば「ｈｔｔｐ：／／ｗｗｗ．ｊｕｓｔｓｙｓｔｅｍ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ」などである。
【００３０】
（２）ＵＲＬＬｅｎｇｔｈ
文書がサーバ上で位置する階層の深さである（階層の深さはＵＲＬの長さとして表れる）。たとえばＵＲＬが「ｈｔｔｐ：／／ｗｗｗ．ｊｕｓｔｓｙｓｔｅｍ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ」である文書ＡのＵＲＬＬｅｎｇｔｈ＝０（ルート）、「ｈｔｔｐ：／／ｗｗｗ．ｊｕｓｔｓｙｓｔｅｍ．ｃｏ．ｊｐ／ｎｅｗｓ／２００２０６０１．ｈｔｍｌ」である文書ＢのＵＲＬＬｅｎｇｔｈ＝１である。
【００３１】
（３）Ｔｉｔｌｅ
文書のタイトル、すなわちその＜ｔｉｔｌｅ＞タグ内に記述された全文字列である。
【００３２】
（４）ＬａｒｇｅＦｏｎｔｓ
文書内で強調されているすべての文字列である。どのような態様を「強調」とみなすかは任意であるが、たとえば文書内の他の文字列より大きい文字列（＜ｆｏｎｔ　ｓｉｚｅ＝”＋１”＞タグ内などに記述された文字列）、他の文字列と色の異なる文字列（＜ｆｏｎｔ　ｃｏｌｏｒ＝”＃ＦＦ００００”＞タグ内などの文字列）、太字や斜字など他の文字列と字体の異なる文字列（＜ｂ＞タグ内や＜ｉ＞タグ内の文字列）などを強調文字列とみなして、ＬａｒｇｅＦｏｎｔｓ内に格納する。
【００３３】
なお、ＬａｒｇｅＦｏｎｔｓには文字列そのものでなく、文書内の何文字目から何文字目までというような強調文字列の位置情報を格納するようにしてもよい。
【００３４】
（５）ＩｎｔｅｒＳｅｒｖｅｒＬｉｎｋｅｄ
文書が、当該文書の存在するサーバ以外の他のサーバの文書（外部ページ）からリンク（参照）されている頻度である。たとえば図３に示すように、サーバ１上の文書Ａへジャンプするハイパーリンクがサーバ１上の文書Ｂ、サーバ２上の文書Ｃおよびサーバ３上の文書Ｄにそれぞれ埋め込まれており、文書Ｂ〜Ｄ以外に文書Ａを参照する文書がなかったとすると、文書ＡのＩｎｔｅｒＳｅｒｖｅｒＬｉｎｋｅｄ＝２（＝１＋１）である。
【００３５】
（６）ＩｎｎｅｒＳｅｒｖｅｒＬｉｎｋｅｒ
文書が、当該文書の存在するサーバ内の他の文書（内部ページ）にリンクしている頻度である。たとえば図３に示すように、サーバ１上の文書Ａがサーバ１上の文書Ｂ、サーバ２上の文書Ｃにジャンプするハイパーリンクをそれぞれ一つずつ含んでいたとすると、文書ＡのＩｎｎｅｒＳｅｒｖｅｒＬｉｎｋｅｒ＝１である。
【００３６】
（７）ＩｎｔｅｒＳｅｒｖｅｒＡｎｃｈｏｒ
文書が、当該文書の存在するサーバ以外の他のサーバの文書からリンクされている場合に、当該リンクの埋め込まれている文字列である。たとえばサーバ１上の文書Ａに対するハイパーリンクが、サーバ２上の文書Ｃに「＜ａ　ｈｒｅｆ＝”ｈｔｔｐ：／／ｗｗｗ．ｊｕｓｔｓｙｓｔｅｍ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ”＞株式会社ジャストシステムのホームページへ＜／ａ＞」のような形で埋め込まれ、またサーバ３上の文書Ｄに「＜ａ　ｈｒｅｆ＝”ｈｔｔｐ：／／ｗｗｗ．ｊｕｓｔｓｙｓｔｅｍ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ”＞一太郎についてはこちら＜／ａ＞」のような形で埋め込まれており、文書Ｃ・Ｄ以外に文書Ａを参照する外部ページがない場合に、文書Ａ（文書Ｃ・Ｄではない）のＩｎｔｅｒＳｅｒｖｅｒＡｎｃｈｏｒ＝”株式会社ジャストシステムのホームページへ””一太郎についてはこちら”、である。
【００３７】
（８）ＩｎｎｅｒＳｅｒｖｅｒＡｎｃｈｏｒ
文書が、当該文書の存在するサーバ内の他の文書からリンクされている場合に、当該リンクの埋め込まれている文字列である。たとえばサーバ１上の文書Ａに対するハイパーリンクが、同じサーバ１上の文書Ｂに「＜ａ　ｈｒｅｆ＝”ｈｔｔｐ：／／ｗｗｗ．ｊｕｓｔｓｙｓｔｅｍ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ”＞ホームへ戻る＜／ａ＞」のような形で埋め込まれており、サーバ１上に文書Ｂ以外に文書Ａを参照する文書がない場合に、文書Ａ（文書Ｂではない）のＩｎｎｅｒＳｅｒｖｅｒＡｎｃｈｏｒ＝”ホームへ戻る”、である。
【００３８】
図２の機能部の説明に戻り、つぎに２０２は収集文書保存部であり、収集文書解析部２０１から引き渡された各文書の本体と、各文書の属性情報（上述の（１）〜（８）の属性値）および上述の転置ファイルを保持している。
【００３９】
２０３は要求入力受付部であり、操作者からの検索要求の入力を受け付けて、後述する検索実行部２０４に引き渡す機能部である。検索要求には少なくとも一つのキーワードと、キーワード間を結合するＡＮＤやＯＲなどの検索条件が含まれている。なお、自然文により検索要求を入力させ、そこから形態素解析や構文解析によりキーワードを抽出して検索実行部２０４に引き渡すようにしてもよい。
【００４０】
２０４は検索実行部であり、要求入力受付部２０３から引き渡された検索条件に対する、収集文書保存部２０２内の各文書の合致度（検索条件と各文書との類似度、と言ってもよい）を順次算出する合致度算出部２０４ａ、および合致度算出部２０４ａにより算出された合致度を、上述した各文書の属性情報に鑑みて補正する合致度補正部２０４ｂを含む構成である。
【００４１】
合致度算出部２０４ａは、一般に「ベクトル空間法」と呼ばれる手法により各文書の合致度を算出する。ベクトル空間法では、検索条件中に含まれるキーワードの出現有無あるいは出現頻度などを要素値とするベクトル（クエリーベクトル）を作成するとともに、上述の転置ファイル中の各レコードにより各文書の文書ベクトルを作成する。そして、クエリーベクトルと各文書の文書ベクトルとの距離（コサイン距離）を順次算出し、当該距離が小さいほど大きく、当該距離が大きいほど小さくなるように合致度のスコアを算出する。このスコアにより、各文書を検索条件との合致度の順に順位づけすることができる。
【００４２】
ただし、本発明では上記のようにして算出された各文書の合致度を、各文書について抽出された属性情報にもとづいて補正する。具体的には下記の通りである。
【００４３】
（１）「ＵＲＬＴｅｘｔ」すなわちＵＲＬの検索条件に対する合致度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。ＵＲＬはそのホームページに関係する企業その他の団体の名称、ページの主題などを含むことが多く、これらのキーワードは検索条件としても使用される頻度が高い。そこで、たとえばＵＲＬの合致度が８０％である文書Ａの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１８０％（８０％を加算）、ＵＲＬの合致度が２０％である文書Ｂの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１２０％（２０％を加算）、というように、ＵＲＬの合致度に応じた補正をおこなう。
【００４４】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×ＵＲＬの合致度）」という計算式を使用したが、ＵＲＬに検索条件と同一または類似の文字列が多く含まれるほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。
【００４５】
（２）「ＵＲＬＬｅｎｇｔｈ」すなわち文書の位置する階層によって、より上位の階層（よりルートに近い階層）の文書ほど、検索条件に対するその合致度を高い割合で水増しする。検索者が探しているのはトップページや、トップページに近いページであることが多く、これらのページは通常は上位の階層に置かれている。そこで、たとえばＵＲＬＬｅｎｇｔｈ＝０の文書Ａの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の２００％、ＵＲＬＬｅｎｇｔｈ＝１の文書Ｂの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１９０％、というように、文書の位置する階層に応じた補正をおこなう。
【００４６】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋｛補正前の合致度×（１−ＵＲＬＬｅｎｇｔｈ×０．１）｝」という計算式を使用したが、位置する階層の浅い文書ほどその合致度が高めに補正されるのであれば、計算式は任意のものであってよい。
【００４７】
（３）「Ｔｉｔｌｅ」すなわち文書のタイトルの、検索条件に対する合致度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。タイトルはＵＲＬと同じく、検索条件として使用されるキーワードを含む可能性が高い。そこで、たとえばタイトルの検索条件に対する合致度が８０％である文書Ａの、検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１８０％、タイトルの合致度が２０％である文書Ｂの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１２０％、というように、タイトルの合致度に応じた補正をおこなう。
【００４８】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×タイトルの合致度）」という計算式を使用したが、タイトルに検索条件と同一または類似の文字列が多く含まれるほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。また、上述のＵＲＬによる補正と同一の計算式である必要もない。
【００４９】
（４）「ＬａｒｇｅＦｏｎｔｓ」すなわち文書内の強調文字列の、検索条件に対する合致度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。強調文字列はＵＲＬやタイトルと同じく、検索条件として使用されるキーワードを含む可能性が高い。そこで、たとえば強調文字列部分の検索条件に対する合致度が８０％である文書Ａの、検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１８０％、強調文字列部分の合致度が２０％である文書Ｂの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１２０％、というように、強調文字列の合致度に応じた補正をおこなう。
【００５０】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×強調文字列の合致度）」という計算式を使用したが、強調部分に検索条件と同一または類似の文字列が多く含まれるほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。また、上述のＵＲＬやタイトルによる補正と同一の計算式である必要もない。
【００５１】
（５）「ＩｎｔｅｒＳｅｒｖｅｒＬｉｎｋｅｄ」すなわち他のサーバの文書からリンクされる頻度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。多くの外部ページからリンクされている文書はそれだけ内容の充実した、客観的な評価の高い文書であって、検索者にとっても相対的に重要なものである可能性が高い。そこで、たとえばＩｎｔｅｒＳｅｒｖｅｒＬｉｎｋｅｄ＝２の文書Ａの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１２０％というように、他文書からのリンク回数に応じた補正をおこなう。
【００５２】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×被参照頻度×０．１）」という計算式を使用したが、多くの文書からリンクされるほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。
【００５３】
（６）「ＩｎｎｅｒＳｅｒｖｅｒＬｉｎｋｅｒ」すなわち同一サーバ内の他の文書にリンクする頻度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。多くの内部ページにリンクする文書はトップページや、少なくとも飛び先の内容を束ねたようなページであって、検索者にとっても相対的に重要なものである可能性が高い。そこで、たとえばＩｎｎｅｒＳｅｒｖｅｒＬｉｎｋｅｒ＝１の文書Ａの検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１１０％というように、他文書へのリンク頻度に応じた補正をおこなう。
【００５４】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×参照頻度×０．１）」という計算式を使用したが、同一サーバ内の多くの文書にリンクするほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。
【００５５】
（７）「ＩｎｔｅｒＳｅｒｖｅｒＡｎｃｈｏｒ」すなわちその文書へのリンクが埋め込まれた外部ページ中の文字列の、検索条件に対する合致度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。飛び先のページの内容や性質を端的に表現するアンカーテキストは、上述のＵＲＬ、タイトルおよび強調文字列と同じく、検索条件として使用されるキーワードを含む可能性が高い。
そこで、たとえば外部ページ中のアンカーテキストの検索条件に対する合致度が８０％である文書Ａの、検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１８０％というように、アンカーテキストの合致度に応じた補正をおこなう。
【００５６】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×ＩｎｔｅｒＳｅｒｖｅｒＡｎｃｈｏｒの合致度）」という計算式を使用したが、アンカーテキストに検索条件と同一または類似の文字列が多く含まれるほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。また、上述のＵＲＬやタイトル、あるいは強調文字列による補正と同一の計算式である必要もない。
【００５７】
（８）「ＩｎｎｅｒＳｅｒｖｅｒＡｎｃｈｏｒ」すなわちその文書へのリンクが埋め込まれた内部ページ中の文字列の、検索条件に対する合致度が高い文書ほど、検索条件に対するその合致度を高い割合で水増しする。その理由と手順は上述のＩｎｔｅｒＳｅｒｖｅｒＡｎｃｈｏｒと同様であって、たとえば内部ページ中のアンカーテキストの検索条件に対する合致度が８０％である文書Ａの、検索条件に対する合致度は、合致度算出部２０４ａにより算出された合致度の１８０％というように、アンカーテキストの合致度に応じた補正をおこなう。
【００５８】
なお、ここでは一例として「補正後の合致度＝補正前の合致度＋（補正前の合致度×ＩｎｎｅｒＳｅｒｖｅｒＡｎｃｈｏｒの合致度）」という計算式を使用したが、アンカーテキストに検索条件と同一または類似の文字列が多く含まれるほど文書の合致度が高めに補正されるのであれば、計算式は任意のものであってよい。また、上述のＵＲＬ、タイトル、強調文字列あるいはＩｎｔｅｒＳｅｒｖｅｒＡｎｃｈｏｒによる補正と同一の計算式である必要もない。
【００５９】
合致度補正部２０４ｂは各文書につき、上記各属性を勘案した補正後の合致度を算出し、たとえばその平均値（単純平均あるいは加重平均）を取ることで、各文書の補正後の合致度を算出する。または、各属性による補正後の合致度を単純に、あるいは所定の重み付けのもとに合計して、各文書の補正後の合致度とするのであってもよい。その後、合致度補正部２０４ｂは合致度の順に文書を順位づけするとともに、合致度が閾値を超えた文書のタイトルおよび当該文書の合致度を後述する結果出力部２０５に引き渡す。
【００６０】
図２に戻り、つぎに２０５は結果出力部であり、検索実行部２０４から引き渡された文書、すなわち検索結果を検索結果一覧などとしてディスプレイ１０８に表示する。
【００６１】
つぎに、図４はこの発明の実施の形態による文書検索装置における、属性情報抽出処理の手順を示すフローチャートである。この処理は後述する文書検索処理の前準備として、あらかじめ指定された時期に定期的に実行されるものである。
【００６２】
文書収集部２００は指定された時期になると、インターネットを巡回して文書収集をおこない（ステップＳ４０１）、所定の終了条件、たとえばＮ個先のリンクまで辿り切ったなどの条件が満たされると（ステップＳ４０２：Ｙｅｓ）、収集した文書を収集文書解析部２０１に引き渡す。
【００６３】
収集文書解析部２０１は引き渡された文書から、上述の各属性情報を抽出のうえ（ステップＳ４０３）、文書と各属性情報との対応表、および文書とキーワードとの対応表である転置ファイルなどの各種データベースを作成する（ステップＳ４０４）。
【００６４】
つぎに、図５はこの発明の実施の形態による文書検索装置における、文書検索処理の手順を示すフローチャートである。
【００６５】
要求入力受付部２０３は、検索者による検索要求の入力を待ち受けて（ステップＳ５０１）、その入力があると（ステップＳ５０２：Ｙｅｓ）、当該検索要求を検索実行部２０４に引き渡す。
【００６６】
検索実行部２０４はまず入力した検索要求中で、絞り込み検索が指定されているかどうかを判定する（ステップＳ５０３）。絞り込み検索とは上述したベクトル空間法による文書検索の前に、検索対象となる文書をあらかじめ絞り込む処理であって、たとえば収集文書保存部２０２内の文書のうちある一定期間内に作成・更新された文書や、ある特定の筆者により作成された文書などに限って、合致度算出部２０４ａや合致度補正部２０４ｂによる合致度の計算をおこなわせることができる（それ以外の文書について計算を省略できるので処理速度が向上する）。
【００６７】
そして、絞り込み検索が指定されている場合は（ステップＳ５０３：Ｙｅｓ）、収集文書保存部２０２内の文書から指定された文書だけを抽出（絞り込み検索）のうえ（ステップＳ５０４）、それらの文書について合致度の算出および補正をおこなう（ステップＳ５０５）。一方、絞り込み検索が指定されていなければ（ステップＳ５０３：Ｎｏ）、収集文書保存部２０２内の全文書につき合致度の算出および補正をおこなう（ステップＳ５０５）。
【００６８】
その後、検索結果を引き渡された結果出力部２０５が検索結果一覧の表示をおこない（ステップＳ５０６）、検索者から検索終了が指示されない限り（ステップＳ５０７：Ｎｏ）、ステップＳ５０１に戻ってつぎの検索条件の入力を受け付ける。
【００６９】
以上説明した実施の形態によれば、検索対象文書の順位づけはその本文と検索条件との類似度だけでなく、ＵＲＬ、位置する階層、タイトルや本文中の強調文字列、外部ページからの被参照頻度や内部ページへの参照頻度、参照元のアンカーテキストなどといった種々の属性に鑑みて総合的に実施される。
【００７０】
実際には、上記で示した属性情報を基礎に上記のような方針で合致度の水増しをおこなうと、一つのサイトを構成する複数のホームページのうち、入り口ページあるいは代表ページとして機能する中核のホームページが、相対的に検索結果中の上位に現れやすくなる。そして、検索者が探しているのはサイト内のマイナーなページではなく、こうした中心的なページであることが多いので、上述のような合致度の補正により、本文だけでは合致度に優劣のつかない類似文書の中から、検索者にとって相対的に重要である可能性の高い文書を上位に抽出することができる。
【００７１】
なお、上述した文書収集部２００、収集文書解析部２０１、要求入力受付部２０３、検索実行部２０４および結果出力部２０５は、具体的にはＨＤ１０５からＲＡＭ１０３に読み出されたプログラムをＣＰＵ１０１が実行することにより実現されるものである。このプログラムはＨＤ１０５のほか、ＦＤ１０７、ＣＤ−ＲＷ１１３、ＭＯなどの各種の記録媒体に格納して配布することができ、ネットワークを介して配布することも可能である。また、収集文書保存部２０２はＨＤ１０５により実現される。
【００７２】
【発明の効果】
以上説明したように請求項１に記載の発明は、複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索装置において、前記各文書の属性情報を抽出する属性情報抽出手段と、前記各文書の本文の前記検索条件に対する合致度を算出する合致度算出手段と、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された各文書の属性情報にもとづいて補正する合致度補正手段と、を備えたので、本文だけでは優劣のつかない文書でも、その属性情報にもとづいていずれかが相対的に上位、いずれかが相対的に下位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置が得られるという効果を奏する。
【００７３】
また、請求項２に記載の発明は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書のＵＲＬを抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書のＵＲＬの前記検索条件に対する合致度にもとづいて補正するので、本文だけでは優劣のつかない文書でも、そのＵＲＬがより検索条件に類似する文書のほうが、相対的に上位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置が得られるという効果を奏する。
【００７４】
また、請求項３に記載の発明は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書を保持する情報処理装置内での当該文書の位置する階層を抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書の位置する階層にもとづいて補正するので、本文だけでは優劣のつかない文書でも、サーバ上で位置する階層のより浅い（ルートに近い）文書のほうが、相対的に上位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置が得られるという効果を奏する。
【００７５】
また、請求項４に記載の発明は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書のタイトルまたは前記各文書中の強調文字列を抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された当該文書のタイトルまたは当該文書中の強調文字列の前記検索条件に対する合致度にもとづいて補正するので、本文だけでは優劣のつかない文書でも、そのタイトルまたは文中の強調文字列がより検索条件に類似する文書のほうが、相対的に上位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置が得られるという効果を奏する。
【００７６】
また、請求項５に記載の発明は、前記請求項１に記載の発明において、前記属性情報抽出手段が、前記各文書が当該文書を保持する情報処理装置内の他の文書にリンクする頻度を抽出するとともに、前記合致度補正手段が、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された頻度にもとづいて補正するので、本文だけでは優劣のつかない文書でも、同一サーバ内の他の文書により多くリンクする文書のほうが、相対的に上位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置が得られるという効果を奏する。
【００７７】
また、請求項６に記載の発明は、前記請求項１に記載の発明において、前記属性情報抽出手段は、前記各文書にリンクする他の文書中で当該リンクが埋め込まれている文字列を抽出するとともに、前記合致度補正手段は、前記合致度算出手段により算出された合致度を、前記属性情報抽出手段により抽出された文字列の前記検索条件に対する合致度にもとづいて補正するので、本文だけでは優劣のつかない文書でも、他の文書に埋め込まれているアンカーテキストがより検索条件に類似する文書のほうが、相対的に上位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索装置が得られるという効果を奏する。
【００７８】
また、請求項７に記載の発明は、複数の電子文書を各文書の検索条件に対する合致度にもとづいて順位づけする文書検索方法において、前記各文書の属性情報を抽出する属性情報抽出工程と、前記各文書の本文の前記検索条件に対する合致度を算出する合致度算出工程と、前記合致度算出工程で算出された合致度を、前記属性情報抽出工程で抽出された各文書の属性情報にもとづいて補正する合致度補正工程と、を含んだので、本文だけでは優劣のつかない文書でも、その属性情報にもとづいていずれかが相対的に上位、いずれかが相対的に下位に順位づけされ、これによって、検索者にとって重要である可能性の高い文書を優先的に検索者に提示することが可能な文書検索方法が得られるという効果を奏する。
【００７９】
また、請求項８に記載の発明によれば、前記請求項７に記載された方法をコンピュータに実行させることが可能なプログラムが得られるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態による文書検索装置のハードウエア構成を示す説明図である。
【図２】この発明の実施の形態による文書検索装置の機能的構成を示す説明図である。
【図３】この発明の実施の形態による文書検索装置により収集された、複数の文書間の参照関係の一例を示す説明図である。
【図４】この発明の実施の形態による文書検索装置における、属性情報抽出処理の手順を示すフローチャートである。
【図５】この発明の実施の形態による文書検索装置における、文書検索処理の手順を示すフローチャートである。
【符号の説明】
１０１　ＣＰＵ
１０２　ＲＯＭ
１０３　ＲＡＭ
１０４　ＨＤＤ
１０５　ＨＤ
１０６　ＦＤＤ
１０７　ＦＤ
１０８　ディスプレイ
１０９　ネットワークＩ／Ｆ
１１０　通信回線
１１１　キーボード
１１２　マウス
１１３　ＣＤ−ＲＷ
１１４　ＣＤ−ＲＷドライブ
２００　文書収集部
２０１　収集文書解析部
２０２　収集文書保存部
２０３　要求入力受付部
２０４　検索実行部
２０５　結果出力部
【図１】
2004054588.tif 000003
【図２】
2004054588.tif 000004
【図３】
2004054588.tif 000005
【図４】
2004054588.tif 000006
【図５】
2004054588.tif 000007