(57)【特許請求の範囲】
【請求項１】
サーバからユーザ端末へのデータ伝送の削減方法であって、
（ｉ）１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を、サーバで受信するステップと、
（ｉｉ）前記検索基準を満たす商品またはサービスについて、前記１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを、前記サーバが検索するステップと、
（ｉｉｉ）前記検索基準を満たす商品またはサービスについての検索結果を、前記サーバで収集するステップと、
（ｉｖ）収集された商品またはサービス検索結果に対して、２軸ドメインにおいてパレートフロントを決定することを含むパレート最適化が使用され、前記２軸ドメインにおいて決定された前記パレートフロントを含む前記収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別し、前記収集された商品またはサービス検索結果を、前記サーバで処理するステップと、
（ｖ）前記収集された商品またはサービス検索結果の代わりに、前記収集された商品またはサービス検索結果の前記パレート最適化されたサブセットを前記ユーザ端末に伝送するステップと
を含む、方法。
【請求項２】
前記パレート最適化されたサブセットが、元のパレート最適化されたサブセットのサンプルである、請求項１に記載の方法。
【請求項３】
前記２軸ドメインは、価格対品質、または、価格対ペインである、請求項１または２に記載の方法。
【請求項４】
前記パレートフロント上のアイテムを識別するための幾何学的アプローチが、前記商品及びサービスの単一の例を識別するのに使用され、前記幾何学的アプローチは、前記２軸の一方の軸上の目的の値を、前記２軸の他方の軸上のアイテムの単位あたり最小化することを含む、請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
一方の軸上の前記目的が価格であり、他方の軸上の前記アイテムの前記単位が品質である、請求項４に記載の方法。
【請求項６】
前記パレート最適化されたサブセットは、パレート最適化プロセスにより生成された前記パレートフロントの商品またはサービスを含み、前記パレート最適化プロセスにより生成された前記パレートフロントの前記商品またはサービスのみが、前記ユーザ端末に表示されて、前記パレート最適化プロセスにより生成された前記パレートフロントの前記商品またはサービス内にない他のアイテムは前記ユーザ端末に表示されない、請求項１乃至３のいずれか１項に記載の方法。
【請求項７】
前記パレート最適化プロセスにより生成された前記パレートフロントの前記商品またはサービスが、例えば、エンドユーザにより開始されるプロセスによって切り捨てられてよく、前記パレート最適化プロセスにより生成される次のパレートフロントがその後に前記ユーザ端末に表示される、請求項６に記載の方法。
【請求項８】
異なる目的のそれぞれに与えられる重み付けまたは重要度が、特定のユーザの履歴または人口統計的プロファイルに応じて、自動的に変化され得る、請求項４又は５に記載の方法。
【請求項９】
前記ユーザが、購入のために商品またはサービスを見た際に、以前にどのように対話したかを機械学習システムが考察する、請求項８に記載の方法。
【請求項１０】
異なる目的のそれぞれに与えられる重み付けまたは重要度が、自動的に、検索される前記商品またはサービスの属性に応じて変化され得る、請求項４，５，８又は９のいずれか１項に記載の方法。
【請求項１１】
異なる目的のそれぞれに与えられる重み付けまたは重要度が、報告されるデータに応じて、自動的に変化され得る、請求項４，５、８乃至１０のいずれか１項に記載の方法。
【請求項１２】
異なる目的のそれぞれに与えられる重み付けまたは重要度が、他のユーザの挙動に基づいて、自動的に変化され得る、請求項４，５、８乃至１１のいずれか１項に記載の方法。
【請求項１３】
異なる目的のそれぞれに与えられる重み付けまたは重要度が、ユーザが、様々な目的に対して様々な「重要度」の重み付けを適用または設定することにより、手動で変化され得る、請求項４，５、８乃至１２のいずれか１項に記載の方法。
【請求項１４】
前記ユーザ端末が、スケールに沿って変化し得る重み付けをユーザ入力可能にするため、様々な目的に関するスライダーバーを含むＵＩを表示する、請求項１３に記載の方法。
【請求項１５】
例えばウェブベースの価格比較サイトにおいて、フライト、ホテル、レンタカーのいずれかを推薦するのに適用される、請求項１乃至１４のいずれか１項に記載の方法。
【請求項１６】
オンライン上で購入され得、且つ、多数の競合する目的または属性により定義され得る、任意のタイプの商品またはサービスを推薦するのに適用される、請求項１乃至１５のいずれか１項に記載の方法。
【請求項１７】
専用の価格比較ウェブサイトなどの価格比較サービスにおいて実施され、その場合、最適のフライト及び／またはホテル及び／またはレンタカーの推薦が、ウェブサイト上に直接提供され、前記ユーザ端末が、その後に、それぞれの推奨フライト、及び／またはホテル及び／またはレンタカーを実際に購入するために、異なるウェブサイトに向け直される、請求項１乃至１６のいずれか１項に記載の方法。
【請求項１８】
汎用の検索エンジンウェブサイトにおいて実施される、請求項１乃至１７のいずれか１項に記載の方法。
【請求項１９】
顧客が様々な商品／サービスを閲覧及び購入できるウェブサイト（例えば、オンライン上の小売店）内で実施され、前記購入が、そうしたウェブサイト内で完全に行われる、請求項１乃至１８のいずれか１項に記載の方法。
【請求項２０】
ユーザ端末に接続可能なサーバであって、
（ｉ）１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信するように、
（ｉｉ）前記検索基準を満たす商品またはサービスについて、前記１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索するように、
（ｉｉｉ）前記検索基準を満たす商品またはサービスについての検索結果を収集するように、
（ｉｖ）収集された商品またはサービス検索結果に対して、２軸ドメインにおいてパレートフロントを決定することを含むパレート最適化が使用され、前記２軸ドメインにおいて決定された前記パレートフロントを含む前記収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別し、前記収集された商品またはサービス検索結果を処理するように、
（ｖ）前記収集された商品またはサービス検索結果の代わりに、前記収集された商品またはサービス検索結果の前記パレート最適化されたサブセットを前記ユーザ端末に伝送するように、
構成される、サーバ。
【請求項２１】
サーバ上で実行可能なコンピュータプログラムであって、前記コンピュータプログラムが、前記サーバ上で実施される場合に、前記サーバが、
（ｉ）１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信できるように、
（ｉｉ）前記検索基準を満たす商品またはサービスについて、前記１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索できるように、
（ｉｉｉ）前記検索基準を満たす商品またはサービスについての検索結果を収集できるように、
（ｉｖ）収集された商品またはサービス検索結果に対して、２軸ドメインにおいてパレートフロントを決定することを含むパレート最適化が使用され、前記２軸ドメインにおいて決定された前記パレートフロントを含む前記収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別し、前記収集された商品またはサービス検索結果を処理できるように、
（ｖ）前記収集された商品またはサービス検索結果の代わりに、前記収集された商品またはサービス検索結果の前記パレート最適化されたサブセットを前記ユーザ端末に伝送できるように、
構成される、コンピュータプログラム。
【請求項２２】
サーバ及び前記サーバと関連するユーザ端末を含むシステムであって、
（ｉ）前記サーバが、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信するように構成され、
（ｉｉ）前記サーバが、前記検索基準を満たす商品またはサービスについて、前記１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索するように構成され、
（ｉｉｉ）前記サーバが、前記検索基準を満たす商品またはサービスについての検索結果を収集するように構成され、
（ｉｖ）収集された商品またはサービス検索結果に対して、２軸ドメインにおいてパレートフロントを決定することを含むパレート最適化が使用され、前記サーバが、前記２軸ドメインにおいて決定された前記パレートフロントを含む前記収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別し、前記収集された商品またはサービス検索結果を処理するように構成され、
（ｖ）前記サーバが、前記収集された商品またはサービス検索結果の代わりに、前記収集された商品またはサービス検索結果の前記パレート最適化されたサブセットを前記ユーザ端末に伝送するように構成される、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の分野は、ウェブサイト、データベースまたは他のオンラインリソースからの商品またはサービスを比較する方法及びシステムに関する。本発明の分野は、関連するサーバ、ユーザ端末、及び、コンピュータプログラム製品を含む。
【背景技術】
【０００２】
本節は、多目的最適化についてのいくつかの背景である。多目的最適化は、同時に最適化されるべき１つよりも多い目的関数（または属性）に関する数学的最適化問題に関係する多基準意思決定の領域であり、１つの目的を改善すると、１つまたは複数の他の目的の悪化がもたらされる。
【０００３】
例えば、特定の出発地と到着地間での航空会社のフライトを、インターネット上で買う場合、目的は、本発明の実施態様において、以下の目的のそれぞれまたはいずれかを含んでよい。すなわち、最低価格、最短移動時間、最小のストップオーバー、出発時刻、到着時刻、定時性、航空会社によるフライトキャンセルのリスク、日中フライトか夜間フライトか、最高品質航空会社、アップグレードの利用可能性、アップグレード価格、座席の快適さ、ｗｉ‐ｆｉ、ラウンジの利用機会、インフォテインメント品質、ロイヤルティプログラム報酬、航空機機種、航空機の古さ、クラウドソーシングによる、航空会社の格付け、クラウドソーシングによる、特定のフライトの格付けまたはそのフライトの様子、家族向け、多数の空港が同一の出発地及び／または到着地にサービスを提供する場合の特定の空港、ブランドの親和性である。
【０００４】
上述のように、１つの目的を改善すると、１つまたは複数の他の目的の悪化がもたらされる。例えば、価格目的を改善することは、最短の移動時間目的（さらには他の目的）を悪化させることによって獲得され得る。アップグレード価格目的を改善することは、航空会社品質目的を悪化させることを犠牲にして獲得されるであろう。
【０００５】
このように、フライトを選択する際、同時に全ての目的を最適化する単一の解があることは滅多になく、むしろ、顧客は、（時間があれば）自身にとって最も価値のあるこれらの目的を明確に探索するであろうが、問題は、フライトオプションの絶対数が非常に多いので、選択が困惑を招くものであり得ること、また、自身が最適のフライトを発見したという確信が得難いものであり得ることである。自身にとって「最善」のフライトを識別することに対する確信のこうした欠如は、購入を完全に妨げることがあり、これは、潜在的な顧客及び航空会社／フライト仲介業者等の双方にとって明らかに不満のあるものである。可能性のある「最善」の解の小さなセット（例えば、そのすべてが「最善」である（例えばパレート最適フロントを定義する）、１個、または２個、または３個または４個または５個または６個、ことによると最大１０個の異なるフライト）を識別するというこの問題に、多目的最適化アプローチを適用することは、このジレンマに対する効果的な解決策である。
【０００６】
このアプローチの別の利点は、これらの「最善」の解を事実上切り捨てて、解の次の「最善」のセットを識別することが容易に可能なことである（それゆえ、例えば、システムは、多目的最適化を使用して上位１０個の「最善」の解を特定でき、専らこれらのフライトを表示でき、出発地／到着地及び日付という基礎基準と一致するであろう数百もの他のフライト全てを表示しない。）これにより、顧客の困惑の可能性が制限される。顧客が、機械により選択された上位１０個のリスト中に申し分のないフライトを見つけることができない場合、顧客は次の「最善」の上位１０個を表示するように求めることができ、最初の１０個の最善のものは、事実上切り捨てられ、やはり多目的最適化アルゴリズムを使用して配置される次の上位の最善のものが示される。
【０００７】
顧客満足の維持は、顧客が最適であると認めるであろう可能性のあるフライトを与えるために、競合する目的のバランスをとる、複雑なプロセスである。これらの目的は、顧客とは全く無関係のもの（例えば、価格）のみならず、顧客に個人的なものもある。例えば、顧客の中には、クラウドソーシングによるレビューに非常に相当の重きを置く者もあり、他の顧客の中には、この目的を全く信頼しない者もある。機械学習システムは、個々の顧客をプロファイルして、それに応じてこれらの目的を重み付けできる。例えば、ある顧客が、自身の旅行経験について積極的にツイートし、また、多くのＴｒｉｐＡｄｖｉｓｏｒのレビューを投稿したということを機械学習システムが判定する場合、システムは、オンライン上のプロファイルがない人物に対してよりも高く、クラウドソーシングによる側面を重み付けする。「ブランドの親和性」目的が採用される場合、機械学習システムは、顧客の人口統計的プロファイル（例えば、２５歳都市部男性、創造産業に従事、広範囲且つ豊富なオンライン上の存在）を採用でき、そうした人口統計的プロファイルに最も適合する航空会社をそれにマップすることができる。
【０００８】
目的はまた、セマンティックエンジンが、構造化されていない（例えば、フリーテキスト／フリースピーチ）入力をパースできる場合、より広範囲に定義され得る。例えば、ユーザが「今現在雪が輝く場所へ１週間のフライト」という検索クエリを入力する場合、目的は、スキーリゾートにおける現在の雪の状況と、次週の予想される雪の状況とを含む。
【０００９】
ユーザのクエリの他の側面は、品質測定法を定義するのを助けることがあり、例えば、「ニューヨークへの格安フライト」というフリーテキストは、フライト価格の配慮が高いことを暗示し、目的地で土曜日を過ごさない旅行は、それが商用の目的であることを暗示し得る。
【００１０】
同様の多要素から成る複雑さは、商品またはサービスが購入される多くの他の状況に、特に、購入がインターネット上である状況に当てはまる。例えば、オンラインでシャツを物色する場合、目的は、デザイン、価格、製造者のブランド、小売店のブランド、シャツの認められた品質、型／サイズの両立性、型／サイズを熟知していること、取引の完了し易さ、返品ポリシー、ロイヤルティスキーム報酬のいずれかまたは全てを含んでよい。
【００１１】
別の実施例は、プロジェクタなどの電子機器の購入である。ユーザや専門家によるレビュー格付け、解像度、輝度、コントラスト、保証、及び、土台となる技術などの属性が、最適決定をするために、価格とトレードオフされなければならない。
【００１２】
ホテル（または他の宿泊施設）の選択において、特定のオプションの品質は、ユーザ格付け、ホテルの星、所望の場所への近さ（例えば、会議または観光のため）、評判／購入レート、ホテルチェーンブランド価値、ホテル設備、部屋設備／タイプの関数であってよい。
【００１３】
レンタカーの選択において、ランキング用のパラメータは、車種、乗車及び降車地点の場所、座席の数、燃費、追加（サトナブ、燃料タンク無料、チャイルドシート）、レンタル会社ブランド、自動車の特徴（マニュアル／オートマ、エアコン）を含んでよい。
【００１４】
パッケージツアー（動的、または事前に構成されたもの）の選択の場合、パラメータの数はより一段と増加し、フライト、宿泊施設、及び、レンタカーについて上で列挙したもの全てを含むことがあり、しかも、移動手段、ツアー、食事込み等などのパッケージ特有のその他のものを含むことがある。
【００１５】
多目的最適化は、多目的プログラミング、ベクトル最適化、多基準最適化、多属性最適化、または、パレート最適化としても知られる。多目的最適化は、２つまたはそれよりも多い、相反する目的の間で、トレードオフの存在の下で最適決定が成される必要がある、工学、経済学及び兵站学を含む科学の多くの分野において適用されてきた。しかし、多数の競合するウェブサイトからの、オンラインで利用可能とされる様々な商品及びサービスを識別する領域に対するこの種の最適化の適用は、広く考察されていない。
【００１６】
上記のステップは、標準的な良く知られたプログラミング技法を使用して実施されてよい。
【００１７】
本発明の別の態様は、１つまたは複数のウェブサイトまたは他のオンラインリソースからの商品及び／またはサービスを比較する、コンピュータにより実施されるシステム及び装置である。当該システム及び装置において、ユーザ定義の及び／またはユーザに関連する基準に最適に適合する特定の商品及び／またはサービスのセットを識別するのに使用される多目的最適化プロセスを実施するために、１つまたは複数のプロセッサがプログラムされ、特定の商品及び／またはサービスのそうしたセットを定義するデータが、サーバから送信されて、エンドユーザのコンピューティングデバイス上に表示され、当該エンドユーザは、そうしたセットを閲覧でき、また、そうしたセットから１つまたは複数のアイテムをオプションで購入できる。
【００１８】
上記の実施形態の新規性は、特定のプログラミング技法にあるのではなく、説明される結果を達成するための、説明されるステップの使用にある。本発明を具体化するソフトウェアプログラミングコードは、通常は永続ストレージに記憶される。クライアント／サーバ環境において、このようなソフトウェアプログラミングコードは、サーバと関連するストレージにより記憶されてよい。ソフトウェアプログラミングコードは、ディスケット、ハードドライブ、またはＣＤ‐ＲＯＭなどの、データ処理システムと共に使用するための任意の様々な知られた媒体上で具体化されてよい。コードは、このような媒体上で配布されてよく、または、１つのコンピュータシステムのメモリまたはストレージから、いくつかのタイプのネットワークを介して、他のコンピュータシステムへ、このような他のシステムのユーザによって使用されるために、ユーザに配布されてよい。物理媒体上でソフトウェアプログラムコードを具体化する技法及び方法、ならびに／または、ネットワークを介してソフトウェアコードを配布する技法及び方法は、よく知られており、本明細書においてこれ以上議論されない。
【００１９】
実例の各要素、及び、実例における要素の組合せが、特定の機能またはステップを実行する汎用及び／または専用のハードウェアベースのシステムにより、または、汎用及び／または専用のハードウェアとコンピュータ命令との組合せにより実施されてよいことが理解されよう。
【００２０】
これらのプログラム命令は、機械を製造するためにプロセッサに提供されてよく、その結果、プロセッサ上で実行される命令は、実例において特定される関数を実施する手段を作成する。コンピュータプログラム命令は、一連の動作ステップをプロセッサに行わせて、コンピュータにより実施されるプロセスを生成するように、プロセッサにより実行されてよく、その結果、プロセッサ上で実行される命令は、実例において特定される関数を実施するステップを提供する。従って、その図面及び議論は、特定の関数を行う手段の組合せ、特定の関数を行うステップの組合せ、及び、特定の関数を行うプログラム命令手段をサポートするものである。
【００２１】
本発明の原理が本明細書において説明されたが、この説明は単に例として成されたものであり、本発明の範囲を限定するものでないことが、当業者によって理解されるべきである。従って、本発明の真の精神及び範囲内にある、本発明の全ての修正形態を対象とすることが、添付の特許請求の範囲によって意図される。
【００２２】
次の特許出願の開示、ＰＣＴ／ＧＢ２０１４／０５２８４６、ＰＣＴ／ＧＢ２０１３／０５３２６１、ＥＰ２０８８５４４及び米国出願番号第１４／１０３，０１６は、参照により組み込まれる。
【００２３】
航空運賃フライト価格設定の状況における例として、フライト価格設定は、従来、横断的販売網（ＧＤＳ）から取得される。Ｓｋｙｓｃａｎｎｅｒなどのフライト比較サービス及びいくつかの航空会社は、実況の予約可能な価格をＧＤＳから取得するために手数料を支払う。これらの価格は、潜在的な乗客が予約し得る、実際の予約可能な価格である。
【００２４】
関連技術の議論
ＥＰ２３９５７２６Ｂ１は、無線ネットワーク上で送信されるプロトコルヘッダを削減する方法及びシステムを開示する。方法は、携帯デバイスから、遠隔システムに宛てられるプロトコル要求デバイスを、プロキシサーバで受信することを含む。プロトコル要求は、定義されたヘッダ及びイネーブルキャッシングインジケータを含む。プロキシサーバは、定義されたヘッダの少なくとも１つをキャッシュされたヘッダとして記憶し、当該キャッシュされたヘッダを識別する携帯デバイスに、プロトコル応答を送信する。携帯デバイスからの次の要求は、キャッシュされたヘッダを除外する要約された要求としてフォーマットされ、これにより、伝送されるデータが削減される。プロキシサーバは、キャッシュされたヘッダを、要約された要求に追加してから、それらを、要約されていない要求として遠隔システムへ転送する。
【００２５】
ＥＰ１３２６４０６Ｂ１は、アプリケーションサーバとシンクライアントとの間で伝送されるグラフィカルデータの量を削減することにより、分散システムの性能を改善する。この発明は、サーバからクライアントへコミュニケーションネットワークを介して伝送されるグラフィカルデータの量を効果的に削減する方法及び装置を提供する。方法は、パスを複数のストリップに分離するステップであって、当該複数のストリップのそれぞれが、ストリップ長さ及びこれと関連する絶対角を有する、分離するステップと、複数のストリップのそれぞれの絶対角と関連する量子化角を決定するステップと、サーバでプロトコルストリームを形成するステップであって、当該プロトコルストリームが、パス及びストリップ長さの開始座標、ならびに、複数のストリップのそれぞれの量子化角のしるしを含む、形成するステップと、サーバからクライアントへコミュニケーションネットワークを介してプロトコルストリームを伝送するステップと、を含む。
【発明の概要】
【００２６】
本発明の第１の態様によれば、１つまたは複数のウェブサイトまたは他のオンラインリソースからの商品またはサービスを比較する方法が提供される。当該方法において、ユーザ定義の及び／またはユーザに関連する基準に最適に適合する特定の商品及び／またはサービスのセットを識別するために、多目的最適化プロセスが使用され、特定の商品及び／またはサービスのそうしたセットがエンドユーザのコンピューティングデバイス上に表示されて、当該エンドユーザは、そうしたセットを閲覧でき、また、そうしたセットから１つまたは複数のアイテムをオプションで購入できる。利点は、伝送されるデータの量が削減されるので、商品及び／またはサービスの最適化されたセットが、商品及び／またはサービスのフルセットよりも迅速に、エンドユーザのコンピューティングデバイスに伝送され得ることである。
【００２７】
選択的な特徴は、以下の任意の１つまたは複数を含む。
【００２８】
パレート最適化は、多目的最適化プロセスとして使用されてよく、商品及びサービスのセットは、パレートフロントまたはエンベロープに常駐し、または、これを定義する。これは、通常は、例えば、価格対品質（または価格対ペイン（ｐａｉｎ））といった２軸ドメインにおいてパレートフロントを決定することに、最適化問題を分解することを必要とする。２軸ドメインが使用される場合、パレートフロント上のアイテムを識別するための幾何学的アプローチは、「最善」である商品及びサービスの単一の例を識別するのに使用され得る（このように、「セット」とは、単一の例のセットを含んでもよい。一例として、フライトの場合では、特定の出発地及び到着地ならびに特定の日付の、特定の航空会社の、特定の価格の座席である）。ある者は、事実上、一方の軸（通常は価格）上の目的の値を、他方の軸（例えば、品質）上のアイテム単位あたり最小化する。例えば、利用可能な様々な座席種類を有する、直行フライト、着陸のあるいくつかのフライトと、様々な航空会社により提供される全てのものとの組合せなど、所与の出発地及び到着地のフライトの可能な選択がかなり複雑な場合に、「最善」のフライトのセットを識別できることは特に有用である。
【００２９】
購入クエリとの「最善」の適合を識別及び推薦するための従来のアプローチは、一般に、「最善」のアイテムを表示するが、残りのアイテムの全一覧も共に表示する（しばしば、これらは単純に価格順である）。本発明の実施態様を用いると、多目的最適化プロセスにより生成される「最善」の商品またはサービスのセットのみが、エンドユーザのコンピューティングデバイスに表示されて、エンドユーザはそうした「最善」のセットを閲覧できる。そうした「最善」のセット内にない他のアイテムは表示されない。
【００３０】
また、本発明の別の革新的な態様は、「最善」のセットが、例えば、エンドユーザにより開始されるプロセスによって切り捨てられてよく、多目的最適化プロセス（例えば、パレート最適化）により生成される「次善」のセットが、その後に表示されてもよいことである。それゆえ、「最善」のセットがおよそ上位１０個の最適な適合である場合、方法は、最初にこれらを表示するが（推薦の単純且つ簡潔なリストを維持するために、他のものを表示せず、これらのみを表示してよい）、ユーザは、次の１０個の最善の推薦等が何であるかを見ることを選択でき、それぞれが少数のアイテム（およそ１０個またはそれよりも少ない）を有する更なるセットを考察できるが、非常に広範囲なリストに決して圧倒されることがない。これにより、ユーザが、異なる、但し十分に最適の代案を発見することができ、ことによると、より従来のアプローチによっては識別されなかったであろう推薦が目に留まる。
【００３１】
異なる目的のそれぞれに与えられる重み付けまたは重要度は、様々な方法で変化され得る。すなわち、
・特定のユーザの履歴または人口統計的プロファイルに応じて、自動的に変化され得る。ユーザが、購入のために商品またはサービスを検討する際に、以前にどのように対話したか、例えば、どのような特徴がアイテムを買うのにより大きな前進をもたらす傾向があるか、を調べる機械学習システムを有してよい。例えば、フライト比較エンジンを検索する場合、ユーザは、ＲｙａｎａｉｒよりもＢｒｉｔｉｓｈ  Ａｉｒｗａｙｓのフライトに常に興味を持つことを示すことがある。この場合、その個人に対し、Ｂｒｉｔｉｓｈ  Ａｉｒｗａｙｓのフライトは、Ｒｙａｎ  Ａｉｒのフライトよりも高い重み付けが与えられる。
・検索されるアイテムの属性に応じて、自動的に変化され得る。フライトの例を継続すると、検索されるフライトが、中間休暇中の幼い子供を持つ家族のためのものであり、１つの目的が「家族向け」である場合、そうした目的がより重く重み付けされ得る。
・報告されるデータに応じて、自動的に変化され得る。例えば、フライトの例を継続すると、フライトの定時性が目的である場合、様々な航空会社の定時性に関する報告された統計が、各航空会社の、そうした目的の重み付けまたはスコアに影響を及ぼす。
・他のユーザの挙動に基づいて、自動的に変化され得る。例えば、他のユーザの選択が、類似の人口統計に属する、または類似のクリエを行うユーザに対する重み付けまたはスコアを導出するのに使用されてよい。
・ユーザが様々な「重要度」の重み付けを様々な目的に適用または設定することにより、手動で変化され得る。（例えば、ＵＩは、スケールに沿って変化し得る重み付けを設定するように、様々な目的に関するスライダーバーを含み得る（すなわち、システムは、粗野なフィルタまたはチェックボックスとは違い、単なる２値でない））。
【００３２】
この方法は、フライト、ホテル、レンタカー、さらに、実際には、オンラインで購入でき、多数の競合する目的または属性により定義され得る、任意の他のアイテムまたはサービスといった、広範囲の商品及びサービスを（例えば、ウェブベースの価格比較サイトにおいて）推薦するように適用されてよい。
【００３３】
方法は、Ｓｋｙｓｃａｎｎｅｒ．ｎｅｔのような専用の価格比較サイトなど、価格比較サービスにおいて実施されてよく、この場合、最適のフライト、ホテル、レンタカーの推薦は、Ｓｋｙｓｃａｎｎｅｒ．ｎｅｔのウェブサイト上に直接提供され、エンドユーザは、その後に、フライト等を実際に購入するために、異なるウェブサイトに導かれてよい。
【００３４】
方法が、汎用の検索エンジン及び／または関連のウェブサイトにおいて実施される場合、同じことが当てはまる。代替的な実施態様において、方法は、顧客が様々な商品／サービスを閲覧及び購入できるウェブサイト（例えば、オンライン小売業者）内で実施されてよく、購入は、そうしたウェブサイト内で完全に行われてよい。
【００３５】
方法は、パレート最適化が多目的最適化プロセスとして使用され、商品及び／またはサービスのセットが、パレートフロントまたはエンベロープ上に常駐するか、またはこれを定義するものであってよい。
【００３６】
方法は、パレート最適化が、例えば、価格対品質（または価格対ペイン）といった２軸ドメインにおいてパレートフロントを決定することに、最適化問題を分解することを必要とするものであってよい。
【００３７】
方法は、パレートフロント上のアイテムを識別するための幾何学的アプローチが、「最善」である商品及びサービスの単一の例を識別するのに使用されるものであってよい。
【００３８】
方法は、幾何学的アプローチが、一方の軸（通常は、価格）上の目的の値を、他方の軸（例えば、品質）上のアイテム単位あたり最小化することを含むものであってよい。
【００３９】
方法は、多目的最適化プロセスにより生成される「最善」の商品またはサービスのそうしたセットのみが、エンドユーザのコンピューティングデバイス上に表示されて、エンドユーザがそうした「最善」のセットを閲覧でき、そうした「最善」のセット内にない他のアイテムは表示されないものであってよい。
【００４０】
方法は、「最善」のセットが、例えば、エンドユーザにより開始されるプロセスによって切り捨てられてよく、多目的最適化プロセス（例えば、パレート最適化）により生成される「次善」のセットがその後に表示されるものであってよい。
【００４１】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、特定のユーザの履歴または人口統計的プロファイルに応じて、自動的に変化され得るものであってよい。
【００４２】
方法は、ユーザが、購入のために商品またはサービスを見た際に、以前にどのように対話したかを機械学習システムが考察するものであてよい。
【００４３】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、自動的に、検索された商品またはサービスの属性に応じて変化され得るものであってよい。
【００４４】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、報告されるデータに応じて、自動的に変化され得るものであってよい。
【００４５】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、他のユーザの挙動に基づいて、自動的に変化され得るものであってよい。
【００４６】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、ユーザが様々な目的に対して様々な「重要度」の重み付けを適用または設定することにより、手動で変化され得るものであってよい。
【００４７】
方法は、エンドユーザのコンピュータが、様々な目的に関するスライダーバーを含むＵＩを表示し、エンドユーザが、スケールに沿って変化し得る重み付けを設定することが可能となるものであってよい。
【００４８】
方法は、例えばウェブベースの価格比較サイトにおいて、フライト、ホテル、レンタカーのいずれかを推薦するのに適用されるものであってよい。
【００４９】
方法は、オンライン上で購入され得、且つ、多数の競合する目的または属性により定義され得る、任意のタイプの商品またはサービスを推薦するのに適用されるものであってよい。
【００５０】
方法は、専用の価格比較ウェブサイトなどの価格比較サービスにおいて実施され、その場合、最適のフライト及び／またはホテル及び／またはレンタカーの推薦が、そうしたウェブサイト上に直接提供され、エンドユーザが、その後に、フライト等を実際に購入するために、異なるウェブサイトに導かれるものであってよい。
【００５１】
方法は、汎用の検索エンジンウェブサイトにおいて実施されるものであってよい。
【００５２】
方法は、顧客が様々な商品／サービスを閲覧及び購入できるウェブサイト（例えば、オンライン上の小売店）内で実施され、購入が、そうしたウェブサイト内で完全に行われるものであってよい。
【００５３】
本発明の第２の態様によれば、１つまたは複数のウェブサイトまたは他のオンラインリソースからの商品及び／またはサービスを比較する、コンピュータにより実施されるシステム及び装置が提供される。当該システム及び装置において、ユーザ定義の及び／またはユーザに関連する基準に最適に適合する特定の商品及び／またはサービスのセットを識別するのに使用される多目的最適化プロセスを実施するために、１つまたは複数のプロセッサがプログラムされ、特定の商品及び／またはサービスのそうしたセットを定義するデータが、サーバから送信されて、エンドユーザのコンピューティングデバイス上に表示され、当該エンドユーザは、そうしたセットを閲覧でき、また、そうしたセットから１つまたは複数のアイテムをオプションで購入できる。利点は、伝送されるデータの量が削減されるので、商品及び／またはサービスの最適化されたセットが、商品及び／またはサービスの完全なセットよりも、より迅速に、エンドユーザのコンピューティングデバイスに伝送され得ることである。
【００５４】
本発明の第３の態様によれば、サーバからユーザ端末へのデータ伝送を削減する方法が提供され、当該方法は、
（ｉ）１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を、サーバで受信するステップと、
（ｉｉ）検索基準を満たす商品またはサービスについて、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを、サーバが検索するステップと、
（ｉｉｉ）検索基準を満たす商品またはサービスについての検索結果を、サーバで収集するステップと、
（ｉｖ）収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別するように、収集された商品またはサービス検索結果を、サーバで処理するステップと、
（ｖ）収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットをユーザ端末に伝送するステップと
を含む。
【００５５】
利点は、ユーザ端末に伝送されるデータの量が削減されることである。さらなる利点は、ユーザ端末にデータを伝送するのに必要とされるネットワーク帯域幅が削減されることである。さらなる利点は、ユーザ端末にデータを伝送するのに必要とされる電力量が削減されることである。さらなる利点は、ユーザ端末がより迅速に検索結果を受信できることである。
【００５６】
方法は、パレート最適化されたサブセットが、元のパレート最適化されたサブセットのサンプルであるものであってよい。利点は、ユーザ端末に伝送されるデータの量が削減されることである。さらなる利点は、ユーザ端末にデータを伝送するのに必要とされるネットワーク帯域幅が削減されることである。さらなる利点は、ユーザ端末にデータを伝送するのに必要とされる電力量が削減されることである。さらなる利点は、ユーザ端末がより迅速に検索結果を受信できることである。
【００５７】
方法は、パレート最適化が、例えば、価格対品質（または価格対ペイン）といった２軸ドメインにおいてパレートフロントを決定することに、最適化問題を分解することを必要とするものであってよい。
【００５８】
方法は、パレートフロント上のアイテムを識別するための幾何学的アプローチが、「最善」である商品及びサービスの単一の例を識別するのに使用されるものであってよい。
【００５９】
方法は、幾何学的アプローチが、一方の軸（通常は、価格）上の目的の値を、他方の軸（例えば、品質）上のアイテム単位あたり最小化することを含むものであってよい。
【００６０】
方法は、最適化プロセスにより生成される「最善」の商品またはサービスのそうしたセットのみが、エンドユーザのコンピューティングデバイス上に表示されて、エンドユーザがそうした「最善」のセットを閲覧でき、そうした「最善」のセット内にない他のアイテムは表示されないものであってよい。
【００６１】
方法は、「最善」のセットが、例えば、エンドユーザにより開始されるプロセスによって切り捨てられてよく、最適化プロセス（例えば、パレート最適化）により生成される「次善」のセットがその後に表示されるものであってよい。
【００６２】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、特定のユーザの履歴または人口統計的プロファイルに応じて、自動的に変化され得るものであってよい。
【００６３】
方法は、ユーザが、購入のために商品またはサービスを見た際に、以前にどのように対話したかを機械学習システムが考察するものであってよい。
【００６４】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、自動的に、検索された商品またはサービスの属性に応じて変化され得るものであってよい。
【００６５】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、報告されるデータに応じて、自動的に変化され得るものであってよい。
【００６６】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、他のユーザの挙動に基づいて、自動的に変化され得るものであってよい。
【００６７】
方法は、異なる目的のそれぞれに与えられる重み付けまたは重要度が、ユーザが、様々な目的に対して様々な「重要度」の重み付けを適用または設定することにより、手動で変化され得るものであってよい。
【００６８】
方法は、エンドユーザのコンピュータが、様々な目的に関するスライダーバーを含むＵＩを表示し、エンドユーザがスケールに沿って変化し得る重み付けを設定することが可能となるものであってよい。
【００６９】
方法は、例えばウェブベースの価格比較サイトにおいて、フライト、ホテル、レンタカーのいずれかを推薦するのに適用されるものであってよい。
【００７０】
方法は、オンライン上で購入され得、且つ、多数の競合する目的または属性により定義され得る、任意のタイプの商品またはサービスを推薦するのに適用されるものであってよい。
【００７１】
方法は、専用の価格比較ウェブサイトなどの価格比較サービスにおいて実施され、その場合、最適のフライト及び／またはホテル及び／またはレンタカーの推薦が、そうしたウェブサイト上に直接提供され、エンドユーザが、その後に、フライト等を実際に購入するために、異なるウェブサイトに導かれるものであってよい。
【００７２】
方法は、汎用の検索エンジンウェブサイトにおいて実施されるものであってよい。
【００７３】
方法は、顧客が様々な商品／サービスを閲覧及び購入できるウェブサイト（例えば、オンライン上の小売店）内で実施され、購入が、そうしたウェブサイト内で完全に行われるものであってよい。
【００７４】
本発明の第４の態様によれば、サーバが提供され、当該サーバはユーザ端末に接続可能であり、当該サーバは、
（ｉ）１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信するように、
（ｉｉ）検索基準を満たす商品またはサービスについて、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索するように、
（ｉｉｉ）検索基準を満たす商品またはサービスについての検索結果を収集するように、
（ｉｖ）収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別するように、収集された商品またはサービス検索結果を処理するように、
（ｖ）収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットをユーザ端末に伝送するように、
構成される。
【００７５】
利点は、ユーザ端末に伝送されるデータの量が削減されることである。さらなる利点は、ユーザ端末にデータを伝送するのに必要とされるネットワーク帯域幅が削減されることである。さらなる利点は、ユーザ端末にデータを伝送するのに必要とされる電力量が削減されることである。さらなる利点は、ユーザ端末がより迅速に検索結果を受信できることである。
【００７６】
本発明の第５の態様によれば、本発明の第４の態様に従ったサーバと関連するユーザ端末が提供され、ユーザ端末は、収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットを受け取る。利点は、ユーザ端末が、収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットを受信及び表示する際に、削減された量の電力を使用することである。これは、ユーザ端末が電池式携帯デバイスである場合に、充電が節約されるので、特に有利である。
【００７７】
本発明の第６の態様によれば、サーバ上で実行可能なコンピュータプログラム製品が提供され、当該コンピュータプログラム製品は、サーバ上で実行される場合に、サーバが、
（ｉ）１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信できるように、
（ｉｉ）検索基準を満たす商品またはサービスについて、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索できるように、
（ｉｉｉ）検索基準を満たす商品またはサービスについての検索結果を収集できるように、
（ｉｖ）収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別するように、収集された商品またはサービス検索結果を処理できるように、
（ｖ）収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットをユーザ端末に伝送できるように、
構成される。
【００７８】
本発明の第７の態様によれば、サーバ及び当該サーバと関連するユーザ端末を含むシステムが提供され、当該システムにおいて、
（ｉ）サーバが、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信するように構成され、
（ｉｉ）サーバが、検索基準を満たす商品またはサービスについて、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索するように構成され、
（ｉｉｉ）サーバが、検索基準を満たす商品またはサービスについての検索結果を収集するように構成され、
（ｉｖ）サーバが、収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別するように、収集された商品またはサービス検索結果を処理するように構成され、
（ｖ）サーバが、収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットをユーザ端末に伝送するように構成される。
【００７９】
本発明の上記及び他の態様が、以下の図面を参照して、単に例として、次に説明される。
【図面の簡単な説明】
【００８０】
【図１】価格対ペインに関してプロットされた検索結果の実施例を示す。
【図２】価格対ペインに関してプロットされた検索結果の分析の実施例を示す。
【図３】価格対ペインに関してプロットされた検索結果の分析の実施例を示す。
【図４】検索結果の実施例を示す。
【図５】価格対ペインに関してプロットされた検索結果の実施例を示す。
【図６】価格対ペインに関してプロットされた検索結果の実施例を示す。
【図７】サーバ及び当該サーバに関するユーザ端末を含み、当該サーバが、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信するように構成される、システムの実施例を示す。
【発明を実施するための形態】
【００８１】
それぞれが様々な属性を有する、価格を付けられたオプションの収集を、検索の結果として考慮すると、これらの属性は、属性の特定の値と関連するペインの度合いに従ってスコアリングされる。このスコアリングは、手動の入力によるもの、または、他のプロセスの結果として動的に割り当てられるもののいずれかである。
【００８２】
累積的なペインは、離散値属性と連続値を有する属性との両方に対するペインの割り当てを計算し、所望の値と実際の値との間の差を考慮することにより、各検索結果のために定量化され得る。
【００８３】
図１における図は、価格対ペインに関してプロットされた例示的な結果を示しており、以下の説明において参照される。
【００８４】
下記の説明は、普遍性のために抽象的な用語で表現されるが、これらの思想の我々の最初の適用は、フライト検索に対するものである。日付及び場所による検索から返信される旅程は、期間、着陸の数、出発時間、または、さらに航空会社または空港などの属性に従って、ペインが割り当てられる。述べるように、これは手動または自動のものであってよい。例えば、ユーザは、一定の地点を超えた到着時間にペインを割り当てることを選択してよく、または、ペインは、比較的不十分なサービスを提供すると知られた特定の航空会社に自動的に割り当てられてもよい。
【００８５】
これらの概念は、他の商品（レンタカー及び宿泊施設）に適用されてよく、同一の技法が、多くの他の状況に適用されることが確信される。
【００８６】
ユーザに提供される検索結果の数の削減
層１を構成する、図１における線上の地点は、パレート最適フロントとして知られるものを表しており、それらは、特定のペイン値に対する最安値、または、特定の価格地点に対して最もペインの少ないもののいずれかであるので、他の結果全てよりも良好なものである。
【００８７】
上述のように累積的なペインがそれぞれに割当てられた、価格を付けられたオプションのセットを、検索の結果として考慮すると、結果を、最善のオプションのみに絞り込むというオプションをユーザに与えるために、パレート最適の概念が使用されてよく、パレート最適フロント上にあるこれらの結果が表示されてよい。
【００８８】
検索結果における最善のオプションの層
これは、上記のように累積的なペインがそれぞれに割り当てられた、価格を付けられた検索結果を、番号付けされた層にパーテイショニングする手順である。層Ｎは、Ｎよりも大きいいずれの層におけるオプション全てよりも良好な結果を含む。例えば、層１は、最善の結果のセットを含み、層２は、次善のものを含む、といった具合である。層は、結果の可変数を含んでよい。
【００８９】
層は、現在のパレート最適フロント上の結果を除去し、その後、次の層を与えるためにフロントを再計算することによって導出される。層の実施例が、実例として図１に認められる。
【００９０】
これにより、ユーザは、考慮のために最善の結果のセットを見ることを選択することができ、その後、次善のもの等を見ることを要求でき、各段階で、示される結果全てが、未だ見ていな結果全てよりも良好であるという確信を有する。
【００９１】
検索結果のセットからの、単一の最善のオプションの選択
各検索結果についての累積的なペイン及び価格を考慮して、アルゴリズムが、利用可能な結果から単一の最善の結果を選択するために作成され、その結果、それが、全ての他のものよりも望ましいものとしてユーザに強調され得る。これにより、ユーザが、単一の属性（価格など）に基づいて命令しなければならないという問題が取り除かれ、全てのファクタを同時に考慮することが可能となる。方法は、利用可能な検索結果の数とは無関係に、また、ペインスコアが、各結果の可能な属性のサブセットにしか割り当てられない場合であっても、使用されてよい。
【００９２】
アルゴリズムは、（最もペインの多いオプションと比較して）回避されるペイン単位当たりの価格を最小化し、最もペインの少ない結果にバイアスすることにより、パレート最適フロント上のオプションの１つを選択する。図２における図において、線２１の傾斜は、ペイン単位あたりの価格（Ｐｒｉｃｅ  Ｐｅｒ  Ｕｎｉｔ  ｏｆ  Ｐａｉｎ、ＰＰＵＰ）に等しく、線２２の傾斜は、回避されるペイン単位あたりの価格に等しい。点２３（結果）は、この傾斜を最小化するものであり、価格の上昇がほんのわずかであるので、点２４よりも関連するペインが少ない。
【００９３】
最善による順序付け
上述のように累積的なペインがそれぞれに割当てられた、価格を付けられたオプションのセットを、検索の結果として考慮して、検討中の検索結果の特定のセットの特性に基づき、ペイン対価格のトレードオフを動的に割り当てるように、アルゴリズムが設計された。
【００９４】
図３における結果は、既に述べたように、価格対ペインに関してプロットされたいくつかの結果を示す。（上記のように）最善として選択された結果からトレードオフ値が導出される。特定のトレードオフ値が、グラフ上の線の傾斜と等しいことに留意されたい。線３１は、最善の結果を、それに隣接する結果（最善のものからのそれらの距離により重み付けされる）と結びつける２つの線の傾斜の重み付けされた平均値から計算されたトレードオフを表す。線３２により表されるトレードオフは、左上に隣接する結果に、一層偏っている（すなわち、既に述べたように、より低いペインをバイアスする）。線３３は、他の２つの平均値である。
【００９５】
図３における点により示されるトレードオフに基づく順序付けが実施された。
【００９６】
これにより、結果が、最善の順で示されることが可能となり、その結果、（上記で識別された）単一の最善の結果が最初に登場し、その後に、望ましさの降順で、他のオプションが登場する。これにより、ユーザは、最善の結果を（例えば、最初に閲覧可能なページ上に）最初に露出するという指示の下、利用可能なオプションを容易にスクロールすることが可能となる。
【００９７】
Ｓｋｙｓｃａｎｎｅｒのウェブサイトｈｔｔｐ：／／ｗｗｗ．ｓｋｙｓｃａｎｎｅｒ．ｎｅｔ／上でのユーザによるフライトの検索は、途方に暮れるほど様々なオプションと共に提示されることがある。図４におけるｓｃｒｅｅｎｇｒａｂは、ロンドンからニューヨークへの１７００結果以上のフライトの検索を示す。これが意味するのは、ユーザが最終的に選択するオプションは、多くのページのこれらの結果に深く埋もれているかもしれないということである。
【００９８】
価格によるデフォルトの順序付けが意味するのは、最初のページ上の結果が、しばしばそれほど多様ではなく、また、多くの旅程が、同一の出発及び到着区間を共有していることである。ユーザは、閲覧可能な結果を試しながら絞り込むために、ページ上でフィルタコントロールを操作するように期待されるが、所与の状況において良好なオプションを提示するものを迅速に識別するのは困難なことがある。
【００９９】
利用可能なオプションの品質を定量化し、価格に対して利用可能なトレードオフを査定して、
・自動的に、オプションを、いずれの他のオプションよりも良好であると保証されるサブセットに絞り込み、
・次善のオプションを連続的に示し、
・単一のオプションを最善のものとして推薦し、
・最善という観念により、全ての利用可能なオプションを順序付けする。
【０１００】
これが意味するのは、はるかに少ない結果をユーザに示すことができ、より迅速に、良好な結果をユーザに発見させることである。
【０１０１】
技法がさらに多くの環境に適用され得ると確信しているので、上記で抽象的な用語で方法及び概念を述べてきた。Ｓｋｙｓｃａｎｎｅｒの概念において、フライト、宿泊施設、及び、レンタカーを予約するという状況に、即座の適用ある。しかし、多くの利用可能なオプションがある状況において、一般に、同一の原理が、商品の提示に適用されてよい。
【０１０２】
サーバからユーザ端末へのデータ伝送の削減
サーバからユーザ端末へのデータ伝送を削減する方法が提供される。実施例において、サーバは、１つまたは複数のウェブサイトもしくはデータベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信する。それに応じて、サーバは、検索基準を満たす商品またはサービスについて、１つまたは複数のウェブサイトもしくはデータベースまたは他のリソースを検索してよい。サーバは、検索基準を満たす商品またはサービスについての検索結果を収集してよい。サーバは、収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別するように、収集された商品またはサービス検索結果を処理してよく、その後、収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットをユーザ端末に伝送してよい。利点は、サーバからユーザ端末へ伝送されるデータの量がかなり削減され得ることである。関連する利点は、伝送ネットワーク帯域幅の使用の削減、検索結果を伝送する電力の使用の削減、及び、ユーザ端末にとっての、検索結果を受信するための時間の削減を含み得る。
【０１０３】
いくぶん単純化すると、図１と同様の２次元図上にプロットされ得るＮ個の検索結果がある場合を考慮されたい。実施例が図５に示されており、そこではＮ＝３６である。図５において、パレート最適フロントの構成要素は、示される線により結び付けられている。システム全体が２次元であるのに対し、パレート最適フロントは１次元システムであるので、パレート最適フロントの構成要素の数は、ほぼ√Ｎに対応する。図５において、√Ｎ＝√３６＝６である。２つの線が交わる地点は２回カウントされるべきでないので、図５におけるパレート最適フロントの構成要素の数は、１２−１＝１１であり、１２ではない。このように、図５の実施例について、パレート最適化されたサブセットにおける検索結果の数は、検索結果の総数である３６から１１への減少を提供する。それゆえ、全ての検索結果の代わりに、パレート最適化されたサブセットが伝送される場合、サーバからユーザ端末への検索結果のデータ伝送のかなりの節約が獲得され得る。
【０１０４】
実施例において、パレート最適化されたサブセットのサンプルされたサブセットが伝送されてよく、これが、サーバからユーザ端末へ伝送されるデータの量のさらなる削減を提供する。パレート最適化されたサブセットのサンプルされたサブセットは、サンプルされたパレート最適化されたサブセットとして言及されてもよい。例えば、一連のパレート最適化されたサブセットにおける１つ置きの構成要素のみがサーバからユーザ端末へ伝送されてよい。図６の実施例において、パレート最適フロントの１つ置きの構成要素である、パレート最適フロント上の四角により示される結果のみが、サーバからユーザ端末へ伝送される。このように、図６の実施例について、サンプルされたパレート最適化されたサブセットにおける検索結果の数は、検索結果の総数である３６から６への減少である。それゆえ、パレート最適化されたサブセットのサンプルされたサブセットが、全ての検索結果の代わりに伝送される場合、サーバからユーザ端末への検索結果のデータ伝送のかなりの節約が獲得され得る。
【０１０５】
サーバからユーザ端末への検索結果のデータ伝送のかなりの節約を提供するためにパレート最適化されたサブセットを使用する利点は、検索結果の数Ｍの増加と共に増加する。例えば、Ｍ＝１００であるとすると、パレート最適化されたサブセット（元のパレート最適化されたサブセットのサンプルであってよい）は、おおよそ√Ｍ＝√１００＝１０という数になるであろう。従って、１００から１０への、伝送される検索結果の数の減少が獲得され、９０％の節約である。例えば、Ｍ＝１０００であるとすると、パレート最適化されたサブセット（元のパレート最適化されたサブセットのサンプルであってよい）は、おおよそＩｎｔ（√Ｍ）＝Ｉｎｔ（√１０００）＝３１という数になるであろう。従って、１０００から３１への、伝送される検索結果の数の減少が獲得され、約９７％の節約である。
【０１０６】
サーバ及び当該サーバと関連するユーザ端末を含むシステムが提供され、当該システムにおいて、
（ｉ）サーバが、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースからの、検索基準を満たす商品またはサービスについての検索結果に対する、ユーザ端末による要求を受信するように構成され、
（ｉｉ）サーバが、検索基準を満たす商品またはサービスについて、１つまたは複数のウェブサイト、データベースまたは他のオンラインリソースを検索するように構成され、
（ｉｉｉ）サーバが、検索基準を満たす商品またはサービスについての検索結果を収集するように構成され、
（ｉｖ）サーバが、収集された商品またはサービス検索結果のパレート最適化されたサブセットを識別するように、収集された商品またはサービス検索結果を処理するように構成され、
（ｖ）サーバが、収集された商品またはサービス検索結果の代わりに、収集された商品またはサービス検索結果のパレート最適化されたサブセットをユーザ端末に伝送するように構成される。利点は、サーバからユーザ端末へ伝送されるデータの量がかなり削減され得ることである。関連する利点は、伝送ネットワーク帯域幅の使用の削減、検索結果を伝送する際の電力の使用の削減、及び、ユーザ端末にとっての、検索結果を受信するための時間の削減を含んでよい。実施例が図７に示される。
【０１０７】
ユーザ端末は、例えば、デスクトップコンピュータ、ラップトップコンピュータ、スマートフォン、タブレットコンピュータ、または、スマートテレビであってよい。ユーザ端末は、無線ネットワーク接続により、物理ネットワーク接続により、または、無線及び物理ネットワークの１つまたは複数の接続の組合せにより、サーバに接続されてよい。ユーザ端末は、電池式であってもよく、または、電気幹線により電力供給されてもよい。
【０１０８】
備考
上記の構成は、本発明の原理の適用を単に説明するものであることを理解すべきである。多数の修正及び代替的な構成が、本発明の精神及び範囲から逸脱することなく考え出されてよい。本発明が、図面において示され、また、本発明の最も実際的且つ好ましい実施例であると今のところ考えられるものに関して、綿密且つ詳細に、上記で十分に説明されたが、本明細書で述べる本発明の原理及び概念から逸脱することなく、多数の修正が成されてよいことが当業者に明らかであろう。
【図１】
0006778616.tif 000002
【図２】
0006778616.tif 000003
【図３】
0006778616.tif 000004
【図４】
0006778616.tif 000005
【図５】
0006778616.tif 000006
【図６】
0006778616.tif 000007
【図７】
0006778616.tif 000008