JP4664355B2 - 検索エンジンにおいて検索結果を可変的にパーソナライズ化すること - Google Patents

Description

関連出願の相互参照
本出願は、この参照より開示に含まれる２００４年３月２９日付け出願第６０／５５７，７８３号及び２００４年１２月１日付け出願第１１／００２，４７４号について米国特許法第３５条第１１９（ｅ）項に基づく優先権を主張する。また、本出願は、米国特許出願第１０／６４６，３３１号（２００３年８月２２日に出願）及び第１０／６４１，４８９号（２００３年８月１４日に出願）を引用により開示する。上記出願は全て本出願と同一の者によるものである。

本発明はオンライン検索エンジンに関し、特に、検索結果のパーソナライズに関する。

現在のオンライン検索エンジン技術は、クエリ語に応じた文書（ウェブページあるいはその一部、画像等）を検索する能力において非常に進んでいる。今日の検索エンジンは、クエリ語に合致する特定の文書を素早く検索できる。しかしながら、現行の検索エンジンは、特定のクエリ語にぴたりと合致しているもののユーザの潜在的な関心を全く反映していない文書を返すことが多い。したがって、スポーツに高い関心を持つユーザと政治に高い関心を持つユーザという２人の別々のユーザがいる場合、前者はどのチームが薬物検査を行ったのかについて、後者はスポーツにおける薬物検査に関する法案について知りたいのにも関わらず、あるクエリ、例えば「野球の薬物検査」に対して全く同じ結果を得ることになる。したがって、ユーザの関心に合わせて検索結果をパーソナライズする（各個人向けにする）仕組み及び手法を提供する必要がある。

更に、検索クエリを処理する上で用いることができるような特定の関心を持っているユーザもいるかもしれないが、そのような関心が検索結果に影響を与えるのを好まないユーザもいるかもしれない。したがって、ユーザが、ある検索クエリの結果に自身の関心をどの程度影響させたいかについて可変的に調整することができる仕組み及び手法を提供することが望ましいであろう。

本発明は、ユーザが、ある特定の検索クエリの結果に自身の個人的な関心をどの程度影響させるかについて可変的に調整できることを可能にする。本発明は、検索エンジンを提供するシステム、検索クエリを処理する手法、及び影響の度合いを可変的に調整できるようにするユーザ・インターフェースを含む複数の実施例を有する。

ユーザが見られるように、本発明は検索結果をパーソナライズする（各個人向けにする）ための仕組みを提供する。ユーザは、一組の関心事項、例えばユーザが関心をもつ一組のトピック（話題）あるいはカテゴリ、を関心プロファイルとして定義する。次に、ユーザは、検索クエリを検索エンジンにサブミットする。検索エンジンは、該クエリに関連する文書を検索し、それらを検索結果として示す。最初は（必ずしもそうでなくてもよいが）検索結果はユーザの関心に関係なく順位付けされる。この結果、ユーザは自身の個人的な関心による影響を受けていない文書の関連性を見ることができる。好ましい実施例において、これはグラフィック・コントロール要素、すなわちパーソナライズ・コントロール（各個人向けにするための制御操作手段）を直接操作することにより行われる。このグラフィック要素は様々なグラフィック表現で表すことができ、一実施例ではスライダとして表示される。このコントロール要素を調整することにより、ユーザの関心プロファイルに表されるようなユーザの関心が結果の順位付けに与える影響の度合いを調整する。コントロール要素の位置が変更されると、検索結果は再び順位付けされ、これによりユーザは自身の関心プロファイルが結果の順位付けにどの程度影響しているか認識できる。

一実施例において、検索結果の順位付けは、トピックのディレクトリに関連する文書の関連性スコア（得点）を増加するように機能する。ディレクトリの各トピックは、該トピックに関連すると思われる一組の文書（ウェブサイト等）に関連付けられる。各文書（この場合もウェブサイト）に対しては、トピックへのサイトの関連性の度合いを示すブースト値が与えられる。あるサイト内の全ページに、そのサイトのブースト値が与えられる。該ブースト値は、トピックへのサイトの関連性の度合いを表す倍率と解釈することができる。クエリ処理の際、上記一組の文書が返され、それらがトピック・ディレクトリに含まれていることと関係無しに順位付けされる。更に、各文書に対する個々のスコアを、該文書の基本的な関連性スコアをその対応ブースト値があればその値を関連性スコアに乗じることにより調整して決定することにより、文書のクエリとの関連性をスケール（調整）する。一般的に、ディレクトリに列挙されたサイトに属する文書についてのみ関連性スコアが増加され、検索結果におけるその他の文書については増加されない。そして、増加された関連性スコアに応じた文書の再順位付けは、影響を及ぼさない位置（ブースト値が関連性スコアに影響を及ぼさない位置）から影響を最大限に及ぼす位置、すなわち各文書のブースト値が関連性スコアに１００％適用される位置、及び、いずれかの中間の適用レベルであるパーソナライズ・コントロールの位置の関数である。したがって、ユーザはコントロールの位置を調整することにより検索結果の文書を素早く再順位付けすることができる。

システムの実施例は、ユーザにトピック（カテゴリ）を提供するトピック・ディレクトリ、ユーザのクエリに応じてインデックス化されたウェブサイトを検索する検索エンジン及びインデックス、検索結果についてユーザの関心に合わせて検索結果の少なくとも１（好ましくは一組）の順位を決定するためのパーソナライズ・コントロールを含む。ユーザ・インターフェースの実施例は、各種トピックとユーザが関心のあるトピックを選択できるグラフィック・コントロール（例えばチェックボックス等）を有するトピック・ディレクトリと、ユーザが検索結果の順位を自身の関心プロファイルに従って調整することができるようにするグラフィック・コントロールを含む。

以下、本発明を種々の図面及び技術情報を参照して説明する。図面は単に説明のために本発明の種々の実施例を示すものである。当業者は、図示及び説明される構造、方法及び機能の別の実施例を本発明の原則から逸脱しない範囲で用いることができることを以下の説明から容易に理解できるであろう。

図１には、検索エンジンの入口（ランディングページ）１００が示されている。検索エンジンは、ユーザが検索クエリ語を入力するクエリ入力欄１０２を含む。検索ボタン１０６は、該クエリを処理するため検索エンジンにサブミットする。ユーザが初めて検索エンジンにアクセスした時は、検索結果をパーソナライズするためのユーザ・プロファイルをまだ定義していない状態であり、その旨のメッセージが表示される。ユーザは、プロファイル編集リンク１０４にアクセスし、自身の個人的な関心を設定することができる。

プロファイル編集リンク１０４をクリックすると、図２に示すページ２００にアクセスする。このページは、トピック・ディレクトリ２０２におけるトップレベル・トピック２０４を示す。このディレクトリにおけるトピックは、例えば、ｈｔｔｐ：／／ｄｍｏｚ．ｏｒｇ／にあるオープン・ディレクトリ・プロジェクトで定義されるトピックや、その他のトピック・ディレクトリとすることができる。（この開示において、「トピック」や「カテゴリ」という語は、「サブトピック」や「サブカテゴリ」と同様、入れ替えがきく用語である）。トップレベル・トピックのリンクには、矢印２０６で示すように、一組のサブトピックを設けることができる。ユーザは、検索スタートボタン２０８をクリックすることにより、いつでも検索を開始することができる。ある特定のトップレベル・トピックをクリックすると、ユーザはそのトピックのサブトピックに関連するページへ案内される。

図３は、ユーザがページ２００上の「コンピュータ」というトピックをクリックしたステップの結果を示す。図３に示すように、「コンピュータ」というトピックのサブトピック３０２が右欄に表示されている。各サブトピック３０２の隣にはチェックボックス３１４がある。ユーザは、チェックボックス３１４を選択することにより、特定のサブトピックへの関心を示すことができる。あるいは、ユーザはサブトピック全体、すなわち「コンピュータ（全般）」のチェックボックス３１６を選択することができる。これにより、ユーザが「コンピュータ」というトピックのサブトピック全てに関心を持っていることが示される。ユーザにより選択される一組のトピックは、ユーザ・プロファイル、パーソナライズ・プロファイル、あるいは関心プロファイルと呼ぶことができる。図３の左側において、ユーザが関心のある1以上のトピックを選択した後、これらのトピックが関心欄３０６に一覧表示される。各トピック名の隣には、ユーザが各トピックを削除できる削除リンク３０８がある。また、ユーザは、「全ての基本設定を削除」リンク３１０を選択することにより、全てのトピックを削除することもできる。

サブトピック自体には、追加レベルのサブトピックをいくつでも持たせることができる。例えば、図４は、「ゲーム」というサブトピックが、「ボードゲーム」、「カードゲーム」等のサブトピック４０２を更に有することを示す。「ゲーム」というサブトピックのラベルの隣にあるサブトピック矢印２０６をユーザがクリックすると、上記サブトピックがユーザに示される。また、ユーザは、チェックボックス４０４を選択することによりサブカテゴリ全体を選択したり、個々のサブトピックのチェックボックス４０６を選択したりすることができる。ある実施例では、トップレベルのトピック２０４に加えて、２つのサブトピック・レベルがある。これにより、不必要に計算を複雑にすることなく、トピックを十分に広く細かくカバーできる。

再び図３を参照すると、ユーザはコンピュータ全般への関心を示している。検索スタートボタン２０８をクリックすると、再び検索ページ１００が表示されるが、該検索ページ１００は、もはやユーザにパーソナライズ・プロファイルを作成するように促すメッセージを表示することはない。この時点では、図５に示すように、ユーザは検索入力欄に検索クエリ、ここでは「スタンフォード」を入力する。検索エンジンは、そのインデックスの検索を行い、検索結果を提供する。図６は最初の検索結果ページ６００を示す。ここで、検索結果６０２は、それぞれＵＲＬで示される一組の文書６０４、及びそのページに対するリンク６１５、及びコンテキストの一部をユーザに示すためのページテキストの抜粋６０４から成る。ページの最上部付近にはパーソナライズ・コントロール（各個人向けにするための制御操作手段）６０８のグラフィック表示物がある。なお、本出願の文脈において、「文書」とは検索エンジンによってインデックス化及び検索可能なあらゆる種類の媒体であり、ウェブページ、画像、マルチメディアファイル、テキスト文書、ＰＤＦ等を含む。「文書」という総称の使用によって本発明が限定されることはない。

パーソナライズ・コントロール６０８により、ユーザは検索結果の各文書／ページの順位付けを、好ましくはパーソナライズ・プロファイルで表されるような自身の関心を基準に調整することができる。パーソナライズ・コントロールは、ユーザの関心プロファイルが検索結果の順位付けに与える影響あるいは貢献の度合いを調整するものとして説明することができる。図６は、コントロール６０８が最小値６１２と最大値６１４との間の直線に沿って移動されるコントロール・ハンドル６１０を含むスライダ型である実施例におけるコントロール６０８を示す。この種のコントロール６０８は一般的に非常に感覚的なものであり、どのように動作しているかをユーザは容易に理解できる。別の実施例には、同様に最小値と最大値との間で可変的に調整できるダイヤル式のコントロールや、所定の調整値に対応するラジオボタン（例えば、それぞれ０％、２０％、４０％、８０％、１００％に対応する５つのラジオボタン）が含まれる。ユーザ・インターフェース設計分野の当業者であれば、その他の種類のコントロールも使用しても本質的に同じ効果を得られることが分かるだろう。

図６に示す例では、パーソナライズ・コントロール６０８が最小値６１２に設定されている。したがって、検索結果はクエリとの関連性及びこの参照により全体及び教示の全てが開示に含まれる米国特許第６，２８５，９９９号の「リンクされたデータベースにおいてノードの順位付け方法」に開示されているようなＰａｇｅＲａｎｋ等のクエリ独立情報に基づき順位付けされる。なお、検索結果はおおむねスタンフォード大学に関連する。

図７には、ユーザがスライダ６１０を最小値と最大値の略中間にある中間位置に調整した後の検索結果６０２の順位付けが示されている。ここで、各文書６０４は再度順位付けられ、ユーザの関心（上では「コンピュータ（全般）」と特定されている）により高い関連性を有するものがより高く順位付けされる。ユーザが自身の関心により高い関連性を有する文書を判別できるように、それらの文書がリンクテキスト６１５の隣にあるパーソナライズ・アイコン（個人向け化されたことを示すアイコン）６１８によって示される。なお、スライダ６１０が中間位置にある場合は、１つおきの文書がパーソナライズ結果となるが、これは必須事項ではない。更に、抜粋６１９のテキストは、コンピュータ（「ハッキング」等）に関連するテキストを含むが、この語は元の検索クエリには含まれていない。

次に、図８には、ユーザがスライダ６１０を最大値に調整した後の検索結果６０２の順位付けが示されている。第一に、この例では、検索結果６０２における文書６０４の全てがユーザのパーソナライズ・プロファイルを反映し、パーソナライズ・アイコン６１８が付されている。第二に、検索結果における文書は、コンピュータ及びスタンフォード大学に関連しているため、「スタンフォード」というクエリに関連する一方で、コンピュータに対するユーザの関心を反映している。例えば、上から２番目までの結果はスタンフォードにおける「ハッキング」に関連し、次の３つの文書は特にスタンフォードの各種コンピュータサイエンス・プロジェクトに関連する。よって、３番目の文書は、スタンフォードの人工知能研究所に関し、４番目の文書はスタンフォードの言語情報学センターに関し、５番目の文書はスタンフォードのデータベース群に関する。同様に、残りの文書もユーザが関心をもつ「コンピュータ」に関連する。また、パーソナライズが適用されなかった場合（図６）及び中程度のパーソナライズが適用された場合（図７）の第１番目の（最も関連性の高い）検索結果であったスタンフォード大学のホームページへのリンクは、上位８つの結果の中には現れない。

図６〜図８に示す例において、検索エンジンが検索結果を再計算しなくても、ユーザが文書の順位付けをリアルタイムで動的に調整することができる。これは、ユーザが検索結果を探索する上で更に有効である。

図６〜図８に示されるように、プロファイル編集リンク６１６により、ユーザはユーザ・プロファイルの関心をいつでも編集することができる。図９は、図２に示されるようなトピック・ディレクトリ・ページ２００にユーザが戻り、現在のコンピュータというトピックへの関心を削除し、「音楽」への新しい関心を作成した場合を示す。そして、ユーザは、検索スタートボタン２０８を再び選択する。検索エンジンは、更新された一組の検索結果を提供するが、クエリ語が変わっていないため検索結果の文書は以前と同じである。しかしながら、最新の検索時点では、ユーザはコントロール６１０をフル・パーソナライズに位置合わせしているので、検索エンジンはこの設定を適用し、現在の（及び新しい）パーソナライズ・プロファイル、今回は「音楽」に合わせて文書を順位付けする。図１０は、これにより検索結果に生じる劇的な相違を示す。ここで、上位６つの結果は全て音楽とアートに関連し、以前のコンピュータに関連する結果はどれも検索結果リストの上位に入らない。このことは、ユーザのパーソナライズ・プロファイルによって、ある一組の文書の順位付けが大きく変更されることを示す。

本発明の一実施例において、検索結果のパーソナライズは以下の手法により行われる。検索エンジンの設計分野における当業者は、検索エンジンの基本構造及び本手法が実施される処理を容易に理解できるだろう。

１）ユーザがトピック（カテゴリ）を選択すると、該トピックはユーザの関心リストＩＮ（ＩＮは「ｉｎｔｅｒｅｓｔ（関心）」の略である）を含むクッキーに加えられる。その関心事項のトピック（話題、見出し、項目）は、テキスト・トークン（例えば「コンピュータ」等の文字表現）として、あるいはディレクトリに挿入されたインデックスであって各トピック／サブトピックがインデックス番号を有するインデックスとして表すことができる。ユーザがサイトにアクセスすると、システムはこの関心リストをクッキーから検索する。あるいは、サイトは、ユーザがユーザ名前とパスワードにより登録を行うユーザ登録ページを表示することもでき、ユーザの関心はデータベース内の検索エンジンサイトに記憶され、ユーザによるログインに応じて検索される。

２）ユーザが検索クエリＱを発行するたびに、リストＩＮはフロントエンド・ウェブサーバに送られる。

３）次に、フロントエンド・ウェブサーバが２つの要求、（Ｑ ｎｕｌｌ）と（Ｑ ＩＮ）をバックエンド検索エンジンに対して発行すると、該検索エンジンはフロントエンド・ウェブサーバに２組の結果、Ｒ＿ｂａｓｅ（ノーマル）及びＲ＿ｉｎ（パーソナライズド）を返す。

４）基本クエリ（Ｑ ｎｕｌｌ）は、パーソナライズせずに検索エンジン上でＱを検索するのと同じであるので、Ｒ＿ｂａｓｅは、検索エンジンがクエリに対して通常返すと考えられる検索結果である。上記のように、検索結果はクエリとの関連性及びその他の要素、例えばこの参照により全体及び教示の全てが開示に含まれる米国特許第６，２８５，９９９号の「リンクされたデータベースにおけるノードの順位付け方法」に開示されているようなＰａｇｅＲａｎｋ等に従って順位付けされる。

パーソナライズされたクエリ（Ｑ ＩＮ）はユーザの関心リストを含む。検索エンジンは通常のクエリと同様なプロセス制御フローに従うが、一組の関心ＩＮに関連する文書を「ブースト（増大）」させるスコアリング（得点）機能の稼動中にパーソナライズ要素をアクティブにする。

本発明の一実施例において、上記ブーストは、以下に示す形式の一組のマップ（各マップはディレクトリ内の各トピック／サブトピックに対応）により実施される。

｛Ｓｉｔｅ ――＞ ｂｏｏｓｔ｝

よって、例えば「健康」というカテゴリは以下の形式のマップを有する。

｛Ｓｉｔｅ ――＞ ｂｏｏｓｔ｝

例えば以下のようなエントリを含む:

ｎｉｈ．ｇｏｖ ――＞ ５．８

ｃｄｃ．ｇｏｖ ――＞ ７．９

ｍｅｄ．ｓｔａｎｆｏｒｄ．ｅｄｕ ――＞ ３．５

ｎｉｈ．ｇｏｖ、ｃｄｃ．ｇｏｖ、及びｍｅｄ．Ｓｔａｎｆｏｒｄ．ｅｄｕは、「健康」というトピックに関連すると（手動あるいは自動のどちらかで）判断された各種サイトである。言い換えれば、ディレクトリ内の各トピックに対して、該トピックに関連すると判断された一組のサイトがあり、これらのサイトの各々に対してブースト値が定義される。

トピックのディレクトリに一覧表示されたサイトのブーストについては、通常、以下のように決定される。

ａ）グラフのノードがサイトであり（基本的に、同一のホスト上のページ）、１つのサイトから別のサイトのページにリンクするページ数に基づいてノード間のエッジが重み付けされている、「サイト・グラフ」が生成される。これと同じ種類のグラフが、全てのトピック・ブースト・マップを計算するために用いられる。

ｂ）ディレクトリ内の各トピック、例えば「健康」に対し、ホームページがオープン・ディレクトリに一覧表示されている「スタート・サイト」Ｓ０として、多数のサイトが選択される。例えば、スタンフォード等の大学について、スタート・サイトを「．Ｓｔａｎｆｏｒｄ．ｅｄｕ．」で終わる任意のサイトとして選択できる。

ｃ）以下の２つのパスで計算を実行する：

ｉ）まず、Ｓ０のサイトにより密にリンクされている一組のサイトＳ１であって、各サイトはＳ０のサイトによってどのくらい密にリンクされているかに応じて重み付けされているサイトＳ１を定義する。

ｉｉ）次に、Ｓ１のサイトにより密にリンクされている一組のサイトＳ２であって、各サイトがＳ１と同様に重み付けされているサイトＳ２を定義する。

ｄ）Ｓ２のサイトは付けられた重みでブーストされる。

パーソナライズされたクエリが一組の関心（例えば「健康」、「音楽」等）に加わると、パーソナライズ要素が各マップを調べ、該マップに含まれるクエリ結果（すなわち、文書）について、パーソナライズ要素がＩＲ検索スコア（得点）をブーストする結果、それらの検索結果はより高く順位付けされる。ＩＲスコアは各文書について検索エンジンが提供する情報検索スコアであり、文書の関連性及びＰａｇｅＲａｎｋ等のその他の要因の関数とすることができる。

例えば、クエリＱの結果の一つがｈｔｔｐ：／／ｗｗｗ．ｍｅｄ．ｓｔａｎｆｏｒｄ．ｅｄｕ／ｒｅｓｅａｒｃｈであり、ＩＮ「健康」を含んでいた場合、そのページがｍｅｄ．ｓｔａｎｆｏｒｄ．ｅｄｕのサイト上にあるため、上記結果はその情報検索スコアに対して３．５の乗法ブースト値を得る。複数の関心に対しては、対応するマップの値同士を乗じて総合的な値を得る。ディレクトリ・ブースト・マップにおけるサイトのブーストを決定するための一実施例は、この参照により開示に含まれる米国特許出願第１０／６４６，３３１号で更に詳しく説明されている。

６）フロントエンド・ウェブサーバはＲ＿ｂａｓｅ及びＲ＿ｉｎを受け取る。Ｒ＿ｂａｓｅは、パーソナライズ・コントロール６０８が０（あるいは最小位置６１２）に設定されている場合にユーザに示される結果６０２を表す。Ｒ＿ｉｎは、パーソナライズ・コントロール６０８がその最大位置６１４、例えば１０に設定されている場合にユーザに示される結果６０２を表す。ある実施例においてはコントロールが１１個の位置を有するが、いかなる数でもよい。０から１０までのユーザに示される順位は補間されるが、これは、Ｒ＿ｂａｓｅ及びＲ＿ｉｎを用いて、コントロール６０８が最小位置に設定されている場合の位置らコントロール６０８が最大位置に設定されている場合の位置への仮想パスに沿って各結果を移動させることによりパーソナライズ要素は順位（Ｒ＿１〜Ｒ＿９）をつくる。

７）スライダの効果はどのようにユーザに供給されるか：

フロントエンド・ウェブサーバは、Ｒ＿ｂａｓｅにないＲ＿ｉｎの結果をＲ＿ｂａｓｅに追加して、Ｒ＿ａｌｌと呼ばれる（Ｒ＿ｂａｓｅあるいはＲ＿ｉｎにある）全てのユニークな結果のリストを得る。次に、フロントエンド・ウェブサーバは、Ｒ＿ａｌｌに含まれる結果に識別子として連続識別番号を割り当てる。その後、フロントエンド・ウェブサーバは、ユーザのブラウザに以下の２つを送信する：

ａ）Ｒ＿ａｌｌに含まれる各結果のマッピング｛ｉｄ−＞ｒｅｓｕｌｔ｝であって、結果に含まれる各文書に対する識別番号を含むマッピングと、

ｂ）結果の識別番号によりユーザが見るべき順位を示すＮ個のベクトルであって、Ｎはスライダの位置の数を示し、各ベクトルはパーソナライズの度合いに基づく結果の順位を示すベクトル。本例では、コントロール１０８の位置０〜１０に対応する１１個のベクトルがある。ある実施例において、ベクトル０は、ローカルＩＤがＲ＿０から始まる場合、パーソナライズされていない結果の順位付けを反映している［０，１，２，３，４，５，６，７，８，９，１０］である。ベクトル１０はフルにパーソナライズされたＲ＿ｉｎにおける結果の順位を示す。例えば、文書１５及び１７が、情報検索スコアがマップのブースト値及びコントロール６０８の位置に対応する値にしたがって増加されたトピック・ディレクトリの関連性マップにおける文書である場合、［１５．１７，５，０，１，２，３，４，８，９，１０］のようになる。Ｎ個の順位ベクトルをクライアントに送信することにより、サーバに計算の負担を負わせることなく、クライアントのブラウザは順位付けを素早く再計算することができる。

８）最後に、結果を示すページのジャバスクリプト・コードにより、ユーザのブラウザは、ユーザによりコントロール６０８の位置が変更されることに応じて前記１１個の順位付けベクトルのうち適当な１個のベクトルを用いて検索結果を再度順位付けすることができる。上述のステップ６〜８の一実施例は、この参照により開示に含まれる米国特許出願第１０／６４６，３３１号で更に詳しく説明されている。

本発明を実現可能な一実施例について詳細に説明した。当業者は、その他の実施例でも本発明を実施できることを理解するだろう。まず、構成要素の名称、用語についての大文字の使用、属性、データ構造、または、その他のプログラミングあるいは構造的側面は必須なものでも重要なものでもなく、本発明あるいはその特徴を実施する機構は、別の名称、形式、あるいはプロトコルをもつことができる。更に、上述のようにハードウェアとソフトウェアとの組み合わせにより、あるいは全体をハードウェア要素により、システムを実施することができる。また、ここで説明した各種システム構成要素間における機能の分配は単なる例示であり、必須ではない。単一のシステム構成要素により実行される機能を複数の構成要素により実行してもよいし、複数の構成要素により実行される機能を単一の構成要素により実行してもよい。

上記説明の一部は、情報に対して行われる処理のアルゴリズム及び記号的表現によって本発明の特徴を示している。このようなアルゴリズムによる説明や表現は、データ処理技術の分野における他の当業者に処理の内容を最も効果的に伝えるために当業者により用いられる手段である。このような処理は機能的あるいは論理的に説明されるが、コンピュータプログラムにより実施されるものである。更に、一般性を失わずにこのような処理の配列をモジュールと呼んだり、機能的な名称で表したりするのが都合良い場合があることがわかっている。

上記説明から明らかなとおり、特に明記しない限り、詳細な説明全体における「計算する」、「判断する」、「特定する」等の用語を用いた説明は、コンピュータメモリ、レジスタ、あるいはその他の情報記憶装置、伝送装置あるいは表示装置における物理（電子）量として表されるデータを処理・変換するコンピュータシステムあるいは同様の電子計算装置の動作及び処理を指す。

本発明の側面には、ここでアルゴリズムにより説明した処理ステップ及び指示が含まれる。なお、本発明の処理ステップ及び指示は、ソフトウェア、ファームウェア、あるいはハードウェアによりで具体化することができ、ソフトウェアにより具体化した場合は、リアルタイムネットワーク・オペレーティングシステムにより使用される各種プラットフォームに常駐させて該プラットフォームから操作するためにダウンロードすることができる。

また、本発明は、ここに開示した処理を実行するための装置に関連する。この装置は、必要な目的に特化して構成してもよいし、コンピュータに記憶されたコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータから構成することもできる。このようなコンピュータプログラムは、例えば、それぞれコンピュータ・システム・バスに連結されているフロッピーディスク、光ディスク、ＣＤ−ＲＯＭ、光磁気ディスク等、任意の種類のディスクや、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光学カード、電子的命令を記憶するのに適している任意の種類の媒体等、コンピュータで読み取り可能な記憶媒体に記憶することができる。集積回路設計やビデオコーデックの分野における当業者は、機能的及び構造的説明に基づき、本発明を特定用途向け集積回路（ＡＳＩＣ）等の各種集積回路で容易に構築することができることを理解できるだろう。更に、本発明は各種ビデオコーディング装置に組み込むことができる。

ここに示したアルゴリズム及び表示は、特定のコンピュータやその他の装置に固有のものではない。本明細書の教示に従うプログラムとともに様々な汎用システムを使用することができ、必要な方法ステップを実行するためにより特化した装置を構築するほうが便利なこともある。そのような様々なシステムに必要な構造は上記説明から明らかである。更に、本発明では特定のプログラム言語について説明したものではない。上述した本明細書の教示を実施するためには、様々なプログラム言語を使用することができ、特定の言語は本発明の実施可能要件及び最良の形態を開示するために参照されている。

最後に、本明細書で使用された用語は主として読みやすさ及び教育上の目的で選択されたものであり、発明の主題を線引きしたり制限したりするために選択されたものではない場合がある。したがって、本発明の開示は例示的なものであり本発明の範囲を限定するものではない。

検索エンジン用の入力ウェブページである。 トピックについてのユーザの個人的なプロファイルを編集するためのウェブページである。 トピック及びサブトピックを示す別のウェブページである。 サブトピックを示す別のウェブページである。 「スタンフォード」というクエリが入力されている検索エンジンの入力ウェブページを示す。 「スタンフォード」というクエリについての最初の検索結果と、検索結果を順位付けする際にユーザの関心プロファイルの影響度合いを制御するコントロール６０８を示す。 ユーザがコントロール６０８を中間位置に調整した後の図６の検索結果の順位を示す。 ユーザがコントロール６０８を最大位置に調整した後の図６の検索結果の順位を示す。 ユーザによって「コンピュータ」というトピックが削除され、「音楽」というトピックが選択された後のトピックのウェブページを示す。 図９に示すトピックの関心における変更に続く図６の検索結果の順位を示す。

Claims (30)

1. 検索クエリの結果をユーザに合わせてパーソナライズするために、通信ネットワークを介してクライアント・コンピュータと通信するサーバー・コンピュータにおいて実行される方法であって、
   前記クライアント・コンピュータから送られたユーザの関心プロファイルを、前記サーバー・コンピュータで受信するステップと、前記関心プロファイルは該ユーザにとって興味のある少なくとも１つのトピックを表すデータで構成されており、
   前記クライアント・コンピュータから送られた複数の文書を検索するための検索クエリを、前記サーバー・コンピュータで受信するステップと、
   前記サーバー・コンピュータで受信した前記検索クエリ及び関心プロファイルに基づき、前記サーバー・コンピュータに結合された検索エンジンを介して該受信した検索クエリ及び関心プロファイルに応じた複数の文書を検索するステップと、
   前記検索した複数の文書に基づき前記関心プロファイルの複数の度合いに対応する複数組の複数の文書を前記サーバー・コンピュータで生成するステップと、
   前記生成された前記複数組の複数の文書のデータを、前記サーバー・コンピュータから前記クライアント・コンピュータに送信するステップであって、これによって、該クライアント・コンピュータの側で、前記複数の度合いのうちいずれか１つの度合いを選択することに応じて前記複数組の複数の文書のうちの１組をユーザに提示することを容易にする前記ステップと
   を具備する方法。
2. 前記複数組の複数の文書を前記サーバー・コンピュータで生成する前記ステップは、前記検索するステップにおける検索結果として前記検索エンジンによって各文書に与えられる情報検索スコアに従って各文書の順位付けを決定することを含み、その際に、前記サーバー・コンピュータで生成する前記複数組の複数の文書の各組毎に、当該組内の複数の文書を、各組毎の前記度合いに応じて前記関心プロファイルが各組の順位付けに与える影響が異なるように、前記順位付けを決定することを特徴とする請求項１に記載の方法。
3. 前記順位付けを決定することは、
   前記１組の複数の文書中の少なくとも１の文書の情報検索スコアを、前記ユーザの関心プロファイルに含まれる或る関心事項に対応づけられた前記文書に応じて、該文書に対応づけられたブースト値でスケールすることからなる請求項２に記載の方法。
4. 各文書は情報検索スコアを有し、前記順位付けを決定することは、
   前記ユーザの関心プロファイルに含まれるトピックに対応づけられた各文書に対してブースト値を決定し、該ブースト値及び影響の度合いの分だけ当該各文書の情報検索スコアをスケールすることと、
   前記各文書をそれぞれの前記情報検索スコアに応じて順位付けすることと、
   を具備する請求項２に記載の方法。
5. 前記順位付けを決定することは、前記１組の複数の文書における少なくとも１の文書につき、
   当該文書を含むウェブサイトが前記ユーザの関心プロファイルに含まれるトピックに対応づけられているかどうかを判定することと、
   当該文書を含むウェブサイトに対応づけられたブースト値で当該文書の情報検索スコアをスケールすることと、
   を含む請求項２に記載の方法。
6. 前記順位付けを決定することは、前記１組の複数の文書における少なくとも１の文書につき、
   当該文書が、前記ユーザの関心プロファイルに含まれるトピックに対応づけられた第２のウェブサイトにリンクされた第１のウェブサイトに含まれているかどうかを判定することと、
   前記第１のウェブサイトに対応づけられた重み値で当該文書の情報検索スコアをスケールすることと、
   を含む請求項２に記載の方法。
7. 前記重み値は前記第２のウェブサイトから前記第１のウェブサイトへのリンク数に基づくことを特徴とする請求項６に記載の方法。
8. 前記ユーザの関心プロファイルを前記サーバー・コンピュータで受信する前記ステップは、
   前記ユーザが閲覧しているウェブページに対応付けられたクッキーから該ユーザの関心プロファイルを取り出すことと、
   前記クッキーから取り出した前記ユーザの関心プロファイルを前記サーバー・コンピュータで受信すること
   を含むことを特徴とする請求項１乃至７のいずれかに記載の方法。
9. 前記ユーザの関心プロファイルを前記サーバー・コンピュータで受信する前記ステップは、更に、
   前記クライアント・コンピュータから受信した前記ユーザの関心プロファイルを、前記検索エンジンに通信可能に結合されたデータベースに記憶することと、
   前記データベースから前記ユーザの関心プロファイルを取り出すこと
   を具備することを特徴とする請求項１乃至７のいずれかに記載の方法。
10. 前記ユーザの関心プロファイルは一組の文字表現から成り、各文字表現は前記ユーザにとって興味のある複数のトピックの各々に対応していることを特徴とする請求項１乃至９のいずれかに記載の方法。
11. 前記ユーザの関心プロファイルは一組のトピック・インデックス番号から成り、各トピック・インデックス番号は前記ユーザにとって興味のある複数のトピックの各々に対応していることを特徴とする請求項１乃至９のいずれかに記載の方法。
12. 前記サーバー・コンピュータから前記クライアントコンピュータに送信される前記生成された前記複数組の複数の文書のデータは、前記生成された前記複数組の複数の文書に含まれる全文書のマッピングと、前記複数組の複数の文書の各組毎に、各組内の各文書の順位付けを示す順位ベクトルとを含むことを特徴とする請求項２に記載の方法。
13. 前記クライアント・コンピュータにおいて前記複数の度合いのうちいずれか１つの度合いを選択するためのユーザ操作を受け付けるステップと、
    前記サーバー・コンピュータから送信される前記複数組の複数の文書のうち前記選択された度合いに対応する１組の複数の文書を、前記クライアント・コンピュータに結合されたディスプレイ装置を介してユーザに提示するステップと
    を具備する請求項１乃至１２のいずれかに記載の方法。
14. 前記ディスプレイ装置を介してユーザに提示する前記ステップは、前記１つの度合いに対応する１組の複数の文書を順位付けに従って表示し、かつ、前記ユーザの関心プロファイルに含まれる前記トピックに対応づけられた各文書の隣に、個人向け化されたことを示すアイコンを表示することを具備する請求項１３に記載の方法。
15. 前記ユーザ操作は、制御操作手段のグラフィック表示物における位置を変化させる操作であることを特徴とする請求項１３又は１４に記載の方法。
16. 前記制御操作手段はスライダであることを特徴とする請求項１５に記載の方法。
17. 前記制御操作手段はダイヤルであることを特徴とする請求項１５に記載の方法。
18. 前記制御操作手段はラジオボタンであることを特徴とする請求項１５に記載の方法。
19. 前記順位付けを決定することは、前記ユーザの関心プロファイルに含まれる前記トピックに対応づけられた各文書につき、
    前記文書を含むウェブサイトを決定することと、
    前記ウェブサイトに対応づけられた各トピック毎に、ウェブサイトのブースト値を決定することと、
    前記ブースト値の関数として、当該文書の最終ブースト値を決定することと、
    前記最終ブースト値で当該文書の情報検索スコアをスケールすることと、
    を含むことを特徴とする請求項２に記載の方法。
20. 前記順位付けを決定することは、
    トピック・ディレクトリが複数のトピックから成り、各トピックが少なくとも１つのウェブサイトに対応づけられており、各ウェブサイトがブースト値を有しており、前記ユーザの関心プロファイルは前記トピック・ディレクトリからの少なくとも１のトピックを含んでおり、少なくとも１の文書につき、前記トピック・ディレクトリからブースト値を決定することと、
    前記少なくとも１の文書の情報検索スコアをそのブースト値でスケールすることと、を具備する請求項２に記載の方法。
21. 前記クライアント・コンピュータからの前記関心プロファイルの変更を前記サーバー・コンピュータで受け付けるステップを更に具備し、前記変更は、ａ）前記関心プロファイルに少なくとも1つのトピックを追加すること及びｂ）前記関心プロファイルから少なくとも1つのトピックを削除することの少なくとも１つと、該変更された関心プロファイルに対応づけられた文書の情報検索スコアを該変更された関心プロファイルに応じて再調整することとを含む請求項１に記載の方法。
22. 検索クエリの結果をユーザに合わせてパーソナライズするためのコンピュータプログラムであって、通信ネットワークを介してクライアント・コンピュータと通信するサーバー・コンピュータに、
    前記クライアント・コンピュータから送られたユーザの関心プロファイルを、前記サーバー・コンピュータで受信する手順と、ここで、前記関心プロファイルは該ユーザにとって興味のある少なくとも１つのトピックを表すデータで構成されており、
    前記クライアント・コンピュータから送られた複数の文書を検索するための検索クエリを、前記サーバー・コンピュータで受信する手順と、
    前記サーバー・コンピュータで受信した前記検索クエリ及び関心プロファイルに基づき、前記サーバー・コンピュータに結合された検索エンジンによって該受信した検索クエリ及び関心プロファイルに応じた複数の文書を検索する手順と、
    該検索した複数の文書に基づき前記関心プロファイルの複数の度合いに対応する複数組の複数の文書を前記サーバー・コンピュータで生成する手順と、
    前記生成された前記複数組の複数の文書のデータを、前記サーバー・コンピュータから前記クライアントコンピュータに送信する手順であって、これによって、該クライアント・コンピュータの側で、前記複数の度合いのうちいずれか１つの度合いを選択することに応じて前記複数組の複数の文書のうちの１組をユーザに提示することを容易にする前記手順と
    を実行させるためのコンピュータプログラム。
23. 前記複数組の複数の文書を前記サーバー・コンピュータで生成する前記手順は、前記検索する手順における検索の結果として前記検索エンジンによって各文書に与えられる情報検索スコアに従って各文書の順位付けを決定することを含み、その際に、前記サーバー・コンピュータで生成する前記複数組の複数の文書の各組毎に、当該組内の複数の文書を、各組毎の前記度合いに応じて前記関心プロファイルが各組の順位付けに与える影響が異なるように、前記順位付けを決定することを特徴とする請求項２２に記載のコンピュータプログラム。
24. 更に、前記クライアント・コンピュータに、前記複数の度合いのうちいずれか１つの度合いを選択するためのユーザ操作を受け付ける手順を実行させ、かつ、
    更に、前記クライアント・コンピュータに、前記サーバー・コンピュータから送信される前記複数組の複数の文書のうち前記選択された度合いに対応する１組の複数の文書を、前記クライアント・コンピュータに結合されたディスプレイ装置を介してユーザに提示する手順を実行させる
    ことを特徴とする請求項２２又は２３に記載のコンピュータプログラム。
25. 前記ディスプレイ装置を介してユーザに提示する前記手順は、前記１つの度合いに対応する１組の複数の文書を順位付けに従って表示し、かつ、前記ユーザの関心プロファイルに含まれる前記トピックに対応づけられた各文書の隣に、個人向け化されたことを示すアイコンを表示することを特徴とする請求項２４に記載のコンピュータプログラム。
26. 前記ユーザ操作を受け付ける手順及び前記ユーザに提示する手順を前記クライアント・コンピュータに実行させるためのプログラムモジュールが、前記サーバー・コンピュータから前記クライアント・コンピュータに送られるウェブ・ブラウザ・プログラムに含まれることを特徴とする請求項２４又は２５のコンピュータプログラム。
27. 検索クエリの結果をユーザに合わせてパーソナライズするために、通信ネットワークを介してクライアント・コンピュータと通信するサーバー・コンピュータを含むシステムであって、
    前記サーバー・コンピュータが、
    前記クライアント・コンピュータから送られたユーザの関心プロファイルを、前記サーバー・コンピュータで受信するための手段と、前記関心プロファイルは該ユーザにとって興味のある少なくとも１つのトピックを表すデータで構成されており、
    前記クライアント・コンピュータから送られた複数の文書を検索するための検索クエリを、前記サーバー・コンピュータで受信するための手段と、
    前記サーバー・コンピュータで受信した前記検索クエリ及び関心プロファイルに基づき、前記サーバー・コンピュータに結合された検索エンジンによって該受信した検索クエリ及び関心プロファイルに応じた複数の文書を検索する手段と、
    該検索した複数の文書に基づき前記関心プロファイルの複数の度合いに対応する複数組の複数の文書を前記サーバー・コンピュータで生成するための手段と、
    前記生成された前記複数組の複数の文書のデータを、前記サーバー・コンピュータから前記クライアントコンピュータに送信する手段であって、これによって、該クライアント・コンピュータの側で、前記複数の度合いのうちいずれか１つの度合いを選択することに応じて前記複数組の複数の文書のうちの１組をユーザに提示することを容易にする前記手段と
    を具備することを特徴とするシステム。
28. 前記複数組の複数の文書を前記サーバー・コンピュータで生成する前記手段は、前記検索する手段における検索の結果として前記検索エンジンによって各文書に与えられる情報検索スコアに従って各文書の順位付けを決定することを含み、その際に、前記サーバー・コンピュータで生成する前記複数組の複数の文書の各組毎に、当該組内の複数の文書を、各組毎の前記度合いに応じて前記関心プロファイルが各組の順位付けに与える影響が異なるように、前記順位付けを決定することを特徴とする請求項２７に記載のシステム。
29. 更に、
    前記複数の度合いのうちいずれか１つの度合いを選択するためのユーザ操作を受け付ける手段と、
    前記サーバー・コンピュータから送信される前記複数組の複数の文書のうち前記選択された度合いに対応する１組の複数の文書を、前記クライアント・コンピュータに結合されたディスプレイ装置を介してユーザに提示する手段と
    を具備するクライアント・コンピュータ
    を具備することを特徴とする請求項２７又は２８に記載のシステム。
30. 前記ディスプレイ装置を介してユーザに提示する前記手段は、前記１つの度合いに対応する１組の複数の文書を順位付けに従って表示し、かつ、前記ユーザの関心プロファイルに含まれる前記トピックに対応づけられた各文書の隣に、個人向け化されたことを示すアイコンを表示することを特徴とする請求項２９に記載のシステム。

Images