(57)【要約】【課題】  受け付けた入力文章に基づいて、従来より検索結果の精度が高く文書情報を検索することのできる文書情報検索装置を提供する。【解決手段】  固定関係強度を算出し、可変関係強度を算出する。また検索時に入力文章情報と文書情報との類似度を計算し、また類似度の高い順に文書情報を保持する類似度順文書情報一覧を生成し、類似度順文書情報一覧の文書情報に記述されたリンク先のリンク先文書情報とそのリンク先文書情報をリンク先に指定している類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を算出する。また、類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、類似度に基づいて重複しないように挿入した後、文書情報とリンク先文書情報の順序を入れ替え、文書情報とリンク先文書情報とを含む検索結果一覧を生成する。【選択図】    図１
2005242454.tif 000002
【特許請求の範囲】
【請求項１】
文書情報と当該文書情報のリンク先のリンク先文書情報とを保持した文書情報検索装置であって、
前記文書情報と前記リンク先文書情報との間の固定の関係の強さを示す固定関係強度を算出する固定関係強度算出手段と、
前記文書情報と前記リンク先文書情報との間で可変の関係の強さを示す可変関係強度を算出する可変関係強度算出手段と、
検索時に受け付けた入力文章情報と前記文書情報との類似度を計算し、類似度の高い順に前記文書情報を保持する類似度順文書情報一覧を生成する類似度順文書情報一覧生成手段と、
前記類似度順文書情報一覧の文書情報のリンク先の前記リンク先文書情報とそのリンク先文書情報をリンク先に指定している前記類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を、前記固定関係強度と前記可変関係強度とに基づいて算出する関係強度合計値算出手段と、
前記類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、前記類似度に基づいて重複しないように挿入した後、所定の前記関係強度合計値の閾値とリンク先文書情報が文書情報として前記類似度順文書情報一覧に含まれるか否かの情報とに基づいて文書情報とリンク先文書情報の順序を入れ替え、前記文書情報と前記リンク先文書情報とを含む検索結果一覧を生成する検索結果一覧生成手段と、
を備えることを特徴とする文書情報検索装置。
【請求項２】
前記類似度順文書情報一覧は、所定の類似度以上の文書情報を保持する
ことを特徴とする請求項１に記載の文書情報検索装置。
【請求項３】
前記固定関係強度の算出は、
前記文書情報と前記リンク先文書情報の文書内容分類が一致するか否かの判断、
前記文書情報と前記リンク先文書情報の類似度、
前記リンク先文書情報が前記文書情報からリンクされている数、
のいずれかまたは全てに基づいて算出される
ことを特徴とする請求項１または請求項２に記載の文書情報検索装置。
【請求項４】
前記可変関係強度の算出は、検索処理における前記文書情報から前記リンク先文書情報へのアクセスの回数、前記リンク先文書情報の強制的な検索結果への出力の指示、
のいずれかまたは全てに基づいて算出される
ことを特徴とする請求項１から請求項３のいずれかに記載の文書情報検索装置。
【請求項５】
所定の期間を経過した場合には、
前記関係強度合計値を、前記可変関係強度の値とする
ことを特徴とする請求項１から請求項４のいずれかに記載の文書情報検索装置。
【請求項６】
文書情報と当該文書情報のリンク先のリンク先文書情報とを保持した文書情報検索装置における文書情報検索方法であって、
前記文書情報と前記リンク先文書情報との間の固定の関係の強さを示す固定関係強度を算出する固定関係強度算出過程と、
前記文書情報と前記リンク先文書情報との間で可変の関係の強さを示す可変関係強度を算出する可変関係強度算出過程と、
検索時に受け付けた入力文章情報と前記文書情報との類似度を計算し、類似度の高い順に前記文書情報を保持する類似度順文書情報一覧を生成する類似度順文書情報一覧生成過程と、
前記類似度順文書情報一覧の文書情報のリンク先の前記リンク先文書情報とそのリンク先文書情報をリンク先に指定している前記類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を、前記固定関係強度と前記可変関係強度とに基づいて算出する関係強度合計値算出過程と、
前記類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、前記類似度に基づいて重複しないように挿入した後、所定の前記関係強度合計値の閾値とリンク先文書情報が文書情報として前記類似度順文書情報一覧に含まれるか否かの情報とに基づいて文書情報とリンク先文書情報の順序を入れ替え、前記文書情報と前記リンク先文書情報とを含む検索結果一覧を生成する検索結果一覧生成過程と、
を有することを特徴とする文書情報検索方法。
【請求項７】
文書情報と当該文書情報のリンク先のリンク先文書情報とを保持した文書情報検索装置のコンピュータに実行させるプログラムであって、
前記文書情報と前記リンク先文書情報との間の固定の関係の強さを示す固定関係強度を算出する固定関係強度算出処理と、
前記文書情報と前記リンク先文書情報との間で可変の関係の強さを示す可変関係強度を算出する可変関係強度算出処理と、
検索時に受け付けた入力文章情報と前記文書情報との類似度を計算し、類似度の高い順に前記文書情報を保持する類似度順文書情報一覧を生成する類似度順文書情報一覧生成処理と、
前記類似度順文書情報一覧の文書情報のリンク先の前記リンク先文書情報とそのリンク先文書情報をリンク先に指定している前記類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を、前記固定関係強度と前記可変関係強度とに基づいて算出する関係強度合計値算出処理と、
前記類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、前記類似度に基づいて重複しないように挿入した後、所定の前記関係強度合計値の閾値とリンク先文書情報が文書情報として前記類似度順文書情報一覧に含まれるか否かの情報とに基づいて文書情報とリンク先文書情報の順序を入れ替え、前記文書情報と前記リンク先文書情報とを含む検索結果一覧を生成する検索結果一覧生成処理と、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書情報を検索する文書情報検索装置および文書情報検索方法ならびにそのプログラムに関する。
【背景技術】
【０００２】
従来、文書情報を検索する文書情報検索装置は、例えばインターネットのＹａｈｏｏ（登録商標）やＧｏｏｇｌｅ（登録商法）などの検索サイトやアプリケーションソフトウェアに組み込まれたＦＡＱ（Frequently Asked Question）データベースの機能などで利用されている。この文書情報検索装置の技術としては、例えば、ベクトル検索と呼ばれる検索の精度を向上を図るための技術や、ページランクと呼ばれる検索の精度向上を図るための技術や、文書情報の文書内容の分類によって検索の精度向上を図る技術などが公開されている（例えば、特許文献１参照）。
【特許文献１】米国特許第６２７８９９２号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ここで、文書情報検索装置は、例えばユーザから文章の入力を受け付け、その入力文章に類似する文書情報を検索し、その文書情報を出力結果として出力するが、このような検索の処理においては、検索結果として上位に出力された文書情報のリンク先の他の文書情報（リンク先文書情報）が、検索結果の下位に存在することとなったり、そのリンク先文書情報が検索結果に表れないようなったりする場合がある。しかしながらそのリンク先文書情報には、検索結果として出力されるべき重要なもの存在することが多くあるので、検索結果の精度がよくなかった。
【０００４】
そこでこの発明は、受け付けた入力文章に基づいて、従来より検索結果の精度が高く文書情報を検索することのできる文書情報検索装置および文書情報検索方法ならびにそのプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題を解決すべくなされたもので、文書情報と当該文書情報のリンク先のリンク先文書情報とを保持した文書情報検索装置であって、前記文書情報と前記リンク先文書情報との間の固定の関係の強さを示す固定関係強度を算出する固定関係強度算出手段と、前記文書情報と前記リンク先文書情報との間で可変の関係の強さを示す可変関係強度を算出する可変関係強度算出手段と、検索時に受け付けた入力文章情報と前記文書情報との類似度を計算し、類似度の高い順に前記文書情報を保持する類似度順文書情報一覧を生成する類似度順文書情報一覧生成手段と、前記類似度順文書情報一覧の文書情報のリンク先の前記リンク先文書情報とそのリンク先文書情報をリンク先に指定している前記類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を、前記固定関係強度と前記可変関係強度とに基づいて算出する関係強度合計値算出手段と、前記類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、前記類似度に基づいて重複しないように挿入した後、所定の前記関係強度合計値の閾値とリンク先文書情報が文書情報として前記類似度順文書情報一覧に含まれるか否かの情報とに基づいて文書情報とリンク先文書情報の順序を入れ替え、前記文書情報と前記リンク先文書情報とを含む検索結果一覧を生成する検索結果一覧生成手段とを備えることを特徴とする文書情報検索装置である。
これにより、文書情報検索装置は、入力文章に類似する文書情報の他に、その文書情報からリンクを張られており、かつ当該文書情報よりも入力文章と関係が深いと判断されるリンク先文書情報を検索結果として出力することができる。
【０００６】
また本発明は、前記類似度順文書情報一覧が、所定の類似度以上の文書情報を保持することを特徴とする。これにより入力文章と類似度の低い文書情報を検索結果から削除することができる。
【０００７】
また本発明は、前記固定関係強度の算出が、前記文書情報と前記リンク先文書情報の文書内容分類が一致するか否かの判断、前記文書情報と前記リンク先文書情報の類似度、前記リンク先文書情報が前記文書情報からリンクされている数のいずれかまたは全てに基づいて算出されることを特徴とする。これにより、文書情報の修正があるまで固定的な文書情報とリンク先文書情報との間の固定な関係の強さを示す固定関係強度を算出することができる。
【０００８】
また本発明は、前記可変関係強度の算出が、検索処理における前記文書情報から前記リンク先文書情報へのアクセスの回数、前記リンク先文書情報の強制的な検索結果への出力の指示のいずれかまたは全てに基づいて算出されることを特徴とする。これにより、文書情報とリンク先文書情報との可変な関係の強さを示す可変関係強度を算出することができる。
【０００９】
また本発明は、所定の期間を経過した場合には、前記関係強度合計値を、前記可変関係強度の値とすることを特徴とする。検索結果で出力された文書情報をからユーザが最終的にアクセスする文書情報をログで保持しており、このログに基づいて可変関係強度が算出され、検索用インデックスの関係強度テーブルに記録されるので、所定の期間を経過した場合には、可変関係強度のみで十分ユーザの要求する文書情報を検索できるようになる。
【００１０】
また本発明は、文書情報と当該文書情報のリンク先のリンク先文書情報とを保持した文書情報検索装置における文書情報検索方法であって、前記文書情報と前記リンク先文書情報との間の固定の関係の強さを示す固定関係強度を算出する固定関係強度算出過程と、前記文書情報と前記リンク先文書情報との間で可変の関係の強さを示す可変関係強度を算出する可変関係強度算出過程と、検索時に受け付けた入力文章情報と前記文書情報との類似度を計算し、類似度の高い順に前記文書情報を保持する類似度順文書情報一覧を生成する類似度順文書情報一覧生成過程と、前記類似度順文書情報一覧の文書情報のリンク先の前記リンク先文書情報とそのリンク先文書情報をリンク先に指定している前記類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を、前記固定関係強度と前記可変関係強度とに基づいて算出する関係強度合計値算出過程と、前記類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、前記類似度に基づいて重複しないように挿入した後、所定の前記関係強度合計値の閾値とリンク先文書情報が文書情報として前記類似度順文書情報一覧に含まれるか否かの情報とに基づいて文書情報とリンク先文書情報の順序を入れ替え、前記文書情報と前記リンク先文書情報とを含む検索結果一覧を生成する検索結果一覧生成過程とを有することを特徴とする文書情報検索方法である。
【００１１】
また本発明は、文書情報と当該文書情報のリンク先のリンク先文書情報とを保持した文書情報検索装置のコンピュータに実行させるプログラムであって、前記文書情報と前記リンク先文書情報との間の固定の関係の強さを示す固定関係強度を算出する固定関係強度算出処理と、前記文書情報と前記リンク先文書情報との間で可変の関係の強さを示す可変関係強度を算出する可変関係強度算出処理と、検索時に受け付けた入力文章情報と前記文書情報との類似度を計算し、類似度の高い順に前記文書情報を保持する類似度順文書情報一覧を生成する類似度順文書情報一覧生成処理と、前記類似度順文書情報一覧の文書情報のリンク先の前記リンク先文書情報とそのリンク先文書情報をリンク先に指定している前記類似度順文書情報一覧の中の全ての文書情報との関係の強さを示す関係強度合計値を、前記固定関係強度と前記可変関係強度とに基づいて算出する関係強度合計値算出処理と、前記類似度順文書情報一覧の各文書情報の間に、リンク先文書情報を、前記類似度に基づいて重複しないように挿入した後、所定の前記関係強度合計値の閾値とリンク先文書情報が文書情報として前記類似度順文書情報一覧に含まれるか否かの情報とに基づいて文書情報とリンク先文書情報の順序を入れ替え、前記文書情報と前記リンク先文書情報とを含む検索結果一覧を生成する検索結果一覧生成処理とをコンピュータに実行させるプログラムである。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の一実施形態による文書情報検索装置を図面を参照して説明する。図１は同実施形態の文書情報検索装置の構成を示す概略ブロック図である。この図において、符号１０は文書情報検索装置の検索用インデックスを作成するインデックス作成部である。また符号１１は文書情報の検索処理をおこなう検索エンジンである。また１２は文書情報を記憶した文書情報データベースである。ここで、文書情報とは、例えばマークアップ言語のＨＴＭＬなどで記述された文書のデータなどである。また１３は文書情報データベース１２から文書情報を抽出してインデックス作成部１０に送信する抽出部である。また１４は検索用インデックスを記憶する検索用インデックスデータベースである。また１５は単語と品詞とを対応付けて記憶する形態素解析辞書データベースであり、この形態素解析辞書データベース１５の記憶する情報を用いてインデックス作成部１０が文書情報が保持する文章の形態素解析を行なう。
【００１３】
またインデックス作成部１０において、符号１０１は文書情報に含まれる文章を形態素解析する形態素解析部である。また符号１０２は文書情報に含まれる文章の各単語について重要度（以降、ＴＦＩＤＦと呼ぶ）を計算する、重要度計算部である。また符号１０３は各文書情報の内容からそれぞれの文書情報の分類を決定する分類決定部である。また符号１０４は文書情報とその文書情報のリンク先（以降、リンク先文書情報と呼ぶ）との間の固定の関係の強さを示す固定関係強度を算出する、固定関係強度算出部である。また符号１０５は文書情報とリンク先文書情報との間の可変の関係の強さを示す可変関係強度を算出する、可変関係強度算出部である。
【００１４】
また検索エンジン１１において、符号１１１は入力された入力文章と文書情報データベース１２の記憶する文書情報との類似度をベクトル計算によって算出するベクトル計算部である。また符号１１２は入力された入力文章に類似する文章情報を検索結果として決定する検索処理を行ない、また検索結果を出力する検索処理部である。
【００１５】
そして、この文書情報検索装置は、予め、文書情報データベース１２で記憶の各文書情報のリンク先のリンク先文書情報を検出し、文書情報とリンク先文書情報との関係の強さを算出しておく。ここで文書情報とリンク先文書情報との関係の強さは、文書情報とリンク先文書情報の間で固定的な関係の強さを示す固定関係強度と、文書情報とリンク先文書情報の間で可変的な関係の強さを示す可変関係強度とで表される。固定関係強度は文書情報データベース１２で記憶の文書情報が修正されるまで固定である。また可変関係強度は、文書情報の検索処理が行なわれるにつれて徐々に値が変化する。また可変関係強度は文書情報検索装置の管理者などによっても修正されて値が変化する。そして、検索時において、文書情報検索装置は、ユーザなどによって入力された入力文章に類似の文書情報の他に、その文書情報にリンクされているリンク先文書情報を検索結果として出力する。この時、文書情報検索装置は、リンク先文書情報で重要な情報については、検索結果の上位に現れるように出力する。そして、この時上述の固定関係強度や可変関係強度が利用されて検索処理が行なわれる。
なお、上記では、文書情報とリンク先文書情報とを区別して記載しているが、ある文書情報が他の文書情報のリンク先文書情報となることもある。従って、文書情報データベース１２の記憶する文書情報は、他の文書情報からリンクが張られていればリンク先文書情報でもある。
【００１６】
図２は検索用インデックスデータベースのデータ構造を示す図である。
図２を用いて検索用インデックスのデータ構造について説明する。この図が示すように、検索用インデックスデータベース１４は、文書テーブルと、文書内単語テーブルと、単語テーブルと、分類テーブルと、関係強度テーブルとからなる検索用インデックスを保持している。そして文書テーブルでは文書情報データベース１２で記憶している文書情報ごとの文書ＩＤと文書タイトルとその文書情報が他の文書情報からリンクされている数（以降、リンク数と呼ぶ）とを対応付けて保持している。また文書内単語テーブルは文書ＩＤと、その文書ＩＤの文書情報に含まれる単語それぞれの単語ＩＤと、当該単語ＩＤとなる単語がその文書ＩＤの文書情報で出現する回数＜ＴＦ（term frequency）値＞と、当該単語の重要度＜ＴＦＩＤＦ（term frequency，inverse document frequency）値＞とを対応付けて記憶している。また単語テーブルは、全ての文書情報から抽出した各単語ごとに作成されるものであり、単語ＩＤと、その単語ＩＤの単語が全ての文書情報のうちいくつの文書情報で出現したかを示す数＜ＤＦ（document frequency）値＞とを対応付けて記憶している。
なお、ある任意の単語をｔ、文書情報の数をｄとすると、上記ＴＦＩＤＦ値は以下の式によって計算できる。
【００１７】
【数１】
2005242454.tif 000003
【００１８】
また分類テーブルは、文書ＩＤとその文書ＩＤの文書情報が分類された文書内容の分類を示す分類ＩＤと、その分類ＩＤの分類名とを対応付けて記憶している。また、関係強度テーブルは、文書ＩＤとその文書ＩＤの文書情報のリンク先の文書情報のＩＤであるリンク先文書情報ＩＤと、それら文書ＩＤとリンク先文書ＩＤで示される文書情報とリンク先文書情報の間の固定関係強度と可変関係強度とを対応付けて記憶する関係強度テーブルである。
【００１９】
次に、インデックス作成部１０における検索用インデックスの作成処理について説明する。
まず、インデックス作成部１０は、文書情報データベース１２から文書情報を１つ抽出するよう抽出部１３に指示する。そして１つの文書情報を受け取ると、インデックス作成部１０の形態素解析部１０１が、形態素解析辞書データベース１５に記述されている単語と品詞との対応表に基づいて、文書情報に記述されている文章を形態素解析し、単語に分解する。そしてインデックス作成部１０は１つの文書情報に文書ＩＤを割当て、また形態素解析により得られた各単語に単語ＩＤを割当てる。そして、インデックス作成部１０は文書内単語テーブルに、文書ＩＤに対応付けて、その文章ＩＤの文書情報の形態素解析により分解された各単語ごとに、単語ＩＤとその単語のＴＦ値を記録する。またインデックス作成部１０は単語テーブルに、形態素解析により得られた単語の単語ＩＤとＤＦ値とを対応付けて記録する。また重要度計算部１０２が各単語のＴＦＩＤＦ値を計算して、文書内単語テーブルに記録する。なお、この形態素解析部１０１と重要度計算部１０２の処理は、文書情報データベース１２が記憶する全ての文書情報について行なわれ、文書内単語テーブルと単語テーブルとが作成される。
【００２０】
次にインデックス作成部１０の分類決定部１０３が、各文書情報の内容から分類を決定する。例えば、文書情報データベース１２に記録されている文章情報がコンピュータ関連の文書に関わるものである場合には、分類決定部１０３は、文書情報に含まれる単語によって、各文書情報をＯＳ（Operating System）やコンピュータの機種などにより分類し、分類テーブルに文書ＩＤとその文書ＩＤの文書情報の分類ＩＤと分類名とを対応付けて記録する。なお、予め文書情報に分類を決定するための識別番号などが記録されており、これに基づいて分類決定部１０３が分類テーブルを作成していくようにしてもよい。また１つの文書情報に複数の分類が設定されて分類ＩＤが付けられるようにしてもよい。
【００２１】
上述の文書テーブル、文書内単語テーブル、単語テーブル、分類テーブルが作成されると、次に、固定関係強度算出部１０４は以下の処理により文書情報とその文書情報のリンク先文書情報との間の固定関係強度を算出する。
まず、固定関係強度算出部１０４は抽出部１３から転送された文書情報を読み込んで、その文書情報にリンクされているリンク先文書情報があるか否かを確認する。例えば、文書情報がＨＴＭＬ（Hyper Text Markup Language）などのマークアップ言語で記述された文書情報である場合には、href属性を保持するタグに記述されているＵＲＬ（Uniform Resource Locator）などにリンク先文書情報が指定されている。ここで、ある文章情報の文書ＩＤがＴＮ１００００６１４６であり、その文章情報に記述されている３つのリンク先文章情報の文書ＩＤがＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５であるとする。また、これらの文書情報はコンピュータ関連の内容を保持しており、ＯＳの種類による分類と、コンピュータの機種名による分類と、コンピュータの部品名による分類が行なわれているものとする。
【００２２】
固定関係強度算出部１０４は、文書ＩＤがＴＮ１００００６１４６、ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５の各文書情報のＯＳの分類、コンピュータ機種名の分類、部品名の分類を、分類テーブルから読み取る。ここで、ＴＮ１００００６１４６は、ＯＳ分類が「ＮＴ」と「２０００」、機種名分類が「Ｅｎｄｅｖｅｒ６１００」、部品名分類が「ＨＤＤ」であるとする。またＴＮ１００００５３８９は、ＯＳ分類が「９８」、機種名分類が「ＥＤＣＵＢＥ１００」、部品名分類が「ＤＶＤ」であるとする。またＴＮ１００００４１２のＯＳ分類が「ＸＰ」、機種名分類が「Ｅｎｄｅｖｅｒ６１００」、部品名分類が「ＣＰＵ」であるとする。またＴＮ１００００８４５５は、ＯＳ分類が「２０００」、機種名分類が「Ｅｎｄｅｖｅｒ６１００」、部品名分類が「メモリ」であるとする。
【００２３】
図３は文書情報の分類を示す表である。
固定関係強度算出部１０４は１つの文書情報の文書ＩＤとその文書情報のリンク先文書情報の文書ＩＤに対応付けて分類の情報を保持する図３の表を、分類テーブルに基づいて作成し、この表に基づいて、次に、文書情報（ＴＮ１００００６１４６）とそのリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）との間の分類による固定関係強度を算出する。
【００２４】
固定関係強度算出部１０４は、図３より、文書情報ＴＮ１００００６１４６と分類が同じリンク先文書情報を検出する。ここで、文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００８４５５とはＯＳの分類が同一である。また文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００４４１２、ＴＮ１００００８４５５とは機種名の分類が同一である。従って、固定関係強度算出部１０４は文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００４４１２との間の分類による関係の強さと、また文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００８４５５との間の分類による関係の強さとがあると判断する。なお、ＯＳの分類が同一の場合、分類による２つの文書情報の固定関係強度は“１”増え、機種名の分類が同一の場合、分類による２つの文書情報の固定関係強度は“２”増えるとすると、文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００５３８９との間の固定関係強度は“０”、文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００４４１２との間の固定関係強度は“２”となる。また、文書情報ＴＮ１００００６１４６とリンク先文書情報ＴＮ１００００８４５５との間の固定関係強度は、ＯＳの種類と機種名の２つの分類が同一のため“３”となる。
【００２５】
図４は文書情報間の固定関係強度を示す第１の表である。
固定関係強度算出部１０４は、文書情報とリンク先文書情報との間の分類による固定関係強度を示す図４のような表を作成して、メモリ上に保持する。
次に、固定関係強度算出部１０４は、文書情報とリンク先文書情報との間の類似度を算出する。
【００２６】
図５は類似時算出の処理の概略を示す図である。ここで、上述の類似度の算出の技術を、図５を用いて説明する。例えば、Ａ文書とＢ文書に単語ｘと単語ｙの２つの単語が含まれる場合、Ａ文書における２つの単語ｘ、ｙのＴＦＩＤＦ値で表される２次元のベクトル（ａ）と、Ｂ文書における２つの単語ｘ、ｙのＴＦＩＤＦ値で表される２次元のベクトル（ｂ）とを算出する。そして、固定関係強度算出部１０４は、はベクトル（ａ）とベクトル（ｂ）とが成す角度を算出する（ｃ）。この角度のＣｏｓθの値が類似度である。そして、Ｃｏｓθで表される類似度が、所定の値よりも小さい場合に、文書Ａと文書Ｂとが類似していると判断する。なお実際には１つの文書には多くの単語が含まれるので、その単語の数の次元でのベクトルが算出され、そのベクトルを用いて２つの文書の類似度が算される。
【００２７】
このような類似度の算出によって、固定関係強度算出部１０４は、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）とが類似しているか否かを判断する。そして、文書情報（ＴＮ１００００６１４６）と類似している場合には、図４の表の固定関係強度に“２”が加えられる。
【００２８】
図６は、文書情報間の固定関係強度を示す第２の表である。この図が示すように、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００４４１２）とが類似しており、また文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００８４５５）とが類似していると判断された場合、図４で示した文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００４４１２）の組合せに対応する固定関係強度と、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００８４５５）の組合せに対応する固定関係強度が、固定関係強度算出部１０４によって“２”増加させられる。
【００２９】
また固定関係強度算出部１０４は、各リンク先文書情報が、他の文書情報からリンクされている数（被リンク数）を検索インデックスの文書テーブルから読み取って、所定のリンク数以上であれば、文書情報（ＴＮ１００００６１４６）との関係が強いと判断し、図６の表に“２”を加える。これは、リンク数が多いほど重要な文書情報であると考えられるからである。
【００３０】
図７は、文書情報間の固定関係強度を示す第３の表である。
この図は、リンク先文書情報（ＴＮ１００００８４５５）が多くの他の文書情報からリンクされているので、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００８４５５）の関係の強さに“２”が加えられたことを示している。
【００３１】
以上の処理により、固定関係強度算出部１０４は、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）との間の固定の関係の強さを示す、固定関係強度を算出する。
なお、文書情報とリンク先文書情報との分類による関係の強さや、類似度による関係の強さや、被リンク数に基づく関係の強さは、文書情報（ＴＮ１００００６１４６）やリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）が変更されるまで固定である。従って、本実施形態においては、これらの関係の強さを固定関係強度と呼んでいる。
また固定関係強度算出部１０４は、関係強度テーブルの文書ＩＤとリンク先文書ＩＤの組合せ毎に、上述の固定関係強度を算出の処理を行なう。
【００３２】
次に、可変関係強度算出部１０５が、文書情報の検索処理の発生や、管理者による文書検索システムの修正によって、徐々に値が変化する可変関係強度を算出する際の処理について、上述と同様に文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）とを用いて説明する。
まず、可変関係強度算出部１０５は、文書情報の検索処理によって溜まっていくログ情報に基づいて、その文書情報からリンク先文書情報にアクセスしたログを抽出する。なお、ログ情報は例えば文書情報検索装置のログ取得部がログ記憶部などに保存しておく。そして、可変関係強度算出部１０５は、文書情報（ＴＮ１００００６１４６）からリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）にアクセスした回数が、所定の回数よりも多い場合に、文書情報とリンク先文書情報との関係が強いと判断し、可変関係強度を“２”増加させる。
【００３３】
図８は文書情報間の可変関係強度を示す第１の表である。
この図は、上述のアクセス回数により、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００４４１２）との関係が強いと判断され、また、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００８４５５）との関係が強いと判断された場合に、可変関係強度が２増加したということを示している。
【００３４】
また可変関係強度算出部１０５は、文書情報検索装置の管理者が強制的に検索結果の上位に出力したいと考えたリンク先文書情報についての可変関係強度を上げる処理を行なう。例えば、管理者が強制的に検索結果の上位に出力したいリンク先文書情報のリストの情報を入力すると、そのリストに基づいて、可変関係強度算出部１０５は、可変関係強度を上げる処理を行なう。
【００３５】
図９は文書情報間の可変関係強度を示す第２の表である。
この図は、上述の管理者により受け付けたリストに基づいて、図８に示した可変関係強度が修正された場合を示しており、この例では、リンク先文書情報（ＴＮ１００００４４１２）がリストに記述されていたために、可変関係強度が“３”加えられたことを表している。
【００３６】
そして可変関係強度算出部１０５は、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）との可変関係強度以外にも、文書情報データベース１２で記憶している文書情報とリンク先文書情報の間の全ての可変関係強度を算出し、検索用インデックスデータベース１４の関係強度テーブルに書き込む。
【００３７】
図１０は関係強度テーブルのデータ構造を示す図である。
この図が示すように、関係強度テーブルでは、文書情報（ＴＮ１００００６１４６）とリンク先文書情報（ＴＮ１００００５３８９、ＴＮ１００００４４１２、ＴＮ１００００８４５５）との組合せごとに、固定関係強度と、可変関係強度を対応付けて記憶している。
【００３８】
次に、文書情報検索装置が入力された入力文章に基づいて検索を行なう処理について説明する。
まず、文書情報検索装置が入力文章を受け付ける。すると、検索エンジン１１のベクトル計算部１１１が、入力文章に含まれる各単語（形態素解析により得られる）のＴＦＩＤＦ値を計算し、また、文書情報データベース１２で記憶している文書情報に含まれる各単語（この単語も形態素解析により得られる）のＴＦＩＤＦ値を検索用インデックスデータベース１４から読み取る。そしてベクトル計算部１１１は、入力文章に含まれる各単語のＴＦＩＤＦ値と、文書情報データベース１２で記憶している文書情報に含まれる各単語のＴＦＩＤＦ値とに基づいて、入力文章と文書情報との類似度を、上述の類似度の計算と同様に行なう。そして、文書情報データベース１２で記憶している全ての文書情報と入力文章の類似度を計算する。
【００３９】
図１１は類似度順文書情報一覧を示す図である。
ベクトル計算部１１１は、入力文章との類似度が高い順に文書情報の文書ＩＤを並べ、またそれら文書ＩＤに類似度を対応付けて保持した、類似度順文書情報一覧（図１１）を作成する。
次に、検索処理部１１２は、類似度順文書情報一覧の各文書情報に対応するリンク先文書情報をあるか否かを調べる。これは、関係強度テーブルを参照して、１つの文書ＩＤに対応するリンク先文書ＩＤを読み取れば容易である。そして、検索処理部１１２は、類似度順文書情報一覧の各文書情報に関係するリンク先文書情報の一覧をメモリ上などで一時記憶する。
【００４０】
図１２はリンク先文書情報一覧を示す図である。
この図が示すように、リンク先文書情報一覧は、類似度順文書情報一覧の各文書情報のＩＤとその文書情報に関係するリンク先文書情報のＩＤとを対応付けて記憶している。そして、検索処理部１１２は、リンク先文書情報一覧のリンク先文書情報について、以下の処理を行なう。
【００４１】
検索処理部１１２は、図１２のリンク先文書情報一覧から１つリンク先文書ＩＤを読み取る。そして、そのリンク先文書ＩＤに対応付けられて関係強度テーブルに記録されている固定関係強度と可変関係強度とを読み取って全ての値を合計する。つまり、リンク先文書情報一覧から読み取ったリンク先文書ＩＤのリンク先文書情報に対して、リンクを張っている全ての文書情報を検出し、その文書情報と前記読み取ったリンク先文書情報と間の関係の強さを示す固定関係強度と可変関係強度とを全て合計した関係強度合計値を算出する。そして、全てのリンク先文書情報一覧のリンク先文書情報について、同様の処理により関係強度合計値を算出する。
【００４２】
図１３はリンク先文書情報ごとの関係強度合計値一覧の第１の図である。
図１３が示すように、検索処理部１１２は、リンク先文書情報一覧の各リンク先文書情報の関係強度合計値を算出して、その一覧をメモリに一時記憶する。
【００４３】
次に検索処理部１１２は、図１３のリンク先文書情報ごとの関係強度合計値一覧において、関係強度合計値が所定の値よりも低いリンク先文書情報についての情報を削除する。
【００４４】
図１４はリンク先文書情報ごとの関係強度合計値一覧の第２の図である。この図は図１３から、関係強度合計値が所定の値よりも低いリンク先文書情報のＩＤを削除した時の一覧を示している。
【００４５】
次に検索処理部１１２は、図１４で示した各リンク先文書ＩＤを、図１１で示した類似度順文書情報一覧に挿入する。この時、検索処理部１１２は、類似度順文書情報一覧において類似度の高い文書情報を示す文書ＩＤの次に、その文書情報からリンクが張られているリンク先文書情報のリンク先文書ＩＤを挿入する。なお、類似度順文書情報一覧に挿入されたリンク先文書ＩＤは、他の文書情報のリンク先となるリンク先文書情報のリンク先文書ＩＤであったとしても、当該他の文書情報の次に挿入されない。
【００４６】
図１５は、類似度順文書情報一覧にリンク先文書情報が挿入された第１の例を示す図である。この図が示すように、類似度順文書情報一覧において類似度の高い文書情報のＩＤの次に、その文書情報のリンク先文書情報のＩＤが挿入される。ここで、図１５においてＴＮ１００００８８８９の文書ＩＤは、図１１の類似度順文書情報一覧にも図１３のリンク先文書情報の一覧にも現れている文書情報のＩＤである。従って、元々類似度順文書情報一覧に存在しているので、リンク先文書情報としては類似度順文書情報一覧には挿入されない。
【００４７】
次に検索処理部１１２は、図１５で示した一覧において、挿入したリンク先文書情報の関係強度合計値が所定の閾値よりも高いか否かを判断する。そして、検索処理部１１２は、関係強度合計値が所定の閾値よりも高い場合には、そのリンク先文書情報のＩＤを当該リンク先文書情報にリンクを張っている文書情報のＩＤの上に移動させる。つまり、関係強度合計値が高いリンク先文書情報については、そのリンク先文書情報の方が当該リンク際文書情報にリンクを張っている文書情報よりも入力文章に関係が深いと判断し、一覧の上に移動させる。
【００４８】
図１６は類似度順文書情報一覧にリンク先文書情報が挿入された第２の例を示す図である。この図は、関係強度合計値が所定の閾値よりも高い場合に、そのリンク先文書情報のＩＤを当該リンク先文書情報にリンクを張っている文書情報のＩＤの上に移動させた上述の処理後の、リンク先文書情報が挿入された類似度順文書情報一覧を示している。
【００４９】
また、検索処理部１１２は、図１１の類似度順文書情報一覧にも図１３のリンク先文書情報の一覧にも現れている文書ＩＤの文書情報については、入力文章との関係が大きいと考え、図１６の一覧の上位に移動させる。本実施形態においては文書ＩＤがＴＮ１００００８８８９の文書情報が該当する。しかしながら、文書ＩＤがＴＮ１００００１９８３となるリンク先文書情報の関係強度合計値よりも、文書ＩＤがＴＮ１００００８８８９となるリンク先文書情報の関係強度合計値の方が、図１１より低いので、ＴＮ１００００１９８３の文書ＩＤの次に、ＴＮ１００００８８８９の文書ＩＤを移動させる。そして検索処理部１１２は、以上の処理により得られた、リンク先文書情報が挿入の類似度順文書情報一覧を、検索結果の文書情報一覧とする。
【００５０】
図１７は検索結果の文書情報一覧の示す図である。
そして、検索処理部１１２は、図１７の検索結果の文書情報一覧（検索結果一覧）で示された文書ＩＤの順番で、文書情報（またはリンク先文書情報）のタイトルを、例えば、文書情報検索装置が備えた表示部に表示する。これにより、文書情報検索装置に入力された入力文書に類似した文書情報の一覧を示す検索結果が出力される。
【００５１】
これにより、文書情報検索装置は、入力文章に類似する文書情報の他に、その文書情報からリンクを張られており、かつ当該文書情報よりも入力文章と関係が深いと判断されるリンク先文書情報を検索結果として出力することができる。
【００５２】
なお、本実施形態においては、文書情報検索装置が文書情報データベース１２を保持しており、その文書情報データベース１２に記録されている文書情報の中から入力文書に類似または関係が大きい文書情報の検索処理をしているが、例えば、通信ネットワークで接続された他の文書情報記憶装置に記憶されている文書情報の中から入力文書に類似または関係が大きい文書情報の検索処理を行うようにしてもよい。
【００５３】
また、本実施形態の文書情報の検索処理は、固定関係強度と可変関係強度とを用いているが、所定の期間経過した場合には、可変関係強度の値を関係強度合計値とするようにして、検索処理を行なってもよい。つまり、検索結果で出力された文書情報からユーザがアクセスする文書情報をログで保持しており、このログに基づいて算出された可変関係強度として検索用インデックスの関係強度テーブルに記録されるので、可変関係強度のみで十分ユーザの要求する文書情報を検索できるようになるからである。
【００５４】
また、上述の文書情報装置は内部に、コンピュータシステムを有している。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００５５】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００５６】
【図１】文書情報検索装置の構成を示す概略ブロック図である。
【図２】検索用インデックスデータベースのデータ構造を示す図である。
【図３】文書情報の分類を示す表である。
【図４】文書情報間の固定関係強度を示す第１の表である。
【図５】類似時算出の処理の概略を示す図である。
【図６】文書情報間の固定関係強度を示す第２の表である。
【図７】文書情報間の固定関係強度を示す第３の表である。
【図８】文書情報間の可変関係強度を示す第１の表である。
【図９】文書情報間の可変関係強度を示す第２の表である。
【図１０】関係強度テーブルのデータ構造を示す図である。
【図１１】類似度順文書情報一覧を示す図である。
【図１２】リンク先文書情報一覧を示す図である。
【図１３】リンク先文書情報ごとの関係強度合計値一覧の第１の図である。
【図１４】リンク先文書情報ごとの関係強度合計値一覧の第２の図である。
【図１５】類似度順文書情報一覧にリンク先文書情報が挿入された第１の例である。
【図１６】類似度順文書情報一覧にリンク先文書情報が挿入された第２の例である。
【図１７】検索結果の文書情報一覧の示す図である。
【符号の説明】
【００５７】
１０・・・インデックス作成部、１１・・・検索エンジン、１２・・・文書情報データベース、１３・・・抽出部、１４・・・検索用インデックスデータベース、１５・・・形態素解析辞書データベース、１０１・・・形態素解析部、１０２・・・重要度計算部、１０３・・・分類決定部、１０４・・・固定関係強度算出部、１０５・・・可変関係強度算出部、１１１・・・ベクトル計算部、１１２・・・検索処理部
【図１】
2005242454.tif 000004
【図２】
2005242454.tif 000005
【図３】
2005242454.tif 000006
【図４】
2005242454.tif 000007
【図５】
2005242454.tif 000008
【図６】
2005242454.tif 000009
【図７】
2005242454.tif 000010
【図８】
2005242454.tif 000011
【図９】
2005242454.tif 000012
【図１０】
2005242454.tif 000013
【図１１】
2005242454.tif 000014
【図１２】
2005242454.tif 000015
【図１３】
2005242454.tif 000016
【図１４】
2005242454.tif 000017
【図１５】
2005242454.tif 000018
【図１６】
2005242454.tif 000019
【図１７】
2005242454.tif 000020