JP3846521B2 - ハイパーリンク組換え方法およびハイパーリンク組換え装置 - Google Patents
ハイパーリンク組換え方法およびハイパーリンク組換え装置 Download PDFInfo
- Publication number
- JP3846521B2 JP3846521B2 JP22020798A JP22020798A JP3846521B2 JP 3846521 B2 JP3846521 B2 JP 3846521B2 JP 22020798 A JP22020798 A JP 22020798A JP 22020798 A JP22020798 A JP 22020798A JP 3846521 B2 JP3846521 B2 JP 3846521B2
- Authority
- JP
- Japan
- Prior art keywords
- request
- file
- www page
- hyperlink
- request history
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ワールド・ワイド・ウェッブ（以下、ＷＷＷと表す）のＷＷＷページの中のハイパーリンクの表示を、利用者のＷＷＷページの要求に応じて利用しやすいように自動的に変更するハイパーリンク組換え方法およびハイパーリンク組換え装置に関するものである。
【０００２】
【従来の技術】
現在、インターネットと呼ばれるコンピュータネットワークが発達し、ＷＷＷにより、世界の各地のサーバーに置かれたＷＷＷページを自由に呼び出すことができる。さらに、このＷＷＷページはハイパーリンク（以下、リンクと呼ぶことにする）と呼ばれる機構を備えており、あるＷＷＷページから他のＷＷＷページを自由を呼び出すことができる。この機構により、ＷＷＷページの作成者は、開示する情報をリンクで結び付け、１つのページとすることができる。さらに、他の作成者が作った関連するＷＷＷページも呼び出すように、ＷＷＷページを作成することができる。このＷＷＷページはＨＴＴＰ（ハイパーテキストトランスファープロトコル）ファイル形式で記述されている。以下の説明において、ファイルとはＨＴＴＰファイルを表すものとする。
【０００３】
このＷＷＷの問題点として、過去に呼び出したことのあるＷＷＷページを再度呼び出そうとした時に、どのようにリンクをたどれば呼び出せるかが分からなくなるといった問題がある。このような問題を解決する手段として、例えばネットスケープ社のネットスケープナビゲータ（商品名）や、マイクロソフト社のインターネットエクスプローラ（商品名）などのブラウザには、ブックマークと呼ばれる機構が用意されている。この機能は、利用者がすでに呼び出したことのあるＷＷＷページを登録しておき、再度の呼び出しを簡単にしたものである。しかしながらこの方法では、利用者がその都度登録しなければならない。そのため、表示している時には重要でないと感じていても後で必要となった場合には対応できない。また、登録を忘れてしまうといった問題もある。さらに、ブックマークは、ＷＷＷページ名がリスト表示されるのみであるために、表示された各ＷＷＷページ名がどのようなページであったかを想起しづらいといった問題もあった。
【０００４】
ＷＷＷの別の問題点として、ＷＷＷページに複雑にリンクが付けられている場合、自分が必要な情報がどのリンクをたどれば得られるかが分かりづらいという問題がある。この問題を解決する手段としては、例えばHenry Lieberman, “Letizia: An Agent That Assists Web Browsing”, International Joint Conference on Artificial Intelligence, Montreal, August 1995には、要求したＷＷＷページに付けられたリンク先のＷＷＷページの内容と、要求したＷＷＷページとの関係を解析し、推薦するＷＷＷページの表示を行うものである。しかしながらこの手法は、ＷＷＷページの内容とリンク先から解析を行うために、リンクが明示されていないＷＷＷページに対しては解析されない。
【０００５】
例えば現在のＷＷＷページに複数のリンクが存在するが、そのいずれをたどっても特定のＷＷＷページを参照する場合、利用者にとって現在のＷＷＷページに存在するリンクの解析を行ってもあまり有効ではなく、必ず参照する特定のＷＷＷページへのリンクが重要である。しかし上述の文献では、現在のＷＷＷページにつけられたリンクしか解析しないため、利用者が必要とする、特定のＷＷＷページへのリンクについては解析されないし、そのＷＷＷページに対する情報は得られないという問題があった。
【０００６】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、利用者のＷＷＷページの移動の履歴などから、利用者の要求するＷＷＷページを推測し、利用者の要求に合った、利用者が次に要求するであろうリンクの構造を自動的に生成して表示させるハイパーリンク組換え装置を提供することをことを目的とするものである。
【０００７】
【課題を解決するための手段】
本発明は、利用者がＷＷＷページを要求すると、その要求したＷＷＷページを記述したファイルのＵＲＬ（ユニバーサルリソースロケータ）を少なくとも要求時刻とともに要求履歴として記録する。ＵＲＬとは、ＷＷＷページを記述したファイルが置かれている場所を表している。そして、記録した複数の要求履歴に含まれるＵＲＬへの要求時刻間の時間間隔を要求履歴比較手段で計算し、計算した要求時刻間の時間間隔が所定の第１の時間間隔と所定の第２の時間間隔の間の場合にＵＲＬで示されるファイル間の関連度が高くなるように前記関連度を計算する。この計算された関連度の高さによって、ＷＷＷページの関連度のネットワークを生成することができる。この関連度と過去の要求履歴を基に、利用者が次に要求するであろうＷＷＷページのＵＲＬを判断してリンクの構造を生成し、生成したリンクの構造に基づきＷＷＷページを記述したファイルを書き換える。
【０００８】
これによって、利用者が過去に要求した履歴によって、例えばよく参照するＷＷＷページが記録されたファイルについては関連度が高くなる。この関連度と要求履歴によってリンクの構造を生成してファイルを書き換え、そのファイルを例えばブラウザなどの表示手段によって利用者に提示することによって、利用者がよく利用するＷＷＷページほど容易にアクセスできるようになる。特に関連度を時間の関数として計算することにより、最近の利用状況を反映したリンクの構造を生成することができ、利用者は最近の利用状況に応じたアクセスを行うことができる。
【０００９】
なお、この明細書においてＵＲＬとは、ＷＷＷページそのものだけでなく、ＷＷＷページの中のアンカーなどＵＲＬで表すことのできる指示先すべてを含んでいるものとする。
【００１０】
このような本発明のハイパーリンク組換え方法および装置は、例えば利用者がＷＷＷページを要求する表示手段を含むコンピュータ上で実現することができる。または、表示手段を含むコンピュータと、その要求によるＷＷＷページを記述したファイルを利用者に送るファイル転送手段との間の、ファイル仲介手段を含むコンピュータ上で実現することができる。あるいは、ＷＷＷページを記述したファイルを利用者に送るファイル転送手段を含むコンピュータ上で実現することができる。ファイル仲介手段やファイル転送手段を含むコンピュータ上で実現した場合には、ＷＷＷページの要求を行うすべての利用者の要求履歴を記録できるので、それらの要求履歴を基にリンクの構造を形成でき、要求者が過去に要求していないが関連のある情報も提示することができる。もちろん、利用者に限定したリンクの構造を形成することもできる。
【００１１】
【発明の実施の形態】
まず、本発明のハイパーリンク組換え方法および装置の原理について説明する。図２は、利用者によるＷＷＷページの参照過程の一例の説明図である。図中の矩形はＷＷＷページを示し、各ＷＷＷページを矩形内の数字によって区別している。矢線は、あるＷＷＷページから他のＷＷＷページが要求されたことを示している。また、矢線の線種は、利用者を示しており、実線は利用者Ａによる要求を、破線は利用者Ｂによる要求をそれぞれ示している。
【００１２】
利用者Ａは、ＷＷＷページ１をまず参照した後、ＷＷＷページ１に付けられているリンクをたどってＷＷＷページ２やＷＷＷページ３を要求している。また、ＷＷＷページ２を要求して参照した後、リンクをたどってＷＷＷページ４を要求し、参照している。同様に、ＷＷＷページ３を参照した後、リンクをたどって、ＷＷＷページ５と、ＷＷＷページ２を参照した後に要求したＷＷＷページ４を要求し、参照している。ＷＷＷページ４を参照した後は、リンクをたどってＷＷＷページ６，７を要求し参照している。
【００１３】
利用者Ｂは、ＷＷＷページ１をまず参照した後、ＷＷＷページ１に付けられたリンクをたどってＷＷＷページ８を要求し、参照している。また、ＷＷＷページ８を参照した後、リンクをたどってＷＷＷページ３，９を要求して参照している。ＷＷＷページ９を参照後は、リンクをたどってＷＷＷページ３，５，１０を要求して参照しており、ＷＷＷページ５を参照後はさらにリンクをたどってＷＷＷページ４を要求して参照している。
【００１４】
本発明では、このようなＷＷＷページと、リンクをニューラルネットワークとしてとらえる。図３は、本発明のハイパーリンク組換え方法および装置の原理を説明するための具体的なネットワーク構成図である。図３は、図２に示したＷＷＷページとリンクを、それぞれ○印で示したニューロンと実線で示した軸索とで表現している。すなわち、まずＷＷＷページをニューロンと考える。ＷＷＷページをニューロンとすれば、リンクはそのＷＷＷページから他のＷＷＷページにのびている軸索と考えることができる。そして、あるＷＷＷページにおいてリンクをたっどて他のＷＷＷページを要求することは、あるニューロンから軸索を介して他のニューロンへ刺激を入力することに他ならない。
【００１５】
一般にニューラルネットワークでは、ニューロンは軸索を介して他のニューロンに刺激を送る（これを発火と呼ぶこともある）と、その送り先のニューロンに対する結合度を高め、他のニューロンに対する結合度を弱める。これによって学習を行うことができる。同様にして、あるＷＷＷページからリンクをたどって他のＷＷＷページを要求した場合、要求したＷＷＷページに対する結合の度合い（ここでは関連度と呼ぶことにする）を高める。これによって、利用者がよく要求するＷＷＷページのリンク経路を学習することが可能である。これを用いることによって、例えば利用者があるＷＷＷページを参照している場合、次に要求されるであろうＷＷＷページは関連度によってある程度予測することができる。
【００１６】
本発明では、あるＷＷＷページの要求という刺激が与えられたとき、それを検知して他のＷＷＷページとの関連度を計算し、その関連度によってリンクの構造を生成する。そして、生成したリンクの構造に基づいてＷＷＷページが記述されているファイルを書き換え、利用者にＷＷＷページを提供する。例えばよく参照するＷＷＷページへのリンクは関連度が高いので、利用者が操作しやすいように表示し、他の関連度が低いリンクは多少操作しにくく、また目立たない表示とすることができる。これによって利用者は、よく参照するＷＷＷページへの要求を容易に行うことができるようになる。
【００１７】
通常のニューラルネットワークでは、ある外部からの刺激に対して連鎖的にニューロンが発火し、連想的な結果を得ることができる。ＷＷＷページの要求を行う場合にも、例えばある第１のＷＷＷページから第２のＷＷＷページを要求し、さらに第２のＷＷＷページから第３のＷＷＷページを要求するといった一連のＷＷＷページの要求が行われている場合、このような一連のＷＷＷページの要求は、ニューロンが連続的に発火する動作と同様にとらえることができる。このとき、各ＷＷＷページの要求が時間的に離れていた場合、一連の要求とは見なせない。そのため、ＷＷＷページ間の関連度を計算する際に、時間の関数としてとらえることによって、このような一連のＷＷＷページの要求をまとまりのある処理としてとらえることができる。すなわち先の例では、第１のＷＷＷページから第２のＷＷＷページへのリンク、および、第２のＷＷＷページから第３のＷＷＷページへのリンクの関連度が高くなるように、全体のリンクの構造を変化させればよい。
【００１８】
ここで、例えばある第１のＷＷＷページから第２のＷＷＷページを要求し、第２のＷＷＷページでは第３のＷＷＷページを要求するだけで内容を参照しない場合がある。このような場合には、第１のＷＷＷページと第２のＷＷＷページ、および、第２のＷＷＷページと第３のＷＷＷページの関連度が高いわけではなく、第１のＷＷＷページから第３のＷＷＷページが要求されると考えてもよい。この場合、非常に短時間で次のＷＷＷページが参照された場合には、関連度が低い可能性があることを示している。この場合も、関連度を時間の関数としてとらえることができる。このような場合には、例えば第１のＷＷＷページと第３のＷＷＷページに直接的なリンクがなくても、利用者にとって関連していると推測することができるので、第１のＷＷＷページから第３のＷＷＷページへのリンクを生成し、第１のＷＷＷページが記述されたファイルを書き換えることもできる。これによって、利用者は第１のＷＷＷページから直接、第３のＷＷＷページを要求できるようになる。
【００１９】
例えば図２において、利用者Ａは、ＷＷＷページ１からＷＷＷページ２あるいはＷＷＷページ３を経由してＷＷＷページ４を要求している。ＷＷＷページ１からＷＷＷページ４の要求までの時間が短ければ、ＷＷＷページ１とＷＷＷページ４は関連があると判断できる。この場合、ＷＷＷページ１からＷＷＷページ４へのリンクを生成し、ＷＷＷページ１が記述されたファイルを書き換えることによって、直接ＷＷＷページ４を要求でき、利用者Ａにとっては便利になる。逆に、ＷＷＷページ２やＷＷＷページ３で時間をとっている場合には、それらのＷＷＷページにおいて内容を参照している可能性があり、ＷＷＷページ２やＷＷＷページ３への要求を重視する必要があると判断できる。
【００２０】
また、図２に示したように利用者Ａと利用者Ｂでは、異なるリンク経路でＷＷＷページを要求しており、利用者ごとによく要求されるＷＷＷページは異なるといえる。一方、利用者Ａと利用者Ｂは、ともにＷＷＷページ３〜５を要求しており、利用者によらず、よく要求されるＷＷＷページが存在することもわかる。このように、関連度を計算してリンクの構成を生成する場合には、利用者ごとに行ったり、あるいは多くの利用者に共通して行うことができ、それぞれの利用環境や利用局面で使い分けることが望ましい。
【００２１】
次に、上述のような本発明のハイパーリンク組換え装置および方法の原理を実現するいくつかの実施の形態について説明する。図１は、本発明の第１の実施の形態を示すブロック図である。図中、１はクライアント、２はプロキシィサーバ、３はＨＴＴＰサーバ、１１はブラウザ、１２は要求履歴記録部、１３は要求履歴比較部、１４はファイル関連度計算部、１５はファイル関連度記憶部、１６はハイパーリンク決定部、１７はハイパーリンク構造保持部、１８はＨＴＴＰファイル書換部である。
【００２２】
この第１の実施の形態では、表示手段を有するコンピュータ上で構成した例を示している。このような表示手段を含むコンピュータはクライアントと呼ばれる。表示手段としては、既存のブラウザ１１、例えば上述のようなネットスケープ社のネットスケープナビゲータや、マイクロソフト社のインターネットエクスプローラなどの代表的なブラウザなど、を用いることができる。
【００２３】
ＨＴＴＰサーバ３は、利用者からのＷＷＷページの要求に応じて、要求されたＷＷＷページが記述されたファイルを利用者に転送するファイル転送手段である。このファイル転送手段は、ＨＴＴＰＤ（ハイパーテキストトランスファープロトコルデーモン）と呼ばれるコンピュータ上のアプリケーションで実現することができる。また、プロキシィサーバ２は、ＨＴＴＰサーバ３とクライアント１の間で、ＷＷＷページの要求およびＷＷＷページが記述されたファイルの仲介を行うファイル仲介手段である。
【００２４】
クライアント１は、表示手段としてのブラウザ１１のほか、要求履歴記録部１２、要求履歴比較部１３、ファイル関連度計算部１４、ファイル関連度記憶部１５、ハイパーリンク決定部１６、ハイパーリンク構造保持部１７、ＨＴＴＰファイル書換部１８等を有している。ブラウザ１１は、ＷＷＷページを利用者に対して提示するとともに、利用者が希望するＷＷＷページを要求する機能を有する。
【００２５】
要求履歴記録部１２は、ブラウザ１１を監視して利用者がＷＷＷページを要求した際に、利用者が要求したＷＷＷページを記述したファイルのＵＲＬを要求時刻とともに要求履歴として記録する。要求履歴比較部１３は、要求履歴記録部１２に記録した複数の要求履歴を比較する。ファイル関連度計算部１４は、要求履歴比較部１３で比較した２つの要求履歴に記録されたＵＲＬで示されるファイルの関連度を計算する。ファイル関連度記憶部１５は、ファイル関連度計算部１４で計算された関連度を記憶する。ハイパーリンク決定部１６は、要求履歴記録部１２に記録した複数の要求履歴とファイル関連度記憶部１５に記憶された関連度を基にリンクの構造を生成する。ハイパーリンク構造保持部１７は、ハイパーリンク決定部１６が生成したリンクの構造を保持する。ＨＴＴＰファイル書換部１８は、ハイパーリンク構造保持部１７に保持されているリンクの構造に基づいて、ＷＷＷページを記述したファイルを書き換える。
【００２６】
図４は、本発明の第１の実施の形態における動作の概略を示すフローチャートである。この処理は、Ｓ１０１における利用者のＷＷＷページの要求を検出する処理と、Ｓ１０２における利用者の操作を学習する処理と、Ｓ１０３における関連するＷＷＷページへのリンク候補を選択する処理と、Ｓ１０４における関連したＷＷＷページの情報で要求されたＷＷＷページが記述されたファイルを書き換える処理と、Ｓ１０５における書き換えたファイルによるＷＷＷページの表示処理に分けることができる。以下、各処理についてさらに説明してゆく。
【００２７】
図５は、本発明の第１の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。図４のＳ１０１において利用者はブラウザ１１の操作方法に従い、ＷＷＷページの要求を行うと、このＷＷＷページを要求した操作を学習する処理を行う。
【００２８】
ＷＷＷページの要求を検出すると、Ｓ１１１において、その要求を要求履歴記録部１２に記録する。図６は、本発明の第１の実施の形態における要求履歴記録部１２に記録された要求履歴の一例の説明図である。この例では、要求履歴として、要求したＷＷＷページが記述されているファイルのＵＲＬと要求時刻が、時刻順を保ったまま記録されている。もちろん、要求履歴としてこのほかの情報を有していてもよい。
【００２９】
次いで、要求履歴比較部１３は、Ｓ１１２において処理サイクルパラメタＮを１にセットし、Ｓ１１３において要求履歴記録部１２から最新の要求履歴と、それ以前のＮ番目に新しい要求履歴を取り出す。さらに要求履歴比較部１３は、Ｓ１１４において、２つの要求履歴中に記録された要求時刻から時間間隔を計算し、それをΔｔとする。次にＳ１１５において、Ｓ１１４で計算した時間間隔Δｔをあらかじめ定められた時間間隔ΔＴと比較し、Ｓ１１６においてΔｔがΔＴより大きい場合には処理を終了する。この場合には、各ファイルの関連度は変更しない。
【００３０】
一方、Ｓ１１６においてΔｔがΔＴより大きくない場合、すなわち、比較した要求履歴中のＵＲＬで示されるファイルのＷＷＷページが最近要求されたものである場合には、比較したＷＷＷページは関連度が高いと考えられる。そのため、以下の関連度を変更する処理を行う。
【００３１】
図７は、本発明の第１の実施の形態におけるファイル関連度記憶部１５に記憶されている関連度の一例の説明図である。ファイル関連度記憶部１５には、例えば図７に示すように、ＷＷＷページのＵＲＬの行列で関連度を記憶しておくことができる。各行列要素が２つのファイルの関連度を表している。ここでは対角成分の右上と左下に同じ関連度を配置しているが、例えば関連度をＵＲＬの組に対して付与するのであれば、対角線の右上あるいは左下の行列要素のみで構成してもよい。あるいは、要求されるＷＷＷページの順序も考慮する場合には、図７に示すように対角線の両側の行列要素を利用すればよい。この場合には、右上と左下の行列要素は必ずしも一致しない。
【００３２】
図５に戻り、Ｓ１１７において、最新の要求記録中のＵＲＬがファイル関連度記憶部１５の関連度記録に記載されているか判定する。ファイル関連度記憶部１５に最新の要求記録中のＵＲＬに関する項目が記載されていなければ、Ｓ１１８からＳ１１９へ移り、ファイル関連度記憶部１５にこの最新の要求記録中のＵＲＬの項目を加え、最新の要求記録中のＵＲＬとＮ番目に新しい要求記録中のＵＲＬの関連度をｗとする。一方、ファイル関連度記憶部１５に最新の要求記録中のＵＲＬに関する項目が記載されていれば、Ｓ１１８からＳ１２０に移り、２つの要求記録中のＵＲＬの関連度をｗとする。
【００３３】
次いでＳ１２１において、あらかじめ定めた重み関数Δｗ（Δｔ）を使って、次の式に従って関連度ｗの値を変更する。
ｗ＝ｗ＋Δｗ（Δｔ）／Ｋ …（１）
【００３４】
図８は、本発明の第１の実施の形態において関連度を計算するための重み関数Δｗ（Δｔ）の一例を示すグラフである。図８に示した関数は、要求までの時間が経っている場合には関連度が低くなるように設定されている。例えばあるＷＷＷページを参照後、離席してしまった場合や、翌日に要求した場合には、関連度を低くしている。また、すぐに次のＷＷＷページを要求した場合にも、関連度が低くなるように設定している。これは上述のように、単に次のＷＷＷページを要求するだけのために要求したＷＷＷページは、利用者にとって意味のある情報を有していないと考えられるからである。この場合、もう少し古い要求履歴については関連度が高くなるため、中間の意味を持たないＷＷＷページを飛び越して、意味を持つＷＷＷページ同士の関連度を高めることができる。なお、図８に示した重み関数Δｗ（Δｔ）は一例であって、この例に限らずさまざまな重み関数を設定することができる。
【００３５】
上述の（１）式には、定数Ｋが存在する。この定数Ｋは、計算の早さと精度を調節するパラメータである。定数Ｋの値を小さくとると、精度は高くなるが、より多くの要求回数が必要となる。一方、定数Ｋの値を大きくとると、少ない要求回数で、関連度が計算できるが、精度が悪くなるという性質を持っている。
【００３６】
（１）式に従って計算された関連度ｗは、ファイル関連度記憶部１５に記憶させ、Ｓ１２２において処理サイクルパラメタＮに１を加えてＳ１１３に戻る。そして、次に古い要求履歴についての処理を行うことになる。図６に示した要求履歴の一例で説明したように、記録されている要求履歴を時刻順に並べておくことによって、いずれかの要求履歴で時間間隔Δｔが予め定められた時間間隔ΔＴより大きくなる。それより古い要求履歴では必ずこの条件を満足するようになるので、Ｓ１１５において時間間隔Δｔがあらかじめ定められた時間間隔ΔＴより大きくなった時点で、利用者の操作を学習する処理を終了する。
【００３７】
次に、図４のＳ１０３において行う、利用者の次の操作を予測するためにリンクの候補を選択するための処理について説明する。図９は、本発明の第１の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。利用者がブラウザ１１の操作方法に従いＷＷＷページの要求を行うと、この要求を要求履歴記録部１２に記録した後、次の処理を行う。
【００３８】
要求履歴比較部１３は、Ｓ１３１において処理サイクルパラメタＭを１にセットし、Ｓ１３２において要求履歴記録部１２から最新の要求履歴と、それ以前のＭ番目に新しい要求履歴を取り出す。さらに要求履歴比較部１３は、Ｓ１３３において２つの要求履歴中に記された要求時刻から２つの要求間の時間間隔を計算し、それをΔｔとする。次にＳ１３４において、Ｓ１３３で計算した時間間隔Δｔをあらかじめ定められた時間間隔ΔＴと比較する。ΔｔがΔＴより大きくない場合には、Ｓ１３５からＳ１３６に進み、ハイパーリンク構造保持部１７に保持されているＵＲＬに対応する状態Ｓを１に書き換える。図１０は、本発明の第１の実施の形態におけるハイパーリンク構造保持部が保持する情報の一例の説明図である。この例では、ＷＷＷページが記述されているファイルのＵＲＬに、状態Ｓを対応づけている。この状態Ｓが１の場合には、そのＵＲＬで示されるＷＷＷページは利用者が次に要求する可能性のあることを示す。この処理よりも前に、状態Ｓはすべて０に初期化されているものとする。そして上述のように、Ｓ１３６において、時間間隔Δｔがあらかじめ設定された時間間隔ΔＴより大きくない要求履歴について、対応するＵＲＬの状態Ｓが１にセットされる。
【００３９】
さらにＳ１３７において、処理サイクルパラメタＭに１を加えてＳ１３２に戻り、要求履歴についての処理を繰り返す。このような繰り返しの処理が終了した時点では、ハイパーリンク構造保持部１７には、あらかじめ定められた時間間隔ΔＴより最近の要求履歴に対応するＵＲＬの状態Ｓが１にセットされている。
【００４０】
一方、ΔｔがΔＴより大きい場合には、Ｓ１３５からＳ１３８へ進む。Ｓ１３８において、最新の要求履歴内のＵＲＬに対応する、ハイパーリンク構造保持部１７に保持される状態Ｓを１とする。また、処理サイクル数Ｌを１にセットする。
【００４１】
次にＳ１３９において、ハイパーリンク構造保持部１７が保持しているＵＲＬの中から１つを選び、選んだＵＲＬについて次の（２）式によりΔＥの値を計算する。
ΔＥ＝Σｗ・Ｓ（他のＵＲＬ）＋θ …（２）
ここで、Ｓ（ＵＲＬ）は、ハイパーリンク構造保持部１７に保持されているＵＲＬに対応する状態Ｓの値である。和Σは、今着目してるＵＲＬ以外の、ハイパーリンク構造保持部１７に保持されているすべてのＵＲＬについて、状態Ｓの値が１であるＵＲＬの関連度ｗを積算する。さらにθは、この装置が提示する情報の多さを調節するパラメータであり、大きいほど提示する情報は多くなる。
【００４２】
この（２）式は、ニューラルネットワークにおいて現在着目しているニューロンに対する刺激値の合計を計算している。すなわち、利用者によるＷＷＷページの要求が、現在着目しているＵＲＬに対してどの程度の関連があるかを計算することになる。
【００４３】
このようにして求められた値ΔＥを用い、Ｓ１４０において、次の（３）式により今着目しているＵＲＬの状態が１になる確率ｐを計算する。
ｐ＝１／（１＋ｅｘｐ（−ΔＥ／Ｋ）） …（３）
この確率ｐが１以上となるか否かを判定し、１以上となる場合には、ハイパーリンク構造保持部１７に保持されている状態Ｓを１とする。
【００４４】
Ｓ１４１において、ハイパーリンク構造保持部１７に保持されているすべてのＵＲＬについて処理を行ったか否かを判定し、未処理のＵＲＬが残っている場合には未処理のＵＲＬを選択し、Ｓ１３９へ戻ってＳ１３９，Ｓ１４０の処理を行う。
【００４５】
ハイパーリンク構造保持部１７に保持されているすべてのＵＲＬについて計算し終わったら、Ｓ１４２において処理サイクル数Ｌと、あらかじめ定めておいたＬの上限とを比較する。もし処理サイクル数ＬがＬの上限より大きくなければ、Ｓ１４３で処理サイクル数Ｌに１を加えてＳ１３９に戻る。この繰り返し処理によって状態Ｓの設定は収束してゆく。一方、処理サイクル数ＬがＬの上限より大きければ、処理を終了する。このＬの上限は、（１）式および（３）式に現れるパラメタＫの値と関係している。Ｋが小さい値の場合、Ｌの上限を大きく、逆にＫが大きい値の場合にはＬの上限を小さく設定する。
【００４６】
以上説明したような、図５に示した利用者の要求履歴を学習する処理と、利用者の操作から次に要求されるリンクの候補を選択する処理が終了すると、次に図４のＳ１０４におけるＷＷＷページの書換処理と、Ｓ１０５における書き換えたＷＷＷページの表示処理を行う。
【００４７】
図９で説明したリンクの候補の選択処理が終了すると、ハイパーリンク構造保持部１７に記録されたＵＲＬのリストには、例えば図１０に示すように状態Ｓが０か１で記されている。ＨＴＴＰファイル書換部１８は、このハイパーリンク構造保持部１７に保持されているリストを参照して、状態Ｓが１のＵＲＬに関するリンクが要求したＷＷＷページに選択可能に表示されるように、ＨＴＴＰファイルを書き換えブラウザ１１に送る。ブラウザ１１は、この書き換えられたＨＴＴＰファイルを通常のＨＴＴＰファイルとして表示を行う。
【００４８】
このようにして、過去の利用者のＷＷＷページの要求パターンから、次に要求するであろうＷＷＷページへのリンクを推測して表示することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができる。
【００４９】
図１１は、本発明の第２の実施の形態を示すブロック図である。図中、２１はプロキシィアプリケーション、２２は要求履歴記録部、２３は要求履歴比較部、２４はファイル関連度計算部、２５はファイル関連度記憶部、２６はハイパーリンク決定部、２７はハイパーリンク構造保持部、２８はＨＴＴＰファイル書換部である。この第２の実施の形態は、既存のプロキシィサーバ２を実現するプロキシィアプリケーション２１と組み合せて利用する例を示している。クライアント１は複数存在し、この複数のクライアント１からＷＷＷページの要求がなされる。ここでは、各利用者を区別して、それぞれの利用者について過去の要求パターンと比較して次に要求すると思われるＷＷＷページを、その利用者が見いだしやすいように表示を行う例について示す。もちろん、すべての利用者に共通した要求パターンに基づいて表示を行うように構成してもよい。
【００５０】
要求履歴記録部２２は、プロキシィアプリケーション２１を監視して利用者がＷＷＷページを要求した際に、要求したＷＷＷページを記述したＵＲＬを要求時刻と要求者名とともに要求履歴として記録する。要求履歴比較部２３は、要求履歴記録部２２に記録した複数の要求履歴を比較する。ファイル関連度計算部２４は、要求履歴比較部２３で比較した２つの要求履歴中のファイルの関連度を計算する。ファイル関連度記憶部２５は、ファイル関連度計算部２４で計算された関連度を記憶する。ハイパーリンク決定部２６は、要求履歴記録部２２に記録した複数の要求履歴とファイル関連度記憶部２５に記憶された関連度を基にリンクの構造を生成する。ハイパーリンク構造保持部２７は、ハイパーリンク決定部２６で生成したリンクの構造を保持する。ＨＴＴＰファイル書換部２８は、ハイパーリンク構造保持部２７に保持されているリンクの構造に基づき、要求されたＷＷＷページを記述したファイルを書き換える。
【００５１】
次に、本発明の第２の実施の形態における動作の一例について説明する。この第２の実施の形態における動作の概要は、図４に示した上述の第１の実施の形態と同様であるので、図４に示した各処理についての説明を行ってゆく。
【００５２】
図１２は、本発明の第２の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。利用者はクライアント１におけるブラウザ等の操作方法に従い、ＷＷＷページの要求をＨＴＴＰサーバ３に対して行う。この要求は、プロキシィサーバ２を通して行われる。プロキシィサーバ２内では、プロキシィアプリケーション２１を監視しており、利用者によるＷＷＷページの要求がプロキシィサーバ２のプロキシィアプリケーション２１を通過する際に、利用者からのＷＷＷページの要求を検出する。プロキシィアプリケーション２１は、クライアント１から受け取ったＷＷＷページの要求は、ＨＴＴＰサーバ３へと転送する。
【００５３】
ＷＷＷページの要求を検出すると、Ｓ１５１において、その要求を要求履歴記録部２２に記録する。図１３は、本発明の第２の実施の形態における要求履歴記録部２２に記録された要求履歴の一例の説明図である。この例では、要求履歴として、要求したＷＷＷページが記述されているファイルのＵＲＬと、要求時刻と、ＷＷＷページを要求した要求者名が、時刻順を保ったまま記録されている。要求者名は、個人を特定する必要はなく、同一の要求者から出された要求であることが認識できる情報であれば、識別子など、どのような情報であってもよい。もちろん、要求履歴としてこのほかの情報を有していてもよい。
【００５４】
次いで、要求履歴比較部２３は、Ｓ１５２において処理サイクルパラメタＮを１にセットし、Ｓ１５３において要求履歴記録部２２から最新の要求履歴と、それ以前のＮ番目に新しい要求履歴を取り出す。さらに要求履歴比較部２３は、Ｓ１５４において、２つの要求履歴中の要求者名を比較し、要求者名が異なれば、その要求履歴については以下の処理を行わずにＳ１５５からＳ１５６に進み、次の要求履歴を調べるように処理サイクルパラメタＮに１を加えてＳ１５３に戻る。
【００５５】
一方、要求者名が同じであれば、Ｓ１５５からＳ１５７に進み、Ｓ１５３で取り出した最新の要求履歴とそれ以前のＮ番目に新しい要求履歴の２つの要求履歴について、その中に記録された要求時刻から時間間隔Δｔを計算する。次にＳ１５８において、時間間隔Δｔをあらかじめ定められた時間間隔ΔＴと比較し、Ｓ１５９においてΔｔがΔＴより大きい場合には処理を終了する。この場合には、各ファイルの関連度は変更しない。
【００５６】
一方、Ｓ１５９においてΔｔがΔＴより大きくない場合には、Ｓ１６０において、最新の要求記録中のＵＲＬがファイル関連度記憶部２５の関連度記録に記載されているか否かを判定する。なお、ファイル関連度記憶部２５に記憶された関連度記録は、図７に示したものと同様でよい。ファイル関連度記憶部２５に最新の要求記録中のＵＲＬに関する項目が記載されていなければ、Ｓ１６１からＳ１６２へ移り、ファイル関連度記憶部２５にこの最新の要求履歴中のＵＲＬの項目を加え、最新の要求記録中のＵＲＬとＮ番目に新しい要求履歴中のＵＲＬの関連度をｗとする。一方、ファイル関連度記憶部２５に最新の要求記録中のＵＲＬに関する項目が記載されていれば、Ｓ１６１からＳ１６３に移り、２つの要求記録中のＵＲＬの関連度をｗとする。
【００５７】
次いでＳ１６４において、あらかじめ定めた重み関数Δｗ（Δｔ）を使って、上述の（１）式に従って関連度ｗの値を変更する。この重み関数Δｗ（Δｔ）としては、例えば上述の図８に示したような関数を用いることができる。計算した関連度ｗは、ファイル関連度記憶部２５に記憶させる。
【００５８】
Ｓ１６５において処理サイクルパラメタＮに１を加えてＳ１５３に戻る。そして、次に古い要求履歴についての処理を行うことになる。このようにして順に新しい要求履歴から関連度の計算を行い、時間間隔Δｔがあらかじめ定められた時間間隔ΔＴより大きくなった時点で、利用者の操作を学習する処理を終了する。
【００５９】
図１４は、本発明の第２の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。利用者がブラウザ１１の操作方法に従いＷＷＷページの要求をＨＴＴＰサーバ３に対して行う。この要求はプロキシィサーバ２を通して行われる。この要求を要求履歴記録部２２に要求履歴として記録した後、次の処理を行う。
【００６０】
要求履歴比較部２３は、Ｓ１７１において処理サイクルパラメタＭを１にセットし、Ｓ１７２において要求履歴記録部２２から最新の要求履歴と、それ以前のＭ番目に新しい要求履歴を取り出す。さらに要求履歴比較部２３は、Ｓ１７３において２つの要求履歴中に記された要求者名を比較し、要求者名が異なる場合には以降の処理を行わず、Ｓ１７４からＳ１７５に進んで処理サイクルパラメタＭに１を加えてＳ１７２に戻る。
【００６１】
要求者名が同じであれば、Ｓ１７４からＳ１７６に進む。Ｓ１７６以降の処理は、上述の第１の実施の形態における図９のＳ１３３以降の処理と同様であるので、説明を省略する。
【００６２】
このようにして、複数のクライアント１から利用されるプロキシィサーバ２に本発明を実現した場合でも、各利用者ごとに、その利用者の過去のＷＷＷページの要求パターンから、次に要求するであろうＷＷＷページへのリンクを推測して表示することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができる。
【００６３】
図１５は、本発明の第３の実施の形態を示すブロック図である。図中、３１はＨＴＴＰＤサーバ、３２は要求履歴記録部、３３は要求履歴比較部、３４はファイル関連度計算部、３５はファイル関連度記憶部、３６はハイパーリンク決定部、３７はハイパーリンク構造保持部、３８はＨＴＴＰファイル書換部である。この第３の実施の形態は、既存のＨＴＴＰサーバ３を実現するＨＴＴＰＤサーバ３１と組み合せて利用する例を示している。クライアント１は複数存在し、この複数のクライアント１からＷＷＷページの要求がプロキシィサーバ２を通して行われる。ＨＴＴＰサーバ３に到着した利用者からのＷＷＷページの要求と、過去の要求パターンと比較して、次に要求すると思われるＷＷＷページを、利用者が見いだしやすいように変換してプロキシィサーバ２を介してクライアント１に送信する。なお、この例においても各利用者を区別し、それぞれの利用者について過去の要求パターンと比較して次に要求すると思われるＷＷＷページを、その利用者が見いだしやすいように表示を行う例について示す。もちろん、すべての利用者に共通した要求パターンに基づいて表示を行うように構成してもよい。
【００６４】
要求履歴記録部３２は、ＨＴＴＰＤサーバ３１を監視して利用者がＷＷＷページを要求した際に、要求したＷＷＷページを記述したファイルのＵＲＬを、要求時刻と要求者名とともに要求履歴として記録する。要求履歴比較部３３は、要求履歴記録部３２に記録した複数の要求履歴を比較する。ファイル関連度計算部３４は、要求履歴比較部３３で比較した２つの要求履歴中のファイルの関連度を計算する。ファイル関連度記憶部３５は、ファイル関連度計算部３４で計算された関連度を記憶する。ハイパーリンク決定部３６は、要求履歴記録部３２に記録しされている複数の要求履歴とファイル関連度記憶部３５に記憶されている関連度を基にリンクの構造を生成する。ハイパーリンク構造保持部３７は、ハイパーリンク決定部３６が生成したリンクの構造を保持する。ＨＴＴＰファイル書換部３８は、ハイパーリンク構造保持部３７に保持されているリンクの構造に基づき、利用者から要求されたＷＷＷページが記述されているファイルを書き換える。
【００６５】
次に、本発明の第３の実施の形態における動作の一例について説明する。この第３の実施の形態における動作の概要も、上述の第１および第２の実施の形態と同様である。図１６は、本発明の第３の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。利用者はクライアント１においてブラウザ等の操作方法に従い、ＷＷＷページの要求をＨＴＴＰサーバ３に対して行う。この要求は、プロキシィサーバ２を通して行われる。プロキシィサーバ２内では、プロキシィアプリケーション２１を監視しており、利用者によるＷＷＷページの要求がプロキシィサーバ２のプロキシィアプリケーション２１を通過する際に、利用者からのＷＷＷページの要求を検出する。プロキシィアプリケーション２１は、クライアント１から受け取ったＷＷＷページの要求は、ＨＴＴＰサーバ３へと転送する。
【００６６】
図１６におけるＳ１９１〜Ｓ１９９間での処理は、上述の第２の実施の形態において図１２に示した処理の一例におけるＳ１５１からＳ１５９までの処理と同様なので省略する。
【００６７】
ＨＴＴＰサーバ３では、要求されるＷＷＷページが記述されたファイルはこのＨＴＴＰサーバ３内に配置されているものとすることができる。そのため、ファイル関連度記憶部３５には、ＨＴＴＰサーバ３に配置されたすべてのファイルについてあらかじめ登録されているように構成することができる。これを利用し、最新の要求履歴中のＵＲＬがファイル関連度記憶部３５の関連度記録に記載されているか否かを判定する必要がない。なお、ファイル関連度記憶部３５に記憶された関連度記録は、図７に示したものと同様でよい。
【００６８】
Ｓ２００において、最新の要求履歴中のＵＲＬとＮ番目に新しい要求履歴中のＵＲＬの関連度をｗとする。次いでＳ２０１において、あらかじめ定めた重み関数Δｗ（Δｔ）を使って、上述の（１）式に従って関連度ｗの値を変更する。この重み関数Δｗ（Δｔ）としては、例えば上述の図８に示したような関数を用いることができる。計算した関連度ｗは、ファイル関連度記憶部３５に記憶させる。
【００６９】
Ｓ２０２において、処理サイクルパラメタＮに１を加えてＳ１９３に戻る。そして、次に古い要求履歴についての処理を行うことになる。このようにして順に新しい要求履歴から関連度の計算を行い、時間間隔Δｔがあらかじめ定められた時間間隔ΔＴより大きくなった時点で、利用者の操作を学習する処理を終了する。
【００７０】
図１７は、本発明の第３の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。図１７に示した処理は、上述の第２の実施の形態において図１４を用いて説明した処理と同様であるので、ここでは省略する。
【００７１】
このようにして、この第３の実施の形態で示したように、複数のクライアント１から利用されるＨＴＴＰサーバ３において本発明を実現した場合でも、各利用者ごとに、その利用者の過去のＷＷＷページの要求パターンから、次に要求するであろうＷＷＷページへのリンクを推測して表示することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができる。
【００７２】
なお、上述の第２および第３の実施の形態において、要求履歴記録部２２，３２に記録された要求履歴を取り出した際に、要求者名の比較を行わずに処理することもできる。これによって、複数の要求者に共通したＷＷＷページの要求パターンを基に、次に要求されるであろうＷＷＷページを予測し、要求者に対して提示することができる。これによって、例えば人気のあるＷＷＷページについては容易に参照できるようになる。
【００７３】
【発明の効果】
以上の説明から明らかなように、本発明によれば、利用者のＷＷＷページの移動の履歴をもとに、ニューラルネットワークの概念を利用して利用者の要求するページを推測し、その要求に合ったリンクの構造を提供することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができるようになるという効果がある。
【図面の簡単な説明】
【図１】 本発明の第１の実施の形態を示すブロック図である。
【図２】 利用者によるＷＷＷページの参照過程の一例の説明図である。
【図３】 本発明のハイパーリンク組換え方法および装置の原理を説明するための具体的なネットワーク構成図である。
【図４】 本発明の第１の実施の形態における動作の概略を示すフローチャートである。
【図５】 本発明の第１の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。
【図６】 本発明の第１の実施の形態における要求履歴記録部１２に記録された要求履歴の一例の説明図である。
【図７】 本発明の第１の実施の形態におけるファイル関連度記憶部１５に記憶されている関連度の一例の説明図である。
【図８】 本発明の第１の実施の形態において関連度を計算するための重み関数Δｗ（Δｔ）の一例を示すグラフである。
【図９】 本発明の第１の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。
【図１０】 本発明の第１の実施の形態におけるハイパーリンク構造保持部が保持する情報の一例の説明図である。
【図１１】 本発明の第２の実施の形態を示すブロック図である。
【図１２】 本発明の第２の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。
【図１３】 本発明の第２の実施の形態における要求履歴記録部２２に記録された要求履歴の一例の説明図である。
【図１４】 本発明の第２の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。
【図１５】 本発明の第３の実施の形態を示すブロック図である。
【図１６】 本発明の第３の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。
【図１７】 本発明の第３の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。
【符号の説明】
１…クライアント、２…プロキシィサーバ、３…ＨＴＴＰサーバ、１１…ブラウザ、１２…要求履歴記録部、１３…要求履歴比較部、１４…ファイル関連度計算部、１５…ファイル関連度記憶部、１６…ハイパーリンク決定部、１７…ハイパーリンク構造保持部、１８…ＨＴＴＰファイル書換部、２１…プロキシィアプリケーション、２２…要求履歴記録部、２３…要求履歴比較部、２４…ファイル関連度計算部、２５…ファイル関連度記憶部、２６…ハイパーリンク決定部、２７…ハイパーリンク構造保持部、２８…ＨＴＴＰファイル書換部、３１…ＨＴＴＰＤサーバ、３２…要求履歴記録部、３３…要求履歴比較部、３４…ファイル関連度計算部、３５…ファイル関連度記憶部、３６…ハイパーリンク決定部、３７…ハイパーリンク構造保持部、３８…ＨＴＴＰファイル書換部。
【発明の属する技術分野】
本発明は、ワールド・ワイド・ウェッブ（以下、ＷＷＷと表す）のＷＷＷページの中のハイパーリンクの表示を、利用者のＷＷＷページの要求に応じて利用しやすいように自動的に変更するハイパーリンク組換え方法およびハイパーリンク組換え装置に関するものである。
【０００２】
【従来の技術】
現在、インターネットと呼ばれるコンピュータネットワークが発達し、ＷＷＷにより、世界の各地のサーバーに置かれたＷＷＷページを自由に呼び出すことができる。さらに、このＷＷＷページはハイパーリンク（以下、リンクと呼ぶことにする）と呼ばれる機構を備えており、あるＷＷＷページから他のＷＷＷページを自由を呼び出すことができる。この機構により、ＷＷＷページの作成者は、開示する情報をリンクで結び付け、１つのページとすることができる。さらに、他の作成者が作った関連するＷＷＷページも呼び出すように、ＷＷＷページを作成することができる。このＷＷＷページはＨＴＴＰ（ハイパーテキストトランスファープロトコル）ファイル形式で記述されている。以下の説明において、ファイルとはＨＴＴＰファイルを表すものとする。
【０００３】
このＷＷＷの問題点として、過去に呼び出したことのあるＷＷＷページを再度呼び出そうとした時に、どのようにリンクをたどれば呼び出せるかが分からなくなるといった問題がある。このような問題を解決する手段として、例えばネットスケープ社のネットスケープナビゲータ（商品名）や、マイクロソフト社のインターネットエクスプローラ（商品名）などのブラウザには、ブックマークと呼ばれる機構が用意されている。この機能は、利用者がすでに呼び出したことのあるＷＷＷページを登録しておき、再度の呼び出しを簡単にしたものである。しかしながらこの方法では、利用者がその都度登録しなければならない。そのため、表示している時には重要でないと感じていても後で必要となった場合には対応できない。また、登録を忘れてしまうといった問題もある。さらに、ブックマークは、ＷＷＷページ名がリスト表示されるのみであるために、表示された各ＷＷＷページ名がどのようなページであったかを想起しづらいといった問題もあった。
【０００４】
ＷＷＷの別の問題点として、ＷＷＷページに複雑にリンクが付けられている場合、自分が必要な情報がどのリンクをたどれば得られるかが分かりづらいという問題がある。この問題を解決する手段としては、例えばHenry Lieberman, “Letizia: An Agent That Assists Web Browsing”, International Joint Conference on Artificial Intelligence, Montreal, August 1995には、要求したＷＷＷページに付けられたリンク先のＷＷＷページの内容と、要求したＷＷＷページとの関係を解析し、推薦するＷＷＷページの表示を行うものである。しかしながらこの手法は、ＷＷＷページの内容とリンク先から解析を行うために、リンクが明示されていないＷＷＷページに対しては解析されない。
【０００５】
例えば現在のＷＷＷページに複数のリンクが存在するが、そのいずれをたどっても特定のＷＷＷページを参照する場合、利用者にとって現在のＷＷＷページに存在するリンクの解析を行ってもあまり有効ではなく、必ず参照する特定のＷＷＷページへのリンクが重要である。しかし上述の文献では、現在のＷＷＷページにつけられたリンクしか解析しないため、利用者が必要とする、特定のＷＷＷページへのリンクについては解析されないし、そのＷＷＷページに対する情報は得られないという問題があった。
【０００６】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、利用者のＷＷＷページの移動の履歴などから、利用者の要求するＷＷＷページを推測し、利用者の要求に合った、利用者が次に要求するであろうリンクの構造を自動的に生成して表示させるハイパーリンク組換え装置を提供することをことを目的とするものである。
【０００７】
【課題を解決するための手段】
本発明は、利用者がＷＷＷページを要求すると、その要求したＷＷＷページを記述したファイルのＵＲＬ（ユニバーサルリソースロケータ）を少なくとも要求時刻とともに要求履歴として記録する。ＵＲＬとは、ＷＷＷページを記述したファイルが置かれている場所を表している。そして、記録した複数の要求履歴に含まれるＵＲＬへの要求時刻間の時間間隔を要求履歴比較手段で計算し、計算した要求時刻間の時間間隔が所定の第１の時間間隔と所定の第２の時間間隔の間の場合にＵＲＬで示されるファイル間の関連度が高くなるように前記関連度を計算する。この計算された関連度の高さによって、ＷＷＷページの関連度のネットワークを生成することができる。この関連度と過去の要求履歴を基に、利用者が次に要求するであろうＷＷＷページのＵＲＬを判断してリンクの構造を生成し、生成したリンクの構造に基づきＷＷＷページを記述したファイルを書き換える。
【０００８】
これによって、利用者が過去に要求した履歴によって、例えばよく参照するＷＷＷページが記録されたファイルについては関連度が高くなる。この関連度と要求履歴によってリンクの構造を生成してファイルを書き換え、そのファイルを例えばブラウザなどの表示手段によって利用者に提示することによって、利用者がよく利用するＷＷＷページほど容易にアクセスできるようになる。特に関連度を時間の関数として計算することにより、最近の利用状況を反映したリンクの構造を生成することができ、利用者は最近の利用状況に応じたアクセスを行うことができる。
【０００９】
なお、この明細書においてＵＲＬとは、ＷＷＷページそのものだけでなく、ＷＷＷページの中のアンカーなどＵＲＬで表すことのできる指示先すべてを含んでいるものとする。
【００１０】
このような本発明のハイパーリンク組換え方法および装置は、例えば利用者がＷＷＷページを要求する表示手段を含むコンピュータ上で実現することができる。または、表示手段を含むコンピュータと、その要求によるＷＷＷページを記述したファイルを利用者に送るファイル転送手段との間の、ファイル仲介手段を含むコンピュータ上で実現することができる。あるいは、ＷＷＷページを記述したファイルを利用者に送るファイル転送手段を含むコンピュータ上で実現することができる。ファイル仲介手段やファイル転送手段を含むコンピュータ上で実現した場合には、ＷＷＷページの要求を行うすべての利用者の要求履歴を記録できるので、それらの要求履歴を基にリンクの構造を形成でき、要求者が過去に要求していないが関連のある情報も提示することができる。もちろん、利用者に限定したリンクの構造を形成することもできる。
【００１１】
【発明の実施の形態】
まず、本発明のハイパーリンク組換え方法および装置の原理について説明する。図２は、利用者によるＷＷＷページの参照過程の一例の説明図である。図中の矩形はＷＷＷページを示し、各ＷＷＷページを矩形内の数字によって区別している。矢線は、あるＷＷＷページから他のＷＷＷページが要求されたことを示している。また、矢線の線種は、利用者を示しており、実線は利用者Ａによる要求を、破線は利用者Ｂによる要求をそれぞれ示している。
【００１２】
利用者Ａは、ＷＷＷページ１をまず参照した後、ＷＷＷページ１に付けられているリンクをたどってＷＷＷページ２やＷＷＷページ３を要求している。また、ＷＷＷページ２を要求して参照した後、リンクをたどってＷＷＷページ４を要求し、参照している。同様に、ＷＷＷページ３を参照した後、リンクをたどって、ＷＷＷページ５と、ＷＷＷページ２を参照した後に要求したＷＷＷページ４を要求し、参照している。ＷＷＷページ４を参照した後は、リンクをたどってＷＷＷページ６，７を要求し参照している。
【００１３】
利用者Ｂは、ＷＷＷページ１をまず参照した後、ＷＷＷページ１に付けられたリンクをたどってＷＷＷページ８を要求し、参照している。また、ＷＷＷページ８を参照した後、リンクをたどってＷＷＷページ３，９を要求して参照している。ＷＷＷページ９を参照後は、リンクをたどってＷＷＷページ３，５，１０を要求して参照しており、ＷＷＷページ５を参照後はさらにリンクをたどってＷＷＷページ４を要求して参照している。
【００１４】
本発明では、このようなＷＷＷページと、リンクをニューラルネットワークとしてとらえる。図３は、本発明のハイパーリンク組換え方法および装置の原理を説明するための具体的なネットワーク構成図である。図３は、図２に示したＷＷＷページとリンクを、それぞれ○印で示したニューロンと実線で示した軸索とで表現している。すなわち、まずＷＷＷページをニューロンと考える。ＷＷＷページをニューロンとすれば、リンクはそのＷＷＷページから他のＷＷＷページにのびている軸索と考えることができる。そして、あるＷＷＷページにおいてリンクをたっどて他のＷＷＷページを要求することは、あるニューロンから軸索を介して他のニューロンへ刺激を入力することに他ならない。
【００１５】
一般にニューラルネットワークでは、ニューロンは軸索を介して他のニューロンに刺激を送る（これを発火と呼ぶこともある）と、その送り先のニューロンに対する結合度を高め、他のニューロンに対する結合度を弱める。これによって学習を行うことができる。同様にして、あるＷＷＷページからリンクをたどって他のＷＷＷページを要求した場合、要求したＷＷＷページに対する結合の度合い（ここでは関連度と呼ぶことにする）を高める。これによって、利用者がよく要求するＷＷＷページのリンク経路を学習することが可能である。これを用いることによって、例えば利用者があるＷＷＷページを参照している場合、次に要求されるであろうＷＷＷページは関連度によってある程度予測することができる。
【００１６】
本発明では、あるＷＷＷページの要求という刺激が与えられたとき、それを検知して他のＷＷＷページとの関連度を計算し、その関連度によってリンクの構造を生成する。そして、生成したリンクの構造に基づいてＷＷＷページが記述されているファイルを書き換え、利用者にＷＷＷページを提供する。例えばよく参照するＷＷＷページへのリンクは関連度が高いので、利用者が操作しやすいように表示し、他の関連度が低いリンクは多少操作しにくく、また目立たない表示とすることができる。これによって利用者は、よく参照するＷＷＷページへの要求を容易に行うことができるようになる。
【００１７】
通常のニューラルネットワークでは、ある外部からの刺激に対して連鎖的にニューロンが発火し、連想的な結果を得ることができる。ＷＷＷページの要求を行う場合にも、例えばある第１のＷＷＷページから第２のＷＷＷページを要求し、さらに第２のＷＷＷページから第３のＷＷＷページを要求するといった一連のＷＷＷページの要求が行われている場合、このような一連のＷＷＷページの要求は、ニューロンが連続的に発火する動作と同様にとらえることができる。このとき、各ＷＷＷページの要求が時間的に離れていた場合、一連の要求とは見なせない。そのため、ＷＷＷページ間の関連度を計算する際に、時間の関数としてとらえることによって、このような一連のＷＷＷページの要求をまとまりのある処理としてとらえることができる。すなわち先の例では、第１のＷＷＷページから第２のＷＷＷページへのリンク、および、第２のＷＷＷページから第３のＷＷＷページへのリンクの関連度が高くなるように、全体のリンクの構造を変化させればよい。
【００１８】
ここで、例えばある第１のＷＷＷページから第２のＷＷＷページを要求し、第２のＷＷＷページでは第３のＷＷＷページを要求するだけで内容を参照しない場合がある。このような場合には、第１のＷＷＷページと第２のＷＷＷページ、および、第２のＷＷＷページと第３のＷＷＷページの関連度が高いわけではなく、第１のＷＷＷページから第３のＷＷＷページが要求されると考えてもよい。この場合、非常に短時間で次のＷＷＷページが参照された場合には、関連度が低い可能性があることを示している。この場合も、関連度を時間の関数としてとらえることができる。このような場合には、例えば第１のＷＷＷページと第３のＷＷＷページに直接的なリンクがなくても、利用者にとって関連していると推測することができるので、第１のＷＷＷページから第３のＷＷＷページへのリンクを生成し、第１のＷＷＷページが記述されたファイルを書き換えることもできる。これによって、利用者は第１のＷＷＷページから直接、第３のＷＷＷページを要求できるようになる。
【００１９】
例えば図２において、利用者Ａは、ＷＷＷページ１からＷＷＷページ２あるいはＷＷＷページ３を経由してＷＷＷページ４を要求している。ＷＷＷページ１からＷＷＷページ４の要求までの時間が短ければ、ＷＷＷページ１とＷＷＷページ４は関連があると判断できる。この場合、ＷＷＷページ１からＷＷＷページ４へのリンクを生成し、ＷＷＷページ１が記述されたファイルを書き換えることによって、直接ＷＷＷページ４を要求でき、利用者Ａにとっては便利になる。逆に、ＷＷＷページ２やＷＷＷページ３で時間をとっている場合には、それらのＷＷＷページにおいて内容を参照している可能性があり、ＷＷＷページ２やＷＷＷページ３への要求を重視する必要があると判断できる。
【００２０】
また、図２に示したように利用者Ａと利用者Ｂでは、異なるリンク経路でＷＷＷページを要求しており、利用者ごとによく要求されるＷＷＷページは異なるといえる。一方、利用者Ａと利用者Ｂは、ともにＷＷＷページ３〜５を要求しており、利用者によらず、よく要求されるＷＷＷページが存在することもわかる。このように、関連度を計算してリンクの構成を生成する場合には、利用者ごとに行ったり、あるいは多くの利用者に共通して行うことができ、それぞれの利用環境や利用局面で使い分けることが望ましい。
【００２１】
次に、上述のような本発明のハイパーリンク組換え装置および方法の原理を実現するいくつかの実施の形態について説明する。図１は、本発明の第１の実施の形態を示すブロック図である。図中、１はクライアント、２はプロキシィサーバ、３はＨＴＴＰサーバ、１１はブラウザ、１２は要求履歴記録部、１３は要求履歴比較部、１４はファイル関連度計算部、１５はファイル関連度記憶部、１６はハイパーリンク決定部、１７はハイパーリンク構造保持部、１８はＨＴＴＰファイル書換部である。
【００２２】
この第１の実施の形態では、表示手段を有するコンピュータ上で構成した例を示している。このような表示手段を含むコンピュータはクライアントと呼ばれる。表示手段としては、既存のブラウザ１１、例えば上述のようなネットスケープ社のネットスケープナビゲータや、マイクロソフト社のインターネットエクスプローラなどの代表的なブラウザなど、を用いることができる。
【００２３】
ＨＴＴＰサーバ３は、利用者からのＷＷＷページの要求に応じて、要求されたＷＷＷページが記述されたファイルを利用者に転送するファイル転送手段である。このファイル転送手段は、ＨＴＴＰＤ（ハイパーテキストトランスファープロトコルデーモン）と呼ばれるコンピュータ上のアプリケーションで実現することができる。また、プロキシィサーバ２は、ＨＴＴＰサーバ３とクライアント１の間で、ＷＷＷページの要求およびＷＷＷページが記述されたファイルの仲介を行うファイル仲介手段である。
【００２４】
クライアント１は、表示手段としてのブラウザ１１のほか、要求履歴記録部１２、要求履歴比較部１３、ファイル関連度計算部１４、ファイル関連度記憶部１５、ハイパーリンク決定部１６、ハイパーリンク構造保持部１７、ＨＴＴＰファイル書換部１８等を有している。ブラウザ１１は、ＷＷＷページを利用者に対して提示するとともに、利用者が希望するＷＷＷページを要求する機能を有する。
【００２５】
要求履歴記録部１２は、ブラウザ１１を監視して利用者がＷＷＷページを要求した際に、利用者が要求したＷＷＷページを記述したファイルのＵＲＬを要求時刻とともに要求履歴として記録する。要求履歴比較部１３は、要求履歴記録部１２に記録した複数の要求履歴を比較する。ファイル関連度計算部１４は、要求履歴比較部１３で比較した２つの要求履歴に記録されたＵＲＬで示されるファイルの関連度を計算する。ファイル関連度記憶部１５は、ファイル関連度計算部１４で計算された関連度を記憶する。ハイパーリンク決定部１６は、要求履歴記録部１２に記録した複数の要求履歴とファイル関連度記憶部１５に記憶された関連度を基にリンクの構造を生成する。ハイパーリンク構造保持部１７は、ハイパーリンク決定部１６が生成したリンクの構造を保持する。ＨＴＴＰファイル書換部１８は、ハイパーリンク構造保持部１７に保持されているリンクの構造に基づいて、ＷＷＷページを記述したファイルを書き換える。
【００２６】
図４は、本発明の第１の実施の形態における動作の概略を示すフローチャートである。この処理は、Ｓ１０１における利用者のＷＷＷページの要求を検出する処理と、Ｓ１０２における利用者の操作を学習する処理と、Ｓ１０３における関連するＷＷＷページへのリンク候補を選択する処理と、Ｓ１０４における関連したＷＷＷページの情報で要求されたＷＷＷページが記述されたファイルを書き換える処理と、Ｓ１０５における書き換えたファイルによるＷＷＷページの表示処理に分けることができる。以下、各処理についてさらに説明してゆく。
【００２７】
図５は、本発明の第１の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。図４のＳ１０１において利用者はブラウザ１１の操作方法に従い、ＷＷＷページの要求を行うと、このＷＷＷページを要求した操作を学習する処理を行う。
【００２８】
ＷＷＷページの要求を検出すると、Ｓ１１１において、その要求を要求履歴記録部１２に記録する。図６は、本発明の第１の実施の形態における要求履歴記録部１２に記録された要求履歴の一例の説明図である。この例では、要求履歴として、要求したＷＷＷページが記述されているファイルのＵＲＬと要求時刻が、時刻順を保ったまま記録されている。もちろん、要求履歴としてこのほかの情報を有していてもよい。
【００２９】
次いで、要求履歴比較部１３は、Ｓ１１２において処理サイクルパラメタＮを１にセットし、Ｓ１１３において要求履歴記録部１２から最新の要求履歴と、それ以前のＮ番目に新しい要求履歴を取り出す。さらに要求履歴比較部１３は、Ｓ１１４において、２つの要求履歴中に記録された要求時刻から時間間隔を計算し、それをΔｔとする。次にＳ１１５において、Ｓ１１４で計算した時間間隔Δｔをあらかじめ定められた時間間隔ΔＴと比較し、Ｓ１１６においてΔｔがΔＴより大きい場合には処理を終了する。この場合には、各ファイルの関連度は変更しない。
【００３０】
一方、Ｓ１１６においてΔｔがΔＴより大きくない場合、すなわち、比較した要求履歴中のＵＲＬで示されるファイルのＷＷＷページが最近要求されたものである場合には、比較したＷＷＷページは関連度が高いと考えられる。そのため、以下の関連度を変更する処理を行う。
【００３１】
図７は、本発明の第１の実施の形態におけるファイル関連度記憶部１５に記憶されている関連度の一例の説明図である。ファイル関連度記憶部１５には、例えば図７に示すように、ＷＷＷページのＵＲＬの行列で関連度を記憶しておくことができる。各行列要素が２つのファイルの関連度を表している。ここでは対角成分の右上と左下に同じ関連度を配置しているが、例えば関連度をＵＲＬの組に対して付与するのであれば、対角線の右上あるいは左下の行列要素のみで構成してもよい。あるいは、要求されるＷＷＷページの順序も考慮する場合には、図７に示すように対角線の両側の行列要素を利用すればよい。この場合には、右上と左下の行列要素は必ずしも一致しない。
【００３２】
図５に戻り、Ｓ１１７において、最新の要求記録中のＵＲＬがファイル関連度記憶部１５の関連度記録に記載されているか判定する。ファイル関連度記憶部１５に最新の要求記録中のＵＲＬに関する項目が記載されていなければ、Ｓ１１８からＳ１１９へ移り、ファイル関連度記憶部１５にこの最新の要求記録中のＵＲＬの項目を加え、最新の要求記録中のＵＲＬとＮ番目に新しい要求記録中のＵＲＬの関連度をｗとする。一方、ファイル関連度記憶部１５に最新の要求記録中のＵＲＬに関する項目が記載されていれば、Ｓ１１８からＳ１２０に移り、２つの要求記録中のＵＲＬの関連度をｗとする。
【００３３】
次いでＳ１２１において、あらかじめ定めた重み関数Δｗ（Δｔ）を使って、次の式に従って関連度ｗの値を変更する。
ｗ＝ｗ＋Δｗ（Δｔ）／Ｋ …（１）
【００３４】
図８は、本発明の第１の実施の形態において関連度を計算するための重み関数Δｗ（Δｔ）の一例を示すグラフである。図８に示した関数は、要求までの時間が経っている場合には関連度が低くなるように設定されている。例えばあるＷＷＷページを参照後、離席してしまった場合や、翌日に要求した場合には、関連度を低くしている。また、すぐに次のＷＷＷページを要求した場合にも、関連度が低くなるように設定している。これは上述のように、単に次のＷＷＷページを要求するだけのために要求したＷＷＷページは、利用者にとって意味のある情報を有していないと考えられるからである。この場合、もう少し古い要求履歴については関連度が高くなるため、中間の意味を持たないＷＷＷページを飛び越して、意味を持つＷＷＷページ同士の関連度を高めることができる。なお、図８に示した重み関数Δｗ（Δｔ）は一例であって、この例に限らずさまざまな重み関数を設定することができる。
【００３５】
上述の（１）式には、定数Ｋが存在する。この定数Ｋは、計算の早さと精度を調節するパラメータである。定数Ｋの値を小さくとると、精度は高くなるが、より多くの要求回数が必要となる。一方、定数Ｋの値を大きくとると、少ない要求回数で、関連度が計算できるが、精度が悪くなるという性質を持っている。
【００３６】
（１）式に従って計算された関連度ｗは、ファイル関連度記憶部１５に記憶させ、Ｓ１２２において処理サイクルパラメタＮに１を加えてＳ１１３に戻る。そして、次に古い要求履歴についての処理を行うことになる。図６に示した要求履歴の一例で説明したように、記録されている要求履歴を時刻順に並べておくことによって、いずれかの要求履歴で時間間隔Δｔが予め定められた時間間隔ΔＴより大きくなる。それより古い要求履歴では必ずこの条件を満足するようになるので、Ｓ１１５において時間間隔Δｔがあらかじめ定められた時間間隔ΔＴより大きくなった時点で、利用者の操作を学習する処理を終了する。
【００３７】
次に、図４のＳ１０３において行う、利用者の次の操作を予測するためにリンクの候補を選択するための処理について説明する。図９は、本発明の第１の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。利用者がブラウザ１１の操作方法に従いＷＷＷページの要求を行うと、この要求を要求履歴記録部１２に記録した後、次の処理を行う。
【００３８】
要求履歴比較部１３は、Ｓ１３１において処理サイクルパラメタＭを１にセットし、Ｓ１３２において要求履歴記録部１２から最新の要求履歴と、それ以前のＭ番目に新しい要求履歴を取り出す。さらに要求履歴比較部１３は、Ｓ１３３において２つの要求履歴中に記された要求時刻から２つの要求間の時間間隔を計算し、それをΔｔとする。次にＳ１３４において、Ｓ１３３で計算した時間間隔Δｔをあらかじめ定められた時間間隔ΔＴと比較する。ΔｔがΔＴより大きくない場合には、Ｓ１３５からＳ１３６に進み、ハイパーリンク構造保持部１７に保持されているＵＲＬに対応する状態Ｓを１に書き換える。図１０は、本発明の第１の実施の形態におけるハイパーリンク構造保持部が保持する情報の一例の説明図である。この例では、ＷＷＷページが記述されているファイルのＵＲＬに、状態Ｓを対応づけている。この状態Ｓが１の場合には、そのＵＲＬで示されるＷＷＷページは利用者が次に要求する可能性のあることを示す。この処理よりも前に、状態Ｓはすべて０に初期化されているものとする。そして上述のように、Ｓ１３６において、時間間隔Δｔがあらかじめ設定された時間間隔ΔＴより大きくない要求履歴について、対応するＵＲＬの状態Ｓが１にセットされる。
【００３９】
さらにＳ１３７において、処理サイクルパラメタＭに１を加えてＳ１３２に戻り、要求履歴についての処理を繰り返す。このような繰り返しの処理が終了した時点では、ハイパーリンク構造保持部１７には、あらかじめ定められた時間間隔ΔＴより最近の要求履歴に対応するＵＲＬの状態Ｓが１にセットされている。
【００４０】
一方、ΔｔがΔＴより大きい場合には、Ｓ１３５からＳ１３８へ進む。Ｓ１３８において、最新の要求履歴内のＵＲＬに対応する、ハイパーリンク構造保持部１７に保持される状態Ｓを１とする。また、処理サイクル数Ｌを１にセットする。
【００４１】
次にＳ１３９において、ハイパーリンク構造保持部１７が保持しているＵＲＬの中から１つを選び、選んだＵＲＬについて次の（２）式によりΔＥの値を計算する。
ΔＥ＝Σｗ・Ｓ（他のＵＲＬ）＋θ …（２）
ここで、Ｓ（ＵＲＬ）は、ハイパーリンク構造保持部１７に保持されているＵＲＬに対応する状態Ｓの値である。和Σは、今着目してるＵＲＬ以外の、ハイパーリンク構造保持部１７に保持されているすべてのＵＲＬについて、状態Ｓの値が１であるＵＲＬの関連度ｗを積算する。さらにθは、この装置が提示する情報の多さを調節するパラメータであり、大きいほど提示する情報は多くなる。
【００４２】
この（２）式は、ニューラルネットワークにおいて現在着目しているニューロンに対する刺激値の合計を計算している。すなわち、利用者によるＷＷＷページの要求が、現在着目しているＵＲＬに対してどの程度の関連があるかを計算することになる。
【００４３】
このようにして求められた値ΔＥを用い、Ｓ１４０において、次の（３）式により今着目しているＵＲＬの状態が１になる確率ｐを計算する。
ｐ＝１／（１＋ｅｘｐ（−ΔＥ／Ｋ）） …（３）
この確率ｐが１以上となるか否かを判定し、１以上となる場合には、ハイパーリンク構造保持部１７に保持されている状態Ｓを１とする。
【００４４】
Ｓ１４１において、ハイパーリンク構造保持部１７に保持されているすべてのＵＲＬについて処理を行ったか否かを判定し、未処理のＵＲＬが残っている場合には未処理のＵＲＬを選択し、Ｓ１３９へ戻ってＳ１３９，Ｓ１４０の処理を行う。
【００４５】
ハイパーリンク構造保持部１７に保持されているすべてのＵＲＬについて計算し終わったら、Ｓ１４２において処理サイクル数Ｌと、あらかじめ定めておいたＬの上限とを比較する。もし処理サイクル数ＬがＬの上限より大きくなければ、Ｓ１４３で処理サイクル数Ｌに１を加えてＳ１３９に戻る。この繰り返し処理によって状態Ｓの設定は収束してゆく。一方、処理サイクル数ＬがＬの上限より大きければ、処理を終了する。このＬの上限は、（１）式および（３）式に現れるパラメタＫの値と関係している。Ｋが小さい値の場合、Ｌの上限を大きく、逆にＫが大きい値の場合にはＬの上限を小さく設定する。
【００４６】
以上説明したような、図５に示した利用者の要求履歴を学習する処理と、利用者の操作から次に要求されるリンクの候補を選択する処理が終了すると、次に図４のＳ１０４におけるＷＷＷページの書換処理と、Ｓ１０５における書き換えたＷＷＷページの表示処理を行う。
【００４７】
図９で説明したリンクの候補の選択処理が終了すると、ハイパーリンク構造保持部１７に記録されたＵＲＬのリストには、例えば図１０に示すように状態Ｓが０か１で記されている。ＨＴＴＰファイル書換部１８は、このハイパーリンク構造保持部１７に保持されているリストを参照して、状態Ｓが１のＵＲＬに関するリンクが要求したＷＷＷページに選択可能に表示されるように、ＨＴＴＰファイルを書き換えブラウザ１１に送る。ブラウザ１１は、この書き換えられたＨＴＴＰファイルを通常のＨＴＴＰファイルとして表示を行う。
【００４８】
このようにして、過去の利用者のＷＷＷページの要求パターンから、次に要求するであろうＷＷＷページへのリンクを推測して表示することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができる。
【００４９】
図１１は、本発明の第２の実施の形態を示すブロック図である。図中、２１はプロキシィアプリケーション、２２は要求履歴記録部、２３は要求履歴比較部、２４はファイル関連度計算部、２５はファイル関連度記憶部、２６はハイパーリンク決定部、２７はハイパーリンク構造保持部、２８はＨＴＴＰファイル書換部である。この第２の実施の形態は、既存のプロキシィサーバ２を実現するプロキシィアプリケーション２１と組み合せて利用する例を示している。クライアント１は複数存在し、この複数のクライアント１からＷＷＷページの要求がなされる。ここでは、各利用者を区別して、それぞれの利用者について過去の要求パターンと比較して次に要求すると思われるＷＷＷページを、その利用者が見いだしやすいように表示を行う例について示す。もちろん、すべての利用者に共通した要求パターンに基づいて表示を行うように構成してもよい。
【００５０】
要求履歴記録部２２は、プロキシィアプリケーション２１を監視して利用者がＷＷＷページを要求した際に、要求したＷＷＷページを記述したＵＲＬを要求時刻と要求者名とともに要求履歴として記録する。要求履歴比較部２３は、要求履歴記録部２２に記録した複数の要求履歴を比較する。ファイル関連度計算部２４は、要求履歴比較部２３で比較した２つの要求履歴中のファイルの関連度を計算する。ファイル関連度記憶部２５は、ファイル関連度計算部２４で計算された関連度を記憶する。ハイパーリンク決定部２６は、要求履歴記録部２２に記録した複数の要求履歴とファイル関連度記憶部２５に記憶された関連度を基にリンクの構造を生成する。ハイパーリンク構造保持部２７は、ハイパーリンク決定部２６で生成したリンクの構造を保持する。ＨＴＴＰファイル書換部２８は、ハイパーリンク構造保持部２７に保持されているリンクの構造に基づき、要求されたＷＷＷページを記述したファイルを書き換える。
【００５１】
次に、本発明の第２の実施の形態における動作の一例について説明する。この第２の実施の形態における動作の概要は、図４に示した上述の第１の実施の形態と同様であるので、図４に示した各処理についての説明を行ってゆく。
【００５２】
図１２は、本発明の第２の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。利用者はクライアント１におけるブラウザ等の操作方法に従い、ＷＷＷページの要求をＨＴＴＰサーバ３に対して行う。この要求は、プロキシィサーバ２を通して行われる。プロキシィサーバ２内では、プロキシィアプリケーション２１を監視しており、利用者によるＷＷＷページの要求がプロキシィサーバ２のプロキシィアプリケーション２１を通過する際に、利用者からのＷＷＷページの要求を検出する。プロキシィアプリケーション２１は、クライアント１から受け取ったＷＷＷページの要求は、ＨＴＴＰサーバ３へと転送する。
【００５３】
ＷＷＷページの要求を検出すると、Ｓ１５１において、その要求を要求履歴記録部２２に記録する。図１３は、本発明の第２の実施の形態における要求履歴記録部２２に記録された要求履歴の一例の説明図である。この例では、要求履歴として、要求したＷＷＷページが記述されているファイルのＵＲＬと、要求時刻と、ＷＷＷページを要求した要求者名が、時刻順を保ったまま記録されている。要求者名は、個人を特定する必要はなく、同一の要求者から出された要求であることが認識できる情報であれば、識別子など、どのような情報であってもよい。もちろん、要求履歴としてこのほかの情報を有していてもよい。
【００５４】
次いで、要求履歴比較部２３は、Ｓ１５２において処理サイクルパラメタＮを１にセットし、Ｓ１５３において要求履歴記録部２２から最新の要求履歴と、それ以前のＮ番目に新しい要求履歴を取り出す。さらに要求履歴比較部２３は、Ｓ１５４において、２つの要求履歴中の要求者名を比較し、要求者名が異なれば、その要求履歴については以下の処理を行わずにＳ１５５からＳ１５６に進み、次の要求履歴を調べるように処理サイクルパラメタＮに１を加えてＳ１５３に戻る。
【００５５】
一方、要求者名が同じであれば、Ｓ１５５からＳ１５７に進み、Ｓ１５３で取り出した最新の要求履歴とそれ以前のＮ番目に新しい要求履歴の２つの要求履歴について、その中に記録された要求時刻から時間間隔Δｔを計算する。次にＳ１５８において、時間間隔Δｔをあらかじめ定められた時間間隔ΔＴと比較し、Ｓ１５９においてΔｔがΔＴより大きい場合には処理を終了する。この場合には、各ファイルの関連度は変更しない。
【００５６】
一方、Ｓ１５９においてΔｔがΔＴより大きくない場合には、Ｓ１６０において、最新の要求記録中のＵＲＬがファイル関連度記憶部２５の関連度記録に記載されているか否かを判定する。なお、ファイル関連度記憶部２５に記憶された関連度記録は、図７に示したものと同様でよい。ファイル関連度記憶部２５に最新の要求記録中のＵＲＬに関する項目が記載されていなければ、Ｓ１６１からＳ１６２へ移り、ファイル関連度記憶部２５にこの最新の要求履歴中のＵＲＬの項目を加え、最新の要求記録中のＵＲＬとＮ番目に新しい要求履歴中のＵＲＬの関連度をｗとする。一方、ファイル関連度記憶部２５に最新の要求記録中のＵＲＬに関する項目が記載されていれば、Ｓ１６１からＳ１６３に移り、２つの要求記録中のＵＲＬの関連度をｗとする。
【００５７】
次いでＳ１６４において、あらかじめ定めた重み関数Δｗ（Δｔ）を使って、上述の（１）式に従って関連度ｗの値を変更する。この重み関数Δｗ（Δｔ）としては、例えば上述の図８に示したような関数を用いることができる。計算した関連度ｗは、ファイル関連度記憶部２５に記憶させる。
【００５８】
Ｓ１６５において処理サイクルパラメタＮに１を加えてＳ１５３に戻る。そして、次に古い要求履歴についての処理を行うことになる。このようにして順に新しい要求履歴から関連度の計算を行い、時間間隔Δｔがあらかじめ定められた時間間隔ΔＴより大きくなった時点で、利用者の操作を学習する処理を終了する。
【００５９】
図１４は、本発明の第２の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。利用者がブラウザ１１の操作方法に従いＷＷＷページの要求をＨＴＴＰサーバ３に対して行う。この要求はプロキシィサーバ２を通して行われる。この要求を要求履歴記録部２２に要求履歴として記録した後、次の処理を行う。
【００６０】
要求履歴比較部２３は、Ｓ１７１において処理サイクルパラメタＭを１にセットし、Ｓ１７２において要求履歴記録部２２から最新の要求履歴と、それ以前のＭ番目に新しい要求履歴を取り出す。さらに要求履歴比較部２３は、Ｓ１７３において２つの要求履歴中に記された要求者名を比較し、要求者名が異なる場合には以降の処理を行わず、Ｓ１７４からＳ１７５に進んで処理サイクルパラメタＭに１を加えてＳ１７２に戻る。
【００６１】
要求者名が同じであれば、Ｓ１７４からＳ１７６に進む。Ｓ１７６以降の処理は、上述の第１の実施の形態における図９のＳ１３３以降の処理と同様であるので、説明を省略する。
【００６２】
このようにして、複数のクライアント１から利用されるプロキシィサーバ２に本発明を実現した場合でも、各利用者ごとに、その利用者の過去のＷＷＷページの要求パターンから、次に要求するであろうＷＷＷページへのリンクを推測して表示することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができる。
【００６３】
図１５は、本発明の第３の実施の形態を示すブロック図である。図中、３１はＨＴＴＰＤサーバ、３２は要求履歴記録部、３３は要求履歴比較部、３４はファイル関連度計算部、３５はファイル関連度記憶部、３６はハイパーリンク決定部、３７はハイパーリンク構造保持部、３８はＨＴＴＰファイル書換部である。この第３の実施の形態は、既存のＨＴＴＰサーバ３を実現するＨＴＴＰＤサーバ３１と組み合せて利用する例を示している。クライアント１は複数存在し、この複数のクライアント１からＷＷＷページの要求がプロキシィサーバ２を通して行われる。ＨＴＴＰサーバ３に到着した利用者からのＷＷＷページの要求と、過去の要求パターンと比較して、次に要求すると思われるＷＷＷページを、利用者が見いだしやすいように変換してプロキシィサーバ２を介してクライアント１に送信する。なお、この例においても各利用者を区別し、それぞれの利用者について過去の要求パターンと比較して次に要求すると思われるＷＷＷページを、その利用者が見いだしやすいように表示を行う例について示す。もちろん、すべての利用者に共通した要求パターンに基づいて表示を行うように構成してもよい。
【００６４】
要求履歴記録部３２は、ＨＴＴＰＤサーバ３１を監視して利用者がＷＷＷページを要求した際に、要求したＷＷＷページを記述したファイルのＵＲＬを、要求時刻と要求者名とともに要求履歴として記録する。要求履歴比較部３３は、要求履歴記録部３２に記録した複数の要求履歴を比較する。ファイル関連度計算部３４は、要求履歴比較部３３で比較した２つの要求履歴中のファイルの関連度を計算する。ファイル関連度記憶部３５は、ファイル関連度計算部３４で計算された関連度を記憶する。ハイパーリンク決定部３６は、要求履歴記録部３２に記録しされている複数の要求履歴とファイル関連度記憶部３５に記憶されている関連度を基にリンクの構造を生成する。ハイパーリンク構造保持部３７は、ハイパーリンク決定部３６が生成したリンクの構造を保持する。ＨＴＴＰファイル書換部３８は、ハイパーリンク構造保持部３７に保持されているリンクの構造に基づき、利用者から要求されたＷＷＷページが記述されているファイルを書き換える。
【００６５】
次に、本発明の第３の実施の形態における動作の一例について説明する。この第３の実施の形態における動作の概要も、上述の第１および第２の実施の形態と同様である。図１６は、本発明の第３の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。利用者はクライアント１においてブラウザ等の操作方法に従い、ＷＷＷページの要求をＨＴＴＰサーバ３に対して行う。この要求は、プロキシィサーバ２を通して行われる。プロキシィサーバ２内では、プロキシィアプリケーション２１を監視しており、利用者によるＷＷＷページの要求がプロキシィサーバ２のプロキシィアプリケーション２１を通過する際に、利用者からのＷＷＷページの要求を検出する。プロキシィアプリケーション２１は、クライアント１から受け取ったＷＷＷページの要求は、ＨＴＴＰサーバ３へと転送する。
【００６６】
図１６におけるＳ１９１〜Ｓ１９９間での処理は、上述の第２の実施の形態において図１２に示した処理の一例におけるＳ１５１からＳ１５９までの処理と同様なので省略する。
【００６７】
ＨＴＴＰサーバ３では、要求されるＷＷＷページが記述されたファイルはこのＨＴＴＰサーバ３内に配置されているものとすることができる。そのため、ファイル関連度記憶部３５には、ＨＴＴＰサーバ３に配置されたすべてのファイルについてあらかじめ登録されているように構成することができる。これを利用し、最新の要求履歴中のＵＲＬがファイル関連度記憶部３５の関連度記録に記載されているか否かを判定する必要がない。なお、ファイル関連度記憶部３５に記憶された関連度記録は、図７に示したものと同様でよい。
【００６８】
Ｓ２００において、最新の要求履歴中のＵＲＬとＮ番目に新しい要求履歴中のＵＲＬの関連度をｗとする。次いでＳ２０１において、あらかじめ定めた重み関数Δｗ（Δｔ）を使って、上述の（１）式に従って関連度ｗの値を変更する。この重み関数Δｗ（Δｔ）としては、例えば上述の図８に示したような関数を用いることができる。計算した関連度ｗは、ファイル関連度記憶部３５に記憶させる。
【００６９】
Ｓ２０２において、処理サイクルパラメタＮに１を加えてＳ１９３に戻る。そして、次に古い要求履歴についての処理を行うことになる。このようにして順に新しい要求履歴から関連度の計算を行い、時間間隔Δｔがあらかじめ定められた時間間隔ΔＴより大きくなった時点で、利用者の操作を学習する処理を終了する。
【００７０】
図１７は、本発明の第３の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。図１７に示した処理は、上述の第２の実施の形態において図１４を用いて説明した処理と同様であるので、ここでは省略する。
【００７１】
このようにして、この第３の実施の形態で示したように、複数のクライアント１から利用されるＨＴＴＰサーバ３において本発明を実現した場合でも、各利用者ごとに、その利用者の過去のＷＷＷページの要求パターンから、次に要求するであろうＷＷＷページへのリンクを推測して表示することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができる。
【００７２】
なお、上述の第２および第３の実施の形態において、要求履歴記録部２２，３２に記録された要求履歴を取り出した際に、要求者名の比較を行わずに処理することもできる。これによって、複数の要求者に共通したＷＷＷページの要求パターンを基に、次に要求されるであろうＷＷＷページを予測し、要求者に対して提示することができる。これによって、例えば人気のあるＷＷＷページについては容易に参照できるようになる。
【００７３】
【発明の効果】
以上の説明から明らかなように、本発明によれば、利用者のＷＷＷページの移動の履歴をもとに、ニューラルネットワークの概念を利用して利用者の要求するページを推測し、その要求に合ったリンクの構造を提供することができる。これによって、利用者はよく利用するＷＷＷページについては容易に参照することができるようになるという効果がある。
【図面の簡単な説明】
【図１】 本発明の第１の実施の形態を示すブロック図である。
【図２】 利用者によるＷＷＷページの参照過程の一例の説明図である。
【図３】 本発明のハイパーリンク組換え方法および装置の原理を説明するための具体的なネットワーク構成図である。
【図４】 本発明の第１の実施の形態における動作の概略を示すフローチャートである。
【図５】 本発明の第１の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。
【図６】 本発明の第１の実施の形態における要求履歴記録部１２に記録された要求履歴の一例の説明図である。
【図７】 本発明の第１の実施の形態におけるファイル関連度記憶部１５に記憶されている関連度の一例の説明図である。
【図８】 本発明の第１の実施の形態において関連度を計算するための重み関数Δｗ（Δｔ）の一例を示すグラフである。
【図９】 本発明の第１の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。
【図１０】 本発明の第１の実施の形態におけるハイパーリンク構造保持部が保持する情報の一例の説明図である。
【図１１】 本発明の第２の実施の形態を示すブロック図である。
【図１２】 本発明の第２の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。
【図１３】 本発明の第２の実施の形態における要求履歴記録部２２に記録された要求履歴の一例の説明図である。
【図１４】 本発明の第２の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。
【図１５】 本発明の第３の実施の形態を示すブロック図である。
【図１６】 本発明の第３の実施の形態における利用者の操作を学習する処理の一例を示すフローチャートである。
【図１７】 本発明の第３の実施の形態におけるリンクの候補を選択する処理の一例を示すフローチャートである。
【符号の説明】
１…クライアント、２…プロキシィサーバ、３…ＨＴＴＰサーバ、１１…ブラウザ、１２…要求履歴記録部、１３…要求履歴比較部、１４…ファイル関連度計算部、１５…ファイル関連度記憶部、１６…ハイパーリンク決定部、１７…ハイパーリンク構造保持部、１８…ＨＴＴＰファイル書換部、２１…プロキシィアプリケーション、２２…要求履歴記録部、２３…要求履歴比較部、２４…ファイル関連度計算部、２５…ファイル関連度記憶部、２６…ハイパーリンク決定部、２７…ハイパーリンク構造保持部、２８…ＨＴＴＰファイル書換部、３１…ＨＴＴＰＤサーバ、３２…要求履歴記録部、３３…要求履歴比較部、３４…ファイル関連度計算部、３５…ファイル関連度記憶部、３６…ハイパーリンク決定部、３７…ハイパーリンク構造保持部、３８…ＨＴＴＰファイル書換部。
Claims (6)
- 利用者がＷＷＷページを要求した際に要求したＷＷＷページを記述したファイルのＵＲＬを少なくとも要求時刻とともに要求履歴として要求履歴記録手段に記録し、記録した複数の要求履歴に含まれるＵＲＬへの要求時刻間の時間間隔を要求履歴比較手段で計算し、計算した要求時刻間の時間間隔が所定の第１の時間間隔と所定の第２の時間間隔の間の場合にＵＲＬで示されるファイル間の関連度が高くなるように前記関連度をファイル関連度計算手段で計算し、複数の前記要求履歴と前記関連度の高さを基にハイパーリンク決定手段によりハイパーリンクの構造を生成し、生成したハイパーリンクの構造に基づきＷＷＷページを記述したファイルをファイル書換え手段で書き換えることを特徴とするハイパーリンク組換え方法。
- 前記要求履歴として要求者名も要求履歴記録手段に記録し、要求履歴をもとに要求時刻間の時間間隔を計算する際にＷＷＷページを要求した利用者と同じ要求者名の複数の要求履歴について要求時刻間の時間間隔を計算することを特徴とする請求項１に記載のハイパーリンク組換え方法。
- 利用者が要求したＷＷＷページを記述したファイルを受け取って前記ＷＷＷページを表示させるＷＷＷページ表示手段と、前記ＷＷＷページ表示手段を監視して利用者がＷＷＷページを要求した際に要求したＷＷＷページを記述したファイルのＵＲＬを要求時刻とともに要求履歴として記録する要求履歴記録手段と、前記要求履歴記録手段に記録した複数の要求履歴に含まれるＵＲＬへの要求時刻間の時間間隔を計算する要求履歴比較手段と、前記要求履歴比較手段で計算した２つの要求履歴に記録された要求時刻間の時間間隔が所定の第１の時間間隔と所定の第２の時間間隔の間の場合にＵＲＬで示されるファイル間の関連度が高くなるように前記関連度を計算するファイル関連度計算手段と、前記ファイル関連度計算手段で計算された関連度を記憶するファイル関連度記憶手段と、前記要求履歴記録手段に記録した複数の要求履歴と前記ファイル関連度記憶手段に記憶された関連度の高さを基にハイパーリンクの構造を生成するハイパーリンク決定手段と、前記ハイパーリンク決定手段が生成したハイパーリンクの構造を保持するハイパーリンク構造保持手段と、前記ハイパーリンク構造保持手段が保持しているハイパーリンクの構造に基づきＷＷＷページを記述したファイルを書き換えるファイル書換え手段を具備することを特徴とするハイパーリンク組換え装置。
- 利用者からのＷＷＷページの要求に従って転送されてくるＷＷＷページを記述したファイルを利用者に転送するファイル仲介手段と、前記ファイル仲介手段を監視して利用者がＷＷＷページを要求した際に要求したＷＷＷページを記述したファイルのＵＲＬを要求時刻とともに要求履歴として記録する要求履歴記録手段と、前記要求履歴記録手段に記録した複数の要求履歴に含まれるＵＲＬへの要求時刻間の時間間隔を計算する要求履歴比較手段と、前記要求履歴比較手段で計算した２つの要求履歴に記録された要求時刻間の時間間隔が所定の第１の時間間隔と所定の第２の時間間隔の間の場合にファイル間の関連度が高くなるように前記関連度を計算するファイル関連度計算手段と、前記ファイル関連度計算手段で計算された関連度を記憶するファイル関連度記憶手段と、前記要求履歴記録手段に記録した複数の要求履歴と前記ファイル関連度記憶手段に記憶されたファイルの関連度の高さを基にハイパーリンクの構造を生成するハイパーリンク決定手段と、前記ハイパーリンク決定手段が生成したハイパーリンクの構造を保持するハイパーリンク構造保持手段と、前記ハイパーリンク構造保持手段が保持しているハイパーリンクの構造に基づきＷＷＷページを記述したファイルを書き換えるファイル書換え手段を具備することを特徴とするハイパーリンク組換え装置。
- 利用者からのＷＷＷページの要求に従って要求されたＷＷＷページを記述したファイルを利用者に送るファイル転送手段と、前記ファイル転送手段を監視して利用者がＷＷＷページを要求した際に要求したＷＷＷページを記述したファイルのＵＲＬを要求時刻とともに要求履歴として記録する要求履歴記録手段と、前記要求履歴記録手段に記録した複数の要求履歴に含まれるＵＲＬへの要求時刻間の時間間隔を計算する要求履歴比較手段と、前記要求履歴比較手段で計算した２つの要求履歴に記録された要求時刻間 の時間間隔が所定の第１の時間間隔と所定の第２の時間間隔の間の場合にファイル間の関連度が高くなるように前記関連度を計算するファイル関連度計算手段と、前記ファイル関連度計算手段で計算された関連度を記憶するファイル関連度記憶手段と、前記要求履歴記録手段に記録した複数の要求履歴と前記ファイル関連度記憶手段に記憶されたファイルの関連度の高さを基にハイパーリンクの構造を生成するハイパーリンク決定手段と、前記ハイパーリンク決定手段が生成したハイパーリンクの構造を保持するハイパーリンク構造保持手段と、前記ハイパーリンク構造保持手段が保持しているハイパーリンクの構造に基づきＷＷＷページを記述したファイルを書き換えるファイル書換え手段を具備することを特徴とするハイパーリンク組換え装置。
- 前記要求履歴記録手段は、前記要求履歴として要求者名も記録し、前記要求履歴比較手段は、前記要求履歴記録手段に記録されているＷＷＷページを要求した利用者と同じ要求者名の複数の要求履歴をもとに要求時刻間の時間間隔を計算することを特徴とする請求項４または請求項５に記載のハイパーリンク組換え装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22020798A JP3846521B2 (ja) | 1998-08-04 | 1998-08-04 | ハイパーリンク組換え方法およびハイパーリンク組換え装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22020798A JP3846521B2 (ja) | 1998-08-04 | 1998-08-04 | ハイパーリンク組換え方法およびハイパーリンク組換え装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000057042A JP2000057042A (ja) | 2000-02-25 |
| JP3846521B2 true JP3846521B2 (ja) | 2006-11-15 |
Family
ID=16747574
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22020798A Expired - Fee Related JP3846521B2 (ja) | 1998-08-04 | 1998-08-04 | ハイパーリンク組換え方法およびハイパーリンク組換え装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3846521B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008031646A1 (en) | 2006-09-11 | 2008-03-20 | International Business Machines Corporation | Method for recommending short-cuts in order to ease and fasten navigating within navigation topology |
| JP5454544B2 (ja) * | 2011-10-12 | 2014-03-26 | 富士ゼロックス株式会社 | 画像処理装置、情報提供システム及びプログラム |
| JP5929399B2 (ja) | 2012-03-26 | 2016-06-08 | 富士ゼロックス株式会社 | 情報提供装置、情報提供システム及びプログラム |
| JP5723472B1 (ja) * | 2014-08-07 | 2015-05-27 | 廣幸 田中 | データリンク生成装置、データリンク生成方法、データリンク構造および電子ファイル |
-
1998
- 1998-08-04 JP JP22020798A patent/JP3846521B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000057042A (ja) | 2000-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4377473B2 (ja) | リンク付けされた文書の集合体における文書アクセスの予測システム | |
| US8893043B2 (en) | Method and system for predictive browsing | |
| JP4396242B2 (ja) | 文書リンク構造情報作成装置及び方法 | |
| Menczer | Complementing search engines with online web mining agents | |
| US6052730A (en) | Method for monitoring and/or modifying web browsing sessions | |
| US7325045B1 (en) | Error processing methods for providing responsive content to a user when a page load error occurs | |
| US20040019499A1 (en) | Information collecting apparatus, method, and program | |
| JP4633049B2 (ja) | ウェブサイトクリックとウェブページ上のリンクとの関連付け | |
| US20030131048A1 (en) | System and method for identifying cloaked web servers | |
| Tyagi et al. | Analysis of server log by web usage mining for website improvement | |
| US20070220145A1 (en) | Computer product, access-restricting method, and proxy server | |
| US20030084034A1 (en) | Web-based search system | |
| CN110020062A (zh) | 一种可定制的网络爬虫方法及系统 | |
| WO2006112856A1 (en) | Method, system and software for centralized generation and storage of individualized requests and results | |
| CN100550015C (zh) | 改进的用户界面 | |
| CN102663074B (zh) | 一种搜索结果页面中链接的连接方法及装置 | |
| Webb et al. | Predicting web spam with HTTP session information | |
| US7152106B2 (en) | Use of various methods to reconstruct experiences of web site visitors | |
| JP3846521B2 (ja) | ハイパーリンク組換え方法およびハイパーリンク組換え装置 | |
| Patel et al. | Process of web usage mining to find interesting patterns from web usage data | |
| CN110245314A (zh) | 一种网页指纹生成方法 | |
| Jayanetti et al. | Robots still outnumber humans in web archives, but less than before | |
| US7222170B2 (en) | Tracking hits for network files using transmitted counter instructions | |
| Gurjar et al. | WebSecAsst-A machine learning based Chrome extension | |
| EP1026608A2 (en) | Method and apparatus for logging web user activity using client-side support |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060531 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060629 |
|
| 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: 20060802 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060815 |
|
| 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: 20100901 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130901 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |