(57)【特許請求の範囲】
【請求項１】
情報システムによって管理されたハイパーテキスト群に対して、指定されたハイパーテキストを含むハイパーテキスト集合を選択する選択手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のリンク距離を算出する距離算出手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間の遷移度合いを表す関連度を算出する関連度算出手段と、
距離算出手段によって算出された値を半径に対応付けるとともに関連度算出手段によって算出された値を角度に対応付けて、前記選択された個々のハイパーテキストを図形化して極座標系上に表示する図形化表示手段と、
を備えたことを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項２】
情報システムによって管理されたハイパーテキスト群に対して、指定されたハイパーテキストを含むハイパーテキスト集合を選択する選択手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のリンク距離を算出する距離算出手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のアクセス遷移度合いを表す関連度を算出する関連度算出手段と、
距離算出手段によって算出された値を一方の軸に対応付けるとともに関連度算出手段によって算出された値をもう一方の軸に対応付けて、前記選択された個々のハイパーテキストを図形化して２次元直交座標系上に表示する図形化表示手段と、
を備えたことを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項３】
請求項１又は請求項２に記載のＷｅｂサイトの構成変更支援装置において、
距離算出手段は、前記指定されたハイパーテキストと選択手段により選択されたハイパーテキスト集合の個々のハイパーテキストとの間をリンクを遷移して移動するために経由するハイパーテキストの数の最小値を、当該指定されたハイパーテキストと当該選択されたハイパーテキスト集合の個々のハイパーテキストとの間のリンク距離として算出することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項４】
請求項１又は請求項２に記載のＷｅｂサイトの構成変更支援装置において、
距離算出手段は、前記指定されたハイパーテキストと選択手段により選択されたハイパーテキスト集合の個々のハイパーテキストとの間をリンクの向きを考慮して同一方向のみにリンクを遷移して移動するために経由するハイパーテキストの数を、当該指定されたハイパーテキストと当該選択されたハイパーテキスト集合の個々のハイパーテキストとの間のリンク距離として算出し、算出されたリンク距離が予め定められた値を超える場合には予め定められた設定値を距離とすることを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項５】
請求項１又は請求項２に記載のＷｅｂサイトの構成変更支援装置において、
距離算出手段は、前記指定されたハイパーテキストから選択手段により選択されたハイパーテキスト集合の個々のハイパーテキストに至るまでに、個々のユーザが経由したハイパーテキストの数の平均値をリンク距離として算出することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項６】
請求項１又は請求項２に記載のＷｅｂサイトの構成変更支援装置において、
関連度算出手段は、前記指定されたハイパーテキストを閲覧したユーザ集合中の、選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストを訪れたユーザの割合を個々のハイパーテキストの関連度とすることを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項７】
請求項１乃至請求項６のいずれか１項に記載のＷｅｂサイトの構成変更支援装置において、
図形化表示手段は、距離算出手段により距離を算出する際に経由したハイパーテキストが選択手段によって選択されたハイパーテキスト集合に含まれていない場合には、当該ハイパーテキストを前記選択手段によって選択されたハイパーテキスト集合と区別可能な態様で画面に表示することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項８】
請求項１乃至請求項７のいずれか１項に記載のＷｅｂサイトの構成変更支援装置において、
図形化表示手段は、表示すべきハイパーテキスト集合を構成する個々のハイパーテキストを構成するタグとタグ中に含まれる要素の組み合わせを抽出して個々のハイパーテキストの特徴を抽出し、抽出された特徴についてのハイパーテキスト集合における重要度と個々のハイパーテキストにおける重要度から、各特徴の個々のハイパーテキストにおける他のハイパーテキストとの識別度を算出し、算出された識別度に基づいて各ハイパーテキストを表す図形を決定して表示することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項９】
請求項１乃至請求項８のいずれか１項に記載のＷｅｂサイトの構成変更支援装置において、
図形化したハイパーテキストの表示位置に応じて、予め定められた座標領域に存在するハイパーテキストについてハイパーテキスト構造に問題が有る可能性のある候補として提示する変更候補提示手段を有することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項１０】
請求項１乃至請求項９のいずれか１項に記載のＷｅｂサイトの構成変更支援装置において、
各ハイパーテキストを表す図形の座標系における重なりを判断する重なり判定手段を有し、
重なり判定手段が重なりを判定した場合には、図形化表示手段は座標系に奥行き方向の軸を設定し、奥行き方向の座標をずらして３次元表示することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項１１】
請求項１乃至請求項１０のいずれか１項に記載のＷｅｂサイトの構成変更支援装置において、
ハイパーテキスト群に対するアクセス履歴に基づいて当該ハイパーテキスト群をクラスタリングしたログクラスタ集合と、ハイパーテキスト群を個々のハイパーテキスト間の内容の類似度に基づいてクラスタリングしたコンテンツクラスタ集合とを用意し、
選択手段は、ログクラスタ集合から前記指定されたハイパーテキストを含むログクラスタを選出し、これらログクラスタに含まれるコンテンツクラスタをコンテンツクラスタ集合から選出し、当該選出されたコンテンツクラスタに対応するログクラスタに含まれるハイパーテキストを距離算出及び関連度算出の対象となるハイパーテキスト集合として選択することを特徴とするＷｅｂサイトの構成変更支援装置。
【請求項１２】
情報システムによって管理されたハイパーテキスト群に対して、指定されたハイパーテキストを含むハイパーテキスト集合を選択する選択手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のリンク距離を算出する距離算出手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間の遷移度合いを表す関連度を算出する関連度算出手段と、
距離算出手段によって算出された値を半径に対応付けるとともに関連度算出手段によって算出された値を角度に対応付けて、前記選択された個々のハイパーテキストを図形化して極座標系上に表示する図形化表示手段と、
をコンピュータにより実現するプログラムを読み取り可能に記憶した記憶媒体。
【請求項１３】
情報システムによって管理されたハイパーテキスト群に対して、指定されたハイパーテキストを含むハイパーテキスト集合を選択する選択手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のリンク距離を算出する距離算出手段と、
選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のアクセス遷移度合いを表す関連度を算出する関連度算出手段と、
距離算出手段によって算出された値を一方の軸に対応付けるとともに関連度算出手段によって算出された値をもう一方の軸に対応付けて、前記選択された個々のハイパーテキストを図形化して２次元直交座標系上に表示する図形化表示手段と、
をコンピュータにより実現するプログラムを読み取り可能に記憶した記憶媒体。
【請求項１４】
支援装置に備えられた選択手段と、距離算出手段と、関係度算出手段と、図形化表示手段とにより行うＷｅｂサイトの構成変更支援方法であって、
選択手段が、情報システムによって管理されたハイパーテキスト群に対して、指定されたハイパーテキストを含むハイパーテキスト集合を選択し、
距離算出手段が、選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間のリンク距離を算出し、
関連度算出手段が、選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストと前記指定されたハイパーテキストとの間の遷移度合いを表す関連度を算出し、
図形化表示手段が、距離算出手段によって算出された値を半径に対応付けるとともに関連度算出手段によって算出された値を角度に対応付けて、前記選択された個々のハイパーテキストを図形化して極座標系上に表示することを特徴とするＷｅｂサイトの構成変更支援方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットでの情報提供を行うＷｅｂサイトにおいて、Ｗｅｂサイトで公開されているコンテンツ(ハイパーテキスト)に対するユーザのアクセス傾向とコンテンツの分布傾向との関連を可視化することにより、ユーザのアクセス傾向を発見してハイパーテキストのリンク構造の変更支援を行う技術に関する。
【０００２】
【従来の技術】
近年、World Wide Web(以下、Ｗｅｂと略す)において情報提供を行う需要が増大している。企業においてもＷｅｂで情報提供を行うためのＷｅｂサイトを持ち、Ｗｅｂサイトで自社の製品の広告活動や、電子商取引などの手段による物品やサービスの売買が盛んに行われつつある。
このような中で、Ｗｅｂにアクセスしてきたユーザの動向を知り、ユーザ動向にあわせて提供すべき情報の構造を速やかに変更していくための技術の需要が高まっている。
【０００３】
Ｗｅｂサイトで提供される情報はコンテンツと呼ばれハイパーテキスト(たとえば、ＨＴＭＬ)によって表現される。個々のハイパーテキスト（以下、ノードと同義）はリンクによって結ばれ、Ｗｅｂサイトにアクセスしたいユーザは、リンクをたどることによってＷｅｂサイト中のノードにアクセスして様々なハイパーテキストから情報を入手することができる。
【０００４】
Ｗｅｂサーバはサーバにアクセスしてきたユーザの振る舞いを記録することができ(記録された内容を以下ではログと呼ぶ)、例えば、ログにはハイパーテキストにアクセスしてきたコンピュータ(ユーザがＷｅｂサーバにアクセスするために使用しているコンピュータ、又はユーザの利用情報を中継しているコンピュータ）のＩＰアドレス、アクセスしてきた時刻、アクセスするためにＷｅｂサーバに送った命令が記録されている。なお、命令には、ユーザがアクセスしたノードのサーバー上での識別子(例えばＵＲＬ)が含まれる。
【０００５】
ここで、従来のアクセスログを利用したユーザ動向を知る技術では、コンテンツとユーザ動向の関連について評価を行っていないため、Ｗｅｂサイトの再構築を支援するところまでは至っていなかった。
そこで、本願出願人は、特願平１０−３４５０７１号で、Ｗｅｂサイト中のノードに対してアクセスログによるクラスタリングとコンテンツによるクラスタリングを行い、２つのクラスタ間のずれからＷｅｂサイトの構成上の問題を指摘する手法を提案した。
しかしながら、この発明では、問題のあるノードを提示することは可能となったものの、問題のあるノードと、問題のあるページと予め定められたリンク関係にある他のノードとを表示し、これらノード間でのユーザの遷移数を提示する手法しか備えていないため、サイト分析を行うに際して、原因や問題点修正のための十分な情報を容易に得ることが出来なかった。
【０００６】
なお、Ｗｅｂページの表示技術としては、リンク構造に基づいて木構造で表示することが一般的に行われている。また、ノードリンク構造を持つデータの表示技術として特開平８−１１０８４７号公報の「ノードリンク構造表示技術」が知られており、この技術では、リンクを辿ると指数関数的に表示すべきノード数が増えていくことにより生じる問題を軽減することを目的としている。
また、極座標を用いて対象間の関係を示す技術としては、特開平１０−０３１６５２号公報の「ドメイン間距離の表現方法及びシステム」が知られており、この技術では、ドメイン間の情報の入手を極座標面上で表示することにより、ドメイン間の相対的な関係を視覚的に表示することを目的としている。
【０００７】
【発明が解決しようとする課題】
本発明は上記従来に事情に鑑みなされたもので、ユーザのアクセス傾向とコンテンツ分布の関連を座標系を用いて画面表示することにより、Ｗｅｂサイトの構成上の問題点の発見やユーザのアクセス傾向の分析を支援することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、Ｗｅｂサイト上のハイパーテキスト集合から、選択手段によりユーザの着目したいハイパーテキストを含む部分集合を選択し、選択された個々のハイパーテキストとユーザの着目したターゲットハイパーテキストとの間のリンク距離を距離算出手段で算出し、選択された個々のハイパーテキストとターゲットハイパーテキストとの間を種々なユーザが或るアクセスにおいてどの程度遷移（移動）したかを示す関連度を関連度算出手段で算出し、リンク距離と関連度を座標系の座標に対応づけることで視覚化表示することにより、ターゲットハイパーテキストと同時期にアクセスされる他のハイパーテキストとがリンク距離としてどの程度離隔しているかを視覚的に把握できるようにする。
【０００９】
具体的には、選択手段が情報システムによって管理されたハイパーテキスト群に対して、指定されたハイパーテキスト（ターゲット）を含むハイパーテキスト集合を選択し、距離算出手段が選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストとターゲットハイパーテキストとの間のリンク距離を算出し、関連度算出手段が選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストとターゲットハイパーテキストとの間の遷移度合いを表す関連度を算出し、図形化表示手段が距離算出手段によって算出された値を半径に対応付けるとともに関連度算出手段によって算出された値を角度に対応付けて、前記選択された個々のハイパーテキストを図形化して極座標系上に表示する。
【００１０】
また、選択手段が情報システムによって管理されたハイパーテキスト群に対して、ターゲットハイパーテキストを含むハイパーテキスト集合を選択し、距離算出手段が選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストとターゲットハイパーテキストとの間のリンク距離を算出し、関連度算出手段が選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストとターゲットハイパーテキストとの間の遷移度合いを表す関連度を算出し、図形化表示手段が距離算出手段によって算出された値を一方の軸に対応付けるとともに関連度算出手段によって算出された値をもう一方の軸に対応付けて、前記選択された個々のハイパーテキストを図形化して２次元直交座標系上に表示する。
【００１１】
ここで、距離算出手段は、ターゲットハイパーテキストと選択手段により選択されたハイパーテキスト集合の個々のハイパーテキストとの間をリンクを遷移して移動するために経由するハイパーテキストの数の最小値を、当該指定されたハイパーテキストと当該選択されたハイパーテキスト集合の個々のハイパーテキストとの間のリンク距離として算出することも行う。
【００１２】
また、距離算出手段は、ターゲットハイパーテキストと選択手段により選択されたハイパーテキスト集合の個々のハイパーテキストとの間をリンクの向きを考慮して同一方向のみにリンクを遷移して移動するために経由するハイパーテキストの数を、当該指定されたハイパーテキストと当該選択されたハイパーテキスト集合の個々のハイパーテキストとの間のリンク距離として算出し、算出されたリンク距離が予め定められた値を超える場合には予め定められた設定値を距離とすることも行う。
【００１３】
また、距離算出手段は、ターゲットハイパーテキストから選択手段により選択されたハイパーテキスト集合の個々のハイパーテキストに至るまでに、個々のユーザが経由したハイパーテキストの数の平均値をリンク距離として算出することも行う。
【００１４】
また、関連度算出手段は、ターゲットハイパーテキストを閲覧したユーザ集合中の、選択手段によって選択されたハイパーテキスト集合の個々のハイパーテキストを訪れたユーザの割合を個々のハイパーテキストの関連度とすることも行う。
【００１５】
また、図形化表示手段は、距離算出手段により距離を算出する際に経由したハイパーテキストが選択手段によって選択されたハイパーテキスト集合に含まれていない場合には、当該ハイパーテキストを選択手段によって選択されたハイパーテキスト集合と区別可能な態様で画面に表示することも行う。
【００１６】
また、図形化表示手段は、表示すべきハイパーテキスト集合を構成する個々のハイパーテキストを構成するタグとタグ中に含まれる要素の組み合わせを抽出して個々のハイパーテキストの特徴を抽出し、抽出された特徴についてのハイパーテキスト集合における重要度と個々のハイパーテキストにおける重要度から、各特徴の個々のハイパーテキストにおける他のハイパーテキストとの識別度を算出し、算出された識別度に基づいて各ハイパーテキストを表す図形を決定して表示することも行う。
【００１７】
また、変更候補提示手段が、図形化したハイパーテキストの表示位置に応じて、予め定められた座標領域に存在するハイパーテキストについてハイパーテキスト構造に問題が有る可能性のある候補として提示することも行う。
【００１８】
また、重なり判定手段が各ハイパーテキストを表す図形の座標系における重なりを判断し、図形化表示手段が重なりが判定された場合には、座標系に奥行き方向の軸を設定し、奥行き方向の座標をずらして３次元表示することも行う。
【００１９】
また、ハイパーテキスト群に対するアクセス履歴に基づいて当該ハイパーテキスト群をクラスタリングしたログクラスタ集合と、ハイパーテキスト群を個々のハイパーテキスト間の内容の類似度に基づいてクラスタリングしたコンテンツクラスタ集合とを用意し、選択手段が、ログクラスタ集合から前記指定されたハイパーテキストを含むログクラスタを選出し、これらログクラスタに含まれるコンテンツクラスタをコンテンツクラスタ集合から選出し、当該選出されたコンテンツクラスタに対応するログクラスタに含まれるハイパーテキストを距離算出及び関連度算出の対象となるハイパーテキスト集合として選択することも行う。
【００２０】
【発明の実施の形態】
本発明を実施例に基づいて具体的に説明する。
図１には、本発明の一実施例に係るＷｅｂサイトの構成変更支援装置の構成を示してある。
Ｗｅｂサーバ１００はネットワーク上で情報を発信する手段であり、Ｗｅｂサーバ１００にはユーザに提供したいコンテンツ群（ハイパーテキスト群)が貯えられている。Ｗｅｂサーバ１００はネットワークからのユーザのアクセスにしたがってコンテンツ提供部１０１によりコンテンツを提供し、また、ログ記録部１０２によりユーザからアクセスがある毎に当該ユーザを識別するための識別子(ＩＰアドレス)、当該アクセス時刻、当該ユーザがアクセスしたハイパーテキスト(ノード)のあるアドレス（ＵＲＬ）をログとして記録する。
【００２１】
ここで、Ｗｅｂサーバ１００側で記録されるＩＰアドレスは、実際にユーザが利用しているクライアントからのアクセスを代行するプロキシサーバーと呼ばれるコンピュータのアドレスであることもあり、この場合は複数のユーザが同一のＩＰアドレスを用いることになる。本実施例では、Ｗｅｂサーバ１００にアクセスしたコンピュータのＩＰアドレスと日付によりユーザの識別を行っており、同じＩＰアドレスからのアクセスであってもアクセスした日付が異なる場合には異なるユーザとして区別する。
なお、本発明において用いるログは上記のものに限らず、特開平１０−２２４３４９号公報に記載された発明のようにプロキシサーバーのログをあわせて用いることでユーザを識別したものでもよく、また、特開平１０−２０７８３８号公報に記載された発明のようにＪａｖａアプレット等のクライアント側にアクセス通知の機構をもつ仕組みによって記録されたログでもよく、要は、ユーザが識別でき、且つ、アクセスしたノードのリンク構造における場所が特定でき、且つ、アクセスした順序が判るものであればよい。
【００２２】
ハイパーテキスト選択部１１０では、Ｗｅｂサイトの構造分析を行おうとする者から指定されたターゲットとなるノード（ハイパーテキスト）に基づいて、構造分析してその結果を画面に表示すべき対象となるノード集合（ハイパーテキスト集合）を選択する。
【００２３】
ここで、本実施例では、入力される２つの異なるハイパーテキストクラスタ集合として特願平１０−３４５０７１号にて本願出願人が提案したクラスタリング手法で生成されたコンテンツクラスタ集合とログクラスタ集合を用いる。この２つの異なるクラスタ集合とはログクラスタ集合とコンテンツクラスタ集合であり、ログクラスタ集合とはハイパーテキスト群に対するアクセス履歴に基づいて当該ハイパーテキスト群をクラスタリングしたものであり、また、コンテンツクラスタ集合とはハイパーテキスト群を個々のハイパーテキスト間の内容の類似度に基づいてクラスタリングしたものである。
【００２４】
本実施例では、Ｗｅｂサイトのハイパーテキスト群構造は、図５に示すような各ハイパーテキストをノードとして、これらノード（サイトの入り口、プリンタ、コピー、機種Ａ、機種Ｂ、・・・機種Ａの機能Ａ）をリンクでつないだ構造となっている。
そして、ログクラスタ集合は図３に示す構造となっており、本実施例では同図中のリーフになっているクラスタ６、クラスタ１０、クラスタ１１をログクラスタとして用い、コンテンツクラスタ集合としては図４に示す階層構造から生成されるすべてのクラスタ([機種Ａ、機種Ａの機能Ａ]、[機種Ａ、機種Ａの機能Ａ、機種Ｂ]、[機種Ｃ、機種Ｄ]、[機種Ａ、機種Ａの機能Ａ、機種Ｂ、機種Ｃ、機種Ｄ])を用いる。
【００２５】
図５には、Ｗｅｂサイトの構造分析を行おうとする者からターゲットとなるノード（ハイパーテキスト）が指定されたときに、当該ターゲットとの関係で構造分析して表示するノードをハイパーテキスト選択部１１０がの選択する処理手順を示してある。
まず、先程のログクラスタとコンテンツクラスタを読み込み（ｓｔｅｐ２、３）、指定されたターゲットノード（本例では、機種Ａ）の入力を受け付ける（ｓｔｅｐ４）。次いで、ログクラスタ集合からターゲットノードを含むログクラスタを選出し、これら選出したログクラスタを集合とする（ｓｔｅｐ５）。なお、以下では、対象を明確にするため、図示のようにクラスタ集合やクラスタに２０１〜２０５の符号を付して説明し、この選出したログクラスタ集合は集合（２０１）として説明する。
【００２６】
次いで、次にログクラスタ集合（２０１）から１つのログクラスタ（２０２）を取り出し（ｓｔｅｐ６、７）、当該ログクラスタ（２０２）に含まれるもっとも大きいコンテンツクラスタ（２０３）を選出する（ｓｔｅｐ８）。例えば、図３に示したログクラスタ１０であれば、図４に示すコンテンツクラスタ[機種Ａの機能Ａ、機種Ａ]が選出される。
そして、このログクラスタ（２０２）コンテンツクラスタ（２０３）をペアにして集合（２０４）に加え（ｓｔｅｐ９）、集合（２０１）に含まれる全てのログクラスタについて上記の処理を繰り返し行う。すなわち、このペア集合（２０４）に含まれるログクラスタ（２０２）はすべてターゲットノード（機種Ａ）にアクセスした履歴に係るのもとなる。
【００２７】
次いで、ペア集合（２０４）に対して、ｓｔｅｐ１０〜１５の処理を行って、ターゲットノード（機種Ａ）に係るログクラスタを１つ選択する。すなわち、本例では、ログクラスタ１０が表示するノード集合として選択出力され、当該ログクラスタ１０に含まれる個々のノードの情報が距離算出部１３０、関連度算出部１４０、図形化部１５０に渡される。
なお、ハイパーテキスト選択部１１０の処理手法は、本実施例に限らない。例えば、入力としてハイパーテキスト集合を分類したものが与えられれば、どのようなものでも良い。その際に単一のクラスタリング結果が与えられた場合には、ターゲットとされる要素を含むクラスタを選出し、クラスタが複数存在した場合には、予め定められた選択基準に従い選択するか、必要に応じてユーザに問い合わせることで選択を求め、表示するノード集合を選択する。
【００２８】
次に、上記のように表示対象として選択された個々のノードが距離算出部１３０に入力されると、当該距離算出部１３０においてノード間のリンク距離を算出する。
本実施例では、リンクの向きを考慮しないでターゲットノードから個々のノード間を遷移する際に経由するノードの最小値を距離とする。例えば、図２において（機Ａ）と（機種Ａの機能Ａ）とは距離１の関係にあり、（機種Ａ）と（機種Ｂ）は距離２の関係にある。仮に、機種Ａから機種Ｂへのリンクが存在した場合には、機種Ａと機種Ｂの距離は１となる。本実施例では、（機種Ａ）と残りの各ページ（ノード）との距離は、プリンタ：距離１、サイトの入り口：距離２となる。
【００２９】
なお、距離算出部１３０においては、リンクの向きについて考慮して算出することも出来る。
この場合、例えば、ターゲットノードからリンクを戻り続けたときに経由するノード数の最小値とターゲットノードからリンクを先に進み続けたときに経由するノード数の最小値とで小さい方の値を距離とする。また、例えば、ターゲットノードから到達できない場合には、予め定められた値を距離とする。
また、双方向リンクが存在し、双方の値が一致した場合には、次の関連度算出部１４０において算出される関連度に従い２ヶ所に表示する。
【００３０】
ここで、本実施例のサイト構造では、機種Ａから機種Ｂへはリンクを一方向に辿って到達することは出来ないので、距離は予め定められた値となる。
また、本実施例では、生成されたログクラスタがリンクで到達可能なノードの組み合わせによって生成されているため、ターゲットノードと他のノードとの間のリンクを辿る間に選択されたノード集合に含まれないノードを経由しない。しかし、ノード選択の仕方によっては、選択されたノード集合中に含まれないノードを経由する場合があり、その場合には、選択されたノード集合に含まれないノードをハイパーテキスト追加部１２０によって追加する。
【００３１】
次に、関連度算出部１４０において、ターゲットノードと個々のノード間の関連度を算出する。本実施例では関連度を下記の式（１）、式（２）で定義する。
【００３２】
【数１】
0003832154.tif 000002
【００３３】
【数２】
0003832154.tif 000003
【００３４】
Ａｎｇｌｅ（Ｎ）は、ターゲットノードとノードＮとの間の関連度を表しており、Ａｃｃｅｓｓ（Ｎ）はノードＮを訪れた（アクセスした）ユーザ集合を表し、|Ａｃｃｅｓｓ（Ｎ）|はノードＮを訪れたユーザ数を表している。
ノードＮをターゲットノードより後に訪れたユーザ集合については式（１）を適用し、ノードＮをターゲットノードより前に訪れたユーザ集合については式（２）を用いる。すなわち、後述するように極座標表示する本実施例では、ターゲットノードから遷移してアクセスされたノードとの関連度は０〜πの範囲で表現され、アクセスされた後にターゲットノードへ遷移したノードとの関連度は０〜−πの範囲で表現される。
【００３５】
このようにすると、一つのノードが２個所に表示されることになるが、アクセスログの形態やプロキシなどによってアクセス経路を特定できない場合には、距離を算出する際に用いられたターゲットノードとノードＮとの間のリンク系列の中で最終的にターゲットに至るリンクが、ターゲットから出ているリンクの場合には式（１）を、ターゲットに入っているリンクの場合には式（２）を用いることとなる。
なお、本実施例では、Ａｎｇｌｅ(サイトの入り口) =−πとし、Ａｎｇｌｅ(プリンタ) =−πとし、Ａｎｇｌｅ(機種Ａの機能Ａ)=1/4πとし、Ａｎｇｌｅ(機種Ｂ) =−3/4πと算出されたとする。
【００３６】
次に、図形化部１５０が個々のノードの座標軸上での表現を次のようにして決定する。
個々のノードが表すハイパーテキストをそのまま座標軸上で表示すると、一つのノードを表すために費やされる領域が大きくなるため、ノードの重なりが大きくなり位置関係の把握が困難になる。また、個々のノードをすべて同じ図形（○や×）などで表示した場合には、個々のノードがどのハイパーテキストに対応しているのか、一つ一つ実際のハイパーテキストを見て確認する手間が生じる。
そこで、本実施例では、各ノードを極座標上で識別可能な形で表示するために、図形化部１５０が各ハイパーテキストを特徴づける要素を選択し、選択された特徴によって各ハイパーテキストを表す。
【００３７】
【数３】
0003832154.tif 000004
【００３８】
本実施例の図形化部１５０では、特徴を各ハイパーテキストにおけるタグとタグ中の単語、画像の組とし、式（３）によって算出された識別度を用いて識別度をスコアづけし、スコアの高い特徴を各ハイパーテキストを表す図形として座標軸上に表示する。
式（３）においては、Ｃは表示するノード集合、｜Ｃ｜はノード集合Ｃに含まれるノードの数を表し、ｆ（ｔ，ｄｉ）はノードｄｉにおける特徴ｔの重みを表す。重みについては語の出現頻度とタグごとの重み付けの積で表すことができ、例えば、ノード[サイトの入り口]において語が一度タグ＜ｔｉｔｌｅ＞＜/ｔｉｔｌｅ＞中に出現した場合には、ノード[サイトの入り口]における特徴“Ｗｅｌｃｏｍｅ”の重みは、１×１０＝１０となる。語“Ｐｒｏｄｕｃｔｓ”が＜Ｈ２＞＜/Ｈ２＞タグと＜Ｈ１＞＜/Ｈ１＞に2度出現していれば、重みは１×５＋１×３＝８となる。識別度Ｓｃｏｒｅについては、“Ｗｅｌｃｏｍｅ”が他のノード中で出現していなければその識別度は５となる。
【００３９】
なお、図形化部１５０の処理手法は、上記方法に限らない。例えば、単純に各ノードの表すハイパーテキストのタイトルやＵＲＬや、それらの一部を表示することも考えられる。
本実施例では、それぞれノードを表す図形として図６に示されるものが選択されたとする。
【００４０】
次に、同一の座標に表示されるノードを重なり検出部１６０で検出し、重なりが検出された場合には、極座標を奥行き方向に移動させた面で表示を行う。
図７にはその一例を示してあり、ｒを半径、θを角度としたとき、極座標（ｒ、θ）＝（１，π/２）の位置に二つのノードが重なったため、奥行き方向(ｚ方向)にずらして表示することで、３次元表示を行う。このように３次元表示を行うことで、見る角度をずらしたり、或いはｚ軸による断面で見ることで、個々のノードを識別することが可能となる。
なお、重なり部分の検出は上記手法に限らず、各座標から予め定められた領域内に他のノードの座標が存在する場合に重なるとしてもよい。
【００４１】
次に、表示部１７０によって、各ハイパーテキストを図形化した表現をその座標に基づいて極座標面上に配置して、図６に示すようにディスプレイ画面に表示する。表示部１７０においては、同図に示すように、含まれるクラスタによって図形を囲む枠の色を区別したり、ハイパーテキスト追加部１２０によって追加されたノードについて図形を囲む枠の色を変更したりすることで識別を可能にする。
本実施例ではコンテンツクラスタに含まれる要素を黒線で囲み、ログクラスタのみに含まれる要素を灰色線で囲んで表示している。
【００４２】
次に、座標軸上で予め定められた位置に存在するノードについて、問題の可能性を提示する変更候補提示部１８０について説明する。なお、本実施例では、図８に示す極座標系中の領域１と領域２を予め定められた問題の可能性のある領域とする。
すなわち、表示部１７０によって極座標上に画面表示された各ノードに対して、変更候補提示部１８０は、これら予め設定した領域内にあるノードに対して他と識別可能な態様で表示する、これら予め設定した領域内にあるノードのみの表示に切り替える等して、構成変更すべき候補をユーザに対して提示する。
【００４３】
領域１は、リンクの近い位置にユーザの多くが訪れていないノードが存在することを示しており、表示すべきノードを選択する際のクラスタがコンテンツの内容を考慮したものである場合には、内容類似度とユーザのアクセス頻度が一致していないことであり、サイト構築者の意図どおりユーザがアクセスできていない可能性が考えられる領域である。
領域２は、多くのユーザが多のノードから遷移してアクセスしているのにもかかわらずリンクを多く辿らねば到達できないというものである。つまり、ユーザに多くのクリック(リンクを辿ること)を要求しており、ユーザに不便をかけている可能性が考えられる領域である。
【００４４】
なお、これらの領域は、領域選択の入力とするクラスタの生成手法によって異なり、前述の領域には限定されない。図６の例では、機種Ａと機種Ｂの相関がとても高いことがわかる。また、機種Ａの機能Ａとは内容的に類似度が高いにも関わらず、機種Ａとのユーザによるアクセスの相関が低いことが視覚的にわかる。従来では、機種Ａの機能Ａのノードに問題がある可能性が高いということが提示される程度であったが、本発明によると、これに加えてコンテンツの類似性のあるノードやユーザが一緒に訪れているノードとの関係を図示するが可能となった。本実施例では図示された関係から機種Ｂをみたユーザが多く機種Ａを見に来ている事実を更に得ることができ、このような事実は機能Ａのノードを改善する上で有効な情報になる。
【００４５】
なお、上記の実施例では、算出されたノード間のリンク距離を半径とし、算出された関連度を角度として極座標表示したが、図９に示すようにリンク距離と関連度とをそれぞれ２次元直交座標系の軸に割り当てて、原点位置のターゲットノード（機種Ａ）と各ノードとの関係を２次元座標系上に表示しても上記と同様な作用効果を得ることができる。
【００４６】
【発明の効果】
以上説明したように本発明によると、Ｗｅｂサイトのハイパーテキストのリンク距離とユーザのアクセス傾向との関連を可視化提示することができるため、これによって、ユーザが移動する傾向が高いにもかかわらずリンク距離が遠いハイパーテキストの存在や、ユーザが移動する傾向が低いにもかかわらずリンク距離が近いハイパーテキストの存在を管理者に容易に把握させることができ、Ｗｅｂサイト構造において問題のある個所の分析を容易化することができる。
【図面の簡単な説明】
【図１】  本発明の一実施例にかかるＷｅｂサイトの構成変更支援装置の構成図である。
【図２】  Ｗｅｂサイトの構成の一例を示す図である。
【図３】  ログクラスタの一例を示す図である。
【図４】  コンテンツクラスタの一例を示す図である。
【図５】  ハイパーテキスト選択部の処理手順を示すフローチャートである。
【図６】  構造解析されたノードの表示例を示す図である。
【図７】  ３次元表示を説明する図である。
【図８】  構造的に問題のある領域を説明する図である。
【図９】  本発明の他の表示例を示す図である。
【符号の説明】
１００：Ｗｅｂサーバ、  １０１：コンテンツ提供部、
１０２：ログ記録部、  １１０：ハイパーテキスト選択部、
１２０：ハイパーテキスト追加部、  １３０：距離算出部、
１４０：関連度算出部、  １５０：図形化部、
１６０：重なり判定部、  １７０：表示部、
１８０：変更候補提示部、
【図１】
0003832154.tif 000005
【図２】
0003832154.tif 000006
【図３】
0003832154.tif 000007
【図４】
0003832154.tif 000008
【図５】
0003832154.tif 000009
【図６】
0003832154.tif 000010
【図７】
0003832154.tif 000011
【図８】
0003832154.tif 000012
【図９】
0003832154.tif 000013