(57)【特許請求の範囲】
【請求項１】
情報システムによって管理されたハイパーテキスト情報群に対するユーザによるアクセス頻度情報に基づいてハイパーテキスト集合から階層的なログクラスタを生成するログクラスタリング手段と、該ハイパーテキスト情報群の個々のハイパーテキストの類似度を計算し該類似度に基づいてハイパーテキスト集合からコンテンツクラスタを生成するコンテンツクラスタリング手段と、前記ログクラスタリング手段によって得られたログクラスタリング結果と前記コンテンツクラスタリング手段によって得られたコンテンツクラスタリング結果との間で対応づけできない部分構造を特定する意図ずれ検出手段と、該意図ずれ検出手段で対応づけできなかったコンテンツクラスタ内の要素であるハイパーテキストを提示する意図ずれ提示手段を有することを特徴とするハイパーテキスト構造変更支援装置。
【請求項２】
前記ログクラスタリング手段は、前記ハイパーテキスト情報群にアクセスしたユーザ識別子、時刻、アクセスした情報の場所が記録されたアクセス履歴から予め定められた一定期間にアクセスしてきた同じユーザ識別子をもつユーザに一つの識別子を与え該識別子をもつユーザがアクセスした情報を時系列順に重複を許さず記録した情報と該識別子を組にして記憶するアクセス情報記憶手段と、与えられたハイパーテキスト集合すべてに対して与えられた順序制約を満たしてアクセスした履歴をもつ識別子の数を前記アクセス情報記憶手段を用いて計算するアクセス数カウント手段と、該アクセス数カウント手段によって計算された前記識別子の数をもとにハイパーテキスト集合から階層的クラスタを生成するクラスタ構成手段を有し、該クラスタ構成手段は、予め定められた起点ハイパーテキストのみからなるクラスタを頂点とし、前記起点ハイパーテキストからリンクを１つたどることで到達可能でありかつアクセス履歴が取得されているハイパーテキスト集合から一つずつ取り出したハイパーテキストと起点ハイパーテキストの組からなるクラスタ集合を一つ下位の階層の新たなクラスタ候補として生成し、該クラスタ候補が前記アクセス数カウント手段により予め与えられた閾値以上のアクセス数を持つことが計算された場合には、新たなクラスタとして前記起点ハイパーテキストの子クラスタとして生成し、該子クラスタについてもそれぞれについて該子クラスタに含まれるハイパーテキスト集合からリンクを一つたどることで到達可能なハイパーテキスト集合に含まれかつアクセス履歴が取得されておりかつ該子クラスタには含まれていないハイパーテキストを一つずつ取り出し、該子クラスタに含まれるハイパーテキスト集合に加えることでさらに一つ下位の階層のクラスタ候補を生成し、該クラスタ候補が前記予め与えられた閾値以上のアクセス数を持つことが計算された場合には、前記子クラスタを親クラスタとする新たな子クラスタを生成する過程を新たな子クラスタが生成されなくなるまで繰り返すことによって得られる階層的クラスタの生成を行うことを特徴とする請求項１に記載のハイパーテキスト構造変更支援装置。
【請求項３】
前記ログクラスタリング手段は、さらに、階層的なクラスタを構成する際に新たに生成されるクラスタ候補に含まれるハイパーテキスト集合の部分集合をもつ上位階層のクラスタにおいて、該上位階層のクラスタに対するユーザからのアクセス数が予め定められた閾値以下である場合に該クラスタ候補を生成しないクラスタ生成高速化手段と、予め定められたハイパーテキストについては新たなクラスタ候補を生成する際に該ハイパーテキストのみからリンクを一つたどることで到達可能なハイパーテキスト集合については候補を生成する際に用いないことにより生成する子クラスタ候補の数を制限するクラスタ生成制限手段を有することを特徴とする請求項２に記載のハイパーテキスト構造変更支援装置。
【請求項４】
前記クラスタ構成手段は、親クラスタから生成される子クラスタの候補が他の親クラスタの子クラスタとしてすでに生成されている場合には、新たに該子クラスタを生成しようとした親クラスタと既に生成された該子クラスタとの間で親子関係を生成することを特徴とする請求項２に記載のハイパーテキスト構造変更支援装置。
【請求項５】
前記意図ずれ検出手段は、前記ログクラスタリング手段によって得られる階層構造をもつクラスタにおいて、子クラスタを持たないログクラスタ集合に対して、前記コンテンツクラスタリング手段によって得られたハイパーテキスト間の類似度に基づいたコンテンツクラスタ集合から該ログクラスタ集合の各クラスタに含まれるコンテンツクラスタを選出し、選出したコンテンツクラスタに対応づけられたログクラスタの親ログクラスタに対して該コンテンツクラスタを対応づけてみて該コンテンツクラスタ内のハイパーテキストが該親ログクラスタに含まれるか否かを計算し、含まれないハイパーテキストが存在し、かつ該ハイパーテキストが、上位のログクラスタに含まれるハイパーテキスト集合と予め定められたリンク関係にありかつ、上位のログクラスタに対するアクセス数と、該当するログクラスタに対するアクセス数の変化が予め定められた関係にあるときに、該ハイパーテキストを検出するものであり、前記意図ずれ提示手段は、該ハイパーテキストと予め定められた関係にあるハイパーテキストをユーザに提示するものであり、前記意図ずれ検出手段および意図ずれ提示手段は、親ログクラスタにおいて含まれるコンテンツクラスタが存在する場合には上記の処理を繰り返すことにより意図ずれの検出・提示を親ログクラスタに含まれるコンテンツクラスタが存在しなくなるか予め定められた停止条件を満たすまで繰り返すことを特徴とする請求項１に記載のハイパーテキスト構造変更支援装置。
【請求項６】
前記意図ずれ検出手段は、ハイパーテキスト間の類似度に基づいた階層的な構造を持つクラスタを用い、下位階層のクラスタの要素が一つでも含まれない場合には、該階層のクラスタを含む上位階層のクラスタを除くことを特徴とする請求項５に記載のハイパーテキスト構造変更支援装置。
【請求項７】
前記クラスタ生成制限手段は、同一のリンク元ハイパーテキストからリンクで結ばれているハイパーテキスト間の類似度を計算し、該類似度の平均値が予め定められた閾値以下である該リンク元ハイパーテキストを検出し、検出したハイパーテキストを前記予め定められたハイパーテキストとすることを特徴とする請求項３に記載のハイパーテキスト構造変更支援装置。
【請求項８】
情報システムによって管理されたハイパーテキスト情報群に対するユーザによるアクセス頻度情報に基づいてハイパーテキスト集合から階層的なログクラスタをログクラスタリング手段が生成し、該ハイパーテキスト情報群の個々のハイパーテキストの類似度を計算し該類似度に基づいてコンテンツクラスタリング手段がハイパーテキスト集合からコンテンツクラスタを生成し、前記ログクラスタと前記コンテンツクラスタとの間で対応づけできない部分構造を意図ずれ検出手段が特定し、対応づけできなかったコンテンツクラスタ内の要素であるハイパーテキストを意図ずれ提示手段が提示することを特徴とするハイパーテキスト構造変更支援方法。
【請求項９】
前記ログクラスタリング手段における前記ログクラスタを生成する処理は、ハイパーテキスト情報群にアクセスしたユーザ識別子、時刻、アクセスした情報の場所が記録されたアクセス履歴から予め定められた一定期間にアクセスしてきた同じユーザ識別子をもつユーザに一つの識別子を与え、該識別子をもつユーザがアクセスした情報を時系列順に重複を許さず記録した情報と該識別子を組にしてアクセス情報として記憶しておき、与えられたハイパーテキスト集合すべてに対して与えられた順序制約を満たしてアクセスした履歴をもつ識別子の数を前記アクセス情報を用いてアクセス数として計算し、予め定められた起点ハイパーテキストのみからなるクラスタを頂点とし、前記起点ハイパーテキストからリンクを１つたどることで到達可能でありかつアクセス履歴が取得されているハイパーテキスト集合から一つずつ取り出したハイパーテキストと起点ハイパーテキストの組からなるクラスタ集合を一つ下位の階層の新たなクラスタ候補として生成し、該クラスタ候補が予め与えられた閾値以上の前記アクセス数を持つことが計算された場合には、新たなクラスタとして前記起点ハイパーテキストの子クラスタとして生成し、該子クラスタについてもそれぞれについて該子クラスタに含まれるハイパーテキスト集合からリンクを一つたどることで到達可能なハイパーテキスト集合に含まれかつアクセス履歴が取得されておりかつ該子クラスタには含まれていないハイパーテキストを一つずつ取り出し、該子クラスタに含まれるハイパーテキスト集合に加えることでさらに一つ下位の階層のクラスタ候補を生成し、該クラスタ候補が前記予め与えられた閾値以上のアクセス数を持つことが計算された場合には、前記子クラスタを親クラスタとする新たな子クラスタを生成する過程を新たな子クラスタが生成されなくなるまで繰り返すことによって得られる階層的クラスタの生成を行うことを特徴とする請求項８に記載のハイパーテキスト構造変更支援方法。
【請求項１０】
前記意図ずれ検出手段において前記ログクラスタと前記コンテンツクラスタとの間で対応づけできない部分構造を特定し、対応づけできなかったコンテンツクラスタ内の要素であるハイパーテキストを意図ずれ提示手段が提示する処理は、前記ログクラスタリング処理によって得られる階層構造をもつクラスタにおいて、子クラスタを持たないログクラスタ集合に対して、ハイパーテキスト間の類似度に基づいた前記コンテンツクラスタリング処理によって得られたコンテンツクラスタ集合から該ログクラスタ集合の各クラスタに含まれるコンテンツクラスタを選出し、選出したコンテンツクラスタに対応づけられたログクラスタの親ログクラスタに対して該コンテンツクラスタを対応づけてみて該コンテンツクラスタ内のハイパーテキストが該親ログクラスタに含まれるか否かを計算し、含まれないハイパーテキストが存在し、かつ該ハイパーテキストが、上位のログクラスタに含まれるハイパーテキスト集合と予め定められたリンク関係にありかつ、上位のログクラスタに対するアクセス数と、該当するログクラスタに対するアクセス数の変化が予め定められた関係にあるときに、該ハイパーテキストを意図がずれているものとして検出し、該ハイパーテキストと予め定められた関係にあるハイパーテキストをユーザに提示するものであり、親ログクラスタにおいて含まれるコンテンツクラスタが存在する場合には、上記処理を繰り返すことにより意図ずれの検出および提示を親ログクラスタに含まれるコンテンツクラスタが存在しなくなるか予め定められた停止条件を満たすまで繰り返すことを特徴とする請求項８に記載のハイパーテキスト構造変更支援方法。
【請求項１１】
情報システムによって管理されたハイパーテキスト情報群に対するユーザによるアクセス頻度情報に基づいてハイパーテキスト集合から階層的なログクラスタを生成するログクラスタリング処理と、該ハイパーテキスト情報群の個々のハイパーテキストの類似度を計算し該類似度に基づいてハイパーテキスト集合からコンテンツクラスタを生成するコンテンツクラスタリング処理と、前記ログクラスタリング処理によって得られたログクラスタリング結果と前記コンテンツクラスタリング処理によって得られたコンテンツクラスタリング結果との間で対応づけできない部分構造を特定する意図ずれ検出処理と、対応づけできなかったコンテンツクラスタ内の要素であるハイパーテキストを提示する意図ずれ提示処理をコンピュータに実行させるためのハイパーテキスト構造変更支援プログラムを記録した記憶媒体。
【請求項１２】
前記ログクラスタリング処理は、ハイパーテキスト情報群にアクセスしたユーザ識別子、時刻、アクセスした情報の場所が記録されたアクセス履歴から予め定められた一定期間にアクセスしてきた同じユーザ識別子をもつユーザに一つの識別子を与え、該識別子をもつユーザがアクセスした情報を時系列順に重複を許さず記録した情報と該識別子を組にしてアクセス情報として記憶しておき、与えられたハイパーテキスト集合すべてに対して与えられた順序制約を満たしてアクセスした履歴をもつ識別子の数を前記アクセス情報を用いてアクセス数として計算し、予め定められた起点ハイパーテキストのみからなるクラスタを頂点とし、前記起点ハイパーテキストからリンクを１つたどることで到達可能でありかつアクセス履歴が取得されているハイパーテキスト集合から一つずつ取り出したハイパーテキストと起点ハイパーテキストの組からなるクラスタ集合を一つ下位の階層の新たなクラスタ候補として生成し、該クラスタ候補が予め与えられた閾値以上の前記アクセス数を持つことが計算された場合には、新たなクラスタとして前記起点ハイパーテキストの子クラスタとして生成し、該子クラスタについてもそれぞれについて該子クラスタに含まれるハイパーテキスト集合からリンクを一つたどることで到達可能なハイパーテキスト集合に含まれかつアクセス履歴が取得されておりかつ該子クラスタには含まれていないハイパーテキストを一つずつ取り出し、該子クラスタに含まれるハイパーテキスト集合に加えることでさらに一つ下位の階層のクラスタ候補を生成し、該クラスタ候補が前記予め与えられた閾値以上のアクセス数を持つことが計算された場合には、前記子クラスタを親クラスタとする新たな子クラスタを生成する過程を新たな子クラスタが生成されなくなるまで繰り返すことによって得られる階層的クラスタの生成を行うことを特徴とする請求項１１に記載のハイパーテキスト構造変更支援プログラムを記録した記憶媒体。
【請求項１３】
前記意図ずれ検出処理は、前記ログクラスタリング処理によって得られる階層構造をもつクラスタにおいて、子クラスタを持たないログクラスタ集合に対して、ハイパーテキスト間の類似度に基づいた前記コンテンツクラスタリング処理によって得られたコンテンツクラスタ集合から該ログクラスタ集合の各クラスタに含まれるコンテンツクラスタを選出し、選出したコンテンツクラスタに対応づけられたログクラスタの親ログクラスタに対して該コンテンツクラスタを対応づけてみて該コンテンツクラスタ内のハイパーテキストが該親ログクラスタに含まれるか否かを計算し、含まれないハイパーテキストが存在し、かつ該ハイパーテキストが、上位のログクラスタに含まれるハイパーテキスト集合と予め定められたリンク関係にありかつ、上位のログクラスタに対するアクセス数と、該当するログクラスタに対するアクセス数の変化が予め定められた関係にあるときに、該ハイパーテキストを検出し、前記意図ずれ提示処理は、該ハイパーテキストと予め定められた関係にあるハイパーテキストをユーザに提示し、前記意図ずれ検出処理と意図ずれ提示処理は、親ログクラスタにおいて含まれるコンテンツクラスタが存在する場合には、上記の処理を繰り返すことにより意図ずれの検出および提示を親ログクラスタに含まれるコンテンツクラスタが存在しなくなるか予め定められた停止条件を満たすまで繰り返すことを特徴とする請求項１１に記載のハイパーテキスト構造変更支援プログラムを記録した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットでの情報提供を行うＷｅｂサイトにおいて、Ｗｅｂサイトで公開されているコンテンツ（ハイパーテキスト情報）に対するユーザのアクセス傾向とコンテンツ分布傾向との類似度からハイパーテキスト構造の変更支援を行う装置および方法と、その支援装置をコンピュータで実現するための支援プログラムを記録した記憶媒体に関するものである。
【０００２】
【従来の技術】
近年、Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ（以下  Ｗｅｂと略す）において情報提供を行う需要が増大している。企業においてもＷｅｂで情報提供を行うためのＷｅｂサイトを持ち、Ｗｅｂサイトで自社の製品の広告活動、あるいは電子商取引などの手段による物品、サービスの売買が盛んに行われつつある。そのような中で、Ｗｅｂにアクセスしてきたユーザの動向を知り、ユーザ動向に合わせて提供すべき情報の構造を速やかに変更していくための技術に関する需要が高まっている。
【０００３】
Ｗｅｂサイトで提供される情報はコンテンツと呼ばれ、ハイパーテキスト（たとえば、ＨＴＭＬ）によって表現される。個々のハイパーテキスト情報（以降ノードと呼ぶ）はリンクによって結ばれる。Ｗｅｂサイトにアクセスしたいユーザは、リンクをたどることによってＷｅｂサイト中のノードにアクセスし、様々な情報を入手することができる。またＷｅｂサーバは、ユーザがＷｅｂサーバにアクセスした履歴を記録することができる。記録された内容を以降ではログと呼ぶ。例えば、ログには情報にアクセスしてきたコンピュータ（ユーザがＷｅｂサーバにアクセスするために使用しているコンピュータ、又はユーザの利用情報を中継しているコンピュータ）のＩＰアドレス、アクセスしてきた時刻、情報にアクセスするためにＷｅｂサーバに送った命令が記録されている。命令には、ユーザがアクセスしたノードのサーバ上での識別子（例えばＵＲＬ）が含まれる。
【０００４】
アクセスログを利用してユーザの動向を知る従来技術としては、例えば、Ｍｉｎｇ−Ｓｙａｎほか，“Ｄａｔａ  Ｍｉｎｉｎｇ  ｆｏｒ  Ｐａｔｈ  Ｔｒａｖｅｒｓａｌ  Ｐａｔｔｅｒｎｓ  ｏｎ  ｔｈｅ  Ｗｅｂ”，ＩＥＥＥ  Ｔｒａｎｓ．  ｏｎ  Ｋｎｏｗｌｅｄｇｅ  ａｎｄ  Ｄａｔａ  Ｅｎｇｉｎｅｅｒｉｎｇ，  １９９８等に記載されている技術がある。この文献に記載されている技術は、ＭＦ（Ｍａｘｉｍａｌ  Ｆｏｒｗａｒｄ  ｒｅｆｅｒｅｎｃｅｓ）という系列を取り出す技術である。図１５は、Ｗｅｂサイト構造とユーザのアクセス経路の一例の説明図である。図１５に示した例では、ＡないしＨの各ノードが図示したようにリンクされているとする。このとき、あるユーザが図中の太線で示したように、Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇの順にノードを閲覧したとする。この場合には、［ＡＢＣＤ］、［ＡＢＥ］、［ＡＦＧ］というＭＦが得られる。アクセスのあったユーザすべてに対してＭＦを求め、ＭＦの部分列の出現回数をカウントすることでユーザのアクセスパターンを得ることができる。
【０００５】
この技術では、ユーザがリンクをたどったノードの直線的な系列を得ることができる。しかし、ユーザがあるノードから戻ったノードを起点にたどり直した系列については、異なる系列として得られる。そのため、ユーザのアクセスしたノード群を一塊として得ることは困難である。
【０００６】
別の従来技術として、例えば、Ｊ．Ｂｏｒｇｅｓほか，“Ｍｉｎｉｎｇ  Ａｓｓｏｃｉａｔｉｏｎ  Ｒｕｌｅｓ  ｉｎ  Ｈｙｐｅｒｔｅｘｔ  Ｄａｔａｂａｓｅｓ”，Ｉｎ  Ｐｒｏｃ．  ｏｆ  ＫＤＤ−９８に記載されている技術がある。この技術は、ログからリンクで結ばれたノード間のユーザの遷移数を取り出し、ユーザのアクセスしたノード系列の相関ルールを得る技術である。この技術では、ノード間のユーザの遷移数のみを見ているため、同一のユーザが必ずその系列をたどっているとは限らない。図１６は、Ｗｅｂサイト構造とノード間のユーザの遷移数の一例の説明図である。図中、リンクをたどった方向を矢線によって示し、そのたどった回数を数値により示している。この従来技術によれば、図１６に示した例においては、例えば、Ｂ→ＡのリンクをたどったユーザはＡ→Ｆのリンクをたどる傾向があるという相関関係が得られる。しかし、同じユーザがノードＢ，Ａ，Ｆすべてを訪れていることを示すものではなく、ユーザのアクセス動向を正確に反映しているとはいえない。
【０００７】
加えて、上記２つの従来技術ではログからユーザのアクセスパターンを得ることで頻度の高いアクセス経路を知ることはできるが、コンテンツをあわせて統合的に処理を行っていないため、アクセスパターンをもとにどのコンテンツを変更すべきかといったＷｅｂサイトの維持、管理に関する支援を行うことは困難であった。
【０００８】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、ユーザのアクセス傾向と、コンテンツの分布傾向間の類似度とを比較することによって、ユーザの動向を把握するとともに、ユーザの動向に合わせたＷｅｂサイトのコンテンツの変更の支援を可能としたハイパーテキスト構造変更支援装置および方法と、その支援装置をコンピュータで実現するための支援プログラムを記録した記憶媒体を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
本発明は、情報システムによって管理されたハイパーテキスト情報群に対するユーザによるアクセス頻度情報に基づいてハイパーテキスト集合から階層的なログクラスタを生成し、また、ハイパーテキスト情報群の個々のハイパーテキストの類似度を計算し該類似度に基づいてハイパーテキスト集合からコンテンツクラスタを生成し、ログクラスタとコンテンツクラスタとの間で対応づけできない部分構造を特定し、その対応付けできなかったコンテンツクラスタ内の要素であるハイパーテキストを提示するものである。ログクラスタとコンテンツクラスタとの間で対応づけできなかった場合には、例えば同じような内容のハイパーテキストに対してユーザからの参照頻度が明らかに異なり、Ｗｅｂサイト構造が不適切である、あるいは、リンクが適切に設けられていないなどの可能性がある。このようなハイパーテキストを提示することによって、ハイパーテキストの構造の変更を促し、構造変更を支援することができる。
【００１０】
【発明の実施の形態】
図１は、本発明のハイパーテキスト構造変更支援装置の実施の一形態を示すブロック図である。図中、１はＷｅｂサーバ、２はログクラスタリング部、３はコンテンツクラスタリング部、４は意図ずれ検出部、５は意図ずれ提示部、１１はログ記録部、１２はコンテンツ提供部である。
【００１１】
Ｗｅｂサーバ１は、ユーザに提供したい情報（コンテンツ）を貯えており、ネットワーク上で情報を発信する。Ｗｅｂサーバ１は、ログ記録部１１およびコンテンツ提供部１２を有している。コンテンツ提供部１２は、ユーザのアクセスに従ってコンテンツを提供する。また、ログ記録部１１は、ユーザからのアクセスがあるごとに、ユーザを識別するためのユーザ識別子（ＩＰアドレス）、アクセスした時刻、ユーザのアクセスしたハイパーテキスト（以降、ノードと呼ぶ）のあるアドレス（ＵＲＬ）を記録する。Ｗｅｂサーバ１で記録されるＩＰアドレスは、実際にユーザが利用しているクライアントコンピュータのほか、クライアントコンピュータからのアクセスを代行するプロキシサーバのアドレスであることもある。後者の場合は、複数のユーザが同一のＩＰアドレスを用いることになる。以下の説明では、Ｗｅｂサーバ１にアクセスしたコンピュータのＩＰアドレスと日付によりユーザの識別を行うものとする。すなわち同じＩＰアドレスからのアクセスであってもアクセスした日付が異なる場合には、異なるユーザとして識別する。
【００１２】
本発明において用いるログは、上述のものに限らず、例えば特開平１０−２２４３４９号公報に記載されているように、プロキシサーバのログをあわせて用いることで、ユーザを識別したものでもよい。また、例えば特開平１０−２０７８３８号公報に記載されているＪａｖａアプレット等のクライアント側にアクセス通知の機構をもつ仕組みによって記録されたログでも、ユーザが識別でき、アクセスした情報の場所、アクセスした順序がわかるものであればよい。
【００１３】
ログクラスタリング部２は、Ｗｅｂサーバ１からノードとリンクで形成されるリンク構造と、ログを取得し、ログに基づいてノードをクラスタリングしてログクラスタを形成する。このログクラスタリング部２の詳細は後述する。
【００１４】
コンテンツクラスタリング部３は、Ｗｅｂサーバ１からコンテンツを取得し、例えば内容の類似度に基づいてクラスタリングして、コンテンツクラスタを形成する。このコンテンツクラスタの形成時には、リンク構造を参照せずに行う。
【００１５】
意図ずれ検出部４は、ログクラスタリング部２によって得られたログクラスタに対して、コンテンツクラスタリング部３によって得られたコンテンツクラスタを対応づける。このとき、対応づけを行えなかったコンテンツクラスタを、意図がずれている可能性があるとして検出する。
【００１６】
意図ずれ提示部５は、意図ずれ検出部４において対応づけを行えずに意図がずれている可能性があるとして検出されたコンテンツクラスタ内の要素であるハイパーテキストを、Ｗｅｂサーバ１の管理者などに提示する。
【００１７】
図２は、本発明のハイパーテキスト構造変更支援装置の実施の一形態におけるログクラスタリング部の一例を示すブロック図である。図中、２１はアクセス情報記憶部、２２はアクセス数カウント部、２３はクラスタ構成部、２４はクラスタ生成高速化部、２５はクラスタ生成制限部である。
【００１８】
アクセス情報記憶部２１は、ログの情報から、識別子と、その識別子をもつユーザがアクセスしたノードを時系列順に記録した情報とを組にして記憶する。ここでの識別子は、上述のように同じＩＰアドレスからのアクセスであってもアクセスした日付が異なる場合には、異なるユーザとして識別して付与した識別子である。
【００１９】
アクセス数カウント部２２は、与えられたハイパーテキスト集合すべてに与えられた順序制約を満たしてアクセスした履歴をもつ識別子の数を、アクセス情報記憶部２１に記憶されている情報を用いて計算する。
【００２０】
クラスタ構成部２３は、予め定められた起点ノードのみからなるクラスタを頂点とし、起点ノードからリンクを１つたどることで到達可能でありかつログが取得されているノード集合から一つずつ取り出したノードと起点ノードの組からなるクラスタ集合を一つ下位の階層の新たなクラスタ候補として生成する。生成したクラスタ候補が、アクセス数カウント部２２により予め与えられた閾値以上のアクセス数を持つことが計算された場合には、新たなクラスタとして起点ノードの子クラスタとして生成する。生成した子クラスタについても、それぞれについて、子クラスタに含まれるノード集合からリンクを一つたどることで到達可能なノード集合に含まれかつログが取得されておりかつその子クラスタには含まれていないノードを一つずつ取り出し、子クラスタに含まれるノード集合に加えることでさらに一つ下位の階層のクラスタ候補を生成する。さらに、クラスタ候補が予め与えられた閾値以上のアクセス数を持つことが計算された場合には、子クラスタを親クラスタとする新たな子クラスタを生成する過程を新たな子クラスタが生成されなくなるまで繰り返す。このようにして、階層的クラスタの生成を行う。
【００２１】
クラスタ生成高速化部２４は、クラスタ構成部２３において階層的クラスタを生成する際に、新たに生成されるクラスタ候補に含まれるノード集合の部分集合をもつ上位階層のクラスタにおいて、その上位階層のクラスタに対するユーザからのアクセス数が予め定められた閾値以下である場合に、そのクラスタ候補を生成しないようにする。これによって、生成しないクラスタ候補以後のクラスタ生成を打ち切って処理時間を短縮することができる。
【００２２】
クラスタ生成制限部２５は、予め定められたノードについては、新たなクラスタ候補を生成する際に、そのノードのみからリンクを一つたどることで到達可能なノード集合については候補を生成する際に用いないようにする。これによって、生成する子クラスタ候補の数を制限することができる。
【００２３】
次に、本発明のハイパーテキスト構造変更支援装置の実施の一形態における動作の一例について説明する。図３は、ログクラスタリング部２における動作の一例を示すフローチャートである。また、図４は、Ｗｅｂサーバ１に貯えられているコンテンツの構造の具体例の説明図である。以下の説明では、図４に示すようなコンテンツが図示のようなリンクによって関連づけられているものとし、この図４を用いながら説明を行う。なお、図３に示す主な処理は、クラスタ構成部２３において行われる。
【００２４】
まずＳ３１において、クラスタに含まれるすべてのノードを訪れたユーザ数に関するアクセス数の閾値を読み込む。またＳ３２において、クラスタを生成する際にリンクをたどらないノードを記した非継承ノード集合を読み込む。この例では、アクセス数の閾値を２０、非継承ノード集合を［サイトの入り口］として予め与える。なお、集合は‘［’と‘］’で囲んで示すものとする。
【００２５】
またＳ３３において、Ｗｅｂサーバ１から、Ｗｅｂサイト上のノードのリンク関係を事前に抽出しておいたリンクテーブルを読み込む。このリンクテーブルを生成する際に、そのＷｅｂサイトでログを取得することのできない他のサイトのノードへのリンクは取り除かれる。
【００２６】
併せてＳ３４において、予め与えられた起点ノードについて読み込む。この例では、図４に示す構造を持つＷｅｂサイトにおいて起点ノードであるトップページ「サイトの入り口」を用いる。トップページからであれば、Ｗｅｂサイトが公開しているすべてのノードにリンクをたどることでアクセスできる。
【００２７】
次にＳ３５において、起点ノードのみからなるクラスタを初期クラスタとして生成し、クラスタ集合に加える。図４に示す例では、クラスタ集合は［サイトの入り口］となる。
【００２８】
Ｓ３６において、クラスタ集合が空であるか否かを判定する。クラスタ集合が空であれば、処理が終了したことを示すので、Ｓ３９に進んで、それまでに生成されたクラスタ集合をログクラスタとして出力して、ログクラスタリング部２の処理を終える。また、クラスタ集合が空でなければＳ３７へ進んでクラスタ候補の生成を行う。最初の状態では、初期クラスタが生成されているため、Ｓ３７のクラスタ候補の生成処理に移る。
【００２９】
Ｓ３７において、クラスタ集合からクラスタを取り出し、そのクラスタと、そのクラスタ中に含まれるノードからのリンク先ノードとの組み合わせにより、クラスタ候補を生成する。図４に示した例では、ノード「サイトの入り口」はノード「プリンタ」、「コピー」にリンクされているので、新たなクラスタ候補としてノード集合が［サイトの入り口，プリンタ］からなる子クラスタと、［サイトの入り口，コピー］からなる子クラスタがクラスタ候補として生成される。
【００３０】
次にＳ３８において、生成されたクラスタ候補がクラスタとなりうる基準を満たすか否かを調べ、クラスタ基準を満たすものを選出する。図５は、クラスタ候補がクラスタ基準を満たすか否かを判定する処理の一例を示すフローチャートである。Ｓ４１において、同じノード集合を持つクラスタが存在するか否かを判定し、同じノード集合を持つクラスタが存在する場合には候補から外す。
【００３１】
次にＳ４２において、クラスタ候補の部分集合をもつクラスタが過去にクラスタ基準を満たさないとして除かれているか否かを判定し、クラスタ候補の部分集合をもつクラスタが過去に除かれている場合には、そのクラスタ候補を候補から外す。この処理は、クラスタ生成高速化部２４において行われる。
【００３２】
次にＳ４３において、クラスタに含まれるノード集合すべてにアクセスし、かつ起点ノードに一番目にアクセスしているユーザの数（ユーザ識別子の数）をアクセス数カウント部２２を用いてカウントする。その数がＳ３１で読み込んだアクセス数の閾値未満の場合には、クラスタ候補から外す。ユーザ数のカウント方法としては、例えば、各ノードにアクセスしてきた順序までが一致するもののみをカウントする手法によっても行うことができる。この場合には、クラスタに含まれるノード集合は順序情報も併せ持ち、順序情報も一致するときのみ同じクラスタとみなすこととする。
【００３３】
Ｓ３８では、このように図５に示した判定基準を合格したクラスタ候補をクラスタ集合に追加する。そしてＳ３６に戻る。
【００３４】
Ｓ３６に戻り、クラスタ集合が空でなければＳ３７およびＳ３８の処理を繰り返すことになる。このとき、新たに生成されたクラスタ集合に複数のクラスタが存在する場合には、クラスタ数の一番小さいものを取り出し、同様にクラスタ候補の生成を行う。以降、クラスタ候補の生成を行う場合には、クラスタに含まれるノードからリンクを一つたどることでアクセス可能なノードを用いて行う。これは、ユーザがアクセスした際に、ブラウザのバック機能を使ってノードを戻り、他のページにアクセスしていることも考えられるためである。
【００３５】
ただし、Ｗｅｂサーバのコンテンツ中でインデックスとなっているノードについては、リンク先を子クラスタ候補の生成に用いないように、クラスタ生成制限部２５により制限し、組み合わせの数の増大を防ぐことができる。図４に示す例では、ノード「サイトの入り口」がインデックスとなっているとすれば、以降のクラスタを生成する際には、クラスタ［サイトの入り口］からクラスタ［コピー，プリンタ］への展開は行われない。このインデックスノードについては、ユーザからの明示的な入力によってクラスタを生成しないようにすることができる。また、ここではコンテンツの類似度によるクラスタリングとの対応づけを行うため、コンテンツ間の類似度が低ければ意図ずれ検出部４では対応するコンテンツクラスタが割り当てられないため、それらのノードを含むクラスタが生成されなくてもよい。そこで、事前にあるノードからリンクで繋がれているノード間の類似度を計算し、類似度の平均が閾値以下であるノードを検出し、検出されたノードをインデックスノードとしてクラスタの生成を制限することが可能である。
【００３６】
また、Ｓ３７においてクラスタ候補を生成する際には、既に同一のノード集合を持つ子クラスタが他の親クラスタから生成されている場合には、既に生成された子クラスタを、その子クラスタを生成しようとした親クラスタの子クラスタとする関係を生成することができる。
【００３７】
図６は、ログクラスタの一例の説明図である。上述のようなログクラスタリング部２における処理によって、図４に示したコンテンツの構造から図６に示すようなログクラスタが出力される。すなわち、まず初期クラスタとしてクラスタ１［サイトの入り口］が生成された後、ノード［サイトの入り口］からリンクを一つたどれるノード「プリンタ」、「コピー」から、クラスタ２［サイトの入り口，プリンタ］と、クラスタ３［サイトの入り口，コピー］が生成される。同様にして、クラスタ２からクラスタ４，クラスタ５が生成され、クラスタ３からクラスタ６が生成される。クラスタ３をもとにクラスタ候補となったクラスタ候補１［サイトの入り口，コピー，機種Ｄ］は、アクセス数が２０未満であるため、クラスタとはならない。
【００３８】
クラスタ４からは、クラスタ８およびクラスタ９が生成される。このとき、クラスタ５からも子クラスタ候補としてクラスタ８と同じクラスタが生成される。この場合には、上述のように、すでに生成されているクラスタ８に対して、クラスタ５の子クラスタとしての関係も生成する。同様に、クラスタ８からクラスタ１０が生成されるが、クラスタ９の子クラスとしての関係も生成される。
【００３９】
クラスタ６からは、ノード集合［サイトの入り口，コピー，機種Ｃ，機種Ｄ］を持つクラスタ候補２が生成できるが、このノード集合の部分集合を持つクラスタ候補１が以前に基準を満たさないため、図５のＳ４２の条件によって取り除かれ、クラスタ候補から外される。
【００４０】
このようにして生成されたクラスタは、図６に示すように有向非循環グラフ（ＤＡＧ）構造を持ち、それぞれがどのクラスタを子クラスタとして持つのか、どのクラスタを親クラスタとして持つかという関係が生成されている。なお、生成したログクラスタも親子の関係を有する木構造となるため、図６に示した例では図４と類似した構造となっているが、コンテンツの構造とは別の構造としてログクラスタが形成されることに留意されたい。
【００４１】
次に、コンテンツクラスタリング部３によりコンテンツクラスタを生成する処理について説明する。コンテンツクラスタリング部３は、各ノードに対して例えば特願平９−１５３３８７号で示された手法等を用いて各ノードのプロファイルを生成し、すべての２つのノードの組み合わせについて類似度を計算し、記憶する。そして、計算された類似度をもとに、既知の手法でクラスタリングを行う。クラスタリングの手法としては、例えばＥｌｌｅｎ  Ｍ．  Ｖｏｏｒｈｅｅｓ，“ＩＭＰＬＥＭＥＮＴＩＮＧ  ＡＧＧＬＯＭＥＲＡＴＩＶＥ  ＨＩＥＲＡＲＣＨＩＣ  ＣＬＵＳＴＥＲＩＮＧ  ＡＬＧＯＲＩＴＨＭＳ  ＦＯＲ  ＵＳＥ  ＩＮ  ＤＯＣＵＭＥＮＴ  ＲＥＴＲＩＥＶＡＬ”，Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｃｅｓｓｉｎｇ  ＆  Ｍａｎａｇｅｍｅｎｔ，Ｖｏｌ．２２，Ｎｏ．６，ｐｐ．４６５−４７６，１９８６などに記載されているＨｉｅｒａｒｃｈｉｃａｌ  Ｃｌｕｓｔｅｒｉｎｇ  ＡｌｇｏｒｉｔｈｍのＣｏｍｐｌｅｔｅ  ｌｉｎｋを用いてクラスタリングを行うことができる。
【００４２】
図７は、コンテンツクラスタの一例の説明図である。図４に示したようなコンテンツがＷｅｂサーバ１に貯えられているとき、これらのコンテンツを階層的にクラスタリングすることによって、図７に示すようなコンテンツクラスタの構造が得られる。すなわち、ノード「機種Ａ」とノード「機種Ａの機能」の内容が類似しているため、クラスタ［機種Ａ，機種Ａの機能Ａ］が得られる。また、これらのノードとノード「機種Ｂ」とが類似していることからクラスタ［機種Ａ，機種Ａの機能Ａ，機種Ｂ］が得られる。一方、ノード「機種Ｃ」とノード「機種Ｄ」の内容が類似していることからクラスタ［機種Ｃ，機種Ｄ］が得られる。最後にこれらのノードが類似していることから、クラスタ［機種Ａ，機種Ａの機能Ａ，機種Ｂ，機種Ｃ，機種Ｄ］が得られる。このようにして、［機種Ａ，機種Ａの機能Ａ］，［機種Ａ，機種Ａの機能Ａ，機種Ｂ］，［機種Ｃ，機種Ｄ］，［機種Ａ，機種Ａの機能Ａ，機種Ｂ，機種Ｃ，機種Ｄ］の４つのクラスタが得られる。
【００４３】
なお、このコンテンツクラスタリング部３の処理は、各ノード間のリンクは考慮せず、例えば内容についての類似度によりクラスタリングする。そのため、図４に示した例では内容的に類似したコンテンツがリンクによって接続されているが、コンテンツクラスタリングによってリンク関係では離れたノードが１つのクラスタにまとめられることもある。あるいは、何らかの理由でリンクがないノードについても、コンテンツクラスタに含めることができる。
【００４４】
図８は、意図ずれ検出部４および意図ずれ提示部５における動作の一例を示すフローチャートである。まずＳ５１およびＳ５２において、上述のようにして生成されたログクラスタおよびコンテンツクラスタを読み込む。ここでは、図６に示したログクラスタおよび図７に示したコンテンツクラスタを読み込んだものとする。
【００４５】
次にＳ５３において、ログクラスタの葉クラスタ（そのクラスタのもつノード集合に新たにノードを追加したクラスタの生成が行われなかったクラスタ）に含まれるコンテンツクラスタを検出する。図６に示したログクラスタの葉クラスタはクラスタ６およびクラスタ１０である。これらのログクラスタに含まれるコンテンツクラスタとして、クラスタ１０からはコンテンツクラスタ［機種Ａ，機種Ａの機能Ａ］，［機種Ａ，機種Ａの機能Ａ，機種Ｂ］が検出される。以下、コンテンツクラスタ［機種Ａ，機種Ａの機能Ａ，機種Ｂ］をコンテンツクラスタ１、コンテンツクラスタ［機種Ａ，機種Ａの機能Ａ］をコンテンツクラスタ２と呼ぶことにする。なお、クラスタ６に含まれるコンテンツクラスタは検出されない。
【００４６】
Ｓ５４において、Ｓ５３で検出したコンテンツクラスタを含むログクラスタの葉クラスタを集合１に加える。コンテンツクラスタ１およびコンテンツクラスタ２はログクラスタのうちの葉クラスタ１０に含まれる。そのため、集合１にはログクラスタのうちクラスタ１０が加えられる。
【００４７】
Ｓ５５において、集合１が空であるか否かを判定し、空になった場合には処理を終了する。集合１が空でなければ以下の処理を行う。
【００４８】
Ｓ５６において、集合１からログクラスタの１つを取り出す。そしてＳ５７において、取り出したログクラスタから親ログクラスタへコンテンツクラスタを対応づけてみる。図９は、ログクラスタとコンテンツクラスタとの対応関係の説明図である。上述のように、集合１にはログクラスタのうちのクラスタ１０が含まれているので、このクラスタ１０を集合１から取り出す。ここで、クラスタ１０が含むコンテンツクラスタをコンテンツクラスタ１であるものとして図９に示している。そして、図９に矢線で示すように、クラスタ１０から親ログクラスタであるクラスタ８およびクラスタ９へ、コンテンツクラスタ１を対応づけてみる。
【００４９】
このとき、Ｓ５８において、親ログクラスタでは含まれないノードがコンテンツクラスタに存在するか否かを判定する。親ログクラスタでは含まれないノードがコンテンツクラスタに存在する場合には、Ｓ５９における判定に進む。図１０は、コンテンツクラスタとログクラスタの重なり方の一例の説明図である。この例では、クラスタ１０から親ログクラスタであるクラスタ９にコンテンツクラスタ１を対応づけた場合、図１０に示すようにコンテンツクラスタ１に存在するノード「機種Ｂ」がクラスタ９に含まれていない。そのため、Ｓ５９に進む。このＳ５８における判定において、ログクラスタとコンテンツクラスタとのずれを検出することができる。すなわち、ユーザによるノードのアクセスと、コンテンツの内容の類似性が一致していない部分の存在を検出することができる。
【００５０】
Ｓ５９において、コンテンツクラスタと親ログクラスタの関係が予め定められた形式であるか否かを判定する。図１１、図１２は、コンテンツクラスタとログクラスタのずれの一例の説明図である。予め定められた形式としては、例えば図１１や図１２に示した形式を定めておくことができる。図１１に示した形式は、ノード２の内容の一部についてノード３において詳しく説明しているような例であり、サイトを作った側としてはノード２から更にノード３へのアクセスを期待しているリンク形式である。しかし、実際にはノード３へのアクセスが行われていないことを示す。図１２に示した形式は、ノード２、ノード３ではノード１の内容について詳しく説明しているものであり、サイトを作った側としてはノード１、ノード２に同程度のアクセス数を期待しているか、あるいはどちらにユーザがアクセスするかによってユーザの選択点を知るのに重要となるリンク形式である。図１２に示す形式では、ノード２はアクセスされているものの、ノード３へのアクセスはほとんどないことを示している。ここで、図１０に示した例は、図１２に示すリンク形式であるので、親ログクラスタとコンテンツクラスタとは予め定められた形式であるものと判断される。
【００５１】
Ｓ５９において予め定められた形式であると判断された場合には、意図ずれが生じているものとして、Ｓ６１において、評価値を計算し、管理者などに提示する。評価値は、例えば、親クラスに分類されるアクセス件数÷子クラスタに分類されるアクセス件数で表すことができる。評価値が大きいほど、コンテンツを変更することでユーザのアクセス数を増やすことのできる可能性が高いこと、あるいは、ユーザの選択がはっきりしていることを示している。図６あるいは図９に示したように、クラスタ９にアクセス傾向が分類されるアクセス数は５０件、クラス１０にアクセス傾向が分類されるアクセス数は３０件であるので、評価値は１．７となる。
【００５２】
図１３は、提示される評価結果の一例の説明図である。上述のようにして計算した評価値を用い、例えば図１３に示すような形式で管理者などに提示することができる。サイトを変更すべきポイントとして、ログクラスタから外れたコンテンツクラスタ内のノード、該ノードへのリンク元のノードを強調して表示し、ログクラスタに含まれるノードの構造と該ログクラスタに含まれなくなったノードの関係を示す。このとき、各ノードはノードの内容をＷｅｂブラウザと同じ形式で提示するか、あるいは表示サイズが限られる場合には、ページのタイトルのみで提示する。なお、図１３においては、図示の都合上、強調表示にはハッチングを付して示している。また、表示方法は任意であり、図１３に示す形態にとらわれることなく、わかりやすいように表示させることができる。
【００５３】
上述の説明では、Ｓ５７においてクラスタ１０の親ログクラスタとしてクラスタ９へコンテンツクラスタを対応づけた場合について説明した。クラスタ１０の親ログクラスタとして、もう一つの親ログクラスタであるクラスタ８にコンテンツクラスタを対応づけた場合について説明する。この場合、コンテンツクラスタ１に含まれるノード「機種Ａの機能Ａ」がクラスタ８には含まれていないため、Ｓ５８からＳ５９へ進む。クラスタ８とコンテンツクラスタ１との関係は図１１に示すリンク形式に相当するので、Ｓ６１において評価値が計算され、評価結果が提示される。図１４は、提示される評価結果の別の例の説明図である。この場合、ノード「機種Ａ」とノード「機種Ａの機能Ａ」とが強調表示され、その間のリンクに評価値を表示している。これによって、サイトの変更ポイントを管理者などに示すことができる。この場合も、表示形態は任意である。
【００５４】
Ｓ５８においてコンテンツクラスタのノードが親クラスタにすべて含まれる場合や、Ｓ５９において、親クラスタとコンテンツクラスタとの関係が所定の形式ではない場合には、評価値の算出や評価結果の表示を行わずに、Ｓ６０へ進む。また、Ｓ６１において評価値の算出および評価結果の表示を行った後も、Ｓ６０へ進む。
【００５５】
Ｓ６０において、親クラスタがまだコンテンツクラスタを含むか否かを判定し、含む場合にはＳ６２で親クラスタを集合１に加える。クラスタ１０の親クラスタであるクラスタ９は、コンテンツクラスタ２［機種Ａの機能Ａ，機種Ａ］を含むので、クラスタ９が集合１に加えられる。なお、もう一つのクラスタ１０の親クラスタであるクラスタ８は、コンテンツクラスタを含まないので、集合１には加えられない。
【００５６】
そして、Ｓ５５へ戻る。この例では、集合１にはクラスタ９がまだ存在する。そのため、Ｓ５６以降の処理を繰り返すことになる。クラスタ９の親ログクラスタであるクラスタ４にコンテンツクラスタ２を対応づけるが、クラスタ４にはノード「機種Ａの機能Ａ」が含まれない。この場合の親ログクラスタとコンテンツクラスタとの関係は図１１に示した形式であるので、Ｓ６１において評価値を算出し、評価結果の表示を行う。
【００５７】
このクラスタ４はコンテンツクラスタを含まないため、集合１へ加えられず、Ｓ５５に戻って集合１が空となり、処理を終了する。
【００５８】
このようにして、コンテンツの内容からサイトを作った側として同様のアクセスを意図したノードと、実際にアクセスされたノードとのずれを検出して表示することができる。例えば図１３に示したような表示を参照することで、管理者は機種Ａの人気が高いことを知ることができる。あるいは、機種Ｂについてのアクセスを増加させるような対策を講じることができる。また、例えば図１４に示すような表示を参照することによって、機種Ａの機能Ａについてもっとアクセスしてもらえるような対策を講じることができる。
【００５９】
上述の実施の形態は、コンピュータプログラムによっても実現することが可能である。その場合、そのプログラムおよびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取装置に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取装置にプログラムの記述内容を伝達できるものである。例えば、磁気ディスク、光ディスク、ＣＤ−ＲＯＭ、コンピュータに内蔵されるメモリ等である。
【００６０】
【発明の効果】
以上の説明から明らかなように、本発明によれば、ユーザのアクセス傾向とＷｅｂサイトのコンテンツ作成者の意図とのずれを検出し、Ｗｅｂサイトのコンテンツの変更を行う際の支援を行うことができ、ユーザの動向にあわせて速やかにＷｅｂサイトの維持、管理を行うことができるという効果がある。
【図面の簡単な説明】
【図１】  本発明のハイパーテキスト構造変更支援装置の実施の一形態を示すブロック図である。
【図２】  本発明のハイパーテキスト構造変更支援装置の実施の一形態におけるログクラスタリング部の一例を示すブロック図である。
【図３】  ログクラスタリング部２における動作の一例を示すフローチャートである。
【図４】  Ｗｅｂサーバ１に貯えられているコンテンツの構造の具体例の説明図である。
【図５】  クラスタ候補がクラスタ基準を満たすか否かを判定する処理の一例を示すフローチャートである。
【図６】  ログクラスタの一例の説明図である。
【図７】  コンテンツクラスタの一例の説明図である。
【図８】  意図ずれ検出部４および意図ずれ提示部５における動作の一例を示すフローチャートである。
【図９】  ログクラスタとコンテンツクラスタとの対応関係の説明図である。
【図１０】  コンテンツクラスタとログクラスタの重なり方の一例の説明図である。
【図１１】  コンテンツクラスタとログクラスタのずれの一例の説明図である。
【図１２】  コンテンツクラスタとログクラスタのずれの別の例の説明図である。
【図１３】  提示される評価結果の一例の説明図である。
【図１４】  提示される評価結果の別の例の説明図である。
【図１５】  Ｗｅｂサイト構造とユーザのアクセス経路の一例の説明図である。
【図１６】  Ｗｅｂサイト構造とノード間のユーザの遷移数の一例の説明図である。
【符号の説明】
１…Ｗｅｂサーバ、２…ログクラスタリング部、３…コンテンツクラスタリング部、４…意図ずれ検出部、５…意図ずれ提示部、１１…ログ記録部、１２…コンテンツ提供部、２１…アクセス情報記憶部、２２…アクセス数カウント部、２３…クラスタ構成部、２４…クラスタ生成高速化部、２５…クラスタ生成制限部。
【図１】
0003705330.tif 000002
【図２】
0003705330.tif 000003
【図３】
0003705330.tif 000004
【図４】
0003705330.tif 000005
【図５】
0003705330.tif 000006
【図６】
0003705330.tif 000007
【図７】
0003705330.tif 000008
【図８】
0003705330.tif 000009
【図９】
0003705330.tif 000010
【図１０】
0003705330.tif 000011
【図１１】
0003705330.tif 000012
【図１２】
0003705330.tif 000013
【図１３】
0003705330.tif 000014
【図１４】
0003705330.tif 000015
【図１５】
0003705330.tif 000016
【図１６】
0003705330.tif 000017