(57)【要約】      （修正有）【課題】探索問い合わせの探索ランク付けを、その探索問い合わせに関する問い合わせと関連するデータを用いることによって改善するシステムと方法を提供する。【解決手段】探索問い合わせが受信され、この探索問い合わせと関連する母集団が決定され、その探索問い合わせと関連する（Ｗｅｂページなどの）項目が決定されて、その母集団と関連するデータに少なくとも部分的に基づいたその項目のランク付け得点が決定される。【選択図】図１
2011204260.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）探索問い合わせを受信するステップと、
（ｂ）前記探索問い合わせと関連する第１の母集団を決定するステップと、
（ｃ）前記探索問い合わせと関連する第１の項目を決定するステップと、
（ｄ）前記第１の項目のランク付け得点を前記第１の母集団と関連するデータに少なくとも部分的に基づいて決定するステップと、
を含む、探索ランク付け得点を決定する方法。
【請求項２】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせの送出者と関連する人口統計学的データを決定するステップを含む請求項１に記載の方法。
【請求項３】
前記送出者と関連する前記人口統計学的データを決定するステップが、前記送出者のありそうな地理的ロケーションを決定するステップを含む請求項２に記載の方法。
【請求項４】
前記送出者のありそうな地理的ロケーションを決定するステップが、探索問い合わせの送信元であるインターネットプロトコルアドレス、探索エンジンにアクセスするために前記送出者が入力したアドレスおよび前記送出者が入力した人口統計学的データの内の少なくとも１つを決定するステップを含む請求項３に記載の方法。
【請求項５】
前記送出者の前記人口統計学的データを決定するステップが、年齢、年齢層、性、人種、第１言語、第２言語、ロケーション、収入、収入層、大陸、領域、国、州、郡、市、性別、民族的グループ、グループ、特徴を共有する人物、興味を共有する人物、所定の選択によって分類された人物およびインターネットサービスプロバイダデータの内の少なくとも１つを決定するステップを含む請求項２に記載の方法。
【請求項６】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせと関連する人口統計学的データを決定するステップを含む請求項１に記載の方法。
【請求項７】
前記探索問い合わせと関連する前記人口統計学的データを決定するステップが、前記探索問い合わせの言語を決定するステップと、前記探索問い合わせの前の送出者と関連するデータを決定するステップとの内の少なくとも一方を含む請求項６に記載の方法。
【請求項８】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせを送信するユーザと関連する自己識別データを決定するステップを含む請求項１に記載の方法。
【請求項９】
前記自己識別データが、ユーザ登録データ、ユーザ嗜好データおよびユーザ選択データの内の少なくとも１つから選択される請求項８に記載の方法。
【請求項１０】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせを送信するユーザと関連する自動識別データを決定するステップを含む請求項１に記載の方法。
【請求項１１】
前記自動識別データが、ＩＰアドレス、ドメインおよび、ユーザと関連するアプリケーションから得られるデフォルトデータの内の少なくとも１つを含む請求項１０に記載の方法。
【請求項１２】
前記第１の母集団と関連するデータが、前記第１の母集団の文脈における第１の項目の選択得点を含む請求項１に記載の方法。
【請求項１３】
前記第１の母集団の文脈における前記第１の項目の選択得点が、前記第１の母集団のメンバーによる前記第１の項目に対するクリックの数を含む請求項１２に記載の方法。
【請求項１４】
前記第１の母集団と関連するデータが、前記第１の母集団のメンバーの数を含む請求項１に記載の方法。
【請求項１５】
前記第１の母集団のメンバーの数が、前記第１の母集団の、前記探索問い合わせに対して返送された結果を選択したメンバーの数を含む請求項１４に記載の方法。
【請求項１６】
前記第１の母集団のメンバーの数が、前記第１の母集団の、前記探索問い合わせを入力したメンバーの数を含む請求項１４に記載の方法。
【請求項１７】
前記第１の母集団のメンバーの数が、前記第１の母集団の、前記探索問い合わせに対する探索結果が表示されたメンバーの数を含む請求項１４に記載の方法。
【請求項１８】
前記第１の母集団と関連するデータが選択総得点を含む請求項１に記載の方法。
【請求項１９】
前記選択総得点が、前記第１の母集団の、前記第１の項目を選択したメンバーの総数を含む請求項１８に記載の方法。
【請求項２０】
前記探索問い合わせと関連する第２の母集団を決定するステップをさらに含み、前記第１の項目の第１のランク付け得点を決定するステップがさらに、前記第２の母集団と関連するデータに少なくとも部分的に基づく請求項１に記載の方法。
【請求項２１】
（ｅ）前記探索問い合わせと関連する第２の項目を決定するステップと、
（ｆ）前記第２の項目の第２のランク付け得点を、前記第１の母集団と関連するデータに少なくとも部分的に基づいて決定するステップと、
をさらに含む請求項１に記載の方法。
【請求項２２】
前記第１の項目と前記第２の項目を、前記第１のランク付け得点と前記第２のランク付け得点に少なくとも部分的に基づいてランク付けするステップをさらに含む請求項２１に記載の方法。
【請求項２３】
（ａ）探索問い合わせを受信するプログラムコードと、
（ｂ）前記探索問い合わせと関連する第１の母集団を決定するプログラムコードと、
（ｃ）前記探索問い合わせと関連する第１の項目を決定するプログラムコードと、
（ｄ）前記第１の項目のランク付け得点を前記第１の母集団と関連するデータに少なくとも部分的に基づいて決定するプログラムコードと、
を含むプログラムコードを包含するコンピュータ読み取り可能媒体。
【請求項２４】
前記探索問い合わせと関連する第１の母集団を決定する前記プログラムコードが、前記探索問い合わせの送出者と関連する人口統計学的データを決定するように適用される請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項２５】
送出者と関連する人口統計学的データを決定するステップが、前記送出者のありそうな地理的ロケーションを決定するステップを含む請求項２４に記載のコンピュータ読み取り可能媒体。
【請求項２６】
送出者のありそうな地理的ロケーションを決定するステップが、前記探索問い合わせの送信元であるインターネットプロトコルアドレス、探索エンジンにアクセスするために前記送出者が入力したアドレスおよび前記送出者が入力した人口統計学的データの内の少なくとも１つを決定するステップを含む請求項２５に記載のコンピュータ読み取り可能媒体。
【請求項２７】
送出者の前記人口統計学的データを決定するステップが、年齢、年齢層、性、人種、第１言語、第２言語、ロケーション、収入、収入層、大陸、領域、国、州、郡、市、性別、民族的グループ、グループ、特徴を共有する人物、興味を共有する人物、所定の選択によって分類された人物およびインターネットサービスプロバイダデータの内の少なくとも１つを決定するステップを含む請求項２４に記載のコンピュータ読み取り可能媒体。
【請求項２８】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせと関連する人口統計学的データを決定するステップを含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項２９】
前記探索問い合わせと関連する前記人口統計学的データを決定するステップが、前記探索問い合わせの言語を決定するプログラムコードと、前記探索問い合わせの前の送出者と関連するデータを決定するステップとの内の少なくとも一方を含む請求項２８に記載のコンピュータ読み取り可能媒体。
【請求項３０】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせを送信するユーザと関連する自己識別データを決定するステップを含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項３１】
前記自己識別データが、ユーザ登録データ、ユーザ嗜好データおよびユーザ選択データの内の少なくとも１つから選択される請求項３１に記載のコンピュータ読み取り可能媒体。
【請求項３２】
前記探索問い合わせと関連する前記第１の母集団を決定するステップが、前記探索問い合わせを送信するユーザと関連する自動識別データを決定するステップを含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項３３】
前記自動識別データが、ＩＰアドレス、ドメインおよび、ユーザと関連するアプリケーションから得られるデフォルトデータの内の少なくとも１つを含む請求項３２に記載のコンピュータ読み取り可能媒体。
【請求項３４】
前記第１の母集団と関連するデータが、前記第１の母集団の文脈における前記第１の項目の選択得点を含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項３５】
前記第１の母集団の文脈における前記第１の項目の選択得点が、前記第１の母集団のメンバーによる前記第１の項目に対するクリックの数を含む請求項３４に記載のコンピュータ読み取り可能媒体。
【請求項３６】
前記第１の母集団と関連するデータが、前記第１の母集団のメンバーの数を含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項３７】
前記第１の母集団のメンバーの数が、前記第１の母集団の、前記探索問い合わせに対して返送された結果を選択したメンバーの数を含む請求項３６に記載のコンピュータ読み取り可能媒体。
【請求項３８】
前記第１の母集団のメンバーの数が、前記第１の母集団の、前記探索問い合わせを入力したメンバーの数を含む請求項３６に記載のコンピュータ読み取り可能媒体。
【請求項３９】
前記第１の母集団のメンバーの数が、前記第１の母集団の、前記探索問い合わせに対する探索結果が表示されたメンバーの数を含む請求項３６に記載のコンピュータ読み取り可能媒体。
【請求項４０】
前記第１の母集団と関連するデータが選択総得点を含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項４１】
前記選択総得点が、前記第１の母集団の、前記第１の項目を選択したメンバーの総数を含む請求項４０に記載のコンピュータ読み取り可能媒体。
【請求項４２】
前記探索問い合わせと関連する第２の母集団を決定するステップをさらに含み、前記第１の項目の第１のランク付け得点を決定するステップがさらに、前記第２の母集団と関連するデータに少なくとも部分的に基づく請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項４３】
（ｅ）前記探索問い合わせと関連する第２の項目を決定するプログラムコードと、
（ｆ）前記第２の項目の第２のランク付け得点を、前記第１の母集団と関連するデータに少なくとも部分的に基づいて決定するプログラムコードと、
をさらに含む請求項２３に記載のコンピュータ読み取り可能媒体。
【請求項４４】
前記第１の項目と前記第２の項目を、前記第１のランク付け得点と前記第２のランク付け得点に少なくとも部分的に基づいてランク付けするステップをさらに含む請求項４３に記載のコンピュータ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的には探索エンジンに関する。より詳しくは、本発明は、母集団情報を用いて探索ランク付けを改善する方法とシステムに関する。
【背景技術】
【０００２】
ＷＷＷなどのネットワーキングされたコンピュータ環境でまたは個々のコンピュータ中で動作する従来の探索エンジンは、ユーザが探索問い合わせを入力するとそれに応答して探索結果を提供することが可能である。多くの例では、探索結果は、探索エンジンの得点付けやランク付けのシステムや方法にしたがってランク付けされる。たとえば、従来の探索エンジンは、特定の問い合わせに対する探索結果の文書を、キーワードまたは特定の語もしくは句が探索結果中の各々の文書に顕れる回数によって得点またはランク付けする。文書には、たとえば、ＨＴＭＬ、ＸＭＬ、ＸＨＴＭＬなどのさまざまなフォーマットを持つＷｅｂページと、携帯式文書フォーマット（ＰＤＦ）ファイルと、ワープロやアプリケーションプログラムの文書ファイルと、がある。他の探索エンジンでは、文書の内容以上のものに基づいて得点付けやランク付けの結果を提供する。たとえば、Ｓｅｒｇｅｙ ＢｒｉｎとＬａｗｒｅｎｃｅ Ｐａｇｅによる「大規模ハイパーテキスト探索エンジンの解剖学的構造（Ｔｈｅ Ａｎａｔｏｍｙ ｏｆ ａ Ｌａｒｇｅ−Ｓｃａｌｅ Ｈｙｐｅｒｔｅｘｔｕａｌ Ｓｅａｒｃｈ Ｅｎｇｉｎｅ）」という題名の項目に記載された１つの周知の方法では、Ｗｅｂページなどの文書に対して、そのＷｅｂページのリンク構造に基づいて重要度を割り当てる。他の従来の方法では、特定の問い合わせに対する探索結果におけるより高い得点やランクを、ユーザや顧客を自分のＷｅｂサイトにひきつけることを希望している第三者に対して売却する。
【０００３】
一部の例では、特定のロケーションにいるユーザが探索問い合わせを探索エンジンに入力してそのユーザに関連した探索結果を得る。たとえば、日本のユーザは、探索問い合わせを入力して、日本語のＷｅｂサイトを含む探索結果を得る。このような問い合わせに応答して、従来の探索エンジンでは信頼性のない探索結果を返送しかねないが、それは、その探索取り合わせに対してユーザにとって関係のあるまたは役に立つ、ユーザのロケーションにしたがって探索結果をランク付けしたり得点したりするためのデータが比較的少ないからである。
【０００４】
従来の探索エンジンでは、この探索エンジンにアクセスするためにどのようなタイプのＷｅｂブラウザアプリケーションが用いられるかによってユーザに関連する情報を決定することが可能である。たとえば、ユーザがＷｅｂブラウザアプリケーションをインターネットからダウンロードする際に、ユーザには、自身の好みの言語に基づいて特定のバージョン、たとえば日本語バージョンやフランス語バージョンのアプリケーションをダウンロードするオプションがある。ユーザがインターネットを介して探索エンジンにアクセスするためにフランス語バージョンのＷｅｂブラウザアプリケーションを用いると、この探索エンジンは、フランス語バージョンのＷｅｂブラウザアプリケーションを用いていることを検出すると、それだけでこのユーザはフランスにいるのであろうとしばしば判定する。
【０００５】
他の従来の探索エンジンは、特定のユーザが探索問い合わせで用いた国ドメイン接尾辞によってロケーション情報を得る。たとえば、日本のユーザは、日本語バージョンの探索エンジンを要求する際に、ドメイン名接尾辞”．ｃｏｍ”の代わりに国ドメイン接尾辞”ｃｏ．ｊｐ”を持つ探索エンジンのＷｅｂアドレスを入力する。このような入力に基づいて、探索エンジンは、ユーザは日本にいるらしいと判定する。
【０００６】
探索エンジンが探索問い合わせに対して２つ以上の探索結果を返送すると、このような探索結果は、これら探索結果と関連する文書に対するリンクのリストとして表示される。ユーザは、これら探索結果の内の１つ以上と関連するＷｅｂサイトをブラウズして訪問して、このＷｅｂサイトがユーザの探索問い合わせと関連しているかどうか評価する。たとえば、ユーザはマウスや別の入力デバイスを操作して、特定の探索結果のところで「クリック」して、その探索結果と関連するＷｅｂサイトを閲覧する。多くの例では、ユーザは、探索結果中に提供されているいくつかのＷｅｂサイトをブラウズして訪問して、これらいくつかのＷｅｂサイトの各々と関連するリンクのところでクリックしてから、ユーザの探索問い合わせに対応する有用なまたは関連する情報を突き止める。
【０００７】
１つの探索結果集合と関連する複数のＷｅｂサイトに対する複数のリンクをクリックすると、時間がかかりかねない。探索エンジンで用いられるランク付けアルゴリズムを改善して、したがって、ユーザに対してより良好な探索結果を提供することが望ましい。
【発明の概要】
【０００８】
本発明の実施形態は、探索問い合わせに対する探索ランク付けを、この探索問い合わせと関連する母集団情報を用いることによって改善するシステムと方法について記載する。本発明の１つの態様は、探索問い合わせを受信するステップと、この探索問い合わせと関連する母集団を判定するステップとを含む。このような母集団はさまざまな方法で定義され、判定される。本発明の別の態様は、探索問い合わせと関連する項目（Ｗｅｂページなど）を判定するステップと、母集団と関連するデータに少なくとも部分的に基づいて項目のランク付け得点を判定するステップとを含む。母集団情報を用いるさまざまなアルゴリズムがこのようなシステムと方法で適用される。
【０００９】
本発明に関する上記のおよび他の特徴、態様および長所は、次の添付図面を参照して以下の詳細な説明を読めばより良好に理解されるであろう。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態によるシステムのブロック図を示す図である。
【図２】本発明の一実施形態による方法のフローチャートを示す図である。
【図３】図２に示す方法のサブルーチンのフローチャートを示す図である。
【発明を実施するための形態】
【００１１】
本発明は、母集団情報を用いることによって探索ランク付けを改善する方法とシステムを含む。以下に、本文と添付図面とに解説されているように本発明の例示の実施形態を詳細に参照する。図面全体と以下に説明にわたって、同じ又は同様の部品を参照するのに同じ参照番号を用いる。
【００１２】
本発明によるさまざまなシステムが構築される。図１は、本発明の例示の実施形態が内部で動作する例示のシステムを示す図である。本発明は他のシステムでも動作し、また、実施される。
【００１３】
図１に示すシステム１００は、複数のクライアントデバイス１０２ａ〜１０２ｎ、サーバデバイス１０４およびネットワーク１０６を含む。図示するネットワーク１０６はインターネットを含む。イントラネットなどの他のネットワークが用いられる実施形態もある。そのうえ、本発明による方法は１つのコンピュータで動作する。図示するクライアントデバイス１０２ａ〜１０２ｎはその各々が、プロセッサ１１０にカップリングされている実施形態中に、ランダムアクセスメモリー（ＲＡＭ）１０８などのコンピュータ読み取り可能媒体を含む。プロセッサ１１０は、メモリー１０８に記憶されているコンピュータ実行可能プログラム命令の集合を実行する。このようなプロセッサには、マイクロプロセッサ、ＡＳＩＣおよび状態機械が含まれる。このようなプロセッサは、プロセッサによって実行されると、本書に記載するステップをプロセッサに実行させる命令を記憶する媒体、たとえばコンピュータ読み取り可能媒体を含むまたはこれらと通信する。コンピュータ読み取り可能媒体の実施形態には、これに限られないが、タッチセンシティブ入力デバイスと通信するプロセッサなどのプロセッサに対してコンピュータ読み取り可能命令を提供することが可能な電子式、光式、磁気式または他の方式の記憶デバイスや送信デバイスが含まれる。適当な媒体の他の例には、これに限られないが、フロッピディスク、ＣＤ−ＲＯＭ、磁気ディスク、メモリーチップ、ＲＯＭ、ＲＡＭ、ＡＳＩＣ、設定済みプロセッサ、あらゆる光媒体、あらゆる磁気テープもしくは他の磁気媒体または、コンピュータが命令を読み取ることが可能な他の何らかの媒体が含まれる。また、有線と無線の双方の方式のルータ、プライベートネットワークもしくはパブリックネットワークまたは他の送信デバイスもしくは送信チャネルを含む他のさまざまな形態のコンピュータ読み取り可能媒体がコンピュータに対して命令を送信または搬送する。これらの命令は、たとえば、Ｃ、Ｃ＋＋、Ｃ＃、ＶｉｓｕａｌＢａｓｉｃ、Ｊａｖａ（登録商標）およびＪａｖａＳｃｒｉｐｔを含むなんらかのコンピュータプログラム言語によるコードを含む。
【００１４】
クライアントデバイス１０２ａ〜１０２ｎはまた、マウス、ＣＤ−ＲＯＭ、キーボード、ディスプレイまたは他の入力デバイスもしくは出力デバイスなどの多くの外部デバイスや内部デバイスが含まれる。クライアントデバイス１０２ａ〜１０２ｎの例としては、パソコン、ディジタルアシスタンツ、携帯情報端末、携帯電話、モバイル電話、スマート電話、ポケベル、ディジタルタブレット、ラップトップコンピュータ、プロセッサベースのデバイスならびに類似のタイプのシステムおよびデバイスがある。一般的に、クライアントデバイス１０２ａ〜１０２ｎは、ネットワーク１０６に接続され、１つ以上のアプリケーションプログラムと対話するなんらかのタイプのプロセッサベースのプラットフォームである。図示するクライアントデバイス１０２ａ〜１０２ｎには、マイクロソフト社のＩｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ（商標）のバージョン６．０、ネットスケープ通信社のＮｅｔｓｃａｐｅ Ｎａｇｖｉｇａｔｏｒ（商標）のバージョン７．１およびアップルコンピュータ社のＳａｆａｒｉ（商標）のバージョン１．０などのブラウザアプリケーションプログラムを実行するパソコンが含まれる。
【００１５】
クライアントデバイス１０２ａ〜１０２ｎを介して、ユーザ１１２ａ〜１１２ｎは、ネットワーク１０６上で互いに通信したり、ネットワーク１０６に接続されている他のシステムやデバイスと通信したりすることが可能である。ユーザ１１２ａ〜１１２ｎは互いに異なったロケーション、国または領域に置くことが可能である。図１に示すように、サーバデバイス１０４もまたネットワーク１０６に接続されている。図示する実施形態では、ユーザ１１２ａ〜１１２ｎは、クライアントデバイス１０２ａ〜１０２ｎのところから探索問い合わせを生成して、ネットワーク１０６を介してサーバデバイス１０４に送信することが可能である。たとえば、１つの国にいるユーザ１１２ａは、テキストによる探索問い合わせ１１４をクライアントデバイス１０２ａに表示されているＷｅｂページの問い合わせフィールド中にタイプする。すると、クライアントデバイス１０２ａは、この探索問い合わせ１１４を表す関連の探索問い合わせ信号１２６をネットワーク１０６を介してサーバデバイス１０４に送信する。
【００１６】
図示するサーバデバイス１０４は、Ｇｏｏｇｌｅ（商標）探索エンジンなどの探索エンジンアプリケーションプログラムを実行するサーバを含んでいる。クライアントデバイス１０２ａ〜１０２ｎと類似して、図示するサーバデバイス１０４は、コンピュータ読み取り可能メモリー１１８にカップリングされているプロセッサ１１６を含んでいる。１つのコンピュータシステムとして表されているサーバデバイス１０４は、コンピュータプロセッサのネットワークとして実現される。サーバデバイス１０４の例には、サーバ、メインフレームコンピュータ、ネットワーキングされたコンピュータ、プロセッサベースのデバイスならびに類似のタイプのシステムおよびデバイスが含まれる。クライアントプロセッサ１１０とサーバプロセッサ１１６は、カリフォルニア州サンタクララ市のインテル社のプロセッサや、イリノイ州のシャウンブルグ市のモトローラ社のプロセッサなどの多くの周知のコンピュータプロセッサの内のどれでもよい。
【００１７】
メモリー１１８は、探索エンジン１２４としても知られる探索エンジンアプリケーションプログラムを包含している。探索エンジン１２４は、ユーザ１１２ａ〜１１２ｎからの探索問い合わせに応答して関連する情報を突き止める。
【００１８】
サーバデバイス１０４または関連のデバイスは、前もってネットワーク１０６を探索してネットワーク１０６に接続されている他のデバイスやシステムのところに記憶されているＷｅｂページなどの項目を突き止めて、メモリー１１８や別のデータ記憶デバイス中のこの項目にインデックスを付けている。項目には、文書、たとえば、ＨＴＭＬ、ＸＭＬ、ＸＨＭＬ、携帯式文書フォーマット（ＰＤＦ）ファイルなどのさまざまなフォーマットを持つＷｅｂページならびに、ワープロ、データベースおよびアプリケーションプログラム文書ファイル、オーディオ、ビデオもしくは、（インターネットなどの）ネットワーク、パソコン、または他の計算手段もしくは記憶手段で利用可能である他のどのような情報でも含まれる。本書に説明する実施形態は一般に文書に関連して説明するが、どのようなタイプの項目に対しても実施形態は動作する。
【００１９】
探索エンジン１２４は、探索問い合わせ１１４を表す関連の探索問い合わせ信号１２６に応答して、関連の情報または探索結果１３２の集合を、探索問い合わせ１１４の発信元であるクライアントデバイス１０２ａ〜１０２ｎに対して返送する。
【００２０】
図示する探索エンジン１２４は、文書ロケータ１３４とランク付けプロセッサ１３６と、母集団プロセッサ１３８とを含んでいる。図示する実施形態では、各々がメモリー１１８中に常駐するコンピュータコードを含んでいる。文書ロケータ１３４は、ユーザ１１２ａからの探索問い合わせ１１４に対する応答である文書の集合を識別する。図示する実施形態では、これは、潜在的な探索問い合わせまたは探索条件にしたがってインデックス付けされている文書のインデックスにアクセスすることによって遂行される。ランク付けプロセッサ１３６は、探索問い合わせ１１４および／または別のいずれかの判定基準に対する関連性に基づいて、突き止められたＷｅｂページまたは文書の集合を含んでいる探索結果１３２をランク付けまたは得点付けする。母集団プロセッサ１３８は、ユーザ１１２ａ〜１１２ｎと関連する母集団を表すまたは別様にこれに対して対応する母集団信号１２８などの母集団信号を判定または別様に測定する。なお、文書ロケータ１３４、ランク付けプロセッサ１３６および母集団プロセッサ１３８の他の機能と特徴は以下にさらに説明する。
【００２１】
サーバデバイス１０４もまた、図示する例中の母集団データベース１２０である母集団データ記憶エレメントや図示する例中の選択データデータベース１２２である選択データ記憶エレメントなどの他の記憶エレメントにアクセスする。図示する具体的な選択データベースはクリックスルー式データベースであるが、どのような選択データ記憶エレメントを用いてもよい。データ記憶エレメントには、配列、ハッシュテーブル、リストおよびペアを無制限に含むデータを記憶する方法の内のいずれか１つまたは組み合わせが包含される。他の類似したデータ記憶デバイスもサーバデバイス１０４からアクセス可能である。母集団データベース１２０は、ユーザ１１２ａ〜１１２ｎが探索問い合わせを入力するとそれに関連する母集団情報を記憶する。ユーザ１１２ａ〜１１２ｎと関連する母集団情報の例には、ユーザ１１２ａ〜１１２ｎのロケーションに関する情報と、ユーザ１１２ａ〜１１２ｎが関連する母集団についての情報と、ユーザ１１２ａ〜１１２ｎが関連するグループについての情報が含まれる。
【００２２】
ユーザのロケーションの例には、これに限られないが、大陸、領域、国、州または市が含まれる。１例として、ユーザのロケーションは、フランス、ドイツ、日本および米国などの国として識別される。
【００２３】
ユーザが関連するロケーションの例には、これに限られないが、性別、人口統計、民族的背景、大陸、領域、国、州、郡または市を含むことが可能である。１例として、ユーザが関連する母集団は、「１８歳未満」、「１８〜２４歳まで」、「２５〜３４歳まで」、「３５〜４９歳まで」、「５０〜６２歳まで」および「６３歳以上」などのユーザの年齢幅で識別することが可能である。
【００２４】
ユーザが関連するグループの例には、これに限られないが、性別、人口統計学的グループ、民族的グループ、特徴を共有する人物、興味を共有する人物および所定の選択によって分類された人物を含むことが可能である。１例として、ユーザが関連することが可能なグループは、「古代の鮫の歯を収集することに興味を持つすべての人物」と「古代の鮫の歯には興味を持たないすべての人物」として識別することが可能である。
【００２５】
母集団情報はまた、自己識別タイプデータまたは自動識別タイプデータを含むことが可能である。自己識別タイプデータには、これに限られないが、ユーザ登録データ、ユーザ嗜好データおよびユーザが選択した他のデータが含まれる。１例として、自己識別データとは、ユーザがブラウザアプリケーションプログラムに入力する言語嗜好選択である。自動識別タイプデータには、これに限られないが、ユーザのロケーションのインターネットプロトコルアドレス、ユーザのブラウザアプリケーションプログラムから得られるデフォルトデータ、クッキーおよび、ユーザのアプリケーションプログラムが探索エンジンと対話しているときにこのアプリケーションプログラムから収集された他のデータが含まれる。１例として、自動識別データは、インターネット上のユーザのネットワークアドレスのドメインを含むかまたは、ユーザのブラウザアプリケーションプログラムによって得られるまたはアクセスされる「クッキー」に記憶されている情報である。
【００２６】
探索エンジン１２４は、母集団情報を判定するまたは別様に命令の集合を実行してユーザ１１２ａ〜１１２ｎと関連する母集団情報を判定して、母集団タイプの情報を母集団データベース１２０に記憶する。代替例では、母集団プロセッサ１３８は母集団情報を判定するまたは別様に命令の集合を実行してユーザ１１２ａ〜１１２ｎと関連する母集団情報を判定して、母集団タイプの情報を母集団データベース１２０に記憶する。
【００２７】
本発明は、図１に示すアーキテクチャとは異なったアーキテクチャを有するシステムを含むことに注意すべきである。たとえば、母集団データベース１２０とプロセッサ１３８は探索エンジン１２４の一部ではなく、母集団データの修正や他の動作をオフラインで実行する本発明によるシステムがある。また、母集団プロセッサ１３８が文書ロケータ１３４または他のシステムの出力に影響するような実施形態もある。図１に示すシステム１００は単に例示であり、図２〜３に示す例示の方法を説明するために用いている。
【００２８】
図示する実施形態では、母集団データベース１２０は、図２〜３に示すような本発明の例示の方法を実行する以前に収集され記憶されたデータを包含する。図１をさらに参照すると、図示する母集団プロセッサ１３８は、探索取り合わせを入力し、この探索問い合わせの探索結果を選択するユーザのロケーションを獲得して分析することによって、ユーザ１１２ａ〜１１２ｎと関連する母集団情報を記録する。たとえば、日本にいるユーザ１１２ａが「舟遊び」などの最初の探索問い合わせをタイプインすると、母集団プロセッサ１３８はユーザ１１２ａが日本にあるインターネットプロトコルアドレスから探索問い合わせを送信していること、また、ブラウザアプリケーションプログラムの日本語版を用いているものと判定する。さらに、ユーザ１１２ａが探索問い合わせに応答して探索エンジンが返送した特定の探索結果を選択すると、母集団プロセッサ１３８は、ユーザ１１２ａが特定の文書を日本語で選択するものと判定する。このように、日本にいるユーザ１１２ａが問い合わせ「舟遊び」を入力すると、日本にいるユーザ１１２ａに関連する”ｂｏａｔｉｎｇ．ｃｏ．ｊｐ”などの探索結果が返送される。他のタイプの母集団情報も本発明によって判定して母集団データベース１２０に記憶することが可能である。
【００２９】
別の例として、母集団データベース１２０は、ユーザが母集団の亜母集団と関連しているという情報を記憶することが可能である。たとえば、母集団プロセッサ１３８は、世界におけるある領域であるヨーロッパにいるユーザ１１２ａがヨーロッパの国であるルクセンブルグから通信していると判定する。母集団データベース１２０はまた、ヨーロッパにいる別のユーザがヨーロッパの別の国であるフランスから通信しているという情報を記憶することが可能である。このように、各々のユーザは、「ヨーロッパ」という母集団と関連していると同時に、それぞれの亜母集団、すなわち、「ルクセンブルグ」と「フランス」と関連している。母集団と亜母集団は、これに限られないが、大陸、領域、国、州、郡、市、性別、人口統計学的グループ、民族的グループ、話す言語、ユニバーサルリソースロケータ、インターネットプロトコルアドレス、ドメイン名、インターネットサービスプロバイダ、グループ、特徴を共有する人物、興味を共有する人物および所定の選択によって分類された人物を含むことが可能である。ある母集団に対してさまざまなレベルの亜母集団が存在しえる。たとえば、「パリっ子」は「フランス」の亜母集団であり、「フランス」は「ヨーロッパ」の亜母集団であり、「ヨーロッパ」は「世界」の亜母集団である。亜母集団の情報は、フランスなどの特定のロケーションすなわち母集団からユーザが不十分な回数クリックすれば有用なものとなりえる。しかしながら、フランスは「ヨーロッパ」の亜母集団であるので、「ヨーロッパ」にいるユーザに対応するクリック情報は、フランスにいるユーザからの問い合わせに対するクリック情報を強化する目的で用いることが可能である。一般に、亜母集団に対するクリック情報がわずかしかないまたは存在しない場合、より高いレベルの母集団からの情報をクリック情報を強化する目的で用いることが可能である。
【００３０】
母集団情報と亜母集団情報を判定する際に、母集団プロセッサ１３８はまた、各々のタイプの情報に対して重み付けすることが可能である。たとえば、母集団プロセッサ１３８は、ユーザが特定の領域から通信していることに対して、ユーザが特定の国から通信していることに対するより少なく重み付けし、これで、後続の探索問い合わせに対するより良い探索結果が領域情報と国情報から得ることが可能となるようにすることが可能である。このように、ユーザが特定の領域（ヨーロッパ）から通信しているという情報を、ユーザが特定の国（フランス）から通信していることに対するよりも少なく重み付けすることが可能である。母集団タイプのデータに対する他のタイプの重み付けまたは類似の重み付けを本発明によって定義して母集団データベース１２０に記憶することが可能である。
【００３１】
図示する母集団データベース１２０は、特定の問い合わせに対するユーザロケーションのリストが包含されている。たとえば、「船遊び」という探索問い合わせに対して、「船遊び」という探索を入力したユーザの判定済みのロケーションなどの母集団情報は記憶されて、「船遊び」という探索問い合わせと関連付けられる。ユーザのロケーションは「フランス」や、「日本」や、「米国」であったりする。このようなロケーションが例示の目的のために用いられる。ロケーションの数が多かったり少なかったり、他の国や、ロケーションや、母集団や、亜母集団が用いることが可能な実施形態もある。
【００３２】
本発明のさまざまな実施形態によって実現される母集団データベースに記憶される情報の例には次のものがある：
【表１】
2011204260.tif 000003
【００３３】
上に示した表で、第１のカラムには固有の問い合わせがリストアップされており、第２のカラムにはそれに対応するユーザロケーションがリストアップされている。各々の問い合わせは、ユーザが入力した探索問い合わせを表している。対応するユーザロケーションは、それぞれの問い合わせを入力したユーザの判定済みのロケーションを表している。したがって、上に示した問い合わせ“Ｑ１”に対して、問い合わせ“Ｑ１”を前もって力したユーザの判明済みロケーションとして、「日本」、「フランス」および「米国」が含まれる。この表を本発明によって実現するには、探索エンジン１２４は、“Ｑ１”のような特定の問い合わせに対して“ロケーション”のカラム中のユーザの判明済みロケーションを見ればよい。ユーザが新たな問い合わせを入力すると、この新たな問い合わせは「問い合わせ」のカラムに挿入される。同様に、この新たな問い合わせに対するユーザのロケーションが判明したら、この新たなロケーションは「ロケーション」という名前の２番目のカラムに挿入される。
【００３４】
図示するクリックスルーデータベース１２２は、探索問い合わせ１１４に応答して突き止められた文書のリストからユーザが選択した探索結果などの探索エンジン１２４からユーザが選択した探索結果１３２と関連するデータを記憶する。たとえば、ユーザ１１２ａは、クライアントデバイス１０２ａ〜１０２ｎから、マウスや別の入力デバイスを操作して、探索結果１３２のＷｅｂページまたは文書と関連する１つ以上のＵＲＬをクリックして入力情報を入力する。ユーザの「クリック」は、探索結果１３２中で突き止められた文書をユーザが選択することによって発生する。ある文書をこのように「クリック」するとそれは、特定の探索問い合わせに対して返送される探索結果中にこの文書が存在することと関連する選択としてクリックスルーデータベース１２２に記憶される。探索結果中からユーザが文書を選択するとそれに関連するこのような他の多くの選択タイプのデータもそこに記憶される。
【００３５】
ユーザがクリックしたものは「クリックスルー」データと呼ばれる。本実施形態では、探索エンジン１２４は、クリックスルーデータと、探索結果１３２中で突き止められた文書の各々と関連する他のデータとを測定して記憶する。
【００３６】
クリックスルーデータは一般には探索結果における品質のインジケータである。品質信号またはクリックスルーデータには、これに限られないが、特定のＵＲＬもしくは文書が特定のユーザによってクリックされたかどうか、ＵＲＬ、文書もしくはＷｅｂページが一人以上のユーザによってどれほど頻繁にクリックされるか、特定のユーザが特定の文書やＷｅｂページをどれほど頻繁にクリックするかを含むことが可能である。ユーザ入力や観察タイプのデータなどのクリックスルーデータに類似した他のタイプの品質信号を、クリックスルーデータベース１２２や類似のデータ記憶デバイスで記憶することが可能である。
【００３７】
クリックスルーデータベース１２２や他のデータ記憶デバイスに記憶することが可能な探索結果１３２中で突き詰められた文書に関連する他のデータには、これに限られないが、特定のＵＲＬ、文書またはＷｅｂページがどれほどしばしば探索問い合わせ１１４に応答して示されたか、特定のロケーションのユーザ１１２ａ〜１１２ｎによって特定の探索問い合わせ１１４が何回依頼されたか、特定の母集団のユーザ１１２ａ〜１１２ｎによって特定の探索問い合わせ１１４が何回依頼されたか、特定のロケーションのユーザ１１２ａ〜１１２ｎによって特定の文書が何回選択されたか、特定の母集団のユーザ１１２ａ〜１１２ｎによって特定の文書が何回選択されたか、特定の探索問い合わせ１１４に対して特定の文書がユーザ１１２ａ〜１１２ｎによって何回選択されたか、特定の文書がネットワーク１０６上に通知された年代または時間およびネットワーク１０６における特定の文書のソースのアイデンティティを含むことが可能である。
【００３８】
母集団データベース１２０からの母集団情報と選択データベース（クリックスルーデータベース１２２として示されている）からの選択データとは、母集団プロセッサ１３８によって処理して後で使用されるように記憶することが可能である。たとえば、母集団プロセッサ１３８は特定の探索問い合わせのためのクリックスルーデータを検索する。特定の探索問い合わせ用のこのクリックスルーデータはユーザのロケーションに基づいて割り当てられる。探索エンジン１２４は、母集団データベース１２０にコールして、特定の探索問い合わせを入力してこの問い合わせの探索結果の文書を選択するすべてのユーザのロケーション情報を求める。母集団プロセッサ１３８が、日本、フランスおよび米国という３つのロケーションから通信するユーザが特定の問い合わせ１１４のための選択データを提出したと判定すると、各々のロケーションからのユーザの各々の集合に対するそれぞれの記号表示を母集団プロセッサ１３８で定義することが可能である。したがって、日本から通信するユーザを“Ｊ”と記号表示し、フランスからのユーザを“Ｆ”と記号表示し、米国からのユーザを“ＵＳ”と記号表示することが可能である。次に、母集団プロセッサ１３８は、特定の文書集合に対してクリックスルーデータベース１２２によって収集されたクリック動作の数をそれぞれの記号表示に対してユーザロケーションに基づいて割り当てる。
【００３９】
本発明の実施形態によって実現される母集団データベースに記憶される情報の１例を以下に示す。
【表２】
2011204260.tif 000004
【００４０】
図示する母集団データベース１２０に対して上記された例では、探索問い合わせ“Ｑ”に対して、文書“Ｄ１”に対するユーザのクリック総数は“１０１”であった。日本にいるユーザの文書“Ｄ１”に対するユーザクリック総数は“１”であり、フランスにいるユーザの文書“Ｄ１”に対するユーザクリック総数は“２０”であり、米国にいるユーザの文書“Ｄ１”に対するユーザクリック総数は“８０”であった。
【００４１】
図１に示す実施形態では、サーバ１０４は母集団データベース１２０およびクリックスルーデータベース１２２と通信している。サーバ１０４はあるプロセスを実行するが、このプロセスによって、２つのデータベース１２０と１２２中のデータが用いられて、ユーザ１１２ａからの探索問い合わせ１１４に応答して提供される探索結果が改善される。
【００４２】
本発明にしたがってさまざまな方法が実行される。本発明による１つの例示の方法は：探索問い合わせを受信するステップと、この探索問い合わせと関連する母集団を決定するステップと、この探索問い合わせと関連する（Ｗｅｂページなどの）項目を決定するステップと、この項目のランク付け得点をこの母集団と関連するデータに少なくとも部分的に基づいて決定するステップと、を含む。このように、この母集団情報を用いて、項目のランク付け得点に影響を与える。この母集団情報は、探索問い合わせおよび／または項目に対して決定された母集団（たとえばグループや亜母集団）の動作を示すのが望ましい。たとえば、この情報は、同じの、類似したまたは関連した問い合わせに対する同じの、類似したまたは関連した母集団によって選択された好ましい項目を示す。
【００４３】
探索問い合わせと関連する第２の項目、第３の項目、第４の項目などのランク付け得点もまた、母集団と関連した情報に少なくとも部分的に基づいて決定される。次に、これらの項目はランク付け得点に基づいて互いに対してランク付けされて、探索問い合わせを提出する人物に対してランク付けされた順序で提示される。この結果、最も関連する項目をユーザに対して最初に提供するようなランク付けとなることが望ましい。
【００４４】
問い合わせと関連する母集団はさまざまな母集団の内の１つ以上であってよい。例としては、これに限られないが、年齢、年齢層、性、人種、第１言語、第２言語、ロケーション、収入、収入層、大陸、領域、国、州、郡、市、性別、民族的グループ、グループ、特徴を共有する人物、興味を共有する人物および所定の選択によって分類された人物などの人口統計学的データと、インターネットサービスプロバイダデータ（またはこれらの内のいずれかに対するありそうなもしくは考えられるデータ）が含まれる。言い換えれば、母集団は、選択されたなんらかの特徴によって決定されたなんらかのグループである。
【００４５】
探索問い合わせと関連する母集団は、さまざまな方法の内の１つ以上の方法で決定される。たとえば、探索問い合わせの送出者と関連する人口統計学的データは、目的とする母集団を決定するために決定され、また、このデータは上記の母集団または他の母集団の内の１つ以上であってよい。たとえば、探索問い合わせの送出者のありそうな地理的ロケーションは、探索問い合わせの送出元であるインターネットプロトコルアドレス、送出者が探索エンジンにアクセスするために入力したアドレスまたは送出者が入力した人口統計学的データを特定することによって判定される。探索問い合わせと関連する母集団もまた、探索問い合わせと関連する人口統計学的データを判定するなどの他の方法で判定される。この動作は、たとえば、探索問い合わせの言語を判定したり、探索問い合わせの前の送出者と関連するデータを判定したりすることによって遂行される。
【００４６】
これから分かるように、探索問い合わせと関連する母集団を判定するステップは、自己識別データ、自動識別データもしくは他のデータまたは、ユーザ登録データ、ユーザ嗜好データおよびユーザ選択データなどの探索問い合わせを送信するユーザに関連する他のデータや情報を判定するステップを含むことがある。たとえば、会員資格を登録したりＷｅｂサイトにアクセスしたりする際に、ユーザは登録情報を入力する。ユーザはこのような登録プロセス中に嗜好（たとえば好みの言語）を示したり他の方法で嗜好（Ｗｅｂページやドメインの使用の選択など）を示したりする。自動識別データには、たとえば、ＩＰアドレス、ドメイン、得られたデフォルトデータ、ユーザと関連するアプリケーションまたは他の自動的に調達されたもしくは自動的に提供された情報が含まれる。もちろん、自己識別データと自動識別データ間にはいくぶんかの重複が存在する可能性がある。
【００４７】
母集団と関連するデータ自身も１つ以上の方法で判定される。たとえば、母集団という文脈におけるある項目の選択得点が判定される。例証として、当面の探索問い合わせと関連する母集団のある数のメンバーが、以前に当の項目にクリックしていると判定される。この選択得点は、母集団のメンバーが当の項目に対して持っている相対的な興味を示している。
【００４８】
また、母集団情報を含むことが可能なさまざまなデータが存在する。他の例としては、母集団のメンバーの数、母集団の内で探索問い合わせに対して以前に返送された結果を選択したメンバーの数、母集団の内で探索問い合わせを入力したメンバーの数、母集団の内で探索問い合わせに対する探索結果が示された相手のメンバーの数、選択総得点、および母集団の内で項目を選択したメンバーの総数が含まれる。他にも多くの例がある。
【００４９】
一部の例では、探索問い合わせと関連する２つ以上の母集団を、探索結果を改善するために決定されて用いられる。１つの実施形態では、たとえば、探索問い合わせと関連する第２の母集団を決定するが、項目のランク付け得点の決定はさらに、第２の母集団と関連するデータに少なくとも部分的に基づいて実行される。
【００５０】
本発明の実施形態の上記の態様および他の態様を以下にさらに説明する。本発明の実施形態のこれらの例示の態様は、探索結果を改善するために繰り返されたり反復されたりする。そのうえ、本発明による方法で実施される上記のステップおよび他のステップは、プロセッサと結合しているメモリーやディスクなどのコンピュータ読み取り可能媒体または他のコンピュータ読み取り可能媒体中にプログラムコードという形態で記憶される。
【００５１】
図２〜３に、本発明による例示の方法２００を詳細に示す。この例示の方法は例として提供するものであり、本発明による方法を実行するさまざまな方法がある。図２に示す方法２００は、さまざまなシステムの内のいずれかによって実行したり別様に遂行したりすることが可能である。方法２００を、図１に示すシステム１００によって実行する様子を例として以下に説明するが、システム１００のさまざまな部品を、図２〜３の例示の方法を説明するに際して参照する。図示する方法２００は、母集団情報を用いる探索ランク付けを改善するものである。
【００５２】
図２〜３に示す各々のブロックは、例示の方法２００で実行される１つ以上のステップを表している。図２を参照すると、ブロック２０２において、例示の方法２００が開始される。ブロック２０２の次にブロック２０４が実行されるが、ここで、母集団データベース１２０が提供される。これは、たとえば、このようなデータベースを構築したりこのようなデータベースとの通信を確立したりすることによって遂行される。図１を参照して説明したように、母集団データベース１２０は、探索問い合わせ１１４および他の探索問い合わせに対する探索結果中で選択された文書の母集団タイプの情報を記憶する。
【００５３】
ブロック２０４の後に続いてブロック２０６が実行されるが、ここで、選択データベース、この場合ではクリックスルーデータベース１２２が提供される。これは、たとえば、このようなデータベースを構築したりこのようなデータベースとの通信を確立したりすることによって遂行される。図１を参照して説明したように、クリックスルーデータベース１２２は、ユーザ１１２ａからの探索問い合わせ１１４に応答して提供された、文書のリストやＷｅｂページなどの、探索エンジン１２４によって提供された探索結果１３２に対するユーザのクリックや入力と関連するデータを記憶する。
【００５４】
ブロック２０６の後に続いてブロック２０８が実行されるが、ここで、探索信号という形態を持つ探索問い合わせがサーバによって受信される。図示する実施形態では、ユーザ１１２ａはクライアントデバイス１０２ａから探索問い合わせ１１４を発生する。クライアントデバイス１０２ａ、探索問い合わせ１１４を表す関連の探索問い合わせ信号２１６を、ネットワーク１０６を介してサーバデバイス１０４に送信する。探索エンジン１２４は、探索問い合わせ信号１２６を受信して、探索問い合わせ１１４を処理する。たとえば、ユーザ１１２ａが探索問い合わせ「舟遊び」をブラウザウアプリケーションプログラムの探索ページの探索フィールドまたは問い合わせフィールドにタイプインすると、クライアント１０２ａは、「舟遊び」というテキストまたは「舟遊び」を他に表示したり指示したりするものを含む探索問い合わせ信号１２６を送信する。探索エンジン１２４は、信号１２６を受信して、「舟遊び」が所望の探索問い合わせ１１４であると判定する。
【００５５】
ブロック２０８の後に続いてブロック２１０が実行されるが、ここで、項目データ、図示するこの場合では、文書データが判定されて受信される。図示する実施形態では、このブロック２１０で、探索エンジン１２４は、以前にネットワーク１０６からインデックス付けされたことのある探索データベース（図示せず）またはメモリー１１８中の関連文書に対する探索を実行する。探索エンジン１２４は、ユーザ１１２ａからの探索問い合わせ１１４を表す探索問い合わせ信号１２６に応答して文書データを探索データベースまたはメモリー１１８から受信する。文書データはまた、探索問い合わせ１１４に対する初期探索結果とも呼ばれる。文書データには、これに限られないが、文書やＷｅｂページに対するリンクを提供するユニバーサルリソースロケータ（ＵＲＬ）または、文書もしくはＷｅｂページを、ネットワーク１０６を介してユーザ１１２ａによってそこから検索したり別様にアクセスしたりすることが可能なロケーションを含むことが可能である。文書データは、本明細書の本文全体を通じて、「文書」と呼ばれる場合があることに注意すべきである。代替例では、文書ロケータ１３４は、探索問い合わせ１１４を表す探索問い合わせ信号１２６に応答して文書データを獲得または別様に受信する。
【００５６】
たとえば、図示するブロック２１０では、図示する探索エンジン１２４は、「舟遊び」という探索問い合わせに応答して文書のリストを決定する。この文書リストは決定された文書データを含む。「舟遊び」に対する最初の探索結果リストは、１５の文書からなるリストを含むことがありえる。図示する実施形態では、文書データのこの初期決定は、従来のように探索エンジンに問い合わせて結果を返送することによって実施される。
【００５７】
ブロック２１０の後に続いてブロック２１２が実行されるが、ここで、目的とする項目毎に、母集団信号を決定する。図示する実施形態では、探索エンジン１２４は、ブロック２１０で決定された初期探索結果リストの各々の文書に対して母集団関数を用いて母集団信号１２８を生成する。たとえば、母集団信号は、ブロック２１０で決定された初期探索結果の中で特定された１５の文書の各々に対して決定される。
【００５８】
母集団信号は目的とする項目のランク付けや得点を示しているが、このランク付けや得点は、探索ユーザと同じ母集団グループ中のユーザの相対的興味を表している。たとえば、ユーザ１１２ａの入力と同じ問い合わせ“Ｑ”を実行する際に問い合わせ側のユーザ１１２ａと同じ母集団グループのユーザによって以前に選択された項目は、ユーザがメンバーとはなっていない母集団グループのユーザにしか以前に選択されていない項目よりも高い得点の母集団信号を受信する。しかしながら、単に１例であり、多くの変更例や置換例が用いられる。母集団信号に表されているこのランク付けや得点は、単独でまたは他の得点信号やランク付け信号と組み合わされて用いられて、文書を得点したりランク付けしたりし、また、文書のグループをランク付けして比較して、たとえば、ユーザによって送られた問い合わせに対する探索結果を提供する。
【００５９】
図示する実施形態では、母集団信号は、母集団信号関数によって決定される。この母集団信号関数は、母集団信号を１つ以上の変数に基づいて計算するアルゴリズムを含んでいる。図示する実施形態における母集団信号は、母集団プロセッサ１３８によって処理される命令の集合を含んでいる。このアルゴリズムはメモリー１１８に記憶される。
【００６０】
さまざまな母集団信号関数の内のいずれかの１つ以上の関数が本発明のさまざまな実施形態で実現される。母集団信号関数に含まれる変数の例には、無制限に、次のものの内の１つ以上が含まれる：
・ 問い合わせ“ｑ”に対する項目“ｄ”の選択総得点（たとえば、問い合わせ“ｑ”の文脈で探索結果で返送された文書“ｄ”に対してあらゆるユーザがクリックした合計回数または文書“ｄ”を選択した母集団のメンバーの総数）、
・ 問い合わせ“ｑ”に対する項目“ｄ”の選択得点間の関係の選択されたまたは計算された重み（たとえば、探索問い合わせ“ｑ”の文脈における探索結果で返送された文書“ｄ”に対する母集団“ｐｏｐ”のすべてのユーザによるクリック動作の総数）、
・ 母集団“ｐｏｐ”のメンバーの文脈における問い合わせ“ｑ”に対する文書“ｄ”の選択得点（たとえば、問い合わせ“ｑ”に対する探索に対して文書が返送されたときの母集団のメンバーによる文書に対するクリック回数）、
・ クリック信号を信用するために必要とされるデータの量を表す平滑係数（たとえば、問い合わせ“ｑ”に対する探索結果で返送された文書“ｄ”に対するあらゆるユーザのクリック回数の信頼性または信用を表す係数）、
・ 母集団に関係なくあらゆるユーザの文脈における問い合わせ“ｑ”に対する文書“ｄ”の選択得点（たとえば、文書“ｄ”に対するクリック回数）、
・ 母集団に関係なくあらゆるユーザによる文書の集合の選択総得点（たとえば、問い合わせ“ｑ”に対して返送されたあらゆる文書に対するクリック回数）、
・ 母集団“ｐｏｐ”のあらゆるユーザによる文書の集合の選択得点（たとえば、問い合わせ“ｑ”に対して返送されたあらゆる文書に対するクリック回数）、
・ いずれかの問い合わせ“ｑｉに対する母集団”ｐｏｐ“のあらゆるユーザによる文書”ｄ“の選択総得点（たとえば、文書”ｄ“に対するクリック回数）、
・ いずれかの問い合わせ“ｑｉに対する母集団に関係なくあらゆるユーザによる文書”ｄ“の選択得点（たとえば、文書”ｄ“に対するクリック回数）、
・ 母集団“ｐｏｐ”のユーザによって問い合わせ“ｑ”が入力された回数、
・ 母集団に関係なくあらゆるユーザによって問い合わせ“ｑ”が入力された回数、
・ 母集団のメンバーの数（たとえば、特定の探索問い合わせを入力した、特定の探索問い合わせに対して返送された結果を選択した、または特定の探索問い合わせに対する探索結果を表示された母集団のメンバーの数）、
・ 考慮されている項目の、母集団に基づいた１つ以上の他のランク付け係数もしくは得点および／または他の係数。
【００６１】
他にもさまざまな変数が含まれるが、これらの変数は単なる例である。そのうえ、これらの変数および他の変数は、指定された時間期間、指定されたユーザ数、ある母集団中の自己識別されたまたは自動識別されたユーザの数によって、問い合わせ“Ｑ”を入力したユーザによって、または他の制限や改良によって制限または定義される。母集団データと関連する変数、制限、定義または他のデータは一般に、母集団情報または母集団データと呼ばれる。
【００６２】
母集団信号関数の例を次に示す：
【数１】
2011204260.tif 000005
【００６３】
ここで：“Ｓ（ｑｉ、ｄｊ）”は探索問い合わせ“ｑ”に対する文書“ｊ”の、特定の母集団“Ｐ”のユーザの母集団情報とクリックスルーデータと基づいた計算された得点であり、
“＃（ｑ、ｄｊ、Ｐ）”は探索問い合わせ“ｑ”に対して母集団“ｐｏｐ”のユーザによって文書“ｄ”がクリックされた回数であり、
“μ”は、問い合わせ“ｑ”に対する母集団“Ｐ”のユーザによるクリック数などのクリック信号を信用するに必要なデータの量を表す平滑係数であり、
“＃（ｑ、ｄｊ）”は、問い合わせ“ｑ”に対する母集団に関係なくあらゆるユーザによって文書“ｄ”がクリックされた回数であり、
“＃（ｑ、ｄｉ）”は、問い合わせ“ｑ”に対する文書“ｉ”に対するユーザがクリックした総数であり、
“＃（ｑ、ｄｉ、Ｐ）”は、問い合わせ“ｑ”に対する文書“ｉ”の母集団“Ｐ”のあらゆるユーザのユーザクリック総数である。
【００６４】
母集団信号の別の例は次の通りである：
【数２】
2011204260.tif 000006
【００６５】
ここで：“ＳＨ（ｑ、ｄｉ）”は、問い合わせ“ｑ”に対して文書“ｉ”が表示された回数であり、
“ＳＨ（ｑ、ｄｉ、Ｐ）”は、母集団“Ｐ”の場合に文書“ｉ”が問い合わせ“ｑ“に対して表示された回数であり、
他の変数は例（１）に関連して説明する。
【００６６】
母集団信号の別の例は次の通りである：
【数３】
2011204260.tif 000007
【００６７】
ここで：“μ１”は、問い合わせ“ｑ“に対する母集団”Ｐ“のユーザによるクリック数などのクリック信号を信用するために必要とされるデータの量を表す平滑係数であり、
“μ２”は、問い合わせ“ｑ”に対するあらゆるユーザのクリック数などのクリック信号を信用するために必要とされるデータの量を表す平滑係数であり、
他の変数は例（１）および／または例（２）に関連して説明する。
【００６８】
解説目的で、例（１）のアルゴリズムは図２〜３に示す本発明による例示の方法として実現されている。（１）、（２）および（３）に示す例のほかに他のアルゴリズムが本発明にしたがって用いられるが、アルゴリズム（１）は例を解説するために提供されている。このような他のアルゴリズムは例（１）、（２）および（３）に示す変数の内の一部を含んでいたり、全部を含んでいたり、何も含んでいなかったりする。
【００６９】
図３に、例（１）による図２に示す方法２００を実行するサブルーチン２１２の例を示す。図示するサブルーチン２１２は、初期探索結果１３２中で受信された各々の文書に対して母集団信号１２８を提供する。他の実施形態では、このように分析される文書の数は、受信したすべての文書の数より少ない値に制限される。サブルーチン２１２の例は次の通りである。
【００７０】
図３を参照すると、例示のサブルーチン２１２はブロック３００から開始される。ブロック３００で、探索エンジン１２４と関連しているカウンタは“１”などの値に設定される。たとえば、母集団プロセッサ１３８は、関連しているメモリー１１８中の変数“ｉ”を“１”という初期値に設定することが可能である。カウンタすなわち変数“ｉ”は、サブルーチン２１２によって処理された文書の数をカウントするが、“ｉ”の現在値は、文書データ中の文書のリスト上のどの文書が操作中であるかを表している。
【００７１】
ブロック３００の後に続いてブロック３０２が実行されるが、ここで、探索エンジン１２４と関連する別のカウンタが“１”などの値に設定される。たとえば、母集団プロセッサ１３８は関連するメモリー１１８中の変数“ｊ”を“１”という初期値に設定することが可能である。カウンタすなわち変数“ｊ”はサブルーチン２１２によって処理された文書の数をカウントするが、“ｊ”の現在値は、文書データ中の文書のリスト上のどの文書が操作中であるかを表している。
【００７２】
ブロック３０２の後に続いてブロック３０４が実行されるが、ここで、問い合わせ側のユーザ１１２ａに対して母集団が決定される。探索エンジン１２４は母集団、この場合は“Ｐ”を決定する。たとえば、探索エンジン１２４は、探索問い合わせ“Ｑ”を入力するユーザと関連する母集団を決定する。以前に述べたように、自己識別データまたは自動識別データまたは双方の組み合わせを探索エンジン１２４が利用して、ユーザと関連する母集団を決定することが可能である。本実施形態では、探索エンジン１２４は、ユーザのインターネットプロトコルアドレスから、ユーザは、母集団“Ｆ”と記号表示されるフランスから通信しているらしいと判定し、したがって、探索エンジン１２４は、問い合わせ“Ｑ”に対して以前に文書“Ｄ１”を選択したフランスから通信しているユーザの母集団情報をクロスリファレンスする。探索エンジン１２４は、問い合わせ側ユーザの母集団“Ｐ”を決定したら、母集団データベース１２０にコールして、対応する必要な限りのあらゆる母集団情報を得る。たとえば、探索エンジン１２４は、母集団データベース１２０からデータを検索して、フランス、すなわち母集団“Ｆ”、にいる合計で“２０”のユーザが以前に、探索問い合わせ“Ｑ”に対して特定の文書“Ｄ１”を選択したことがあるものと判定する。したがって、特定の母集団“Ｐ”の母集団情報を探索エンジン１２４が適用して、本発明にしたがって文書“Ｄ１”に対する母集団信号を計算することが可能である。
【００７３】
ブロック３０４の後に続いてブロック３０６が実行されるが、ここで、分析される文書の数が決定される。ブロック２１０では、サーバ１０４は探索問い合わせ１１４と関連する文書データを検索した。決定されたデータの中には、探索問い合わせ１１４に応答して文書リストに載っている文書の合計数があった。
【００７４】
この文書数は変数“Ｎ”によって特徴付けられる（また、“Ｎ”として設定される）。たとえば、すでに述べたように、探索問い合わせ「舟遊び」に対する探索結果は１５の文書を有しており、サーバ１０４は“Ｎ”を“１５”という値に設定する。
【００７５】
代替実施形態では、特定の問い合わせに対して母集団データベース１２０または別のデータ記憶デバイスで定義されているまたは別様に記憶されている探索問い合わせに対するいかなる文書合計数も、探索エンジン１２４または母集団プロセッサ１３８に対して送信するまたはこれらによって別様に判定することが可能であることに注意すべきである。さらに注意すべきは、特定の探索問い合わせに対する文書の数は、母集団データベース１２０に前もって記憶されている母集団タイプの情報およびクリックスルーデータベース１２２に記憶されているクリックスルーデータまたは他のデータ記憶デバイスに記憶されている他の類似したタイプのデータによって異なることがあるということである。
【００７６】
ブロック３０６の後に続いてブロック３０８が実行されるが、ここで、変数“Ｍ”が決定される。変数“Ｍ”は、母集団信号が決定される文書の数を表している。たいていの場合、“Ｍ”は変数“Ｎ”と同じ値、すなわち、ブロック３０６で決定された文書数を有するが異なることもある。たとえば、すでに述べたように、探索問い合わせ「舟遊び」に対する探索結果は１５の文書を有することがありえるが、この場合、サーバは変数Ｎ＝１５と設定しており、サーバ１０４もまた“Ｍ”を“１５”という値に設定する。
【００７７】
ブロック３０８の後に続いてブロック３１０が実行されるが、ここでは、平滑係数が決定される。探索エンジン１２４は、特定の問い合わせに対する特定の母集団のユーザのユーザクリックなどのクリック信号を信用するために必要とされるデータの量を表す平滑係数を決定する。たとえば、母集団プロセッサ１３８は所定の方程式またはコンピュータ読み取り可能命令の集合を利用して、すべてのユーザまたは特定の問い合わせに対する特定の母集団のユーザのユーザクリックのクリック信号または品質を信用するために必要とされるデータの量を明らかにする平滑係数を決定する。この平滑係数は、特定の母集団のユーザのユーザクリックが非常に少ない場合や特定のソースのユーザクリックが信頼性がないまたは別様に信用するに足らないことが周知であるかまたは別様に感知されるような場合に特には有用である。この場合、平滑係数は、一定値または特定の母集団と関連するデータの重みまたは値に別様に影響を与えることが可能な値に設定することが可能である。ほとんどの場合、平滑係数は、母集団信号関数または母集団プロセッサ１３８によって処理されるコンピュータ読み取り可能命令の集合に適用される。
【００７８】
たとえば、問い合わせ「舟遊び」に対して、母集団プロセッサ１３８は、フランスにいるユーザからのユーザクリックの数が不十分である場合に平滑係数を決定する。したがって、上記の表の例の場合には、“Ｑ”が「舟遊び」でありフランスにいるユーザによる２０のユーザクリックでは信頼するに足るクリック数としては不十分であれば、平滑係数が決定される。この平滑係数は、サブルーチン２１２中の上記の母集団信号関数中では“μ”で表される。この係数は、探索問い合わせ「舟遊び」に対するフランス在住のユーザによるクリックの数に対する信頼性または感知された信用を示す。
【００７９】
別の例として、フランス在住のユーザが問い合わせ「クリケット」を発すると、フランス在住のユーザによるユーザクリックの数が不十分であれば、母集団プロセッサ１３８は平滑係数を決定する。しかしながら、フランスは「ヨーロッパ」の亜母集団であるので、母集団プロセッサ１３８は「ヨーロッパ」在住のユーザに対応するクリック情報を用いて、フランス在住のユーザからの問い合わせ「クリケット」のクリック情報を強化することが可能である。一般に、亜母集団のクリック情報がまばらであるまたは存在しない場合、より高い母集団レベルからの情報を用いて、クリック情報を強化することが可能である。一部の例では、このようにして用いることが可能な追加のレベルの母集団または亜母集団、すなわち、「パリっ子」は「フランス」の亜母集団であり、「フランス」は「ヨーロッパ」の亜母集団であり、「ヨーロッパ」は「世界」の亜母集団である、が存在する。
【００８０】
場合によっては、一般的な平滑係数を決定することが可能であることに注意すべきである。探索エンジン１２４は、特定の問い合わせに対する特定の文書へのすべてのユーザによるユーザクリックに対する信頼性または信用を表す一般的平滑係数を決定する。図示する例では、ローカル母集団のユーザのクリックに対する信頼性または信用は一般的母集団のユーザのクリックに対する信頼性または信用と同じであり、上述したように決定された平滑係数を一般的平滑係数として用いることが可能であると仮定される。
【００８１】
さらなる例として、一般的平滑係数は次のように決定することが可能である。母集団プロセッサ１３８は母集団データベース１２０または他のデータ記憶デバイスにアクセスして、ユーザクリックデータを検索する。所定の方程式またはコンピュータ読み取り可能命令の集合を用いて、母集団プロセッサ１３８は、特定の問い合わせに対する探索結果中のすべての文書に対するすべてのユーザによるユーザクリックの数を決定する。これで、一般的平滑係数を、特定の問い合わせに対する探索結果中のすべての文書に対するすべてのユーザによるクリックまたは選択の数として設定することが可能である。
【００８２】
特定の問い合わせに対する特定の文書の平滑係数、値または得点が母集団データベース１２０に前もって記憶されていれば、母集団プロセッサ１３８は、特定の問い合わせに対する特定の文書の平滑係数、値または得点を検索する。たとえば、母集団データベース１２０は、日本在住のたった一人のユーザしか問い合わせ“Ｑ”に対して文書“Ｄ１”を選択しなかった上記の表での場合のように、探索問い合わせ「舟遊び」に対する探索結果中の文書に対するすべてのユーザによるクリックの数が不十分であることを示したりする。この例では、探索問い合わせ「舟遊び」に対する探索結果中のすべての文書に対するすべてのユーザによるクリックの総数を用いるべきである。こうすれば、上述したように決定された一般的母集団平滑係数をアルゴリズム中で用いて、２つの結果の間を徐々に遷移することが可能である。探索問い合わせ「舟遊び」に対する探索結果中の文書に対するすべてのユーザによるクリックの数を用いるか、母集団情報と選択データとから改善された探索結果が得られるように探索問い合わせ「舟遊び」に対する探索結果中のすべての文書に対するすべてのユーザによるクリックの総数を用いるかを判断することが可能である。
【００８３】
ブロック３１０の後に続いてブロック３１２が実行されるが、ここで、特定の問い合わせ“Ｑ”に対する目的とする現行の文書（文書“ｉ”）の場合の、特定の母集団“Ｐ”による選択数、この場合はクリック数が判定される。探索エンジン１２４は、文書“ｉ”が問い合わせ“Ｑ”に対する探索結果中で返送されると、文書“ｉ”に対するクリック数を判定する。たとえば、母集団プロセッサ１３８は、母集団データベース１２０または他のデータ記憶デバイスに記憶されている母集団情報と、クリックスルーデータベース１２２に記憶されているもしくは母集団データベース１２０と前もって共有されているクリックスルーデータとにアクセスする。母集団プロセッサ１３８は所定の方程式またはコンピュータ実行可能命令の集合を母集団情報とクリックスルーデータとの一部またはすべてに適応して、“＃（ｑ、ｄｉ、Ｐ）”とも呼ばれる探索問い合わせに対する文書への母集団によるクリックの数を決定する。たとえば、問い合わせ“Ｑ”が「舟遊び」であれば、問い合わせ“Ｑ”に対する文書“Ｄ１”へのフランスでのユーザによるユーザクリック総数が２０であったと判定することが可能である。
【００８４】
ブロック３１２の後に続いてブロック３１４が実行されるが、ここで、特定の問い合わせ（“Ｑ”）に対する目的とする現行の文書（文書“ｉ”）に対するすべてのユーザによる選択数、この場合ではクリック数、を判定する。探索エンジン１２４は、文書“ｉ”が問い合わせ“Ｑ”に対する探索結果中で返送されると、文書“ｉ”に対するすべてのユーザによるクリック数を判定する。たとえば、母集団プロセッサ１３８は、母集団データベース１２０または他のデータ記憶デバイスに記憶されている母集団情報と、クリックスルーデータベース１２２に記憶されているもしくは母集団データベース１２０と前もって共有されているクリックスルーデータとにアクセスする。母集団プロセッサ１３８は所定の方程式またはコンピュータ実行可能命令の集合を母集団情報とクリックスルーデータとの一部またはすべてに適応して、“＃（ｑ、ｄｉ）”とも呼ばれる探索問い合わせに対する文書への母集団に関係なくすべてのユーザによるクリックの数を決定する。たとえば、問い合わせ“Ｑ”が「舟遊び」であれば、問い合わせ“Ｑ”に対する文書“Ｄ１”への母集団に関係なくすべてのユーザによるユーザクリック総数が１０１であったと判定することが可能である。
【００８５】
ブロック３１４の後に続いて判断ブロック３１６が実行されるが、ここで、探索問い合わせに対するすべての文書が処理されたかどうか判断される。探索エンジン１２４は、カウンタすなわちブロック３００で“１”という値に初期設定された変数“ｉ”を探索問い合わせ“Ｑ”に対して処理される文書の数にしたがってブロック３０６である値に設定された変数“Ｎ”と比較する。すべての文書が処理されたわけではない場合、カウンタすなわち変数“ｉ”は変数“Ｎ”とは等しくならず、「ノー」に分岐してブロック３１８に行く。代替実施形態では、分析される文書の最大数が設定される。たとえば、“Ｎ”は、ブロック３０６で決定された文書の数未満の最大数に設定される。
【００８６】
ブロック３１８で、処理された文書数の後を追ってカウンタがインクレメントされる。たとえば、“１”という値に初期設定されたカウンタすなわち変数“ｉ”が、“２”などの次の値にインクレメントされる。すると、サブルーチン２１２はブロック３１２に復帰して、次の文書の処理を継続する。次の文書がブロック３１２〜３１４によって処理され、ブロック３１８でカウンタすなわち変数“ｉ”は、すべての文書が処理されて、カウンタすなわち変数“ｉ”が“Ｎ”に等しくなるまで、続いてインクレメントされる。このようにして、「舟遊び」に対してすでに提供した例では、探索問い合わせ「舟遊び」に対する探索結果の１５の文書のすべてがブロック３１２〜３１４で処理される。
【００８７】
文書すべてが処理されたら、判断ブロック３１８から「イエス」に分岐して、サブルーチン２１２はブロック３２０に続く。
【００８８】
ブロック３２０で、特定の問い合わせ（“Ｑ”）に対するすべての文書（文書“ｉ”）への特定の母集団“Ｐ”による選択、この場合ではクリック、の数の合計と、特定の問い合わせ（“Ｑ”）に対するすべての文書（文書“ｉ”）へのすべてのユーザによる選択、この場合ではクリック、の数の合計とが決定される。図示する実施形態では、探索エンジン１２４は、探索“Ｑ”と関連する文書に対する特定の母集団“Ｐ”によるクリックの総数を記述する特定の問い合わせ（“Ｑ”）に対するすべての文書（文書“ｉ”）への特定の母集団“Ｐ”による選択、この場合ではクリック、の数の合計を決定する。たとえば、母集団プロセッサ１３８は、探索問い合わせ“Ｑ”の先行の探索に応答して返送された文書に対する特定の母集団“Ｆ”による一部のまたはすべてのユーザのクリックを表す合計値を決定する。これで、この合計値を探索エンジン１２４または母集団プロセッサ１３８が母集団信号関数またはコンピュータ実行可能命令集合に対して適用することが可能となる。ブロック３１２で決定された選択数が、すべての文書“ｉ”に対してブロック３２０で合計されることに注意すべきである。
【００８９】
さらにそのうえ、探索エンジン１２４は、探索問い合わせ“Ｑ”と関連する文書に対する母集団に関係なくすべてのユーザによるクリックの総数を記述している特定の問い合わせ（“Ｑ”）へのすべての文書（文書“ｉ”）による選択、この場合はクリック、の数の合計を決定する。たとえば、母集団プロセッサ１３８は、探索問い合わせ“Ｑ”の先行問い合わせに応答して返送された文書に対する母集団に関係なくすべてのユーザによる一部のまたはすべてのユーザクリックを表している合計値を決定する。これで、この合計値を探索エンジン１２４または母集団プロセッサ１３８が母集団信号関数またはコンピュータ実行可能命令集合に対して適用することが可能となる。ブロック３１４で決定された選択数もまた、すべての文書“ｉ”に対してブロック３２０で合計されることに注意すべきである。
【００９０】
ブロック３２０の後に続いてブロック３２２が実行されるが、ここで、平滑係数が決定される。探索エンジン１２４は、特定の問い合わせに対する特定の母集団のユーザによるユーザクリックなどのクリック信号を信用するために必要とされるデータの量を表す平滑係数“μ”を決定する。たとえば、母集団プロセッサ１３８は、特定の問い合わせに対するすべてのユーザによるユーザクリックや特定の母集団のユーザによるユーザクリックなどのクリック信号を信用するために必要とされるデータの量を表す平滑係数を決定するために、所定の方程式またはコンピュータ実行可能命令集合を利用する。この平滑係数は、特定の母集団のユーザのユーザクリックが非常に少ない場合や特定のソースのユーザクリックが信頼性がないまたは別様に信用するに足らないことが周知であるかまたは別様に感知されるような場合に特には有用である。たとえば、上記の表における問い合わせ“Ｑ”の例に適用すると、問い合わせ“Ｑ”に対して文書“Ｄ１”への日本在住のユーザによるクリックは１つだけであるので、平滑係数“μ”を“１０”などの一定値に設定することが可能である。この場合、平滑係数は、特定の母集団と関連するデータの重みまたは値に作用するまたは別様に影響を与えるために用いることが可能である。ほとんどの場合、平滑係数は、母集団信号関数または母集団プロセッサ１３８によって処理されるコンピュータ読み取り可能命令の集合に適用される。
【００９１】
場合によっては、一般的な平滑係数を決定することが可能であることに注意すべきである。探索エンジン１２４は、特定の問い合わせに対する特定の文書へのすべてのユーザによるユーザクリックなどのクリック信号を信号するために必要とされるデータの量を表す一般的平滑係数を決定する。図示する例では、ローカル母集団のユーザのクリックを信用するために必要とされるデータの量は一般的母集団のユーザのクリックを信用するために必要とされるデータ量と同じであり、上述したように決定された平滑係数を一般的平滑係数として用いることが可能であると仮定される。
【００９２】
さらなる例として、一般的平滑係数は次のように決定することが可能である。母集団プロセッサ１３８は母集団データベース１２０または他のデータ記憶デバイスにアクセスして、ユーザクリックデータを検索する。所定の方程式またはコンピュータ読み取り可能命令の集合を用いて、母集団プロセッサ１３８は、特定の問い合わせに対する特定の文書へのユーザクリックの数を決定する。
【００９３】
特定の問い合わせに対する特定の文書の平滑係数、値または得点が母集団データベース１２０に前もって記憶されていれば、母集団プロセッサ１３８は、特定の問い合わせに対する特定の文書の平滑係数、値または得点を検索する。たとえば、母集団データベース１２０は、探索問い合わせ「舟遊び」に対する探索結果中の文書に対するすべてのユーザによるクリックの数が不十分であること、したがって、探索問い合わせ「舟遊び」に対する探索結果中の文書に対するすべてのユーザによるクリックの総数を用いるべきであることを示したりする。一般的母集団平滑係数は、２つの結果の間を徐々に遷移することが可能である。探索問い合わせ「舟遊び」に対する探索結果中の文書に対するすべてのユーザによるクリックの数を用いるか、母集団情報と選択データとから改善された探索結果が得られるように探索問い合わせ「舟遊び」に対する探索結果中のすべての文書に対するすべてのユーザによるクリックの総数を用いるかを判断することが可能である。
【００９４】
ブロック３２２の後に続いてブロック３２４が実行されるが、ここで、特定の問い合わせ（“Ｑ”）に対する探索結果中で返送された各々の文書（文書“ｊ”）の場合の、すべてのユーザによる選択、この場合はクリック、の数。探索エンジン１２４は、文書“ｊ”が問い合わせ“Ｑ”に対する探索結果中で返送されると、母集団に関係なく文書“ｊ”に対するクリック数を判定する。たとえば、母集団プロセッサ１３８は、母集団データベース１２０または他のデータ記憶デバイスに記憶されている母集団情報と、クリックスルーデータベース１２２に記憶されているもしくは母集団データベース１２０と前もって共有されているクリックスルーデータとにアクセスする。母集団プロセッサ１３８は所定の方程式またはコンピュータ実行可能命令の集合を母集団情報とクリックスルーデータとの一部またはすべてに適応して、“＃（ｑ、ｄｊ）”とも呼ばれる探索問い合わせに対する文書への母集団によるクリックの数を決定する。たとえば、問い合わせ“Ｑ”が「舟遊び」であれば、問い合わせ“Ｑ”に対する文書“Ｄ１”へのすべてのユーザによるユーザクリック総数が１０１であったと判定することが可能である。
【００９５】
ブロック３２４の後に続いてブロック３２６が実行されるが、ここで、特定の問い合わせ（“Ｑ”）に対する探索結果中で返送された各々の文書（文書“ｉ”）に対する母集団“Ｐ”のすべてのユーザによる選択、この場合ではクリック、の数を判定する。探索エンジン１２４は、文書“ｊ”が問い合わせ“Ｑ”に対する探索結果中で返送されると、文書“ｊ”に対する母集団“Ｐ”のすべてのユーザによるクリック数を判定する。たとえば、母集団プロセッサ１３８は、母集団データベース１２０または他のデータ記憶デバイスに記憶されている母集団情報と、クリックスルーデータベース１２２に記憶されているもしくは母集団データベース１２０と前もって共有されているクリックスルーデータとにアクセスする。母集団プロセッサ１３８は所定の方程式またはコンピュータ実行可能命令の集合を母集団情報とクリックスルーデータとの一部またはすべてに適応して、“＃（ｑ、ｄｉ、Ｐ）”とも呼ばれる探索問い合わせに対する文書への母集団によるクリックの数を決定する。たとえば、問い合わせ“Ｑ”が「舟遊び」であれば、問い合わせ“Ｑ”に対する文書“Ｄ１”へのフランスという母集団のすべてのユーザによるユーザクリック総数が２０であったと判定することが可能である。
【００９６】
ブロック３２６の後に続いて判断ブロック３２８が実行されるが、ここで、特定の探索問い合わせに対する文書の母集団信号が決定される。探索エンジン１２４は、探索結果１３２中の特定の文書に対する母集団信号１２８を決定する。たとえば、母集団プロセッサ１３８は、ある探索問い合わせが特定の母集団のユーザによって尋ねられた回数や、ある探索問い合わせがすべてのユーザによって尋ねられた回数や、特定の母集団のユーザによってある探索問い合わせが尋ねられて、特定の文書がクリックされた回数や、すべての母集団のユーザによってある探索問い合わせが尋ねられて、特定の文書がクリックされた回数や、いずれかの探索問い合わせに対して特定の母集団のユーザが文書をクリックした回数や、いずれかの探索問い合わせに対してすべてのユーザが文書をクリックした回数や、必要であれば、平滑係数や、必要であれば、探索結果中の特定の文書に対する母集団信号１２８を決定するための母集団クリックの重み、などの多くの係数を用いる。
【００９７】
図示する実施形態では、この母集団信号１２８を、上に述べたブロック３００〜３２４で決定されたデータと例（１）で示したアルゴリズムとを用いて計算する。問い合わせ「舟遊び」の先行する例に適用すると、母集団プロセッサ１３８は、探索結果１３２中の特定の文書の対する母集団信号１２８を決定する。サブルーチン２１２で上述したように母集団信号関数中で“Ｓ（Ｑ、Ｄｊ）”で表されるような特定の母集団“Ｆ”のユーザによるクリックをカウントした後での文書“ｊ”へのユーザクリックの重み付け総数を表す重み付けされた値が母集団プロセッサ１３８によって決定される。これは、上述のアルゴリズムによって示されるような数学的関数を実行して文書“ｊ”のＳｊ（Ｑ、Ｄｊ）“を計算することによって実行される。
【００９８】
ブロック３２８の後に続いて判断ブロック３３０が実行されるが、ここで、ある探索問い合わせに対してすべての文書が処理されたかどうか判断される。探索エンジン１２４は、カウンタすなわちブロック３０２で“１”という値に初期設定された変数“ｊ”を探索問い合わせに対して処理される文書の数にしたがってある値に設定された変数“Ｍ”と比較する。すべての文書が処理されている場合、カウンタすなわち変数“ｊ”は変数“Ｍ”と等しく、「イエス」に分岐してブロック３３２に行く。代替実施形態では、分析される文書の最大数が設定される。たとえば、“Ｍ”は、ブロック３０２で決定された文書の数未満の最大数に設定される。
【００９９】
ブロック３３２で、サブルーチン２１２は終了する。
【０１００】
しかしながら、判断ブロック３３０で、文書のすべてが処理されているわけではなく、カウンタすなわち変数“ｊ”が変数“Ｍ”と等しくない場合、「ノー」に分岐してブロック３３４に行く。
【０１０１】
ブロック３３４で、処理された文書数の後を追ってカウンタがインクレメントされる。たとえば、“１”という値に初期設定されたカウンタすなわち変数“ｊ”が、“２”などの次の値にインクレメントされる。すると、サブルーチン２１２はブロック３２４に復帰して、次の文書の処理を継続する。次の文書がブロック３２４〜３２８によって処理されて、ブロック３３４でカウンタすなわち変数“ｊ”は、すべての文書が処理されて、カウンタすなわち変数“ｊ”が“Ｍ”に等しくなるまで続いてインクレメントされる。このようにして、「舟遊び」に対してすでに提供した例では、探索問い合わせ「舟遊び」に対する探索結果の１５の文書のすべてがブロック３２４〜３２８で処理される。
【０１０２】
文書すべてが処理されたら、判断ブロック３３２から「イエス」に分岐して、サブルーチン２１２はブロック３３２で終了する。
【０１０３】
再度図２を参照すると、サブルーチン２１２の後に続いてブロック２１４が実行されるが、ここで、文書毎の母集団信号がランク付けプロセッサに提供される。たとえば、図示する実施形態では、各々の文書“１〜Ｎ”に対する得点の計算値“Ｓ（Ｑ、Ｄｊ）”が“Ｎ”個の母集団信号に含まれる。文書毎の母集団信号１２８は、ランク付けプロセッサ１３６に送信されて、他の探索問い合わせに応答して探索結果の以降のランク付けや得点を決定するようにする。ランク付けプロセッサ１３６は、母集団プロセッサ１３８からの母集団信号１２８および／または他の出力を組み込んだランク付けもしくは得点付け機能またはコンピュータ実行可能命令集合を含んでいる。たとえば、サブルーチン２１２から発生した重み付けされた値はランク付けプロセッサ１３６に送信されると、このプロセッサは、重み付けされた値などの母集団信号１２８を利用して、以降の探索結果をランク付けしたり別様に得点付けしたりする。探索エンジン１２４または別のシステムもしくは方法によって文書毎に生成された他の信号１３０もまた、以降の探索結果をランク付けまたは得点付けするためにランク付けプロセッサ１３６に送信することが可能である。
【０１０４】
ブロック２１４の後に続いてブロック２１６が実行されるが、ここで、探索結果が提供される。ランク付けプロセッサ１３６は、探索問い合わせ１１４に応答して探索結果１３２中にある各々の文書のランクや得点を生成する。重み付けされた値などのブロック２１４からの母集団信号２１８を用いて、ランク付けプロセッサ１３６は、探索結果１３２中にある１つ以上の文書のランクや得点に作用する。ランク付けプロセッサ１３６は、母集団信号１２８と一緒に１３０と図１に示すような信号などの他の信号を用いて、探索結果１３２の文書をランク付けしたり別様に得点付けしたりすることに注意すべきである。一部の例では、ランク付けプロセッサ１３６は、さらに、探索結果１３２のランクや得点を処理している間に特定の母集団信号１２８および／または他の信号１３０を利用すべきであるかどうかを判断することが可能である。
【０１０５】
ブロック２１６の後に続いてブロック２１８が実行され、ここで方法２００は終了する。
【０１０６】
本発明の他の実施形態では、方法２００を繰り返し利用して、母集団データベース１２０および／またはクリックスルーデータベース１２２または他のデータ記憶デバイス中に新たなデータやデータ変更が受信されたり別様に得られたりした場合にはいつでも、新たなまたは更新された母集団信号が決定されたりする。新たなまたは更新された母集団信号が決定されたら、次にこの信号をランク付けプロセッサ１３６に送信して、探索結果１３２のランクや得点を変更したり更新したりすることが可能である。
【０１０７】
多くの細目を上述したが、これらの細目は本発明の範囲に対する制限と解釈すべきではなく、開示する実施形態の単なる例示と解釈すべきである。当業者は、本発明の範囲内にある他の多くの潜在的な変更例を想像しえるであろう。
【図１】
2011204260.tif 000008
【図２】
2011204260.tif 000009
【図３】
2011204260.tif 000010
【手続補正書】
【提出日】平成23年6月24日(2011.6.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータによって実現される方法であって、
クライアント装置から、ユーザによって入力された探索問い合わせを受け取るステップと、
サーバ装置を用いて、前記探索問い合わせに応答すると特定された少なくとも第１の項目への参照を取得するステップと、
前記サーバ装置を用いて、前記ユーザに関連する少なくとも第１の母集団を特定するステップと、
前記サーバ装置を用いて、前記第１の項目への参照が、前記探索問い合わせと同じ前の探索問い合わせに応答した前記第１の母集団の少なくとも１つのメンバーに以前に提示されたとき、前記第１の母集団のメンバーによって作成された前記第１の項目への参照のいくつかの選択を決定するステップと、
前記サーバ装置を用いて、前記決定されたいくつかの選択に少なくとも部分的に基づいた前記第１の項目への参照についての前記第１のランク付け得点を決定するステップと、
サーバ装置を用いて、前記探索問い合わせに応答して、探索結果を前記クライアント装置に出力し、前記第１の項目への参照が前記第１のランク付け得点を用いてランク付けられているステップと、
を含むコンピュータによって実現される方法。
【請求項２】
前記ユーザに関連する前記第１の母集団を特定するステップは、前記探索問い合わせの言語を決定するステップと、前記探索問い合わせの前の送出者に関連するデータを決定するステップとの少なくとも１つを含む請求項１記載の装置。
【請求項３】
前記ユーザに関連する前記第１の母集団を特定するステップは、前記ユーザに関連する自己特定データを決定するステップを含み、前記自己特定データは、ユーザ登録データ、ユーザ嗜好データ及びユーザ選択データの少なくとも１つから選択される請求項１記載の方法。
【請求項４】
前記ユーザに関連する前記第１の母集団を特定するステップは、前記ユーザに関連する自動特定データを決定するステップを含み、前記自動特定データは、住所、ドメイン、前記ユーザに関連するアプリケーションから取得したデフォルトデータの少なくとも１つを含む請求項１記載の方法。
【請求項５】
前記探索問い合わせに関連する第２の母集団を特定するステップをさらに含み、前記第１の項目への参照についての第１のランク付け得点を決定するステップは、さらに、前記第２の母集団に関連するデータに少なくも部分的に基づいている請求項１記載の方法。
【請求項６】
前記第２の項目も、前記探索問い合わせに応答すると特定され、
前記第１の母集団に関連するデータに少なくとも部分的に基づいた前記第２の項目への参照についての第２のランク付け得点を決定するステップをさらに含む請求項１記載の方法。
【請求項７】
前記第１の項目への参照及び前記第２の項目への参照は、前記第１のランク付け得点及び前記第２のランク付け得点に少なくとも部分的に基づいた探索結果においてランク付けされた請求項６記載の方法。
【請求項８】
コンピュータに、次のステップを実行させるプログラムを格納したコンピュータ読取可能記録媒体であって、
クライアント装置から、ユーザによって入力された探索問い合わせを受け取るステップと、
サーバ装置を用いて、前記探索問い合わせに応答すると特定された少なくとも第１の項目への参照を取得するステップと、
前記サーバ装置を用いて、前記ユーザに関連する少なくとも第１の母集団を特定するステップと、
前記サーバ装置を用いて、前記第１の項目への参照が、前記探索問い合わせと同じ前の探索問い合わせに応答した前記第１の母集団の少なくとも１つのメンバーに以前に提示されたとき、前記第１の母集団のメンバーによって作成された前記第１の項目への参照のいくつかの選択を決定するステップと、
前記サーバ装置を用いて、前記決定されたいくつかの選択に少なくとも部分的に基づいた前記第１の項目への参照についての前記第１のランク付け得点を決定するステップと、
サーバ装置を用いて、前記探索問い合わせに応答して、探索結果を前記クライアント装置に出力し、前記第１の項目が前記第１のランク付け得点を用いてランク付けられているステップと、
を含むコンピュータ読取可能記録媒体。
【請求項９】
メモリ装置に格納されたコンピュータコードを含む文書ロケータであって、ユーザによって入力されて受け取った探索問い合わせに応答すると特定された少なくとも第１の項目への参照を獲得する文書ロケータと、
メモリ装置に格納されたコンピュータコードを含む母集団プロセッサであって、前記第１の項目への参照が、前記探索問い合わせと同じ前の探索問い合わせに応答した前記第１の母集団の少なくとも１つのメンバーに以前に提示されたとき、前記第１の母集団のメンバーによって作成された前記第１の項目への参照のいくつかの選択を決定する母集団プロセッサと、
メモリ装置に格納されたコンピュータコードを含むランク付けプロセッサであって、前記決定されたいくつかの選択に少なくとも部分的に基づいた前記第１の項目への参照についての前記第１のランク付け得点を決定するランク付けプロセッサと、
を含む装置であって、前記装置は、前記探索問い合わせに応答して探索結果を出力し、前記第１の項目への参照は、前記第１のランク付けスコアを用いてランク付けされていることを特徴とする装置。
【請求項１０】
前記母集団プロセッサは、前記探索問い合わせの言語を決定することと、前記探索問い合わせの前の送出者に関連するデータを決定することとの少なくとも１つを含む請求項９記載の装置。
【請求項１１】
前記母集団プロセッサは、前記ユーザに関連する自己特定データを決定し、前記自己特定データは、ユーザ登録データ、ユーザ嗜好データ及びユーザ選択データの少なくとも１つから選択される請求項９記載の装置。
【請求項１２】
前記母集団プロセッサは、前記ユーザに関連する自動特定データを決定し、前記自動特定データは、住所、ドメイン、前記ユーザに関連するアプリケーションから取得したデフォルトデータの少なくとも１つを含む請求項９記載の装置。
【請求項１３】
前記母集団プロセッサは、前記探索問い合わせに関連する第２の母集団をさらに特定し、前記第１の項目への参照の第１のランク付け得点は、さらに、前記第２の母集団に関連するデータに少なくも部分的に基づいて決定される請求項９記載の装置。
【請求項１４】
前記第２の項目も、前記探索問い合わせに応答すると特定され、
前記ランク付けプロセッサは、前記第１の母集団に関連するデータに少なくとも部分的に基づいた前記第２の項目への参照についての第２のランク付け得点を決定する請求項９記載の装置。
【請求項１５】
前記第１の項目への参照及び前記第２の項目への参照は、前記第１のランク付け得点及び前記第２のランク付け得点に少なくとも部分的に基づいた探索結果においてランク付けされた請求項１４記載の装置。
【外国語明細書】
2011204260.tif 000011
2011204260.tif 000012
2011204260.tif 000013
2011204260.tif 000014
2011204260.tif 000015
2011204260.tif 000016
2011204260.tif 000017
2011204260.tif 000018
2011204260.tif 000019
2011204260.tif 000020
2011204260.tif 000021
2011204260.tif 000022
2011204260.tif 000023
2011204260.tif 000024
2011204260.tif 000025
2011204260.tif 000026
2011204260.tif 000027
2011204260.tif 000028
2011204260.tif 000029
2011204260.tif 000030
2011204260.tif 000031
2011204260.tif 000032
2011204260.tif 000033
2011204260.tif 000034
2011204260.tif 000035
2011204260.tif 000036
2011204260.tif 000037
2011204260.tif 000038
2011204260.tif 000039
2011204260.tif 000040
2011204260.tif 000041
2011204260.tif 000042
2011204260.tif 000043
2011204260.tif 000044
2011204260.tif 000045
2011204260.tif 000046
2011204260.tif 000047
2011204260.tif 000048
2011204260.tif 000049
2011204260.tif 000050
2011204260.tif 000051
2011204260.tif 000052
2011204260.tif 000053
2011204260.tif 000054
2011204260.tif 000055
2011204260.tif 000056
2011204260.tif 000057
2011204260.tif 000058
2011204260.tif 000059