(57)【特許請求の範囲】
【請求項１】
参照元の少なくとも１つの文書中で、ハイパーリンクによって参照されている複数の文書間の関連度を計算する文書間関連度計算装置において、
上記参照元の文書内に記述されている各ハイパーリンクと、上記参照元の文書における上記各ハイパーリンクの記述位置とを抽出するハイパーリンク抽出手段と；
上記参照元の文書内に記述されている所定のハイパーリンクの記述位置と上記参照元の文書内に記述されている別のハイパーリンクの記述位置とが互いに近い程、関連度が高いとし、上記両記述位置が互いに遠い程、関連度が低いとする関連度算出規則によって、上記文書間の関連度を求める文書間関連度計算手段と；
上記参照元の文書中でハイパーリンクによって参照されている複数の文書のそれぞれについて、上記文書間関連度計算手段が求めた文書間の関連度の全てを集計する文書間関連度集計手段と；
を有することを特徴とする文書間関連度計算装置。
【請求項２】
請求項１において、
上記関連度算出規則は、上記参照元の文書内に記述されている所定のハイパーリンクの記述位置と、上記参照元の文書内に記述されている別のハイパーリンクの記述位置との差分の逆数を、関連度とする規則であること
を特徴とする文書間関連度計算装置。
【請求項３】
請求項１または請求項２において、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、上記参照元の文書中の文書の先頭から上記ハイパーリンクが記述されている位置までのバイト数であることを特徴とする文書間関連度計算装置。
【請求項４】
請求項１または請求項２において、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、上記参照元の文書中の文書の先頭から上記ハイパーリンクが記述されている位置までのタグを除いたバイト数であることを特徴とする文書間関連度計算装置。
【請求項５】
請求項１または請求項２において、
上記参照元の文書に出現するタグの種類に応じて、上記タグのバイト数を増減する増減ルールを定め、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、
上記参照元の文書の先頭から当該ハイパーリンクが記述されている位置までのバイト数に、上記参照元の文書の先頭から当該ハイパーリンクが記述されている位置までの間に存在しているタグについて上記増減ルールを適用したバイト数を加算した位置であることを特徴とする文書間関連度計算装置。
【請求項６】
請求項１または請求項２において、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、
上記参照元の文書を、予め決められた表示規則によって表示した際に、当該ハイパーリンクが表示されている行数であることを特徴とする文書間関連度計算装置。
【請求項７】
参照元の少なくとも１つの文書中で、ハイパーリンクによって参照されている複数の文書間の関連度を計算する文書間関連度計算装置の制御方法であって、ハイパーリンク抽出手段と、文書間関連度計算手段と、文書間関連度集計手段とを有する文書間関連度計算装置の制御方法において、
上記ハイパーリンク抽出手段が、上記参照元の文書内に記述されている各ハイパーリンクと、上記参照元の文書における上記各ハイパーリンクの記述位置とを抽出するステップと；
上記文書間関連度計算手段が、上記参照元の文書内に記述されている所定のハイパーリンクの記述位置と上記参照元の文書内に記述されている別のハイパーリンクの記述位置とが互いに近い程、関連度が高いとし、上記両記述位置が互いに遠い程、関連度が低いとする関連度算出規則によって、上記文書間の関連度を求めるステップと；
上記文書間関連度集計手段が、上記参照元の文書中でハイパーリンクによって参照されている複数の文書のそれぞれについて、上記文書間関連度計算手段が求めた文書間の関連度の全てを集計し、メモリに記憶するステップと；
を有することを特徴とする文書間関連度計算装置の制御方法。
【請求項８】
請求項７において、
上記関連度算出規則は、上記参照元の文書内に記述されている所定のハイパーリンクの記述位置と、上記参照元の文書内に記述されている別のハイパーリンクの記述位置との差分の逆数を、関連度とする規則であることを特徴とする文書間関連度計算装置の制御方法。
【請求項９】
請求項７または請求項８において、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、上記参照元の文書中の文書の先頭から上記ハイパーリンクが記述されている位置までのバイト数であることを特徴とする文書間関連度計算装置の制御方法。
【請求項１０】
請求項７または請求項８において、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、上記参照元の文書中の文書の先頭から上記ハイパーリンクが記述されている位置までのタグを除いたバイト数であることを特徴とする文書間関連度計算装置の制御方法。
【請求項１１】
請求項７または請求項８において、
上記参照元の文書に出現するタグの種類に応じて、上記タグのバイト数を増減する増減ルールを定め、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、
上記参照元の文書の先頭から当該ハイパーリンクが記述されている位置までのバイト数に、上記参照元の文書の先頭から当該ハイパーリンクが記述されている位置までの間に存在しているタグについて上記増減ルールを適用したバイト数を加算した位置であることを特徴とする文書間関連度計算装置の制御方法。
【請求項１２】
請求項７または請求項８において、
上記参照元の文書内に記述されているハイパーリンクの記述位置は、
上記参照元の文書を、予め決められた表示規則によって表示した際に、当該ハイパーリンクが表示されている行数であることを特徴とする文書間関連度計算装置の制御方法。
【請求項１３】
コンピュータを、ハイパーリンク抽出手段と、文書間関連度計算手段と、文書間関連度集計手段として機能させるためのプログラムであり、また、参照元の少なくとも１つの文書中で、ハイパーリンクによって参照されている複数の文書間の関連度を計算するためのプログラムを格納したコンピュータ読み取り可能な記録媒体であって、
上記ハイパーリンク抽出手段が、上記参照元の文書内に記述されている各ハイパーリンクと、上記参照元の文書における上記各ハイパーリンクの記述位置とを抽出する手順と；
上記文書間関連度計算手段が、上記参照元の文書内に記述されている所定のハイパーリンクの記述位置と上記参照元の文書内に記述されている別のハイパーリンクの記述位置とが互いに近い程、関連度が高いとし、上記両記述位置が互いに遠い程、関連度が低いとする関連度算出規則によって、上記文書間の関連度を求める手順と；
上記文書間関連度集計手段が、上記参照元の文書中でハイパーリンクによって参照されている複数の文書のそれぞれについて、上記文書間関連度計算手段が求めた文書間の関連度の全てを集計し、メモリに記憶する手順と；
をコンピュータに実行させるプログラムを格納したコンピュータ読取可能な記録媒体。
【請求項１４】
請求項１３において、
上記文書間の関連度を求める手順は、
上記参照元の文書において１つ目の上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置と、上記参照元の文書において２つ目の上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置との差分の逆数を、上記文書間関連度として求める手順であることを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１５】
請求項１４において、
上記１つ目の上記ハイパーリンクが２つ存在する場合、上記１つ目の上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置の最大値または、その平均値を、上記ハイパーリンクの位置とすることを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書間の関連度を計算する文書間関連度計算装置および方法に係り、特に、互いにハイパーリンクによって参照されている文書間の関連度を、ハイパーリンクに応じて計算する文書間関連度計算装置および方法に関する。
【０００２】
【従来の技術】
文書間の関連度を計算することによって、ユーザが指定した文書に関連する文書を効率的に検索したり、大量の文書を分類して活用することができる。これを実現するために、文書間の関連度を計算する方法が、従来から提案されている。
【０００３】
たとえば、文献（Ｇ．  Ｓａｌｔｏｎ，“Ａｕｔｏｍａｔｉｃ  Ｔｅｘｔ  Ｐｒｏｃｅｓｓｉｎｇ”，Ａｄｄｉｓｏｎ  Ｗｅｓｌｅｙ，  Ｒｅａｄｉｎｇ，  Ｍａｓｓ，  １９８９）では、各文書に含まれる単語の頻度に基づいて、文書間の関連度を計算する点が開示されている。すなわち、２つの文書間で、頻出する単語が互いに類似している場合には、互いに関連度が高く、逆に、頻出する単語が互いに類似している度合いが低い場合には、関連度が低いと考える。
【０００４】
しかし、同じ概念を記述する場合でも、同義語を用いたり、日本語と英語等言語そのものが異なったりする場合があるので、単語の統計的な処理によって得られた文書間関連度の精度は、必ずしも高いとはいえない。
【０００５】
さらに、文書間の関連性は、使用されている単語の類似性のみによって決定されるものではなく、様々な視点から定義することができる。
【０００６】
したがって、関連文書検索等のサービスを提供する場合、互いに関連していることを多くの人間が認めるような文書集合を見つけることが必要である。
【０００７】
【発明が解決しようとする課題】
しかし、従来例では、上記のように多くの人間が認めるような文書間関連性を見つけることができないという問題がある。
【０００８】
たとえば、インターネット上では、３億ページを超えるＷＷＷ文書が公開され（Ｓ．  Ｌａｗｒｅｎｃｅ  ａｎｄ  Ｃ．Ｌ．Ｇｉｌｅｓ，“Ｓｅａｒｃｈｉｎｇ  ｔｈｅ  Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ”，  Ｓｃｉｅｎｃｅ，Ｖｏｌ．２８０，  Ｎｏ．５３６０，  ｐ．９８，  １９９８）、多くのユーザは、自分の興味に合致し、しかも何度もアクセスする文書を、自分の視点から関連付けたリンク集を作成して公開している。すなわち、リンク集に掲載されている文書は、ある程度良質で、しかも所定の視点からの関連性が定義されているとみなすことができる。したがって、これらの関連性を集計することによって、良質な関連文書集合を作成することができ、この結果、関連ページ検索等を初めとする有効なサービスを提供することが可能になる。
【０００９】
しかし、上記従来例では、人間の視点により近い形での文書間の関連度を計算することができないという問題がある。
【００１０】
本発明は、人間が作成したリンク集等に記載されている関連文書集合を集計することによって、人間の視点により近い形での文書間の関連度を計算する文書間関連度計算装置および方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明は、参照元の文書中で、ＵＲＬ等のハイパーリンクによって参照されている複数の文書間の関連度を計算する場合、各文書内に記述されているハイパーリンクを抽出し、この抽出されたハイパーリンクによってリンクされている文書のそれぞれの間の関連度を計算し、この計算された関連度を集計するものである。
【００１２】
【発明の実施の形態および実施例】
図１は、本発明の一実施例である文書間関連度計算装置１００を示すブロック図である。
【００１３】
文書間関連度計算装置１００は、参照元の文書中で、ＵＲＬ等のハイパーリンクによって参照されている複数の文書間の関連度を計算する装置であり、文書選択手段１０と、ＨＴＭＬ文書集合用メモリ１１と、ＵＲＬ抽出手段２０と、増減ルール用メモリ２１と、文書間関連度計算手段３０と、文書間集計手段４０と、文書間関連度用メモリ４１とを有する。
【００１４】
ここで、上記実施例において、関連度を計算する対象となる文書は、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）によって記述されている文書であるとし、またリンク先の文書位置（文書格納場所）は、ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）によって示されているとする。
【００１５】
文書選択手段１０は、ＨＴＭＬ文書集合用メモリ１１に格納されているＨＴＭＬ文書から所望の文書を選択する手段である。
【００１６】
ＨＴＭＬ文書集合用メモリ１１は、ＨＴＭＬ文書集合が多数格納されているメモリである。
【００１７】
ＵＲＬ抽出手段２０は、各文書内に記述されているハイパーリンクを抽出するハイパーリンク抽出手段の例であり、上記実施例では、各文書内からＵＲＬを抽出する手段である。
【００１８】
増減ルール用メモリ２１は、タグの種類に応じて距離を増減する増減ルールのデータを格納してあるメモリである。
【００１９】
文書間関連度計算手段３０は、ＵＲＬ抽出手段２０によって抽出されたＵＲＬによってリンクされている複数の文書のそれぞれの間における文書間関連度を計算する手段である。
【００２０】
文書間集計手段４０は、文書間関連度計算手段３０によって計算された文書間関連度を集計する手段である。
【００２１】
文書間関連度用メモリ４１は、文書間関連度が格納されているメモリである。
【００２２】
図２は、文書間関連度計算装置１００の動作を示すフローチャートである。
【００２３】
まず、処理対象とするＨＴＭＬ文書を選択する（Ｓ１）。選択されたＨＴＭＬ文書に記述されているＵＲＬと、そのＵＲＬによって参照されている文書の格納場所とを抽出し（Ｓ２）、抽出された各ＵＲＬの間における関連度を求める。つまり、１つのＵＲＬによって参照されている文書と、他のＵＲＬによって参照されている文書との間の関連度を求める（Ｓ３）。そして、各ＵＲＬ間の関連度を集計する。つまり、上記求められた文書間関連度を集計する（Ｓ４）。そして、全てのＨＴＭＬ文書について上記計算が完了するまで、上記処理（Ｓ１〜Ｓ４）を繰り返す（Ｓ５）。
【００２４】
上記実施例を、記録媒体の発明として把握することができる。つまり、上記実施例は、処理対象とするＨＴＭＬ文書を選択する文書選択手順と、上記選択されたＨＴＭＬ文書において表示されているハイパーリンクと、上記選択されたＨＴＭＬ文書において上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置とを抽出する抽出手順と、上記抽出された１つのハイパーリンクによって参照されている文書と、上記抽出された他のハイパーリンクによって参照されている文書との間の文書間関連度を演算する文書間関連度演算手順と、上記演算された文書間関連度を集計する集計手順とをコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の例である。
【００２５】
この場合、上記記録媒体として、ＦＤ、ＣＤ、ＤＶＤ、半導体メモリ等が考えられる。
【００２６】
図３は、上記実施例で用いられているＨＴＭＬ文書の記述例を示す図である。
【００２７】
図４は、図３に示したＨＴＭＬ文書をブラウザで表示した例を示す図である。
【００２８】
図３に示すように、ＨＴＭＬ文書は、「＜ＨＥＡＤ＞」や「＜／ＨＥＡＤ＞」のように、「＜」で始まり「＞」で終わるタグと、通常のテキストデータとが混在したものである。
【００２９】
また、他の文書へのハイパーリンクは、たとえば図３の１２行目に記載されている「＜Ａ  ＨＲＥＦ＝“ＵＲＬ１”＞文書１＜／Ａ＞」のように、表される。つまり、
（１）ハイパーリンクを示すタグ「＜Ａ＞」、リンク先文書の格納場所を表す「“ＵＲＬ１”」と、
（２）ハイパーリンク先の文書の表示用テキスト「文書１」と、
（３）ハイパーリンクの記述の終了を示すタグ「＜／Ａ＞」と
によって、他の文書へのハイパーリンクが表される。
【００３０】
また、図２に示すステップＳ２では、ＨＴＭＬ文書中から、ハイパーリンクとして記述されている他文書の格納場所（つまり、ＵＲＬ）と、そのＵＲＬに対応する表示用テキストとを抽出する。
【００３１】
図３に示すＨＴＭＬ文書では、１２行目、１３行目、１７行目、１８行目に、ハイパーリンクが記述されている。このＨＴＭＬ文書から、他文書の格納場所として、ＵＲＬ１、ＵＲＬ２、ＵＲＬ１１、ＵＲＬ１２をそれぞれ抽出する。
【００３２】
一方、各ハイパーリンクが参照するテキストは、それぞれ、文書１、文書２、文書１１、文書１２である。これらの（表示用）テキストが記述されている位置を、所定の位置算出ルールに従って求める。上記実施例における位置算出ルールは、ＨＴＭＬ文書の最初の部分から、テキストが記述されている位置までのバイト数である。なお、図３の記述では、１行目は１ｂｙｔｅ目から始まる。
【００３３】
このようにして数えると、文書１、文書２、文書１１、文書１２の記述位置は、図３（１）に示すように、それぞれ、１２９、１５８、２１５、２４６である。
【００３４】
なお、上記実施例では、各リンクの表示用テキストの記述位置を算出するルールは、ＨＴＭＬ文書の最初の部分から、テキストが記述されている位置までのバイト数であるが、上記ルールとは別のルールを使用するようにしてもよい。
【００３５】
たとえば、ＨＴＭＬ文書の最初の部分から、テキストが記述されている位置までまでの間で、タグを除いたバイト数が、各リンクの表示用テキストの記述位置であるとするルールを採用するようにしてもよい。このルールによれば、文書１、文書２、文書１１、文書１２の記述位置は、図３（２）に示すように、それぞれ、４４、５０、６５、７２である。
【００３６】
また、ＨＴＭＬ文書の最初の部分から、テキストが記述されている位置までのバイト数を、タグの種類に応じて増減する増減ルールを定め、この増減ルールを加味し、上記テキストが記述されている位置までのバイト数を求めるようにしてもよい。
【００３７】
図５は、上記実施例において、タグの種類に応じた増減ルールの例を示す図である。
【００３８】
図５において、＜ＨＲ＞タグは＋１００、＜ＵＬ＞タグと＜Ｈ１＞タグとは＋５０、＜Ｈ２＞タグは＋３０、その他のタグは増減しない。この結果、たとえば図３の８行目に記載されている関連文献集は、上記タグを除いたバイト数で数えると、その記述位置は２４であるが、増減ルールを適用すると、＜Ｈ１＞の後なので、「５０」を加算するので、その記述位置は７４である。
【００３９】
このように、増減ルールを適用することによって、文書１、文書２、文書１１、文書１２の記述位置は、図３（３）に示すように、それぞれ、２７４、２８０、３７５、３８２である。
【００４０】
また、ブラウザで表示した場合に何行目に表示されるかによって、記述位置を表すことができる。この場合、文書１、文書２、文書１１、文書１２の記述位置は、図３（４）に示すように、それぞれ、４、５、８、９である。
【００４１】
図２におけるステップＳ３では、ステップＳ２において抽出された各ＵＲＬと、ＵＲＬを表示する表示用記述における上記ＵＲＬの位置とに基づいて、各ＵＲＬ間の関連度（つまり、ＵＲＬが参照する文書間の関連度）を計算する。上記実施例において、関連度は、表示用テキストの記述位置同士の差分の逆数とする。
【００４２】
図６は、上記実施例において計算されたＵＲＬ間の関連度を示す図である。
【００４３】
上記のように、表示用テキストの記述位置同士の差分の逆数によって、文書間関連度を求め、このようにして求められたＵＲＬ１、ＵＲＬ２、ＵＲＬ１１、ＵＲＬ１２の間の関連度は、図６のように計算される。
【００４４】
なお、ＵＲＬ間の関連度の計算方法として、表示用テキストの記述位置の差分の２乗の逆数を用いる方法以外に、表示用テキストの記述位置に基づく方法を採用するようにしてもよい。
【００４５】
図３におけるステップＳ４では、各ＨＴＭＬ文書について計算されたＵＲＬ間の関連度を集計する。
【００４６】
ステップＳ１〜Ｓ４を、対象となる全てのＨＴＭＬ文書について実行することによって、各ＵＲＬ間の関連度、すなわちそのＵＲＬで示されているＨＴＭＬ文書間の関連度を求めることができる。
【００４７】
このようにして求められた関連度は、もとのＨＴＭＬ文書間ではハイパーリンクによって直接結合されていなくても、多くのＨＴＭＬ文書内で互いに近くに記述してあれば、高い関連度を持つことになる。したがって、多くのユーザが様々な観点から関連リンク集を作成しているインターネット上のＷＷＷ文書の場合には、その関連性を集計することによる関連ページ検索等のサービスを提供することができるので、利便性を著しく向上させることができる。
【００４８】
図７は、上記実施例におけるステップＳ２、Ｓ３の動作説明図である。
【００４９】
図７（１）は、抽出された各リンク、その表示用テキストの記述位置を示す図であり、図７（２）は、２つのリンクのそれぞれが参照するテキストの記述位置同士の差分の逆数を文書間関連度として示す図である。図７は、図６と内容的には同じものである。
【００５０】
図８は、上記実施例において、２つのリンクのそれぞれが参照するテキストの記述位置同士の差分の逆数である文書間関連度を計算する具体例を示すフローチャートである。
【００５１】
入力されたリンクの数をＮとし（図７に示す例ではＮ＝４）、各リンクを、ＬＩＮＫ［ｉ］とし（図７に示す例ではｉ＝１、２、３、４）、各リンクの表示用テキストの記述位置を、ＰＯＳ［ｉ］とし、ＬＩＮＫ［ｉ］とＬＩＮＫ［ｊ］との関連度を、ＲＥＬ［ｉ，ｊ］とする。
【００５２】
図８において、リンクの順番ｉを１にセットし（Ｓ１１）、このｉがＮ−１に達すれば（Ｓ１２）、出力し、達しなければ、文書関連度を求める相手のリンクの順番ｊをｎ＋１とし（Ｓ１３）、ＬＩＮＫ［ｉ］とＬＩＮＫ［ｊ］との関連度ＲＥＬ［ｉ，ｊ］を、差分の逆数として演算し（Ｓ１４）、相手のリンクの順番ｊを１インクリメントし（Ｓ１５）、相手のリンクの順番ｊがＮ以下であれば（Ｓ１６）、上記処理（Ｓ１４、Ｓ１５）を繰り返す（Ｓ１６）。相手のリンクの順番ｊがＮよりも大きくなれば（Ｓ１６）、リンクの順番ｉを１インクリメントし（Ｓ１７）、ステップＳ１２に戻る。
【００５３】
つまり、複数のＨＴＭＬ文書から１つのＨＴＭＬ文書が選択され、この選択されたＨＴＭＬ文書において表示されているハイパーリンクを抽出し、上記選択されたＨＴＭＬ文書において上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置を抽出した後、上記抽出された１つ目のハイパーリンクによって参照されている文書と、上記抽出された２つ目のハイパーリンクによって参照されている文書との間の文書間関連度を文書間関連度演算手順で演算するが、この文書間関連度演算手段の例として、上記実施例では、入力されたハイパーリンクの数をＮとし、各ハイパーリンクをＬＩＮＫ［ｉ］とし、各ハイパーリンクの表示用テキストの記述位置を、ＰＯＳ［ｉ］とし、ＬＩＮＫ［ｉ］とＬＩＮＫ［ｊ］との関連度をＲＥＬ［ｉ，ｊ］とし、ＬＩＮＫ［ｉ］とＬＩＮＫ［ｊ］との関連度ＲＥＬ［ｉ，ｊ］を、差分の逆数として演算する。
【００５４】
すなわち、上記選択されたＨＴＭＬ文書において１つ目の上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置と、上記選択されたＨＴＭＬ文書において２つ目の上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置との差分の逆数を、上記文書間関連度として求める。
【００５５】
図９は、上記実施例におけるステップＳ２、Ｓ３の他の動作説明図である。
【００５６】
図９（１）は、入力された複数のリンクのうちで同一のリンクがあった場合の例を示す図である。つまりＵＲＬ１が２つ存在する。この場合、２つのリンクがそれぞれ参照する２つのテキストの位置の最大値を採用する。なお、２つのリンクがそれぞれ参照する２つのテキストの位置の平均値を採用するようにしてもよい。
【００５７】
図９（２）は、図９（１）に示す場合において、２つのリンクのそれぞれが参照するテキストの記述位置同士の差分の逆数を文書間関連度として示す図である。
【００５８】
図１０は、上記実施例において、入力された複数のリンクのうちで同一のリンクがあり、これら２つのリンクがそれぞれ参照する２つのテキストの位置の最大値を採用した場合に、文書関連度を求めるフローチャートである。
【００５９】
図１０に示すフローチャートは、基本的には、図８に示すフローチャートと同じであるが、図８に示すフローチャートにおけるステップＳ１４の代わりに、ステップＳ２１〜Ｓ２４を設けたものである。
【００６０】
なお、ＬＩＮＫ［１］＝ＬＩＮＫ［３］であり、各リンクの、リンク名から決定される一意なＩＤを、ＩＤ［リンク名］とする。また、ＩＤ［ＬＩＮＫ［ｉ］］と、ＩＤ［ＬＩＮＫ［ｊ］］との関連度を、ＲＥＬ［ＩＤ［ＬＩＮＫ［ｉ］］，ＩＤ［ＬＩＮＫ［ｊ］］］とし、ｍａｘ（ａ，ｂ）は、ａ，ｂのうちで小さくない方の値である。
【００６１】
つまり、文書関連度を求める相手のリンクの順番ｊをｎ＋１とし（Ｓ１３）た後に、ＬＩＮＫ［ｉ］とＬＩＮＫ［ｊ］との差分の逆数Ｒを求め（Ｓ２１）、ＲＥＬ［ＩＤ［ＬＩＮＫ［ｉ］］，ＩＤ［ＬＩＮＫ［ｊ］］］の計算が終了していれば（Ｓ２２）、ｍａｘ（ＲＥＬ［ＩＤ［ＬＩＮＫ［ｉ］］，ＩＤ［ＬＩＮＫ［ｊ］］］，Ｒ）を、ＲＥＬ［ＩＤ［ＬＩＮＫ［ｉ］］，ＩＤ［ＬＩＮＫ［ｊ］］］とし（Ｓ２３）、一方、ＲＥＬ［ＩＤ［ＬＩＮＫ［ｉ］］，ＩＤ［ＬＩＮＫ［ｊ］］］の計算が終了していなければ（Ｓ２２）、Ｒを、ＲＥＬ［ＩＤ［ＬＩＮＫ［ｉ］］，ＩＤ［ＬＩＮＫ［ｊ］］］とする（Ｓ２４）
。
【００６２】
すなわち、１つ目の上記ハイパーリンクが２つ存在する場合、上記１つ目の上記ハイパーリンクを表示する表示用記述における上記ハイパーリンクの位置の最大値または、その平均値を、上記ハイパーリンクの位置とする。
【００６３】
上記実施例において、文書を記述する方式として、ＨＴＭＬによる記述方式を採用しているが、文書間の関連を記述できる言語であれば、他の記述言語を使用するようにしてもよい。この記述言語としては、たとえばＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）等がある。
【００６４】
なお、上記実施例は、集計対象となる文書が予め収集され、データベース等に格納されている場合の例であるが、集計対象となる文書を収集する処理と並行して、文書間の関連度を算出するようにしてもよい。
【００６５】
上記実施例によれば、まず、各文書内に記述されているハイパーリンクを抽出し、ハイパーリンクは、リンク先の文書を一意に特定する文書ロケーション（ＵＲＬ）と、そのリンクを画面に表示する際に使われる表示用記述とによって構成され、ハイパーリンク抽出する場合、上記文書ロケーション（ＵＲＬ）と、上記表示用記述の文書内での位置を抽出する。次に、抽出された各文書ロケーション（ＵＲＬ）間の関連度を、表示用記述の文書内での位置に基づいて計算する。このとき、記述位置が近い程、関連度が高くなり、記述位置が遠い程、関連度が低くなるように計算することによって、その文書の作成者が意図した文書間の関連性を求める。最後に、計算された文書間関連度を集計することによって、最終的に各文書間の関連度を求めることができる。
【００６６】
【発明の効果】
本発明によれば、人間が記述したリンク集等を集計することによって、文書間の関連度を計算するので、人間の視点によって近い形で関連度を求めることができ、この結果、関連情報の提示や検索等の情報提供システムの操作性が極めて向上するという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例である文書間関連度計算装置１００を示すブロック図である。
【図２】文書間関連度計算装置１００の動作を示すフローチャートである。
【図３】上記実施例で用いられているＨＴＭＬ文書の記述例を示す図である。
【図４】図３に示したＨＴＭＬ文書をブラウザで表示した例を示す図である。
【図５】上記実施例において、タグの種類に応じた増減ルールの例を示す図である。
【図６】上記実施例において計算されたＵＲＬ間の関連度を示す図である。
【図７】上記実施例におけるステップＳ２、Ｓ３の動作説明図である。
【図８】上記実施例において、２つのリンクのそれぞれが参照するテキストの記述位置同士の差分の逆数である文書間関連度を計算する具体例を示すフローチャートである。
【図９】上記実施例におけるステップＳ２、Ｓ３の他の動作説明図である。
【図１０】上記実施例において、入力された複数のリンクのうちで同一のリンクがあり、これら２つのリンクがそれぞれ参照する２つのテキストの位置の最大値を採用した場合に、文書関連度を求めるフローチャートである。
【符号の説明】
１０…文書選択手段、
１１…ＨＴＭＬ文書集合用メモリ、
２０…ＵＲＬ抽出手段、
２１…増減ルール用メモリ、
３０…文書間関連度計算手段、
４０…文書間集計手段、
４１…文書間関連度用メモリ。
【図１】
0003604069.tif 000002
【図２】
0003604069.tif 000003
【図３】
0003604069.tif 000004
【図４】
0003604069.tif 000005
【図５】
0003604069.tif 000006
【図６】
0003604069.tif 000007
【図７】
0003604069.tif 000008
【図８】
0003604069.tif 000009
【図９】
0003604069.tif 000010
【図１０】
0003604069.tif 000011