(57)【特許請求の範囲】
【請求項１】
検索結果を順位付ける方法であって、
サーバによって、検索結果の順位付けに影響を及ぼす複数の予め設定された特性を含む複数の初期特性を取得することと、
過去のトランザクションデータに基づいて前記複数の初期特性から複数の実効特性を抽出することであって、
前記過去のトランザクションデータから所定の期間内のトランザクションデータを抽出することと、
前記所定の期間内の個々の製品の取引転換率を計算することと、
前記取引転換率に基づいて実効特性を選択することと、
を含む、抽出することと、
前記過去のトランザクションデータに基づいて、前記複数の実効特性の個々の特性の初期重みを決定することと、
最終重みを得るために前記過去のトランザクションデータおよび所定のトレーニングモデルを使用して前記初期重みをトレーニングすることと、
前記最終重みに基づいて検索結果を順位付けることと、を含む、方法。
【請求項２】
前記過去のトランザクションデータに基づいて前記複数の初期特性から前記複数の実効特性を前記抽出することは、
過去のトランザクションデータに基づいて、取引記録を有する試験製品の第１のグループを選択することと、
前記過去のトランザクションデータに基づいて、取引記録を有さない試験製品の第２のグループを選択することと、
前記過去のトランザクションデータから所定の期間内の前記試験製品の第１のグループおよび前記試験製品の第２のグループの関連付けられたトランザクションデータをそれぞれ抽出することと、
前記試験製品の第１のグループの前記関連付けられたトランザクションデータと前記試験製品の第２のグループの前記関連付けられたトランザクションデータとの比較に基づいて実効特性を選択することと、を含む、請求項１に記載の方法。
【請求項３】
前記試験製品の第１のグループの前記関連付けられたトランザクションデータと前記試験製品の第２のグループの前記関連付けられたトランザクションデータとの比較に基づいて前記実効特性を前記選択することは、
前記関連付けられたデータを使用して、前記試験製品の第１のグループの複数の初期特性の個々の特性の第１の特性値を計算することと、
前記関連付けられたデータを使用して、前記試験製品の第２のグループの複数の初期特性の個々の特性の第２の特性値を計算することと、
前記第１の特性値と第２の特性値との間の差異を決定することと、
前記差異が所定の値よりも大きいという決定に応答して、前記個々の特性を実効特性として選択することと、を含む、請求項２に記載の方法。
【請求項４】
前記取引転換率に基づいて前記実効特性を前記選択することは、
試験製品の第１のグループおよび製品の第２の試験グループであって、前記試験製品の第１のグループと前記試験製品の第２のグループの取引転換率の差異は所定の値よりも大きい、当該第１のグループおよび第２のグループを選択することと
前記所定の期間後の一定の期間内の前記試験製品の第１のグループおよび前記試験製品の第２のグループのトランザクションデータを前記過去のトランザクションデータから抽出することと、
前記トランザクションデータを使用して、前記試験製品の第１のグループの複数の初期特性の個々の特性の第１の特性値を計算することと、
前記トランザクションデータを使用して、前記試験製品の第２のグループの複数の初期特性の個々の特性の第２の特性値を計算することと、
前記第１の特性値と第２の特性値との間の差異を決定することと、
前記差異が所定の値よりも大きいという決定に応答して、前記個々の特性を実効特性として選択することと、を含む、請求項１に記載の方法。
【請求項５】
前記過去のトランザクションデータに基づいて前記複数の実効特性の前記個々の特性の前記初期重みを前記決定することと、前記最終重みを得るために前記過去のトランザクションデータおよび前記所定のトレーニングモデルを使用して前記初期重みを前記トレーニングすることとは、
実効特性の初期重みを決定することと、
理論上のデータを計算するために前記過去のトランザクションデータおよび前記初期重みを前記所定のトレーニングモデルに置換することと、
実際のデータと前記理論上のデータとの間の差異を決定することと、
前記差異は所定の値より小さいという決定に応答して、前記初期重みが前記実効特性の最終重みであることを決定することと、を含む、請求項１に記載の方法。
【請求項６】
前記最終重みに基づいて前記検索結果を順位付けることは、
前記検索結果の実際の実効特性値を決定することと、
前記実効特性の前記最終重みおよび前記実際の実効特性値に基づいて前記検索結果の予測された取引転換率を計算することと、
前記予測された取引転換率に基づいて前記検索結果を順位付けることと、を含む、請求項１に記載の方法。
【請求項７】
コンピュータで実行可能な命令であって、１つ以上のプロセッサによって実行されるときに、前記１つ以上のプロセッサに、
複数の検索結果の実効特性の候補重み値であって、複数のグループに分割される、当該候補重み値を取得することと、
前記候補重み値を使用して所定の時点に検索結果の理論上の順位付けスコアを計算することと、
順位付け結果の複数のグループを得るために前記理論上の順位付けスコアに基づいて前記検索結果を順位付けることと、
順位付け結果の前記複数のグループの個々のグループにおける所定の数の検索結果を取得することと、
前記所定の時点後に前記検索結果のトランザクションデータを取得することと、
前記トランザクションデータに基づいて順位付け結果の前記複数のグループの前記個々のグループにおける前記所定の数の検索結果の実際の順位付けスコアを計算することと、
前記実効特性の最終重み値として所定の値よりも大きな実際の順位付けスコアを有する順位付け結果のグループに対応する候補重み値を選択することと、を含む活動を行わせることを命令する、当該命令を記憶する１つ以上のコンピュータで読み取り可能な媒体。
【請求項８】
前記理論上の順位付けスコアは、単一の特性の予測された値または特性の組み合わせの予測された値であり、前記実際の順位付けスコアは、前記理論上の順位付けスコアに対応する単一の特性の実際の値または特性の組み合わせの実際の値である、請求項７に記載の１つ以上のコンピュータで読み取り可能な媒体。
【請求項９】
前記理論上の順位付けスコアは、予測された取引転換率であり、前記実際の順位付けスコアは、実際の取引転換率である、請求項８に記載の１つ以上のコンピュータで読み取り可能な媒体。
【請求項１０】
前記理論上の順位付けスコアは、予測された肯定的なフィードバック率であり、前記実際の順位付けスコアは、実際の肯定的なフィードバック率である、請求項８に記載の１つ以上のコンピュータで読み取り可能な媒体。
【請求項１１】
前記実際の順位付けスコアは、実際の順位付けスコアの最も高い合計または平均値である、請求項７に記載の１つ以上のコンピュータで読み取り可能な媒体。
【請求項１２】
検索結果を順位付ける方法であって、
所定の時点にサーバによって、複数の検索結果の理論上の順位付けスコアであって、実効特性の最終重みおよび前記検索結果のそれぞれの実際の実効特性値に基づいて得られる、当該理論上の順位付けスコアに基づいて順位付けられた順位付け結果を取得することと、
前記所定の時点後に前記複数の検索結果の所定の数の検索結果であって、前記複数の検索結果の他の検索結果よりも高く順位付けられた、当該所定の数の検索結果のトランザクションデータを取得することと、
前記トランザクションデータに基づいて前記検索結果の実際の順位付けスコアを計算することと、
前記実際の順位付けスコアと前記理論上の順位付けスコアとの間の差異を決定することと、
決定に応答して、前記実効特性の前記最終重みを最適化することと、を含む、方法。
【請求項１３】
前記理論上の順位付けスコアは、予測された取引転換率であり、前記実際の順位付けスコアは、実際の取引転換率である、請求項１２に記載の方法。
【請求項１４】
前記理論上の順位付けスコアは、予測された肯定的なフィードバック率であり、前記実際の順位付けスコアは、実際の肯定的なフィードバック率である、請求項１２に記載の方法。
【請求項１５】
検索結果を順位付けるシステムであって、
１つ以上のプロセッサと、
前記１つ以上のプロセッサによって実行される複数の構成要素を維持するためのメモリであって、前記複数の構成要素は、
検索結果の順位付けに影響を及ぼす複数の予め設定された特性を含む複数の初期特性を取得するように構成された初期特性設定取得モジュールと、
過去のトランザクションデータに基づいて前記複数の初期特性から複数の実効特性を抽出するように構成された実効特性抽出モジュールであって、
前記過去のトランザクションデータから所定の期間内のトランザクションデータを抽出することと、
前記所定の期間内の個々の製品の取引転換率を計算することと、
前記取引転換率に基づいて実効特性を選択することと、を含む、実効特性抽出モジュールと、
実効特性重み決定モジュールであって、
前記過去のトランザクションデータに基づいて前記複数の実効特性の個々の特性の初期重みを決定するように、及び、
最終重みを得るために前記過去のトランザクションデータおよび所定のトレーニングモデルを使用して前記初期重みをトレーニングするように、構成された、実効特性重み決定モジュールと、
前記最終重みに基づいて検索結果を順位付けるように構成された順位付けモジュールと、を備える、当該メモリと、を備える、システム。
【請求項１６】
前記実効特性抽出モジュールは、
試験製品選択サブモジュールであって、
過去のトランザクションデータに基づいて、取引記録を有する試験製品の第１のグループを選択するように、また、
前記過去のトランザクションデータに基づいて、取引記録を有さない試験製品の第２のグループを選択するように、構成された、試験製品選択サブモジュールと、
前記過去のトランザクションデータから所定の期間内の前記試験製品の第１のグループおよび前記試験製品の第２のグループの関連付けられたトランザクションデータを抽出するように構成された特性値計算サブモジュールと、
前記試験製品の第１のグループの前記関連付けられたトランザクションデータと前記試験製品の第２のグループの前記関連付けられたトランザクションデータとの比較に基づいて実効特性を選択するように構成された比較サブモジュールと、を備える、請求項１５に記載のシステム。
【請求項１７】
前記過去のトランザクションデータに基づいて前記複数の実効特性の前記個々の特性の前記初期重みを前記決定することと、前記最終重みを得るために前記過去のトランザクションデータおよび前記所定のトレーニングモデルを使用して前記初期重みを前記トレーニングすることとは、
実効特性の初期重みを決定することと、
理論上のデータを計算するために前記過去のトランザクションデータおよび前記初期重みを前記所定のトレーニングモデルに置換することと、
実際のデータと前記理論上のデータとの間の差異を決定することと、
前記差異は所定の値より小さいという決定に応答して、前記初期重みが前記実効特性の最終重みであることを決定することと、を含む、請求項１５に記載のシステム。
【請求項１８】
前記最終重みに基づいて前記検索結果を順位付けることは、
前記検索結果の実際の実効特性値を決定することと、
前記実効特性の前記最終重みおよび前記実際の実効特性値に基づいて前記検索結果の予測された取引転換率を計算することと、
前記予測された取引転換率に基づいて前記検索結果を順位付けることと、を含む、請求項１５に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連特許出願への相互参照
この出願は、2012年7月20日に出願され、「Method and System of Ranking Search Results, and Method and System of Optimizing Search Result Ranking」と題された、中国特許出願第２０１２１０２５４４２５．６号に優先権を主張するものであり、その中国出願は、その全体が参照によって本明細書に組み込まれる。
【０００２】
本開示は、コンピュータデータ処理に関するものであり、特に、検索結果の順位付けと最適化に関するものである。
【背景技術】
【０００３】
電子商取引（ｅコマース）の開発に伴って、ますます多くのユーザが、ｅコマースサービスを使用して商品を購入している。一般に、ｅコマースウェブサイトは、数千万または何億もの商品を保有し、それ故、ユーザは、所望の商品を見つけるためにウェブサイトを検索しなければならない。ウェブサイトと関連付けられたサーバは、ユーザによって提供されたキーワードに基づいて検索を行い得、キーワードに対応する結果を戻し得る。
【０００４】
キーワードに応答して、サーバは、より多くの数の検索結果を生成し得る。従って、検索結果は、提示の間に一定の順序に従って分類され、および／または順位付けられる必要がある。サーバは、これらの検索結果をどのように順位付けるかを総合的に考慮し得る。例えば、検索結果は、検索結果とキーワードとの間の相関関係、前のクリックスルー率、検索結果と関連付けられた前の取引などに従って順位付けられ得る。ｅコマースウェブサイトの場合、商品の販売量を改善させるために、サーバはまた、取引実現可能性（例えば、取引転換率や検索結果の肯定的なフィードバック率）を考慮し得る。
【０００５】
現在、ｅコマースウェブサイトのサーバは、過去のデータ上の手分析に基づいて一般に得られた相関関係および取引実現可能性予測、検索結果（すなわち、特定の商品）の商品特性および重みの経験的決定、ならびに／あるいは一定の式に従う計算に基づいて検索結果を順位付ける。商品特性は、商品の取引実現可能性（例えば、販売量、肯定的なフィードバック率、および取引転換率）に影響を及ぼすことができる要因を参照にする。経験的設定による特性および重みの決定は、比較的無作為で主観的であるので、誤りが起こることが多い。戻される検索結果は、ユーザが所望したものとは著しく異なる可能性があるか、あるいは、検索結果の順位付けは、ユーザを満足させない可能性がある。サーバは、一定の数の検索結果しか戻し得ないので、ユーザは、それらの所望の結果を受信し得ない。それらの所望の結果を得るために、ユーザは、キーワードを修正し得、クエリを再提示し得る。これは、サーバにデータ伝送の増加をもたらし、それは、疑う余地なく、サーバへの負担を増加させ、多くのネットワークリソースを占有するか、あるいはネットワークの混雑さえも導く。その一方で、これはまた、サーバによって戻された検索結果が、多量の無関係のデータを有することを示し、それゆえ、サーバリソースおよびネットワークリソースが無駄にされる。
【発明の概要】
【０００６】
本開示は、検索結果を順位付ける方法およびシステムならびに検索結果を順位付ける最適化方法およびシステムを提供する。本開示の実施形態は、上記したようにサーバへの負荷の増加やネットワークの混雑の問題を解決する。
【０００７】
本開示の実施形態は、検索結果を順位付ける方法に関する。実施形態は、１組の初期特性を取得することを含む。いくつかの実施形態では、初期特性は、検索結果の順位付けに影響を及ぼし得る予め設定された特性を含む。実施形態はまた、過去のトランザクションデータに基づいて１組の初期特性から実効特性を抽出することを含み得、実効特性は、検索結果の順位付けに影響を及ぼし得る過去のトランザクションデータに基づいて決定された特性を参照し、過去のトランザクションデータに基づいて実効特性のそれぞれの初期重みを決定し、最終重みを得るために過去のトランザクションデータおよび所定のトレーニングモデルを使用して初期重みをトレーニングし、実効特性の最終重みに基づいて検索結果を順位付ける。
【０００８】
更に、過去のトランザクションデータに基づいて１組の初期特性から実効特性を抽出することは、試験製品の２つのグループであって、それらの一方は取引記録を有する製品であり、それらの他方は取引記録を有さない製品である、当該２つのグループを過去のトランザクションデータに基づいて選択することと、過去のトランザクションデータから一定の期間内の試験製品の２つのグループの関連付けられたデータをそれぞれ抽出することと、関連付けられたデータを使用して試験製品の２つのグループの各初期特性の特性値を計算することと、試験製品の２つのグループの同じ初期特性の特性値を比較することと、それらの差異値が閾値を超える場合、実効特性として初期特性を選択することと、を含む。
【０００９】
更に、過去のトランザクションデータに基づいて１組の初期特性から実効特性を抽出することは、過去のトランザクションデータから所定の期間内にトランザクションデータを抽出することと、所定の期間内の各製品の取引転換率を計算することと、試験製品として閾値より大きな取引転換率の差異値を有する製品の２つのグループを選択することと、過去のトランザクションデータから所定の期間に続く一定の期間内に試験製品の２つのグループのトランザクションデータを抽出し、試験製品の２つのグループの１組の初期特性における各初期特性の特性値を計算することと、試験製品の２つのグループの同じ初期特性の特性値を比較することと、それらの差異値が閾値を超える場合、実効特性として初期特性を選択することと、を含む。
【００１０】
更に、過去のトランザクションデータに基づいて実効特性のそれぞれの初期重みを決定すること、および最終重みを得るために過去のトランザクションデータとトレーニングモデルを使用して初期重みをトレーニングすることは、実効特性の初期重みを決定することと、理論上のデータを計算するために過去のトランザクションデータと初期重みを所定のトレーニングモデルに置換することと、理論上のデータを実際のデータと比較することと、それらの間の差異が所定の範囲内にある場合、初期重みが実効特性の最終重みであることを決定することと、そうではない場合、実効特性の初期重みを決定するステップに戻ることと、を含む。
【００１１】
更に、実効特性の最終重みに基づいて検索結果を順位付けることは、検索結果の実際の実効特性値を決定することと、実効特性の最終重みと実際の実効特性値に基づいて検索結果の予測された取引転換率を計算することと、予測された取引転換率に基づいて検索結果を順位付けることと、を含む。
【００１２】
本開示の実施形態は、検索結果を順位付ける最適化方法に関する。実施形態は、検索結果の実効特性の候補重み値の各グループをそれぞれ取得することと、候補重み値の各々をそれぞれ使用して一定の所定の時点に検索結果の理論上の順位付けスコアを計算することと、順位付け結果の各グループを得るために理論上の順位付けスコアに基づいて検索結果を順位付けることと、順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果をそれぞれ取得することと、所定の時点後に検索結果のトランザクションデータを取得することと、トランザクションデータに基づいて順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果の実際の順位付けスコアを計算することと、実効特性の最終重み値として最も高い実際の順位付けスコアを有する順位付け結果のグループに対応する候補重み値を選択することと、を含み得る。
【００１３】
更に、理論上の順位付けスコアは、単一特性の予測された値または特性の組み合わせの予測された値であり、実際の順位付けスコアは、理論上の順位付けスコアに対応する単一特性の実際の値または特性の組み合わせの実際の値である。
【００１４】
更に、理論上の順位付けスコアは、予測された取引転換率であり、実際の順位付けスコアは、実際の取引転換率であり、あるいは理論上の順位付けスコアは、予測された肯定的なフィードバック率であり、実際の順位付けスコアは、実際の肯定的なフィードバック率である。
【００１５】
更に、実効特性の最終重み値として最も高い実際の順位付けスコアを有する順位付け結果のグループに対応する候補重み値を選択することは、実効特性の最終重み値として実際の順位付けスコアの最も高い合計または平均値を有する順位付け結果のグループに対応する候補重み値を選択することを含む。
【００１６】
本開示の実施形態は、検索結果を順位付ける最適化方法に関する。実施形態は、検索結果の理論上の順位付けスコアであって、実効特性の最終重みおよび検索結果のそれぞれの実際の実効特性値に基づいて得られる、理論上の順位付けスコアに基づいて順位付けられた一定の所定の時点における順位付け結果を取得することと、所定の時点後に順位付け結果においてより高く順位付けられた所定の数の検索結果のトランザクションデータを取得し、そのトランザクションデータに基づいて検索結果の実際の順位付けスコアを計算することと、実際の順位付けスコアを理論上の順位付けスコアと比較することと、それらの差異値が閾値を超える場合、実効特性の最終重みを最適化することと、を含み得る。
【００１７】
更に、理論上の順位付けスコアは、予測された取引転換率であり、実際の順位付けスコアは、実際の取引転換率であり、あるいは理論上の順位付けスコアは、予測された肯定的なフィードバック率であり、実際の順位付けスコアは、実際の肯定的なフィードバック率である。
【００１８】
本開示の実施形態は、検索結果を順位付けるシステムに更に関する。実施形態は、１組の初期特性であって、検索結果の順位付けに影響を及ぼし得る予め設定された特性を含む、当該初期特性を取得するための初期特性設定取得モジュールと、実効特性であって、検索結果の順位付けに影響を及ぼし得る過去のトランザクションデータに基づいて決定された特性を参照にする、当該実効特性を過去のトランザクションデータに基づいて１組の初期特性から抽出するための実効特性抽出モジュールと、過去のトランザクションデータに基づいて実効特性のそれぞれの初期重みを決定するための実効特性重み決定モジュールと、最終重みを得るために過去のトランザクションデータおよび所定のトレーニングモデルを使用して初期重みをトレーニングすることと、実効特性の最終重みに基づいて検索結果を順位付けるための順位付けモジュールと、を含み得る。
【００１９】
更に、実効特性抽出モジュールは、試験製品の２つのグループであって、それらの一方が取引記録を有する製品であり、それらの他方が取引記録を有さない製品である、当該２つのグループを過去のトランザクションデータに基づいて選択するための試験製品選択サブモジュールと、過去のトランザクションから一定の期間内の試験製品の２つのグループの関連付けられたデータをそれぞれ抽出するためのおよび関連付けられたデータを使用して試験製品の２つのグループの各初期特性の特性値を計算するための特性値計算サブモジュールと、試験製品の２つのグループの同じ初期特性の特性値を比較するための比較サブモジュールであって、それらの差異値が閾値を超える場合、実効特性として初期特性を選択する、比較サブモジュールと、を備える。
【００２０】
本開示の実施形態は、検索結果を順位付ける最適化システムに関する。実施形態は、検索結果の実効特性の候補重み値の各グループをそれぞれ取得するための候補重み値取得モジュールと、候補重み値の各々を使用してそれぞれ一定の所定の時点で検索結果の理論上の順位付けスコアを計算するための、および順位付け結果の各グループを得るために理論上の順位付けスコアに基づいて検索結果を順位付けるための理論上の順位付けスコア計算モジュールと、順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果をそれぞれ取得するための、および所定の時点後に検索結果のトランザクションデータを取得するためのトランザクションデータ取得モジュールと、トランザクションデータに基づいて順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果の実際の順位付けスコアを計算するための実際の順位付けスコア計算モジュールと、実効特性の最終重み値として最も高い実際の順位付けスコアを有する順位付け結果のグループに対応する候補重み値を選択するための最終重み決定モジュールと、を含み得る。
【００２１】
本開示の実施形態は、検索結果を順位付ける最適化システムに関する。実施形態は、検索結果の理論上の順位付けスコアであって、実効特性の最終重みおよび検索結果のそれぞれの実際の実効特性値に基づいて得られる、当該理論上の順位付けスコアに基づいて順位付けられた一定の所定の時点における順位付け結果を取得するための理論上の順位付けスコア計算モジュールと、所定の時点後に順位付け結果においてより高く順位付けられた所定の数の検索結果のトランザクションデータを取得するための、およびトランザクションデータに基づいて検索結果の実際の順位付けスコアを計算するための実際の順位付けスコア計算モジュールと、実際の順位付けスコアを理論上の順位付けスコアと比較するための最適化モジュールであって、それらの差異値が閾値を超える場合、実効特性の最終重みを最適化する、最適化モジュールと、を含み得る。
【００２２】
本開示の実施形態は、先行技術を超える利点を含む。本開示の実施形態は、過去のトランザクションデータを通して順位付け結果に影響を及ぼす実効特性を選択し、過去のトランザクションデータと組み合わせて実効特性の最終重みを決定し、これらの重みを使用して検索結果を最終的に順位付ける。この過程において、実効特性のそれぞれの初期重みは過去のトランザクションデータに基づいて決定されることに加えて、初期重みもまた過去のトランザクションデータを使用してトレーニングされることになり、それによって、最終重みの客観性および正確さを確保するように最適化された最終重みを得、それによって、ユーザは、不正確な順位付けによってもたらされる期待された検索結果を得ることができないという事実に起因して、ユーザが、残りのデータを取得することを連続的に要求することまたはクライアント側経由で新たな検索要求をサーバに再送信することを防ぐために順位付け結果の客観性および正確さを改善させ、それによって、サーバへの負担およびネットワークリソースの占有ならびにデータの伝送量を減らす。
【００２３】
加えて、実効特性が選択されると、まず、高いおよび低い取引率ならびにより高い対比を有する試験製品の２つのグループが、過去のトランザクションデータに基づいて試験基準として選択される。試験製品の２つのグループの特性値が過去のトランザクションデータに基づいてそれぞれ計算された後、製品の２つのグループは、製品取引率への特性の影響を決定するために同じ初期特性の特性値間の差異について比較され、それによって、実効特性を正確に選択し、順位付けの正確さを改善させる。
【００２４】
本開示の検索結果を順位付ける最適化方法およびシステムでは、最適な重み値が決定されるか、または、決定された重み値が一定の時点におよびその時点後にトランザクションデータの使用によって最適化され、すなわち、検索結果を順位付ける比較的に最適化された手法が決定されるか、または、検索結果を順位付ける既存の手法が現実の過去のトランザクションデータの使用によって最適化され、それは、順位付け結果がより客観的で正確であることを可能にさせ、また、ユーザが不正確な順位付けによってもたらされる期待された検索結果を得ることができないという事実に起因して、ユーザが、残りのデータを取得することを連続的に要求することか、またはクライアント側経由で新たな検索要求をサーバに再送信することを防ぎ得、それによって、サーバへの負担およびネットワークリソースの占有ならびにデータの伝送量を減らす。本開示の実施形態は、上記利点のすべてを同時にかなえるように実施されない可能性がある。
【００２５】
その上、本開示の実施形態は、無効な文字、および／または語根を削除することによってページの情報およびクエリフレーズを予め処理し得る。本開示の実施形態は、検索を加速化し、分類過程を決定し、正確で関係のある結果を戻し得る。
【図面の簡単な説明】
【００２６】
発明を実施するための形態は、添付の図面を参照にして説明される。異なる図面における同じ参照番号の使用は、類似または同一項目を示す。
【図１】検索結果を順位付けるための例示的な過程のフローチャートである。
【図２】検索結果を最適化するための例示的な過程のフローチャートである。
【図３】検索結果の順位付けと最適化を示す典型的なグループの概略図である。
【図４】検索結果を最適化するための例示的な過程のフローチャートである。
【図５】検索結果の順位付けと最適化が可能である例示的なコンピューティングアーキテクチャの概略図である。
【図６】検索結果の順位付けと最適化が可能である例示的なコンピューティングアーキテクチャの概略図である。
【図７】検索結果の順位付けと最適化が可能である例示的なコンピューティングアーキテクチャの概略図である。
【発明を実施するための形態】
【００２７】
本開示の実施形態は、図面を参照にして詳細に以下に更に説明される。
【００２８】
図１は、検索結果を順位付けるための例示的な過程のフローチャートである。１０２で、サーバは、１組の初期特性を取得し得、初期特性は、検索結果の順位付けに影響を及ぼし得る予め設定された特性を含む。１組の初期特性は、過去のトランザクションデータに基づいてまたは経験的に決定され得る。いくつかの実施形態では、特性は、１組の初期特性トレーディング量、取引転換率、肯定的なフィードバック率、配送速度、画像−単語の質、トランザクション量などを含み得る。
【００２９】
いくつかの実施形態では、検索結果の１組の初期特性は、予め設定され得、また、必要とされる場合にはサーバまたは他のデータベースから直接取得され得、過去のトランザクションデータはまた、サーバまたはデータベースから実時間に取得され得、実時間分析によって抽出され得る。
【００３０】
１０４で、サーバは、過去のトランザクションデータに基づいて１組の初期特性から実効特性を抽出し得る。いくつかの実施形態では、実効特性は、検索結果の順位付けに影響を及ぼし得る過去のトランザクションデータに基づいて決定される特性を含み得る。
【００３１】
いくつかの実施形態では、過去のトランザクションデータは、サーバから直接読み取られ得る。これらの場合では、具体的に過去のトランザクションデータに基づいて１組の初期特性から実効特性を抽出することは、試験製品の２つのグループであって、それらの一方が取引記録を有する製品であり、それらの他方が取引記録を有さない製品である、当該２つのグループを過去のトランザクションデータに基づいて選択することと、過去のトランザクションデータから一定の期間内の試験製品の２つのグループの関連付けられたデータをそれぞれ抽出し、その関連付けられたデータを使用して試験製品の２つのグループの各初期特性の特性値を計算することと、試験製品の２つのグループの同じ初期特性の特性値を比較することと、それらの差異値が閾値を超える場合、実効特性として初期特性を選択することと、を含み得る。
【００３２】
いくつかの実施形態では、関連付けられたデータは、１組の初期特性における様々な特性の特定の値を計算するために使用され得る。異なる特性は、異なる関連付けられたデータを必要とし、特定の関連付けられたデータは、特定の必要性に従って決定され得る。例えば、この特性トレーディング量について、それの要求されたデータは所定の期間内の取引の数であり、それゆえ、それの関連付けられたデータは取引の数である。別の例の場合、肯定的なフィードバック率について、それの必要とされた生データは、所定の期間内のフィードバックの総数および肯定的なフィードバックの数を含み、それゆえ、それの関連付けられたデータは、フィードバックの総数および肯定的なフィードバックの数を含む。
【００３３】
いくつかの実施形態では、１組の初期特性における各初期特性の特性値の計算式は、実際の状況に従って決定され得る。いくつかの場合では、特性をどのように効果的に表すかが考慮され得る。例えば、この特性トレーディング量について、それの特性値がトレーディング量の値によって直接表される場合には、それの理論上の値は、０から任意の自然数までであり得る。いくつかの場合では、特定の値が得られると、その問題は、値間の差異を単に比較することによって説明されることができないことが多い。
【００３４】
例えば、トレーディング量は、それぞれ０と１である。これらの場合では、両方のトレーディング量の特性値間の差異は１であるが、その差異は、トランザクションがあるかどうかを示す。別の例の場合、トレーディング量は、それぞれ１００と１０１である。差異は依然として１であるが、その差異は、トレーディング量間の１つのトランザクションを示す。従って、計算式は、特性のために再設定され得る。例えば、最終特性値は、特性値の代わりにパラメータとしてトレーディング量を取ることによって計算され得る。
【００３５】
例えば、トレーディング量がｎであると仮定すると、式１−１／（１＋ｎ）が、特性値を計算するために用いられ得る。それに応じて、トレーディング量がそれぞれ０と１である場合、特性値は、それぞれ０と０．５である。一方、１００個のトランザクションと１０１個のトランザクションの特性値は、それぞれ０．９９０１と０．９９０２である。このようにして、トレーディング量の変化は、より効果的に表され得る。
【００３６】
上述したステップにおける試験製品の２つのグループを選択するための基準は、取引記録があるかどうかであることが理解され得る。いくつかの実施形態では、試験製品の２つのグループの対比を改善させ、選択された製品の範囲を増やし、結果の正確さを改善させるために、一方のグループは、第１の閾値よりも高い取引記録を有する製品であり得る一方、他方のグループは、取引記録を有さないまたは第２の閾値よりも低い取引記録を有する製品である。これらの場合では、第１の閾値および第２の閾値は、実際の状況に従って設定され得る。第１の閾値は、できるだけ高く設定され得、一方、第２の閾値は、できるだけ低く設定され得る。これは、試験製品の２つのグループがより大きな差異を有することを確保し得、それ故、実効特性の後続の正確な抽出を容易にする。
【００３７】
試験製品は、過去のトランザクションデータ（例えば、取引記録）に加えて、いくつかの特性に基づいて選択され得ることが理解され得る。本開示のいくつかの実施形態に従って、検索結果は、ｅコマースウェブサイトにおいて順位付けられ、ユーザによって期待される検索結果が提供される。これは、製品購入の可能性を増加させ、ユーザが検索クエリをサーバに繰り返し送信することを防ぐ。本開示の実施形態は、相関関係に加えて、製品の取引転換率を含む。製品の取引転換率は、一定の製品が検索結果に現れた後に購入されるという可能性であり得る。いくつかの実施形態では、この特性（例えば、製品の取引転換率）は、順位付け結果上のより大きな重みを有し得る。いくつかの実施形態では、ユーザは、クエリを提示し、製品を含む検索結果を受信する。ユーザが製品を購入する可能性がより大きいと、同じまたは類似のクエリを提示した他のユーザが同じ製品を購入する可能性がより大きくなる。
【００３８】
いくつかの実施形態では、試験製品は、取引転換率に基づいて選択され得る。サーバは、過去のトランザクションデータから所定の期間内のトランザクションデータを抽出し得、所定の期間内の各製品の取引転換率を計算し得る。サーバは、次いで、試験製品として閾値よりも大きな取引転換率の差異値を有する製品の２つのグループを選択し得る。サーバは、過去のトランザクションデータから所定の期間に続く一定の期間内の試験製品の２つのグループのトランザクションデータを抽出し得、試験製品の２つのグループの１組の初期特性における各初期特性の特性値を計算し得る。サーバは、試験製品の２つのグループの同じ初期特性の特性値を比較し得る。それらの差異値が閾値を超えるという決定に応答して、サーバは、実効特性として初期特性を選択し得る。
【００３９】
所定の期間は、実際の必要性に従って設定され得る。いくつかの場合では、計算時間を節約し計算量を減らすために、より短い期間が設定され得る。他の場合では、正確さおよびサーバの容量を考慮して、より長い期間が設定され得る。例えば、１日、３日、１０日、３０日または他の期間が設定され得る。所定の期間に続く一定の期間がまた、実際の必要性に従って設定され得る。いくつかの場合では、計算された結果の一致を確保するために、一定期間が、所定の期間に基づいて設定され得る。例えば、一定期間は、所定の期間と同じとして設定され得る。
【００４０】
いくつかの実施形態では、サーバは、取引転換率のより大きな差異値を有する製品の２つのグループを選択し得る。２つのグループは、所定の期間内の取引転換率に基づいて試験製品として選択され得る。いくつかの場合では、第１の転換値と第２の転換値の差異値は、閾値に設定され得る。製品の１つのグループの取引転換率が第１の転換値よりも高いものの第２の転換値よりも低い場合、製品の２つのグループは、試験製品として選択され得る。サーバは、次いで、試験製品の２つのグループの１組の初期特性における各初期特性の特性値を計算し得る。特性値は、所定の期間に続く一定の期間内の試験製品の２つのグループのトランザクションデータを使用して計算され得る。試験製品の２つのグループの同じ初期特性の特性値は、より大きな差異値を有すると、初期特性は、実効特性として働き得る。例えば、差異値は、設定された閾値を超える。従って、取引転換率の大幅な差異を有する試験製品の２つのグループが選択される。一定の初期特性の特性値の差異値がより大きいと、取引が製品について成立したかどうかへの初期特性の影響がより大きいことを示す。初期特性は、関連した実効特性を抽出するためにこのようにして選別され得、それ故、順位付け結果がより正確であることを可能にする。
【００４１】
上述したいくつかの方法による実効特性の選択は、より高い取引対比（deal contrast）を有する試験製品の２つのグループに依存し得る。例えば、一方のグループは取引記録を有する製品である一方、他方のグループは、取引記録を有さない製品である。別の例の場合、一方のグループは、より高い取引転換率を有する製品である一方、他方のグループは、より低い取引転換率を有する製品である。一定の特性が製品の取引により大きな影響を及ぼす場合、トランザクションデータに基づいて計算される特性値もまた、より大きな差異を有することになる。一定の特性が製品の取引に影響を少し及ぼすかほとんど及ぼさない場合、より高い取引対比を有する製品の２つのグループの特性値もまた、差異を少し有するかほとんど有さないことになる。その結果として、実効特性は、この方法によってより良く選別され得、それ故、後続の検索結果の順位付けの正確さを改善させる。
【００４２】
試験製品はまた、他の特性に基づいて選択され得ることが理解され得る。例えば、順位付け結果が肯定的なフィードバック度合いにより依存する場合、肯定的なフィードバック度合いのより大きな差異を有する製品の２つのグループが、試験製品として選択され得る。次いで、試験製品の２つのグループの初期特性の特性値が、実効特性として特性値のより大きな差異を有する初期特性を抽出するために上記と類似の手法で計算される。同様に、順位付け結果がトレーディング量により依存する場合、トレーディング量のより大きな差異を有する製品の２つのグループは、試験製品として選択され得る。一定の選択は、上記と類似の過程で行われ得、それは、ここでは詳細には説明されない。
【００４３】
１０６で、サーバは、過去のトランザクションデータに基づいて実効特性のそれぞれの初期重みを決定し得、最終重みを得るために過去のトランザクションデータおよび所定のトレーニングモデルを使用して初期重みをトレーニングする。いくつかの実施形態では、様々な実効特性の初期重みと最終重みの両方が、モデルトレーニングによって決定され得る。初期重みはまた、経験的に設定され得ることが理解され得る。例えば、多次元線形モデルを考えると、様々な実効特性の初期重みは、まず、多次元線形フィッティングによって決定され得る。これらの初期重みは、次いで、計算式に置換され得、理論上のデータを計算するために過去のトランザクションデータと組み合わされ得る。理論上のデータは、実際のデータと比較され得る。差異が小さくなればなるほど、より正確に初期重みが決定される。差異が所定の範囲内にある場合、初期重みは、実効特性の最終重みとして選択され得る。差異が所定の範囲内にない場合、初期重みは、差異が所定の範囲内にあるように減らされるまで、上述の方法によって再決定され計算され得る。
【００４４】
例えば、製品の取引を考えると、まず、理論上の取引が、初期重みおよび過去のトランザクションデータに基づいて計算され得る。次いで、計算された理論上の取引は、実際の取引と比較され得る。差異が小さくなればなるほど、より正確に初期重みが決定される。初期重みは、実効特性の最終重みとして働き得る。いくつかの実施形態では、重みは、決定された重み値が、理論上の取引と実際の取引との間の差異が最小限にされるか所定の範囲内にあることを可能にするまで、再決定され得る。特定のトレーニングにおいて、取引は、取引転換率または取引が起こったかどうかの指標によって表され得る。モデルトレーニングは、複数の機械学習方法によって行われ得ることが理解され得、それは、本開示では説明されないことになる。
【００４５】
１０８で、サーバは、実効特性の最終重みに基づいて検索結果を順位付け得る。いくつかの実施形態では、実効特性の最終重みに基づいて検索結果を順位付けることは、検索結果の実際の実効特性値を決定することと、実効特性の最終重みおよび実際の実効特性値に基づいて検索結果の予測された取引転換率を計算することと、予測された取引転換率に基づいて検索結果を順位付けることと、を含む。
【００４６】
いくつかの実施形態では、順位付けは、他の要因に基づいて行われ得る。これらの要因は、検索結果の肯定的なフィードバック率、および異なる順位付け目的に従って決定され得る他の要因を含み得る。順位付け目的が異なると、順位付けのための要因は、異なり得る。従って、順位付け結果は、それに応じて変化し得る。次いで、様々な検索結果の順位付けスコアが計算され得、検索結果は、上述の方法に基づいて順位付けられ得る。
【００４７】
上述の方法は、特定の例を参照にして詳細に以下に説明されることになる。１組の抽出された初期特性に含まれる５つの特性が、トレーディング量、取引転換率、肯定的なフィードバック率、配送速度および画像−単語の質であることを仮定する。
【００４８】
所定の期間は３０日であることを仮定する。表１に例示されるように、取得されることになる過去のトランザクションデータは、取引の数、露出の数、肯定的なフィードバックの数、フィードバックの総数、配送の日数、画像の数および単語の数を含むことが、決定され得る。これらの過去のトランザクションデータが取得された後、計算は、各初期特性の特性値を決定するための計算方法に従って行われ得る。
【００４９】
【表１】
0006267199.tif 000002
【００５０】
上記過去のトランザクションデータに基づいて計算された試験製品の２つのグループの５つの特性の特性値が初期特性値であることを仮定する。より高い対比を有する試験製品の２つのグループは、計算された初期特性値に基づいて選択され得る。一方のグループは、７０％より多くの取引転換率を有する製品である一方、他方のグループは、１％よりも低い取引転換率を有する製品であることを更に仮定する。試験製品が取引転換率に依存してここで選択される場合、取引転換率だけが計算され得、他の特性の特性値は計算され得ないことが理解され得る。
【００５１】
上記３０日に続くいくつかの期間内の試験製品の２つのグループの過去のトランザクションデータが、取得され得る。例えば、それは、１週間以内の過去のトランザクションデータであり得、また、更に３０日以内の過去のトランザクションデータであり得、試験製品の２つのグループの５つの特性の特性値は、これらの過去のトランザクションデータに基づいて計算され得、有効な特性値であると推定され得る。
【００５２】
次いで、試験製品の２つのグループの同じ特性の有効な特性値が、それぞれ比較され得る。それらの差異値が閾値を超える場合、特性は、実効特性として決定され得る。閾値が０．３であることを更に仮定すると、上記比較は、試験製品の２つのグループの５つの特性を示す。トレーディング量、取引転換率、肯定的なフィードバック率、配送速度および画像−単語の質は、それぞれ、０．６、０．９、０．８、０．５および０．０２の差異値を有する。従って、最終的に選択される実効特性は、トレーディング量、取引転換率、肯定的なフィードバック率および配送速度であるということになる。
【００５３】
４つの実効特性の最終重みは、過去のトランザクションデータに基づいてモデルトレーニングによって決定され得、検索結果における４つの実効特性の実際の値が取得され得る。次いで、様々な検索結果の順位付けスコアは、決定された最終重みおよび実効特性の実際の値に基づいて計算され得る。従って、検索結果は、順位付けスコアに基づいて順位付けられる。
【００５４】
本開示の実施形態は、過去のトランザクションデータを通して順位付け結果に影響を及ぼす実効特性を選択し、過去のトランザクションデータと組み合わせて実効特性の最終重みを決定し、これらの重みを使用して検索結果を最終的に順位付ける。この過程において、実効特性のそれぞれの初期重みは、過去のトランザクションデータに基づいて決定され得る。次いで、初期重みは、過去のトランザクションデータを使用してトレーニングされ得る。これは、最終重みの客観性および正確さを確保するために最適化された最終重みを得て、順位付け結果の客観性および正確さを改善する。
【００５５】
加えて、実効特性が選択されると、まず、高いおよび低い取引率を有する試験製品の２つのグループが選択され得、より高い対比がまた、過去のトランザクションデータに基づいて試験基準として選択され得る。試験製品の２つのグループの特性値が過去のトランザクションデータに基づいてそれぞれ計算された後、製品の２つのグループは、製品取引率への特性の影響を決定するために同じ初期特性の特性値間の差異について比較され得、それによって、実効特性を正確に選択し、順位付けの正確さを改善する。
【００５６】
図２は、検索結果を最適化するための例示的な過程のフローチャートである。２０２で、サーバは、検索結果の実効特性の候補重み値の各グループをそれぞれ取得し得る。実効特性の候補重み値の少なくとも２つのグループがあり、また、それらの３つまたは４つのグループがあり得る。
【００５７】
２０４で、サーバは、候補重み値の各々を使用してそれぞれ一定の所定の時点で検索結果の理論上の順位付けスコアを計算し得、順位付け結果の各グループを得るために理論上の順位付けスコアに基づいて検索結果を順位付ける。理論上の順位付けスコアは、取引転換率、予測された肯定的なフィードバック率または他の特性あるいは検索結果の特性の組み合わせの特定のスコアであり得、それらは、実際の順位付け目的に基づいて決定され、本開示において限定されるものではない。
【００５８】
いくつかの実施形態では、理論上の順位付けスコアは、予測された取引転換率を本開示の実施形態における一例として取ることによって例示される。サーバは、候補重み値の各々を使用してそれぞれ一定の所定の時点で検索結果の予測された取引転換率を計算し得、順位付け結果の各グループを得るために予測された取引転換率に基づいて検索結果を順位付ける。
【００５９】
一定の所定の時点で検索結果が決定されると、検索結果の実効特性がまず取得され得、これらの検索結果の実効特性値は、実際のデータに基づいて計算され得る。検索結果の異なる予測された取引転換率は、候補重み値の各グループと組み合わせてそれぞれ実効特性値に基づいて計算され得、異なる順位付け結果は、異なる予測された取引転換率に基づいて得られ得る。
【００６０】
例えば、ａ、ｂ、ｃおよびｄを含む一定の所定の時点で全部で４つの検索結果があることを仮定する。候補重み値の２つのグループがあることを更に仮定する。重み値の一方のグループに基づいて計算された順位付け結果はａ、ｂ、ｃおよびｄである一方、重み値の他方のグループに基づいて計算された順位付け結果はｄ、ｃ、ａおよびｂであるという可能性がある。
【００６１】
２０６で、サーバは、順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果をそれぞれ取得し得、所定の時点後に検索結果のトランザクションデータを取得し得る。より高く順位付けられた所定の数の特定の値は、実際の検索結果の数およびシステムの計算能力に基づいて決定され得る。例えば、実際の検索結果の数が所定の値よりも大きく、一方、システムの計算能力が１つの所定の値よりも低い場合。所定の数は、より小さな値、例えば２％、４％などに設定され得る。システムの計算能力が許す場合、所定の数は、より大きな値、例えば１０％などに設定され得る。勿論、データが大きくなればなるほど、より多くの客観的で正確な結果が提供され得る。それ故、複数の所定の数はまた、例えば２％、４％、６％、８％、１０％などで、設定され得る。
【００６２】
所定の時点後のトランザクションデータの特定の範囲は、特定の条件に従って設定され得る。例えば、トランザクションデータが所定の時点後に取得されることができるならば、その範囲は、所定の時点後の１週間以内のトランザクションデータをカバーし得、また、１０日、２０日または他の期間以内のトランザクションデータをカバーし得る。
【００６３】
２０８で、サーバは、トランザクションデータに基づいて順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果の実際の順位付けスコアを計算し得る。いくつかの実施形態では、実際の順位付けスコアは、理論上の順位付けスコアを計算するためのものと同じ方法を使用して実際のデータに基づいて計算された検索結果のものであり得る。例えば、理論上の順位付けスコアが予測された取引転換率である場合、ここにおける実際の順位付けスコアは、実際の取引転換率を含み得る。
【００６４】
２１０で、サーバは、実効特性の最終重み値として最も高い実際の順位付けスコアを有する順位付け結果のグループに対応する候補重み値を選択し得る。
【００６５】
いくつかの実施形態では、様々な検索結果の理論上の順位付けスコアは、順位付けの間に計算され得る。従って、理論上の順位付けスコアが高くなればなるほど、順位付け順序がより前方になる。実際の順位付けスコアが高くなればなるほど、実際の状況により適合する順位付け結果がユーザに示され、ここにおける順位付けはより正確である。最も高い実際の順位付けスコアは、一定の順位付け結果から選択された検索結果の実際の順位付けスコアが、他の順位付け結果における同じ位置での検索結果のものよりも高いことを意味し得ることが理解され得る。しかしながら、これは、比較的理想の順位付け結果であり、そのような最適化された順位付け結果は、いくつかの実施形態では得られ得ず、それ故、最も高い実際の順位付けスコアは、計算フローを簡単にするように実際の順位付けスコアの最も高い合計または平均値を参照にし得る。
【００６６】
例えば、上述の２つの順位付け結果ａ、ｂ、ｃおよびｄ、ならびにｄ、ｃ、ａおよびｂを考える。順位付けの基準は取引転換率であることを仮定する。結果として、検索結果は、予測された取引転換率の値に基づいて順位付けられ得、次いで、最初の２つの位置に順位付けられた検索結果は、順位付け結果の各グループから選択され得、それらは、それぞれ、ａおよびｂ、ならびにｄおよびｃである。４つの検索結果（ａ、ｂ、ｃおよびｄ）の実際の取引転換率は、トランザクションデータに基づいて計算され得、それらは、それぞれ、５％、４％、３％および２％である。次いで、ａおよびｂの実際の取引転換率の平均値は４．５％ということになり、それは、ｄおよびｃの実際の取引転換率の平均値２．５％よりも高い。従って、順位付け結果ａ、ｂ、ｃおよびｄのグループに対応する候補重み値は、実効特性の最終重み値としてみなされ得る。
【００６７】
検索結果の最適化に関連する上述の実施形態は、取引転換率を特定の例と組み合わせて例としてみなすことによって詳細に以下に説明される。
【００６８】
検索結果のグループは、時点Ｔにキーワードを検索することによって得られ得ることを仮定する。上述の実施形態によれば、検索結果のグループの実効特性は一定であり得、それらの実効特性値もまた一定であり得る。実効特性は、最終重みの２つのグループを有することを仮定する。結果として、検索結果の予測された取引転換率は、最終重み値の２つのグループに基づいて計算され得、次いで、検索結果は、予測された取引転換率の値に基づいて順位付けられ得る。５０個の検索結果があり、順位付け結果の２つのグループが重み値間の差異の結果として得られ得ることを仮定する。順位付け結果の２つのグループは、（図３に示されるように）ＮおよびＯであると仮定され、それについて、検索結果の最初のｘ％の実際の取引転換率の平均値が、Ｔ後の期間内（例えば１週間以内）に計算され得る。順位付け結果Ｎの最初のｘ％の実際の取引転換率の平均値が、順位付け結果Ｏの最初のｘ％の実際の取引転換率のそれよりも高いという事実は、時点Ｔに順位付け結果Ｎによって予測された順位付け結果の取引転換率が実際の結果により近いということを示す。すなわち、時点Ｔに戻される場合、順位付け結果Ｎによって用いられた重み値が、検索結果を順位付けるために適用され得、それ故、時点Ｔ後により高い取引転換率を有する検索結果をより高く順位付け得、それによって、これらの検索結果の提示機会を増やし、より多くのトランザクションを促進する。
【００６９】
いくつかの実施形態では、順位付け結果の２つのグループ間の差異は、より総合的で客観的な比較を得るために異なるｘ値を選択することによって計算され得る。例えば、商品の最初の２％の実際の取引転換率の平均値が計算され、次いで（表２に示されるように）最初の４％、６％、８％．．．のそれが計算される。２つの順位付け結果は、次いで、異なる点で比較され得る。順位付け結果Ｎの予測的効果は、順位付け結果Ｏのそれよりもかなり良いということになる。データは、それらの間の効果差異をより視覚的に観察するために実際の取引転換率の平均値の曲線として更にプロットされ得ることが理解され得る。
【００７０】
【表２】
0006267199.tif 000003
【００７１】
いくつかの実施形態では、有意性検証がまた、順位付け結果Ｎによって用いられた実効特性の最終重みが、効果改善に関して順位付け結果Ｏによって用いられたものを超える偶発的ではない統計的な有意性を有することを確保するために、更に行われ得る。有意性検証は、多くの先行の方法を通して実現され得、例えば、例としてＴ検定を考える。Ｔ検定は、２つのグループのサンプルの平均値を比較するために行われ得る。Ｔ検定におけるＡＰ値は、２つのサンプルの平均値間に差異があることは間違いであるという確率を表す。Ｐ＜＝０．０１であるとき、２つのサンプル間の差異は非常に著しいことが一般に信じられている。実際の取引転換率の５０個の平均値があることを仮定する。結果として、Ｔ検定は、表１における２つの順位付け結果の実際の取引転換率の５０個の平均値に適用され得、得られるＰ値は約８．７Ｅ−０７であり、それは、０．０１よりもかなり小さい。従って、統計的有意性の場合において、順位付け結果Ｎによって用いられた実効特性の最終重みは、順位付け結果Ｏによって用いられるものよりも著しく最適化され得る。
【００７２】
取引転換率は、上述の方法における例示のための例として使用されるけれども、順位付けおよび最適化は、他の特性（例えば、肯定的なフィードバック率、配送速度など）に基づいて行われ得ることが理解され得る。いくつかの実施形態では、順位付けおよび最適化はまた、総合的特性に基づいて行われ得る。
【００７３】
いくつかの実施形態では、実効特性の最終重みは、まだ決定されておらず、最適な実効特性のグループの最終重みは、可能性のある結果の複数のグループから選択される必要がある。いくつかの実施形態は、最適化は、実効特性の最終重みが決定されたという事実に基づいて行われ得るときに、実施され得ることが理解され得る。
【００７４】
図４は、検索結果を最適化するための例示的な過程のフローチャートである。４０２で、サーバは、検索結果の理論上の順位付けスコアに基づいて順位付けられた一定の所定の時点で順位付け結果を取得し得、理論上の順位付けスコアは、実効特性の最終重みおよび検索結果のそれぞれの実際の実効特性値に基づいて得られる。
【００７５】
４０４で、サーバは、所定の時点後に順位付け結果においてより高く順位付けられた所定の数の検索結果のトランザクションデータを取得し得、そのトランザクションデータに基づいて検索結果の実際の順位付けスコアを計算する。
【００７６】
４０６で、サーバは、実際の順位付けスコアを理論上の順位付けスコアと比較し得、それらの差異値が閾値を超える場合、実効特性の最終重みを最適化する。
【００７７】
実効特性の最終重みは、上記順位付け方法において述べたモデルトレーニングによって最適化され得る。いくつかの場合では、各実効特性の最終重みは、トレーニングモデルと組み合わせて過去のトランザクションデータを取得することによって決定され最適化され得、そのモデルは本明細書において詳細には説明され得ない。閾値はまた、実際の順位付けスコアおよび理論上の順位付けスコアに対応する実際の特性に基づいて設定され得る。例えば、実際の順位付けスコアおよび理論上の順位付けスコアが、それぞれ、実際の取引転換率および予測された取引転換率である場合、それらの閾値は、一般的な場合において取引転換率の許容可能な差異値範囲（例えば、０．２または他の値）によって決定され得る。
【００７８】
いくつかの実施形態では、最適な重み値は、一定の時点におけるおよびその時点後のトランザクションデータの使用によって決定され得る。いくつかの実施形態では、決定された重み値は、一定の時点におけるおよびその時点後のトランザクションデータの使用によって最適化され得る。いくつかの場合では、検索結果を順位付ける比較的最適化された手法は、現実の過去のトランザクションデータの使用によって決定され得、それは、順位付け結果がより客観的で正確であることを可能にする。いくつかの場合では、検索結果を順位付ける既存の手法は、現実の過去のトランザクションデータの使用によって最適化され得る。
【００７９】
図５〜図７は、検索結果を順位付けて最適化することができる例示的なコンピューティングアーキテクチャの概略図である。図５は、コンピューティングデバイス５００の図である。コンピューティングデバイス５００は、複数の位置ログイン制御のためのユーザデバイスまたはサーバであり得る。１つの典型的な構成では、コンピューティングデバイス５００は、１つ以上のプロセッサ５０２、入出力インターフェース５０４、ネットワークインターフェース５０６、およびメモリ５０８を含む。
【００８０】
メモリ５０８は、揮発性メモリ、例えばランダムアクセスメモリ（ＲＡＭ）など、および／または不揮発性メモリ、例えば読み取り専用メモリ（ＲＯＭ）もしくはフラッシュＲＡＭなどの形態のコンピュータで読み取り可能な媒体を含み得る。メモリ４０８は、コンピュータで読み取り可能な媒体の一例である。
【００８１】
コンピュータで読み取り可能な媒体は、コンピュータで読み取り可能な命令、データ構造、プログラムモジュール、もしくは他のデータ等の情報の記憶のための任意の方法または技術で実装される揮発性および不揮発性の、取り外し可能および取り外し不可能な媒体を含む。コンピュータ記憶媒体の例は、限定されるものではないが、相変化メモリ（ＰＲＡＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、動的ランダムアクセスメモリ（ＤＲＡＭ）、他の種類のランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、電気的に消去可能でプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリまたは他のメモリ技術、コンパクトディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）または他の光学記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置または他の磁気記憶デバイス、またはコンピューティングデバイスによるアクセスのために情報を記憶するように使用され得る任意の他の非伝送媒体を含む。本明細書において定義されるように、コンピュータで読み取り可能な媒体は、変調データ信号および搬送波等の一時的媒体を含まない。
【００８２】
より詳細にメモリ５０８に戻ると、メモリ５０８は、初期特性設定取得モジュール５１０、実効特性抽出モジュール５１２、実効特性重み決定モジュール５１４および順位付けモジュール５１６を含み得る。
【００８３】
初期特性設定取得モジュール５１０は、１組の初期特性を取得するように構成され、初期特性は、検索結果の順位付けに影響を及ぼし得る予め設定された特性を含む。実効特性抽出モジュール５１２は、過去のトランザクションデータに基づいて１組の初期特性から実効特性を抽出するように構成され、実効特性は、検索結果の順位付けに影響を及ぼし得る過去のトランザクションデータに基づいて決定された特性を参照する。いくつかの実施形態では、実効特性抽出モジュールは、試験製品選択サブモジュール、特性値計算サブモジュールおよび比較サブモジュールを備える。試験製品選択サブモジュールは、過去のトランザクションデータに基づいて試験製品の２つのグループを選択するように構成され、それらの一方は、取引記録を有する製品であり、それらの他方は、取引記録を有さない製品である。特性値計算サブモジュールは、過去のトランザクションから一定の期間内の試験製品の２つのグループの関連付けられたデータをそれぞれ抽出し、その関連付けられたデータを使用して試験製品の２つのグループの各初期特性の特性値を計算するように構成される。比較サブモジュールは、試験製品の２つのグループの同じ初期特性の特性値を比較するように構成される。それらの差異値が閾値を超える場合、サーバは、実効特性として初期特性を選択し得る。
【００８４】
実効特性重み決定モジュール５１２は、過去のトランザクションデータに基づいて実効特性のそれぞれの初期重みを決定し、最終重みを得るために過去のトランザクションデータおよび所定のトレーニングモデルを使用して初期重みをトレーニングするように構成される。
【００８５】
順位付けモジュール５１４は、実効特性の最終重みに基づいて検索結果を順位付けるように構成される。
【００８６】
いくつかの実施形態では、図６に示されるように、メモリ５０８は、候補重み値取得モジュール６０２、理論上の順位付けスコア計算モジュール６０４、トランザクションデータ取得モジュール６０６、実際の順位付けスコア計算モジュール６０８および最終重み決定モジュール６１０を含み得る。
【００８７】
候補重み値取得モジュール６０２は、検索結果の実効特性の候補重み値の各グループをそれぞれ取得するように構成される。
【００８８】
理論上の順位付けスコア計算モジュール６０４は、候補重み値の各々をそれぞれ使用して一定の所定の時点で検索結果の理論上の順位付けスコアを計算し、順位付け結果の各グループを得るために理論上の順位付けスコアに基づいて検索結果を順位付けるように構成される。
【００８９】
トランザクションデータ取得モジュール６０６は、順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果をそれぞれ取得し、所定の時点後に検索結果のトランザクションデータを取得するように構成される。
【００９０】
実際の順位付けスコア計算モジュール６０８は、トランザクションデータに基づいて順位付け結果の各グループにおいてより高く順位付けられた所定の数の検索結果の実際の順位付けスコアを計算するように構成される。
【００９１】
最終重み決定モジュール６１０は、実効特性の最終重み値として最も高い実際の順位付けスコアを有する順位付け結果のグループに対応する候補重み値を選択するように構成される。
【００９２】
いくつかの実施形態では、図７に示されるように、メモリ５０８は、理論上の順位付けスコア計算モジュール７０２、実際の順位付けスコア計算モジュール７０４および最適化モジュール７０６を含み得る。
【００９３】
理論上の順位付けスコア計算モジュール７０２は、検索結果の理論上の順位付けスコアに基づいて順位付けられた一定の所定の時点における順位付け結果を取得するように構成され、理論上の順位付けスコアは、実効特性の最終重みおよび検索結果のそれぞれの実際の実効特性値に基づいて得られ得る。
【００９４】
実際の順位付けスコア計算モジュール７０４は、所定の時点後に順位付け結果においてより高く順位付けられた所定の数の検索結果のトランザクションデータを取得し、トランザクションデータに基づいて検索結果の実際の順位付けスコアを計算するように構成される。
【００９５】
最適化モジュール７０６は、実際の順位付けスコアを理論上の順位付けスコアと比較するように構成される。それらの差異値が閾値を超える場合、最適化モジュール７０６は、実効特性の最終重みを最適化し得る。
【００９６】
本明細書の様々な実施形態は、進歩的なやり方で説明されたが、実施形態のそれぞれは、他の実施形態との差異に焦点を合わせる。それ故、様々な実施形態間の同じおよび類似の部分は、互いに参照され得る。
【００９７】
様々な実施形態は、本開示を明らかにするために本明細書において説明され、上記実施形態の説明は、本開示を理解することを助ける目的のためにだけ使用される。その一方で、当業者は、本開示の考えに基づいて特定の実施形態および適用範囲に関して変更を加え得る。要約すれば、本明細書の内容は、本開示を限定するものとして解釈され得ない。
【００９８】
実施形態は、単に本開示を例示するためのものに過ぎず、本開示の範囲を限定することは意図されない。一定の修正や改良は、本開示の原理から逸脱すること無くなされ得、本開示の保護の下で考えられるべきであることは、当技術分野における者に理解されるべきである。
【図１】
0006267199.tif 000004
【図２】
0006267199.tif 000005
【図３】
0006267199.tif 000006
【図４】
0006267199.tif 000007
【図５】
0006267199.tif 000008
【図６】
0006267199.tif 000009
【図７】
0006267199.tif 000010