(57)【特許請求の範囲】
【請求項１】
知的ウェブサイト・ナビゲーションを可能にするためのシステムであって、
１つ以上のプロセッサと、
前記１つ以上のプロセッサに結合された１つ以上のメモリと、
を備え、
前記１つ以上のプロセッサは、
クエリ用語に関連付けられる参照データを作成するために、前記クエリ用語に関して過去ユーザ活動データを分析することと、
前記参照データに少なくとも部分的に基づいて、前記クエリ用語のためのナビゲーション推薦モデルを選択することと、
前記クエリ用語に関連付けられる推薦データの集合を決定するために、前記参照データおよび前記選択されたナビゲーション推薦モデルを使用することであって、前記推薦データの集合は、その後に受信される前記クエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む、ことと、
前記推薦データ集合と前記クエリ用語との間の関連性を推薦リストに記録することと、
を行うように構成され、
前記参照データおよび前記選択されたナビゲーション推薦モデルを使用することは、
前記カテゴリシステムのカレント・カテゴリを決定することと、
前記参照データに含まれるユーザの関心の少なくとも一部分に基づいて、決定された前記カレント・カテゴリの少なくとも１レベル下に関連付けられた、少なくとも１つのサブカテゴリを選択することと、
選択された前記少なくとも１つのサブカテゴリを、決定された前記カレント・カテゴリのより上のレベルに移動させること、を備え、
前記１つ以上のメモリは、前記１つ以上のプロセッサに命令を提供するように構成される、システム。
【請求項２】
請求項１に記載のシステムであって、
前記過去ユーザ活動データは、前記カテゴリシステムに含まれる１つ以上の製品カテゴリに関するユーザクリック活動と、ユーザ購入活動と、ユーザ検索活動と、のうちの少なくとも１つ以上を含む、システム。
【請求項３】
請求項１に記載のシステムであって、
前記カテゴリシステムは、電子商取引ウェブサイトに関連付けられた製品カテゴリの階層を含む、システム。
【請求項４】
請求項１に記載のシステムであって、
前記ナビゲーション推薦モデルは、前記参照データにルールを適用することに基づいて選択される、システム。
【請求項５】
請求項１に記載のシステムであって、
前記ナビゲーション推薦モデルは、前記カテゴリシステム内で、選択された前記少なくとも１つのサブカテゴリが上のレベルに移動されるかどうかを決定するように構成された再帰的技術が開始される位置である前記カテゴリシステムの前記カレント・カテゴリを決定するために、前記参照データを使用するように構成される、システム。
【請求項６】
請求項５に記載のシステムであって、
前記再帰的技術は、決定された前記カレント・カテゴリが、前記カテゴリシステムからの、決定された前記カレント・カテゴリに関連付けられた１レベル下のサブカテゴリによって置き換えられるかどうかを決定するように構成される、システム。
【請求項７】
請求項１に記載のシステムであって、
前記クエリ用語は、第１のクエリ用語を含み、前記１つ以上のプロセッサは、さらに、
検索クエリを受信することと、
前記検索クエリから第２のクエリ用語を決定することと、
前記第２のクエリ用語を前記推薦リストのなかで検索することと、
を行うように構成される、システム。
【請求項８】
請求項７に記載のシステムであって、
前記推薦リストのなかで前記第２のクエリ用語が見つかった場合に、前記１つ以上のプロセッサは、さらに、前記推薦リスト内の前記第２のクエリ用語に関連付けられた推薦データの集合を表示するように構成される、システム。
【請求項９】
知的ウェブサイト・ナビゲーションを可能にするための方法であって、
コンピュータが、クエリ用語に関連付けられる参照データを作成するために、前記クエリ用語に関して過去ユーザ活動データを分析することと、
コンピュータが、前記参照データに少なくとも部分的に基づいて、前記クエリ用語のためのナビゲーション推薦モデルを選択することと、
コンピュータが、前記クエリ用語に関連付けられる推薦データの集合を決定するために、前記参照データおよび前記選択されたナビゲーション推薦モデルを使用することであって、前記推薦データの集合は、その後に受信される前記クエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む、ことと、
コンピュータが、前記推薦データ集合と前記クエリ用語との間の関連性を推薦リストに記録することと、
を備え、
前記参照データおよび前記選択されたナビゲーション推薦モデルを使用することは、
前記カテゴリシステムのカレント・カテゴリを決定することと、
前記参照データに含まれるユーザの関心の少なくとも一部分に基づいて、決定された前記カレント・カテゴリの少なくとも１レベル下に関連付けられた、少なくとも１つのサブカテゴリを選択することと、
選択された前記少なくとも１つのサブカテゴリを、決定された前記カレント・カテゴリのより上のレベルに移動させること、を備える方法。
【請求項１０】
請求項９に記載の方法であって、
前記過去ユーザ活動データは、前記カテゴリシステムに含まれる１つ以上の製品カテゴリに関するユーザクリック活動と、ユーザ購入活動と、ユーザ検索活動と、のうちの少なくとも１つ以上を含む、方法。
【請求項１１】
請求項９に記載の方法であって、
前記カテゴリシステムは、電子商取引ウェブサイトに関連付けられた製品カテゴリの階層を含む、方法。
【請求項１２】
請求項９に記載の方法であって、
前記ナビゲーション推薦モデルは、前記参照データにルールを適用することに基づいて選択される、方法。
【請求項１３】
請求項９に記載の方法であって、
前記ナビゲーション推薦モデルは、前記カテゴリシステム内で、選択された前記少なくとも１つのサブカテゴリが上のレベルに移動されるかどうかを決定するように構成された再帰的処理が開始される位置である前記カテゴリシステムの前記カレント・カテゴリを決定するために、前記参照データを使用するように構成される、方法。
【請求項１４】
請求項１３に記載の方法であって、
前記再帰的処理は、決定された前記カレント・カテゴリが、前記カテゴリシステムからの、決定された前記カレント・カテゴリに関連付けられた１レベル下のサブカテゴリによって置き換えられるかどうかを決定するように構成される、方法。
【請求項１５】
請求項９に記載の方法であって、
前記クエリ用語は、第１のクエリ用語を含み、
前記方法は、さらに、
検索クエリを受信することと、
前記検索クエリから第２のクエリ用語を決定することと、
前記第２のクエリ用語を前記推薦リストのなかで検索することと、
備える方法。
【請求項１６】
請求項１５に記載の方法であって、さらに、
前記推薦リストのなかで前記第２のクエリ用語が見つかった場合に、前記推薦リスト内の前記第２のクエリ用語に関連付けられた推薦データの集合を表示することを備える方法。
【請求項１７】
知的ウェブサイト・ナビゲーションを可能にするためのコンピュータプログラムであって、
クエリ用語に関連付けられる参照データを作成するために、前記クエリ用語に関して過去ユーザ活動データを分析するためのコンピュータ命令と、
前記参照データに少なくとも部分的に基づいて、前記クエリ用語のためのナビゲーション推薦モデルを選択するためのコンピュータ命令と、
前記クエリ用語に関連付けられる推薦データの集合を決定するために、前記参照データおよび前記選択されたナビゲーション推薦モデルを使用するためのコンピュータ命令であって、前記推薦データの集合は、その後に受信される前記クエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む、コンピュータ命令と、
前記推薦データ集合と前記クエリ用語との間の関連性を推薦リストに記録するためのコンピュータ命令と、
を備え、
前記参照データおよび前記選択されたナビゲーション推薦モデルを使用するための前記コンピュータ命令は、
前記カテゴリシステムのカレント・カテゴリを決定する機能と、
前記参照データに含まれるユーザの関心の少なくとも一部分に基づいて、決定された前記カレント・カテゴリの少なくとも１レベル下に関連付けられた、少なくとも１つのサブカテゴリを選択する機能と、
選択された前記少なくとも１つのサブカテゴリを、決定された前記カレント・カテゴリのより上のレベルに移動させる機能と、を備えるコンピュータプログラム。
【請求項１８】
請求項１に記載のシステムであって、
前記１つ以上のプロセッサは、さらに、
決定された前記カレント・カテゴリを、移動された前記少なくとも１つのサブカテゴリで置換する、システム。
【請求項１９】
請求項１に記載のシステムであって、
前記１つ以上のプロセッサは、さらに、
決定された前記カレント・カテゴリに関連付けられた予想推薦カテゴリ数を決定し、
選択された前記少なくとも１つのサブカテゴリの数が、前記予想推薦カテゴリ数より大きい場合に、選択された前記少なくとも１つのサブカテゴリの移動を省略する、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、２０１２年１月１９日に出願され「ＡＮ  Ｅ−ＣＯＭＭＥＲＣＥ  ＷＥＢＳＩＴＥ  ＮＡＶＩＧＡＴＩＯＮ  ＭＥＴＨＯＤ  ＡＮＤ  ＳＹＳＴＥＭ（電子商取引ウェブサイト・ナビゲーションの方法およびシステム）」と題された中国特許出願第２０１２１００１８２９５．６号の優先権を主張する。この出願は、あらゆる目的のために、参照によって本明細書に組み込まれる。
【０００２】
本出願は、ウェブサイト・ナビゲーション技術を伴うものであり、特に、電子商取引ウェブサイト・ナビゲーション技術を伴うものである。
【背景技術】
【０００３】
現在、ユーザが電子商取引ウェブサイトで所望の製品を探す一般的なやり方には、ウェブサイトにおける製品カテゴリの閲覧を通じて探すやり方、ウェブサイトに関係付けられた広告のクリックを通じて探すやり方、およびウェブサイトにおける検索の実施を通じて探すやり方の３つがある。製品カテゴリは、製品の分類のことを言い、フロントエンド部分とバックエンド部分とに分けられる。フロントエンド部分は、通例、ＵＩ（ユーザインターフェース）表示のために使用され、バックエンドは、通例、製品管理のために使用され、フロントエンドのアイテムとバックエンドのアイテムとの間の関係の対応付けは、ルールによって記述されてよい。現在、ウェブサイトにおけるカテゴリシステムは、ツリー構造として表される。このツリー構造では、各親製品カテゴリが、ツリー内の一ノードを表し、１つ以上の製品サブカテゴリを有しているのに対し、各サブカテゴリは、１つの親製品カテゴリのみを有している。一般に、フロントエンドシステムとやり取りするユーザは、最も上のレベルのカテゴリから始まって、ツリー内の後に続く各レベルのサブカテゴリをクリックして進むことによって、様々なカテゴリを縦断していくだろう。したがって、ユーザが、ツリー構造の最も上から最も下まで縦断するのに伴って、後に続くサブカテゴリに含まれる製品情報が精緻化されていくので、各サブカテゴリに含まれる製品の範囲は、どんどん狭くなる。
【０００４】
以下は、ユーザがウェブサイトで一般的に製品カテゴリを閲覧して進むプロセスの一例である。先ず、製品が複数のカテゴリにグループ分けされ、次いで、ツリー構造内の（ツリーのルートを除いて）最も上のレベルにあるカテゴリが先ずグループ分けされる。次いで、例えば各カテゴリに対するユーザの関心に基づいて、そのグループのカテゴリがランク付けされる。カテゴリは、そのそれぞれのランクに基づいて表示される。ユーザは、所望の製品を閲覧したいときに、表示されているカテゴリの１つをクリックし、選択されたカテゴリに関連付けられた製品情報と、選択されたカテゴリのサブカテゴリとを閲覧してよい。ユーザは、サブカテゴリの１つをクリックし、選択されたサブカテゴリに関連付けられた製品情報と、選択されたサブカテゴリのサブカテゴリとを閲覧し、以下、所望の製品情報を見つけるまでカテゴリシステム内における縦断を繰り返してよい。例えば、製品情報は、電子商取引ウェブサイトで販売されている製品を記述していてよい。代表的な形式のカテゴリシステムナビゲーション技術を使用して所望の製品を探すためには、ユーザが、そのカテゴリシステムに精通している必要があるだろう。ユーザがウェブサイトで所望の製品を探すその他の代表的なやり方としては、個々の製品または製品を販売している特定の販売者をウェブサイトで重点的に宣伝しているそのウェブサイトに関係付けられた広告をクリックすること、および、検索クエリを発信するようにユーザに要求する検索をウェブサイトで実施することが挙げられ、これらのやり方は、いずれも、ユーザがカテゴリシステムに精通している必要が無く、したがって、製品を検索する人気のやり方になっている。
【０００５】
カテゴリシステム内を縦断する技術を（例えば、ユーザの検索時間およびユーザクリックの数を減らすことによって）向上させるために、カテゴリシステムを通じた知的ナビゲーションが利用できるようになった。当初、電子商取引ウェブサイトは、カテゴリ製品量ナビゲーションの形をとる知的ナビゲーションを使用していた。カテゴリ製品量ナビゲーションとは、ユーザがキーワードを入力した後、推薦されるカテゴリを並べる順序がこれらのカテゴリ下における関連製品の量によって決定され、次いで、これらのカテゴリが１レベルずつ表示されることを意味している。テキスト照合を利用するこのカテゴリ製品量ナビゲーションの技術下では、ユーザのキーワードに一致する製品が各製品カテゴリに複数ずつ含まれるだろうゆえに、膨大な数の製品カテゴリがユーザに返されるだろう。しかしながら、ユーザにとって、大量の製品カテゴリが返されることは紛らわしく、表示されているどのカテゴリが自身にとって望ましい製品を含んでいるかを決定することができないかもしれない。例えば、あるモデル番号の携帯電話機を検索しているときに、最初に推薦されるカテゴリは、「デジタルアクセサリ」である。なぜならば、「デジタルアクセサリ」カテゴリ下にある製品量は、「電話機」カテゴリ下にある製品量を遥かに上回るからである。しかしながら、ユーザの検索意図に近いのは、実際は、「デジタルアクセサリ」カテゴリの製品よりも、「電話機」カテゴリ下にある製品である。したがって、カテゴリ下にあるユーザ入力キーワードに一致する製品の量に主に基づいて製品カテゴリを表示するやり方は、必ずしも常に望ましいとは限らない。
【０００６】
上述された問題を対象にした解決策は、１つには、過去のカテゴリクリック行為に基づいて、各カテゴリについてのカテゴリ相関スコアを決定することである。この技術は、カテゴリクリック・ナビゲーション技術と呼ばれることもある。次いで、カテゴリは、算出されたその相関スコアにしたがってランク付けされ、動的に表示される（そして、比較的低い相関スコアを有するカテゴリは、隠されてよい）。しかしながら、このナビゲーション技術は、依然、カテゴリシステムの最も上のレベルからカテゴリを表示する枠組みを排除するには至っておらず、このような枠組みでは、ユーザは、より精緻化されたカテゴリを、ふるい分けおよび選別のために選択するために、複数回のクリックを経ることを求められる。さらに、説明されたナビゲーション技術に必要とされる処理は、カテゴリシステムにおける１レベルずつの縦断を必要とし、また、この技術における表示の部分もまた、１レベルずつアプローチされるものであり、これらは、カテゴリシステム内で素早く検索したいと願うユーザにとっては、時間を食ううえに非効率的だろう。
【図面の簡単な説明】
【０００７】
以下の詳細な説明および添付の図面において、本発明の様々な実施形態が開示される。
【０００８】
【図１】ツリー構造の形に体系化されたカテゴリシステムの一例を示した図である。
【０００９】
【図２】カテゴリシステム内における知的ナビゲーションを可能にするためのシステムの一実施形態を示した図である。
【００１０】
【図３】クエリ用語に対する推薦データを作成するためのプロセスの一実施形態を示したフローチャートである。
【００１１】
【図４】ボトムアップ方式の再帰的技術の一実施形態を示したフローチャートである。
【００１２】
【図５】カテゴリシステムの一部分の一例を示した図である。
【００１３】
【図６】カテゴリがその１つ下のレベルにあるサブカテゴリで置き換えられたカテゴリシステムの一例を示した図である。
【００１４】
【図７】電子商取引ウェブサイトに関連付けられたユーザインターフェースの一例を示した図である。
【００１５】
［図７］  電子商取引ウェブサイトに関連付けられたユーザインターフェースの一例を示した図である。
【００１６】
【図８】クエリ用語「ワンピース」による検索に応答して返された検索結果の一例を示した図である。
【００１７】
【図９】カテゴリシステム内における知的ナビゲーションを可能にするためのシステムの一実施形態を示した図である。
【００１８】
【図１０】カテゴリシステム内における知的ナビゲーションを可能にするためのシステムの一実施形態を示した図である。
【発明を実施するための形態】
【００１９】
本発明は、プロセス、装置、システム、合成物、コンピュータ読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、ならびに／または結合先のメモリに記憶された命令および／もしくは結合先のメモリによって提供される命令を実行するように構成されるプロセッサなどのプロセッサのような、数々の形態で実現することができる。本明細書では、これらの実現形態、または本発明がとりうるその他のあらゆる形態が、技術と称されるだろう。総じて、開示されたプロセスのステップの順序は、本発明の範囲内で変更されてよい。別途明記されない限り、タスクを実施するように構成されたものとして説明されるプロセッサまたはメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成された汎用コンポーネントとして、またはタスクを実施するように製造された特殊コンポーネントとして実現されてよい。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成される１つ以上のデバイス、回路、ならびに／または処理コアを言う。
【００２０】
本発明の原理を例示した添付の図面とともに、以下で、本発明の１つ以上の実施形態の詳細な説明が提供される。本発明は、このような実施形態との関わりのもとで説明されるが、いずれの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定され、本発明は、数々の代替形態、変更形態、および均等物を包含している。以下の説明では、本発明の完全な理解を与えるために、数々の具体的詳細が明記されている。これらの詳細は、例示を目的として提供されたものであり、本発明は、これらの詳細の一部または全部を伴わずとも、特許請求の範囲にしたがって実施されえる。明瞭さを期するために、本発明に関係する技術分野で知られる技工物は、本発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００２１】
様々な実施形態において、電子商取引ウェブサイトのためのカテゴリシステムは、電子商取引ウェブサイトで売られている製品に関連付けられた、様々な製品カテゴリの製品情報を含む。一部の実施形態では、製品カテゴリは、製品の分類を言う。各製品カテゴリは、製品情報（例えば製品属性）の集合に関連付けられ、各製品情報は、電子商取引ウェブサイトで販売されている製品に関連付けられている。一部の実施形態では、各製品情報は、製品に関連付けられた１つ以上の属性を含む。例えば、Ｔシャツ製品の素材および価格は、ともに、Ｔシャツの属性として機能しうる。各属性が有する値として、１つ以上が考えられる。例えば、Ｔシャツ製品の素材属性は、綿の値またはウールの値を有していてよい。様々な実施形態において、カテゴリシステムは、電子商取引ウェブサイトに関連付けられたバックエンド・システムにおいてツリー構造として体系化され、各製品カテゴリは、ツリー内の一ノードによって表される。
【００２２】
図１は、ツリー構造の形に体系化されたカテゴリシステムの一例を示した図である。様々な実施形態において、ツリー構造１００は、電子商取引ウェブサイトのバックエンド・システムに記憶された製品カテゴリ情報を体系化したものを表している。カテゴリシステムは、電子製品カテゴリの階層を含むので、システムの製品カテゴリは、ツリーとして表すことができる。この例では、ツリー構造１００の（ルートノード１０２を除く）各四角が、製品カテゴリを表している。カテゴリシステムの階層内で（ルートノード１０２を除いて）最も上の製品カテゴリは、レベル１と称されるレベルに位置する。ツリー構造１００は、Ｎ個のレベルを含む。レベル１にある製品カテゴリ１０４のような製品カテゴリは、最も広い（かつ、最も精緻化されていない）カテゴリを表している。各レベルの各製品カテゴリは、ツリー内で次に下がったレベルに０または１つ以上のサブカテゴリを有していてよい。この例では、レベル１の下の次のレベルは、レベル２と称される。製品カテゴリ１０４は、例えば、サブカテゴリ１０６の親である。この例では示されていないが、レベル２の下の次のレベルは、レベル３であり、以下同様に続く。サブカテゴリを有さない製品カテゴリは、リーフカテゴリと称される。この例では、ツリー構造１００内で最も下のレベル、すなわちレベルＮに、製品カテゴリ１０８のような幾つかのリーフカテゴリがある。
【００２３】
（例えば電子商取引ウェブサイトで閲覧をしているユーザにとっての）フロントエンドシステムにおいてツリー構造１００によって表されているカテゴリシステム内における代表的なナビゲーションは、ツリー構造１００の構造を反映しているだろう。例えば、一般に、フロントエンドシステムにおいて、ユーザは、先ず、ツリー内で最も上のレベル、すなわちレベル１から開始して、製品カテゴリおよび製品情報を探す。また、次に下がったレベル、すなわちレベル２のサブカテゴリも表示されてよく、したがって、ユーザは、それらのサブカテゴリからも選択を行って製品情報を精緻化してよい。ユーザは、さらに、その後に続くレベルにある後続のサブカテゴリも選択してよく、そうして、表示される製品情報を、ツリー構造のリーフカテゴリに到達するまでおよび／または所望の製品情報を見つけるまで精緻化し続けてよい。しかしながら、最も上のレベルにある製品カテゴリから最も下のレベルにある製品カテゴリまでカテゴリシステム内をナビゲートするやり方は、非効率的だと考えられる。なぜならば、ユーザは、ツリー構造内で幾つか下のレベルの製品カテゴリにある所望の製品情報を見つけるまでに、クリックによって幾つかの後続カテゴリを経る必要があるからである。
【００２４】
カテゴリシステム内における知的ナビゲーションの実施形態が、本明細書で説明される。考えられる複数のクエリ用語のそれぞれについて、そのクエリ用語に関して電子商取引ウェブサイトにおける過去のユーザ活動を記録した過去ウェブログデータが分析される。例えば、ウェブログデータは、クエリ用語による検索後にユーザがクリックした製品カテゴリおよび／または製品情報と、クエリ用語による検索後にユーザが購入した製品に関連付けられた製品カテゴリとを含む。過去ウェブログデータの統計的分析から、クエリ用語についての参照データが決定される。その参照データに少なくとも部分的に基づいて、クエリ用語のためのナビゲーション推薦モデルが選択される。参照データは、クエリ用語を含むクエリをユーザが発信したことに応答して電子商取引ウェブサイトのフロントエンドに表示される、カテゴリシステムの少なくとも一部分を含む、推薦データの集合を決定するために、選択されたナビゲーション推薦モデルによって使用される。一部の実施形態では、選択されたナビゲーション推薦モデルは、推薦データとしてユーザに表示されるヴァージョンのカテゴリシステム内で、カテゴリシステム内の少なくとも１つ上のレベルに移動されるカテゴリシステムの一製品カテゴリを、もしあれば決定するために、参照データを使用する。推薦データには、より上のレベルに位置付けられた製品カテゴリを含む、カテゴリシステムの少なくとも一部分が含められる。フロントエンドにおいてユーザに表示されるヴァージョンのカテゴリシステムの階層内で、１つの製品カテゴリ（または幾つかの製品カテゴリ）を上のレベルに移動させることによる効果は、より強いユーザの関心をひくものとしてナビゲーション推薦モデルによって決定されたその製品カテゴリを、カテゴリシステムのツリー構造内を１レベルずつ縦断して下に進むよりも容易にユーザによってナビゲート可能にすることである。このようにして、ナビゲーション推薦モデルと参照データとの組み合わせは、カテゴリシステムの特定の製品カテゴリが、どのようにして、上のレベルに再配置可能であるか、および再配置されなかった場合よりも（上のレベルに配されているおかげで）早くフロントエンドにおいてユーザに表示可能であるかを決定する。一部の実施形態では、推薦データとクエリ用語と間の関連性が、推薦リストに記録される。すると、その後に受信されるクエリに対しては、そのクエリ内の少なくとも１つのクエリ用語が推薦リストのなかで検索され、一致する推薦データの集合（上記クエリ用語について決定された、レベルを上げられた少なくとも１つの製品カテゴリを含むカテゴリシステムの一部分）が求められる。一致する推薦データは、再配置されたカテゴリシステム内におけるナビゲーションを通じて、再配置されていないカテゴリシステムにおいて可能であっただろうよりも迅速に、所望の製品情報が見つけられることを可能にするために、フロントエンドにおいてユーザに表示される。
【００２５】
図２は、カテゴリシステム内における知的ナビゲーションを可能にするためのシステムの一実施形態を示した図である。この例では、システム２００は、デバイス２０２と、ネットワーク２０４と、ナビゲーションサーバ２０６と、データベース２０８とを含む。ネットワーク２０６は、高速ネットワークおよび／または電気通信ネットワークを含む。
【００２６】
デバイス２０２は、ネットワーク２０４を通じて、ナビゲーションサーバ２０６に関連付けられた電子商取引ウェブサイトとやり取りするように構成される。デバイス２０２は、ラップトップコンピュータとして示されているが、デバイス２０２のその他の例として、デスクトップコンピュータ、モバイル機器、スマートフォン、タブレット端末、および／またはその他の任意のタイプの計算機器が挙げられる。デバイス２０２のようなデバイスを使用しているユーザは、電子商取引ウェブサイトにおいて、１つ以上の製品カテゴリに対する閲覧、製品購入、および（例えばマウスによる）クリックを実施してよい。一般に、ユーザは、電子商取引ウェブサイトのカテゴリシステム内において、カテゴリシステムの階層の最も上のレベルにある製品カテゴリから最も下のレベルにある製品カテゴリへナビゲートする。このようなユーザ活動は、ナビゲーションサーバ２０６によって追跡され、ウェブログデータとしてデータベース２０８に記憶されてよい。電子商取引ウェブサイトの製品カテゴリのためのカテゴリシステムもまた、データベース２０８に記憶されてよい。
【００２７】
ナビゲーションサーバ２０６は、データベース２０８に記憶されているウェブログデータ（過去ユーザ活動データを含む）を使用し、電子商取引ウェブサイトにおけるその後の検索クエリにユーザが含めるかもしれない幾つかのクエリ用語のそれぞれに対して表示される推薦データの集合に含められるカテゴリシステムの一部分を決定するように構成される。電子商取引ウェブサイトに関連付けられたカテゴリシステムは、多数の製品カテゴリを含んでいてよく、ユーザは、所望の製品に関連付けられたカテゴリに到達するまでに、幾つものカテゴリをクリックして進む必要があるだろうゆえに、各クエリ用語に対して推薦データとして返されるカテゴリシステムの関連部分を決定することは、ユーザがより迅速に所望の製品を見つけることを可能にするのに役立つと考えられる。さらに、クエリ用語に対する推薦データとして決定されるカテゴリシステムの一部分は、階層内におけるレベルアップに関連付けられた特定の基準を満たしていると決定されたゆえにカテゴリシステムの階層内で上のレベルに移動された製品カテゴリを含んでいてよい。一部の実施形態では、クエリ用語と、そのクエリ用語について決定された推薦データ集合との間の関連性が、データベース２０８に記憶されている推薦リストに記憶される。
【００２８】
デバイス２０２のようなデバイスにおいて、ユーザがその後、電子商取引ウェブサイトにおける検索クエリを発信したことに応答し、ナビゲーションサーバ２０６は、検索クエリに含まれるクエリ用語を推薦リストのなかで検索するように構成される。もし、推薦リスト上でクエリ用語が見つかったらば、対応する推薦データに含まれる製品カテゴリおよび／または製品属性が返されて、ユーザに表示される。
【００２９】
図３は、クエリ用語に対する推薦データを作成するためのプロセスの一実施形態を示したフローチャートである。一部の実施形態では、プロセス３００は、システム１００において実行に移されてよい。
【００３０】
プロセス３００は、関連の製品カテゴリを検索するために電子商取引においてユーザによって使用されるかもしれない１つ以上のクエリ用語のそれぞれに対する推薦データを決定および記録するために使用される。
【００３１】
３０２において、クエリ用語に関し、そのクエリ用語に関連付けられた参照データを作成するために、過去ユーザ活動データの分析が実施される。一部の実施形態では、電子商取引ウェブサイトにおける一人以上のユーザの過去ユーザ活動データが、ウェブログデータとして記憶される。ウェブログデータは、サーバにおけるユーザ活動のログを言うことができる。例えば、ウェブログデータは、ユーザがクリックした製品カテゴリおよび／または製品情報、ユーザが購入した製品に関連付けられた製品カテゴリ、ならびにユーザによって検索されたクエリ用語を含む。例えば、過去ユーザ活動データは、クエリ用語「ライト」による検索後に、ユーザが、表示されたレベル１のカテゴリ「ランプ」および「キャンドル」をクリックしたことを示しているかもしれない。そのクエリ用語は、電子商取引ウェブサイトにおけるその後の製品検索でユーザが使用するかもしれないクエリ用語のリストからの用語であってよい。例えば、クエリ用語のリストは、ウェブサイトにおいてこれまでのクエリに使用されたクエリ用語を含んでいてよい。
【００３２】
一部の実施形態では、参照データは、過去ユーザ活動データの統計的分析の結果として得られるカテゴリシステムの１つ以上のカテゴリに対応するデータを含む。クエリ用語に関連付けられる参照データの幾つかの例は、クエリ用語に対応するカテゴリクリック分布データ（単に「クリックデータ」と呼ばれることもある）、クエリ用語に対応するカテゴリ購入分布データ（単に「購入データ」と呼ばれることもある）、およびクエリ用語に対応するカテゴリ相関性分布データ（単に「製品量データ」と呼ばれることもある）のうちの１つ以上を含んでいてよい。参照データは、カテゴリシステムの幾つかのカテゴリに対応していてよい。クエリ用語に対応するカテゴリクリック分布データ、カテゴリ購入分布データ、およびカテゴリ相関性分布データのそれぞれを決定する例が、以下で挙げられる。
【００３３】
１）  以下の技術例は、クエリ用語に対応するカテゴリクリック分布データを得るために使用されてよい。
【００３４】
クエリ用語に対応するカテゴリクリック分布データを決定するために、過去ユーザ活動データが分析され、クリック分布（例えば、クエリによる検索後にユーザによってクリックされたレベル１製品カテゴリの量（幅分布）と、また、クリックされた各レベル１製品カテゴリについて、ユーザが後続レベルのサブカテゴリを幾つクリックして進んだか（深度分布）（例えば、ユーザが、リーフカテゴリに到達するまでにレベル２をクリックしたかどうか、レベル３をクリックしたかどうか、および以下同様に続く））ならびに／またはクリック・トラフィック（例えば、各製品カテゴリのクリック総数）が求められる。
【００３５】
例えば、ユーザが検索ボックスにクエリ用語「手袋」を入力した後にユーザによってクリックされたレベル１製品カテゴリのクリック分布の統計的計算は、過去ユーザ活動データに基づいてユーザによってクリックされたカテゴリの幅分布および深度分布を決定することを含む。幅分布の場合は、例えば、「手袋」が入力された後のレベル１製品カテゴリは、カテゴリ「アウトドア／山登り／キャンプ／旅行」およびカテゴリ「装身具／ベルト／襟巻および帽子」を含む。深度分布については、例えば、ユーザは、レベル１製品カテゴリを過ぎてレベル２カテゴリ、レベル３カテゴリなどを引き続きクリックし、そのままリーフカテゴリに到達する。ユーザによってクリックされた各カテゴリについて、このカテゴリについてのクリック・トラフィックは、過去ユーザ活動データ内におけるこのカテゴリのクリック数を数えることに基づいて、統計的に算出される。上述の統計的分析を通じて、各カテゴリについてのクリック分布およびクリック・トラフィックを含むカテゴリクリック分布データが得られるだろう。
【００３６】
一部の実施形態では、十分なデータを伴わないクエリ用語を排除するために、過去ユーザ活動データに対して以下が実施されてよい。
【００３７】
各クエリ用語について、過去ユーザ活動内における全ての製品カテゴリにわたるユーザクリック総数が数えられて、記録される。一部の実施形態では、クリックの数は、「クリック・トラフィック」と称される。閾値未満のクリック総数に関連付けられたクエリ用語が無視されて、これらの無視されたクエリ用語については推薦データが作成されないように、第１のクリック閾値が設定されてよい。しかしながら、第１のクリック閾値以上のクリック総数に関連付けられたクエリ用語は保持されて、これらの保持されたクエリ用語については推薦データが作成される。
【００３８】
一部の実施形態では、ユーザによる不正を阻止するために、以下が随意に実施される。
【００３９】
各ユーザに関し、過去ユーザ活動における全ての製品カテゴリにわたって各クエリ用語についてのユーザクリック総数が数えられて、記録される。特定のユーザに関して閾値を超えるクリック総数に関連付けられたクエリ用語に対応するクリック・トラフィックが減衰されるように、第２のクリック閾値が設定されてよい。
【００４０】
例えば、もし、特定のユーザＡによる特定のクエリ用語Ｘについてのクリック・トラフィックが、第２のクリック閾値を超えるならば、（ユーザＡが、クエリ用語Ｘについてのクリック・トラフィックを人為的に増加させることに関心を持っていたゆえに、またはこのクエリ用語が、ユーザＡが特別に好むものであり、したがって、クエリ用語Ｘに対する大多数のユーザのクリック意図を代表するものではないゆえに、）ユーザＡは、不正なクリック意図を有していたと想定される。第２のクリック閾値を上回るこのクリック・トラフィックは、不正の性質を持っている可能性があるので、このクリック・トラフィックは、（このクリックデータサンプルによる影響を弱めるために、）減衰されてよい。減衰技術の一例は、不正であるかもしれないこのクリック・トラフィックを、設定されたクリック・トラフィック最大値まで減らすことである。
【００４１】
２）  以下の技術例は、クエリ用語に対応するカテゴリ購入分布データを得るために使用されてよい。
【００４２】
クエリ用語に対応するカテゴリ購入分布データを決定するために、過去ユーザ活動データが分析され、クエリ用語を使用した検索に応答して表示された製品のうちのどの製品がどのユーザによってクリックされて最終的に購入されたかが決定される。したがって、クエリ用語に対応するカテゴリ購入分布データは、クエリ用語との関連のもとで購入された製品に関連付けられた識別情報と、購入された製品の出元である製品カテゴリに関連付けられた識別情報と、それらの購入を行ったユーザに関連付けられた識別情報とを含む。クエリ用語の検索によって、特定の製品の最終的な購入が引き起こされたので、クエリ用語と、そのクエリ用語による検索後に購入された製品と、それらの製品を購入したユーザとの間には、購入相関性がある。
【００４３】
３）  以下の技術例は、クエリ用語に対応するカテゴリ相関性分布データを得るために使用されてよい。
【００４４】
クエリ用語に対応するカテゴリ相関性分布データを決定するために、過去ユーザ活動データが分析され、各クリックされた製品カテゴリに含まれるクエリ用語に関係していた製品の量が決定される。
【００４５】
例えば、各クリックされた製品カテゴリ内でクエリ用語に関係していた製品の量が、先ず、レベル１製品カテゴリについて決定され、次いで、レベル２製品カテゴリについて決定され、以下、リーフカテゴリについて決定されるまで同様に続けられる。したがって、クエリ用語に対応するカテゴリ相関性分布データは、最終的には、クエリ用語によって検索を行ったユーザによってクリックされた各カテゴリ下でクエリ用語に関係していた製品の量を含む。
【００４６】
一部の実施形態では、各クリックされた製品カテゴリ下でクエリ用語に関係していた製品の量は、必ずしも、テキスト照合の意味からクエリ用語に関係していたとは限らない。例えば、もし、あるカテゴリが、そのカテゴリ下でテキストベースでクエリ用語に一致する製品の数に基づいてユーザに推薦されたとすると、ユーザに最も関心を持たれているカテゴリではないカテゴリが返されるかもしれない。例えば、電子商取引ウェブサイトにおいて、あるユーザが特定のモデルの携帯電話を検索するかもしれない。もし、テキスト照合が使用されるならば、携帯電話・アクセサリ・カテゴリ下でクエリ用語に一致する製品の量が、携帯電話カテゴリ内でクエリ用語に一致する製品の量を遥かに上回るので、ユーザに最も推薦されるカテゴリは、したがって、携帯電話・アクセサリ・カテゴリであり、これは、ユーザが最も関心を持っている携帯電話カテゴリではない。しかしながら、もし、上述されたカテゴリ相関性分布データにしたがって推薦がなされるならば、携帯電話モデル番号のようなクエリを発信したユーザが、携帯電話・アクセサリ・カテゴリよりも携帯電話カテゴリを選ぶことのほうがよくあることを示すデータが、過去ユーザ活動データに含まれるだろうゆえに、携帯電話カテゴリのほうが、携帯電話・アクセサリ・カテゴリよりも強くクエリ用語「携帯電話モデル番号」に相関付けられていると推察されるだろう。
【００４７】
一部の実施形態では、参照データは、前述のカテゴリクリック分布データ、カテゴリ購入分布データ、およびカテゴリ相関性分布データのうちの１つ以上を含んでいてよい。さらに、これらのうちの２種類以上が参照データに含まれるときは、それらを比例加重することができ、それらの加重値が、参照データとして使用されてよい。
【００４８】
一部の実施形態では、上記の１）、２）、および３）の処理に加えて、以下のステップの１つ以上が随意に実施されてよい。
【００４９】
４）  以下の技術例は、クエリ用語を検索するときにユーザのナビゲーション・クリックデータを決定するために使用されてよい。
【００５０】
一部の実施形態では、クエリ用語による検索に応答し、過去ユーザ活動データに基づいて、クリックされた製品カテゴリと、そのカテゴリ下のクリックされた製品とを含むものとして、ナビゲーション・クリックデータが決定される。一部の実施形態では、ナビゲーション・クリックデータも、参照データに含められてよい。
【００５１】
５）  以下の技術例は、２つの製品カテゴリが合体されるかどうかを決定するために使用されてよい。
【００５２】
一部の実施形態では、もし、カテゴリシステムにおいて、（例えばカテゴリシステムの同じレベルにある）２つの製品カテゴリが同様の意味に関連付けられていると決定されたならば、それら２つの製品カテゴリは、合体されて１つの製品カテゴリにされる必要があるだろう。そして、製品情報を組み合わせたものを関連付けられるだろう。
【００５３】
例えば、製品カテゴリ「コンピュータファーニチャ」は、製品カテゴリ「コンピュータアクセサリ」と同様であるので、これら２つの製品カテゴリ「コンピュータファーニチャ」および「コンピュータアクセサリ」は、合体されてよい。
【００５４】
６）  以下の技術例は、低いクリック・トラフィックに関連付けられた製品カテゴリをフィルタ除去するために使用されてよい。
【００５５】
例えば、各製品カテゴリについてのクリック・トラフィックは、過去ユーザ活動データに基づいて集約されてよい。閾値未満のクリック・トラフィックに関連付けられた製品カテゴリがフィルタ除去されてその後の処理で無視されるように、閾値が設定されてよい。
【００５６】
７）  以下の技術例は、無効の製品カテゴリデータをフィルタ除去するために使用されてよい。
【００５７】
一部の実施形態では、ウェブサイトカテゴリシステムの調整後、一部の製品カテゴリが削除されてよい、またはその他のカテゴリと合体されてよい。このようなカテゴリは、フィルタ除去されてその後の処理では無視されてよい無効のカテゴリである。
【００５８】
３０４では、参照データに少なくとも部分的に基づいて、クエリ用語のためのナビゲーション推薦モデルが選択される。
【００５９】
クエリ用語に対する推薦データとしてカテゴリシステムの一部分を決定するために使用されるものとして、複数のナビゲーション推薦モデルが利用できるだろう。一部の実施形態では、あるクエリ用語について決定された参照データの分布特性に基づいて、そのクエリ用語のために選択される特定のナビゲーション推薦モデルが決定されてよい。ナビゲーション推薦モデルの様々な例が、以下でさらに説明される。
【００６０】
以下は、参照データを使用して適切なナビゲーション推薦モデルを選択するために実施されうるステップの例である。
【００６１】
１．  先ず、各製品カテゴリについて参照データに含まれる各データタイプ（カテゴリクリック分布データ、カテゴリ購入分布データ、および／またはカテゴリ相関性分布データ）が比例加重され、正規化される。例えば、各データタイプが、一定の比例加重を割り当てられてよい。
【００６２】
一部の実施形態では、高頻度のクエリ用語の場合にカテゴリクリック分布データの加重が増加されてよく、低頻度クエリ用語の場合にカテゴリ相関性分布データの加重が増加されてよい。例えば、もし、特定のクエリ用語に対するクリック総数が＜１００である（例えば、クエリ用語が低頻度のクエリ用語である）ならば、カテゴリ相関性分布データの加重が増加される。ここで、カテゴリ相関性分布データ加重＝１００／（クリック総数）である（そして、もし、カテゴリ相関性分布データ加重が増加されないならば、それは、１に等しいまたは１未満であっただろう）。
【００６３】
２．  先のステップ、すなわちステップ１で得られたデータが、カテゴリシステムの階層に基づいて、各レベル１製品カテゴリについて集約される。
【００６４】
ステップ１における処理後は、製品カテゴリに関連付けられた集約された参照データに基づいて、各レベル１製品カテゴリに対応する１つの加重・正規化データが得られる。ツリー構造状のカテゴリシステムにおける製品カテゴリレベルの階層に基づいて、下のレベルのカテゴリの加重・正規化データが１つ上のレベルの製品カテゴリに集約され、カテゴリシステムのレベルを１つずつ上がり、最終的に、カテゴリシステムの枝からのデータが、（ルートノードを除いて）最も上のレベル、すなわちレベル１製品カテゴリに集約される。したがって、各レベル１製品カテゴリについて、そのレベル１製品カテゴリ下の全てのサブカテゴリレベルを通じて集約された加重・正規化データが得られる。
【００６５】
３．  レベル１製品カテゴリについて集約されたデータに少なくとも部分的に基づいて、使用されるナビゲーション推薦モデルが選択される。
【００６６】
例えば、レベル１製品カテゴリについて決定された集約データの分布特性を特定のナビゲーション推薦モデルに対応付けるルール集合が設定されてよい。以下は、このようなルールの例の一部である。
【００６７】
もし、レベル１製品カテゴリクリック・トラフィックが、「書籍」製品カテゴリに集中しているならば、以下でさらに詳しく説明される、「書籍」カテゴリ推薦モデルが選択される。
【００６８】
もし、最多のクリック・トラフィックに関連付けられた２つのレベル１製品カテゴリが、特定のレベル１製品カテゴリ「紳士服」および「婦人服」であるならば、以下でさらに詳しく説明される、親カテゴリ／サブカテゴリ推薦モデルが選択される。
【００６９】
もし、最多のクリック・トラフィックに関連付けられた２つのレベル１製品カテゴリが、特定のレベル１製品カテゴリ「紳士靴」および「婦人靴」であるならば、以下でさらに詳しく説明される、「靴」カテゴリ推薦モデルが選択される。
【００７０】
もし、最多のクリック・トラフィックに関連付けられたレベル１製品カテゴリのクリック・トラフィックの、全てのレベル１製品カテゴリにわたるクリック・トラフィックの合計に対する比が、＜０．２であるならば、以下でさらに詳しく説明される、分岐推薦モデルが選択される。
【００７１】
もし、最多のクリック・トラフィックに関連付けられたレベル１製品カテゴリのクリック・トラフィックの、全てのレベル１製品カテゴリにわたるクリック・トラフィックの合計に対する比が、＞０．９８であるならば、直接カテゴリ推薦モデルが選択される。
【００７２】
もし、クエリ用語がカテゴリ情報を示唆しているならば、以下でさらに詳しく説明される、カテゴリ検索を組み込まれた推薦モデルが選択される。
【００７３】
もし、クエリ用語が製品の記述的情報を示唆しているならば、以下でさらに詳しく説明される、カテゴリ／属性混合構成推薦モデルが選択される。
【００７４】
もし、上述されたいずれの条件も満たされないならば、以下でさらに詳しく説明される、タイル式のカテゴリ推薦モデルが選択される。
【００７５】
上述されたナビゲーション推薦モデルは、単なる例に過ぎず、実際の応用では、その他のナビゲーション推薦モデルが使用されてもよい。
【００７６】
３０６では、クエリ用語に関連付けられる推薦データの集合を決定するために、参照データと、選択されたナビゲーション推薦モデルとが使用される。推薦データの集合は、その後に受信されるクエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む。
【００７７】
様々な実施形態において、選択されたナビゲーション推薦モデルは、参照データを使用し、少なくとも１つの非レベル１製品カテゴリを、階層／ツリー構造内で上のレベルに移動されるものとして、およびその上のレベルにある親カテゴリに置き換わるものとして選択することによって、カテゴリシステム内の少なくとも一部の製品カテゴリを再配置する。移動されるものとして選択された（１つ以上の）製品カテゴリは、参照データに関連付けられたクエリ用語を使用して検索を行ったユーザが、より関心を持っているものであると見なされ、したがって、その（１つ以上の）製品カテゴリは、カテゴリシステム内の返される部分において、階層／ツリー構造内で元の位置よりも１つ以上上のレベルに移動されることによって、カテゴリシステムのツリー構造内を下に進んでいるユーザによって、より迅速に到達されることが可能になるだろう。ナビゲーション推薦モデルによって決定される推薦データは、カテゴリシステム内で元に位置していたレベルよりも１つ以上上のレベルに移動された（１つ以上の）製品カテゴリ（およびそのような（１つ以上の）製品カテゴリに関連付けられた製品属性）を含むカテゴリシステムの一部分を含む。このように、推薦データは、カテゴリシステム内で移動されるものとして決定された製品カテゴリおよび／またはその製品属性を含んでいてよい。例えば、推薦データは、少なくとも、移動された（１つ以上の）製品カテゴリおよび／またはそのような製品カテゴリ下の製品属性の表示を含んでいてよい。
【００７８】
一部の実施形態では、ナビゲーション推薦モデルおよび参照データによって決定された、推薦データにおける製品カテゴリの再配置（例えば、製品カテゴリを上のレベルに移動させて親製品カテゴリに置き換えること）は、電子商取引ウェブサイトのバックエンドに記憶されているカテゴリシステムのツリー構造を必ずしも変更する必要はないだろう。むしろ、カテゴリシステムの構造は、バックエンドでは変化しないままであってよく、様々なクエリ用語に関連付けられる推薦データ集合のために、カテゴリシステムの少なくとも一部分を変更した複製が決定されてよい。
【００７９】
一部の実施形態では、選択されたナビゲーション推薦モデルは、参照データを使用し、（例えばナビゲーション推薦システムによって決定された）カテゴリシステム内の現位置／製品カテゴリから始まって、その製品カテゴリ（および同じ親製品カテゴリを共有するその他の任意の製品カテゴリ）が特定の基準を満たすかどうか、ならびにしたがってその親製品カテゴリと同じ上のレベルに移動されるべきか、および／またはその親製品カテゴリに置き換わるべきかを決定する「ボトムアップ方式の」再帰的技術を使用することによって、カテゴリシステムの少なくとも幾つかの製品カテゴリを再配置する。例えば、製品カテゴリを上のレベルに移動させる特定の基準は、その製品カテゴリがその親製品カテゴリよりも多くのクリック・トラフィックまたは購入アイテムを有することであってよい。以下の図４は、このようなボトムアップ方式の再帰的技術の一例を説明している。
【００８０】
したがって、特定の製品カテゴリが、カテゴリシステム内で上のレベルに移動されており、かつ、カテゴリシステム内で元の下のレベルのままであったよりも容易に到達されるゆえに、ユーザは、（関連付けられたクエリ用語に応答して返された）推薦データ集合のなかで、より速く所望の製品情報を見つけられるだろう。例えば、図１に戻り、ツリー構造１００が、カテゴリシステムを表しており、選択されたナビゲーション推薦モデルを、あるクエリ用語に関連付けられた参照データとともにカテゴリシステムに適用したと想定すると、その後、そのクエリ用語についてユーザが行った検索に応答して、１つ以上上のレベルに移動された製品カテゴリを含むツリー構造１００の一部分が、推薦データとしてユーザに返されるだろう。例えば、推薦データのなかで、これまでレベル２に位置していた製品カテゴリ１０６が、レベル１に位置しているだろう。したがって、たとえもし、ユーザが、推薦データとして表示された製品カテゴリを、ツリー構造１００の最も上（すなわち、レベル１に位置する製品カテゴリ）から１レベルずつ進むとしても、ユーザは、レベル１に移動した製品カテゴリ１０６に、それが元のレベル、すなわちレベル２のままであったよりも早く遭遇するだろう。
【００８１】
図３に戻り、３０８において、推薦データ集合とクエリ用語との間の関連性が、推薦リストに記録される。クエリ用語について決定された推薦データ集合の関連性が、推薦リストに記録される。すると、その後に受信されるクエリ用語を含むクエリに対しては、そのクエリを発信したユーザに送信するための関連の推薦データ集合を決定するために、推薦リストのなかでクエリ用語の検索が行われる。
【００８２】
図４は、ボトムアップ方式の再帰的技術の一実施形態を示したフローチャートである。一部の実施形態では、プロセス４００は、システム１００において実行に移される。一部の実施形態では、プロセス４００は、自動起動推薦技術と呼ばれることもある。
【００８３】
一部の実施形態では、プロセス４００は、図３の３０６のようなプロセスにおいて、特定のクエリ用語について選択されたナビゲーション推薦モデルによって使用されてよい。プロセス４００は、カテゴリシステムのカレント・カテゴリが同カテゴリシステムの階層内で少なくとも１つ上のレベルに移動されるべきかどうかを決定するために使用される。例えば、ナビゲーション推薦モデルは、プロセス４００において使用するための（１つ以上の）カレント・カテゴリを決定してよい。各種のナビゲーション推薦モデルがそれぞれ（１つ以上の）カレント・カテゴリを決定する技術は、以下でさらに説明されるように、様々に異なる。
【００８４】
４０２において、選択されたナビゲーション推薦モデルに少なくとも部分的に基づいて、カレント・カテゴリが決定される。（例えば、図３のプロセス３００の３０４などで）選択されたナビゲーション推薦モデルは、カテゴリシステムの１つ以上のカレント・カテゴリを決定するために使用される。前記１つ以上のカレント・カテゴリは、階層状のカテゴリシステムの製品カテゴリのなかから推薦データを決定する際の、カテゴリシステムの階層内における自動起動推薦技術の開始位置として機能する。
【００８５】
カテゴリシステムの少なくとも一部分の一例が、図５に描かれている。この例では、描かれているカテゴリシステムの一部分は、クエリ用語「衣服」に対応している。この例における、描かれているカテゴリシステムの一部分は、電子商取引ウェブサイトに関連付けられたバックエンド・システムに製品カテゴリ情報およびそれらの互いの間の関係がどのように記憶されているかを反映していてよい。しかしながら、バックエンドにおいて製品カテゴリが記憶されている構造は、このような製品カテゴリの少なくとも一部を（例えば、ユーザが発信した検索クエリに応答して）フロントエンドにおいて表示する最も効率的なやり方ではないかもしれない。このように、描かれているカテゴリシステムに対する後述のような自動起動推薦技術の適用は、ユーザが発信したクエリ用語「衣服」を含む検索クエリに応答してフロントエンドシステムにおいてユーザに推薦されうるカテゴリシステムの一部分を決定するのに役立つだろう。この例では、カテゴリシステムのこの部分のレベル１に、製品カテゴリ「紳士服」および「婦人服」が位置している。「紳士服」の、レベル２におけるサブカテゴリは、「Ｔシャツ」、「ポロシャツ」、および「長袖シャツ」である。「Ｔシャツ」の、レベル３におけるサブカテゴリは、「長袖Ｔシャツ」、「七分袖または半袖Ｔシャツ」、および「半袖Ｔシャツ」である。「ポロシャツ」の、レベル３におけるサブカテゴリは、「長袖ポロシャツ」および「半袖ポロシャツ」である。「長袖シャツ」の、レベル３におけるサブカテゴリは、「襟付き長袖シャツ」および「襟無し長袖シャツ」である。
【００８６】
この例では、選択されたナビゲーション推薦モデルによって決定されたカレント・カテゴリが、「紳士服」カテゴリの１つ下のレベルにあるカテゴリ「Ｔシャツ」、「ポロシャツ」、および「長袖シャツ」であると想定される。
【００８７】
図４に戻り、４０４において、カレント・カテゴリがリーフカテゴリであるかどうかが決定される。カレント・カテゴリがリーフカテゴリ（サブカテゴリを有さず、かつ、カテゴリシステム階層内で最も下のレベルにあるカテゴリ）である場合は、制御は、４０６に引き渡される。そうではなく、カレント・カテゴリがリーフカテゴリでない（すなわち、カレント・カテゴリが少なくとも１つのサブカテゴリを有する）場合は、制御は、４０８に引き渡される。
【００８８】
４０６では、クエリ用語に関連付けられる推薦データの集合として、カレント・カテゴリと、それに関連付けられた製品属性とが返され、プロセスは終了する。
【００８９】
４０８では、クエリ用語に関連付けられた参照データと、カレント・カテゴリに関連付けられた所定の予想推薦カテゴリ数とが得られる。一部の実施形態では、（例えば図３のプロセス３００の３０２によって決定された、）カテゴリシステムの製品カテゴリに関連付けられた参照データが得られる。上述のように、参照データは、カテゴリシステムの各カテゴリに関係するカテゴリクリック分布データ、カテゴリ購入分布データ、およびカテゴリ相関性分布データのうちの１つ以上を含んでいてよい。一部の実施形態では、参照データは、加重され、正規化される。一部の実施形態では、カレント・カテゴリに関連付けられた所定の予想推薦カテゴリ数は、クエリ用語に対する推薦データに含まれることを予想されるカテゴリの数である。
【００９０】
図５を参照すると、クエリ用語「衣服」に関連付けられる参照データが、示された各製品カテゴリについて得られるだろう。
【００９１】
図４に戻り、４１０では、所定の閾値を超えるクリック率に関連付けられているサブカテゴリに少なくとも部分的に基づいて、カレント・カテゴリの１つ下のレベルのサブカテゴリが選択される。クリック率は、サブカテゴリに関連付けられたクリック・トラフィックの、カレント・カテゴリに関連付けられたクリック・トラフィックに対する比率である。
【００９２】
図５を参照すると、この例は、カレント・カテゴリ「Ｔシャツ」の１つ下のレベルにあるサブカテゴリが、「長袖Ｔシャツ」、「七分袖または半袖Ｔシャツ」、および「半袖Ｔシャツ」であることを示している。カレント・カテゴリ「ポロシャツ」の１つ下のレベルにあるサブカテゴリは、「長袖ポロシャツ」および「半袖ポロシャツ」である。カレント・カテゴリ「長袖シャツ」の１つ下のレベルにあるサブカテゴリは、「襟付き長袖シャツ」および「襟無し長袖シャツ」である。得られた参照データに基づくと、カレント・カテゴリ「Ｔシャツ」の１つ下のレベルにあるサブカテゴリ「長袖Ｔシャツ」に対するクリック率およびカレント・カテゴリ「Ｔシャツ」の１つ下のレベルにあるサブカテゴリ「半袖Ｔシャツ」に対するクリック率は、ともに所定の閾値を超えるので、したがって、これら２つのサブカテゴリが選択される。しかしながら、サブカテゴリ「七分袖または半袖Ｔシャツ」に対するクリック率は、所定の閾値を超えないので、このサブカテゴリは選択されない。同様に、カレント・カテゴリ「ポロシャツ」の１つ下のレベルにあるサブカテゴリのうち、「長袖ポロシャツ」および「半袖ポロシャツ」に対するクリック率は、ともに所定の閾値を超えるので、これら２つのサブカテゴリが選択される。最後に、カレント・カテゴリ「長袖シャツ」の１つ下のレベルにあるサブカテゴリのうち、「襟付き長袖シャツ」および「襟無し長袖シャツ」に対するクリック率は、ともに所定の閾値を超えるので、これら２つのサブカテゴリが選択される。図５のこの例では、カレント・カテゴリの１つ下のレベルにあるサブカテゴリのうち、選択されたサブカテゴリは、濃い目の輪郭の長方形で表されている。
【００９３】
図４に戻り、４１２では、カレント・カテゴリに関連付けられた所定の予想推薦カテゴリ数に少なくとも部分的に基づいて、カレント・カテゴリの１つ下のレベにあるサブカテゴリに関連付けられる予想推薦カテゴリ数が決定される。
【００９４】
例えば、所定の予想推薦カテゴリ数が、Ｘで表される設定可能な値であると想定する。これに基づくと、カレント・カテゴリの１つ下のレベルにある（１つ以上の）サブカテゴリに関連付けられる予想推薦カテゴリ数は、Ｙで表され、次式を使用して決定することができる。
【００９５】
Ｙ＝Ｘ×カレント・カテゴリに対するクリック率＋１
【００９６】
もし、カレント・カテゴリが複数あるならば、そのようなカレント・カテゴリのそれぞれについて、カレント・カテゴリの１つ下のレベルにある（１つ以上の）サブカテゴリに関連付けられる予想推薦数Ｙが決定されてよい。
【００９７】
図５を参照し、Ｘの値が６に設定可能であると想定する。次いで、カレント・カテゴリ「Ｔシャツ」に対するクリック率が０．５であり、カレント・カテゴリ「ポロシャツ」に対するクリック率が０．４であり、カレント・カテゴリ「長袖シャツ」に対するクリック率が０．１であると想定する。すると、カレント・カテゴリ「Ｔシャツ」の１つ下のレベルにおける予想推薦サブカテゴリ数Ｙは、４であり、カレント・カテゴリ「ポロシャツ」の１つ下のレベルにおける予想推薦サブカテゴリ数Ｙは、３であり、カレント・カテゴリ「長袖シャツ」の１つ下のレベルにおける予想推薦サブカテゴリ数Ｙは、１である。
【００９８】
図４に戻り、４１４において、カレント・カテゴリの１つ下のレベルの（１つ以上の）選択されたサブカテゴリの数が、カレント・カテゴリの１つ下のレベルのサブカテゴリに関連付けられる予想推薦カテゴリ数よりも大きいかどうかが決定される。カレント・カテゴリの１つ下のレベルの（１つ以上の）選択されたサブカテゴリの数が、カレント・カテゴリの１つ下のレベルのサブカテゴリに関連付けられる予想推薦カテゴリ数よりも大きい場合は、制御は、４１６に引き渡される。
【００９９】
４１６では、クエリ用語に関連付けられる推薦データとして、カレント・カテゴリと、そのカレント・カテゴリに関連付けられた製品属性とが返され、プロセスは終了する。図５に関連した先の例を参照すると、カレント・カテゴリ「長袖シャツ」の１つ下のレベルにおける選択されたサブカテゴリの数、すなわち２は、カレント・カテゴリ「長袖シャツ」の１つ下のレベルのサブカテゴリに関連付けられる予想推薦カテゴリ数よりも大きい。したがって、カレント・カテゴリ「長袖シャツ」およびそれに関連付けられた製品属性が、クエリ用語「衣服」に関連付けられる推薦データ集合として返され、プロセスは終了する。
【０１００】
そうでなく、カレント・カテゴリの１つ下のレベルの（１つ以上の）選択されたサブカテゴリの数が、カレント・カテゴリの１つ下のレベルのサブカテゴリに関連付けられる予想推薦カテゴリ数以下である場合は、制御は、４１８に引き渡される。
【０１０１】
４１８では、カレント・カテゴリが、カレント・カテゴリの１つ下のレベルにある（１つ以上の）選択されたサブカテゴリで置き換えられ、それら（１つ以上の）選択されたサブカテゴリが、今度は（１つ以上の）カレント・カテゴリに設定される。次いで、プロセスは、４０４に戻る。図５に関連した先の例を参照すると、カレント・カテゴリ「Ｔシャツ」の１つ下のレベルにおける選択されたサブカテゴリの数、すなわち２は、カレント・カテゴリ「Ｔシャツ」の１つ下のレベルのサブカテゴリに関連付けられる予想推薦カテゴリ数、すなわち４よりも小さい。したがって、返される推薦データ集合では、選択された「長袖Ｔシャツ」サブカテゴリおよび「半袖Ｔシャツ」サブカテゴリが、「Ｔシャツ」カテゴリに置き換わる。さらに、「長袖Ｔシャツ」カテゴリおよび「半袖Ｔシャツ」カテゴリが、カレント・カテゴリであると決定され、４０４において、再帰的計算が再び開始される。同様に、カレント・カテゴリ「ポロシャツ」の１つ下のレベルにおける選択されたサブカテゴリの数、すなわち２は、カレント・カテゴリ「ポロシャツ」の１つ下のレベルにあるサブカテゴリに関連付けられる予想推薦カテゴリ数、すなわち３よりも小さい。したがって、返される推薦データ集合では、選択された「長袖ポロシャツ」サブカテゴリおよび「半袖ポロシャツ」サブカテゴリが、「ポロシャツ」カテゴリに置き換わる。さらに、「長袖ポロシャツ」カテゴリおよび「半袖ポロシャツ」カテゴリが、カレント・カテゴリであると決定され、４０４において、再帰的計算が再び開始される。「Ｔシャツ」カテゴリおよび「ポロシャツ」カテゴリがその１つ下のレベルからのそれぞれのサブカテゴリで置き換えられた後の、変更後のカテゴリシステムが、図６に描かれている。図６は、これまではレベル２にあった「Ｔシャツ」カテゴリおよび「ポロシャツ」カテゴリが、これまではレベル３に位置していたカテゴリ、すなわち「長袖Ｔシャツ」と「半袖Ｔシャツ」および「長袖ポロシャツ」と「半袖ポロシャツ」でそれぞれ置き換えられたことを示している。カテゴリシステムが図６の例のように変更された後に、再帰的計算が停止したと想定すると、図６の例は、ユーザがクエリ用語「衣服」を発信したことに応答して推薦データとしてユーザに送信されるものとして決定されるカテゴリシステムの一部分を表している（そして、この変更後のカテゴリシステムは、必ずしもバックエンド・システムに記憶される必要はない）。例えば、図７は、電子商取引ウェブサイトに関連付けられたユーザインターフェースの一例を示している。検索ボックスにおいて、ユーザは、「衣服」で検索し、検索結果は、図６で説明されたようなカテゴリ関係を含む。ここでは、「紳士服」のすぐ下の（１つ下のレベルの）カテゴリに、「長袖Ｔシャツ」、「半袖Ｔシャツ」、「長袖ポロシャツ」、「半袖ポロシャツ」、および「長袖シャツ」が含まれる。
【０１０２】
図４に戻り、もし、その後に再帰的計算が発生することになるならば、カテゴリ「長袖Ｔシャツ」、「半袖Ｔシャツ」、「長袖ポロシャツ」、および「半袖ポロシャツ」は、いずれも、それらの１つ下のレベルにあるサブカテゴリで置き換わる可能性がある。プロセス４００からは、１レベルごとのふるい分けおよび置き換えを通じて、カテゴリシステム内の低いレベルに位置するけれども高いクリック率を有するカテゴリを、推薦されるデータ集合内で上のレベルに直接アップグレード可能であることがわかり、これは、ユーザが、このカテゴリを以前よりも迅速に見つけることを可能にする。なぜならば、ユーザは、このカテゴリに到達するために、階層内でこのカテゴリよりも上のカテゴリレベルを多数クリックして進む必要が無いからである。
【０１０３】
以下は、図３のプロセス３００および図４のプロセス４００で使用されうるナビゲーション推薦モデルの例の一部である。上述のように、ナビゲーション推薦モデルは、クエリ用語について決定された参照データに基づいて選択されてよく、その選択されたナビゲーション推薦モデルは、図４のプロセス４００のようなボトムアップ方式の再帰的技術が計算を開始させうる起点である階層状のカテゴリシステムのカレント・カテゴリ（位置）を決定するために使用されてよい。なお、以下のナビゲーション推薦モデルが単なる例であること、ならびにその他のおよび／または異なるナビゲーション推薦モデルが使用されてもよいことが留意されるべきである。
【０１０４】
１）  親カテゴリ／サブカテゴリ推薦モデル
【０１０５】
親カテゴリ／サブカテゴリ推薦モデルの一例は、以下のステップを含む。
【０１０６】
ステップＡ１：クエリ用語に関連付けられた参照データが、カテゴリシステムの各レベル１製品カテゴリについて集約される。一部の実施形態では、参照データは、比例加重され、正規化される。
【０１０７】
ステップＢ１：最多クリック数に関連付けられた２つのレベル１製品カテゴリが、２つの親カテゴリとして設定される。
【０１０８】
例えば、親カテゴリとして設定された２つのレベル１製品カテゴリは、同じクリック数（クリック・トラフィック）の２つの異なるレベル１製品カテゴリ、または一方が最多クリック数を有し他方が２番目に多いクリック数を有する２つの異なるレベル１製品カテゴリを含んでいてよい。
【０１０９】
ステップＣ１：クエリ用語に関連付けられる推薦データ集合が、自動起動推薦技術を使用して決定され（例えば、図４のプロセス４００）、親カテゴリ下の１つ以上のサブカテゴリが、カレント・カテゴリとして設定される。
【０１１０】
自動起動推薦技術の応用では、クエリ用語に対する推薦データとして使用される推薦データ（例えば、製品カテゴリおよび／または製品属性データ）を最終的に得るために、親カテゴリ（カレント・カテゴリ）の１つ下のレベルにある各サブカテゴリが、そのサブカテゴリの１つ下のレベルにあって特定の基準を満たすサブカテゴリで置き換え可能であるかどうかをチェックされる。
【０１１１】
例えば、図５に戻り、もし、親カテゴリが、「紳士服」および「婦人服」であると設定されたならば、「紳士服」および「婦人服」の１つ下のレベルにある各サブカテゴリに関してそれぞれ自動起動推薦技術を使用して、少なくとも一部の推薦データ集合が決定されてよい。このようにして、「紳士服」および「婦人服」の１つ下のレベルにある各サブカテゴリが、カレント・カテゴリとして設定される。
【０１１２】
ステップＤ１：残りのレベル１カテゴリ（すなわち、親カテゴリとして設定されていないレベル１カテゴリ）が、新しい親カテゴリ下のサブカテゴリとしてまとめられる。
【０１１３】
この３つ目の新しい親カテゴリは、「その他」カテゴリとして定義されてよい。「その他」カテゴリの１つ下のレベルにある、カレント・カテゴリを含む各サブカテゴリについて、カレント・カテゴリが、クエリ用語に関連付けられる推薦データ集合に含めるために、その１つ下のレベルにあって特定の基準を満たすサブカテゴリで置き換え可能であるかをチェックするために、自動起動推薦技術が使用される。
【０１１４】
２）  分岐推薦モデル
【０１１５】
分岐推薦モデルの一例は、以下のステップを含む。
【０１１６】
ステップＡ２：クエリ用語に関連付けられた参照データが、カテゴリシステムの各レベル１製品カテゴリについて集約される。一部の実施形態では、参照データは、比例加重され、正規化される。
【０１１７】
ステップＢ２：レベル１カテゴリは、そのそれぞれのクリック・トラフィックに基づいて、最高から最低までランク付けされ、ランクが高い順に、所定の数のレベル１カテゴリが選択される。
【０１１８】
例えば、ランクが高い順に所定の数だけ選択されるカテゴリは、１６個であってよい。
【０１１９】
ステップＣ２：選択された各レベル１カテゴリが、カレント・カテゴリとして設定され、各カレント・カテゴリが、クエリ用語に関連付けられる推薦データ集合内で、その１つ下のレベルにあって特定の基準を満たすサブカテゴリで置き換えられるべきかどうかを決定するために、自動起動推薦技術が適用される。
【０１２０】
ステップＤ２：残りのレベル１カテゴリ（すなわち、親カテゴリとして設定されていないレベル１カテゴリ）が、「その他」カテゴリと呼ばれる新しい親カテゴリ下のサブカテゴリとしてまとめられる。この３つ目の新しい親カテゴリは、「その他」カテゴリとして定義されてよい。「その他」カテゴリの１つ下のレベルにある、カレント・カテゴリを含む各サブカテゴリに関し、カレント・カテゴリが、クエリ用語に関連付けられる推薦データ集合に含めるために、その１つ下のレベルにあって特定の基準を満たすサブカテゴリで置き換え可能であるかをチェックするために、自動起動推薦技術が使用される。
【０１２１】
３）  エクスプレス・カテゴリ推薦モデル
【０１２２】
エクスプレス・カテゴリ推薦モデルは、ユーザのクエリ用語との間に明確な対応関係を有する特定の製品カテゴリにおいて検索を実施するために使用され、その検索結果は、このカテゴリからの製品のみを返す。エクスプレス・カテゴリ推薦モデルの一例は、以下のステップを含む。
【０１２３】
ステップＡ３：クエリ用語に関連付けられた参照データが、カテゴリシステムの各レベル１製品カテゴリについて集約される。一部の実施形態では、参照データは、比例加重され、正規化される。
【０１２４】
ステップＢ３：所定の閾値を超えるクリック率に関連付けられた１つ以上のレベル１カテゴリが選択される。一部の実施形態では、クリック率は、レベル１カテゴリのクリック・トラフィックの、全カテゴリにわたる合計のクリック・トラフィックに対する比率である。
【０１２５】
例えば、０．９８を上回るクリック率に関連付けられたレベル１カテゴリが、エクスプレス推薦カテゴリとして選択される。
【０１２６】
ステップＣ３：このような選択された各レベル１カテゴリの関連の製品量が、所定の量を上回るかどうかが決定される。もし、上回るならば、その特定のレベル１カテゴリは、エクスプレス・カテゴリであると決定され、クエリ用語に関連付けられる推薦データ集合に含められる。
【０１２７】
例えば、上記所定の量は、５０に設定されてよい。
【０１２８】
ステップＤ３：もし、特定のエクスプレス・カテゴリが、リーフカテゴリであると決定されたならば、このカテゴリ下の製品属性もまた、クエリ用語に関連付けられる推薦データ集合に含められる。
【０１２９】
一部の実施形態では、以下の５）で説明されるカテゴリ／属性混合構成推薦モデルを使用して決定されるような属性も、推薦データに含められてよい。
【０１３０】
４）  カテゴリ検索を組み込まれた推薦モデル
【０１３１】
もし、特定のカテゴリがクエリ用語内で示唆されているならば、この特定のカテゴリをカテゴリシステムの階層内で直接位置付けて、自動起動推薦技術を適用するためのカレント・カテゴリとして設定することができる。
【０１３２】
カテゴリ検索を組み込まれた推薦モデルの一例は、以下のステップを含む。
【０１３３】
ステップＡ４：クエリ用語内で示唆されているカテゴリ情報に基づいて、関連の製品カテゴリが決定される。
【０１３４】
例えば、もし、クエリ用語が「紳士服−Ｔシャツ」であったならば、そのクエリは、製品カテゴリ「紳士服」を含む。次いで、カテゴリ「紳士服」に関連付けられた参照データが得られる。
【０１３５】
ステップＢ４：決定されたカテゴリの１つ下のレベルのサブカテゴリに関連付けられた、クエリ用語に対応する参照データが得られる。
【０１３６】
例えば、「紳士服」の１つ下のレベルのサブカテゴリ「Ｔシャツ」、「ポロシャツ」、および「長袖シャツ」に関連付けられた参照データが得られる。
【０１３７】
ステップＣ４：決定されたカテゴリの１つ下のレベルのサブカテゴリが、そのそれぞれのクリック・トラフィックに基づいて、最高から最低までランク付けされ、ランクが高い順に、所定の数のサブカテゴリが選択される。
【０１３８】
例えば、クリック・トラフィックに基づいてランク付けを実施した後、３つのサブカテゴリ「Ｔシャツ」、「ポロシャツ」、および「長袖シャツ」が選択される。
【０１３９】
ステップＤ４：選択された各レベル１カテゴリが、カレント・カテゴリとして設定され、各カレント・カテゴリが、クエリ用語に関連付けられる推薦データ集合内で、その１つ下のレベルにあって特定の基準を満たすサブカテゴリで置き換えられるべきかどうかを決定するために、自動起動推薦技術が適用される。
【０１４０】
例えば、「Ｔシャツ」、「ポロシャツ」、および「長袖シャツ」のそれぞれが、自動起動推薦技術を適用するためのカレント・カテゴリとして設定される。
【０１４１】
５）  カテゴリ／属性混合構成推薦モデル
【０１４２】
属性推薦は、属性のエクスプレス推薦の一種である。この推薦モデルは、ユーザのクエリと、特定の属性値との間に明確な対応関係が決定されたときに使用されてよい。次いで、この特定の属性値に検索結果が関連付けられるという条件で検索が実施される。
【０１４３】
カテゴリ／属性混合構成推薦モデルの一例は、以下のステップを含む。
【０１４４】
ステップＡ５：クエリ用語に関連付けられる参照データが得られる。一部の実施形態では、参照データは、リーフカテゴリに関連付けられた参照データと、リーフカテゴリに含まれる製品属性とを含む。
【０１４５】
ステップＢ５：製品属性が、そのそれぞれのクリック・トラフィックに基づいて、最高から最低までランク付けされ、ランクが高い順に、所定の数の製品属性が選択される。
【０１４６】
例えば、上から５つの属性が選択されてよい。
【０１４７】
ステップＣ５：上記の各選択された属性について、属性に関連付けられた属性値が、そのそれぞれのクリック・トラフィックに基づいて、最高から最低までランク付けされ、ランクが高い順に、所定の数の属性値が選択される。
【０１４８】
各属性は、考えられる属性値を複数有しているので、属性値は、ふるい分けおよび選別のために、ランク付けされる必要がある。例えば、もし、属性が数値タイプであるならば、最も多いクリック数を有する６つの値が選択され、ランク付けされる。
【０１４９】
ステップＤ５：選択された各属性値と、クエリ用語との間でテキスト照合が実施される。もし、完全な一致または同義の一致があるならば、その属性が、事前に選択される。
【０１５０】
ステップＥ５：事前に選択された属性値に関連付けられた複数の属性が、クエリ用語に関連付けられる推薦データ集合に含められる。
【０１５１】
例えば、図８は、クエリ用語「ワンピース」による検索に応答して返される検索結果の一例を示している。欄８０２は、関連属性（例えば「ブランド」や「袖丈」）を示しており、欄８０４は、各属性に関連付けられた幾つかの属性値（例えば「Ｈ＆Ｍ」や「Ｍ２Ｍ」）を示している。
【０１５２】
ステップＦ５：事前に選択された属性について、それらが副属性を有するかどうかが決定される。もし、副属性が存在するならば、それらの副属性は、属性に置き換わるために使用され、また、推薦データ集合に含められて表示されるものとして決定される。
【０１５３】
上述された各事前に選択された属性が、副属性を有するかどうかの決定がなされる。もし、有するならば、それらの副属性が属性に置き換わり、置き換え後の副属性およびそれらの属性値が、クエリ用語に対応する推薦データに含められる。
【０１５４】
６）  「書籍」カテゴリ推薦モデルおよび「靴」カテゴリ推薦モデル
【０１５５】
これらの明示的なカテゴリ推薦モデルは、特定のカテゴリを組み込んだ推薦と同様である。いずれの推薦モデルの場合も、特定の関連カテゴリが直接見つけられた後に、そのカテゴリがカレント・カテゴリとして設定され、このカレント・カテゴリに対して自動起動推薦技術が適用される。しかしながら、両者には、カテゴリを組み込んだ推薦ではクエリ用語がカテゴリ情報を示唆しているのに対し、「書籍」または「靴」推薦モデルではクエリ用語はカテゴリ情報を示唆しておらず、むしろ、レベル１カテゴリにおけるクリックの集中に基づいて、「書籍」カテゴリ推薦モデルまたは「靴」カテゴリ推薦モデルが呼び出される必要があるかどうかが決定される、という事実に違いがある。
【０１５６】
もちろん、これら２種類の特定のカテゴリ推薦モデルに加えて、その他の特定のカテゴリについての同様な推薦モデルも存在するだろう。
【０１５７】
７）  タイル式のカテゴリ推薦モデル
【０１５８】
タイル式の推薦は、分岐推薦モデルと同様な推薦モデルであるが、タイル式の推薦モデルでは、カテゴリの数が比較的小さい。一般に、タイル式の推薦モデルでは、推薦データ集合に含まれるレベル１カテゴリが８以下であるのに対し、分岐推薦モデルでは、一般に、より多くのレベル１カテゴリが推薦データに含まれる。
【０１５９】
次の点を説明しておかなければならない。すなわち、上記の方法の実施形態に関しては、簡潔さを期するために、いずれの実施形態も一連の行為の組み合わせとして提示されているが、本出願にしたがうと、その他の順序でまたは同時に実行されてもよいステップがあるので、当業者ならば、説明されている行為の順序にこの出願が限定されないことを認識しているべきである。
【０１６０】
図９は、カテゴリシステム内における知的ナビゲーションを可能にするためのシステムの一実施形態を示した図である。この例では、システム９００は、データ分析モジュール１０と、モデル予測モジュール２０と、カテゴリ属性推薦モジュール３０と、推薦リスト作成モジュール４０と、オンラインクエリモジュール５０とを含む。
【０１６１】
モジュールは、１つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、またはプログラム可能論理装置および／もしくは特定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、またはそれらの組み合わせとして実装することができる。一部の実施形態では、モジュールは、本発明の実施形態で説明される方法を（パソコン、サーバ、ネットワーク機器などの）計算装置に実行させるための幾つかの命令を含み、かつ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に記憶させることができるソフトウェア製品の形で具現化することができる。モジュールは、１つのデバイスに実装されてよい、または複数のデバイスに分散されてよい。
【０１６２】
データ分析モジュール１０は、クエリ用語に関し、そのクエリ用語に関連付けられる参照データを作成するために、過去ユーザ活動データを分析するように構成される。
【０１６３】
モデル予測モジュール２０は、参照データに少なくとも部分的に基づいて、クエリ用語のためのナビゲーション推薦モデルを選択するように構成される。一部の実施形態では、そのなかから適切なナビゲーション推薦モデルが選択される少なくとも幾つかのナビゲーション推薦モデルのそれぞれが、カテゴリシステムの階層内で上のレベルに移動される少なくとも１つの製品カテゴリを決定するために、「ボトムアップ方式の」再帰的技術を使用する。
【０１６４】
カテゴリ属性推薦モジュール３０は、クエリ用語に関連付けられる推薦データ集合を決定するために、参照データと、選択されたナビゲーション推薦モデルとを使用するように構成され、推薦データは、クエリ用語を含むその後に受信されるクエリに応答して表示されるカテゴリシステムの少なくとも一部分を含む。
【０１６５】
推薦ワードリスト作成モジュール４０は、推薦データとクエリ用語との間の関連性を推薦リストに記録するように構成される。
【０１６６】
オンラインクエリモジュール５０は、その後のユーザクエリを受信し、そのユーザクエリ内のクエリ用語に関連付けられる対応する推薦データを推薦リストのなかで検索するように構成される。
【０１６７】
図１０は、カテゴリシステム内における知的ナビゲーションを可能にするためのシステムの一実施形態を示した図である。システム１００は、ウェブログストレージ１００２と、クラウドコンピューティングプラットフォーム１００４と、オフライン処理モジュール１００６と、知的ナビゲーション推薦データ１００８と、クエリ修正サーバ１０１０と、フロントエンドサーバ１０１２と、ユーザ１０１４とを含む。
【０１６８】
ウェブログストレージ１００２は、過去ユーザクリック、過去ユーザ購入、および過去ユーザ検索などの過去ユーザ活動を記録するウェブログを記憶するように構成される。ウェブログデータは、大量であるかもしれないので、記憶されているウェブログデータの統計的分析は、クラウドコンピューティングプラットフォーム１００４のような複数のデバイスにまたがって、少なくとも部分的に同時発生的に実施することができる。一部の実施形態では、クラウドコンピューティングプラットフォーム１００４は、複数のクエリ用語のそれぞれについて、カテゴリシステムのカテゴリに対応する参照データを作成するようにも構成される。一部の実施形態では、クラウドコンピューティングプラットフォーム１００４は、クエリ用語のためのナビゲーション推薦モデルを、そのクエリ用語に関連付けられた参照データに基づいて選択するように構成される。参照データおよび選択されたナビゲーション推薦モデルは、クエリ用語に関連付けられる推薦データ集合を決定するために、あわせて使用される。クエリ用語について決定された推薦データは、任意の追加処理を実施するために、オフライン処理モジュール１００６に送信される。次いで、推薦データは、知的ナビゲーション推薦データモジュール１００８に送信され、そこでは、推薦データとクエリ用語との間の関連性が推薦リストに記録される。
【０１６９】
クエリ修正サーバ１０１０は、一部の実施形態では、強力なアパッチフレームワークによってサポートされる。クエリ修正サーバ１０１０は、フロントエンドサーバ１０１２を通じてユーザ１０１４から受信されたクエリ用語を修正するおよび／または同クエリ用語に補助情報を追加するように構成される。一部の実施形態では、推薦データ集合が二進ファイルにコンパイルされ、クエリ修正サーバ１０１０に取り込まれる。次いで、フロントエンドサーバ１０１２を通じてユーザ１０１４が検索クエリを発信したことに応答して、クエリ修正サーバ１０１０は、検索クエリに含まれるクエリ用語に関連付けられた推薦データを含むデータを返すように構成される。
【０１７０】
本明細書に含まれる各実施形態は、段階を追って説明されており、各実施形態の説明は、その他の実施形態と異なる部分に焦点を当てられており、各実施形態において同一のまたは類似の部分については、相互に説明が参照されてよい。
【０１７１】
本出願によって提供される電子商取引ウェブサイト・ナビゲーションの方法およびシステムが、上で詳細に説明されている。本文書は、本出願の原理および実施形態について解説するために、具体例を用いている。上記の実施形態の説明は、本出願の方法およびその中心的概念の理解を助けることを意図しているに過ぎない。さらに、当業者ならば、本出願の概念をもとにして、具体的な応用および出願の範囲に対して変更を加えることができるだろう。以上をまとめると、本明細書の内容は、本出願を制限するものと理解されるべきでない。
【０１７２】
以上の実施形態は、理解を明瞭にする目的で幾らか詳細に説明されてきたが、本発明は、提供される詳細に限定されない。本発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、非限定的である。
適用例１：知的ウェブサイト・ナビゲーションを可能にするためのシステムであって、１つ以上のプロセッサと、前記１つ以上のプロセッサに結合された１つ以上のメモリと、を備え、前記１つ以上のプロセッサは、クエリ用語に関連付けられる参照データを作成するために、前記クエリ用語に関して過去ユーザ活動データを分析することと、前記参照データに少なくとも部分的に基づいて、前記クエリ用語のためのナビゲーション推薦モデルを選択することと、前記クエリ用語に関連付けられる推薦データの集合を決定するために、前記参照データおよび前記選択されたナビゲーション推薦モデルを使用することであって、前記推薦データの集合は、その後に受信される前記クエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む、ことと、前記推薦データ集合と前記クエリ用語との間の関連性を推薦リストに記録することと、を行うように構成され、前記１つ以上のメモリは、前記１つ以上のプロセッサに命令を提供するように構成される、システム。
適用例２：適用例１に記載のシステムであって、前記過去ユーザ活動データは、前記カテゴリシステムに含まれる１つ以上の製品カテゴリに関するユーザクリック活動、ユーザ購入活動、および／またはユーザ検索活動を含む、システム。
適用例３：適用例１に記載のシステムであって、前記カテゴリシステムは、電子商取引ウェブサイトに関連付けられた製品カテゴリの階層を含む、システム。
適用例４：適用例１に記載のシステムであって、前記ナビゲーション推薦モデルは、前記参照データにルールを適用することに基づいて選択される、システム。
適用例５：適用例１に記載のシステムであって、前記ナビゲーション推薦モデルは、前記カテゴリシステム内で製品カテゴリが上のレベルに移動されるかどうかを決定するように構成された再帰的技術が開始される位置である前記カテゴリシステムのカレント・カテゴリを決定するために、前記参照データを使用するように構成される、システム。
適用例６：適用例５に記載のシステムであって、前記再帰的技術は、前記カレント・カテゴリが、前記カテゴリシステムからの、前記カレント・カテゴリに関連付けられたレベルの１つ下のレベルのサブカテゴリによって置き換えられるかどうかを決定するように構成される、システム。
適用例７：適用例１に記載のシステムであって、前記推薦データ集合は、前記カテゴリシステム内で上のレベルに移動されることを決定された少なくとも１つの製品カテゴリを含む、システム。
適用例８：適用例１に記載のシステムであって、前記クエリ用語は、第１のクエリ用語を含み、前記１つ以上のプロセッサは、さらに、検索クエリを受信することと、前記検索クエリから第２のクエリ用語を決定することと、前記第２のクエリ用語を前記推薦リストのなかで検索することと、を行うように構成される、システム。
適用例９：適用例８に記載のシステムであって、前記推薦リストのなかで前記第２のクエリ用語が見つかった場合に、前記１つ以上のプロセッサは、さらに、前記推薦リスト内の前記第２のクエリ用語に関連付けられた推薦データの集合を表示するように構成される、システム。
適用例１０：知的ウェブサイト・ナビゲーションを可能にするための方法であって、クエリ用語に関連付けられる参照データを作成するために、前記クエリ用語に関して過去ユーザ活動データを分析することと、前記参照データに少なくとも部分的に基づいて、前記クエリ用語のためのナビゲーション推薦モデルを選択することと、前記クエリ用語に関連付けられる推薦データの集合を決定するために、前記参照データおよび前記選択されたナビゲーション推薦モデルを使用することであって、前記推薦データの集合は、その後に受信される前記クエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む、ことと、前記推薦データ集合と前記クエリ用語との間の関連性を推薦リストに記録することと、を備える方法。
適用例１１：適用例１０に記載の方法であって、前記過去ユーザ活動データは、前記カテゴリシステムに含まれる１つ以上の製品カテゴリに関するユーザクリック活動、ユーザ購入活動、および／またはユーザ検索活動を含む、方法。
適用例１２：適用例１０に記載の方法であって、前記カテゴリシステムは、電子商取引ウェブサイトに関連付けられた製品カテゴリの階層を含む、方法。
適用例１３：適用例１０に記載の方法であって、前記ナビゲーション推薦モデルは、前記参照データにルールを適用することに基づいて選択される、方法。
適用例１４：適用例１０に記載の方法であって、前記ナビゲーション推薦モデルは、前記カテゴリシステム内で製品カテゴリが上のレベルに移動されるかどうかを決定するように構成された再帰的処理が開始される位置である前記カテゴリシステムのカレント・カテゴリを決定するために、前記参照データを使用するように構成される、方法。
適用例１５：適用例１４に記載の方法であって、前記再帰的処理は、前記カレント・カテゴリが、前記カテゴリシステムからの、前記カレント・カテゴリに関連付けられたレベルの１つ下のレベルのサブカテゴリによって置き換えられるかどうかを決定するように構成される、方法。
適用例１６：適用例１０に記載の方法であって、前記推薦データ集合は、前記カテゴリシステム内で上のレベルに移動されることを決定された少なくとも１つの製品カテゴリを含む、方法。
適用例１７：適用例１０に記載の方法であって、前記クエリ用語は、第１のクエリ用語を含み、前記方法は、さらに、検索クエリを受信することと、前記検索クエリから第２のクエリ用語を決定することと、前記第２のクエリ用語を前記推薦リストのなかで検索することと、備える方法。
適用例１８：適用例１７に記載の方法であって、さらに、前記推薦リストのなかで前記第２のクエリ用語が見つかった場合に、前記推薦リスト内の前記第２のクエリ用語に関連付けられた推薦データの集合を表示することを備える方法。
適用例１９：非一時的なコンピュータ読み取り可能ストレージ媒体に実装された、知的ウェブサイト・ナビゲーションを可能にするためのコンピュータプログラム製品であって、クエリ用語に関連付けられる参照データを作成するために、前記クエリ用語に関して過去ユーザ活動データを分析するためのコンピュータ命令と、前記参照データに少なくとも部分的に基づいて、前記クエリ用語のためのナビゲーション推薦モデルを選択するためのコンピュータ命令と、前記クエリ用語に関連付けられる推薦データの集合を決定するために、前記参照データおよび前記選択されたナビゲーション推薦モデルを使用するためのコンピュータ命令であって、前記推薦データの集合は、その後に受信される前記クエリ用語を含むクエリに応答して表示するための、カテゴリシステムの少なくとも一部分を含む、コンピュータ命令と、前記推薦データ集合と前記クエリ用語との間の関連性を推薦リストに記録するためのコンピュータ命令と、を備えるコンピュータプログラム製品。
【図１】
0005878245.tif 000002
【図２】
0005878245.tif 000003
【図３】
0005878245.tif 000004
【図４】
0005878245.tif 000005
【図５】
0005878245.tif 000006
【図６】
0005878245.tif 000007
【図７】
0005878245.tif 000008
【図８】
0005878245.tif 000009
【図９】
0005878245.tif 000010
【図１０】
0005878245.tif 000011