JP2000331017A - 文書間関連度計算装置、その方法およびその記録媒体 - Google Patents
文書間関連度計算装置、その方法およびその記録媒体Info
- Publication number
- JP2000331017A JP2000331017A JP11139133A JP13913399A JP2000331017A JP 2000331017 A JP2000331017 A JP 2000331017A JP 11139133 A JP11139133 A JP 11139133A JP 13913399 A JP13913399 A JP 13913399A JP 2000331017 A JP2000331017 A JP 2000331017A
- Authority
- JP
- Japan
- Prior art keywords
- document
- hyperlink
- relevance
- inter
- documents
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 人間が作成したリンク集等に記載されている
関連文書集合を集計することによって、人間の視点によ
り近い形での文書間の関連度を計算する文書間関連度計
算装置および方法を提供することを目的とする。 【解決手段】 所定の文書を参照するＵＲＬ等のハイパ
ーリンクを持つ文書間の関連度を計算する場合、各文書
内に記述されているハイパーリンクを抽出し、この抽出
されたハイパーリンクによってリンクされている文書の
それぞれの間の関連度を計算し、この計算された関連度
を集計するものである。
関連文書集合を集計することによって、人間の視点によ
り近い形での文書間の関連度を計算する文書間関連度計
算装置および方法を提供することを目的とする。 【解決手段】 所定の文書を参照するＵＲＬ等のハイパ
ーリンクを持つ文書間の関連度を計算する場合、各文書
内に記述されているハイパーリンクを抽出し、この抽出
されたハイパーリンクによってリンクされている文書の
それぞれの間の関連度を計算し、この計算された関連度
を集計するものである。
Description
【０００１】
【発明の属する技術分野】本発明は、文書間の関連度を
計算する文書間関連度計算装置および方法に係り、特
に、互いにハイパーリンクによって参照されている文書
間の関連度を、ハイパーリンクに応じて計算する文書間
関連度計算装置および方法に関する。
計算する文書間関連度計算装置および方法に係り、特
に、互いにハイパーリンクによって参照されている文書
間の関連度を、ハイパーリンクに応じて計算する文書間
関連度計算装置および方法に関する。
【０００２】
【従来の技術】文書間の関連度を計算することによっ
て、ユーザが指定した文書に関連する文書を効率的に検
索したり、大量の文書を分類して活用することができ
る。これを実現するために、文書間の関連度を計算する
方法が、従来から提案されている。
て、ユーザが指定した文書に関連する文書を効率的に検
索したり、大量の文書を分類して活用することができ
る。これを実現するために、文書間の関連度を計算する
方法が、従来から提案されている。
【０００３】たとえば、文献（G. Salton,“Automatic
Text Processing”,Addison Wesley, Reading, Mass, 1
989）では、各文書に含まれる単語の頻度に基づいて、
文書間の関連度を計算する点が開示されている。すなわ
ち、２つの文書間で、頻出する単語が互いに類似してい
る場合には、互いに関連度が高く、逆に、頻出する単語
が互いに類似している度合いが低い場合には、関連度が
低いと考える。
Text Processing”,Addison Wesley, Reading, Mass, 1
989）では、各文書に含まれる単語の頻度に基づいて、
文書間の関連度を計算する点が開示されている。すなわ
ち、２つの文書間で、頻出する単語が互いに類似してい
る場合には、互いに関連度が高く、逆に、頻出する単語
が互いに類似している度合いが低い場合には、関連度が
低いと考える。
【０００４】しかし、同じ概念を記述する場合でも、同
義語を用いたり、日本語と英語等言語そのものが異なっ
たりする場合があるので、単語の統計的な処理によって
得られた文書間関連度の精度は、必ずしも高いとはいえ
ない。
義語を用いたり、日本語と英語等言語そのものが異なっ
たりする場合があるので、単語の統計的な処理によって
得られた文書間関連度の精度は、必ずしも高いとはいえ
ない。
【０００５】さらに、文書間の関連性は、使用されてい
る単語の類似性のみによって決定されるものではなく、
様々な視点から定義することができる。
る単語の類似性のみによって決定されるものではなく、
様々な視点から定義することができる。
【０００６】したがって、関連文書検索等のサービスを
提供する場合、互いに関連していることを多くの人間が
認めるような文書集合を見つけることが必要である。
提供する場合、互いに関連していることを多くの人間が
認めるような文書集合を見つけることが必要である。
【０００７】
【発明が解決しようとする課題】しかし、従来例では、
上記のように多くの人間が認めるような文書間関連性を
見つけることができないという問題がある。
上記のように多くの人間が認めるような文書間関連性を
見つけることができないという問題がある。
【０００８】たとえば、インターネット上では、３億ペ
ージを超えるＷＷＷ文書が公開され（S. Lawrence and
C.L.Giles,“Searching the World Wide Web”, Scienc
e,Vol.280, No.5360, p.98, 1998）、多くのユーザは、
自分の興味に合致し、しかも何度もアクセスする文書
を、自分の視点から関連付けたリンク集を作成して公開
している。すなわち、リンク集に掲載されている文書
は、ある程度良質で、しかも所定の視点からの関連性が
定義されているとみなすことができる。したがって、こ
れらの関連性を集計することによって、良質な関連文書
集合を作成することができ、この結果、関連ページ検索
等を初めとする有効なサービスを提供することが可能に
なる。
ージを超えるＷＷＷ文書が公開され（S. Lawrence and
C.L.Giles,“Searching the World Wide Web”, Scienc
e,Vol.280, No.5360, p.98, 1998）、多くのユーザは、
自分の興味に合致し、しかも何度もアクセスする文書
を、自分の視点から関連付けたリンク集を作成して公開
している。すなわち、リンク集に掲載されている文書
は、ある程度良質で、しかも所定の視点からの関連性が
定義されているとみなすことができる。したがって、こ
れらの関連性を集計することによって、良質な関連文書
集合を作成することができ、この結果、関連ページ検索
等を初めとする有効なサービスを提供することが可能に
なる。
【０００９】しかし、上記従来例では、人間の視点によ
り近い形での文書間の関連度を計算することができない
という問題がある。
り近い形での文書間の関連度を計算することができない
という問題がある。
【００１０】本発明は、人間が作成したリンク集等に記
載されている関連文書集合を集計することによって、人
間の視点により近い形での文書間の関連度を計算する文
書間関連度計算装置および方法を提供することを目的と
する。
載されている関連文書集合を集計することによって、人
間の視点により近い形での文書間の関連度を計算する文
書間関連度計算装置および方法を提供することを目的と
する。
【００１１】
【課題を解決するための手段】本発明は、所定の文書を
参照するＵＲＬ等のハイパーリンクを持つ文書間の関連
度を計算する場合、各文書内に記述されているハイパー
リンクを抽出し、この抽出されたハイパーリンクによっ
てリンクされている文書のそれぞれの間の関連度を計算
し、この計算された関連度を集計するものである。
参照するＵＲＬ等のハイパーリンクを持つ文書間の関連
度を計算する場合、各文書内に記述されているハイパー
リンクを抽出し、この抽出されたハイパーリンクによっ
てリンクされている文書のそれぞれの間の関連度を計算
し、この計算された関連度を集計するものである。
【００１２】
【発明の実施の形態および実施例】図１は、本発明の一
実施例である文書間関連度計算装置１００を示すブロッ
ク図である。
実施例である文書間関連度計算装置１００を示すブロッ
ク図である。
【００１３】文書間関連度計算装置１００は、所定の文
書を参照するＵＲＬ等のハイパーリンクを持つ文書間の
関連度を計算する装置であり、文書選択手段１０と、Ｈ
ＴＭＬ文書集合用メモリ１１と、ＵＲＬ抽出手段２０
と、増減ルール用メモリ２１と、文書間関連度計算手段
３０と、文書間集計手段４０と、文書間関連度用メモリ
４１とを有する。
書を参照するＵＲＬ等のハイパーリンクを持つ文書間の
関連度を計算する装置であり、文書選択手段１０と、Ｈ
ＴＭＬ文書集合用メモリ１１と、ＵＲＬ抽出手段２０
と、増減ルール用メモリ２１と、文書間関連度計算手段
３０と、文書間集計手段４０と、文書間関連度用メモリ
４１とを有する。
【００１４】ここで、上記実施例において、関連度を計
算する対象となる文書は、ＨＴＭＬ（Hyper Text Marku
p Language）によって記述されている文書であるとし、
またリンク先の文書位置（文書格納場所）は、ＵＲＬ
（Uniform Resource Locator）によって示されていると
する。
算する対象となる文書は、ＨＴＭＬ（Hyper Text Marku
p Language）によって記述されている文書であるとし、
またリンク先の文書位置（文書格納場所）は、ＵＲＬ
（Uniform Resource Locator）によって示されていると
する。
【００１５】文書選択手段１０は、ＨＴＭＬ文書集合用
メモリ１１に格納されているＨＴＭＬ文書から所望の文
書を選択する手段である。
メモリ１１に格納されているＨＴＭＬ文書から所望の文
書を選択する手段である。
【００１６】ＨＴＭＬ文書集合用メモリ１１は、ＨＴＭ
Ｌ文書集合が多数格納されているメモリである。
Ｌ文書集合が多数格納されているメモリである。
【００１７】ＵＲＬ抽出手段２０は、各文書内に記述さ
れているハイパーリンクを抽出するハイパーリンク抽出
手段の例であり、上記実施例では、各文書内からＵＲＬ
を抽出する手段である。
れているハイパーリンクを抽出するハイパーリンク抽出
手段の例であり、上記実施例では、各文書内からＵＲＬ
を抽出する手段である。
【００１８】増減ルール用メモリ２１は、タグの種類に
応じて距離を増減する増減ルールのデータを格納してあ
るメモリである。
応じて距離を増減する増減ルールのデータを格納してあ
るメモリである。
【００１９】文書間関連度計算手段３０は、ＵＲＬ抽出
手段２０によって抽出されたＵＲＬによってリンクされ
ている複数の文書のそれぞれの間における文書間関連度
を計算する手段である。
手段２０によって抽出されたＵＲＬによってリンクされ
ている複数の文書のそれぞれの間における文書間関連度
を計算する手段である。
【００２０】文書間集計手段４０は、文書間関連度計算
手段３０によって計算された文書間関連度を集計する手
段である。
手段３０によって計算された文書間関連度を集計する手
段である。
【００２１】文書間関連度用メモリ４１は、文書間文書
間関連度が格納されているメモリである。
間関連度が格納されているメモリである。
【００２２】図２は、文書間関連度計算装置１００の動
作を示すフローチャートである。
作を示すフローチャートである。
【００２３】まず、処理対象とするＨＴＭＬ文書を選択
する（Ｓ１）。選択されたＨＴＭＬ文書に記述されてい
るＵＲＬと、そのＵＲＬによって参照されている文書の
格納場所とを抽出し（Ｓ２）、抽出された各ＵＲＬの間
における関連度を求める。つまり、１つのＵＲＬによっ
て参照されている文書と、他のＵＲＬによって参照され
ている文書との間の関連度を求める（Ｓ３）。そして、
各ＵＲＬ間の関連度を集計する。つまり、上記求められ
た文書間関連度を集計する（Ｓ４）。そして、全てのＨ
ＴＭＬ文書について上記計算が完了するまで、上記処理
（Ｓ１〜Ｓ４）を繰り返す（Ｓ５）。
する（Ｓ１）。選択されたＨＴＭＬ文書に記述されてい
るＵＲＬと、そのＵＲＬによって参照されている文書の
格納場所とを抽出し（Ｓ２）、抽出された各ＵＲＬの間
における関連度を求める。つまり、１つのＵＲＬによっ
て参照されている文書と、他のＵＲＬによって参照され
ている文書との間の関連度を求める（Ｓ３）。そして、
各ＵＲＬ間の関連度を集計する。つまり、上記求められ
た文書間関連度を集計する（Ｓ４）。そして、全てのＨ
ＴＭＬ文書について上記計算が完了するまで、上記処理
（Ｓ１〜Ｓ４）を繰り返す（Ｓ５）。
【００２４】上記実施例を、記録媒体の発明として把握
することができる。つまり、上記実施例は、処理対象と
するＨＴＭＬ文書を選択する文書選択手順と、上記選択
されたＨＴＭＬ文書において表示されているハイパーリ
ンクと、上記選択されたＨＴＭＬ文書において上記ハイ
パーリンクを表示する表示用記述における上記ハイパー
リンクの位置とを抽出する抽出手順と、上記抽出された
１つのハイパーリンクによって参照されている文書と、
上記抽出された他のハイパーリンクによって参照されて
いる文書との間の文書間関連度を演算する文書間関連度
演算手順と、上記演算された文書間関連度を集計する集
計手順とをコンピュータに実行させるプログラムを記録
したコンピュータ読み取り可能な記録媒体の例である。
することができる。つまり、上記実施例は、処理対象と
するＨＴＭＬ文書を選択する文書選択手順と、上記選択
されたＨＴＭＬ文書において表示されているハイパーリ
ンクと、上記選択されたＨＴＭＬ文書において上記ハイ
パーリンクを表示する表示用記述における上記ハイパー
リンクの位置とを抽出する抽出手順と、上記抽出された
１つのハイパーリンクによって参照されている文書と、
上記抽出された他のハイパーリンクによって参照されて
いる文書との間の文書間関連度を演算する文書間関連度
演算手順と、上記演算された文書間関連度を集計する集
計手順とをコンピュータに実行させるプログラムを記録
したコンピュータ読み取り可能な記録媒体の例である。
【００２５】この場合、上記記録媒体として、ＦＤ、Ｃ
Ｄ、ＤＶＤ、半導体メモリ等が考えられる。
Ｄ、ＤＶＤ、半導体メモリ等が考えられる。
【００２６】図３は、上記実施例で用いられているＨＴ
ＭＬ文書の記述例を示す図である。
ＭＬ文書の記述例を示す図である。
【００２７】図４は、図３に示したＨＴＭＬ文書をブラ
ウザで表示した例を示す図である。
ウザで表示した例を示す図である。
【００２８】図３に示すように、ＨＴＭＬ文書は、「＜
ＨＥＡＤ＞」や「＜／ＨＥＡＤ＞」のように、「＜」で
始まり「＞」で終わるタグと、通常のテキストデータと
が混在したものである。
ＨＥＡＤ＞」や「＜／ＨＥＡＤ＞」のように、「＜」で
始まり「＞」で終わるタグと、通常のテキストデータと
が混在したものである。
【００２９】また、他の文書へのハイパーリンクは、た
とえば図３の１２行目に記載されている「＜Ａ ＨＲＥ
Ｆ＝“ＵＲＬ１”＞文書１＜／Ａ＞」のように、表され
る。つまり、（１）ハイパーリンクを示すタグ「＜Ａ
＞」、リンク先文書の格納場所を表す「“ＵＲＬ１”」
と、（２）ハイパーリンク先の文書の表示用テキスト
「文書１」と、（３）ハイパーリンクの記述の終了を示
すタグ「＜／Ａ＞」とによって、他の文書へのハイパー
リンクが表される。
とえば図３の１２行目に記載されている「＜Ａ ＨＲＥ
Ｆ＝“ＵＲＬ１”＞文書１＜／Ａ＞」のように、表され
る。つまり、（１）ハイパーリンクを示すタグ「＜Ａ
＞」、リンク先文書の格納場所を表す「“ＵＲＬ１”」
と、（２）ハイパーリンク先の文書の表示用テキスト
「文書１」と、（３）ハイパーリンクの記述の終了を示
すタグ「＜／Ａ＞」とによって、他の文書へのハイパー
リンクが表される。
【００３０】また、図２に示すステップＳ２では、ＨＴ
ＭＬ文書中から、ハイパーリンクとして記述されている
他文書の格納場所（つまり、ＵＲＬ）と、そのＵＲＬに
対応する表示用テキストとを抽出する。
ＭＬ文書中から、ハイパーリンクとして記述されている
他文書の格納場所（つまり、ＵＲＬ）と、そのＵＲＬに
対応する表示用テキストとを抽出する。
【００３１】図３に示すＨＴＭＬ文書では、１２行目、
１３行目、１７行目、１８行目に、ハイパーリンクが記
述されている。このＨＴＭＬ文書から、他文書の格納場
所として、ＵＲＬ１、ＵＲＬ２、ＵＲＬ１１、ＵＲＬ１
２をそれぞれ抽出する。
１３行目、１７行目、１８行目に、ハイパーリンクが記
述されている。このＨＴＭＬ文書から、他文書の格納場
所として、ＵＲＬ１、ＵＲＬ２、ＵＲＬ１１、ＵＲＬ１
２をそれぞれ抽出する。
【００３２】一方、各ハイパーリンクが参照するテキス
トは、それぞれ、文書１、文書２、文書１１、文書１２
である。これらの（表示用）テキストが記述されている
位置を、所定の位置算出ルールに従って求める。上記実
施例における位置算出ルールは、ＨＴＭＬ文書の最初の
部分から、テキストが記述されている位置までのバイト
数である。なお、図３の記述では、１行目は１ｂｙｔｅ
目から始まる。
トは、それぞれ、文書１、文書２、文書１１、文書１２
である。これらの（表示用）テキストが記述されている
位置を、所定の位置算出ルールに従って求める。上記実
施例における位置算出ルールは、ＨＴＭＬ文書の最初の
部分から、テキストが記述されている位置までのバイト
数である。なお、図３の記述では、１行目は１ｂｙｔｅ
目から始まる。
【００３３】このようにして数えると、文書１、文書
２、文書１１、文書１２の記述位置は、図３（１）に示
すように、それぞれ、１２９、１５８、２１５、２４６
である。
２、文書１１、文書１２の記述位置は、図３（１）に示
すように、それぞれ、１２９、１５８、２１５、２４６
である。
【００３４】なお、上記実施例では、各リンクの表示用
テキストの記述位置を算出するルールは、ＨＴＭＬ文書
の最初の部分から、テキストが記述されている位置まで
のバイト数であるが、上記ルールとは別のルールを使用
するようにしてもよい。
テキストの記述位置を算出するルールは、ＨＴＭＬ文書
の最初の部分から、テキストが記述されている位置まで
のバイト数であるが、上記ルールとは別のルールを使用
するようにしてもよい。
【００３５】たとえば、ＨＴＭＬ文書の最初の部分か
ら、テキストが記述されている位置までまでの間で、タ
グを除いたバイト数が、各リンクの表示用テキストの記
述位置であるとするルールを採用するようにしてもよ
い。このルールによれば、文書１、文書２、文書１１、
文書１２の記述位置は、図３（２）に示すように、それ
ぞれ、４４、５０、６５、７２である。
ら、テキストが記述されている位置までまでの間で、タ
グを除いたバイト数が、各リンクの表示用テキストの記
述位置であるとするルールを採用するようにしてもよ
い。このルールによれば、文書１、文書２、文書１１、
文書１２の記述位置は、図３（２）に示すように、それ
ぞれ、４４、５０、６５、７２である。
【００３６】また、ＨＴＭＬ文書の最初の部分から、テ
キストが記述されている位置までのバイト数を、タグの
種類に応じて増減する増減ルールを定め、この増減ルー
ルを加味し、上記テキストが記述されている位置までの
バイト数を求めるようにしてもよい。
キストが記述されている位置までのバイト数を、タグの
種類に応じて増減する増減ルールを定め、この増減ルー
ルを加味し、上記テキストが記述されている位置までの
バイト数を求めるようにしてもよい。
【００３７】図５は、上記実施例において、タグの種類
に応じた増減ルールの例を示す図である。
に応じた増減ルールの例を示す図である。
【００３８】図５において、＜ＨＲ＞タグは＋１００、
＜ＵＬ＞タグと＜Ｈ１＞タグとは＋５０、＜Ｈ２＞タグ
は＋３０、その他のタグは増減しない。この結果、たと
えば図３の８行目に記載されている関連文献集は、上記
タグを除いたバイト数で数えると、その記述位置は２４
であるが、増減ルールを適用すると、＜Ｈ１＞の後なの
で、「５０」を加算するので、その記述位置は７４であ
る。
＜ＵＬ＞タグと＜Ｈ１＞タグとは＋５０、＜Ｈ２＞タグ
は＋３０、その他のタグは増減しない。この結果、たと
えば図３の８行目に記載されている関連文献集は、上記
タグを除いたバイト数で数えると、その記述位置は２４
であるが、増減ルールを適用すると、＜Ｈ１＞の後なの
で、「５０」を加算するので、その記述位置は７４であ
る。
【００３９】このように、増減ルールを適用することに
よって、文書１、文書２、文書１１、文書１２の記述位
置は、図３（３）に示すように、それぞれ、２７４、２
８０、３７５、３８２である。
よって、文書１、文書２、文書１１、文書１２の記述位
置は、図３（３）に示すように、それぞれ、２７４、２
８０、３７５、３８２である。
【００４０】また、ブラウザで表示した場合に何行目に
表示されるかによって、記述位置を表すことができる。
この場合、文書１、文書２、文書１１、文書１２の記述
位置は、図３（４）に示すように、それぞれ、４、５、
８、９である。
表示されるかによって、記述位置を表すことができる。
この場合、文書１、文書２、文書１１、文書１２の記述
位置は、図３（４）に示すように、それぞれ、４、５、
８、９である。
【００４１】図２におけるステップＳ３では、ステップ
Ｓ２において抽出された各ＵＲＬと、ＵＲＬを表示する
表示用記述における上記ＵＲＬの位置とに基づいて、各
ＵＲＬ間の関連度(つまり、ＵＲＬが参照する文書間の
関連度)を計算する。上記実施例において、関連度は、
表示用テキストの記述位置同士の差分の逆数とする。
Ｓ２において抽出された各ＵＲＬと、ＵＲＬを表示する
表示用記述における上記ＵＲＬの位置とに基づいて、各
ＵＲＬ間の関連度(つまり、ＵＲＬが参照する文書間の
関連度)を計算する。上記実施例において、関連度は、
表示用テキストの記述位置同士の差分の逆数とする。
【００４２】図６は、上記実施例において計算されたＵ
ＲＬ間の関連度を示す図である。
ＲＬ間の関連度を示す図である。
【００４３】上記のように、表示用テキストの記述位置
同士の差分の逆数によって、文書間関連度を求め、この
ようにして求められたＵＲＬ１、ＵＲＬ２、ＵＲＬ１
１、ＵＲＬ１２の間の関連度は、図６のように計算され
る。
同士の差分の逆数によって、文書間関連度を求め、この
ようにして求められたＵＲＬ１、ＵＲＬ２、ＵＲＬ１
１、ＵＲＬ１２の間の関連度は、図６のように計算され
る。
【００４４】なお、ＵＲＬ間の関連度の計算方法とし
て、表示用テキストの記述位置の差分の２乗の逆数を用
いる方法以外に、表示用テキストの記述位置に基づく方
法を採用するようにしてもよい。
て、表示用テキストの記述位置の差分の２乗の逆数を用
いる方法以外に、表示用テキストの記述位置に基づく方
法を採用するようにしてもよい。
【００４５】図３におけるステップＳ４では、各ＨＴＭ
Ｌ文書について計算されたＵＲＬ間の関連度を集計す
る。
Ｌ文書について計算されたＵＲＬ間の関連度を集計す
る。
【００４６】ステップＳ１〜Ｓ４を、対象となる全ての
ＨＴＭＬ文書について実行することによって、各ＵＲＬ
間の関連度、すなわちそのＵＲＬで示されているＨＴＭ
Ｌ文書間の関連度を求めることができる。
ＨＴＭＬ文書について実行することによって、各ＵＲＬ
間の関連度、すなわちそのＵＲＬで示されているＨＴＭ
Ｌ文書間の関連度を求めることができる。
【００４７】このようにして求められた関連度は、もと
のＨＴＭＬ文書間ではハイパーリンクによって直接結合
されていなくても、多くのＨＴＭＬ文書内で互いに近く
に記述してあれば、高い関連度を持つことになる。した
がって、多くのユーザが様々な観点から関連リンク集を
作成しているインターネット上のＷＷＷ文書の場合に
は、その関連性を集計することによる関連ページ検索等
のサービスを提供することができるので、利便性を著し
く向上させることができる。
のＨＴＭＬ文書間ではハイパーリンクによって直接結合
されていなくても、多くのＨＴＭＬ文書内で互いに近く
に記述してあれば、高い関連度を持つことになる。した
がって、多くのユーザが様々な観点から関連リンク集を
作成しているインターネット上のＷＷＷ文書の場合に
は、その関連性を集計することによる関連ページ検索等
のサービスを提供することができるので、利便性を著し
く向上させることができる。
【００４８】図７は、上記実施例におけるステップＳ
２、Ｓ３の動作説明図である。
２、Ｓ３の動作説明図である。
【００４９】図７(１)は、抽出された各リンク、その表
示用テキストの記述位置を示す図であり、図７(２)は、
２つのリンクのそれぞれが参照するテキストの記述位置
同士の差分の逆数を文書間関連度として示す図である。
図７は、図６と内容的には同じものである。
示用テキストの記述位置を示す図であり、図７(２)は、
２つのリンクのそれぞれが参照するテキストの記述位置
同士の差分の逆数を文書間関連度として示す図である。
図７は、図６と内容的には同じものである。
【００５０】図８は、上記実施例において、２つのリン
クのそれぞれが参照するテキストの記述位置同士の差分
の逆数である文書間関連度を計算する具体例を示すフロ
ーチャートである。
クのそれぞれが参照するテキストの記述位置同士の差分
の逆数である文書間関連度を計算する具体例を示すフロ
ーチャートである。
【００５１】入力されたリンクの数をＮとし（図７に示
す例ではＮ＝４）、各リンクを、ＬＩＮＫ[ｉ]とし（図
７に示す例ではｉ＝１、２、３、４）、各リンクの表示
用テキストの記述位置を、ＰＯＳ[ｉ]とし、ＬＩＮＫ
[ｉ]とＬＩＮＫ[ｊ]との関連度を、ＲＥＬ[ｉ,ｊ]とす
る。
す例ではＮ＝４）、各リンクを、ＬＩＮＫ[ｉ]とし（図
７に示す例ではｉ＝１、２、３、４）、各リンクの表示
用テキストの記述位置を、ＰＯＳ[ｉ]とし、ＬＩＮＫ
[ｉ]とＬＩＮＫ[ｊ]との関連度を、ＲＥＬ[ｉ,ｊ]とす
る。
【００５２】図８において、リンクの順番ｉを１にセッ
トし(Ｓ１１)、このｉがＮ−１に達すれば(Ｓ１２)、出
力し、達しなければ、文書関連度を求める相手のリンク
の順番ｊをｎ＋１とし（Ｓ１３）、ＬＩＮＫ[ｉ]とＬＩ
ＮＫ[ｊ]との関連度ＲＥＬ[ｉ,ｊ]を、差分の逆数とし
て演算し（Ｓ１４）、相手のリンクの順番ｊを１インク
リメントし（Ｓ１５）、相手のリンクの順番ｊがＮ以下
であれば(Ｓ１６)、上記処理（Ｓ１４、Ｓ１５）を繰り
返す(Ｓ１６)。相手のリンクの順番ｊがＮよりも大きく
なれば(Ｓ１６)、リンクの順番ｉを１インクリメントし
(Ｓ１７)、ステップＳ１２に戻る。
トし(Ｓ１１)、このｉがＮ−１に達すれば(Ｓ１２)、出
力し、達しなければ、文書関連度を求める相手のリンク
の順番ｊをｎ＋１とし（Ｓ１３）、ＬＩＮＫ[ｉ]とＬＩ
ＮＫ[ｊ]との関連度ＲＥＬ[ｉ,ｊ]を、差分の逆数とし
て演算し（Ｓ１４）、相手のリンクの順番ｊを１インク
リメントし（Ｓ１５）、相手のリンクの順番ｊがＮ以下
であれば(Ｓ１６)、上記処理（Ｓ１４、Ｓ１５）を繰り
返す(Ｓ１６)。相手のリンクの順番ｊがＮよりも大きく
なれば(Ｓ１６)、リンクの順番ｉを１インクリメントし
(Ｓ１７)、ステップＳ１２に戻る。
【００５３】つまり、複数のＨＴＭＬ文書から１つのＨ
ＴＭＬ文書が選択され、この選択されたＨＴＭＬ文書に
おいて表示されているハイパーリンクを抽出し、上記選
択されたＨＴＭＬ文書において上記ハイパーリンクを表
示する表示用記述における上記ハイパーリンクの位置を
抽出した後、上記抽出された１つ目のハイパーリンクに
よって参照されている文書と、上記抽出された２つ目の
ハイパーリンクによって参照されている文書との間の文
書間関連度を文書間関連度演算手順で演算するが、この
文書間関連度演算手段の例として、上記実施例では、入
力されたハイパーリンクの数をＮとし、各ハイパーリン
クをＬＩＮＫ[ｉ]とし、各ハイパーリンクの表示用テキ
ストの記述位置を、ＰＯＳ[ｉ]とし、ＬＩＮＫ[ｉ]とＬ
ＩＮＫ[ｊ]との関連度をＲＥＬ[ｉ,ｊ]とし、ＬＩＮＫ
[ｉ]とＬＩＮＫ[ｊ]との関連度ＲＥＬ[ｉ,ｊ]を、差分
の逆数として演算する。
ＴＭＬ文書が選択され、この選択されたＨＴＭＬ文書に
おいて表示されているハイパーリンクを抽出し、上記選
択されたＨＴＭＬ文書において上記ハイパーリンクを表
示する表示用記述における上記ハイパーリンクの位置を
抽出した後、上記抽出された１つ目のハイパーリンクに
よって参照されている文書と、上記抽出された２つ目の
ハイパーリンクによって参照されている文書との間の文
書間関連度を文書間関連度演算手順で演算するが、この
文書間関連度演算手段の例として、上記実施例では、入
力されたハイパーリンクの数をＮとし、各ハイパーリン
クをＬＩＮＫ[ｉ]とし、各ハイパーリンクの表示用テキ
ストの記述位置を、ＰＯＳ[ｉ]とし、ＬＩＮＫ[ｉ]とＬ
ＩＮＫ[ｊ]との関連度をＲＥＬ[ｉ,ｊ]とし、ＬＩＮＫ
[ｉ]とＬＩＮＫ[ｊ]との関連度ＲＥＬ[ｉ,ｊ]を、差分
の逆数として演算する。
【００５４】すなわち、上記選択されたＨＴＭＬ文書に
おいて１つ目の上記ハイパーリンクを表示する表示用記
述における上記ハイパーリンクの位置と、上記選択され
たＨＴＭＬ文書において２つ目の上記ハイパーリンクを
表示する表示用記述における上記ハイパーリンクの位置
との差分の逆数を、上記文書間関連度として求める。
おいて１つ目の上記ハイパーリンクを表示する表示用記
述における上記ハイパーリンクの位置と、上記選択され
たＨＴＭＬ文書において２つ目の上記ハイパーリンクを
表示する表示用記述における上記ハイパーリンクの位置
との差分の逆数を、上記文書間関連度として求める。
【００５５】図９は、上記実施例におけるステップＳ
２、Ｓ３の他の動作説明図である。
２、Ｓ３の他の動作説明図である。
【００５６】図９(１)は、入力された複数のリンクのう
ちで同一のリンクがあった場合の例を示す図である。つ
まりＵＲＬ１が２つ存在する。この場合、２つのリンク
がそれぞれ参照する２つのテキストの位置の最大値を採
用する。なお、２つのリンクがそれぞれ参照する２つの
テキストの位置の平均値を採用するようにしてもよい。
ちで同一のリンクがあった場合の例を示す図である。つ
まりＵＲＬ１が２つ存在する。この場合、２つのリンク
がそれぞれ参照する２つのテキストの位置の最大値を採
用する。なお、２つのリンクがそれぞれ参照する２つの
テキストの位置の平均値を採用するようにしてもよい。
【００５７】図９(２)は、図９(１)に示す場合におい
て、２つのリンクのそれぞれが参照するテキストの記述
位置同士の差分の逆数を文書間関連度として示す図であ
る。
て、２つのリンクのそれぞれが参照するテキストの記述
位置同士の差分の逆数を文書間関連度として示す図であ
る。
【００５８】図１０は、上記実施例において、入力され
た複数のリンクのうちで同一のリンクがあり、これら２
つのリンクがそれぞれ参照する２つのテキストの位置の
最大値を採用した場合に、文書関連度を求めるフローチ
ャートである。
た複数のリンクのうちで同一のリンクがあり、これら２
つのリンクがそれぞれ参照する２つのテキストの位置の
最大値を採用した場合に、文書関連度を求めるフローチ
ャートである。
【００５９】図１０に示すフローチャートは、基本的に
は、図８に示すフローチャートと同じであるが、図８に
示すフローチャートにおけるステップＳ１４の代わり
に、ステップＳ２１〜Ｓ２４を設けたものである。
は、図８に示すフローチャートと同じであるが、図８に
示すフローチャートにおけるステップＳ１４の代わり
に、ステップＳ２１〜Ｓ２４を設けたものである。
【００６０】なお、ＬＩＮＫ[１]＝ＬＩＮＫ[３]であ
り、各リンクの、リンク名から決定される一意なＩＤ
を、ＩＤ[リンク名]とする。また、ＩＤ[ＬＩＮＫ[ｉ]]
と、ＩＤ[ＬＩＮＫ[ｊ]]との関連度を、ＲＥＬ[ＩＤ[Ｌ
ＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]とし、ｍａｘ（ａ，
ｂ）は、ａ，ｂのうちで小さくない方の値である。
り、各リンクの、リンク名から決定される一意なＩＤ
を、ＩＤ[リンク名]とする。また、ＩＤ[ＬＩＮＫ[ｉ]]
と、ＩＤ[ＬＩＮＫ[ｊ]]との関連度を、ＲＥＬ[ＩＤ[Ｌ
ＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]とし、ｍａｘ（ａ，
ｂ）は、ａ，ｂのうちで小さくない方の値である。
【００６１】つまり、文書関連度を求める相手のリンク
の順番ｊをｎ＋１とし（Ｓ１３）た後に、ＬＩＮＫ[ｉ]
とＬＩＮＫ[ｊ]との差分の逆数Ｒを求め（Ｓ２１）、Ｒ
ＥＬ[ＩＤ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]の計算
が終了していれば(Ｓ２２)、ｍａｘ（ＲＥＬ[ＩＤ[ＬＩ
ＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]，Ｒ）を、ＲＥＬ[Ｉ
Ｄ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]とし(Ｓ２
３)、一方、ＲＥＬ[ＩＤ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮ
Ｋ[ｊ]]]の計算が終了していなければ(Ｓ２２)、Ｒを、
ＲＥＬ[ＩＤ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]とす
る(Ｓ２４)。
の順番ｊをｎ＋１とし（Ｓ１３）た後に、ＬＩＮＫ[ｉ]
とＬＩＮＫ[ｊ]との差分の逆数Ｒを求め（Ｓ２１）、Ｒ
ＥＬ[ＩＤ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]の計算
が終了していれば(Ｓ２２)、ｍａｘ（ＲＥＬ[ＩＤ[ＬＩ
ＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]，Ｒ）を、ＲＥＬ[Ｉ
Ｄ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]とし(Ｓ２
３)、一方、ＲＥＬ[ＩＤ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮ
Ｋ[ｊ]]]の計算が終了していなければ(Ｓ２２)、Ｒを、
ＲＥＬ[ＩＤ[ＬＩＮＫ[ｉ]]，ＩＤ[ＬＩＮＫ[ｊ]]]とす
る(Ｓ２４)。
【００６２】すなわち、１つ目の上記ハイパーリンクが
２つ存在する場合、上記１つ目の上記ハイパーリンクを
表示する表示用記述における上記ハイパーリンクの位置
の最大値または、その平均値を、上記ハイパーリンクの
位置とする。
２つ存在する場合、上記１つ目の上記ハイパーリンクを
表示する表示用記述における上記ハイパーリンクの位置
の最大値または、その平均値を、上記ハイパーリンクの
位置とする。
【００６３】上記実施例において、文書を記述する方式
として、ＨＴＭＬによる記述方式を採用しているが、文
書間の関連を記述できる言語であれば、他の記述言語を
使用するようにしてもよい。この記述言語としては、た
とえばＸＭＬ（eXtensible Markup Language）等があ
る。
として、ＨＴＭＬによる記述方式を採用しているが、文
書間の関連を記述できる言語であれば、他の記述言語を
使用するようにしてもよい。この記述言語としては、た
とえばＸＭＬ（eXtensible Markup Language）等があ
る。
【００６４】なお、上記実施例は、集計対象となる文書
が予め収集され、データベース等に格納されている場合
の例であるが、集計対象となる文書を収集する処理と並
行して、文書間の関連度を算出するようにしてもよい。
が予め収集され、データベース等に格納されている場合
の例であるが、集計対象となる文書を収集する処理と並
行して、文書間の関連度を算出するようにしてもよい。
【００６５】上記実施例によれば、まず、各文書内に記
述されているハイパーリンクを抽出し、ハイパーリンク
は、リンク先の文書を一意に特定する文書ロケーション
（ＵＲＬ）と、そのリンクを画面に表示する際に使われ
る表示用記述とによって構成され、ハイパーリンク抽出
する場合、上記文書ロケーション（ＵＲＬ）と、上記表
示用記述の文書内での位置を抽出する。次に、抽出され
た各文書ロケーション（ＵＲＬ）間の関連度を、表示用
記述の文書内での位置に基づいて計算する。このとき、
記述位置が近い程、関連度が高くなり、記述位置が遠い
程、関連度が低くなるように計算することによって、そ
の文書の作成者が意図した文書間の関連性を求める。最
後に、計算された文書間関連度を集計することによっ
て、最終的に各文書間の関連度を求めることができる。
述されているハイパーリンクを抽出し、ハイパーリンク
は、リンク先の文書を一意に特定する文書ロケーション
（ＵＲＬ）と、そのリンクを画面に表示する際に使われ
る表示用記述とによって構成され、ハイパーリンク抽出
する場合、上記文書ロケーション（ＵＲＬ）と、上記表
示用記述の文書内での位置を抽出する。次に、抽出され
た各文書ロケーション（ＵＲＬ）間の関連度を、表示用
記述の文書内での位置に基づいて計算する。このとき、
記述位置が近い程、関連度が高くなり、記述位置が遠い
程、関連度が低くなるように計算することによって、そ
の文書の作成者が意図した文書間の関連性を求める。最
後に、計算された文書間関連度を集計することによっ
て、最終的に各文書間の関連度を求めることができる。
【００６６】
【発明の効果】本発明によれば、人間が記述したリンク
集等を集計することによって、文書間の関連度を計算す
るので、人間の視点によって近い形で関連度を求めるこ
とができ、この結果、関連情報の提示や検索等の情報提
供システムの操作性が極めて向上するという効果を奏す
る。
集等を集計することによって、文書間の関連度を計算す
るので、人間の視点によって近い形で関連度を求めるこ
とができ、この結果、関連情報の提示や検索等の情報提
供システムの操作性が極めて向上するという効果を奏す
る。
【図１】本発明の一実施例である文書間関連度計算装置
１００を示すブロック図である。
１００を示すブロック図である。
【図２】文書間関連度計算装置１００の動作を示すフロ
ーチャートである。
ーチャートである。
【図３】上記実施例で用いられているＨＴＭＬ文書の記
述例を示す図である。
述例を示す図である。
【図４】図３に示したＨＴＭＬ文書をブラウザで表示し
た例を示す図である。
た例を示す図である。
【図５】上記実施例において、タグの種類に応じた増減
ルールの例を示す図である。
ルールの例を示す図である。
【図６】上記実施例において計算されたＵＲＬ間の関連
度を示す図である。
度を示す図である。
【図７】上記実施例におけるステップＳ２、Ｓ３の動作
説明図である。
説明図である。
【図８】上記実施例において、２つのリンクのそれぞれ
が参照するテキストの記述位置同士の差分の逆数である
文書間関連度を計算する具体例を示すフローチャートで
ある。
が参照するテキストの記述位置同士の差分の逆数である
文書間関連度を計算する具体例を示すフローチャートで
ある。
【図９】上記実施例におけるステップＳ２、Ｓ３の他の
動作説明図である。
動作説明図である。
【図１０】上記実施例において、入力された複数のリン
クのうちで同一のリンクがあり、これら２つのリンクが
それぞれ参照する２つのテキストの位置の最大値を採用
した場合に、文書関連度を求めるフローチャートであ
る。
クのうちで同一のリンクがあり、これら２つのリンクが
それぞれ参照する２つのテキストの位置の最大値を採用
した場合に、文書関連度を求めるフローチャートであ
る。
１０…文書選択手段、 １１…ＨＴＭＬ文書集合用メモリ、 ２０…ＵＲＬ抽出手段、 ２１…増減ルール用メモリ、 ３０…文書間関連度計算手段、 ４０…文書間集計手段、 ４１…文書間関連度用メモリ。
フロントページの続き (72)発明者 森 大二郎 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 田中 一男 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5B075 ND02 PQ02 PQ36 5B082 EA00 EA01
Claims (15)
- 【請求項１】 所定の文書を参照するハイパーリンクを
持つ文書間の関連度を計算する文書間関連度計算装置に
おいて、 上記各文書内に記述されているハイパーリンクを抽出す
るハイパーリンク抽出手段と；上記ハイパーリンク抽出
手段によって抽出されたハイパーリンクによって参照さ
れている複数の文書のそれぞれの間における関連度を計
算する文書間関連度計算手段と；上記文書間関連度計算
手段によって計算された関連度を集計する文書間関連度
集計手段と；を有することを特徴とする文書間関連度計
算装置。 - 【請求項２】 請求項１において、 上記ハイパーリンク抽出手段は、リンク先の文書が格納
されている格納場所を示すハイパーリンクと、上記ハイ
パーリンクを表示する表示用記述における上記ハイパー
リンクの位置とを抽出する手段であり、 上記文書間関連度計算手段は、上記ハイパーリンクを表
示する表示用記述における上記ハイパーリンクの位置に
応じて、上記ハイパーリンクに対応する２つの文書間関
連度を計算する手段であることを特徴とする文書間関連
度計算装置。 - 【請求項３】 請求項２において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 文書の先頭からのバイト数によって数えられた位置であ
ることを特徴とする文書間関連度計算装置。 - 【請求項４】 請求項２において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 文書の先頭からタグ情報を除いたバイト数によって数え
られた位置であることを特徴とする文書間関連度計算装
置。 - 【請求項５】 請求項２において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 各タグ情報に応じて定められた所定の増減ルールに応じ
て、文書の先頭から数えた位置であることを特徴とする
文書間関連度計算装置。 - 【請求項６】 請求項２において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 文書を表示した際の行数によって数えられた位置である
ことを特徴とする文書間関連度計算装置。 - 【請求項７】 所定の文書を参照するハイパーリンクを
持つ文書間の関連度を計算する文書間関連度計算方法に
おいて、 上記各文書内に記述されているハイパーリンクを抽出す
るハイパーリンク抽出段階と；上記ハイパーリンク抽出
段階によって抽出されたハイパーリンクによって参照さ
れている複数の文書のそれぞれの間における関連度を計
算する文書間関連度計算段階と；上記文書間関連度計算
段階によって計算された関連度を集計する文書間関連度
集計段階と；を有することを特徴とする文書間関連度計
算方法。 - 【請求項８】 請求項７において、 上記ハイパーリンク抽出段階は、リンク先の文書が格納
されている格納場所を示すハイパーリンクと、上記ハイ
パーリンクを表示する表示用記述における上記ハイパー
リンクの位置とを抽出する段階であり、 上記文書間関連度計算段階は、上記ハイパーリンクを表
示する表示用記述における上記ハイパーリンクの位置に
応じて、上記ハイパーリンクに対応する２つの文書間関
連度を計算する段階であることを特徴とする文書間関連
度計算方法。 - 【請求項９】 請求項８において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 文書の先頭からのバイト数によって数えられた位置であ
ることを特徴とする文書間関連度計算方法。 - 【請求項１０】 請求項８において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 文書の先頭からタグ情報を除いたバイト数によって数え
られた位置であることを特徴とする文書間関連度計算方
法。 - 【請求項１１】 請求項８において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 各タグ情報に応じて定められた所定の増減ルールに応じ
て、文書の先頭から数えた位置であることを特徴とする
文書間関連度計算方法。 - 【請求項１２】 請求項８において、 上記ハイパーリンクを表示する表示用記述における上記
ハイパーリンクの位置は、 文書を表示した際の行数によって数えられた位置である
ことを特徴とする文書間関連度計算方法。 - 【請求項１３】 処理対象とするＨＴＭＬ文書を選択す
る文書選択手順と；上記選択されたＨＴＭＬ文書におい
て表示されているハイパーリンクと、上記選択されたＨ
ＴＭＬ文書において上記ハイパーリンクを表示する表示
用記述における上記ハイパーリンクの位置とを抽出する
抽出手順と；上記抽出された１つのハイパーリンクによ
って参照されている文書と、上記抽出された他のハイパ
ーリンクによって参照されている文書との間の文書間関
連度を演算する文書間関連度演算手順と；上記演算され
た文書間関連度を集計する集計手順と；をコンピュータ
に実行させるプログラムを記録したコンピュータ読み取
り可能な記録媒体。 - 【請求項１４】 請求項１３において、 上記文書間関連度演算手順は、 上記選択されたＨＴＭＬ文書において１つ目の上記ハイ
パーリンクを表示する表示用記述における上記ハイパー
リンクの位置と、上記選択されたＨＴＭＬ文書において
２つ目の上記ハイパーリンクを表示する表示用記述にお
ける上記ハイパーリンクの位置との差分の逆数を、上記
文書間関連度として求める手順であることを特徴とする
コンピュータ読み取り可能な記録媒体。 - 【請求項１５】 請求項１４において、 上記１つ目の上記ハイパーリンクが２つ存在する場合、
上記１つ目の上記ハイパーリンクを表示する表示用記述
における上記ハイパーリンクの位置の最大値または、そ
の平均値を、上記ハイパーリンクの位置とすることを特
徴とするコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13913399A JP3604069B2 (ja) | 1999-05-19 | 1999-05-19 | 文書間関連度計算装置、その方法およびその記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13913399A JP3604069B2 (ja) | 1999-05-19 | 1999-05-19 | 文書間関連度計算装置、その方法およびその記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000331017A true JP2000331017A (ja) | 2000-11-30 |
| JP3604069B2 JP3604069B2 (ja) | 2004-12-22 |
Family
ID=15238312
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13913399A Expired - Lifetime JP3604069B2 (ja) | 1999-05-19 | 1999-05-19 | 文書間関連度計算装置、その方法およびその記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3604069B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100503148B1 (ko) * | 2002-04-17 | 2005-07-25 | 정보통신연구진흥원 | 스타일 및 컨텐트 정보 기반의 웹문서 처리 시스템 및 그방법 |
| JP2009509259A (ja) * | 2005-09-20 | 2009-03-05 | フランス テレコム | 一組の電子文書を並べ替える方法 |
| JP2012212333A (ja) * | 2011-03-31 | 2012-11-01 | Yahoo Japan Corp | 急上昇ワード関連付け装置及び方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10105572A (ja) * | 1996-10-02 | 1998-04-24 | Nec Corp | 文書グループ化装置および文書グループ化方法 |
| JPH10134087A (ja) * | 1996-09-06 | 1998-05-22 | Toshiba Corp | 文書要求装置および関連文書の先取り方法 |
| JPH10254899A (ja) * | 1997-03-13 | 1998-09-25 | Fujitsu Ltd | 文書分類システム |
-
1999
- 1999-05-19 JP JP13913399A patent/JP3604069B2/ja not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10134087A (ja) * | 1996-09-06 | 1998-05-22 | Toshiba Corp | 文書要求装置および関連文書の先取り方法 |
| JPH10105572A (ja) * | 1996-10-02 | 1998-04-24 | Nec Corp | 文書グループ化装置および文書グループ化方法 |
| JPH10254899A (ja) * | 1997-03-13 | 1998-09-25 | Fujitsu Ltd | 文書分類システム |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100503148B1 (ko) * | 2002-04-17 | 2005-07-25 | 정보통신연구진흥원 | 스타일 및 컨텐트 정보 기반의 웹문서 처리 시스템 및 그방법 |
| JP2009509259A (ja) * | 2005-09-20 | 2009-03-05 | フランス テレコム | 一組の電子文書を並べ替える方法 |
| JP2012212333A (ja) * | 2011-03-31 | 2012-11-01 | Yahoo Japan Corp | 急上昇ワード関連付け装置及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3604069B2 (ja) | 2004-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101721338B1 (ko) | 검색 엔진 및 그의 구현 방법 | |
| JP3703080B2 (ja) | ウェブコンテンツを簡略化するための方法、システムおよび媒体 | |
| US20020107847A1 (en) | Method and system for visual internet search engine | |
| JP5384837B2 (ja) | 文書に注釈を付するシステムと方法 | |
| US8745039B2 (en) | Method and system for user guided search navigation | |
| KR100461019B1 (ko) | 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템 및 방법 | |
| US7058944B1 (en) | Event driven system and method for retrieving and displaying information | |
| US9104772B2 (en) | System and method for providing tag-based relevance recommendations of bookmarks in a bookmark and tag database | |
| US8650483B2 (en) | Method and apparatus for improving the readability of an automatically machine-generated summary | |
| KR100849272B1 (ko) | 마크업 문서 자동 요약 방법 | |
| JP5222581B2 (ja) | 文書に注釈を付するシステムと方法 | |
| KR101393839B1 (ko) | 링크된 용어들을 포함하는 활성 요약들을 제공하는 검색시스템 | |
| US7310633B1 (en) | Methods and systems for generating textual information | |
| US20060123042A1 (en) | Block importance analysis to enhance browsing of web page search results | |
| US20150234827A1 (en) | Method, apparatus, and device for ranking search results | |
| US20070074108A1 (en) | Categorizing page block functionality to improve document layout for browsing | |
| JP2000194612A (ja) | 電子デ―タの内容を無線装置用に変換する方法およびシステム | |
| CN101454781A (zh) | 扩展的摘录 | |
| KR20110085995A (ko) | 검색 결과들의 제공 | |
| KR20060017501A (ko) | 소정의 검색 질의로부터의 검색 결과에 대한 액세스를제공하는 ｕｒｌ들로 보완된 검색 엔진 | |
| JP5103051B2 (ja) | 情報処理システム及び情報処理方法 | |
| US20050283470A1 (en) | Content categorization | |
| KR20020075359A (ko) | 디지털 소스로부터 정보를 포착하고 관리하기 위한 시스템및 방법 | |
| KR100917458B1 (ko) | 추천검색어 제공 방법 및 시스템 | |
| JP2002116983A (ja) | ウェブコンテンツの変換方法およびシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040625 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040824 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040924 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040924 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071008 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081008 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111008 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111008 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131008 Year of fee payment: 9 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |