【手続補正書】
【提出日】平成25年12月18日(2013.12.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１７
【補正方法】変更
【補正の内容】
【請求項１７】
ウェブサイトナビゲーションを実行するためのコンピュータプログラムであって、
ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出すための機能と、
前記ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成するための機能と、
前記１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストを決定するための機能と、
最も低い検索コストに関連付けられているナビゲーション階層構造図を決定するための機能と、
前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するための機能と、
をコンピュータによって実現させる、コンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１１６
【補正方法】変更
【補正の内容】
【０１１６】
以上の実施形態は、理解を明瞭にする目的で幾らか詳細に説明されてきたが、発明は、提供された詳細に限定されない。発明を実現するには、数々の代替的手法がある。開示された実施形態は、例示的なものであり、限定を目的としたものではない。
適用例１：ウェブサイトナビゲーション実行方法であって、ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出すことと、前記ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成することと、前記１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストを決定することと、最も低い検索コストに関連付けられているナビゲーション階層構造図を決定することと、前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行することと、を備える方法。
適用例２：適用例１に記載の方法であって、ナビゲーション階層構造図のリーフノードは、前記ウェブサイトナビゲーションカテゴリ図のノードの少なくとも一部と実質的に同様である、方法。
適用例３：適用例１に記載の方法であって、ナビゲーション階層構造図に関連付けられている検索コストを決定することは、前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算することと、前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算することと、前記クリックコスト及び前記検索コストに少なくとも一部基づいて、前記ナビゲーション階層構造図に関連付けられている検索コストを計算することと、を含む、方法。
適用例４：適用例１に記載の方法であって、更に、ナビゲーション階層構造図に関連付けられているリーフノードを、前記リーフノードの対応する信頼レベルに基づく順番で表示することを備える方法。
適用例５：適用例１に記載の方法であって、１つ又は２つ以上のナビゲーション階層構造図を作成することは、対応する信頼レベルが既定閾値よりも大きいナビゲーション階層構造図に関連付けられているリーフノードは、前記ナビゲーション階層構造図の或る事前決定レベルに含められるという束縛条件、前記ナビゲーション階層構造図の或るレベルにあるリーフノードの合計数は、関連付けられている情報をウェブページに表示されることを許可されたリーフノードの数以下であるという束縛条件、及び前記ナビゲーション階層構造図のなかで、実質的に同様なリーフノードが前記ウェブサイトナビゲーションカテゴリ図において出現するよりも頻繁に出現する特定のリーフノードについて、その特定のリーフノードの少なくとも１つのコピーは排除されるという束縛条件、の１つ又は２つ以上を含む、方法。
適用例６：適用例３に記載の方法であって、前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算することは、前記ナビゲーション階層構造図のレベル１に位置するノードについて、対応する事前決定ビューコストを設定することと、前記ナビゲーション階層構造図の中の次レベルに位置するノードのビューコストは、レベル１に位置する前記ノードの前記対応するビューコストよりも高いビューコストに対応しており、前記ナビゲーション階層構造図のレベル１に位置する各ノードについて、対応するビューコストと信頼レベルとの積を足し合わせることと、前記ナビゲーション階層構造のレベル１に位置するノードの対応する信頼レベルは、そのノードの子ノードに対応する全ての信頼レベルの和を含む、ことを含む、方法。
適用例７：適用例４に記載の方法であって、前記ナビゲーション階層構造図のビューコストv_costijを計算することは、
【数１０】
を使用することを含み、ここで、queryiは、検索リクエストｉを表し、trjは、ｊ番目のナビゲーション階層構造図を表し、v_catkは、前記ナビゲーション階層構造図のレベル１のｋ番目のノードを表し、vkは、v_catkのビューコストを表し、h(queryi、v_catk)は、ノードv_catkの信頼レベルを表し、h(queryi、v_catk)は、全ての子リーフノード及び孫リーフノードの信頼レベルの和を表し、Ｋは、前記ナビゲーション階層構造図のなかのリーフノードの合計数である、方法。
適用例８：適用例３に記載の方法であって、前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算することは、前記ナビゲーション階層構造図の全てのリーフノードについて、対応する信頼レベルと前記ナビゲーション階層構造図内における階層位置との積を足し合わせることを含む、方法。
適用例９：適用例８に記載の方法であって、前記ナビゲーション階層構造図のクリックコストc_costijを計算することは、
【数１１】
を使用することを含み、ここで、queryiは、検索リクエストｉを表し、trjは、ｊ番目のナビゲーション階層構造図を表し、leaf_catkは、前記ナビゲーション階層構造図のｋ番目のリーフノードを表し、levelkは、前記ナビゲーション階層構造図内においてleaf_catkが位置している階層位置を表し、h(queryi、v_catk)は、leaf_catkの信頼レベルを表し、Ｋは、前記ナビゲーション階層構造図のなかのリーフノードの合計数である、方法。
適用例１０：ウェブサイトナビゲーションを実行するためのシステムであって、プロセッサと、前記プロセッサに接続され、前記プロセッサに命令を提供するように構成されているメモリと、を備え、
前記プロセッサは、ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出し、前記ウェブサイトナビゲーションカテゴリ図に基づいて、少なくとも１つのナビゲーション階層構造図を作成し、前記少なくとも１つのナビゲーション階層構造図の各々に関連付けられている検索コストを決定し、最も低い検索コストに関連付けられているナビゲーション階層構造図を決定し、前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するように、構成されている、システム。
適用例１１：適用例１０に記載のシステムであって、ナビゲーション階層構造図のリーフノードは、前記ウェブサイトナビゲーションカテゴリ図のノードの少なくとも一部と実質的に同様である、システム。
適用例１２：適用例１０に記載のシステムであって、前記プロセッサが、ナビゲーション階層構造図に関連付けられている検索コストを決定するように構成されていることは、前記プロセッサが、前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算するように、前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算するように、前記クリックコスト及び前記検索コストに少なくとも一部基づいて、前記ナビゲーション階層構造図に関連付けられている検索コストを計算するように、構成されていることを含む、システム。
適用例１３：適用例１０に記載のシステムであって、前記プロセッサは、更に、ナビゲーション階層構造図に関連付けられているリーフノードを、前記リーフノードの対応する信頼レベルに基づく順番で表示するように構成されている、システム。
適用例１４：適用例１０に記載のシステムであって、前記プロセッサが、１つ又は２つ以上のナビゲーション階層構造図を作成するように構成されていることは、対応する信頼レベルが既定閾値よりも大きいナビゲーション階層構造図に関連付けられているリーフノードは、前記ナビゲーション階層構造図の或る事前決定レベルに含められるという束縛条件、前記ナビゲーション階層構造図の或るレベルにあるリーフノードの合計数は、関連付けられている情報をウェブページに表示されることを許可されたリーフノードの数以下であるという束縛条件、及び前記ナビゲーション階層構造図の中で、実質的に同様なリーフノードが前記ウェブサイトナビゲーションカテゴリ図において出現するよりも頻繁に出現する特定のリーフノードについて、その特定のリーフノードの少なくとも１つのコピーは排除されるという束縛条件、の１つ又は２つ以上を含む、システム。
適用例１５：適用例１２に記載のシステムであって、前記プロセッサが、前記ナビゲーション階層構造図に関連付けられているリーフノードの信頼レベルと、前記リーフノードに対応する分枝位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のビューコストを計算するように構成されていることは、前記プロセッサが、前記ナビゲーション階層構造図のレベル１に位置するノードについて、対応する事前決定ビューコストを設定するように構成され、前記ナビゲーション階層構造図の中の次レベルに位置するノードのビューコストは、レベル１に位置する前記ノードの前記対応するビューコストよりも高いビューコストに対応しており、前記ナビゲーション階層構造図のレベル１に位置する各ノードについて、対応するビューコストと信頼レベルとの積を足し合わせるように構成され、前記ナビゲーション階層構造のレベル１に位置するノードの対応する信頼レベルは、そのノードの子ノードに対応する全ての信頼レベルの和を含む、ことを含む、システム。
適用例１６：適用例１２に記載のシステムであって、前記プロセッサが、前記リーフノードの信頼レベルと、前記リーフノードに対応する階層位置とに少なくとも一部基づいて、前記ナビゲーション階層構造図のクリックコストを計算するように構成されていることは、前記プロセッサが、前記ナビゲーション階層構造図の全てのリーフノードについて、対応する信頼レベルと前記ナビゲーション階層構造図内における階層位置との積を足し合わせるように構成されていることを含む、システム。
適用例１７：ウェブサイトナビゲーションを実行するためのコンピュータプログラム製品であって、コンピュータによって読み取り可能なストレージ媒体に実装され、ユーザ操作履歴データを使用して、ウェブサイトナビゲーションカテゴリ図の少なくとも１つのリーフノードの信頼レベルを導き出すためのコンピュータ命令と、前記ウェブサイトナビゲーションカテゴリ図に基づいて、１つ又は２つ以上のナビゲーション階層構造図を作成するためのコンピュータ命令と、前記１つ又は２つ以上のナビゲーション階層構造図の各々に関連付けられている検索コストを決定するためのコンピュータ命令と、最も低い検索コストに関連付けられているナビゲーション階層構造図を決定するためのコンピュータ命令と、前記最も低い検索コストに関連付けられている前記ナビゲーション階層構造図を使用して、ウェブサイトナビゲーションプロセスの少なくとも一部を実行するためのコンピュータ命令と、を備えるコンピュータプログラム製品。