(57)【特許請求の範囲】
【請求項１】
コンピュータによって実行される、製品情報をランク付けするための方法であって、
複数の製品情報のそれぞれに対応するカテゴリ及び複数の属性を抽出し、
前記製品情報に対応する前記カテゴリに関連付けられるカテゴリ格付け値及び前記製品情報に対応する前記複数の属性のぞれぞれに対応する複数の属性格付け値を決定し、
前記複数の製品情報のそれぞれに関連付けられる、前記カテゴリ格付け値と前記複数の属性格付け値の少なくとも１つとに少なくとも部分的に基づいて、前記複数の製品情報に対応する複数のユーザ需要値を決定し、前記複数の製品情報に対応する複数のユーザ需要値を決定することは、前記製品情報に対応するユーザ需要値を決定することを含み、前記製品情報に対応するユーザ需要値を決定することは、
前記複数の属性格付け値のそれぞれに少なくとも部分的に基づく条件に一致する前記複数の属性の少なくともサブセットを決定し、
前記カテゴリ格付け値および前記決定された前記複数の属性のサブセットに少なくとも部分的に基づいて前記製品情報に対応する前記ユーザ需要値を決定することを含み、
前記対応する複数のユーザ需要値に少なくとも部分的に基づいて、前記複数の製品情報をランク付けすること、
を備える方法。
【請求項２】
請求項１に記載の方法であって、更に、
１つ以上のクエリワードを含む検索クエリを受信することを備える方法。
【請求項３】
請求項２に記載の方法であって、
前記複数の製品情報は、前記１つ以上のクエリワードに応答した結果として決定される、方法。
【請求項４】
請求項１に記載の方法であって、更に、
前記ランク付けされた複数の製品情報を、最も高いユーザ需要値に関連付けられる製品情報から順に表示することを備える方法。
【請求項５】
請求項１に記載の方法であって、
製品情報に関連付けられているカテゴリ格付け値及び複数の属性格付け値は、ストレージからアクセスされる、方法。
【請求項６】
請求項５に記載の方法であって、
製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値は、過去の検索データに少なくとも部分的に基づいて決定される、方法。
【請求項７】
請求項６に記載の方法であって、
前記過去の検索データは、クリックログ及びインプレッションログの１つ以上を含む、方法。
【請求項８】
請求項６に記載の方法であって、
前記過去の検索データは、製品情報に対応するクリックスルー率を含む、方法。
【請求項９】
請求項１に記載の方法であって、
前記条件は最も高い属性格付け値に関連付けられており、
前記製品情報に対応する前記ユーザ需要値は、前記製品情報に対応する前記カテゴリ格付け値と、前記条件に一致する前記決定された前記複数の属性のサブセットに関連付けられている属性の数と、前記複数の属性に関連付けられている属性の合計数との関数に少なくとも部分的に基づいて決定される、方法。
【請求項１０】
製品情報をランク付けするためのシステムであって、
プロセッサであって、
複数の製品情報のそれぞれに対応するカテゴリ及び複数の属性を抽出し、
前記製品情報に対応する前記カテゴリに関連付けられるカテゴリ格付け値及び前記製品情報に対応する前記複数の属性のぞれぞれに対応する複数の属性格付け値を決定し、
前記複数の製品情報のそれぞれに関連付けられる、前記カテゴリ格付け値と前記複数の属性格付け値の少なくとも１つとに少なくとも部分的に基づいて、前記複数の製品情報に対応する複数のユーザ需要値を決定し、前記複数の製品情報に対応する複数のユーザ需要値を決定することは、前記製品情報に対応するユーザ需要値を決定することを含み、前記製品情報に対応するユーザ需要値を決定することは、
前記複数の属性格付け値のそれぞれに少なくとも部分的に基づく条件に一致する前記複数の属性の少なくともサブセットを決定し、
前記カテゴリ格付け値および前記決定された前記複数の属性のサブセットに少なくとも部分的に基づいて前記製品情報に対応する前記ユーザ需要値を決定することを含み、
前記対応する複数のユーザ需要値に少なくとも部分的に基づいて、前記複数の製品情報をランク付けするように構成されているプロセッサと、
前記プロセッサに接続され、前記プロセッサに命令を提供するように構成されている１つ以上のメモリと、
を備える、システム。
【請求項１１】
請求項１０に記載のシステムであって、
前記プロセッサは、更に、１つ以上のクエリワードを含む検索クエリを受信するように構成されている、システム。
【請求項１２】
請求項１１に記載のシステムであって、
前記複数の製品情報は、前記１つ以上のクエリワードに応答した結果として決定される、システム。
【請求項１３】
請求項１０に記載のシステムであって、
前記プロセッサは、更に、前記ランク付けされた複数の製品情報を、最も高いユーザ需要値に関連付けられる製品情報から順に表示するように構成されている、システム。
【請求項１４】
請求項１０に記載のシステムであって、
製品情報に関連付けられる、カテゴリに対応する格付け値及び複数の属性に対応する複数の格付け値は、ストレージからアクセスされる、システム。
【請求項１５】
請求項１４に記載のシステムであって、
製品情報に関連付けられる前記カテゴリ格付け値及び前記複数の属性格付け値は、過去の検索データに少なくとも部分的に基づいて決定される、システム。
【請求項１６】
請求項１５に記載のシステムであって、
前記過去の検索データは、クリックログ及びインプレッションログの１つ以上を含む、システム。
【請求項１７】
請求項１５に記載のシステムであって、
前記過去の検索データは、製品情報に対応するクリックスルー率を含む、システム。
【請求項１８】
請求項１０に記載のシステムであって、
前記条件は最も高い属性格付け値に関連付けられており、
前記製品情報に対応する前記ユーザ需要値は、前記製品情報に対応する前記カテゴリ格付け値と、前記条件に一致する前記決定された前記複数の属性のサブセットに関連付けられている属性の数と、前記複数の属性に関連付けられている属性の合計数との関数に少なくとも部分的に基づいて決定される、システム。
【請求項１９】
製品情報をランク付けするためのコンピュータプログラムであって、
複数の製品情報のそれぞれに対応するカテゴリ及び複数の属性を抽出するための機能と、
前記製品情報に対応する前記カテゴリに関連付けられるカテゴリ格付け値及び前記製品情報に対応する前記複数の属性のぞれぞれに対応する複数の属性格付け値を決定するための機能と、
前記複数の製品情報のそれぞれに関連付けられる、前記カテゴリ格付け値と前記複数の属性格付け値の少なくとも１つとに少なくとも部分的に基づいて、前記複数の製品情報に対応する複数のユーザ需要値を決定するための機能と、前記複数の製品情報に対応する複数のユーザ需要値を決定するための機能は、前記製品情報に対応するユーザ需要値を決定することを含み、前記製品情報に対応するユーザ需要値を決定することは、
前記複数の属性格付け値のそれぞれに少なくとも部分的に基づく条件に一致する前記複数の属性の少なくともサブセットを決定し、
前記カテゴリ格付け値および前記決定された前記複数の属性のサブセットに少なくとも部分的に基づいて前記製品情報に対応する前記ユーザ需要値を決定することを含み、
前記対応する複数のユーザ需要値に少なくとも部分的に基づいて、前記複数の製品情報をランク付けするための機能と、
をコンピュータによって実現させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、あらゆる目的のために参照によって本明細書に組み込まれる、２０１０年１２月７日に出願された、発明の名称を「ＱＵＥＲＹ  ＲＥＳＵＬＴ  ＳＯＲＴＩＮＧ  ＭＥＴＨＯＤ  ＡＮＤ  ＤＥＶＩＣＥ（クエリ結果を並べ替える方法及び装置）」とする中国特許出願第２０１０１０５９０３５５．２号に基づく優先権を主張する。
【０００２】
本出願は、インターネットデータ処理の分野に関わり、特に、検索結果をランク付けするための技術に関する。
【背景技術】
【０００３】
通常、クエリに応答して返される検索結果は、それらの検索結果がクエリ結果にどの程度関係しているか、及び／又は検索結果の質、及び／又は検索結果に関連付けられている関係者などの商業的要因に基づいて、（例えば、それらの検索結果が画面上に出現する順序を決定するために）ランク付けされる。しかしながら、このような従来の技術は、検索ユーザが所望する結果ランキングを常に生成するとは限らない。例えば、関係していると検索エンジンによって決定され、検索結果の中で早い段階で出現する検索結果が、必ずしも実際にユーザが所望する検索結果であるとは限らない。
【０００４】
従来の方法に基づく検索結果のランキングは、それらの検索結果のクリックスルー率を比較的低くする原因になりうる。検索結果（例えばリンク）のクリックスルー率は、そのリンクの合計クリック数を、そのリンクが表示された合計回数（そのリンクの合計インプレッション数）で除算して決定される。低クリックスルー率は、検索ユーザが所望するランキングを検索結果のランキングが反映していないゆえに、そのユーザは検索結果をクリックする気を削がれた、という事実によって説明することができる。
【０００５】
従来の技術に見られるある特定の欠点は、どの検索結果のユーザ需要が高くてどの検索結果のユーザ需要が低いかのように、検索結果どうしを見分けることができないことである。高いユーザ需要を有する検索結果は、多くのクリックを受けるのが通常であり、低いユーザ需要を有する検索結果は、少ないクリックを受けるのが通常である。従来の技術は、高いユーザ需要を有する検索結果と、低いユーザ需要を有する検索結果とを区別できないので、検索結果の全体の質を体感できるほど向上させることなく、低いユーザ需要を有する多くの検索結果がサーバからクライアントに伝送され、その上、不必要にネットワークトラフィックを増加させる。
【図面の簡単な説明】
【０００６】
以下の詳細な説明及び添付の図面において、発明の様々な実施形態が開示される。
【０００７】
【図１】ユーザ需要値を決定するためのシステムの一実施形態を示す図である。
【０００８】
【図２】製品情報に関連付けられるカテゴリ格付け情報及び属性格付け情報を決定するプロセスの一実施形態を示すフローチャートである。
【０００９】
【図３】検索結果のなかで製品情報をそれに関連付けられるユーザ需要値に基づいてランク付けするためのプロセスの一実施形態を示すフローチャートである。
【００１０】
【図４】ユーザ需要値に基づいて製品情報をランク付けするためのシステムの一実施形態を示す図である。
【００１１】
【図５】前処理モジュールの一例を示す図である。
【００１２】
【図６】ランク付けモジュールの一例を示す図である。
【発明を実施するための形態】
【００１３】
発明は、プロセス、装置、システム、合成物、コンピュータ読み取り可能ストレージ媒体に実装されたコンピュータプログラム製品、並びに／又は結合先のメモリに保存された命令及び／若しくは結合先のメモリによって提供される命令を実行するように構成されるようなプロセッサなどの、数々の形態で実現することができる。本明細書では、これらの実現形態、又は発明がとりうるその他のあらゆる形態を、技術と呼ぶことができる。総じて、開示されるプロセスのステップの順序は、発明の範囲内で可変である。別途明記されない限り、タスクを実施するように構成されるものとして説明されるプロセッサ又はメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成される汎用コンポーネントとして、又はタスクを実施するように製造された特殊コンポーネントとして実装することができる。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成される１つ以上のデバイス、回路、並びに／又は処理コアを言う。
【００１４】
発明の原理を例示した添付の図面とともに、以下で、発明の１つ以上の実施形態の詳細な説明が提供される。発明は、このような実施形態との関わりのもとで説明されるが、いずれの実施形態にも限定されない。発明の範囲は、特許請求の範囲によってのみ限定され、発明は、数々の代替形態、変更形態、及び均等物を網羅している。以下の説明では、発明の完全な理解を与えるために、数々の具体的詳細が明記される。これらの詳細は、例示を目的として提供されたものであり、発明は、これらの詳細の一部又は全部を伴わずとも、特許請求の範囲にしたがって実施することができる。明瞭さを期するために、発明に関連する技術分野で知られる技術要素は、発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００１５】
製品（商品）情報をそれぞれの決定されたユーザ需要値に基づいてランク付けすることが、開示される。様々な実施形態において、製品情報に関連付けられるユーザ需要値が、その製品情報をユーザが所望すると予測される程度を示すために使用される。このようなランク付けは、高いユーザ需要に関連付けられている製品情報が、低いユーザ需要に関連付けられている製品情報よりも早い段階で表示されることを可能にし、これは、特定の製品情報を探しているユーザが、表示された検索結果の中で所望の製品情報に行き当たるまでに、所望しない検索結果の間を行き来する手間を省くことができる。より所望の検索結果を優先することによって、製品情報のウェブページに関連付けられるクリックスルー率も向上される。
【００１６】
図１は、ユーザ需要値を決定するためのシステムの一実施形態を示す図である。システム１００は、デバイス１０２と、ネットワーク１０４と、ランク付けサーバ１０６と、データベース１０８と、ウェブサーバ１１０とを含む。一部の実施形態では、ネットワーク１０４は、高速データネットワーク及び／又は電気通信ネットワークを使用して実装される。ランク付けサーバ１０６及びウェブサーバ１１０は、一部の実施形態では、別々に機能するが互いに連携しあうように構成され、一部の実施形態では、組み合わさって機能するように構成されている。
【００１７】
デバイス１０２の例には、ラップトップコンピュータ、デスクトップコンピュータ、スマートフォン、モバイル端末、タブレット型端末、又はその他の任意の計算装置がある。デバイス１０２は、ランク付けサーバ１０６とやり取りするように構成されている。様々な実施形態において、ランク付けサーバ１０６とのやり取りを可能にするために、ウェブブラウザなどのアプリケーションが、デバイス１０２にインストールされる。例えば、デバイス１０２のユーザは、ウェブブラウザのアドレスバーに特定のＵＲＬを入れることによって、ウェブサーバ１１０に関連付けられている／ウェブサーバ１１０によって提供されているウェブサイトにアクセスすることができる。例えば、ウェブサーバ１１０は、電子商取引ウェブサイトに関連付けることができる。ユーザ（例えば潜在的買い手）は、１枚以上のページを通じてブラウズすることができる製品情報（ウェブサイトで販売されている製品に関する情報）を含む検索結果の一覧を受信するために、（直接的に又はウェブサーバ１１０を通じて）ランク付けサーバ１０６に検索クエリを送信することができる。以下で論じられるように、返された検索結果は、ランク付けサーバ１０６によって決定されたそれぞれのユーザ需要値に基づいて、ランク付けされる。デバイス１０２は、また、検索クエリに対して返された製品情報を表示することもできる。
【００１８】
製品情報に関連付けられているユーザ需要値は、その製品情報をユーザが所望すると予測される程度を示すために使用される。様々な実施形態において、製品情報のユーザ需要値は、データベース１０８に保存されている過去の検索データ（例えば、製品情報のインプレッション数、表示された製品情報に対するクリック数、製品情報に関連付けられているウェブページに関連付けられているトラフィックヒット値）を使用して、ランク付けサーバ１０６によって決定される。様々な実施形態において、製品情報に関連付けられているユーザ需要値は、その製品情報について過去検索データをもとに決定されたカテゴリ格付け情報及び属性格付け情報に少なくとも部分的に基づいて、ランク付けサーバ１０６によって決定される。
【００１９】
様々な実施形態において、検索クエリに対する検索結果として返される製品情報は、対応するそれらのユーザ需要値に基づいて、ランク付けすることができる。例えば、高いユーザ需要値に関連付けられる製品情報は、検索結果の中で早い段階で表示され、低いユーザ需要値に関連付けられる製品情報は、検索結果の中で遅い段階で表示される。検索結果は、通常、（検索結果の質に応じて）１枚以上のウェブページ上に表示されるので、早い段階で表示される（例えば、１枚目の検索結果ウェブページ上に表示される）製品情報は、検索ユーザにとって所望のものであり、したがって、全検索結果の中から容易に見つけることができる。
【００２０】
図２は、製品情報に関連付けられるカテゴリ格付け情報及び属性格付け情報を決定するプロセスの一実施形態を示すフローチャートである。
【００２１】
様々な実施形態において、製品情報に関連付けられるカテゴリ格付け情報及び属性格付け情報は、製品情報にユーザ需要値を割り当てる前に決定することができる。決定されたカテゴリ格付け情報及び属性格付け情報は、（例えばデータベースに）保存することができ、その後、製品情報に対応するユーザ需要値を決定するときにアクセスすることができる。後述のように、ユーザ需要値の決定は、格付け情報に少なくとも部分的に基づくので、ユーザ需要値を決定する前にカテゴリ格付け情報及び属性格付け情報を決定することは、ユーザ需要値と格付け情報とを同時に決定することよりも、効率的だと考えられる。
【００２２】
様々な実施形態において、１つの製品情報は、１つ以上の製品に関する情報集合を含むことができる。例えば、１つの情報集合に２つ以上の製品が含まれる場合には、それらの製品は、１つ以上の共通の性質によって関係付けることができる。例えば、製品情報は、ある電子商取引ウェブサイト用に使用され、そのウェブサイトで販売中の一連の製品を表すことができる。電子商取引ウェブサイトの製品について、ユーザがクエリを提出すると、そのクエリに応答し、そのクエリに一致する製品情報が、検索ユーザへの検索結果として返される。検索結果に含められている各製品情報は、その製品情報に関連付けられている１つ以上の製品に充てられたウェブページに飛ぶためにユーザがクリックすることができるリンク（例えばＵＲＬ）であることができる。
【００２３】
製品情報の分類を記述するために、カテゴリを使用することができる。様々な実施形態において、各製品情報は、少なくとも１つのカテゴリの特性及び少なくとも１つの属性の特性に関連付けられる。例えば、携帯電話に関連付けられる製品情報は、携帯電話というカテゴリに関連付けることができる。携帯電話というカテゴリに関連付けられる属性の例として、ブランド、規格、及び画面サイズが挙げられる。少なくとも１つのカテゴリ及び少なくとも１つの属性に加えて、各製品情報は、一部の実施形態では、例えば、製品キーワード、製品価格、製品ブランド、及び製品モデルに関連付けることもできる。様々な実施形態において、ある製品情報のカテゴリ及びその製品情報の（１つ以上の）属性について、別々の格付け情報が決定される。
【００２４】
様々な実施形態において、格付け情報は、製品情報のカテゴリに対応する特性及びその製品情報の（１つ以上の）属性に対応する特性についてのみ決定される。なぜならば、どの製品情報も、これら２つの特性を含み、したがって、カテゴリ特性及び属性特性は、各製品情報を記述するのに役立つからである。
【００２５】
ステップ２０２において、製品情報から、その製品情報に関連付けられるカテゴリ及び複数の属性が抽出される。様々な実施形態において、製品情報に関連付けられるカテゴリ及び複数の属性は、保存されている数々の製品情報のそれぞれについて決定される。例えば、保存されている製品情報は、電子商取引ウェブサイトで販売中の製品を（少なくとも部分的に）表すことができる。
【００２６】
ステップ２０４において、クリックログ及びインプレッションログに少なくとも部分的に基づいて、製品情報に関連付けられるクリックスルー率が決定される。
【００２７】
過去の検索クエリで（例えば検索結果のなかで）使用された製品情報に関連付けられている保存されたログは、クリックログ及びインプレッションログを含むことができる。例えば、クリックログ及びインプレッションログを決定するために、過去における所定の長さの時間からの過去クエリを検討することができる。一部の実施形態では、各製品情報が（例えば過去の検索について返された検索結果の一部として）ユーザに表示された回数を記録するために、インプレッションログが使用される。各製品情報がユーザに表示された回数は、その製品情報に関連付けられるインプレッション数と呼ぶこともできる。一部の実施形態では、ユーザに表示された各製品情報がクリックされた回数を記録するために、クリックログが使用される。
【００２８】
様々な実施形態において、インプレッションログ及びクリックログを使用して、保存されている各製品情報についてのクリックスルー率が決定される。様々な実施形態では、各製品情報のクリックスルー率は、既知の方法を使用して決定することができる。例えば、各製品情報についてのクリックスルー率を決定するために、その製品情報に関連付けられているインプレッション数がインプレッションログからアクセスされ、その製品情報に関連付けられている合計クリック数がクリックログからアクセスされる。次いで、その製品情報に関連付けられるクリックスルー率が、合計クリック数を合計インプレッション数で割った商として決定される。クリックスルー率は、通常、ランキング結果の質を測定するために使用される。
【００２９】
一部の実施形態では、製品情報についてのクリックスルー率を決定する前に、クリックログ及びインプレッションログに含まれる特定のデータに対し、フィルタリングを実施することができる。例えば、過去におけるある検索に応答し、表示された全ての製品情報がクリックされるとすれば、そのような検索は、有用な情報を提供しない。なぜならば、表示されたどの製品情報も、クリックされたことによって等しく需要があるように見えるので、そのような検索は、どの製品情報がその他の製品情報よりも需要が高いかを決定するのに役立たないからである。したがって、この検索に関連付けられるクリックデータ及びインプレッションデータは、クリック／インプレッションログに記録されず、記録されたとしても、それらは、その製品情報のクリックスルー率の決定には使用されない。別の例では、ある検索に関連付けられるクリックデータ及びインプレッションデータが、ユーザ需要を決定するのに有用であるか否かを決定するために、その検索に応答して製品情報がクリックされる回数に対し、閾値を設定することができる。表示された製品情報がクリックされた回数が、閾値を超えるときは、その閾値を超えたクリック回数は、その製品情報のクリックスルー率の決定において検討されない。これらの実施形態では、ステップ２０２及び２０４は、ステップ２０２又は２０４のいずれか一方をもう一方よりも先に実施することによって、順々に実施することができる。一部の実施形態では、ステップ２０２及び２０４は、少なくとも部分的には同時に実施することができる。
【００３０】
ステップ２０６では、製品情報に関連付けられているクリックスルー率に少なくとも部分的に基づいて、その製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値が決定される。
【００３１】
各製品情報は、それに対応するカテゴリ及び属性によって記述することができるので、製品情報のクリックスルー率は、製品情報に関連付けられるカテゴリのクリックスルー率として、及び同じく製品情報に関連付けられる属性のクリックスルー率として使用することもできる。例えば、ある製品情報のカテゴリをＭとし、関連付けられる属性をＮ１、Ｎ２、……、Ｎｎとする。ユーザが、所定の検索クエリに対する検索結果をレビューする過程においてこの製品情報をクリックすると、この製品情報に対応するカテゴリＭ及び属性Ｎ１、Ｎ２、……、Ｎｎは、全て、そのクリックを受けたと見なされ、ユーザが、この製品情報をクリックしないと、この製品情報に関連付けられるカテゴリ及び属性もまた、クリックを受けなかったと見なされる。
【００３２】
このように、製品情報に関連付けられるカテゴリ及び属性は、その製品情報について決定されたクリックスルー率と同じクリックスルー率に関連付けられる。次いで、カテゴリに関連付けられているクリックスルー率及び各属性に関連付けられているクリックスルー率は、それらのそれぞれの格付け値を決定するために使用される。一部の実施形態では、カテゴリに関連付けられる格付け値は、それに関連付けられているクリックスルー率及び／又はそれに関連付けられるウェブサイトトラフィックレートに少なくとも部分的に基づいて決定される。一部の実施形態では、属性に関連付けられる格付け値は、それらに関連付けられているクリックスルー率及び／又はウェブサイトトラフィックレートに少なくとも部分的に基づいて決定される。
【００３３】
一部の実施形態では、各個々のカテゴリに対応する格付け値が、事前に決定され、格付け値と製品情報のカテゴリとの対応関係を含む表に保存される。このような表の一例が、以下に表１として示されている。
【００３４】
【表１】
0005693746.tif 000002
【００３５】
一部の実施形態では、カテゴリ（又は属性）の格付け値に、（例えばシステム管理者が）重み値を割り当てることができる。表１において、格付け１は、（表１に示されている格付けの中で）最も高い重み値に関連付けられ、格付け２は、次に高い格付け値に関連付けられ、格付け３は、最も低い重み値に関連付けられている。その他の実施形態では、その他の関連付けが可能である。
【００３６】
一部の実施形態では、製品情報に関連付けられている基準であって、関連付けられるカテゴリの格付け値を決定するために使用される基準を保存するために、別の表を使用することができる。このような表の一例が、以下で、表２に示されている。
【００３７】
表２の例では、以下のように、用語が定義される。高ＰＶカテゴリは、確立された期間内におけるそのウェブサイトトラフィックヒットが第１の閾値を超えるカテゴリを言う。第１の閾値は、（例えば現検索クエリの検索ワードに関係する）全ての製品情報に対応するカテゴリに対応するウェブサイトへのトラフィックヒットの総和に占める百分率（例えば１０％）の閾値として設定することができる、又は例えば１００回の訪問若しくは２００回の訪問のように、固定の訪問回数として設定することができる。確立された期間は、２週間であってよい、又は実際のデータ処理状況に基づいて決定することができる別の期間であってよい。低ＰＶカテゴリは、確立された期間内におけるそのウェブサイトトラフィックヒットが第２の閾値未満であるカテゴリを言う。第２の閾値は、製品情報に対応するカテゴリに対応するウェブサイトへのトラフィックヒットの総和に占める百分率（例えば１％）として設定することができる、又は例えば５回の訪問のように、固定の訪問回数として設定することができる。中間ＰＶカテゴリは、確立された期間内におけるそのウェブサイトトラフィック値が第１の閾値と第２の閾値との間であるカテゴリ、すなわち高ＰＶカテゴリでも低ＰＶカテゴリでもないカテゴリを言う。一部の実施形態では、平均カテゴリ（又は表４で使用されるような属性）クリックスルー率は、ユーザによってサブミット（提示）された現検索クエリに応答して検索結果として返される製品情報に関連付けられる全てのカテゴリ（又は属性）に関連付けられるクリックスルー率の平均である。以下で、プロセス３００において説明されるように、１つ以上のクエリワードを含む検索クエリが、ユーザによってサブミットされ、その検索クエリに応答し、クエリワードに一致する／関係する製品情報が決定され、それらの製品情報のカテゴリに関連付けられるクリックスルー率を使用して、表２などの表の場合の平均クリックスルー率を決定することができる。
【００３８】
【表２】
0005693746.tif 000003
【００３９】
一部の実施形態では、各個々の特性に対応する格付け値は、格付け値と製品情報の属性との対応関係を含む保存された表のなかに、事前に決定されている。このような表の一例が、以下に表３として示されている。
【００４０】
【表３】
0005693746.tif 000004
【００４１】
表３では、２つの格付け値（格付け１及び格付け０）のみが示されているが、属性に対応するとして可能な属性値は、３つ以上でも可能である。表３において、格付け１は、最も高い重み値に関連付けられ、格付け０は、次に高い重み値に関連付けられ、以下同様に続く。
【００４２】
一部の実施形態では、製品情報に関連付けられている基準であって、関連付けられるカテゴリの格付け値を決定するために使用される基準を保存するために、別の表を使用することができる。このような表の一例が、以下に表４として示されている。
【００４３】
【表４】
0005693746.tif 000005
【００４４】
例えば、７つの製品情報（製品情報Ｍ、製品情報Ｎ、製品情報Ｏ、製品情報Ｐ、製品情報Ｑ、製品情報Ｒ、及び製品情報Ｓ）が、全て、同じ属性Ｄ１を含み、１つの製品情報（製品情報Ｚ）のみが、属性Ｄ２を含むとする。製品情報Ｍ、製品情報Ｎ、製品情報Ｏ、製品情報Ｐ、製品情報Ｑ、製品情報Ｒ、及び製品情報Ｓのいずれに関連付けられるクリックスルー率も、製品情報Ｚに関連付けられるクリックスルー率を合計で上回るので、属性Ｄ１もやはり、Ｄ２よりも高いクリックスルー率に関連付けられ、したがって、同様に、Ｄ２よりも高い属性格付け値に関連付けられる。
【００４５】
表１、表２、表３及び表４は、例にすぎず、上記の例には、製品情報のカテゴリ及び／又は属性に関連付けられる格付け値を決定するために、その他の変更を加えることが可能である。例えば、一部の実施形態では、それぞれのカテゴリ格付け値を決定するために使用される、製品情報に関連付けられている基準において、各カテゴリの格付け値を決定するための基準として、平均カテゴリクリックスルー率単独、又は各カテゴリに関連付けられるウェブサイトトラフィックヒット単独、又はこれら２つの組み合わせを使用することができる。あるいは、例えば、一部の実施形態では、格付けを決定するための基準として、平均カテゴリクリックスルー率に加えて、又は平均カテゴリクリックスルー率に代わって、平均カテゴリクリックスルー率と同じ効果を実現することができるその他のデータを使用することもできる。あるいは、例えば、一部の実施形態では、カテゴリ格付け値を決定するための基準として平均カテゴリクリックスルー率が使用されるときに、その他の百分率の閾値を使用することもでき、そのような使用は、表２に示すような１００％、７５％、及び９０％の閾値に限定されない。それぞれの属性格付け値を決定するために使用される、製品情報に関連付けられている基準において、各属性の格付け値を決定するための基準として、平均属性クリックスルー率単独、又は各属性に関連付けられるウェブサイトトラフィックヒット単独、又はこれら２つの組み合わせを使用することができる。
【００４６】
図３は、検索結果のなかで製品情報をそれに関連付けられるユーザ需要値に基づいてランク付けするためのプロセスの一実施形態を示すフローチャートである。
【００４７】
ステップ３０２において、１つ以上のクエリワードを含む検索クエリが受信される。一部の実施形態では、検索クエリは、ウェブサイトにおいて、そのウェブサイトに関係するコンテンツを探しているユーザによってサブミットされる。検索クエリは、１つ以上のクエリ又はキーワードを含むことができる。例えば、ウェブサイトが電子商取引ウェブサイトである場合、ユーザは、そのウェブサイトで販売中の製品を検索するために、そのウェブサイトにおいて、検索クエリをサブミットすることができる。検索クエリに応答し、電子商取引ウェブサイトは、検索クエリのクエリワードに一致する／関係する１つ以上の製品情報を含む検索結果を返すことができる。
【００４８】
ステップ３０４において、１つ以上のクエリワードに関係する複数の製品情報が決定される。一部の実施形態では、ウェブサイトに関連付けられている製品情報を保存するデータベースの中で、クエリワードに一致する／関係する製品情報が検索される。例えば、各製品情報は、各特性（例えばカテゴリや属性）を異なる変数として保存することができるデータ構造の形で保存することができる。各製品情報の属性の値は、どの製品情報がクエリワードに一致する変数値を有するか否かを決定するために、クエリワードに照らしてチェックすることができる。一致するこれらの製品情報は、検索クエリに対する検索結果の一部として表示される。ただし、製品情報は、以下で説明されるように、表示される前にランク付けされる。
【００４９】
ステップ３０６において、複数の製品情報のそれぞれに対応するカテゴリ及び複数の属性が抽出される。一部の実施形態では、製品情報に関連付けられるカテゴリ及び属性は、ステップ３０４において検索クエリのクエリワードに一致する／関係すると決定された各製品情報（又はそのデータ構造）から抽出される。一部の実施形態では、各製品情報から２つ以上のカテゴリを抽出することができる。
【００５０】
ステップ３０８において、複数の製品情報のそれぞれについて、その製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値が決定される。
【００５１】
一部の実施形態では、（例えば、電子商取引ウェブサイトに関連付けられている）各製品情報に関連付けられるカテゴリ及び属性が、プロセス３００に先立って既に決定され、（例えばデータベースに）保存されている。一部の実施形態では、各製品情報に関連付けられるカテゴリ情報及び属性情報は、プロセス２００などのプロセスを使用して決定されている。例えば、製品情報に関連付けられるカテゴリの格付け値を決定するために、表１のような表を検索することができる。また、例えば、製品情報に関連付けられる各属性の格付け値を決定し、最も高い格付け値を有する幾つかの属性を決定するために、表３のような表を検索することができる。
【００５２】
一部の実施形態では、各製品情報について、１つ以上の関連属性のうちのどの属性が、同じ製品情報に関連付けられるその他の属性と比べて最も高い格付け値を有するかが、更に決定される。例えば、製品情報Ｘが、属性Ａ、属性Ｂ、及び属性Ｃに関連付けられていると想定する。この例では、属性Ａは、格付け値１に関連付けられ、属性Ｂは、格付け値１に関連付けられ、属性Ｃは、格付け値０に関連付けられている。格付け値１が最も高い格付け値であると想定すると、属性Ａ及び属性Ｂは、ともに、最も高い格付け値１に関連付けられている。したがって、製品情報Ｘの場合は、最も高い格付け値に関連付けられる属性が２つある。
【００５３】
ステップ３１０において、複数の製品情報のそれぞれに関連付けられるカテゴリ格付け値及び複数の属性格付け値に少なくとも部分的に基づいて、複数の製品情報に対応する複数のユーザ需要値が決定される。
【００５４】
一部の実施形態では、検索クエリに一致する／関係することを見いだされた各製品情報に関連付けられるカテゴリ格付け値及び属性格付け値が、その製品情報に関連付けられるユーザ需要値を決定するために使用される。
【００５５】
一部の実施形態では、検索クエリに応答して見いだされた製品情報に関連付けられるユーザ需要値が、その製品情報に関連付けられるカテゴリ格付け値及び属性格付け値に少なくとも部分的に基づいて決定される。検索クエリに応答して見いだされた全ての製品情報のユーザ需要値が決定されると、それらの製品情報は、その対応するユーザ需要値に基づいてランク付けされ、検索結果の中に表示することができる。例えば、高いユーザ需要値に対応する製品情報は、比較的低いユーザ需要値に対応する製品情報よりも、検索結果の一覧のなかで高くランク付けされるとともに、早い段階で表示される。
【００５６】
例えば、製品情報に関連付けられるユーザ需要値は、次式（１）を使用して決定することができる。
【００５７】
V=W*α/C1+W*β*N1/Nw                  （１）
【００５８】
この式では、Ｖは、ユーザ需要値を表し、Ｗは、ユーザの好みの重み（例えば、システム管理者によって又はデフォルトによって割り当てられる値であることができる）を表し、Ｃ１は、製品情報に関連付けられるカテゴリ格付け値を表し、Ｎ１は、製品情報に関連付けられる属性の中で最も高い格付け値に関連付けられる属性の数を表し、Ｎ１は、製品情報に関連付けられる属性の総数を表し、α及びβは、１〜０までの間で設定される値であってよく、αとβとの和は、１に等しくてよい。例えば、αの値が０．８で、βの値が０．２であってよい。しかしながら、α及びβの値は、実際の状況に基づいて決定することができ、与えられた例に限定されない。一部の実施形態では、各製品情報のユーザ需要値を式（１）に基づいて取得し、次いで、それらのユーザ需要値に基づいて様々な製品情報をランク付けすることができる。
【００５９】
その他の幾つかの実施形態では、統計的回帰などの機械学習法を使用してユーザ需要値を決定することもできる。例えば、機械学習法は、先ず、各製品情報を手動でサンプルタグ付けし、ログ情報に基づいて各製品情報の需要の程度を決定することによって使用することができる。次いで、それらのサンプルに含まれる各製品情報のカテゴリ格付け値及び属性格付け値が決定され、ユーザ需要値を決定するために使用されるモデルをトレーニングするための基準として使用される。次いで、（例えばステップ３０２において）受信された検索クエリに応答し、検索クエリの検索ワードに一致する製品情報のユーザ需要値を、トレーニングされたモデルによって生成されたそれらの製品情報についてのカテゴリ格付け値及び属性格付け値に基づいて予測することができる。
【００６０】
ステップ３１２において、複数の製品情報が、対応する複数のユーザ需要値に少なくとも部分的に基づいてランク付けされる。
【００６１】
一部の実施形態では、ランク付けされた製品情報の一覧が作成される。この一覧では、例えば、最も高いユーザ需要値に関連付けられる製品情報が先ずランク付けされ、次いで、２番目に高いユーザ需要値に関連付けられる製品情報がランク付けされ、以下同様に続く。一部の実施形態では、ステップ３０２においてサブミットされた検索クエリに対して表示される検索結果は、ランキング一覧に基づいて順番に並べられた製品情報を特色とする。例えば、高いユーザ需要値に関連付けられる製品情報は、比較的早い段階で（例えば先頭から数枚の検索結果ウェブページの中に）表示される一方で、低いユーザ需要値に関連付けられる製品は、比較的遅い段階で（例えば最後数枚の検索結果ウェブページの中に）表示される。高いユーザ需要値に関連付けられる製品情報（ユーザが興味を持っている／所望している／求めていると予測される情報）を早い段階で表示することによって、検索ユーザは、自分の検索クエリに一致する所望の製品情報を迅速に見つけることができる。
【００６２】
一部の実施形態では、設定された閾値よりも低いユーザ需要値に関連付けられる製品情報が破棄される。なぜならば、設定された閾値よりも低いユーザ需要値に関連付けられる製品情報は、ユーザが所望するものではないと見なされるからである。
【００６３】
一部の実施形態では、既知のテキスト相関モデル及び／又は市場メカニズムモデルの技術に少なくとも部分的に基づいて、製品情報の格付け値を決定するプロセスが実施される。次いで、関連付けられた格付け値における各製品情報のランキングを、そのユーザ需要値を同じ格付け値のその他の製品情報のユーザ需要値と比較に基づいて調整することができる。一部の実施形態では、製品情報の値の格付けは、ユーザ需要値を決定する前に実施することができる。
【００６４】
プロセス２００及び／又は３００は、Ｃ＋＋を使用して実行することができ、Ｌｉｎｕｘ（登録商標）をベースにしたシステムに実装することができる。
【００６５】
図４は、ユーザ需要値に基づいて製品情報をランク付けするためのシステムの一実施形態を示す図である。この例では、システム４００は、受信モジュール１１と、検索モジュール１２と、抽出モジュール１３と、発見モジュール１４と、取得モジュール１５と、ランク付けモジュール１６とを含む。
【００６６】
要素及びモジュールは、１つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、プログラマブルロジックデバイス及び／若しくは特定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、又はそれらの組み合わせとして実装することができる。一部の実施形態では、要素及びモジュールは、本発明の実施形態で説明される方法を（パソコン、サーバ、ネットワーク機器などの）計算機器に実行させるための幾つかの命令を含み尚且つ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に保存することができるソフトウェア製品の形で具現化することができる。要素及びモジュールは、１つのデバイスに実装する又は複数のデバイスに分散させることができる。
【００６７】
受信モジュール１１は、ユーザによってサブミットされた１つ以上のクエリワードを受信するように構成されている。検索モジュール１２は、受信モジュール１１に結合され、受信モジュール１１によって受信されたクエリワードに一致する／関係する製品情報を検索するように構成されている。抽出モジュール１３は、検索モジュール１２に結合され、クエリワードに一致する／関係するものとして検索モジュール１２によって発見された各製品情報のカテゴリ及び属性を抽出するように構成されている。発見モジュール１４は、抽出モジュール１３に結合され、各製品情報に関連付けられるカテゴリ及び属性の情報をもとに、抽出モジュール１３によって抽出された、最も高い格付け値に関連付けられる属性の数と、カテゴリの格付け値とを決定するように構成されている。取得モジュール１５は、発見モジュール１４に結合され、発見モジュール１４によって発見された、製品情報に関連付けられる最も高い格付け値に関連付けられる属性の数と、カテゴリの格付け値とに基づいて、クエリワードに一致する／関係する製品情報のユーザ需要値を決定するように構成されている。ランク付けモジュール１６は、取得モジュール１５に結合され、取得モジュール１５によって決定されたユーザ需要値に基づいて、製品情報をランク付けするように構成されている。
【００６８】
一部の実施形態では、システム４００は、前処理モジュール１７も含むことができる。前処理モジュール１７は、発見モジュール１４に結合することができ、過去の検索データに基づいて、製品情報に関連付けられるカテゴリ格付け情報及び属性格付け情報を決定するように構成されている。一部の実施形態では、前処理モジュール１７によって決定されたカテゴリ格付け情報及び属性格付け情報は、発見モジュール１４に提供することができる。
【００６９】
図５は、前処理モジュールの一例を示す図である。一部の実施形態では、図５の例は、システム４００の前処理モジュール１７を実現するために使用することができる。この例では、前処理モジュールは、抽出要素１７１と、計算要素１７２と、格付け要素１７３とを含む。抽出要素１７１は、電子商取引ウェブサイトに関連付けられる保存されている製品情報のカテゴリ及び属性を抽出するように構成されている。計算要素１７２は、電子商取引ウェブサイトにおける過去の検索データに関連付けられたクリックログ及びインプレッションログに基づいて、保存されている各製品情報についてのクリックスルー率を決定するように構成されている。格付け要素１７３は、抽出要素１７１及び計算要素１７２に結合され、様々な基準に基づいて、製品情報に関連付けられるカテゴリ及び属性への格付け値の割り当てを実施するように構成されている。例えば、カテゴリ及び／又は属性のための格付け値は、その対応する製品情報に関連付けられるクリックスルー率及び／又はウェブサイトトラフィックレートに基づいて決定することができる。
【００７０】
図６は、ランク付けモジュールの一例を示した図である。一部の実施形態では、図６の例は、システム４００のランク付けモジュール１６を実現するために使用することができる。この例では、ランク付けモジュールは、第１のランク付け要素１６１と、第２のランク付け要素１６２とを含む。第１のランク付け要素１６１は、検索クエリのクエリワードに一致する／関係する製品情報のカテゴリ及び属性に格付け値を割り当てるように構成されている。一部の実施形態では、第２のランク付け要素１６２は、第１のランク付け要素１６１に結合され、特定の格付け値に関連付けられる製品情報のランク付けを、その製品情報のユーザ需要値及び同じ格付け値に関連付けられる１つ以上のその他の製品情報のユーザ需要値に基づいて調整するように構成されている。一部の実施形態では、第２のランク付け要素１６２は、取得モジュール１５にも結合される。一部の実施形態では、第２のランク付け要素１６２は、製品情報のランク付けを、決定されたユーザ値に基づいて各格付け値に関連付けて調整するときに、更に、所定の閾値未満のユーザ需要値に関連付けられる製品情報をフィルタリング除去する（例えば破棄する）ように構成することもできる。低いユーザ需要値を伴う製品情報は、ユーザがあまり興味を持っていないと思われ、したがって、そのような情報の破棄は、そうでなければサーバとクライアントとの間でのデータ伝送に費やされたであろうリソースを節約できると考えられる。
【００７１】
本開示は、代表的な実施形態を参照にして説明されてきたが、使用された用語は、説明のための代表的なものであり、非限定的な用語であることを理解されるべきである。本開示は、発明の趣旨又は内容から逸脱することなく多岐にわたる形態で具体的に実現することができるので、上述された実施形態は上記詳細のいずれにも限定されないこと、ただし、添付の特許請求の範囲に定められた趣旨及び範囲の範囲内であるとして広義に解釈されるべきことを理解されるべきである。したがって、特許請求の範囲内に入る全ての変更及び修正、又はそれらの均等物が、添付の特許請求の範囲によって網羅されるべきである。
【００７２】
以上の実施形態は、理解を明瞭にする目的で、ある程度詳細に説明されてきたが、発明は、与えられた詳細に限定されず、発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、非限定的である。
適用例１：製品情報をランク付けするための方法であって、複数の製品情報のそれぞれについて、その製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値を決定し、前記複数の製品情報のそれぞれに関連付けられる、前記カテゴリ格付け値と前記複数の属性格付け値の少なくとも１つとに少なくとも部分的に基づいて、前記複数の製品情報に対応する複数のユーザ需要値を決定し、前記対応する複数のユーザ需要値に少なくとも部分的に基づいて、前記複数の製品情報をランク付けすること、を備える方法。
適用例２：適用例１に記載の方法であって、更に、１つ以上のクエリワードを含む検索クエリを受信することを備える方法。
適用例３：適用例２に記載の方法であって、前記複数の製品情報は、前記１つ以上のクエリワードに応答した結果として決定される、方法。
適用例４：適用例１に記載の方法であって、更に、前記複数の製品情報のそれぞれに対応するカテゴリ及び複数の属性を抽出することを備える方法。
適用例５：適用例１に記載の方法であって、更に、前記ランク付けされた複数の製品情報を、最も高いユーザ需要値に関連付けられる製品情報から順に表示することを備える方法。
適用例６：適用例１に記載の方法であって、製品情報に関連付けられているカテゴリ格付け値及び複数の属性格付け値は、ストレージからアクセスされる、方法。
適用例７：適用例６に記載の方法であって、製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値は、過去の検索データに少なくとも部分的に基づいて決定される、方法。
適用例８：適用例７に記載の方法であって、前記過去の検索データは、クロックログ及びインプレッションログの１つ以上を含む、方法。
適用例９：適用例７に記載の方法であって、前記過去の検索データは、製品情報に対応するクリックスルー率を含む、方法。
適用例１０：適用例１に記載の方法であって、製品情報に対応するユーザ需要値は、その製品情報に関連付けられるカテゴリ格付け値と、その製品情報に関連付けられ最も高い格付け値に関連付けられる属性の数と、その製品情報に関連付けられる属性の合計数との関数に少なくとも部分的に基づく、方法。
適用例１１：製品情報をランク付けするためのシステムであって、プロセッサであって、複数の製品情報のそれぞれについて、その製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値を決定し、前記複数の製品情報のそれぞれに関連付けられる、前記カテゴリ格付け値と前記複数の属性格付け値の少なくとも１つとに少なくとも部分的に基づいて、前記複数の製品情報に対応する複数のユーザ需要値を決定し、前記対応する複数のユーザ需要値に少なくとも部分的に基づいて、前記複数の製品情報をランク付けするように構成されているプロセッサと、前記プロセッサに接続され、前記プロセッサに命令を提供するように構成されている１つ以上のメモリと、を備える、システム。
適用例１２：適用例１１に記載のシステムであって、前記プロセッサは、更に、１つ以上のクエリワードを含む検索クエリを受信するように構成されている、システム。
適用例１３：適用例１２に記載のシステムであって、前記複数の製品情報は、前記１つ以上のクエリワードに応答した結果として決定される、システム。
適用例１４：適用例１１に記載のシステムであって、前記プロセッサは、更に、前記複数の製品情報のそれぞれに対応するカテゴリ及び複数の属性を抽出するように構成されている、システム。
適用例１５：適用例１１に記載のシステムであって、前記プロセッサは、更に、前記ランク付けされた複数の製品情報を、最も高いユーザ需要値に関連付けられる製品情報から順に表示するように構成されている、システム。
適用例１６：適用例１１に記載のシステムであって、製品情報に関連付けられる、カテゴリに対応する格付け値及び複数の属性に対応する複数の格付け値は、ストレージからアクセスされる、システム。
適用例１７：適用例１６に記載のシステムであって、製品情報に関連付けられる前記カテゴリ格付け値及び前記複数の属性格付け値は、過去の検索データに少なくとも部分的に基づいて決定される、システム。
適用例１８：適用例１７に記載のシステムであって、前記過去の検索データは、クロックログ及びインプレッションログの１つ以上を含む、システム。
適用例１９：適用例１７に記載のシステムであって、前記過去の検索データは、製品情報に対応するクリックスルー率を含む、システム。
適用例２０：適用例１１に記載のシステムであって、製品情報に対応するユーザ需要値は、その製品情報に関連付けられるカテゴリ格付け値と、その製品情報に関連付けられ最も高い格付け値に関連付けられる属性の数と、その製品情報に関連付けられる属性の合計数との関数に少なくとも部分的に基づく、システム。
適用例２１：非一時的なコンピュータ読み取り可能ストレージ媒体に実装された、製品情報をランク付けするためのコンピュータプログラム製品であって、複数の製品情報のそれぞれについて、その製品情報に関連付けられるカテゴリ格付け値及び複数の属性格付け値を決定するためのコンピュータ命令と、前記複数の製品情報のそれぞれに関連付けられる、前記カテゴリ格付け値と前記複数の属性格付け値の少なくとも１つとに少なくとも部分的に基づいて、前記複数の製品情報に対応する複数のユーザ需要値を決定するためのコンピュータ命令と、前記対応する複数のユーザ需要値に少なくとも部分的に基づいて、前記複数の製品情報をランク付けするためのコンピュータ命令と、を備えるコンピュータプログラム製品。
【図１】
0005693746.tif 000006
【図２】
0005693746.tif 000007
【図３】
0005693746.tif 000008
【図４】
0005693746.tif 000009
【図５】
0005693746.tif 000010
【図６】
0005693746.tif 000011