(57)【特許請求の範囲】
【請求項１】
コンテント要素の集合の使用の予測を行なう装置であって、
ユーザ情報要求と、リクエストされたユーザの開始ロケーションと、リクエストされた繰り返し回数と、の入力を受ける入力手段と、
メモリに予め格納されている前記コンテント要素の集合に対して、それぞれが前記コンテント要素の集合におけるコンテント要素毎に含まれる情報であって１つのコンテント要素と他のコンテント要素との接続関係を示す接続情報、を複数含む位相行列を決定してメモリに保存する手段と、
前記位相行列に基づいてコンテント要素間の接続関係を決定する手段と、
前記決定された接続関係の各々に対し、前記接続関係によって特定されるコンテント要素のページに含まれるキーワードを近位キューワードとして決定し、前記近位キューワードを近位キューワード行列としてメモリに保存する手段と、
前記保存された近位キューワード行列と前記ユーザ情報要求との間の類似性を決定する手段と、
前記コンテント要素におけるワードの出現頻度によって重み付けされた近位キューワード行列、及び、前記ユーザ情報要求から予想行列を決定する手段と、
前記開始ロケーションを用いて前記予想行列に適用された拡張アクティベーションに基づいて前記リクエストされた繰り返し回数に対して予想されるユーザの行動を決定する手段と、
として機能するコンピュータを含むことを特徴とする装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザの情報要求に関する情報を与えるドキュメント集合の使用パターンを予測する技術に関する。
【０００２】
【従来の技術】
ますます、ワールドワイドウェブ（World Wide Web）は会社や個人ユーザの両方が選択する情報配信メカニズムとなってきている。ワールドワイドウェブブラウザが遍在し、多くの会社が共有シェルフ技術（COTS:common off the shelf technology）の採用を押し進めているため、ワールドワイドウェブがほとんどの情報システムに対する必要な配信オプションとなっている。
【０００３】
しかしながら、現在、ワールドワイドウェブを介して、情報源は本来の受け手に入手し易くなっているが、依然として関連情報へのアクセスは、ユーザのワールドワイドウェブおよび目的ウェブサイトをナビゲートし、必要な情報を積極的に蓄積する能力によって制限されている。多くのサイトは情報を提供するのに異なる方法またはサイト設計モデルを使用する。例えば、地方行政税査定局（country government tax assessors office）サイトのウェブサイト設計者はどの問い合わせも地方税の査定に関連するものであると仮定するかもしれない。対照的に、オンラインデパートの設計者はユーザにトースターから宝石にわたる製品情報へのアクセスを提供する必要がある。法人内部情報サイトのウェブサイト設計者は法人税情報、不動産所有、営業許可証および／または健康および安全記録へのアクセスを提供する必要があるかもしれない。そのため、ウェブサイトを含む情報の宝庫へのユーザのアクセスを容易にするために、ビジネスおよび消費者にとって、直観的なインタフェースを提供することがますます重要になっている。
【０００４】
したがって、ウェブサイト設計者、情報システム管理者および研究員は、絶えずユーザが必要とする情報を得るためにたどる経路を理解するための新しいツールを開発している。例えば、最も関連のあるウェブサイト上に情報を出したいと望むウェブサイト設計者、研究者およびウェブサイトバナー広告主は様々な技術を用いてウェブログファイルを解析していた。ウェブログファイルは、ユーザがどのウェブページからそのサイトに行ったのか、およびそのサイト内のどのウェブページを訪れたのかに関する情報を含む。ユーザのＩＰアドレスおよびブラウザタイプに関する情報はしばしばウェブログファイル中に再検討用に保存される。
【０００５】
アクルーコーポレーション（Accrue Corporation）からのインサイト（Insight）、マーキュリーインタラクティブ（Mercury Interactive）からのアストラサイトマネージャー（Astra Site Manager）およびウエブクライテリア（Web Criteria）のサイトアナリシス（Site Analysis）、タスクアナリシス（Task Analysis）およびマックス（MAX）製品などのツールにより、ウェブサイト開発者はウェブサイトについての一般統計を解析することができる。例えば、ウエブクライテリアのサイトアナリシス製品により、マックスソフトウエアエージェント製品の使用により蓄積された説明的な統計が得られる。マックスソフトウエアエージェントはウェブサイトを移動し、模擬ブラウジングから有用性行列を導き出す。しかし、模擬ブラウジングは単にウェブサイトのランダムウォークを提供するにすぎない。模擬ブラウジングは、ユーザのナビゲーション選択が無作為であると仮定し、各ページおよび周囲の各リンク上の情報キュー（ｃｕｅ）の存在を単純に無視するランダムウォークに基づいている。しかし、サイトの実際の使用では、情報キューは、他の経路を越えてウェブサイトを通じて１つの経路を選択するか否かのユーザの選択に影響する。
【０００６】
チャクラバーティらおよびシルバ（チャクラバーティ．Ｓ、Ｂ．ドム、Ｐ．ラグハバン、Ｓ．ラジャゴパラン、Ｄ．ギブソンおよびＪ．クラインベルグ：ハイパーリンク構造および関連テキストの解析による自動資源編集：１９９８年、オーストラリア、ブリスベーン、第７回国際ワールドワイドウェブ会議（ＷＷＷ７）の議事録、ｐｐ．６５−７４、およびシルバ．Ｉ、Ｂ．リベイロ−ネト、Ｐ．カラド、Ｅ  モウラおよびＮ．ジビアニ：ビリーフネットワークモデルにおけるリンクベースおよびコンテントベースの証拠情報：２０００年、ギリシャ、アテネ、情報検索における研究と開発に関する第２１回ACM SIGIR会議の議事録、ｐｐ．９６−１０３）では、検索結果のランキングの重み付けの決定にキーワードとリンクの結合が使用される。しかし、チャクラバーティおよびシルバは仮想ユーザの情報要求に基づいてウェブサイトの利用を予測しようとしていない。
【０００７】
その代わりに、これらのシステムは単に、過去にユーザがどのようにそのウェブサイトを移動したかを説明しているにすぎない。これらのシステムは、サイトを移動することを必要とする特定の情報要求を持つユーザに対して、ドキュメントまたはウェブページの変化がどのように影響するかについて説明するために客観的な予測を、ウェブサイト設計者に提供することができない。しかし、遠位情報は、ユーザがまだ見ていない情報と定義される。したがって、現在のまたは近位のドキュメントまたはウェブページのナビゲーション選択にユーザが遭遇した時に、遠位情報の解析は、ドキュメント集合またはウェブサイトの実際初めてのユーザによる判断の客観的な指示を反映することができない。その代わりに、ドキュメント集合またはウェブサイトの有用的な解析では、ユーザの経験が近位のあるいは現在のドキュメントまたはウェブページにおける情報キューにより、どのように影響されるかについての測定を含むことが必要とされる。
【０００８】
したがって、ドキュメント集合またはウェブサイトの使用を予測するシステム及び方法では、近位キューを使用するものが好適である。本発明における様々な例示的な実施の形態では、近位キューを使用することによって、ドキュメント集合またはウェブサイトの客観的又は仮想的なユーザの使用予測が決定される。
【０００９】
本発明における様々な他の実施の形態では、ドキュメント集合またはウェブサイトのイメージリンクに対する近位情報キューの認識および供給が提供される。
【００１０】
【発明が解決しようとする課題】
その代わりに、これらのシステムは単に、過去にユーザがどのようにそのウェブサイトを移動したかを説明しているにすぎない。これらのシステムは、サイトを移動することを必要とする特定の情報要求を持つユーザに対して、ドキュメントまたはウェブページの変化がどのように影響するかについて説明するために客観的な予測を、ウェブサイト設計者に提供することができない。しかし、遠位情報は、ユーザがまだ見ていない情報と定義される。したがって、現在のまたは近位のドキュメントまたはウェブページのナビゲーション選択にユーザが遭遇した時に、遠位情報の解析は、ドキュメント集合またはウェブサイトの実際初めてのユーザによる判断の客観的な指示を反映することができない。その代わりに、ドキュメント集合またはウェブサイトの有用的な解析では、ユーザの経験が近位のあるいは現在のドキュメントまたはウェブページにおける情報キューにより、どのように影響されるかについての測定を含むことが必要とされる。
【００１１】
本発明は、上記従来技術を鑑みて、近位キューを使用するウェブサイトの使用を予測するためのシステムおよび方法を提供することを目的とする。
【００１２】
すなわち、ドキュメント集合またはウェブサイトの使用を予測するシステム及び方法では、近位キューを使用するものが好適である。本発明における様々な例示的な実施の形態では、近位キューを使用することによって、ドキュメント集合またはウェブサイトの客観的又は仮想的なユーザの使用予測が決定される。
【００１３】
本発明における様々な他の実施の形態では、ドキュメント集合またはウェブサイトのイメージリンクに対する近位情報キューの認識および供給が提供される。
【００１４】
【課題を解決するための手段】
上記課題を解決するための本発明は、コンテント要素の集合の使用の予測を行なう方法であって、ユーザ情報要求と、リクエストされたユーザの開始ロケーションと、リクエストされた繰り返し回数と、を入力する工程と、前記コンテント要素の集合における接続の位相を決定する工程と、前記決定された接続の各々に対し、前記接続の各々に関連する近位情報キューワードを決定し、前記接続に基づき少なくとも１つの近位情報キューワードを保存する工程と、前記保存された近位情報キューワードと前記ユーザ情報要求との間の類似性を決定することにより、前記コンテント要素の集合における予測されたユーザの行動を決定する工程と、前記コンテント要素の集合における前記予測されたユーザの行動と、前記リクエストされた繰り返し回数に対する前記リクエストされた開始ロケーションと、を用いる拡張アクティベーションに基づいて、前記ユーザ情報要求に基づく前記リクエストされた開始ロケーションから最終ロケーションまでのユーザ経路を決定する工程とを含むことを特徴とする。
【００１５】
【発明の実施の形態】
本発明の様々な例示的な実施の形態について、添付の図面を用いて詳細に説明する。
【００１６】
図１は、本発明におけるウェブサイトの使用を予測するためのシステム１００の第１の例示的な実施の形態の例示的なブロック図である。ウェブサイトの使用を予測するためのシステム１００は制御部１５と、メモリ２０と、位相決定回路２５と、近位キュー決定回路３０と、ワード／ドキュメント頻度決定回路３５と、キーワード行列決定回路４０と、ゼロ以外位相要素決定回路４５と、近位予想決定回路５０と、正規化回路５５と、近位および遠位予想結合回路６０と、拡張アクティベーション回路６５と、予想行列決定回路７５と、キーワードｘ重み付けワード／ドキュメント決定回路と、重み付けワード／ドキュメント行列決定回路８０と、遠位予想決定回路８５と、通信リンク１１０に接続するための入力／出力回路１０と、を含む。ウェブサーバ９５は通信リンク１１０によりドキュメント集合またはウェブサイトページ９０へのアクセスを提供する。
【００１７】
入力／出力回路１０はウェブサーバ９５から通信リンク１１０によりウェブサイト９０のドキュメントまたはウェブページを検索し、メモリ２０にドキュメントまたはページを保存する。本発明の例示的な実施の形態では、ウェブサーバ９５の使用について説明する。しかしながら、本発明における近位キューを使用してウェブサイトの使用を予測するためのシステム１００は、ドキュメント集合、ウェブサイトまたは他の型のコンテント部分へのアクセスを提供するどのシステムまたは方法を使用して実行してもよいことは明らかであろう。これらのシステムおよび方法では、ドキュメント、ウェブページまたはコンテント部分の間でリンク、レファレンスおよび／または接続が提供される。
【００１８】
入力／出力回路１０によって解析すべきサイト内の各ドキュメントまたは各ウェブページが検索され、位相決定回路２５は検索された各ドキュメントまたは各ウェブページ間のリンクまたはコネクションを記述する例示的な位相行列を構築する。記述の目的で、例示的なサイトは限られた数のドキュメントまたはウェブページおよび関連リンクを示す。しかし、本発明のシステムおよび方法は、任意数のドキュメントまたはウェブページを処理することもできる。
【００１９】
入力／出力回路１０はドキュメント集合またはウェブサイト９０の各ドキュメントページを検索し、ドキュメントまたはウェブサイトの位相は位相決定回路２５を用いて決定される。その後、ドキュメントまたはウェブページ上の各リンクまたは接続が近位キュー解析回路３０により解析される。近位キュー解析回路３０は、仮想ユーザへ情報を伝達する情報キューを識別する。例えば、リンクまたはコネクションに関連するテキストは、リンクされる情報の性質を示す近位キューを提供しても良い。近位キュー解析回路３０は、リンクまたはコネクションを構成ワードに分解する。また、近位キューワードは、リンクを取り囲むテキストの部分を含んでもよい。リンクまたはコネクションが典型的なＵＲＬ形態であれば、ＵＲＬに関連する句読および‘／’符号を使用してワード境界を規定する。例えば、リンクまたはＵＲＬ“http://www.xerox.com/products/support/index.html”が処理された場合は、http、www、xerox、com、products、support及びindexというワードはすべて関連するリンクに対するキーワード行列に近位キューワードとして追加される。様々な他の実施の形態では、追加の重み付け係数がドキュメントまたはウェブページ内のリンクの位置などの近位キューワード情報に追加されてもよい。例えば、重み付け情報を与えるために、ドキュメントまたはウェブページの構造内でより重要な部分に現れるキューワードにより高い重要性を与える重み付け方法を使用することができる。
【００２０】
リンクがＧＩＦ、ＪＰＥＧ、ＰＮＧ、ＢＭＰあるいは他のイメージファイル型などのイメージリンクである場合、リンクから導かれる近位キューワードの数は制限されても良く、あるいは実在しなくてもよい。さらに、イメージリンクに対する近位キューワードを決定するのは困難な問題である。イメージを解析する場合、処理時間および資源が大きく増加することになるだろう。イメージ解析に基づきイメージの意味または語義を決定することは非常に複雑であり、誤りが多い処理となる。しかし、ウェブサイト開発者はそれらのウェブサイトの有用性を改善しようとするので、イメージリンクの使用は増大する。したがって、仮想ユーザまたは客観的なユーザが応答する近位キューを決定する際にイメージリンクを含むことが重要である。
【００２１】
制御部１５において、保存されたドキュメントまたはウェブページがイメージリンクであると決定されると、そのイメージにリンクされた遠位ドキュメントまたはウェブページが検索される。本発明の例示的な実施の形態では、リンクおよび／またはリンクを取り囲むテキストからの近位キューワード情報が近位キュー計算回路３０により解析される。また、リンクされたドキュメント又はウェブページ、または遠位のドキュメントまたはウェブページは、近位キュー計算回路３０によって近位キューワードとして解析しても良い。このように、リンクされた、または遠位のドキュメントまたはウェブページは、イメージリンクに対する現在のまたは近位のページ上の不十分なまたは無効近位キューワード情報を補充または置換するための代用として機能する。様々な他の実施の形態では、リンクされた、または遠位の情報として、遠位ドキュメントタイトルおよびドキュメントテキストのみを用いても良いし、またはイメージリンクを取り囲むテキストからのキューワードなどの近位キュー情報を共に含んでも良い。近位キューの存在を反映する要素は、メモリ２０に保存されたキーワード行列データ構造として保存される。
【００２２】
位相決定回路２５がドキュメント集合またはウェブサイトに対する位相情報を全て決定すると、情報はメモリ２０に保存された例示的な位相行列データ構造として保存される。ワード／ドキュメント頻度決定回路３５は、ウェブサイト９０を構成するドキュメント集合またはウェブページの組内の各関連ワードのワード／ドキュメント頻度を決定する。その後、重み付けワード／ドキュメント決定回路８０は、ドキュメント集合またはウェブサイト内の各ワードに対し、重み付けされたターム頻度（tf:term frequency）及び逆ドキュメント頻度（idf:inverse document frequency）を決定する。
【００２３】
その後、ゼロ以外位相要素決定回路４５は、メモリ２０に保存された例示的な位相行列データ構造を解析する。ここで、メモリ２０内に保存された位相行列のゼロでない要素のそれぞれが識別される。
【００２４】
メモリ２０内の識別されたゼロでない位相要素のそれぞれに対し、制御部１５は位相行列から関連リンク／ドキュメントを識別する。その後、リンク／ドキュメント識別情報は、キーワード行列決定回路４０に伝えられる。キーワード行列決定回路４０は、リンク／ドキュメント識別情報に対応する要素に対して、メモリ２０に保存された近位行列を解析する。リンク／ドキュメントに対する近位キューワード行列要素におけるゼロでない要素はリンクに関連するワードを示す。
【００２５】
近位キューワードベクトルにおいて特定された各ゼロでない要素に対し、近位予想決定回路５０は、メモリ２０に保存された近位キューワード行列内の各要素とメモリ２０に以前に保存されたユーザ情報要求ベクトルとの間の類似性を決定することにより近位予想を決定する。本発明における例示的な実施の形態では、類似性は、近位キューワードｘ重み付けワード／ドキュメント決定回路７０を用いて、メモリ２０に保存された近位キューワード行列にメモリ２０に保存された重み付けワード／ドキュメント頻度行列をかけ、得られた結果にメモリ２０に以前に保存されたユーザ情報要求ベクトルをかけることにより決定される。しかしながら、本発明における様々な他の例示的な実施の形態では、周知のあるいは最近開発された類似性決定技術を使用してもよい。例えば、ベクトル間の角度の余弦の決定を使用してもよい。
【００２６】
遠位予想決定回路８５は接続された、または遠位のドキュメントまたはウェブページからの情報を使用して遠位予想行列を決定する。接続された、または遠位のドキュメントあるいはウェブページは遠位予想行列を決定するためのキュー情報を提供する。
【００２７】
その後、近位および遠位予想結合回路６０がアクティブにされ、遠位予想行列要素がゼロでなく、近位予想要素がゼロであれば、前に決定した遠位予想行列を近位予想行列に置換する。作成された新しい行列を予想行列と呼ぶ。このように、近位情報が不十分である場合、遠位情報が代用品として提供される。結合すべき近位および遠位予想の比率を決定する他の技術は本発明の範囲内であることは明らかであろう。例えば、以下の関係を使用してもよい。
【００２８】
予想＝ＡＬＰＨＡ＊（近位予想）＋ＢＥＴＡ＊（遠位予想）      （１）
【００２９】
その後、正規化回路５５がアクティブとされ、予想行列の列の合計が１となる正規化予想行列が作成される。これは、その特別な点でのユーザのナビゲーション選択に対する全て確率の和が１であることを反映する。各要素は特定の情報要求を有するユーザが関連経路を選択する可能性を反映する。
【００３０】
その後、制御部１５は、以前にメモリ２０に保存された最初の、または開始ページベクトルＥを選択する。最初の、または開始ページベクトルは仮想的または客観的なユーザがドキュメント集合またはウェブサイトを移動する際に選択する最初のドキュメントまたはページを反映する。第１のドキュメントまたはページはドキュメント集合またはウェブサイト内のどのドキュメントまたはページを反映してもよい。拡張アクティベーション回路６５は、実行される繰り返し数により初期化される。特定数の繰り返し後、行列が解析される。行列要素は仮想ユーザまたは客観的なユーザが示されたロケーションに到達する可能性を反映する。
【００３１】
ウェブサイト設計者はドキュメント集合またはウェブサイトを変更するので、ドキュメント集合またはウェブサイト有用性の客観的な指示を発生させることができる。このように、ウェブサイト設計者は相互に、ウェブサイトの設計を調整し、所望の情報を標的とする聴衆に配信するより良好な技術を開発する。
【００３２】
図２は、本発明におけるウェブサイトの使用を予測するための例示的な方法のフローチャート図である。プロセスはステップＳ１０から始まり、直ちにステップＳ１５へと継続する。そこでは、ユーザの情報要求がクエリの形態で入力される。クエリ中で現れるワードを表すクエリベクトルが作成される。制御はステップＳ２０へと継続する。ステップＳ２０では、ドキュメント集合またはウェブサイトに対する位相行列が決定される。例示的な実施の形態では、位相行列には、解析すべきドキュメントまたはウェブページ間に存在するリンクを示す情報がコード化されている。例示的な実施の形態は、情報をコード化する行列を示す。ここで、要素間の関係を示すことができる行列、隣接リストまたは他の周知若しくは最近開発されたデータ構造などの任意の型のデータ構造も、本発明の実施において使用することができることは明らかであろう。
【００３３】
ステップＳ３０では、位相行列の第１のゼロでないリンクが選択される。位相行列には、どのドキュメント、またはどのウェブページが他のドキュメントまたはウェブページへのリンクを含むかを示す情報がコード化されている。そのため、関連リンクを含むドキュメントを容易に識別することができる。その後、制御はステップＳ４０に継続する。ステップＳ４０ではリンク構造がイメージリンクであるか否かが判断される。
【００３４】
イメージの主題を決定するのに複雑なイメージ解析を必要とするため、イメージリンクは困難な意味上の解析の問題を生じさせる。リンクを取り囲む近位キューワードはしばしば幾つかのキューワードを与える。しかし、近位キューワードを決定できない場合は、遠位ドキュメントからのキューワードを使用することができる。ステップＳ４０において、リンク構造がイメージリンクであると判断されると、制御はステップＳ５０へと継続する。リンク構造がイメージリンクではないと決定されると、制御はステップＳ３５へと継続する。
【００３５】
ステップＳ３５では、近位キューワードを求めるために、ゼロでない位相行列の要素が解析される。近位キューワードは、例えば、リンク構造のテキストを含み、’／’および’．’などの文字を含むリンクでは、その文字をワード境界マーカ、および近位キューワードのリストに追加されるテキストの各部分として使用してもよい。リンク構造を取り囲むテキスト、近位ページのタイトル又はドキュメント内でリンクが見出される特徴などもまた追加してもよい。本発明を実行する際に、近位キューワードを求めるために、近位ドキュメントまたはウェブページのいかなる特徴をも使用しても良いことは明らかであろう。その後、制御はステップＳ６０に継続する。
【００３６】
イメージ決定ステップＳ４０において、リンク構造がイメージであることを示されると、制御はステップＳ５０へと継続する。ステップＳ５０では、遠位ドキュメントまたは遠位ウェブページ上のキューワードを用いることによって、イメージリンク構造に対する追加のキューワードを求めても良い。本発明の例示的な実施の形態では、リンク、リンクを取り囲むテキスト、遠位ドキュメントのタイトルおよび／若しくは遠位ドキュメントのテキストのそれぞれ、またはそれらの組み合わせから、リンクに対する近位キューワードは決定される。遠位ドキュメントまたは遠位ウェブページキューワードが不十分であれば、イメージリンク構造を指定する際に使用されたイメージファイル名を用いて、キューワードを求めることもできる。その後、制御はステップＳ６０へと継続する。
【００３７】
その後、ステップＳ６０では、近位キューワード行列Ｋに近位キューワードを追加することができる。近位キューワード行列Ｋは、どのワードがどのリンクと関連するかについての情報を保存する。行要素により表されるキーワード行列における各リンクは、個々の近位キューワードと関連付けられる。そのリンクの組の中の各リンクは、それぞれのキューワードと関連する要素を有する。
【００３８】
その後、制御はステップＳ７０へと継続する。ステップＳ７０では、ワード／ドキュメント頻度行列がＷと決定される。ワード／ドキュメント頻度行列は列要素に示されるワードがどれだけ頻繁に、行要素により特定されるドキュメントに現れるかを示す。重み付けワード／ドキュメント頻度はターム頻度、逆ドキュメント頻度、ターム頻度、ターム頻度の対数、ターム頻度の（１＋ｌｏｇ１０）まはた周知若しくは最近開発された重み付け技術を用いて決定される。制御はステップＳ８０へと継続し、ステップＳ８０では近位予想行列が決定される。
【００３９】
近位予想行列の決定の詳細は、図３を用いて後に説明する。近位予想行列がステップＳ８０で決定された後、制御はステップＳ９０へと継続し、そこで遠位予想行列が決定される。遠位予想行列の決定の詳細を、図４を用いて後に説明する。その後、制御はステップＳ１００へと継続し、そこで近位および遠位予想行列が結合しても良い。本発明の例示的な実施の形態では、遠位予想行列要素がゼロではなく、近位予想行列がゼロである場合、近位予想行列の要素は遠位予想行列の要素に置換される。このように、遠位予想行列は、近位予想行列によって入手することができない情報を与える。例えば、結合された予想行列は、式２に示されるように、遠位および近位予想行列を任意に結合して表すことができる。その後、制御はステップＳ１１０へと継続する。
【００４０】
予想＝ａ＊近位予想＋ｂ＊遠位予想                  （２）
【００４１】
ステップＳ１１０では、拡張アクティベーションのための開始ページが選択される。開始ページはベクトルＥで表される。例えばＥ＝｛１００００００｝は図６の例示的なドキュメント集合またはウェブサイトにおける開始ページＰ０を表す。その後、制御はステップＳ１２０へと継続し、拡張アクティベーション繰り返しが始まる。
【００４２】
拡張アクティベーションがステップＳ１２０で「ｎ」回適用または繰り返される。拡張アクティベーションの各繰り返しで、パラメータαは次のリンクへと行くユーザの割合を示す。すなわち、拡張アクティベーションの各繰り返しは、ページＥから開始され、クエリベクトルＱで表される情報要求を有するユーザが示されたページを移動する可能性をモデル化するものである。このように、示された情報要求および開始点を有するユーザによるウェブサイトの使用の予測が得られる。拡張アクティベーションが「ｎ」回繰り返されると、制御はステップＳ１３０に継続し、プロセスは終了する。
【００４３】
図３は、本発明における近位予想を計算するための例示的な方法の詳細図である。プロセスは、ステップＳ２００で開始し、直ちにステップＳ２１０に継続する。
【００４４】
ステップＳ２１０では、位相行列Ｔの第１の要素が選択され、制御はステップＳ２２０に継続する。ステップＳ２２０では、解析すべき位相要素が残っているかどうかについて決定される。
【００４５】
解析すべきリンク要素がさらに残っていないと決定されると、制御はステップＳ２９０に移り、ステップＳ２９０では近位予想行列が正規化される。行列の正規化は、行列の列上で基本の列演算を実行し列の合計を確実に１とすることにより達成される。その後、制御はステップＳ２９５に継続し、制御は図２の呼び出しステップＳ８０に戻る。
【００４６】
位相行列にさらに要素が残っていると決定されると、制御はステップ２３０に継続する。ステップＳ２３０では、位相行列要素が０値を含むかどうかについて決定される。位相行列中のゼロ値はリンクが存在しないことを示す。その決定により位相要素がゼロであることが示されると、制御はステップＳ２５０に移され、そうでなければ、制御はステップＳ２４０に移される。本発明の例示的な実施の形態では、ゼロ値はリンクが存在しないことを示す。しかし、位相行列にリンクが存在しないことを示す値、例えば負の数を使用してもよいことは明らかであろう。
【００４７】
制御がステップＳ２５０に移ると、位相要素に対応する近位予想行列要素はゼロに設定される。存在しないリンクにより情報予想を伝達することはできないからである。その後、制御はステップＳ２８０へと継続する。
【００４８】
ステップＳ２３０での決定が、位相要素が０でないことを示す場合、制御はステップＳ２４０へと継続する。ステップＳ２４０では、リンクに関連する近位キューワードベクトルが近位キューワード行列Ｋから決定される。近位キューワードベクトルは、所定のリンクと関連する全ての近位キューワードに対する情報を保存する。その後、制御はステップＳ２６０へと継続し、ステップＳ２６０では、近位キューワードベクトル中の各近位キューワードに重み付けワード／ドキュメント頻度行列がかけられ、第２の重み付け近位キューワードベクトルが得られる。その後、制御はステップＳ２７０へと継続し、ステップＳ２７０では、第２の重み付け近位キューワードベクトルの最初のクエリベクトルに対する類似性が決定される。上述したように、最初のクエリベクトルはユーザの情報要求を示す。例示的な実施の形態では、類似性は、第２の重み付け近位キューワードベクトルに最初のクエリベクトルをかけることにより得られる。しかし、様々な他の例示的な実施の形態では、類似性はたとえば、ベクトル間の余弦を使用して、あるは類似性を決定する周知のあるいは最近開発された技術を使用して決定してもよいことは明らかであろう。その後、制御はステップＳ２８０へと継続する。
【００４９】
ステップＳ２８０では、位相行列中の次の要素が選択される。その後、制御はステップＳ２２０へと継続し、ステップＳ２２０では、解析すべき位相リンク要素が残っていないという決定がステップＳ２２０で行われるまでプロセスが繰り返され、制御はステップＳ２９０に移される。ステップＳ９０では近位予想行列が正規化される。行列の正規化は、行列の列上で基本の列演算を実行し、列の合計を確実に１とすることにより達成される。その後、制御はステップＳ２９５へと継続し、制御は図２の呼び出しステップＳ８０にもどる。
【００５０】
図４は、本発明における遠位予想を決定する例示的な方法の詳細図である。プロセスは、ステップＳ３００で始まり、制御は直ちにステップＳ３１０に移される。
【００５１】
ステップＳ３１０では、遠位予想行列が決定される。キューワードは遠位または接続されたドキュメントまたはウェブページの情報コンテントに基づき決定される。その後、制御はステップＳ３２０へと継続する。
【００５２】
ステップＳ３２０では、遠位予想行列が正規化され、そのため、行列中の列の和は１と等しい。これは、ドキュメントまたはウェブページの集合内の個々の経路の移行の確率を示す。その後、制御はステップＳ３３０へと継続し、プロセスは図２の呼び出しステップＳ９０へと戻る。
【００５３】
図５は、本発明における拡張アクティベーションの例示的な方法の詳細図である。プロセスは、ステップＳ４００で始まり、制御は直ちにステップＳ４１０に移される。
【００５４】
ステップＳ４１０では、最初の開始ドキュメントまたはウェブページがベクトルＥとして保存される。最初のベクトルは、拡張アクティベーションネットワークの第１の繰り返しとして規定される。その後、制御はステップＳ４２０へと継続する。
【００５５】
ステップＳ４２０では、アルファパラメータが設定される。アルファパラメータは、各リンクを通じてクリックする、または各リンクを移動するユーザの割合を示す。その後、制御はステップＳ４３０へと継続し、ステップＳ４３０では拡張アクティベーションの繰り返し数が入力され、アクティベーションカウンタが１に設定される。その後、制御はステップＳ４４０へと継続する。
【００５６】
ステップＳ４４０では、カウントがステップＳ４３０で選択された繰り返し数より大きいか、またはその繰り返し数と等しいかについて判断する。カウントが選択された繰り返し数より小さいと、制御はステップＳ４４５へとジャンプする。ステップＳ４４５では、以下の式（３）を適用することにより新しいアクティベーションが決定される。
【００５７】
Ａ（カウント）＝アルファ＊（予想行列）＊Ａ（カウント−１）＋Ｅ  （３）
【００５８】
その後、制御はステップＳ４５０へと継続し、ステップＳ４５０ではカウントが加算され、ステップＳ４４０での決定によりカウント値がｎより大きいあるいはｎと等しいことが示されるまでプロセスが繰り返される。カウントがｎより大きい、またはｎと等しいと決定されると、制御はステップＳ４６０にジャンプしプロセスは終了する。
【００５９】
図６は、例示的な１組のドキュメントまたはウェブページ間の接続リンクを示す例示的なグラフである。
【００６０】
図７は、本発明にかかる例示的な位相行列Ｔを示す。位相行列はドキュメントまたはウェブページ間のコネクションについての情報を保存する。位相行列中の０でない要素は、近位および遠位予想行列の要素が計算されるリンクを示す。
【００６１】
図８は、本発明における例示的な近位キューワード行列Ｋを示す。ドキュメントまたはウェブページ中で現れる各ワードは、ターム頻度／逆ドキュメント頻度基準に従い解析される。各重み付けワードは、キーワード行列中の列要素として現れる。行列中のゼロでない要素の存在により、行指数により特定されたリンクと関連する近位キューワードが示される。同様に、所定のリンクに対する特定の近位キューワードが、リンクに関連する行の列における対応するゼロでない要素により識別される。
【００６２】
例えば、行「０」は、近位キューワード「ＳＵＮ」および「ＨＯＭＥ」がドキュメントＰ０において現れることを示す。同様に、行「１」は、「ＪＡＶＡ（登録商標）」および「ＨＯＭＥ」がドキュメントＰ１において現れることを示す。行「２」における要素は、ワード「ＪＡＶＡ（登録商標）」および「ＳＵＰＰＯＲＴ」がドキュメントＰ２において現れることを示す。行「３」におけるゼロでない要素は「ＪＡＶＡ（登録商標）」および「ＡＰＩ」がドキュメントＰ３において現れることを示す。行「４」のゼロでない行要素は「ＨＯＭＥ」および「ＰＥＴＥ'Ｓ」がドキュメントＰ４において現れることを示す。行「５」のゼロでない要素は「ＪＡＶＡ（登録商標）」および「ＣＯＦＦＥＥ」がドキュメントＰ５において現れることを示す。最後に、行「６」のゼロでない要素は、ドキュメントＰ６が「ＴＥＡ」を含むことを示す。このように、キーワード行列が形成される。
【００６３】
以上で概略を説明した様々な例示的な実施の形態では、ウェブサイトの使用を予測するためのシステム１００は、プログラムによって汎用コンピュータを用いて実装することができる。しかし、ウェブサイトの使用を予測するためのシステム１００は、特殊用途コンピュータ、プログラムドマイクロプロセッサ、マイクロコントローラおよびペリフェラル集積回路素子、ＡＳＩＣ若しくは他の集積回路、またはデジタル信号プロセッサ、ディスクリート素子回路などのハードワイヤード電子、または論理回路、ＰＬＤ、ＰＬＡ、ＦＧＰＡ、またはＰＡＬなどのプログラム可能な論理素子などを用いて実現することもできる。一般に、有限状態機械を実装することができ、図２〜５において示したフローチャート図を実現することができるどのデバイスも、ウェブサイトの使用を予測するためのシステム１００を実現するために使用することができる。
【００６４】
以上で概略を説明したウェブサイトの使用を予測するためのシステム１００の回路２５〜８０のそれぞれは、適当にプログラムされた汎用コンピュータの一部として実現することができる。その代わりに、以上で概略を説明したウェブサイトの使用を予測するためのシステム１００の回路２５〜８０は、ＡＳＩＣ内の物理的に別個のハードウエア回路として、またはＦＰＧＡ、ＰＤＬ、ＰＬＡ若しくはＰＡＬを使用して、またはディスクリート論理素子若しくはディスクリート回路素子を使用して実装することができる。以上で概略を説明したウェブサイトの使用を予測するためのシステム１００の回路２５〜８０のそれぞれの特別形態は、設計において適宜選択できることは当業者には明らかであり、予測可能である。
【００６５】
さらに、上述したウェブサイトの使用を予測するためのシステム１００および／または様々な回路は、それぞれプログラム汎用コンピュータ、特殊用途コンピュータ、マイクロプロセッサなど上で実行されるソフトウエアルーチン、マネージャーまたはオブジェクトとして実装することができる。この場合、上述したウェブサイトの使用を予測するためのシステム１００および／または様々な回路は、それぞれ通信ネットワークに組み込まれた１以上のルーチンとして、サーバ上に存在する資源などとして実装することができる。上述したウェブサイトの使用を予測するためのシステム１００および／または様々な回路は、ウェブサイトの使用を予測するためのシステム１００を、ウェブサーバのハードウエアおよびソフトウエアシステムなどのソフトウエアおよび／またはハードウエアシステムに物理的に組み込むことにより実現することもできる。
【００６６】
図１に示されるように、メモリ２０は、書換え可能な、揮発性または不揮発性メモリ、または書換え不能な、あるいは固定メモリのいずれかの適当な組み合わせを用いて実現することができる。書換え可能なメモリは、揮発性であろうと不揮発性であろうと、１以上のスタティック若しくはダイナミックＲＡＭ、フロッピー（登録商標）ディスクおよびディスクドライブ、または書き込み可能な若しくは再書込み可能な光ディスクおよびディスクドライブ、ハードドライブ、フラッシュメモリなどを使用して実装することができる。同様に、書換え不能な若しくは固定メモリは、１以上のＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＯＭ光ディスク、例えばＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭディスクおよびディスクドライブなどを用いて実現することができる。
【００６７】
図１に示した通信リンク１１０は、それぞれ通信装置をウェブサイトの使用を予測するためのシステム１００に接続するための周知の若しくは最近開発された装置またはシステムであり、例えば直接ケーブルコネクション、広域ネットワーク若しくはローカルエリアネットワークによるコネクション、イントラネットによるコネクション、インターネットによるコネクション、他の分散型処理ネットワークまたはシステムによるコネクションが挙げられる。一般に、通信リンク１１０は装置を接続し、通信を容易にするために使用することができる周知若しくは最近開発されたコネクションシステムまたは構造とすることができる。
【００６８】
さらに、通信リンク１１０は、ネットワークへの有線リンクまたは無線リンクとすることができる。ネットワークは、ローカルエリアネットワーク、広域ネットワーク、イントラネット、インターネット、または他の分散型の処理および保存ネットワークとすることができる。
【図面の簡単な説明】
【図１】  本発明におけるウェブサイトの使用を予測するための例示的なシステムを示すブロック図である。
【図２】  本発明におけるウェブサイトの使用を予測するための例示的な方法のフローチャートである。
【図３】  本発明における近位予想を決定するための例示的な方法の詳細図のフローチャートである。
【図４】  本発明における遠位予想を決定するための例示的な方法の詳細図のフローチャートである。
【図５】  本発明における拡張アクティベーション例示的な方法の詳細フローチャートである。
【図６】  本発明における解析すべき１組のドキュメントを示す例示的なグラフである。
【図７】  本発明における例示的な位相行列である。
【図８】  本発明における例示的な近位キューワード行列である。
【符号の説明】
１０  入力／出力回路、１５  制御部、２０  メモリ、２５  位相決定回路、３０  近位キュー決定回路、３５  ワード／ドキュメント頻度決定回路、４０  キーワード行列決定回路、４５  ゼロ以外位相要素決定回路、５０  近位予想決定回路、５５  正規化回路、６０  近位／遠位予想結合回路、６５  拡張アクティベーション回路、７０  キーワードｘ重み付けワード／ドキュメント決定回路、７５  予想行列決定回路、８０  重み付けワード／キーワード行列決定回路、８５  遠位予想決定回路、９０  ウェブサイトページ、９５  ウェブサーバ、１１０  通信リンク、１００  システム。
【図１】
0004068373.tif 000002
【図２】
0004068373.tif 000003
【図３】
0004068373.tif 000004
【図４】
0004068373.tif 000005
【図５】
0004068373.tif 000006
【図６】
0004068373.tif 000007
【図７】
0004068373.tif 000008
【図８】
0004068373.tif 000009