(57)【要約】【解決手段】ウェブサイトナビゲーションの実行は、ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出すことと、ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成することと、１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストを決定することと、最も低い検索コストに関連付けられているナビゲーション階層構造図を決定することと、最も低い検索コストに関連付けられているナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行することと、を含む。【選択図】図２
2013531294.tif 000002
【特許請求の範囲】
【請求項１】
ウェブサイトナビゲーション実行方法であって、
ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出すことと、
前記ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成することと、
前記１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストを決定することと、
最も低い検索コストに関連付けられているナビゲーション階層構造図を決定することと、
前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行することと、
を備える方法。
【請求項２】
請求項１に記載の方法であって、
ナビゲーション階層構造図のリーフノードは、前記ウェブサイトナビゲーションカテゴリ図のノードの少なくとも一部と実質的に同様である、方法。
【請求項３】
請求項１に記載の方法であって、
ナビゲーション階層構造図に関連付けられている検索コストを決定することは、
前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算することと、
前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算することと、
前記クリックコスト及び前記検索コストに少なくとも一部基づいて、前記ナビゲーション階層構造図に関連付けられている検索コストを計算することと、
を含む、方法。
【請求項４】
請求項１に記載の方法であって、更に、
ナビゲーション階層構造図に関連付けられているリーフノードを、前記リーフノードの対応する信頼レベルに基づく順番で表示することを備える方法。
【請求項５】
請求項１に記載の方法であって、
１つ又は２つ以上のナビゲーション階層構造図を作成することは、
対応する信頼レベルが既定閾値よりも大きいナビゲーション階層構造図に関連付けられているリーフノードは、前記ナビゲーション階層構造図の或る事前決定レベルに含められるという束縛条件、
前記ナビゲーション階層構造図の或るレベルにあるリーフノードの合計数は、関連付けられている情報をウェブページに表示されることを許可されたリーフノードの数以下であるという束縛条件、及び
前記ナビゲーション階層構造図のなかで、実質的に同様なリーフノードが前記ウェブサイトナビゲーションカテゴリ図において出現するよりも頻繁に出現する特定のリーフノードについて、その特定のリーフノードの少なくとも１つのコピーは排除されるという束縛条件、
の１つ又は２つ以上を含む、方法。
【請求項６】
請求項３に記載の方法であって、
前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算することは、
前記ナビゲーション階層構造図のレベル１に位置するノードについて、対応する事前決定ビューコストを設定することと、前記ナビゲーション階層構造図の中の次レベルに位置するノードのビューコストは、レベル１に位置する前記ノードの前記対応するビューコストよりも高いビューコストに対応しており、
前記ナビゲーション階層構造図のレベル１に位置する各ノードについて、対応するビューコストと信頼レベルとの積を足し合わせることと、前記ナビゲーション階層構造のレベル１に位置するノードの対応する信頼レベルは、そのノードの子ノードに対応する全ての信頼レベルの和を含む、
ことを含む、方法。
【請求項７】
請求項４に記載の方法であって、
前記ナビゲーション階層構造図のビューコストv_costijを計算することは、
【数１０】
2013531294.tif 000012
を使用することを含み、ここで、queryiは、検索リクエストｉを表し、trjは、ｊ番目のナビゲーション階層構造図を表し、v_catkは、前記ナビゲーション階層構造図のレベル１のｋ番目のノードを表し、vkは、v_catkのビューコストを表し、h(queryi、v_catk)は、ノードv_catkの信頼レベルを表し、h(queryi、v_catk)は、全ての子リーフノード及び孫リーフノードの信頼レベルの和を表し、Ｋは、前記ナビゲーション階層構造図のなかのリーフノードの合計数である、方法。
【請求項８】
請求項３に記載の方法であって、
前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算することは、
前記ナビゲーション階層構造図の全てのリーフノードについて、対応する信頼レベルと前記ナビゲーション階層構造図内における階層位置との積を足し合わせることを含む、方法。
【請求項９】
請求項８に記載の方法であって、
前記ナビゲーション階層構造図のクリックコストc_costijを計算することは、
【数１１】
2013531294.tif 000013
を使用することを含み、ここで、queryiは、検索リクエストｉを表し、trjは、ｊ番目のナビゲーション階層構造図を表し、leaf_catkは、前記ナビゲーション階層構造図のｋ番目のリーフノードを表し、levelkは、前記ナビゲーション階層構造図内においてleaf_catkが位置している階層位置を表し、h(queryi、v_catk)は、leaf_catkの信頼レベルを表し、Ｋは、前記ナビゲーション階層構造図のなかのリーフノードの合計数である、方法。
【請求項１０】
ウェブサイトナビゲーションを実行するためのシステムであって、
プロセッサと、
前記プロセッサに接続され、前記プロセッサに命令を提供するように構成されているメモリと、
を備え、
前記プロセッサは、
ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出し、
前記ウェブサイトナビゲーションカテゴリ図に基づいて、少なくとも１つのナビゲーション階層構造図を作成し、
前記少なくとも１つのナビゲーション階層構造図の各々に関連付けられている検索コストを決定し、
最も低い検索コストに関連付けられているナビゲーション階層構造図を決定し、
前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するように、
構成されている、システム。
【請求項１１】
請求項１０に記載のシステムであって、
ナビゲーション階層構造図のリーフノードは、前記ウェブサイトナビゲーションカテゴリ図のノードの少なくとも一部と実質的に同様である、システム。
【請求項１２】
請求項１０に記載のシステムであって、
前記プロセッサが、ナビゲーション階層構造図に関連付けられている検索コストを決定するように構成されていることは、前記プロセッサが、
前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算するように、
前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算するように、
前記クリックコスト及び前記検索コストに少なくとも一部基づいて、前記ナビゲーション階層構造図に関連付けられている検索コストを計算するように、
構成されていることを含む、システム。
【請求項１３】
請求項１０に記載のシステムであって、
前記プロセッサは、更に、ナビゲーション階層構造図に関連付けられているリーフノードを、前記リーフノードの対応する信頼レベルに基づく順番で表示するように構成されている、システム。
【請求項１４】
請求項１０に記載のシステムであって、
前記プロセッサが、１つ又は２つ以上のナビゲーション階層構造図を作成するように構成されていることは、
対応する信頼レベルが既定閾値よりも大きいナビゲーション階層構造図に関連付けられているリーフノードは、前記ナビゲーション階層構造図の或る事前決定レベルに含められるという束縛条件、
前記ナビゲーション階層構造図の或るレベルにあるリーフノードの合計数は、関連付けられている情報をウェブページに表示されることを許可されたリーフノードの数以下であるという束縛条件、及び
前記ナビゲーション階層構造図の中で、実質的に同様なリーフノードが前記ウェブサイトナビゲーションカテゴリ図において出現するよりも頻繁に出現する特定のリーフノードについて、その特定のリーフノードの少なくとも１つのコピーは排除されるという束縛条件、
の１つ又は２つ以上を含む、システム。
【請求項１５】
請求項１２に記載のシステムであって、
前記プロセッサが、前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算するように構成されていることは、前記プロセッサが、
前記ナビゲーション階層構造図のレベル１に位置するノードについて、対応する事前決定ビューコストを設定するように構成され、前記ナビゲーション階層構造図の中の次レベルに位置するノードのビューコストは、レベル１に位置する前記ノードの前記対応するビューコストよりも高いビューコストに対応しており、
前記ナビゲーション階層構造図のレベル１に位置する各ノードについて、対応するビューコストと信頼レベルとの積を足し合わせるように構成され、前記ナビゲーション階層構造のレベル１に位置するノードの対応する信頼レベルは、そのノードの子ノードに対応する全ての信頼レベルの和を含む、
ことを含む、システム。
【請求項１６】
請求項１２に記載のシステムであって、
前記プロセッサが、前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算するように構成されていることは、前記プロセッサが、
前記ナビゲーション階層構造図の全てのリーフノードについて、対応する信頼レベルと前記ナビゲーション階層構造図内における階層位置との積を足し合わせるように構成されていることを含む、システム。
【請求項１７】
ウェブサイトナビゲーションを実行するためのコンピュータプログラム製品であって、コンピュータによって読み取り可能なストレージ媒体に実装され、
ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出すためのコンピュータ命令と、
前記ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成するためのコンピュータ命令と、
前記１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストを決定するためのコンピュータ命令と、
最も低い検索コストに関連付けられているナビゲーション階層構造図を決定するためのコンピュータ命令と、
前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するためのコンピュータ命令と、
を備えるコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、あらゆる目的のために、参照によって本明細書に組み込まれる、２０１０年６月９日に出願された発明の名称を「A WEBSITE NAVIGATION IMPLEMENTATION METHOD AND SYSTEM（ウェブサイトナビゲーション実行の方法及びシステム）」とする中国特許出願第２０１０１０２０１１２９．０号に基づく優先権を主張する。
【０００２】
本出願は、コンピュータ応用技術の分野に関し、特に、ウェブサイトナビゲーションプロセスの実行に関する。
【背景技術】
【０００３】
ウェブサイトが取り上げるコンテンツは増え続けている。ユーザがウェブサイト上で所望のコンテンツを迅速に見つることを可能にするために、多くの場合、ウェブサイトはナビゲーション機能を提供している。一般に、通例使用されるウェブサイトナビゲーションプロセスは、層別データドライブに基づくナビゲーション方法である。層別データドライブの一例は、グラフィック構造階層化カテゴリナビゲーションシステムの形成を伴うものである。グラフィック構造階層化カテゴリナビゲーションシステムでは、特定の方法によって、ユーザクエリが特定のナビゲーションステータスノードと突き合わされ、このノードよりも１つ下のレベルにナビゲーションステータスが作成され、それと同時に、ユーザは、ナビゲーション構造の個別ノードの各々をトラバースし、動的ナビゲーションに従事することができる。
【０００４】
電子商取引ウェブサイトを一例として使用し、ユーザがブランド「Ａｐｐｌｅ」のノート型パソコンを検索したいと想定する。検索キーワード「ａｐｐｌｅ」を入力した後、ユーザは、レベル１カテゴリナビゲーションを行う。レベル１カテゴリナビゲーション結果の一例を図１Ａに見ることができ、ここでは、「あらゆる部門」の下に、「エレクトロニクス」、「ワイヤレスアクセサリ」、「ソフトウェア」などを含む幾つかの「部門」が列挙されている。この例では、エレクトロニクスのカテゴリがノート型パソコンとの間に有する関係性に基づいて、ユーザは、レベル１カテゴリナビゲーション結果の中の「エレクトロニクス」ナビゲーションノードをクリックすると想定する。「エレクトロニクス」の選択に続いて、ユーザは、レベル２カテゴリナビゲーションに入る。レベル２カテゴリナビゲーション結果の一例を図１Ｂに見ることができ、ここでは、「コンピュータ＆アクセサリ」、「携帯型オーディオ＆ビデオ」、「アクセサリ＆消耗品」などを含む、「エレクトロニクス」の下の幾つかのサブカテゴリが表示されている。ユーザは、次いで、レベル２カテゴリナビゲーション結果のなかの「コンピュータ＆アクセサリ」ナビゲーションノードをクリックする。得られたナビゲーション結果を図１Ｃに見ることができ、ここでは、レベル３ナビゲーション結果のなかに所望のカテゴリ「ラップトップ」がある。
【０００５】
上述のようなナビゲーションモードの例では、ユーザが所望する検索結果は、ナビゲーション結果の最後のレベルにあり、これは、ナビゲーションカテゴリ図のリーフノードでもある。しかしながら、ユーザがリーフノードを見つけるプロセスは、レベルごとの数々のクリック操作を経る必要があり、ウェブサイトサーバは、ユーザによる各クリック操作に対し、対応するナビゲーション結果で応答しなければならない。ユーザとウェブサイトサーバとの間におけるこのような行き来は、ウェブサイトサーバにかかる負荷の増加及びネットワーク帯域幅の消費の増大を招く恐れがある。更に、ユーザの視点からすると、所望の検索結果を見つけるために数々のクリック操作事例を通例必要とし、また、所望する次レベルの下位ノードを見つけて選択する前に数々の決定をビューする必要もあり、これは、不便である。
【図面の簡単な説明】
【０００６】
発明の様々な実施形態が、以下の詳細な説明及び添付の図面で開示される。
【０００７】
本出願の実施形態又は既存技術の技術的プログラムを更に明瞭に説明するために、実施形態又は既存技術の説明に使用される必要がある添付図面の簡単な紹介が以下でなされ、以下の説明における添付図面は、本出願に記録されている一部の実施形態に過ぎないこと、及びこの分野の当業者ならば、これらの添付図面に基づいてその他の添付図面を導き出すことも可能であることが容易にわかる。
【０００８】
【図１Ａ】ウェブサイトナビゲーション結果の例を示す図である。
【図１Ｂ】ウェブサイトナビゲーション結果の例を示す図である。
【図１Ｃ】ウェブサイトナビゲーション結果の例を示す図である。
【０００９】
【図２】ウェブサイトナビゲーションのシステムの一実施形態を示す図である。
【００１０】
【図３】ウェブサイトナビゲーション情報を生成及び使用するための一実施形態を示すフローチャートである。
【００１１】
【図４】ツリー状ウェブサイトナビゲーションカテゴリ図の一例である。
【００１２】
【図５Ａ】ウェブサイトナビゲーションカテゴリ図に基づいて作成されたナビゲーション階層構造図の例である。
【図５Ｂ】ウェブサイトナビゲーションカテゴリ図に基づいて作成されたナビゲーション階層構造図の例である。
【図５Ｃ】ウェブサイトナビゲーションカテゴリ図に基づいて作成されたナビゲーション階層構造図の例である。
【００１３】
【図６】ウェブサイトナビゲーションのためのシステムの一実施形態を示す図である。
【００１４】
【図７】検索コスト計算モジュールの一実施形態を示す図である。
【発明を実施するための形態】
【００１５】
発明は、プロセス、装置、システム、合成物、コンピュータによって読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、並びに／又は結合先のメモリに記憶された命令及び／若しくは結合先のメモリによって提供される命令を実行するように構成されたプロセッサなどのプロセッサを含む、数々の形態で実現することができる。本明細書では、これらの実現形態、又は発明がとりうるその他のあらゆる形態を、技術と称することができる。総じて、開示されたプロセスのステップの順番は、発明の範囲内で可変である。別途明記されない限り、タスクを実施するように構成されるとして説明されるプロセッサ又はメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成される汎用コンポーネントとして、又はタスクを実施するように製造された特殊コンポーネントとして実装することができる。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成された１つ又は２つ以上のデバイス、回路、及び／又は処理コアを言う。
【００１６】
発明の原理を例示す添付の図面とともに、以下で、発明の１つ又は２つ以上の実施形態の詳細な説明が提供される。発明は、このような実施形態との関連で説明されているが、いかなる実施形態にも限定されない。発明の範囲は、特許請求の範囲によってのみ限定され、発明は、数々の代替形態、変更形態、及び均等物を内包している。以下の説明では、発明の完全な理解を可能にするために、数々の具体的詳細が明記されている。これらの詳細は、例示を目的として提供されるものであり、発明は、これらの詳細の一部又は全部を伴わずとも、特許請求の範囲にしたがって実施することができる。明瞭さを期するために、発明に関係した技術分野において知られる技術要素は、発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００１７】
ウェブサイトナビゲーションの実行が開示される。様々な実施形態において、ウェブサイトナビゲーションカテゴリ図は、ウェブサイトにおける情報のカテゴリの最初の階層関係に対応している。例えば、電子商取引ウェブサイトの場合は、ウェブサイトに関連付けられている情報のカテゴリは、そのウェブサイトにおいて提供される製品のカテゴリを含むことができる。カテゴリ間の関係の階層は、ウェブサイトにおいて情報がブラウズ及び表示される順番として表すことができる。例えば、（ウェブサイトにおいて製品を求める検索クエリに応答し、）１つ又は２つ以上の情報カテゴリを返信及び表示することができる。次いで、（例えば、ウェブサイトにおける選択可能項目をユーザがクリックすることによる）カテゴリの１つの選択に続いて、階層のなかで次の下位レベルにある１つ又は２つ以上のカテゴリを更なる選択のために表示することができる。該次の選択に続いて、更なるサブカテゴリが出現するかもしれない。ユーザは、このようにして、例えば（サブカテゴリを持たない）最後のカテゴリに到達するまで、ブラウズし続けることができる。
【００１８】
一部の実施形態では、ユーザ検索行為に関する履歴データがクエリされ、ウェブサイトナビゲーションカテゴリ図の各リーフノードの信頼レベルを導き出すために使用される。一部の実施形態では、ウェブサイトナビゲーション図に基づいて、少なくとも１つのナビゲーション階層構造図が作成される。一部の実施形態では、ナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のリーフノードと実質的に同様なリーフノードを有する。一部の実施形態では、作成された各ナビゲーション階層構造図の検索コストが計算され、検索コストが最も低いナビゲーション階層構造図が決定される。一部の実施形態では、検索コストが最も低いと決定されたナビゲーション階層構造図は、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するために使用される。一部の実施形態では、実行されたウェブサイトナビゲーションプロセスは、ユーザがウェブサイトにおいてカテゴリの階層をブラウズする順序及び／又は経験を決定する。一部の実施形態では、ナビゲーション階層構造図は、関連付けられているウェブサイトのユーザにとって更に効率的なナビゲーション／ブラウズ経験を提供するために、最初のウェブサイトナビゲーションカテゴリ図によって示されるような関係をもとに、情報のカテゴリ及びサブカテゴリの元の順番及び／又は関係を場合によっては変更するために使用される。
【００１９】
図２は、ウェブサイトナビゲーションのシステムの一実施形態を示す図である。図２の例では、システム２００は、デバイス２０２と、ネットワーク２０４と、ウェブサイトナビゲーションサーバ２０６とを含む。ネットワーク２０４は、様々な高速データネットワーク及び／又は電気通信ネットワークを含む。デバイス２０２は、ネットワーク２０４を通じてウェブサイトナビゲーションサーバ２０６と通信し合う。
【００２０】
デバイス２０２は、オンラインウェブサイトにアクセスするように構成される。様々な実施形態において、デバイス２０２は、ウェブブラウザアプリケーション（例えばＧｏｏｇｌｅ  ＣｈｒｏｍｅやＭｉｃｒｏｓｏｆｔ  Ｉｎｔｅｒｎｅｔ  Ｅｘｐｌｏｒｅｒ）を含む。図２では、デバイス２０２は、ラップトップとして示されているが、デバイス２０２のその他の例として、デスクトップ型コンピュータ、モバイルデバイス、スマートフォン、タブレット型デバイス、及びその他の適切なクライアントデバイスが挙げられる。例えば、デバイス２０２を使用しているユーザは、電子商取引ウェブサイトなどのウェブサイトにアクセスすることができる。電子商取引ウェブサイトにおいて、ユーザは、対象製品に関係したクエリをサブミットすることができる。検索を実施した後、ウェブサイトは、関連結果の１つ又は２つ以上の製品カテゴリを返信及び表示することができる。ユーザは、次いで、情報カテゴリの階層をブラウズすることができる。例えば、ユーザは、或るレベルにあるカテゴリ情報をブラウズし、そのレベルのなかからカテゴリを選択し、選択されたそのカテゴリ下にある情報のサブカテゴリの表示を受信することができる。ユーザは、階層のなかで最後で且つ所望のカテゴリ（例えば、サブカテゴリ持たないカテゴリ）に到達するまで、引き続き、カテゴリのブラウズ及び選択を繰り返すことができる。その最後で且つ所望のカテゴリでは、具体的な製品のブラウズを助けるために、例えば製品ページへのリンクが出現する。
【００２１】
ウェブサイトナビゲーションサーバ２０６は、ウェブサイトナビゲーションを実行するように構成される。一部の実施形態では、ウェブサイトナビゲーションサーバ２０６は、ウェブサイト（例えば電子商取引ウェブサイト）をサポートしているウェブサーバの構成要素である、及び／又はその構成要素に関連付けられている。一部の実施形態では、ウェブサイトナビゲーションカテゴリ図は、ウェブサイトナビゲーションサーバ２０６によって自動的に決定される、ウェブサイトナビゲーションサーバ２０６のオペレータによって事前に決定される、又はウェブサイトナビゲーションサーバ２０６において外部ソースから受信される。様々な実施形態において、ウェブサイトナビゲーションカテゴリ図は、ウェブサイトにおいて表示される情報のカテゴリ及びサブカテゴリの間の最初の階層関係を、例えばツリー構造を通じて示している。一部の実施形態では、ウェブサイトナビゲーションサーバ２０６は、（例えば、関連付けられているストレージから取り出された）ユーザ操作データの履歴データを使用して、ウェブサイトナビゲーションカテゴリ図のリーフノードの信頼レベルを導き出す。一部の実施形態では、ウェブサイトナビゲーションサーバ２０６は、１つ又は２つ以上のナビゲーション階層構造図を作成する。ナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のノードの少なくとも一部と実質的に同様なリーフノードを含むが、ナビゲーション階層構造図のリーフノードは、ウェブサイトナビゲーションカテゴリ図におけるリーフノードの階層関係とは異なる形で配置される。例えば、１つ又は２つ以上のナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のリーフノードの少なくとも一部を様々に配置したものに基づいて作成することができる。ウェブサイトナビゲーションサーバ２０６は、作成された各ナビゲーション階層構造図のビューコスト及びクリックコストを決定する。次いで、計算されたナビゲーション階層構造図のビューコスト及びクリックコストを使用して、ウェブサイトナビゲーションサーバ２０６は、各ナビゲーション階層構造図の検索コストを決定する。一部の実施形態では、ウェブサイトナビゲーションサーバ２０６は、最も低い検索コストに関連付けられているナビゲーション階層構造を決定し、それを、ウェブサイトにおけるカテゴリ情報のナビゲーションプロセスを実行するために使用する。例えば、ウェブサイトが電子商取引用であると想定すると、最も低い検索コストに関連付けられているナビゲーション階層構造を（例えばウェブサイトナビゲーションプロセスとして）ウェブサイトに実装した後、そのウェブサイトにおけるユーザは、（例えば、ユーザがサブミットしたクエリに対して返信された）カテゴリ情報をブラウズするにあたり、より便利な経験を体験するかもしれない。例えば、より便利な経験は、選択されたナビゲーション階層構造図を実装する前の経験と比べて、所望のカテゴリに到達する前にブラウズする必要があるカテゴリが少なくてすむことを伴い得る。
【００２２】
図３は、ウェブサイトナビゲーション情報を生成及び使用するための一実施形態を示すフローチャートである。一部の実施形態では、プロセス３００は、システム１００上で実行することができる。
【００２３】
ステップ３０２では、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードについて、ユーザ操作履歴データを使用して信頼レベルが導き出される。
【００２４】
様々な実施形態において、ウェブサイトナビゲーションカテゴリ図は、ウェブサイトにおいて表示されるカテゴリ及びサブカテゴリの間の関係を示している。一部の実施形態では、ウェブサイトナビゲーションカテゴリ図は、ウェブサイトに関連付けられているカテゴリ情報がイベント（例えば、カテゴリに関連付けられている選択可能要素にユーザがクリックすること）に応答して表示／ブラウズされる順番も提供する。例えば、様々な製品の販売に関係したウェブサイトの場合は、特定の製品「キーボード」を求める検索クエリに応答して尚且つウェブサイトのウェブサイトナビゲーションカテゴリ図を使用して、ウェブサイトは、ウェブサイトにおけるユーザのブラウズ／ナビゲーション順序を補助するための様々な応答カテゴリ（例えば音楽及びコンピュータ）の表示を返信するだろう。音楽というカテゴリに関連付けられている選択可能要素をユーザが選択することに応答して、例えば楽器及び楽譜などの１つ又は２つ以上のサブカテゴリが出現するだろう。次いで、楽器に関連付けられている選択可能要素をユーザが選択することに応答して、例えば電子楽器及び木簡楽器などの１つ又は２つ以上のサブカテゴリが出現するだろう。ユーザは、自身が所望するカテゴリに到達する（例えば、したがって、その所望のカテゴリに関連した製品を引き続きブラウズすることができる）まで、これらのサブカテゴリのなかから更に選択を行うなどするだろう。ウェブサイトナビゲーションカテゴリ図は、様々なカテゴリ及びサブカテゴリの間の関係を捉えるように設計される（本明細書で使用されるサブカテゴリは、少なくとも１つの親カテゴリ、すなわち階層的に高いカテゴリを有するカテゴリを示す相対的な用語である）。ウェブサイトナビゲーションカテゴリ図は、様々なカテゴリの間の階層関係を捉えることができるツリーなどのデータ構造によって表されるだろう。様々な実施形態において、カテゴリ／サブカテゴリに関連付けられている情報は、ウェブサイトナビゲーションカテゴリ図のノードと呼ばれる。
【００２５】
一部の実施形態において、信頼レベルは、ユーザ検索リクエストに対応する（例えば、ツリーデータ構造によって表されるような）ウェブサイトナビゲーションカテゴリ図のリーフノード（又は対応するカテゴリ情報）の信頼の程度を記述するために使用される。言い換えると、ウェブサイトナビゲーションカテゴリ図のリーフノードの信頼レベルは、そのリーフノードに関連付けられている情報が、ウェブサイトにおけるクエリ及び／又はブラウズ／ナビゲートを通じてユーザが探索している情報であること（例えば、リーフノードの選択によって示される）の可能性を示すものである。一部の実施形態では、ユーザ操作（例えばブラウズ）行為に関する履歴データを、（例えば、１つ又は２つ以上のユーザブラウズ行為の履歴を記憶している）データベースにクエリして、そこから取り出すことができる。例えば、特定のユーザ検索リクエストクエリ＆ブラウズ行為について、条件付き可能性ｐ（categoryj|queryi）は、検索リクエストクエリqueryi及び表示されるカテゴリcategoryiの信頼レベルを記述することができる。この条件付き確率は、信頼レベルとも呼ばれる。
【００２６】
ツリー状ウェブサイトナビゲーションカテゴリ図の一例が、図４に示される。図４に示されるように、ルートノード「−１」は、「全カテゴリ」を表している。ルートノード「−１」は、「全カテゴリ」の２つのサブカテゴリを表す２つのサブノード「Indust1（産業１）」及び「Indust2（産業２）」を有する。同じ理由で、「cat1（カテゴリ１）」は、「Indust1」の１つのサブカテゴリであり、「leaf_cat1（リーフカテゴリ１）」、「leaf_cat2」、及び「leaf_cat3」は、「cat1」の３つのサブカテゴリである。同様に、「leaf_cat4」及び「leaf_cat5」は、「Indust2」の２つのサブカテゴリである。
【００２７】
ツリー状データ構造において、ツリーの底部（すなわち最下レベル）に位置するノードは、リーフノード（例えば図４のleaf_cat1、leaf_cat2、leaf_cat3、leaf_cat4、及びleaf_cat5）と呼ばれる。多くの場合、ユーザが所望する検索結果は、ナビゲーションシステムの最下レベルにあり、これは、通例、ツリー状ナビゲーションカテゴリ図の（例えば、ツリーの底部に位置する）リーフノードにある情報である。例えば、ユーザによる各検索は、少なくとも１つのリーフノード（例えばcategoryj）をクリックすることに対応しており、したがって、ユーザクリック行為に関する履歴データをクエリすることによって（ここでは、ユーザによる過去の検索リクエストの各事例をオファーと称する）、例えば以下の式を使用して、各個別リーフの信頼レベルhijを導き出すことができる。
【００２８】
【数１】
2013531294.tif 000003
【００２９】
式（１）において、count(categoryj、queryi|offer)は、ユーザによる検索リクエスト（例えばqueryi）に対し、特定のリーフノード（categoryj）をクリックするという対応する行動が生じた回数を表し、その一方で、count(queryi|offer)は、ユーザによる検索リクエストが生じた合計回数を表している。
【００３０】
ステップ３０４では、ウェブサイトナビゲーションカテゴリ図に基づく１つ又は２つ以上のナビゲーション階層構造図が作成される。ここで、ナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のリーフノードと実質的に同様なリーフノードを含む。
【００３１】
一部の実施形態では、ウェブサイトナビゲーションカテゴリ図は、関連付けられているウェブサイトにおいて利用可能なカテゴリ間の最初の階層関係を示している。図４に示されるようなツリー状構造図の例は、一部の既存のウェブサイトナビゲーションプロセスによって適用されるウェブサイトナビゲーションカテゴリ図であり、そのウェブサイトナビゲーション図に対応するウェブサイトのノード／カテゴリ間の最初の静的階層関係に対応している。一部の既存のナビゲーションプロセスにおいて使用されるこのタイプのナビゲーションプロセス下で、自身が最終的に所望する結果（すなわち、自身が所望するカテゴリに対応するリーフノード）を見つけたい場合には、ユーザは、レベルごとのビュー（例えば、ウェブサイトに提示された情報を読む／目を通すこと）に従事して、多くの選択肢及びウェブページをクリックすると考えられ、これは、ウェブサイトサーバにかかる負荷を増加させるとともに、ユーザにとっての不便さを増す恐れがある。
【００３２】
多くのウェブサイトは、そのウェブサイトナビゲーションカテゴリ図によって示されるような、ウェブサイトナビゲーションカテゴリ間の最初の階層関係を固定されている（例えば、頻繁に変更されない）。しかしながら、ウェブサイトをサポートしているウェブサーバは、ウェブサイト上にコンテンツを表示するプロセスにおいて、ウェブサイトナビゲーションカテゴリ図における対応する階層関係を必ずしも常に厳密にたどる必要はない。一部の実施形態では、最初のウェブサイトナビゲーションカテゴリ図に基づいて、ウェブページナビゲーション表示プロセスに各々対応した１つ又は２つ以上のナビゲーション階層構造図を作成することができる。様々な実施形態において、ナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のリーフノードと実質的に同様なリーフノードを有する必要がある。様々な実施形態において、ウェブサイトナビゲーションカテゴリ図のリーフノードと実質的に同様なリーフノードを有することは、元のナビゲーションシステムのリーフノードと実質的に同様なリーフノード（例えば、カテゴリ及びサブカテゴリ）をツリー構造で有することを含む。一部の実施形態では、作成されたナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のリーフノードと実質的に同様なリーフノードを、ウェブサイトナビゲーションカテゴリ図に関連付けられている最初の階層構造と異なる１つ又は２つ以上の階層構造の形で配置されたリーフノードを含む。図５Ａ、５Ｂ、５Ｃは、それぞれ、図４に示されたウェブサイトナビゲーションカテゴリ図に基づいて作成された３タイプのウェブサイトナビゲーション階層構造図を示している。ナビゲーション階層構造図５Ａ、５Ｂ、及び５Ｃの各々は、図４のウェブサイトナビゲーションカテゴリ図のリーフノード（例えば、Ｉｎｄｕｓｔ１、Ｉｎｄｕｓｔ２、ｃａｔ１、ｌｅａｆ＿ｃａｔ１、ｌｅａｆ＿ｃａｔ２、ｌｅａｆ＿ｃａｔ３、ｌｅａｆ＿ｃａｔ４、及びｌｅａｆ＿ｃａｔ５）の少なくとも幾つかと実質的に同様なリーフノードを含むことがわかる。
【００３３】
図５Ａに示されたウェブサイトナビゲーション階層構造図は、図４のウェブサイトナビゲーションカテゴリ図に関連付けられている最初の静的階層関係と完全に合致する。図５Ｂは、図４の元のウェブサイトナビゲーションカテゴリ図におけるＩｎｄｕｓｔ１ノードを排除している。図５Ｃは、図５Ｂを基本として使用して、（図５Ｂのレベル２ナビゲーションにあった）リーフノードｌｅａｆ＿ｃａｔ１をレベル１ナビゲーションに移行させている。
【００３４】
１つ又は２つ以上のナビゲーション階層構造図を作成することによって、ウェブサイトにおいてユーザがカテゴリをナビゲート／ブラウズすることを回避すること、及びウェブサイトナビゲーションカテゴリ図の最初の静的階層関係によって課される制約を回避することが可能である。各ナビゲーション階層構造図は、ウェブサイトにおいてユーザが情報のカテゴリをブラウズするための一ナビゲーションプロセスを提供することができる。例えば、図５Ｃによって示されるようなナビゲーションプロセスを、図４によって示されるような元のナビゲーションプロセスと比較すると、図５Ｃによって示されるようなナビゲーションプロセスにおいて、ユーザは、「Indust1」カテゴリに対応するウェブページにおける表示をビューする必要がなく、リーフノード「leaf_cat1」、「leaf_cat2」、及び「leaf_cat3」に到達するために必要とされる（例えば、ウェブサイトにおける様々な情報表示に対する）クリックの回数が減少する。図５Ｃに対応するナビゲーションプロセスを適用することによって、リーフノード「leaf_cat1」は、図４に対応するナビゲーションプロセスによって必要とされるような、２つのナビゲーションレベル（レベル１及びレベル２）に関連付けられているカテゴリをビュー及び／又はクリックする必要なしに、直接に、ビュー及びクリックすることができる。
【００３５】
一部の実施形態では、作成されたナビゲーション階層構造図において、各ノードは、信頼レベルに基づいて配置することができる。例えば、リーフノードの（例えば、同じナビゲーションレベルの左から右への）配置順序は、リーフノードに関連付けられているカテゴリが表示されるウェブページ上における順序に対応している。例えば、リーフノードに関連付けられているカテゴリ情報は、信頼レベルの降順に基づいて、ウェブページ上において左から右に又は上から下に配置することができる。この配置は、より頻繁に選択される情報（例えば、より高い信頼レベルを伴うノードの情報）が、あまり頻繁に選択されない情報（例えば、より低い信頼レベルを伴うノードの情報）よりも、ユーザにとって好ましいという理由付けに基づく。
【００３６】
ステップ３０６では、１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストが計算され、最も低い検索コストに関連付けられているナビゲーション階層構造図が決定される。
【００３７】
ステップ３０４では、２つ以上のナビゲーション階層構造図が作成可能であるが、ウェブサイトにおいてナビゲーションプロセスを実行するために使用されるのは、１つのナビゲーション階層構造図のみである。様々な実施形態において、ナビゲーションプロセスを実行するために使用されるナビゲーション階層構造図は、その構造図の対応する検索コストに基づいて選択される。様々な実施形態において、ナビゲーション階層構造図の検索コストは、以下で個別に紹介されるビューコスト及びクリックコストによって決定される。
【００３８】
ａ）ビューコスト（v_cost）
【００３９】
特定の検索リクエストqueryiに対して、ユーザは、ナビゲーション階層構造図のなかの（例えば、ウェブページ表示上に画像及び／又は文字としてレンダリングされた）レベル１ナビゲーションノード（又はそれらの対応する画像／文字）の１つ又は２つ以上をクリックするかどうかを決定するために、それらのノードをビューする必要がある。v_costは、このタイプのビューコストを記述するために使用される。一般的に言うと、構造図のなかでより下位にあるノードに関連付けられているビューコストは、（ユーザが先ず、構造図のなかでより高位にあるノード及びそれらに関連付けられているカテゴリをブラウズする必要があるゆえに、）高くなる。したがって、v_costは、少なくとも、（過去）queryi、ノードを関連付けられているカテゴリ（cat）、及び構造図内におけるノードの位置（pos）の関数として定義することができる。例えば、１つの方法では、位置posにあるカテゴリcatがクリックされる確率pに関する統計を作成するために、及びその位置においてビューされているカテゴリcatの重み付けにpを使用するために、１つ又は２つ以上のユーザクリック行為に関する履歴データがクエリされる。したがって、v_costは、クエリqueryi、位置pos、カテゴリcat、重みpなどに関連付けられている関数である。
【００４０】
【数２】
2013531294.tif 000004
【００４１】
一部の実施形態では、構造図のなかのノードのv_costに関するより単純な考え方は、ノードの位置が構造図のトップ（例えば、構造がツリーであル場合には、ルートノード。したがって、レベル１ノードは、レベル２ノードなど階層のなかでより低位にあるノードよりもビューコストが低いと考えられる）に近いほど、それに関連付けられているv_costは低くなるという考えである。これは、ユーザが、通常、ノードに関連付けられているウェブページ表示情報を構造図のトップにあるノードから開始してビューするからである。第１の位置に配されたノードのビューコストがｖ１であり、第２の位置に配されたノードのビューコストがｖ２であるならば、ｖ１＜ｖ２である。ナビゲーション階層構造図の全体的なビューコストは、ユーザが、所望の情報（例えばカテゴリ）に関連付けられているノードに到達するために、ナビゲーション階層構造図に関連付けられている情報をレベル１ノードから開始してツリーの下位（例えば、レベル２ノードやレベル３ノードなど）へブラウズするために発生するビューコストとして定義される。
【００４２】
【数３】
2013531294.tif 000005
【００４３】
ここで、
【００４４】
queryiは、検索リクエストｉを表し、trjは、ｊ番目のナビゲーション階層構造図を表している。
【００４５】
v_catkは、ナビゲーション階層構造図のレベル１のｋ番目のノードを表している。
【００４６】
vkは、v_catkのビューコストを表している。
【００４７】
h(queryi、v_catk)は、ノードv_catkの信頼レベルを表し、h(queryi、v_catk)は、全ての子リーフノード及び孫リーフノードの信頼レベルの和を表している。
【００４８】
Ｋは、ナビゲーション階層構造図のなかのリーフノードの合計数である。
【００４９】
式（２）からわかるように、ナビゲーション階層構造図のビューコストは、そのリーフノードの信頼レベルと、それらのリーフノードがナビゲーション階層構造図内において位置している分枝位置とに基づいて決定することができる。
【００５０】
次に、更なる説明のために、図５Ａ、５Ｂ、及び５Ｃが例として使用される。ｖk＝ｋであるという選択を前提とすると、leaf_cat1、leaf_cat2、leaf_cat3、leaf_cat4、及びleaf_cat5のそれぞれの信頼レベルは、h11、h12、h13、h14、h15である。
【００５１】
図５Ａに示されたナビゲーション階層構造図tr1の場合は、レベル１ノードは、Indust1及びIndust2であり、それぞれのビューコストは、１及び２であり、したがって、tr1の合計ビューコストは、
【００５２】
【数４】
2013531294.tif 000006
【００５３】
図５Ｂに示されたナビゲーション階層構造図ｔｒ２の場合は、レベル１ノードは、cat1及びIndust2であり、それぞれのビューコストは、１及び２であり、したがって、tr2の合計ビューコストは、
【００５４】
【数５】
2013531294.tif 000007
【００５５】
tr1及びtr2のビューコストは、数値的に同じであることがわかり、これは、２つの図が、同様なレベル１ノードを有しているという事実、及び２つの図において、リーフノードが位置している分枝位置が同じであるという事実に由来する。
【００５６】
図５Ｃに示されたナビゲーション階層構造図tr3の場合は、レベル１ノードは、leaf_cat1、cat1、及びIndust2であり、それぞれのビューコストは、１、２、及び３であり、したがって、ｔｒ３の合計ビューコストは、
【００５７】
【数６】
2013531294.tif 000008
【００５８】
ｂ）クリックコスト（c_cost）：c_costは、ユーザが自身が所望するリーフノードを発見するために特定のクエリに対してクリックスルーしなければならないナビゲーション階層構造図のなかのノードの数に関連付けられているコストである。一般的に言うと、c_costは、ナビゲーション階層構造図の深さ（例えば、レベルの数）に関係しており、ナビゲーション階層構造図の深さが深いほど、クリックコストは高くなる。このように、c_costは、クエリqueryi、ナビゲーション階層構造図tr、ナビゲーション深さlevelなどの関数として定義することができる。
【００５９】
【数７】
2013531294.tif 000009
【００６０】
一部の実施形態では、ナビゲーション階層構造図のクリックコストは、ユーザ自身が所望するリーフノードに関連付けられている情報を発見するために（例えば、クエリに対して返信された検索結果を）クリックスルーする回数の算術的期待値として定義することができる。
【００６１】
【数８】
2013531294.tif 000010
【００６２】
ここで、
【００６３】
queryiは、検索リクエストｉを表し、trjは、ｊ番目のナビゲーション階層構造図を表している。
【００６４】
leaf_catkは、ナビゲーション階層構造図のｋ番目のリーフノードを表している。
【００６５】
levelkは、ナビゲーション階層構造図内においてleaf_catkが位置している階層位置を表している。
【００６６】
h(queryi、v_catk)は、leaf_catkの信頼レベルを表している。
【００６７】
Ｋは、ナビゲーション階層構造図のなかのリーフノードの合計数である。
【００６８】
式（３）からわかるように、ナビゲーション階層構造図のクリックコストは、そのリーフノードの信頼レベルと、それらのリーフノードがナビゲーション階層構造図内において位置している階層位置とに基づいて決定することができる。
【００６９】
次に、更なる説明のために、図５Ａ、５Ｂ、及び５Ｃが例として使用される。leaf_cat1、leaf_cat2、leaf_cat3、leaf_cat4、及びleaf_cat5のそれぞれの信頼レベルはh11、h12、h13、h14、h15であるという選択を前提とする。
【００７０】
図５Ａに示されたナビゲーション階層構造図tr1の場合は、そのクリックコストは、
【００７１】
c_cost11=3xh11+3xh12+3xh13+2xh14+2xh15である。
【００７２】
図５Ｂに示されたナビゲーション階層構造図tr2の場合は、そのクリックコストは、
【００７３】
c_cost12=2xh11+2xh12+2xh13+2xh14+2xh15である。
【００７４】
図５Ｃに示されたナビゲーション階層構造図ｔｒ3の場合は、そのクリックコストは、
【００７５】
c_cost13=1xh11+2xh12+2xh13+2xh14+2xh15である。
【００７６】
ｃ）検索コスト（s_cost）：
【００７７】
検索コストは、ビューコスト及びクリックコストの関数である。
【００７８】
s_cost=f’(query、tr、v_cost、c_cost)
【００７９】
一部の実施形態では、特定のクエリについて、ナビゲーション階層構造図trjにおける検索コストは、
【００８０】
【数９】
2013531294.tif 000011
として定義することができる。
【００８１】
式（４）において、λ1及びλ2は、ビューコスト及びクリックコストのそれぞれの重みである。λ1及びλ2は、それぞれ、ビューコスト及びクリックコストの重要度を表しており、事前に設定することができる。
【００８２】
以上をまとめると、一部の実施形態では、特定のナビゲーション階層構造図について、そのナビゲーション階層構造図の検索コストを導き出すために、先ず、ビューコスト及びクリックコストが計算され、次いで、ビューコスト及びクリックコストに重みが割り当てられる。
【００８３】
様々な実施形態において、各ナビゲーション階層構造図に対応する検索コストを決定することに続いて、検索コストが最も低いナビゲーション階層構造図が特定され、以下で更に詳述されるように使用される。
【００８４】
ステップ３０８では、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するために、最も低い検索コストに関連付けられているナビゲーション階層構造図が使用される。
【００８５】
上述のように、検索コストは、ビューコスト及びクリックコストの関数である。したがって、検索コストが比較的低いナビゲーション階層構造図は、比較的低いビューコスト及び／又は比較的低いクリックコストのいずれか又は両方と相関する。ゆえに、検索コストが最も低いナビゲーション階層構造図を少なくとも使用したウェブサイトナビゲーションの実行は、ナビゲーション時におけるユーザクリック操作を減少させ、そうして、ウェブサイトサーバにかかる負荷を軽減するとともに、ネットワーク帯域幅リソースを節約することができる。更に、ユーザの視点からすると、ウェブサイトナビゲーションプロセスを実行するために検索コストが最も低いナビゲーション階層構造図を使用することは、ユーザが、より速く且つより便利なやり方でウェブサイト上で所望の結果を見つけることを可能にすることができる。
【００８６】
一部の実施形態では、少なくともウェブサイトナビゲーションプロセスを実行するために使用されるナビゲーション階層構造図は、後続のユーザクエリにおいて、そのナビゲーション階層構造図に描かれているようなカテゴリの階層に基づいて、返信された結果（例えば、情報のカテゴリ）が提示されることを伴う。
【００８７】
図４は、最初のウェブサイトナビゲーションカテゴリ図を例示するために使用される一例に過ぎないことを留意されるべきである。また、図５Ａ、５Ｂ、及び５Ｃは、図４の最初のウェブサイトナビゲーションカテゴリ図から導き出せるものとして考えられるナビゲーション階層構造図を例示するために使用される例に過ぎない。一部の実施形態では、ナビゲーション階層構造図が作成されているときに、様々な束縛条件を更に考慮に入れることもできる。以下は、このような束縛条件の幾つかの例である。
【００８８】
ａ）閾値よりも大きい信頼レベルを伴うリーフノードがある場合には、それらのリーフノードは、ナビゲーション階層構造図においてレベル１に配される。
【００８９】
この束縛条件の重要性は、１つ又は２つ以上のユーザは、大きい信頼レベル（例えば、閾値を超える信頼レベル）を伴うリーフノードに関連付けられている情報をより欲するだろうゆえに、そのような情報は、ナビゲーションプロセスにおける早い段階（例えば、レベル１）で出現することが望ましいということにある。この一例として、図５Ｃのノードleaf_cat1を挙げられる。この例では、ノードleaf_cat1について導き出された信頼レベルが、閾値を超えたと想定され、したがって、ナビゲーション階層構造図を作成するにあたり、leaf_cat1をナビゲーションプロセスにおける早い段階で出現するように構造図内に配することが決定された。
【００９０】
ｂ）ナビゲーション階層構造図において或るレベルにある個別リーフノードの合計数が、ウェブページにおいて表示されることを許可されたカテゴリの数よりも大きい場合には、そのレベルから同じナビゲーション階層構造図のなかの別のレベルへ、１つ又は２つ以上のリーフノードが移動される。
【００９１】
例えば、あるレベル（例えばレベル１）におけるノードが多すぎて、レベル１ノードの合計数がウェブページの表示容量を超えている場合には、このような条件は、検索コストの増加につながるだろう恐らくは多数に及ぶ操作（例えば、複数のウェブページをブラウズすること）をユーザが実施しなければならない事態を招く。したがって、レベル１に残されたノードがウェブページの表示容量内に収まるように、レベル１から同じナビゲーション階層構造図のなかの異なるレベル（例えば、レベル２）へ、一部のノードを移動させることができる。
【００９２】
ｃ）特定のノードが、ナビゲーション階層構造図の同じレベルの中で、最初の静的階層関係のなかで出現するよりも多く出現する場合には、その繰り返しノードは、排除することができる。
【００９３】
この束縛条件は、繰り返し性のノードがナビゲーション階層構造図のなかで繰り返し出現することを防止することができる。
【００９４】
上述された１つ又は２つ以上の束縛条件は、ナビゲーション階層構造図を作成するときに考慮することができる。更に、各束縛条件は、その他の条件とは独立に考慮することができる、又は２つ以上の束縛条件を併せて考慮することができる。ナビゲーション階層構造図の作成時に束縛条件を考慮することの１つの利点は、作成される異なるナビゲーション階層構造図が少なくてすむことであり、これは、作成された構造図のなかから（例えば、ステップ３０６におけるように）１つのナビゲーション階層構造図を選択する際の効率を向上させるだろう。
【００９５】
図６は、ウェブサイトナビゲーションのためのシステムの一実施形態を示す図である。一部の実施形態では、プロセス３００の少なくとも一部は、システム６００を使用して実行することができる。一部の実施形態では、システム２００は、少なくとも一部にはシステム６００の１つ又は２つ以上のモジュールを使用して実装することができる。一部の実施形態では、電子商取引ウェブサイトに関連して、履歴データクエリモジュール５１０、ナビゲーション階層構造図作成モジュール５２０、検索コスト計算モジュール５３０、及びナビゲーション実行モジュール５４０が実装される。例えば、システム６００は、電子商取引ウェブサイトをサポートしているウェブサーバの構成要素である、及び／又はその構成要素と通信関係にあるだろう。
【００９６】
モジュール及びサブモジュールは、１つ又は２つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、プログラマブルロジックデバイス及び／若しくは特定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、又はそれらの組み合わせとして実装することができる。一部の実施形態では、モジュールは、本発明の実施形態で説明された方法を（パソコン、サーバ、ネットワーク機器などの）コンピュータデバイスに実行させるための幾つかの命令を含み尚且つ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に記憶させることができるソフトウェア製品の形で具現化することができる。モジュール及びサブモジュールは、１つのデバイスに実装する又は複数のデバイスに分散させることができる。モジュール及びサブモジュールは、論理的に、ネットワークを通じて、及び／又は物理的に、互いに接続することができる。
【００９７】
履歴データクエリモジュール５１０は、ユーザ操作行為に関する履歴データを（例えば、過去のユーザ操作行為データを記憶しているデータベースに対して）クエリするように構成される。一部の実施形態では、ユーザ操作行為に関する履歴データは、ユーザによってこれまでにサブミットされたクエリ（若しくはそのキーワード）、所望のカテゴリ（例えば、ユーザがナビゲーション階層構造図のブラウズを終えたところにあるノードに関連付けられているカテゴリ）、ユーザが所望のカテゴリに到達する前に選択された（例えばクリックされた）カテゴリ、ユーザがサブミットしたクエリの数に関連付けられているカウント値、及びユーザがサブミットした各異なるクエリに関連付けられているカウント値のうちの、１つ又は２つ以上を含むだろう。履歴データクエリモジュール５１０は、また、クエリされたユーザ操作行為に関する履歴データを少なくとも使用して、ウェブサイトナビゲーションカテゴリ図のなかの各個別リーフノードの信頼レベルを導き出すようにも構成される。一部の実施形態では、ウェブサイトナビゲーションカテゴリ図は、システム６００のオペレータによって又は第三者によって、事前に定められる／事前に決定される。一部の実施形態では、ウェブサイトナビゲーションカテゴリ図は、関連付けられているウェブサイトによって維持されている最初の静的階層関係に対応している。
【００９８】
ナビゲーション階層構造図作成モジュール５２０は、上記ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成するように構成される。様々な実施形態において、各ナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のリーフノードと実質的に同様なリーフノードを有する。一部の実施形態では、ナビゲーション階層構造図は、ウェブサイトナビゲーションカテゴリ図のノードの配置として考えられるヴァリエーションに基づいて作成される。
【００９９】
一部の実施形態では、ナビゲーション階層構造図作成モジュール５２０によって作成された各ナビゲーション階層構造図において、リーフノードは、それらの対応する信頼レベルに基づく順番／順序で配置される。例えば、リーフノードは、それらの対応する信頼レベルの降順である。一部の実施形態では、リーフノードのこの順番付けは、ウェブページにおいてリーフノードが表示される順番（例えば、ウェブページ上において左から右、又はウェブページ上において上から下）に対応している。
【０１００】
一部の実施形態では、ナビゲーション階層構造図作成モジュール５２０は、以下の束縛条件のうちの１つ又は２つ以上に基づいてナビゲーション階層構造図を作成することができる。
【０１０１】
（１）既定の閾値よりも大きい信頼レベルを伴うリーフノードは、ナビゲーション階層構造図のレベル１に配される。
【０１０２】
（２）ナビゲーション階層構造図の或るレベルにあるノードの数は、ウェブページが表示することを許可された数以下である。
【０１０３】
（３）ナビゲーション階層構造図のなかで、実質的に同様なリーフノードがウェブサイトナビゲーションカテゴリ図において出現するよりも多く出現する特定のリーフノードは、排除される。
【０１０４】
検索コスト計算モジュール５３０は、各ナビゲーション階層構造図の検索コストを計算するように構成される。様々な実施形態において、履歴データクエリモジュール５１０によって導き出されるようなノードの信頼レベルは、ナビゲーション階層構造図の検索コストを計算するために使用される。
【０１０５】
ナビゲーション実行モジュール５４０は、検索コストが最も低いナビゲーション階層構造図を使用して、関連付けられているウェブサイトのウェブサイトナビゲーションを実行するように構成される。
【０１０６】
図７は、検索コスト計算モジュールの一実施形態を示す図である。一部の実施形態では、図７に示された例は、図６の検索コスト計算モジュール５３０を実装するために使用することができる。
【０１０７】
ビューコスト計算サブモジュール５３１は、ナビゲーション階層構造図のビューコストを計算するように構成される。一部の実施形態では、ナビゲーション階層構造図のビューコストは、リーフノードの信頼レベルと、それらのリーフノードがナビゲーション階層構造図内において位置している分枝位置とに基づいて計算される。
【０１０８】
クリックコスト計算サブモジュール５３２は、ナビゲーション階層構造図のクリックコストを計算するように構成される。一部の実施形態では、ナビゲーション階層構造図のクリックコストは、リーフノードの信頼レベルと、それらのリーフノードがナビゲーション階層構造図内において位置している階層位置とに基づいて計算される。一部の実施形態では、クリックコスト計算サブモジュール５３２は、ナビゲーション階層構造図のクリックコストを、リーフノードの信頼レベルと、そのリーフノードがナビゲーション階層構造図内において位置している位置との積を、全てのリーフノードについて足し合わせることによって導き出すことができる。
【０１０９】
検索コスト計算サブモジュール５３３は、ナビゲーション階層構造図の検索コストを導き出すように構成される。一部の実施形態では、ナビゲーション階層構造図の検索コストは、少なくとも一部には、ビューコスト及びクリックコストに重みを割り当て、それら重みを付けられたビューコスト及びクリックコストを結合することによって決定される。一部の実施形態では、ビューコスト及びクリックコストに割り当てられる重みは、事前に決定される。
【０１１０】
上記の説明において、各タイプのモジュールは、それ自身の機能を含み、個別に説明されているが、２つ以上のモジュールの機能の少なくとも幾つかは、同じ又は多数のソフトウェア及び／又はハードウェアに実装することができる。
【０１１１】
実施形態に関する上記の説明からわかるように、当業者ならば、本出願が、必要な汎用ハードウェアプラットフォームの形態をソフトウェアの形態に加えたものを活かして実現可能であることを、はっきり理解することができる。この理解に基づいて、本出願の技術的プログラムは、基本的に、ソフトウェア製品の形で又は一部には既存の技術による寄与によって具現化することができ、コンピュータソフトウェア製品は、本出願の各実施形態の上記方法又は本出願の実施形態の特定の部分をコンピュータ機器（パソコン、サーバ、ネットワーク機器などでありうる）に実行させるために使用される特定の命令を含む例えばＲＯＭ／ＲＡＭ、磁気ディスク、光ディスクなどのストレージ媒体に記憶させることができる。
【０１１２】
本説明における各実施形態は、進行的な説明形態を採用しており、各実施形態の同一又は類似部分の間で参照し合うことが許容されると考えられる。各実施形態の集中的な説明の一部は、その他の実施形態との相違箇所を記述している。特に、システム実施形態の場合は、方法実施形態と基本的に同様であるゆえに、比較的簡単に説明をなされ、関連の方法実施形態の説明部分を参照することが許容される。上述されたシステム実施形態は、おおよその説明に過ぎず、そこで説明された、個別コンポーネントとして機能するモジュールは、物理的に分離可能であっても又は物理的に分離不可能であってもよく、モジュールディスプレイとして機能するコンポーネントは、物理的モジュールであっても又は物理的モジュールでなくてもよい、すなわち、一箇所に配されても又は幾つかのネットワークモジュールに分散されてもよい。これらのモジュールは、本実施形態のプログラムの目的を実現するために、それらのなかで実際に必要なものが選択されても又は全てのモジュールが使用されてもよい。創造的な労力を費やさない条件下で、当業者ならば、それらを理解及び実現することもできる。
【０１１３】
本出願は、例えば、パソコン、サーバコンピュータ、手持ち式のすなわち携帯型の機器、フラットパネル機器、マルチプロセッサシステム、マイクロプロセッサをベースとしたシステム、セットトップボックス、プログラマブル家庭用電子機器、ネットワークＰＣ、マイクロコンピュータ、大型コンピュータ、上記のシステム若しくは機器の任意を含む分散コンピューティング環境などの、汎用又は専用の、数々のコンピュータシステム環境又は構成において使用することができる。
【０１１４】
本出願は、コンピュータが実行することができる例えばプログラミングモジュールなどのコマンドを実行するコンピュータによって、上記及び下記の一般的テキストによって説明することができる。一般に、プログラミングモジュールは、特定のタスクを実行する又は特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、パッケージ、データ構造などを含む。本出願は、また、通信ネットワークを通じて接続されたリモート処理機器がタスクを実行するために使用される分散型のコンピューティング環境において実現することもできる。分散型のコンピューティング環境において、プログラムモジュールは、ストレージ機器に内包されたローカル及びリモートのコンピュータストレージ媒体内に配することができる。
【０１１５】
上記の説明は、本出願の特定の実施形態に過ぎず、当業者ならば、本出願の原理から逸脱しないという前提下で何らかの改善及び潤色をなしうること、並びにこれらの改善及び潤色が、本出願による保護の範囲内であると見なされうることが、着目されるべきである。
【０１１６】
以上の実施形態は、理解を明瞭にする目的で幾らか詳細に説明されてきたが、発明は、提供された詳細に限定されない。発明を実現するには、数々の代替的手法がある。開示された実施形態は、例示的なものであり、限定を目的としたものではない。
【図１Ａ】
2013531294.tif 000014
【図１Ｂ】
2013531294.tif 000015
【図１Ｃ】
2013531294.tif 000016
【図２】
2013531294.tif 000017
【図３】
2013531294.tif 000018
【図４】
2013531294.tif 000019
【図５Ａ】
2013531294.tif 000020
【図５Ｂ】
2013531294.tif 000021
【図５Ｃ】
2013531294.tif 000022
【図６】
2013531294.tif 000023
【図７】
2013531294.tif 000024
【国際調査報告】
2013531294.tif 000025