(57)【要約】  より高いレリバンシーをもつサーチ結果を発生するための方法及び装置。本発明は、各所与のサーチ用語に対するユーザの選択が多数の売買業者からの多数の製品に集中する傾向があり、そして全ての結果がサーチ用語に非常に関連しているという事実を利用する。一実施形態では、これらの結果を使用して、各サーチ用語に対する売買業者の順序を判断する。特に、購入及び／又はクリック情報からユーザの選択を学習することにより、高いレリバンシーがあり且つ最も人気のある製品に、テキストのレリバンシーだけの製品よりも高いスコア又はランクを指定することができる。
2007507808.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントに対するスコアを発生する方法であって、前記ドキュメントがサーチ用語に応答してサーチ結果セット内にリストされるような方法において、
ａ）前記ドキュメントに関連した販売情報を収集するステップと、
ｂ）前記ドキュメントに対するスコアを発生するステップであって、前記スコアが前記販売情報に基づいて発生されるようなステップと、
を備えた方法。
【請求項２】
前記スコアは、前記サーチ結果セットのリスト順序内における前記ドキュメントの配置に影響するように適用される、請求項１に記載の方法。
【請求項３】
ｃ）時間の経過を考慮するように前記スコアを調整するステップを更に備えた、請求項１に記載の方法。
【請求項４】
ｃ）前記サーチ結果セットのリスト順序内における前記ドキュメントの位置付けを考慮するように前記スコアを調整するステップを更に備えた、請求項１に記載の方法。
【請求項５】
ｃ）前記ドキュメントの特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項１に記載の方法。
【請求項６】
ｃ）前記サーチ用語の特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項１に記載の方法。
【請求項７】
ｃ）テキストレリバンシースコア、ペイドインクルージョンスコア又はペイドスポンサーシップスコアに関連して前記スコアを適用するステップを更に備えた、請求項１に記載の方法。
【請求項８】
前記ドキュメントは製品である、請求項１に記載の方法。
【請求項９】
前記ドキュメントはカタログページである、請求項１に記載の方法。
【請求項１０】
前記カタログページは、製品のための表示ページであって、前記製品をオファーする複数の売買業者を表示する表示ページを表わす、請求項９に記載の方法。
【請求項１１】
前記カタログページは、前記複数の売買業者による前記製品の価格情報も表示する、請求項１０に記載の方法。
【請求項１２】
前記発生するステップｂ）は、少なくとも１つの販売タイプに基づいて前記ドキュメントに対するスコアを発生する、請求項１に記載の方法。
【請求項１３】
前記少なくとも１つの販売タイプは、優先の売買業者とで行われた販売を表わす優先の売買業者の販売タイプを含む、請求項１２に記載の方法。
【請求項１４】
前記少なくとも１つの販売タイプは、非優先の売買業者とで行われた販売を表わす非優先の売買業者の販売タイプを含む、請求項１２に記載の方法。
【請求項１５】
前記少なくとも１つの販売タイプは、関連サーチからの優先の売買業者とで行われた販売を表わす関連サーチの優先の売買業者の販売タイプを含む、請求項１２に記載の方法。
【請求項１６】
前記少なくとも１つの販売タイプは、カタログページで行われた販売を表わすカタログ販売タイプを含む、請求項１２に記載の方法。
【請求項１７】
前記カタログページは、製品のための表示ページであって、前記製品をオファーする複数の売買業者を表示する表示ページを表わす、請求項１６に記載の方法。
【請求項１８】
前記少なくとも１つの販売タイプは、関連サーチからのカタログページで行われた販売を表わす関連サーチカタログ販売タイプを含む、請求項１２に記載の方法。
【請求項１９】
前記少なくとも１つの販売タイプは、カタログページに関連した製品の販売を表わすマップ式カタログ販売タイプを含む、請求項１２に記載の方法。
【請求項２０】
前記少なくとも１つの販売タイプは、関連サーチからのカタログページに関連した製品の販売を表わす関連サーチのマップ式カタログ販売タイプを含む、請求項１２に記載の方法。
【請求項２１】
ｄ）前記スコアに使用量関数を適用するステップを更に備えた請求項７に記載の方法。
【請求項２２】
ｃ）前記少なくとも１つの販売タイプの各々に対するコンフィギュレーションパラメータを計算するステップであって、前記スコアは、前記コンフィギュレーションパラメータ及び前記少なくとも１つの販売タイプに基づいて発生されるようなステップを更に備えた請求項１２に記載の方法。
【請求項２３】
前記スコアは、
Ｈｏｔｓｃｏｒｅk、p＝Σ（αk、t、T(t)Ｃk、p、t）
に基づいて発生され、但し、Ｃk、p、tは、前記ドキュメントｐにおける前記サーチ用語ｋに対する前記少なくとも１つの販売タイプｔの発生数であり、そしてαk、t、T(t)は、前記コンフィギュレーションパラメータである、請求項２２に記載の方法。
【請求項２４】
複数のインストラクションが記憶されたコンピュータ読み取り可能な媒体であって、前記複数のインストラクションは、プロセッサにより実行されたときに、プロセッサが、
ａ）前記ドキュメントに関連した販売情報を収集するステップと、
ｂ）前記ドキュメントに対するスコアを発生するステップであって、前記スコアが前記販売情報に基づいて発生されるようなステップと、
を実行するようにさせるインストラクションを含むものである、コンピュータ読み取り可能な媒体。
【請求項２５】
前記スコアは、前記サーチ結果セットのリスト順序内における前記ドキュメントの配置に影響するように適用される、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項２６】
ｃ）時間の経過を考慮するように前記スコアを調整するステップを更に備えた、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項２７】
ｃ）前記サーチ結果セットのリスト順序内における前記ドキュメントの位置付けを考慮するように前記スコアを調整するステップを更に備えた、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項２８】
ｃ）前記ドキュメントの特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項２９】
ｃ）前記サーチ用語の特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項３０】
ｃ）テキストレリバンシースコア、ペイドインクルージョンスコア又はペイドスポンサーシップスコアに関連して前記スコアを適用するステップを更に備えた請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項３１】
前記ドキュメントは製品である請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項３２】
前記ドキュメントはカタログページである、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項３３】
前記カタログページは、製品のための表示ページであって、前記製品をオファーする複数の売買業者を表示する表示ページを表わす、請求項３２に記載のコンピュータ読み取り可能な媒体。
【請求項３４】
前記カタログページは、前記複数の売買業者による前記製品の価格情報も表示する、請求項３３に記載のコンピュータ読み取り可能な媒体。
【請求項３５】
前記発生するステップｂ）は、少なくとも１つの販売タイプに基づいて前記ドキュメントに対するスコアを発生する、請求項２４に記載のコンピュータ読み取り可能な媒体。
【請求項３６】
前記少なくとも１つの販売タイプは、優先の売買業者とで行われた販売を表わす優先の売買業者の販売タイプを含む、請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項３７】
前記少なくとも１つの販売タイプは、非優先の売買業者とで行われた販売を表わす非優先の売買業者の販売タイプを含む、請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項３８】
前記少なくとも１つの販売タイプは、関連サーチからの優先の売買業者とで行われた販売を表わす関連サーチの優先の売買業者の販売タイプを含む、請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項３９】
前記少なくとも１つの販売タイプは、カタログページで行われた販売を表わすカタログ販売タイプを含む、請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項４０】
前記カタログページは、製品のための表示ページであって、前記製品をオファーする複数の売買業者を表示する表示ページを表わす、請求項３８に記載のコンピュータ読み取り可能な媒体。
【請求項４１】
前記少なくとも１つの販売タイプは、関連サーチからのカタログページで行われた販売を表わす関連サーチカタログ販売タイプを含む、請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項４２】
前記少なくとも１つの販売タイプは、カタログページに関連した製品の販売を表わすマップ式カタログ販売タイプを含む請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項４３】
前記少なくとも１つの販売タイプは、関連サーチからのカタログページに関連した製品の販売を表わす関連サーチのマップ式カタログ販売タイプを含む、請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項４４】
ｄ）前記スコアに使用量関数を適用するステップを更に備えた、請求項３０に記載のコンピュータ読み取り可能な媒体。
【請求項４５】
ｃ）前記少なくとも１つの販売タイプの各々に対するコンフィギュレーションパラメータを計算するステップであって、前記スコアは、前記コンフィギュレーションパラメータ及び前記少なくとも１つの販売タイプに基づいて発生されるようなステップを更に備えた請求項３５に記載のコンピュータ読み取り可能な媒体。
【請求項４６】
前記スコアは、
Ｈｏｔｓｃｏｒｅk、p＝Σ（αk、t、T(t)Ｃk、p、t）
に基づいて発生され、但し、Ｃk、p、tは、前記ドキュメントｐにおける前記サーチ用語ｋに対する前記少なくとも１つの販売タイプｔの発生数であり、そしてαk、t、T(t)は、前記コンフィギュレーションパラメータである、請求項４５に記載のコンピュータ読み取り可能な媒体。
【請求項４７】
ドキュメントに対するスコアを発生する装置であって、前記ドキュメントがサーチ用語に応答してサーチ結果セット内にリストされるような装置において、
前記ドキュメントに関連した販売情報を収集する手段と、
前記ドキュメントに対するスコアを発生する手段であって、前記スコアが前記販売情報に基づいて発生されるような手段と、
を備えた装置。
【請求項４８】
前記スコアは、前記サーチ結果セットのリスト順序内における前記ドキュメントの配置に影響するように適用される、請求項４７に記載の装置。
【請求項４９】
時間の経過を考慮するように前記スコアを調整する手段を更に備えた、請求項４７に記載の装置。
【請求項５０】
前記サーチ結果セットのリスト順序内における前記ドキュメントの位置付けを考慮するように前記スコアを調整する手段を更に備えた、請求項４７に記載の装置。
【請求項５１】
前記ドキュメントの特定のナレッジを考慮するように前記スコアを調整する手段を更に備えた、請求項４７に記載の装置。
【請求項５２】
前記サーチ用語の特定のナレッジを考慮するように前記スコアを調整する手段を更に備えた、請求項４７に記載の装置。
【請求項５３】
テキストレリバンシースコア、ペイドインクルージョンスコア又はペイドスポンサーシップスコアに関連して前記スコアを適用する手段を更に備えた、請求項４７に記載の装置。
【請求項５４】
前記スコアに使用量関数を適用する手段を更に備えた、請求項４７に記載の装置。
【請求項５５】
ドキュメントに対するスコアを発生する方法であって、前記ドキュメントがサーチ用語に応答してサーチ結果セット内にリストされるような方法において、
ａ）前記ドキュメントに関連したクリック情報を収集するステップと、
ｂ）前記ドキュメントに対するスコアを発生するステップであって、前記スコアが前記クリック情報に基づいて発生されるようなステップと、
を備えた方法。
【請求項５６】
前記スコアは、前記サーチ結果セットのリスト順序内における前記ドキュメントの配置に影響するように適用される、請求項５５に記載の方法。
【請求項５７】
ｃ）時間の経過を考慮するように前記スコアを調整するステップを更に備えた、請求項５５に記載の方法。
【請求項５８】
ｃ）前記サーチ結果セットのリスト順序内における前記ドキュメントの位置付けを考慮するように前記スコアを調整するステップを更に備えた、請求項５５に記載の方法。
【請求項５９】
ｃ）前記ドキュメントの特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項５５に記載の方法。
【請求項６０】
ｃ）前記サーチ用語の特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項５５に記載の方法。
【請求項６１】
ｃ）テキストレリバンシースコア、ペイドインクルージョンスコア又はペイドスポンサーシップスコアに関連して前記スコアを適用するステップを更に備えた、請求項５５に記載の方法。
【請求項６２】
前記ドキュメントは製品である、請求項５５に記載の方法。
【請求項６３】
前記ドキュメントはカタログページである、請求項５５に記載の方法。
【請求項６４】
前記カタログページは、製品のための表示ページであって、前記製品をオファーする複数の売買業者を表示する表示ページを表わす、請求項６３に記載の方法。
【請求項６５】
前記カタログページは、前記複数の売買業者による前記製品の価格情報も表示する、請求項６４に記載の方法。
【請求項６６】
前記発生するステップｂ）は、少なくとも１つのクリックタイプに基づいて前記ドキュメントに対するスコアを発生する、請求項５５に記載の方法。
【請求項６７】
前記少なくとも１つのクリックタイプは、優先の売買業者とで行われたクリックを表わす優先の売買業者のクリックタイプを含む、請求項６６に記載の方法。
【請求項６８】
前記少なくとも１つのクリックタイプは、カタログページに関連した製品のクリックを表わすマップ式カタログクリックタイプを含む、請求項６６に記載の方法。
【請求項６９】
ｄ）前記スコアに使用量関数を適用するステップを更に備えた、請求項６１に記載の方法。
【請求項７０】
ｃ）前記少なくとも１つのクリックタイプの各々に対するコンフィギュレーションパラメータを計算するステップであって、前記スコアは、前記コンフィギュレーションパラメータ及び前記少なくとも１つのクリックタイプに基づいて発生されるようなステップを更に備えた、請求項６６に記載の方法。
【請求項７１】
前記スコアは、
Ｈｏｔｓｃｏｒｅk、p＝Σ（αk、t、T(t)Ｃk、p、t）
に基づいて発生され、但し、Ｃk、p、tは、前記ドキュメントｐにおける前記サーチ用語ｋに対する前記少なくとも１つのクリックタイプｔの発生数であり、そしてαk、t、T(t)は、前記コンフィギュレーションパラメータである、請求項７０に記載の方法。
【請求項７２】
複数のインストラクションが記憶されたコンピュータ読み取り可能な媒体であって、前記複数のインストラクションは、プロセッサにより実行されたときに、プロセッサが、
ａ）前記ドキュメントに関連したクリック情報を収集するステップと、
ｂ）前記ドキュメントに対するスコアを発生するステップであって、前記スコアが前記クリック情報に基づいて発生されるようなステップと、
を実行するようにさせるインストラクションを含むものである、コンピュータ読み取り可能な媒体。
【請求項７３】
前記スコアは、前記サーチ結果セットのリスト順序内における前記ドキュメントの配置に影響するように適用される、請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項７４】
ｃ）時間の経過を考慮するように前記スコアを調整するステップを更に備えた、請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項７５】
ｃ）前記サーチ結果セットのリスト順序内における前記ドキュメントの位置付けを考慮するように前記スコアを調整するステップを更に備えた、請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項７６】
ｃ）前記ドキュメントの特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項７７】
ｃ）前記サーチ用語の特定のナレッジを考慮するように前記スコアを調整するステップを更に備えた、請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項７８】
ｃ）テキストレリバンシースコア、ペイドインクルージョンスコア又はペイドスポンサーシップスコアに関連して前記スコアを適用するステップを更に備えた請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項７９】
前記ドキュメントは製品である請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項８０】
前記ドキュメントはカタログページである、請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項８１】
前記カタログページは、製品のための表示ページであって、前記製品をオファーする複数の売買業者を表示する表示ページを表わす、請求項８０に記載のコンピュータ読み取り可能な媒体。
【請求項８２】
前記カタログページは、前記複数の売買業者による前記製品の価格情報も表示する、請求項８１に記載のコンピュータ読み取り可能な媒体。
【請求項８３】
前記発生するステップｂ）は、少なくとも１つのクリックタイプに基づいて前記ドキュメントに対するスコアを発生する請求項７２に記載のコンピュータ読み取り可能な媒体。
【請求項８４】
前記少なくとも１つのクリックタイプは、優先の売買業者とで行われたクリックを表わす優先の売買業者のクリックタイプを含む、請求項８３に記載のコンピュータ読み取り可能な媒体。
【請求項８５】
前記少なくとも１つのクリックタイプは、カタログページに関連した製品のクリックを表わすマップ式カタログクリックタイプを含む、請求項８３に記載のコンピュータ読み取り可能な媒体。
【請求項８６】
ｄ）前記スコアに使用量関数を適用するステップを更に備えた、請求項７８に記載のコンピュータ読み取り可能な媒体。
【請求項８７】
ｃ）前記少なくとも１つのクリックタイプの各々に対するコンフィギュレーションパラメータを計算するステップであって、前記スコアは、前記コンフィギュレーションパラメータ及び前記少なくとも１つのクリックタイプに基づいて発生されるようなステップを更に備えた、請求項８３に記載のコンピュータ読み取り可能な媒体。
【請求項８８】
前記スコアは、
Ｈｏｔｓｃｏｒｅk、p＝Σ（αk、t、T(t)Ｃk、p、t）
に基づいて発生され、但し、Ｃk、p、tは、前記ドキュメントｐにおける前記サーチ用語ｋに対する前記少なくとも１つのクリックタイプｔの発生数であり、そしてαk、t、T(t)は、前記コンフィギュレーションパラメータである、請求項８７に記載のコンピュータ読み取り可能な媒体。
【請求項８９】
ドキュメントに対するスコアを発生する装置であって、前記ドキュメントがサーチ用語に応答してサーチ結果セット内にリストされるような装置において、
前記ドキュメントに関連したクリック情報を収集する手段と、
前記ドキュメントに対するスコアを発生する手段であって、前記スコアが前記クリック情報に基づいて発生されるような手段と、
を備えた装置。
【請求項９０】
前記スコアは、前記サーチ結果セットのリスト順序内における前記ドキュメントの配置に影響するように適用される、請求項８９に記載の装置。
【請求項９１】
時間の経過を考慮するように前記スコアを調整する手段を更に備えた、請求項８９に記載の装置。
【請求項９２】
前記サーチ結果セットのリスト順序内における前記ドキュメントの位置付けを考慮するように前記スコアを調整する手段を更に備えた、請求項８９に記載の装置。
【請求項９３】
前記ドキュメントの特定のナレッジを考慮するように前記スコアを調整する手段を更に備えた、請求項８９に記載の装置。
【請求項９４】
前記サーチ用語の特定のナレッジを考慮するように前記スコアを調整する手段を更に備えた請求項８９に記載の装置。
【請求項９５】
テキストレリバンシースコア、ペイドインクルージョンスコア又はペイドスポンサーシップスコアに関連して前記スコアを適用する手段を更に備えた、請求項８９に記載の装置。
【請求項９６】
前記スコアに使用量関数を適用する手段を更に備えた、請求項８９に記載の装置。
【請求項９７】
前記スコアを発生するためのコンフィギュレーションが選択可能である、請求項１に記載の方法。
【請求項９８】
前記スコアを発生するためのコンフィギュレーションが選択可能である、請求項５５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーチ結果をスコア付け又はランク付けする方法及び装置に係る。より詳細には、本発明は、トランザクション及び／又はクリック記録に基づくスコア付け解決策に係る。
【背景技術】
【０００２】
インターネットにおいて多量の情報が急増するにつれて、最初に多大な時間を費やして多数の無関係なサーチ結果を精読する必要なく、関連情報をサーチしそして探索することがしばしば非常に困難になってきている。求められている資料に基づき、ユーザは、多数の重要性のないサーチ結果を見なければならないことによりしばしばフラストレーションがたまる。
【０００３】
スコア付け又はランク付けは、サーチ、例えば、特に、ショッピング／製品サーチにおける核心的問題の１つである。サーチが、サーチ結果のリストの最上部付近に最もレリバンシーのあるドキュメントを与えることができない場合、それは、しばしば、無関係と称される。ユーザは、ショッピング／製品サーチのようなサーチでは、それらの目標が１つのレリバンシーの結果を見つけるだけではないので、普通のウェブサーチより高いレリバンシーを要求する傾向となる。ユーザは、しばしば、最もレリバンシーのある製品を見て、異なる製品及び異なる売買業者の間で比較できることを希望する。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
純粋なテキストレリバンシーに基づくスコア付けは、多数のサーチ技術の基礎となる。基本的な考え方は、ドキュメントのタイトル、記述、及び他のフィールドにおいて一致するテキストを見つけることである。付加的な洗練化を追加することができ、例えば、タイトルのようなあるフィールドに高い重みを与え、フレーズの一致に高い重みを与え、等々を行うことができる。しかしながら、これらの純粋なテキストレリバンシースコア付け解決策は、ユーザがどんな厳密さでサーチしているか決定できないので、最もレリバンシーのあるサーチ結果を発生する上で問題がある。
【０００５】
例えば、純粋なテキストレリバンシーサーチでは、「コンピュータ」という語をサーチするときに、「Ｓｏｎｙ  ＶＡＩＯ  ＦＸ３４０」のようなタイトルをもつドキュメントは、タイトルが「コンピュータ」という語を含まないので、良好なテキスト一致として見られず、一方、「コンピュータケース」のようなタイトルをもつドキュメントが良好な一致として見られる。この例は、コンピュータについてのサーチが、多数の無関係なアイテムを伴うサーチ結果を生じがちであることを示している。
【０００６】
全ての結果が、レリバンシーがあると認められるときでも、より高いスコア又はランクと共により人気のある製品を与えることが依然として好ましい。しかしながら、純粋なテキストレリバンシーサーチは、この重要な特徴を発揮することができない。
それ故、この分野では、より高いレリバンシーをもつサーチ結果を与える方法及び装置が要望される。
【課題を解決するための手段】
【０００７】
一実施形態において、本発明は、より高いレリバンシーをもつサーチ結果を発生するための方法及び装置を提供する。例えば、本発明は、ショッピング／製品サーチに対してより高いレリバンシーをもつサーチ結果を発生するための方法及び装置を提供する。
【０００８】
本発明の１つの前提は、ユーザが好きな製品を購入し及び／又はクリックすることを介して人気のあるサーチ用語として好きな製品に関する好みをユーザがブロードキャストすることである。ユーザがショッピング／製品サーチサイトにおいてある用語をサーチするときに、そのサイトは、多数の無関係な結果を返送することがあるが、多くのユーザは、関心のある結果、即ちレリバンシーの結果を選択するだけで、無関係な結果をフィルタ除去する。これは、特に、ユーザがサーチ結果のリストから製品を実際に購入するときに正確であり、サーチ用語について結果のレリバンシーを指示するだけでなく、購入する製品の価格のレリバンシー及び／又はその購入する製品を販売している売買業者のレリバンシーも指示する。
【０００９】
本発明は、各所与のサーチ用語に対するユーザの選択が多数の売買業者からの多数の製品に集中する傾向があり、そして全ての結果がサーチ用語に非常に関連しているという事実を利用する。一実施形態では、これらの結果を使用して、各サーチ用語に対する売買業者の順序を判断する。特に、購入及び／又はクリック情報からユーザの選択を学習することにより、高いレリバンシーがあり且つ最も人気のある製品に、テキストのレリバンシーだけの製品よりも高いスコア又はランクを指定することができる。
【発明を実施するための最良の形態】
【００１０】
前記及び他の態様、並びに効果は、添付図面を参照した本発明の好ましい実施形態の以下の詳細な説明から良く理解されよう。
図１は、本発明のスコア付けシステム１００を示すブロック図である。このスコア付けシステム１００は、サーチ用語(search term)に基づいて発生されたサーチ結果セット内で、ドキュメント、例えば、製品にスコアを付けるというタスクを有する。
【００１１】
より詳細には、図１は、ネットワーク、例えば、インターネット１０２と対話するスコア付けシステム１００を示し、ここでは、複数のユーザ１０５がサーチを行うことが許される。サーチは、通常は、１つ以上のサーチ用語、例えば、「ラップトップコンピュータ」、「ＤＶＤ」、「ガスグリル」、等々を入力するユーザによりトリガーされる。サーチは、ユーザが希望する製品及びサービスに対するサーチを含んでもよい。製品及びサービスは、スコア付けシステム１００を維持するエンティティ、例えば、大量の製品及びサービスをオファーするウェブサイトを運営する会社、例えば、ウオルマート等、によりオファーされてもよい。或いは又、製品及びサービスは、複数の売買業者１０７によりオファーされてもよく、この場合、スコア付けシステム１００は、第三者により配備され、そして例えば、サーチエンジンアプリケーションのように、ユーザにより与えられたサーチ用語に関連したサーチ結果を発生するというタスクのみを有する。要約すれば、本発明のスコア付けシステム１００は、それがどのように配備されるかについては限定されない。
【００１２】
一実施形態において、スコア付けシステム１００は、汎用コンピュータ又は他のハードウェア等効物を使用して実施される。より詳細には、スコア付けシステム１００は、プロセッサ（ＣＰＵ）１１０と、メモリ１２０、例えば、ランダムアクセスメモリ（ＲＡＭ）及び／又はリードオンリメモリ（ＲＯＭ）と、スコア付けエンジン又はアプリケーション１２２と、サーチエンジン又はアプリケーション１２４と、追跡エンジン又はアプリケーション１２６と、種々の入力／出力装置１３０（例えば、テープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ又はコンパクトディスクドライブ、受信器、送信器、スピーカ、ディスプレイ、出力ポート、ユーザ入力装置（例えば、キーボード、キーパッド、マウス、等）、或いはスピーチコマンドを捕獲するためのマイクロホンを含む（それらに限定されないが）記憶装置）と、を備えている。
【００１３】
スコア付けエンジン又はアプリケーション１２２と、サーチエンジン又はアプリケーション１２４と、追跡エンジン又はアプリケーション１２６は、通信チャンネルを経てＣＰＵ１１０に結合される物理的装置又はシステムとして実施できることを理解されたい。或いは又、スコア付けエンジン又はアプリケーション１２２と、サーチエンジン又はアプリケーション１２４と、追跡エンジン又はアプリケーション１２６は、１つ以上のソフトウェアアプリケーション（或いは、例えば、特定用途向け集積回路（ＡＳＩＣ）を使用するソフトウェア及びハードウェアの組み合せ）によって表わすことができ、ここで、ソフトウェアは、記憶媒体（例えば、磁気又は光学ドライブ又はディスケット）からロードされ、そしてコンピュータのメモリ１２０においてＣＰＵにより操作される。従って、スコア付けエンジン又はアプリケーション１２２と、サーチエンジン又はアプリケーション１２４と、本発明の追跡エンジン又はアプリケーション１２６（関連データ構造を含む）は、コンピュータ読み取り可能な媒体、例えば、ＲＡＭメモリ、磁気又は光学ドライブ又はディスケット等に記憶することができる。
【００１４】
要約すれば、スコア付けシステムは、サーチのレリバンシーを改善する重要性に対処するように設計される。本発明は、ユーザが好む製品を購入し又はクリックすることを通して人気のあるサーチ用語に対して好きな製品に関する好みをユーザが明らかにするという事実を利用するものである。ユーザがショッピング／製品サーチサイトにおいて用語をサーチすると、そのサイトは、最上位の結果位置においても多数の無関係な結果をしばしば返送する。多くの場合、ユーザは、誤った結果を単にフィルタ除去し、そしてユーザに関心のある結果、即ちレリバンシーのある結果を選択するだけである。サーチ結果のレリバンシーは、ユーザが実際にサーチ結果から選択された製品を購入するときに顕著に実証される。即ち、ユーザが製品を購入するよう判断するときに、ユーザが選択する製品は、製品の価格及び／又は製品を販売する売買業者のコンテクスト内でサーチ用語に強く関連していなければならない。
【００１５】
追跡データサイズが充分に大きい場合には、各所与のサーチ用語についてのユーザの選択が多数の売買業者からの多数の製品に集中する傾向となり、そして全ての結果がサーチ用語に非常に関連することが決定されている。特に、購入及び／又はクリックからのユーザの選択を学習しそして適用することにより、強いレリバンシーのある製品に、テキストレリバンシーのみの製品より高いスコア／ランクを指定することができる。この新規な解決策は、サーチ用語に対して強いレリバンシーのあるサーチ結果を発生する。実際に、付加的な洗練化又は正規化、例えば、各サーチ用語に対する売買業者の順序付けを適用することができる。これらの任意の調整は、以下に詳細に説明する。
【００１６】
本発明の一実施形態において、ユーザの購入及び／又はクリック情報に基づくサーチ用語に応答して製品に指定されるスコアは、「ホットスコア(hotscore)」と称される。このホットスコアは、サーチエンジンにより使用されて、サーチ用語に応答してサーチ結果を発生することができる。本発明のホットスコアは、サーチ結果を発生する際に支配的（より強く重み付けされた）パラメータとして使用することもできるし、或いは又、ペイドインクルージョン、ペイドスポンサーシップ、テキストレリバンシーを含む他のパラメータを支配的パラメータとして現在使用するサーチエンジンを補足するように使用できることにも注意されたい。
【００１７】
図２は、大きなレリバンシーをもつサーチ結果セットにおけるドキュメントのリストに影響するように本発明のスコア付け方法を適用する関係を示す。図２は、特定のサーチ用語に応答して発生されてユーザへ提示される第１結果セット２２０を示す。この例において、サーチ結果セット内のアイテムは、ドキュメントとして広く定義され、ショッピングのシナリオ内では、ドキュメントとは、製品、又は製品−売買業者の対となる。しかしながら、ドキュメントは、ウェブサイト、テキストドキュメント、イメージ等を広く包含することが意図される。
【００１８】
図２は、第１サーチ結果セット内の種々のドキュメントの購入及び／又はクリック２１０を追跡することにより第１結果セット２２０に対するユーザ応答の追跡を示す。この購入及び／又はクリック情報は、追跡され、次いで、スコア付けプロセス２３０により使用されて、複数のスコア（ホットスコア）２４０を発生し、各スコアがドキュメントの１つに関連付けされるようにする。次いで、ホットスコア２４０は、別のスコア付けシステム２５０により任意に使用され、該システムは、ホットスコアをテキストスコア２５２及び他のスコア２５４（例えば、ペイドインクルージョンスコア）と一緒に適用し、第１結果セットを発生した同じサーチ用語に応答して第２サーチ結果セット２６０を発生する。図２は、ホットスコアの適用が、ここで、ドキュメントの順序付けに影響を与え、おそらく、第２結果セットにおけるドキュメントの追加又は削除に影響を与え、これにより、第２サーチ結果セットにおいて良好なレリバンシーを与えることを示している。
【００１９】
一実施形態において、サーチ用語ごとに、本発明は、各ユーザがクリックしそして最終的に購入する売買業者／製品ｉｄ対を追跡する。クリック／購入が行われるときのサーチ結果における製品の位置、この振舞いが生じる時間、及びこの振舞いが生じるときに製品に指定される部門を含む更に詳細な情報も追跡される。
【００２０】
図３は、複数の製品に対するホットスコアを発生するための例示的方法３００のフローチャートである。この方法３００は、ステップ３０５で開始し、ステップ３１０へ進む。
【００２１】
ステップ３１０において、方法３００は、特定のサーチ用語に基づき各製品に対して販売及び／又はクリックデータを前処理する。例えば、本発明は、各タプル＜ｋ、ｐ、ｔ＞に対してデータを発生し、ここで、ｋはサーチ用語であり、ｐは製品であり、そしてｔはタイプである。即ち、方法３００は、サーチ用語ｋに対して時間周期「ｔｐ」にわたって生じるタイプｔ事象のカウント又は数であるＣk、p、tを発生する。タイプｔ事象は、特定のタイプの購入事象及び／又はクリック事象（例えば、優先の売主からの製品の購入、又はサーチ結果におけるドキュメントのクリック）を定義することができる。複数の例示的タイプ事象について以下に開示する。
【００２２】
より詳細には、コンフィギュレーションファイルにおいて定義しそして調和させることのできる所与の時間範囲に対して、サーチ用語ごとの全ての売買業者／製品ｉｄ対は、異なるタイプへとカテゴリー分けされ、そしてＣk、p、tに基づいてカウントされる。更に、信頼性の低い結果は、排除される。信頼性の低い結果は、スパム結果及び散在結果を含んでもよい。散在結果とは、所与のスレッシュホールド、例えば、偶発的にアクセスされるリンク、のもとで繰り返され、そしてリンクのレリバンシーを実質的に指示しない結果である。
【００２３】
ステップ３２０において、方法３００は、時間及び／又は位置を考慮するためにデータを任意に正規化する。より詳細には、製品がサーチ結果セットにおいて「高い」位置にあるほど、それがユーザによりクリックされ／購入される確率が高いことが観察されている。更に詳細には、クリックは、位置により非常に影響を受ける（例えば、高い位置にある製品は頻繁に「クリック」される）が、購入はあまり影響を受けない（例えば、購入者は、関連製品の位置に関して若干影響を受けるだけである）。従って、ユーザは、高い位置にある製品をクリックするが、非常に低い位置にリストされた製品は最終的にレリバンシーにより購入することになる。
【００２４】
サーチ結果セットにおける第１の最上位置は、サーチ結果セット内の最も高い位置にあると思われる。より妥当な結果を見つけるために、クリック／購入が生じるときに、売買業者／製品ｉｄ対についての信頼性が位置に基づいて正規化される。例えば、結果セット内の非常に低い位置のドキュメントにおける購入又はクリックは、サーチ用語に関するそのドキュメントの高いレリバンシーを指示する。
【００２５】
任意であるが、データは、時間（「起生時間(happen time)」又は「発生時間(occurrence time)」）を考慮するように正規化することもできる。即ち、ドキュメントに対する販売及び／又はクリックがどれほど最近であったかである。売買業者／製品ｉｄ対の「発生時間」は、その対のレリバンシーに影響してはならないが、市場の新たなトレンドをおそらく又は潜在的に反映する。このトレンドを捕えて、常に最も人気のある結果を最初に示すことは、本発明のスコア付けの目標の１つである。換言すれば、レリバンシーのある製品は、製品の人気又は「時間レリバンシー」を考慮する順序でリストすることができる。位置及び時間の正規化に対する種々の種類の正規化機能を配備することができる。
【００２６】
ステップ３３０において、方法３００は、コンフィギュレーションパラメータαを計算する。より詳細には、方法３００は、＜ｋ、ｔ＞対ごとにαk、p、MAX及びαk、p、MINを計算する。コンフィギュレーションパラメータは、異なるタイプの購入及び／又はクリックの影響を定義するのに使用される。例えば、店舗（例えば、非優先の小規模売買業者であると思われる）を通して行われる購入は、カタログ（例えば、優先の大規模売買業者であると思われる）を通して行われる購入とは相違する。同様に、「優先の売買業者」を通して行われる購入は、「一般的な売買業者」とで行われる購入とは相違する。これらの区別は、本発明のスコア付けシステムのオペレータにとって重要である。というのは、購入及びクリック形式に関するこのような情報を使用して、以下に述べるように、サーチ結果のレリバンシーを更に洗練化できるからである。
【００２７】
ステップ３４０において、方法３００は、購入及び／又はクリック情報に基づき各サーチ用語に対する各製品についてスコア（ホットスコア）を発生する。このスコアは、以下に詳細に述べる多数の異なる解決策で発生することができる。即ち、会社の戦略に対応するように異なる式を適用することができる。従って、１つの式で計算された売買業者／製品ｉｄ対についてのホットスコアは、第２の式で計算したときには異なることがある。
【００２８】
ステップ３５０において、方法３００は、ホットスコアに対する調整が必要かどうか質問する。より詳細には、異なるナレッジ、例えば、サーチ用語についての特定のナレッジ、売買業者／製品対の実績についてのナレッジ、購入者の振舞いのナレッジ、購入者の年齢についてのナレッジ、購入者の性別についてのナレッジ等を考慮するように調整を任意に適用することができる。このようなナレッジが得られる場合には、ホットスコアを適宜に調整することができる。
【００２９】
例えば、ホットスコアに対する調整は、人気のあるサーチ用語に基づいて行うことができる。ナレッジベースに含まれた幾つかの人気のあるサーチ用語について、本発明は、販売情報をサーチ用語に追加することができる。例えば、一実施形態では、サーチ用語「ｄｅｌｌ」は、「製造者＝Ｄｅｌｌ」として変換することができ、ここで、本発明は、「製造者＝Ｄｅｌｌ」に関する全ての販売情報をサーチ用語「ｄｅｌｌ」に適用することができる。
【００３０】
或いは又、ホットスコアに対する調整は、関連サーチ用語についてのユーザの振舞いに基づいて行うことができる。関連サーチについてのユーザの振舞いは、一般的なサーチ用語と、それに関連したより狭いサーチ用語との間の実際のリンクを生成する上で助けとなり得る。即ち、これは、ユーザが一般的なサーチ用語に関するそれらのサーチを狭める上で助けとなる。一実施形態において、本発明は、売買業者／製品対についての関連サーチ用語のホットスコアを一般的なサーチ用語に追加し、これにより、カバレージを拡張する。
【００３１】
或いは又、ホットスコアの調整は、売買業者／製品対のマッチングが実行中であることをデータが指示する場合に行うことができ、即ち誤った又は嫌いなドキュメントに対するスコアの影響を減少するためにホットスコアが調整される。例えば、本発明のシステムは、ホットスコアが売買業者／製品対に指定された後に結果を評価し続ける。充分に遂行されない対は、サーチ結果セットとして誤って選択されたドキュメント又は嫌いなドキュメントと仮定され、それらのホットスコアを減少させる。例えば、サーチ結果が複数のレリバンシードキュメント（例えば、サーチ用語に強く関連した売買業者／製品対）を与えるが、１つの理由又は別の理由で、売買業者／製品対の特定のサブセットにおいて購入者に関心がないことがある。このようなシナリオにおいては、そのように関連しているが嫌いである売買業者／製品対が「処罰」されて、それらが低い又は否定的なホットスコアをもつようにされる。
【００３２】
ステップ３５０に戻ると、質問の答えが否定であった場合には、方法３００は、ステップ３７５で終了となる。質問の答えが肯定であった場合には、方法３００は、ステップ３６０へ進み、そこで、ホットスコアが調整される。
【００３３】
ステップ３７０において、方法３００は、ホットスコアに対する付加的な調整が必要であるかどうか質問する。その質問の答えが肯定である場合には、方法３００は、ステップ３６０へ進んで、ホットスコアが再び調整される。その質問の答えが否定である場合には、方法３００は、ステップ３７５で終了となる。
【００３４】
ホットスコアが発生されると、サーチエンジン１２４は、直ちにそのホットスコアを適用して、ショッピング／製品サーチを行うことができる。一実施形態では、サーチ方法に基づくサーチスコア付けが、本発明のホットスコアと共に、オンザフライで調整される。例えば、ユーザがサーチ用語をタイプ入力すると、ショッピング／製品サーチシステムは、ホットスコアブーストの比と共に、サーチエンジンへサーチを発行する。この比は、非常に高くすることができ、これは、ホットスコアをもつ全ての製品が、ホットスコアをもたない製品の前方に来ることを意味する。又、この比は、非常に低くすることもでき、これは、ホットスコアがサーチ結果の順序に最小限の影響しか与えないことを意味する。
【００３５】
図４は、販売及びクリックデータを前処理するための方法４００のフローチャートである。この方法４００は、ステップ４０５で開始し、ステップ４１０へ進む。
【００３６】
ステップ４１０において、方法４００は、クリック情報が製品の実際の販売に関するものであるかどうか質問する。その質問の答えが肯定である場合には、方法４００は、ステップ４９２へ進み、オリジナルのクリック情報が使用される。即ち、製品の販売は、サーチ結果のレリバンシーについて最も高い信頼性を与える。従って、販売に関連したクリック情報が保持されて使用される。質問の答えが否定である場合には、方法４００は、ステップ４２０へ進む。
【００３７】
ステップ４２０において、方法４００は、クリック情報が所定のスレッシュホールド未満であるかどうか質問する。その質問の答えが肯定である場合には、方法４００は、ステップ４３０へ進む。その質問の答えが否定である場合には、方法４００は、ステップ４９４へ進み、クリック情報が破棄される。即ち、ステップ４２０は、誤ったクリックデータ、例えば、サーチ結果内の特定ドキュメントへのアクセスを人為的に膨張させる殺到するアタックを除去するように意図される。
【００３８】
ステップ４３０において、方法４００は、クリック情報が信用のあるサイトからのものであるかどうか質問する。その質問の答えが肯定である場合には、方法４００は、ステップ４９２へ進み、オリジナルのクリック情報が使用される。即ち、信用のあるサイトからの製品に関するクリック情報は、サーチ結果のレリバンシーについてある程度の信頼性を与える。従って、クリック情報が保持されて使用される。その質問の答えが否定である場合には、方法４００は、ステップ４４０へ進む。
【００３９】
ステップ４４０において、方法４００は、特定のＩＰアドレスからのクリック情報が他のＩＰアドレスより大きいかどうか質問する。換言すれば、特定のＩＰアドレスに関連したクリック情報が、他のＩＰアドレスからのクリック情報と比較したときに、統計学的に異常に高いかどうか質問する。その質問の答えが肯定である場合には、方法４００は、ステップ４５０へ進み、その特定のＩＰアドレスからのクリック情報が破棄される。即ち、その特定のＩＰアドレスからのクリック情報は、疑わしい。その質問の答えが否定である場合には、方法４００は、ステップ４６０へ進む。
【００４０】
ステップ４６０において、方法４００は、クリック及びページビューの割合が平均的な割合より著しく大きいかどうか質問する。その質問の答えが肯定である場合には、方法４００は、ステップ４７０へ進み、クリック情報が破棄される。即ち、クリック及びページビューの割合又は頻度が非常に高く、即ちあるユーザがあるドキュメントをクリックし、次いで、その最初にクリックしたページを見るのにほとんど時間を費やさずに異なるドキュメントを直ちにクリックする場合には、そのクリック情報は、疑わしい。その質問の答えが否定である場合には、方法４００は、ステップ４８０へ進む。
【００４１】
ステップ４８０において、方法４００は、あるサーチ結果セット内のドキュメントに対するクリックの数が、同じサーチ用語についての同じサーチ結果セットにおける他のドキュメントに対するクリックの数より著しく大きいかどうか質問する。例えば、１つの特定のドキュメントが、あるサーチ結果セット内で、同じサーチ結果セット内の他のドキュメントより著しく多く繰り返しアクセスされる場合には、そのクリック情報は、疑わしい。その前提は、ユーザが、あるドキュメントを、同じサーチ結果内の他のドキュメントより著しく頻繁に繰り返しクリックするのは異常であるということである。その質問の答えが否定である場合には、方法４００は、ステップ４９２へ進み、オリジナルのクリック情報が使用される。その質問の答えが肯定である場合には、方法４００は、ステップ４９０へ進み、クリック情報の平均が使用される。方法４００は、ステップ４９５で終了となる。
【００４２】
図５は、あるタイプに対するコンフィギュレーションパラメータαを計算するための方法５００のフローチャートである。より詳細には、方法５００は、＜ｋ、ｔ＞対ごとにαk、p、MAX及びαk、p、MINを計算する。コンフィギュレーションパラメータは、異なるタイプの購入及び／又はクリックの影響を記述するのに使用される。方法５００は、ステップ５０５において開始して、ステップ５１０へ進む。
【００４３】
方法５００は、ステップ５１０においてタプル＜ｋ、ｔ＞を選択し、ここで、ｋはサーチ用語であり、そしてｔはタイプである。方法５００は、ステップ５２０において、＜ｋ、ｔ＞についてＣk、p、tを選択し、ここで、ｋはサーチ用語であり、ｐは製品であり、そしてｔはタイプである。即ち、Ｃk、p、tは、製品ｐのサーチ用語ｋについてある時間周期にわたって発生したタイプｔ事象のカウント又は数である。
【００４４】
ステップ５３０において、方法５００は、コンフィギュレーションパラメータαを計算する。より詳細には、αは、次のように表現できる。
αk、t、MIN＝ｍt                                              （式１）
αk、t、MAX＝ｍt／ＭＡＸ（Ｃk、1、t、Ｃk、2、t、・・・Ｃk、n、t）  （式２）
但し、ｍtは、２つの異なるビジネス要求に基づいて定義された以下のテーブル１及び２に示すタイプｔ事象の基本的スコアである。タイプｔ事象ごとに、式１及び２の「ｍｉｎ」又は「ｍａｘ」関数のいずれかを、以下に示すように使用できることに注意されたい。
テーブル１
2007507808.tif 000003
【００４５】
テーブル２
2007507808.tif 000004
【００４６】
種々のタイプの販売及びクリックに指定された値ｍtは、特定の実施に対処するように調整することができる。次のタイプが、次のように定義される。
【００４７】
優先の売買業者の販売とは、優先の売買業者とでなされる販売であると定義される。売買業者を優先の売買業者と定義する基準は、アプリケーションに特有であり、例えば、サーチエンティティに料金を支払う売買業者は、優先の売買業者とみなすことができる。
【００４８】
関連サーチの優先の売買業者の販売とは、サーチ用語に関連しているが優先の売買業者のネームを含むサーチ用語でなされた販売であると定義される。説明上、２つのサーチ用語：「デジタルカメラ」及び「ソニーデジタルカメラ」があると仮定する。サーチ用語「ソニーデジタルカメラ」から発生されるサーチ結果からの製品「Ａ」の購入は、テーブル１に示す１２０のｍtを、製品「Ａ」のスコアに加算させるが、サーチ用語「デジタルカメラ」から発生されるサーチ結果からの製品「Ａ」の購入は、テーブル１に示す１５０のｍtを、製品「Ａ」のスコアに加算させる。この解決策は、より狭いサーチ用語「ソニーデジタルカメラ」を、より広く且つより一般的なサーチ用語「デジタルカメラ」に関係付ける。
【００４９】
優先の売買業者のクリックとは、優先の売買業者に関連したサーチ結果セット内のドキュメントにおけるクリックであると定義される。
非優先の販売とは、非優先の売買業者、例えば、小規模の売買業者とでなされる販売であると定義される。売買業者を非優先の売買業者と定義する基準は、アプリケーション特有で、例えば、サーチエンティティに小額の料金しか払わないか又は全く料金を払わない小規模な売買業者は、非優先の売買業者であるとみなすことができる。
【００５０】
カタログ販売とは、カタログページ又は製品ガイドページでなされる販売であると定義される。カタログページとは、次の情報の１つ以上を表示する特定の製品に対する表示ページであると定義される：売買業者のリスト、売買業者−価格対（例えば、特定の価格で商品をオファーする売買業者）のリスト、製品の批評のリスト、製品説明、等。このカタログページからなされる購入は、サーチ用語に強く関連していると仮定される。
【００５１】
関連カタログ販売とは、関連カタログページ又は製品ガイドページでなされる販売であると定義される。説明上、２つのサーチ用語：「デジタルカメラ」及び「ソニーデジタルカメラ」があると仮定する。サーチ用語「ソニーデジタルカメラ」から発生されるカタログページからの製品「Ａ」の購入は、テーブル１に示す５００のｍtを、サーチ用語「デジタルカメラ」についての製品「Ａ」のスコアに加算させるが、サーチ用語「デジタルカメラ」から発生されるカタログページからの製品「Ａ」の購入は、テーブル１に示す６００のｍtを、製品「Ａ」のスコアに加算させる。
【００５２】
マップ式カタログ販売とは、マップ式カタログページ又は製品ガイドページに関連した販売であると定義される。即ち、購入は、カタログページからなされるのではなく、むしろ、売買業者のページを経て直接行われる。例えば、特定のサーチ用語に対するサーチ結果は、複数のカタログページ及び複数の売買業者ページを含んでいる。次いで、ユーザは、特定の売買業者ページにアクセスすることを選択し、そして製品の購入は、売買業者とで直接行われる。従って、製品の購入は、特定の売買業者から直接購入されたことが検出され、そしてその購入された製品が特定のカタログページ又は製品ガイドページに「マップ」されていることもシステムが検出する場合に、購入情報が、テーブル１に示す５５０のｍtを、カタログページのスコアに加算させる。ドキュメントが製品、売買業者−製品対、又はカタログページを含むことができる場合に、ドキュメントに対してホットスコアが広く発生されることに注意されたい。レリバンシーのあるカタログページには高いスコアを指定するのが望ましい。というのは、ユーザに、同じ製品をオファーしている売買業者の比較が提示されるからである。換言すれば、カタログページにおいて製品を購入するのは、高いホットスコアの指定がカタログページをユーザに頻繁に提示させるような理想的なショッピング環境である。
【００５３】
関連サーチマップ式カタログ販売とは、関連マップ式カタログページ又は関連マップ式製品ガイドページに関連した販売であると定義される。
マップ式カタログクリックとは、カタログページ又は製品ガイドページへマップすることのできる売買業者ページにおいてクリックされると定義される。即ち、クリックは、カタログページに対して行われるのではなく、むしろ、売買業者のページに対して直接行われる。例えば、特定のサーチ用語に対するサーチ結果は、複数のカタログページ及び複数の売買業者ページを含む。次いで、ユーザは、製品に対する特定の売買業者ページをクリックするように選択する。クリックされた製品が特定のカタログページ又は製品ガイドページへ「マップ」されていることもシステムが検出した場合には、クリック情報が、テーブル１に示す１６０のｍtを、カタログページのスコアに加算させる。
【００５４】
ナレッジベースの販売とは、サーチ用語のあるナレッジに基づいて調整された結果でなされる販売であると定義される。例えば、サーチ用語が「ソニー」である場合、サーチ用語は、「ブランド＝ソニー」であるように調整される。このようなサーチ結果からの製品の販売は、購入される製品が、テーブル１に示す５８０のｍtを受けるようにさせる。
【００５５】
図５に戻ると、ステップ５４０において、方法５００は、例えば、上述した式２に基づいて、全てのＣk、p、tが計算されたかどうか質問する。この質問の答えが否定である場合には、方法５００は、ステップ５２０へ復帰する。この質問の答えが肯定である場合には、方法５００は、ステップ５５０へ進む。
【００５６】
ステップ５５０において、方法５００は、＜ｋ、ｔ＞の全てのタプルが要約されたかどうか質問する。この質問の答えが否定である場合には、方法５００は、ステップ５１０へ復帰する。この質問の答えが肯定である場合には、方法５００は、ステップ５５５において終了となる。
【００５７】
図６は、本発明のホットスコアを発生するための方法６００のフローチャートである。方法６００は、ステップ６０５において開始して、ステップ６１０へ進む。
【００５８】
ステップ６１０では、方法６００は、ホットスコアを発生するための特定のコンフィギュレーションが選択されたかどうか任意に質問する。即ち、一実施形態では、異なるシステム要件に対処するように複数のコンフィギュレーション又は式を展開することができる。例えば、あるシステムは、ホットスコアの使用を好み、従って、サーチ結果セットにリストされたドキュメントにホットスコアが著しく影響するようなＭＡＸコンフィギュレーションを選択させる。或いは又、あるシステムは、ホットスコアの使用を加減することを希望し、従って、サーチ結果セットにリストされたドキュメントにホットスコアがあまり影響しないようなＭＩＮコンフィギュレーションを選択させる。
【００５９】
しかしながら、多数のコンフィギュレーションが意図されない場合には、ステップ６１０を省略することができ、そして標準的なコンフィギュレーションが選択される。この質問の答えが否定である場合には、方法６００は、ステップ６１５へ進み、コンフィギュレーションが選択される。この質問の答えが肯定である場合には、方法６００は、ステップ６２０へ進む。
【００６０】
方法６００は、ステップ６２０においてタプル＜ｋ、ｐ＞を選択し、ここで、ｋはサーチ用語であり、そしてｐは製品である。方法６００は、次いで、ステップ６３０においてタイプｔを選択する。
【００６１】
ステップ６４０において、方法６００は、＜ｋ、ｐ、ｔ＞に対するＣk、p、tが存在するかどうか質問し、ここで、ｋはサーチ用語であり、ｐは製品であり、そしてｔはタイプである。Ｃk、p、tは、製品ｐのサーチ用語ｋについてある時間周期にわたって生じるタイプｔ事象のカウント又は数である。この質問の答えが否定である場合には、方法６００は、ステップ６３０へ復帰し、別のタイプが選択される。この質問の答えが肯定である場合には、方法６００は、ステップ６５０へ進む。
【００６２】
ステップ６５０では、方法６００は、選択されたコンフィギュレーションに基づいてコンフィギュレーションファクタαを計算する。一実施形態では、サーチ用語ｋについて、売買業者−製品対のｐのホットスコアは、次のように定義される。
Ｈｏｔｓｃｏｒｅk、p＝Σ（αk、t、T(t)Ｃk、p、t）            （式３）
但し、Ｃk、p、tは、製品ｐのサーチ用語ｋについてタイプｔ事象の発生回数である。αk、t、T(t)は、式２及び式３において上記で定義されたコンフィギュレーションファクタである。
【００６３】
一実施形態において、Ｔ（ｔ）関数は、例えば、Ｔ（ｔ）がＭＡＸ関数又はＭＩＮ関数のいずれかであるように定義することができる。それらの値が、例えば、前記テーブル１及び２に示されている。Ｔ（ｔ）関数に対する値は、スコア付けシステムのコンフィギュレーションにおいて予め定義することができる。本発明は、２つのコンフィギュレーション関数ＭＡＸ及びＭＩＮを開示するが、本発明は、これに限定されない。即ち、特定のスコア付けシステムの要件に対処するように、いかなる数のコンフィギュレーションを展開することもできる。
【００６４】
ステップ６６０において、方法６００は、全てのタイプｔが処理されたかどうか質問する。この質問の答えが否定である場合には、方法６００は、ステップ６３０へ戻り、別のタイプが選択される。この質問の答えが肯定である場合には、方法６００は、ステップ６７０へ進み、そこで、式３を使用して、選択されたタプル＜ｋ、ｐ＞のためのホットスコアを発生する。
【００６５】
ステップ６８０において、方法６００は、全てのタプル＜ｋ、ｐ＞が処理されたかどうか質問する。この質問の答えが否定である場合には、方法６００は、ステップ６２０へ戻り、別のタプルが選択される。この質問の答えが肯定である場合には、方法６００は、ステップ６８５で終了となる。
【００６６】
一実施形態において、本発明のホットスコアは、既存のサーチスコア付けシステムに使用される。説明上、サーチ用語ｋについて、売買業者−製品対ｐは、ｓｃｏｒｅk、pを次のように得る。
Ｓｃｏｒｅk、p＝ＢＴk、p＋Ｈ（ｈｏｔｓｃｏｒｅk、p）＋ＯＢk、p  （式４）
但し、ＢＴk、pは、サーチ用語ｋに対して製品ｐが得る基本的なテキストレリバンシースコアであり、ｈｏｔｓｃｏｒｅk、pは、サーチ用語ｋに対するｐのホットスコアであり、Ｈは、必要に応じて、サーチスコア付け機構に対してホットスコアを調整するための使用関数であり、そしてＯＢk、pは、サーチ用語ｋに対する他の任意のブーストスコアの和である。Ｈは、以下に示す全スコアにホットスコアがいかに使用されるかを説明する関数であることに注意されたい。
【００６７】
多数の正規化関数を使用することができる。種々のタイプの関数を以下に示す。
一実施形態において、オリジナルのホットスコアは、「影響ファクタ(affect factor)」で正規化されて、次のように表わされる。
Ｈ（ｈｏｔｓｃｏｒｅk、p）＝ｈｏｔｓｃｏｒｅk、p＊ａｆ        （式５）
但し、ａｆは、影響ファクタと称され、次のように定義できる。
ａｆ＝ｓｔａｎｄａｒｄ＿ｈｏｔｓｃｏｒｅ／ｓｔａｎｄａｒｄ＿ｓｃｏｒｅ＿ｆｏｒ＿ｈｏｔｓｃｏｒｅ＿ｉｎ＿ｗｈｏｌｅ  ｓｃｏｒｅ        （式６）
【００６８】
この関数は、ホットスコアにおけるスコアを標準として、そして全スコアにおけるスコアをホットスコア部分の標準スコアとして選択する。次いで、ホットスコアは、影響ファクタを使用して全スコアに適用される。この解決策では、ホットスコア使用のための上部又は下部天井の設定がない。従って、非常に信頼性の高い製品が高いランクをもつように保証される。
【００６９】
第２の実施形態において、ホットスコアは、次のように正規化することができる。
ｈｏｔｓｃｏｒｅk、p＝０の場合には、
Ｈ（ｈｏｔｓｃｏｒｅk、p）＝０；
さもなければ、
Ｈ（ｈk、p）＝ＨL＋（ＨU−ＨL）＊（ｈk、p−ＭＩＮ（ｈk、1、ｈk、2、・・・ｈk、n）／（ＭＡＸ（ｈk、1、ｈk、2、・・・ｈk、n）−ＭＩＮ（ｈk、1、ｈk、2、・・・ｈk、n））                                          （式７）
但し、ＨLは、全スコアにおけるホットスコアの下部境界であり、そしてＨUは、全スコアにおけるホットスコアの上部境界である。関数Ｈは、ホットスコアがサーチスコア付けにおいてどのように大きな役割を演じるべきか判断する。ＨUは、ホットスコアがスコアにおいて有する最大の影響を定義し、そしてＨLは、ホットスコアがスコアにおいて有する最小の影響を定義する。
【００７０】
１つの極端な機構は、ホットスコアが全スコアを支配するように、ＨU及びＨLに非常に大きな値を指定することである。或いは又、他の極端な機構は、ホットスコアが、式４の同じＢＴk、p及びＯＢk、pをもつ製品のランク付けにしか影響しないように、ＨU及びＨLに非常に小さな値を指定することである。前者の解決策は、全てのトランザクション情報が得られるような閉じたシステムに適している。ある販売情報しか得られないオープンシステムの場合には、ＨUだけに高い値を指定して、高い信頼性のホットスコアがスコアを支配する一方、低い信頼性のホットスコアが非常に限定された役割しか演じないようにするのに適しており、そして他のスコア付け影響と混合され得る。
【００７１】
第３の実施形態では、ホットスコアを位置正規化することができる。より詳細には、ＡＣiを位置ｉにおける全クリック数とし、Ｃk、p、iを位置ｉにおけるサーチ用語ｋに対する製品ｐのクリック数とし、ＮＣk、p、iを位置ｉにおけるサーチ用語ｋに対する製品ｐの正規化されたクリック数とすると、次のようになり、
ＮＣk、p、i＝Ｃk、p、i＊ＡＣ0／ＡＣi                        （式８）
但し、ＡＣ0／ＡＣiは、位置ｉに対する通常のブースとファクタと称される。サーチ結果セット内の非常に高い位置のドキュメントに対するクリックの影響を減衰するために、本発明の解決策は、ＡＣiをＡＣ30のようなある数に制限し、高い位置における１つの誤ったクリックが全スコア付けシステムに不釣合いな影響を及ぼさないようにする。
【００７２】
更に、＜ｋ、ｐ＞対におけるクリック位置は、異なる日に異なってもよいので、ｉは、所与の時間周期中に＜ｋ、ｐ＞における平均クリック位置を計算することにより決定される。
【００７３】
この関数は、ある＜ｋ、ｐ＞対についての１つの位置におけるクリック数を平均クリック数と比較する。通常のクリックレートより良好なものだけが、正規化の後に大きな数をもつことができ、即ち実際には、Ｃk、p、0／Ｃk、p、iをＡＣ0／ＡＣiと比較する。従って、この解決策は、自己ブーストの確率を最小にする。同じ関数を、販売位置の正規化にも適用できることに注意されたい。
【００７４】
第４の実施形態では、ホットスコアを時間正規化することができる。より詳細には、Ｅを、事象が発生する数とし、ＮＥを、事象に対する正規化数とし、ａｇｅを、事象が発生した現在時間からの日数とし、ｆｆを、「忘却ファクタ」、即ちシステムが事象を忘れる傾向のある割合とする。忘却ファクタは、コンフィギュレーションファイルにおいて、本発明のシステムが適宜にそれに同調できるように定義される。Ｅは、次のように正規化される。
ＮＥ＝Ｅ＊（１−ｆｆ）age、（０≦ａｇｅ≦ｎ）              （式９）
式９における“ａｇｅ”についての上部範囲は、特定のアプリケーションの要件を満足するように、又は異なる製品に対して、調整することができる。
【００７５】
図７は、ナレッジパラメータに基づいて本発明のホットスコアを調整するための方法７００のフローチャートである。この方法７００は、ステップ７０５において開始し、そしてステップ７１０へ進む。
【００７６】
ステップ７１０において、方法７００は、ナレッジベースからサーチ用語ｋを選択する。即ち、ナレッジＫＮkが検索される。例えば、サーチ用語が「ｄｅｌｌ」である場合には、ナレッジＫＮkを「製造者＝Ｄｅｌｌ」と表現することができる。
【００７７】
ステップ７２０において、方法７００は、ナレッジＫＮkのアプリケーションに対してコンフィギュレーションファクタ又は式が存在するかどうか質問する。例えば、コンフィギュレーションファクタは、全てのＤｅｌｌ製品が、全てのＤｅｌｌ製品の販売を考慮するために、それらのホットスコアを調整することを指令してもよい。或いは又、コンフィギュレーションファクタは、全てのＤｅｌｌコンピュータ製品が、全てのＤｅｌｌコンピュータ製品等の販売を考慮するために、それらのホットスコアを調整することを指令してもよい。その質問の答えが否定である場合には、方法７００は、ステップ７１０へ戻り、別のサーチ用語が選択される。その質問の答えが肯定である場合には、方法７００は、ステップ７３０へ進む。
【００７８】
ステップ７３０において、方法７００は、各製品（ＰKNk１）、・・・（ＰKNkｎ）のナレッジＫＮkに関する全ての販売情報を検索する。例えば、デスクトップコンピュータ、ラップトップ、ＰＤＡ、プリンタ、モニタ、スピーカ等に対する販売情報が収集される。この情報は、次のように適用できる。
【００７９】
ステップ７４０において、方法７００は、任意であるが、上述したように時間及び位置の正規化を適用してもよい。
ステップ７５０において、方法７００は、ステップ７３０で示された製品の中から製品ｐを選択する。例えば、Ｄｅｌｌデスクトップコンピュータが選択される。
【００８０】
ステップ７６０において、方法７００は、ステップ７２０で示されたコンフィギュレーションファクタ又は式に基づいてｈｏｔｓｃｏｒｅk、pを調整する。例えば、Ｄｅｌｌデスクトップコンピュータに対するホットスコアは、Ｄｅｌｌラップトップに対する販売情報を使用してＤｅｌｌデスクトップコンピュータに対するホットスコアをブーストするように調整される。この調整の根拠は、Ｄｅｌｌが優先の売買業者であること、又はＤｅｌｌラップトップを好む購入者がＤｅｌｌデスクトップも好むというナレッジがあることである。このように、特定のナレッジを利用して、ホットスコアを更に洗練化することができる。
【００８１】
ステップ７７０において、方法７００は、全ての当該製品が調整されたかどうか質問する。その質問の答えが否定である場合には、方法７００は、ステップ７５０へ戻り、別の製品が選択される。その質問の答えが肯定である場合には、方法７００は、ステップ７８０へ進む。
【００８２】
ステップ７８０において、方法７００は、全ての当該ナレッジが処理されたかどうか質問する。その質問の答えが否定である場合には、方法７００は、ステップ７１０へ戻り、別のサーチ用語が選択される。その質問の答えが肯定である場合には、方法７００は、ステップ７８５において終了となる。
【００８３】
図８は、関連する狭いサーチに基づいて本発明のホットスコアを調整するための方法８００のフローチャートである。この方法８００は、ステップ８０５において開始して、ステップ８１０へ進む。
【００８４】
ステップ８１０において、方法８００は、関連する狭いサーチのアプリケーションに対してコンフィギュレーションファクタ又は式が存在するかどうか質問する。例えば、サーチ用語「ＳＤＲＡＭをもつコンピュータ」は、「コンピュータ」に対する狭いサーチ用語とみなされる。この質問の答えが否定である場合には、方法８００は、ステップ８９０において終了となる。この質問の答えが肯定である場合には、方法８００は、ステップ８２０へ進む。
【００８５】
ステップ８２０において、方法８００は、サーチ用語ｋを選択する。次いで、方法８００は、ステップ８３０において、関連する狭いサーチ用語ｋ1を選択する。
【００８６】
ステップ８４０において、方法８００は、関連する狭いサーチ用語ｋ1に関連した販売及び／又はクリック情報があるかどうか質問する。例えば、方法８００は、サーチ用語「ＤＳＲＡＭをもつコンピュータ」に関連した販売情報があるかどうか決定することができる。この質問の答えが否定である場合には、方法８００は、ステップ８３０へ戻り、別の関連するサーチ用語ｋnが選択される。この質問の答えが肯定である場合には、方法８００は、ステップ８５０へ進む。
【００８７】
ステップ８５０において、方法８００は、関連するサーチ用語に対する販売情報がスレッシュホールドより大きいかどうか質問する。換言すれば、方法８００は、販売情報がサーチ用語ｋに対するホットスコアの調整に使用するための信頼性があるかどうか決定する。一実施形態では、より広く且つより一般的なサーチ用語に影響するように販売情報が実際に適用される前に、関連する狭いサーチ用語に対して著しい販売があることを照合するのが賢明である。従って、この質問の答えが否定である場合には、方法８００は、ステップ８３０へ戻り、そして別の関連するサーチ用語ｋnが選択される。この質問の答えが肯定である場合には、方法８００は、ステップ８６０へ進む。
【００８８】
ステップ８６０において、方法８００は、サーチ用語ｋから導出されたサーチ結果セットにリストされた製品からホットスコアを選択する。次いで、サーチ用語ｋiに関連した販売及び／又はクリック情報に基づいてｈｏｔｓｃｏｒｅk、pが調整される。実際に、ｈｏｔｓｃｏｒｅk、pは、ｈｏｔｓｃｏｒｅki、pに基づいて直接調整することができる。
【００８９】
ステップ８７０において、方法８００は、サーチ用語ｋから導出されたサーチ結果セットからの製品の全てのホットスコアが調整されたかどうか質問する。この質問の答えが否定である場合には、方法８００は、ステップ８６０へ戻り、別の製品が選択される。この質問の答えが肯定である場合には、方法８００は、ステップ８８０へ進む。
【００９０】
ステップ８８０において、方法８００は、全ての関連する狭いサーチ用語が処理されたかどうか質問する。この質問の答えが否定である場合には、方法８００は、ステップ８３０へ戻り、別のサーチ用語が選択される。この質問の答えが肯定である場合には、方法８００は、ステップ８８５へ進む。
【００９１】
ステップ８８５において、方法８００は、全ての一般的なサーチ用語が処理されたかどうか質問する。この質問の答えが否定である場合には、方法８００は、ステップ８２０へ戻り、別の一般的なサーチ用語が選択される。この質問の答えが肯定である場合には、方法８００は、ステップ８９０において終了となる。
【００９２】
以上の開示は、ショッピングの状況において本発明を説明したものであることに注意されたい。しかしながら、当業者であれば、本発明がこれに限定されるものでないことが明らかであろう。即ち、一実施形態において、本発明は、クリック情報に基づいてスコアを一般にサーチし、例えば、発生するように実施することができる。
【００９３】
以上、種々の実施形態を説明したが、それらは一例に過ぎず、本発明はそれに限定されるものでないことを理解されたい。従って、好ましい実施形態の範囲は、上述した実施形態により限定されるものではなく、特許請求の範囲及びそれらの等効物のみにより規定される。
【図面の簡単な説明】
【００９４】
【図１】本発明のスコア付けシステムを示すブロック図である。
【図２】サーチ結果におけるドキュメントのリスト順序に影響するように本発明のスコア付け方法を適用する関係を示す図である。
【図３】複数の製品に対してホットスコアを発生するための方法のフローチャートである。
【図４】販売及びクリックデータを前処理するための方法のフローチャートである。
【図５】コンフィギュレーションパラメータαを計算するための方法のフローチャートである。
【図６】本発明のホットスコアを発生するための方法のフローチャートである。
【図７】本発明のホットスコアを調整するための方法のフローチャートである。
【図８】本発明のホットスコアを調整するための第２の方法のフローチャートである。
【図１】
2007507808.tif 000005
【図２】
2007507808.tif 000006
【図３】
2007507808.tif 000007
【図４】
2007507808.tif 000008
【図５】
2007507808.tif 000009
【図６】
2007507808.tif 000010
【図７】
2007507808.tif 000011
【図８】
2007507808.tif 000012
【国際調査報告】
2007507808.tif 000013
2007507808.tif 000014