(57)【要約】  検索エンジンは検索結果の順位をパーソナライズして提供する。ユーザの関心プロファイルはユーザが関心をもつトピックを特定する。各トピックは１以上のサイト、及びサイトの文書の情報検索スコアを変倍するために用いることができるブースト値に対応付けられる。あらゆる検索の検索結果は、その順位を可変調整できる状態でユーザに提供される。結果は、増加されていない情報検索スコアで順位付けすることによりパーソナライズしないでおくか、または全体あるいは一部を増加された情報検索スコアにより順位付けすることができる。これにより、ユーザは自身の関心が文書の順位に与える影響を選択的に調整することができる。【特許請求の範囲】
【請求項１】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザの関心プロファイル及び該関心プロファイルが順位付けに与える影響の度合いに応じて前記一組の文書の第１の順位付けを決定することと、
前記順位付けされた文書をユーザに示することと、
で構成される方法。
【請求項２】
前記順位付けされた文書を示すことは、更に、前記ユーザの関心プロファイルに含まれる関心事項に対応づけられた各文書の隣に、個人向け化されたことを示すアイコンを表示することを具備する請求項１に記載の方法。
【請求項３】
前記ユーザの関心プロファイルが前記順位付けされた文書に与える影響の度合いの入力をユーザから受け付けることと、
前記影響の度合いに応じて前記一組の文書の第２の順位付けを決定することと、
前記第２の順位付けがなされた文書をユーザに示すことと、
を更に具備する請求項１に記載の方法。
【請求項４】
前記第２の順位付けを決定することは、前記クエリに関連する第２の一組の文書を検索することなく実行されることを特徴とする請求項３に記載の方法。
【請求項５】
前記第２の順位付けは、ユーザによる前記影響の度合いの入力を受け付ける前に決定されることを特徴とする請求項３に記載の方法。
【請求項６】
前記第２の順位付けは、前記第１の順位と同時に決定されることを特徴とする請求項３に記載の方法。
【請求項７】
ユーザによる前記度合いの入力は、制御操作手段のグラフィック表示物における位置の変化であることを特徴とする請求項３に記載の方法。
【請求項８】
前記制御操作手段はスライダであることを特徴とする請求項３に記載の方法。
【請求項９】
前記制御操作手段はダイヤルであることを特徴とする請求項３に記載の方法。
【請求項１０】
前記制御操作手段はラジオボタンであることを特徴とする請求項３に記載の方法。
【請求項１１】
前記第１の順位付けを決定することは、更に、クッキーからユーザの関心プロファイルを検索することを含む請求項１に記載の方法。
【請求項１２】
前記第１の順位付けを決定することは、更に、検索エンジンと通信可能に連結されたデータベースからユーザの関心プロファイルを検索することを含む請求項１に記載の方法。
【請求項１３】
前記ユーザの関心プロファイルは一組の文字表現から成り、各文字表現は各関心事項の項目に対応していることを特徴とする請求項１に記載の方法。
【請求項１４】
前記ユーザの関心プロファイルは一組のトピック・インデックス番号から成り、各トピック・インデックス番号は各関心事項の項目に対応していることを特徴とする請求項１に記載の方法。
【請求項１５】
前記第１の順位付けを決定することは、
前記一組の文書における少なくとも１の文書の情報検索スコアを、前記ユーザの関心プロファイルに含まれる或る関心事項に対応づけられた前記文書に応じて、該文書に対応づけられたブースト値でスケールすることからなる請求項１に記載の方法。
【請求項１６】
各文書は情報検索スコアを有し、前記第１の順位付けを決定することは、
前記ユーザの関心プロファイルに含まれるトピックに対応づけられた各文書に対してブースト値を決定し、該ブースト値及び影響の度合いの分だけ当該各文書の情報検索スコアをスケールすることと、
前記各文書をそれぞれの前記情報検索スコアに応じて順位付けすることと、
を具備する請求項１に記載の方法。
【請求項１７】
前記第１の順位付けを決定することは、前記一組の文書における少なくとも１の文書につき、
当該文書を含むウェブサイトが前記ユーザの関心プロファイルに含まれるトピックに対応づけられているかどうかを判定することと、
当該文書を含むウェブサイトに対応づけられたブースト値で当該文書の情報検索スコアをスケールすることと、
を実行する請求項１に記載の方法。
【請求項１８】
前記第１の順位付けを決定することは、前記一組の文書における少なくとも１の文書につき、
当該文書が、前記ユーザの関心プロファイルに含まれるトピックに対応づけられた第２のウェブサイトにリンクされた第１のウェブサイトに含まれているかどうかを判定することと、
前記第１のウェブサイトに対応づけられた重み値で当該文書の情報検索スコアをスケールすることと、
を実行する請求項１に記載の方法。
【請求項１９】
前記重み値は前記第２のウェブサイトから前記第１のウェブサイトへのリンク数に基づくことを特徴とする請求項１８に記載の方法。
【請求項２０】
前記第１の順位付けを決定することは、前記ユーザの関心プロファイルに含まれる複数のトピックに対応づけられた１文書につき、
前記文書を含むウェブサイトを決定することと、
前記ウェブサイトに対応づけられた各トピック毎に、ウェブサイトのブースト値を決定することと、
前記ブースト値の関数として、当該文書の最終ブースト値を決定することと、
前記最終ブースト値で当該文書の情報検索スコアをスケールすることと、
を実行することを特徴とする請求項１に記載の方法。
【請求項２１】
前記第１の順位付けを決定することは、
トピック・ディレクトリが複数のトピックから成り、各トピックが少なくとも１つのウェブサイトに対応づけられており、各ウェブサイトがブースト値を有しており、前記ユーザの関心プロファイルは前記トピック・ディレクトリからの少なくとも１のトピックを含んでおり、少なくとも１の文書につき、前記トピック・ディレクトリからブースト値を決定することと、
前記少なくとも１の文書の情報検索スコアをそのブースト値でスケールすることと、を具備する請求項１に記載の方法。
【請求項２２】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザの関心プロファイルとは無関係に前記一組の文書の第１の順位付けを決定することと、
前記順位付けされた文書をユーザに示すことと、
前記順位付けされた文書に対して前記ユーザの関心プロファイルが与える影響の度合いの入力をユーザから受け付ることと、
前記影響の度合いに応じた第２の順位付けがなされた前記文書をユーザに示すことと、
を具備する方法。
【請求項２３】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザの関心プロファイルが与える影響の最小度合いに応じて前記一組の文書の第１の順位付けを決定することと、
前記ユーザの関心プロファイルが与える影響の最大度合いに応じて前記一組の文書の第２の順位付けを決定することと、
前記文書の第１の順位付けをユーザに示すことと、
前記ユーザの関心プロファイルが与える影響の最大度合いを指定する入力をユーザから受け付けることと、
前記第２の順位をユーザに示すことと、
を具備する方法。
【請求項２４】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザの関心プロファイルが与える影響の最大度合いに応じて前記一組の文書の第１の順位付けを決定することと、
前記ユーザの関心プロファイルが与える影響の最小度合いに応じて前記一組の文書の第２の順位付けを決定することと、
前記文書の第１の順位付けをユーザに提示することと、
前記ユーザの関心プロファイルが与える影響の最小度合いを指定する入力をユーザから受け付ることと、
前記第２の順位付けをユーザに示すことと、
を具備する方法。
【請求項２５】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザの関心プロファイルが与える影響の最小度合いに応じて前記一組の文書の第１の順位を決定することと、
前記ユーザの関心プロファイルが与える影響の最大度合いに応じて前記一組の文書の第２の順位付けを決定することと、
前記文書の第１の順位付けをユーザに示すことと、
前記ユーザの関心プロファイルが与える影響の度合いの入力をユーザから受け付けることと、
前記影響の最小及び最大の度合いに対する前記受け付けた影響の度合いに応じて、前記第１の順位付けと前記第２の順位付けとを補間することにより前記文書の第３の順位を決定することと、
を具備する方法。
【請求項２６】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザが関心をもつ少なくとも１のトピックを含むユーザの関心プロファイル及び該関心プロファイルが順位に与える影響に応じて前記一組の文書の第１の順位付けを決定することと、
前記順位付けされた文書をユーザに示すことと、
ａ）当該関心プロファイルに少なくとも１のトピックが追加されること、及びｂ）当該関心プロファイルから少なくとも１のトピックが削除されること、のうち少なくとも１つを含む関心プロファイルの変更をユーザから受け付けることと、
前記変更されたユーザの関心プロファイルに応じて前記一組の文書の第２の順位付けを決定することと、
前記第２の順位付けが付けられた文書をユーザに示すことと、
を具備する方法。
【請求項２７】
コンピュータにより実行され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
サーバーのコンピュータにおいて、
ユーザの検索クエリに関連する一組の文書を検索することと、
ユーザの関心プロファイルが与える影響の最小度合いに応じて前記一組の文書の第１の順位付けを決定することと、
前記ユーザの関心プロファイルが与える影響の最大度合いに応じて前記一組の文書の第２の順位付けを決定することと、
前記一組の文書の第１の順位付けを示す第1の順位付けベクトルと、前記一組の文書の第２の順位付けを示す第２の順位付けベクトルと、前記第１の順位付けと前記第２の順位付けとを補間された一組の文書の第３の順位付けを示す少なくとも１の中間順位付けベクトルとを含む複数の順位付けベクトルを決定することと、
を実行し、
クライアントのコンピュータにおいて、
前記第1のベクトルに応じた前記第１の順位付けをユーザに提示することと、
前記ユーザの関心プロファイルが与える影響の度合いの入力をユーザから受け付けることと、
前記複数の順位付けベクトルのうち、前記受け付けたユーザによる影響の度合いの入力に対応するベクトルを選択することと、
選択された順位付けベクトルに応じた前記一組の文書を示すことと、
を実行することを特徴とする方法。
【請求項２８】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
ユーザの前記検索クエリに関連する一組の文書を検索することと、
ユーザの関心を表すものとしてユーザにより選択された一組のトピック及び該選択されたトピックによる影響の度合いに応じて一組の文書を順位付けることと、
順位付けされた文書をユーザに示すことと、
を具備する方法。
【請求項２９】
コンピュータにより実施され、検索クエリの結果をユーザに合わせてパーソナライズする方法であって、
各文書が情報検索スコアを有しており、ユーザの前記検索クエリに関連する一組の文書を検索することと、
前記一組の文書のうち少なくとも１の文書の情報検索スコアを、該文書に関連するウェブサイトに割り当てられたブースト値に応じてブーストすることと、ここで、該ウェブサイトはユーザによってユーザの関心を示すものとして選択された一組のトピックのうち少なくとも１のトピックに対応しており、
ブーストされた情報検索スコアをもつ文書と、情報検索スコアがブーストされていない文書の両方を含む一組の文書をその情報検索スコアに応じて順位付けすることと、
順位付けされた文書をユーザに示すことと、
を具備する方法。
【請求項３０】
複数のトピックを含むトピック・ディレクトリであって、ユーザの関心プロファイルを定義するために、そのトピックへの関心を示すべく、ユーザによって選択可能なトピックを含むものと、
ユーザの検索クエリに関連する複数の文書から成る検索結果を一覧表示し、ユーザがユーザの関心プロファイルに応じて文書の順位付けを調整できるようにするグラフィック・コントロールを含む検索結果ページを提供する手段と、
を具備する検索エンジン用のユーザ・インターフェース。
【請求項３１】
前記トピック・ディレクトリにおいて、各トピックが複数のウェブサイトに対応づけられており、各ウェブサイトはそれに対応づけられたブースト値を持っており、該ブースト値は当該ウェブサイトに関係した文書が検索クエリに関連するとき当該文書の情報検索スコアをブーストするためものである、請求項３０に記載のユーザ・インターフェース。
【請求項３２】
前記グラフィック・コントロールはスライド式操作手段である請求項３０に記載のユーザ・インターフェース。
【請求項３３】
前記グラフィック・コントロールはダイヤル式操作手段である請求項３０に記載のユーザ・インターフェース。
【請求項３４】
前記グラフィック・コントロールはラジオボタン式操作手段である請求項３０に記載のユーザ・インターフェース。
【請求項３５】
前記グラフィック・コントロールは複数の位置を有しており、各位置はユーザの関心プロファイルが与える影響の度合いに対応していることを特徴とする請求項３０に記載のユーザ・インターフェース。
【請求項３６】
複数のトピックを含むトピック・ディレクトリであって、ユーザの関心プロファイルを定義するために、そのトピックへの関心を示すべく、ユーザによって選択可能なトピックを含むものと、
ユーザによる提供されるクエリに応じた文書群で構成される検索結果を引き出し、該文書群を前記クエリとの関連性に応じて順位付けする検索エンジンと、
前記ユーザの関心プロファイルに基づき、前記文書群の少なくとも１の順位付けを決定する手段と、
を具備する検索エンジンシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、この参照より開示に含まれる２００４年３月２９日付け出願第６０／５５７，７８３号及び２００４年１２月１日付け出願第１１／００２，４７４号について米国特許法第３５条第１１９（ｅ）項に基づく優先権を主張する。また、本出願は、米国特許出願第１０／６４６，３３１号（２００３年８月２２日に出願）及び第１０／６４１，４８９号（２００３年８月１４日に出願）を引用により開示する。上記出願は全て本出願と同一の者によるものである。
【０００２】
本発明はオンライン検索エンジンに関し、特に、検索結果のパーソナライズに関する。
【背景技術】
【０００３】
現在のオンライン検索エンジン技術は、クエリ語に応じた文書（ウェブページあるいはその一部、画像等）を検索する能力において非常に進んでいる。今日の検索エンジンは、クエリ語に合致する特定の文書を素早く検索できる。しかしながら、現行の検索エンジンは、特定のクエリ語にぴたりと合致しているもののユーザの潜在的な関心を全く反映していない文書を返すことが多い。したがって、スポーツに高い関心を持つユーザと政治に高い関心を持つユーザという２人の別々のユーザがいる場合、前者はどのチームが薬物検査を行ったのかについて、後者はスポーツにおける薬物検査に関する法案について知りたいのにも関わらず、あるクエリ、例えば「野球の薬物検査」に対して全く同じ結果を得ることになる。したがって、ユーザの関心に合わせて検索結果をパーソナライズする（各個人向けにする）仕組み及び手法を提供する必要がある。
【０００４】
更に、検索クエリを処理する上で用いることができるような特定の関心を持っているユーザもいるかもしれないが、そのような関心が検索結果に影響を与えるのを好まないユーザもいるかもしれない。したがって、ユーザが、ある検索クエリの結果に自身の関心をどの程度影響させたいかについて可変的に調整することができる仕組み及び手法を提供することが望ましいであろう。
【発明の開示】
【０００５】
本発明は、ユーザが、ある特定の検索クエリの結果に自身の個人的な関心をどの程度影響させるかについて可変的に調整できることを可能にする。本発明は、検索エンジンを提供するシステム、検索クエリを処理する手法、及び影響の度合いを可変的に調整できるようにするユーザ・インターフェースを含む複数の実施例を有する。
【０００６】
ユーザが見られるように、本発明は検索結果をパーソナライズする（各個人向けにする）ための仕組みを提供する。ユーザは、一組の関心事項、例えばユーザが関心をもつ一組のトピック（話題）あるいはカテゴリ、を関心プロファイルとして定義する。次に、ユーザは、検索クエリを検索エンジンにサブミットする。検索エンジンは、該クエリに関連する文書を検索し、それらを検索結果として示す。最初は（必ずしもそうでなくてもよいが）検索結果はユーザの関心に関係なく順位付けされる。この結果、ユーザは自身の個人的な関心による影響を受けていない文書の関連性を見ることができる。好ましい実施例において、これはグラフィック・コントロール要素、すなわちパーソナライズ・コントロール（各個人向けにするための制御操作手段）を直接操作することにより行われる。このグラフィック要素は様々なグラフィック表現で表すことができ、一実施例ではスライダとして表示される。このコントロール要素を調整することにより、ユーザの関心プロファイルに表されるようなユーザの関心が結果の順位付けに与える影響の度合いを調整する。コントロール要素の位置が変更されると、検索結果は再び順位付けされ、これによりユーザは自身の関心プロファイルが結果の順位付けにどの程度影響しているか認識できる。
【０００７】
一実施例において、検索結果の順位付けは、トピックのディレクトリに関連する文書の関連性スコア（得点）を増加するように機能する。ディレクトリの各トピックは、該トピックに関連すると思われる一組の文書（ウェブサイト等）に関連付けられる。各文書（この場合もウェブサイト）に対しては、トピックへのサイトの関連性の度合いを示すブースト値が与えられる。あるサイト内の全ページに、そのサイトのブースト値が与えられる。該ブースト値は、トピックへのサイトの関連性の度合いを表す倍率と解釈することができる。クエリ処理の際、上記一組の文書が返され、それらがトピック・ディレクトリに含まれていることと関係無しに順位付けされる。更に、各文書に対する個々のスコアを、該文書の基本的な関連性スコアをその対応ブースト値があればその値を関連性スコアに乗じることにより調整して決定することにより、文書のクエリとの関連性をスケール（調整）する。一般的に、ディレクトリに列挙されたサイトに属する文書についてのみ関連性スコアが増加され、検索結果におけるその他の文書については増加されない。そして、増加された関連性スコアに応じた文書の再順位付けは、影響を及ぼさない位置（ブースト値が関連性スコアに影響を及ぼさない位置）から影響を最大限に及ぼす位置、すなわち各文書のブースト値が関連性スコアに１００％適用される位置、及び、いずれかの中間の適用レベルであるパーソナライズ・コントロールの位置の関数である。したがって、ユーザはコントロールの位置を調整することにより検索結果の文書を素早く再順位付けすることができる。
【０００８】
システムの実施例は、ユーザにトピック（カテゴリ）を提供するトピック・ディレクトリ、ユーザのクエリに応じてインデックス化されたウェブサイトを検索する検索エンジン及びインデックス、検索結果についてユーザの関心に合わせて検索結果の少なくとも１（好ましくは一組）の順位を決定するためのパーソナライズ・コントロールを含む。ユーザ・インターフェースの実施例は、各種トピックとユーザが関心のあるトピックを選択できるグラフィック・コントロール（例えばチェックボックス等）を有するトピック・ディレクトリと、ユーザが検索結果の順位を自身の関心プロファイルに従って調整することができるようにするグラフィック・コントロールを含む。
【０００９】
以下、本発明を種々の図面及び技術情報を参照して説明する。図面は単に説明のために本発明の種々の実施例を示すものである。当業者は、図示及び説明される構造、方法及び機能の別の実施例を本発明の原則から逸脱しない範囲で用いることができることを以下の説明から容易に理解できるであろう。
【００１０】
【００１１】
【００１２】
【００１３】
【００１４】
【００１５】
【００１６】
【００１７】
【００１８】
【００１９】
【発明を実施するための最良の形態】
【００２０】
図１には、検索エンジンの入口（ランディングページ）１００が示されている。検索エンジンは、ユーザが検索クエリ語を入力するクエリ入力欄１０２を含む。検索ボタン１０６は、該クエリを処理するため検索エンジンにサブミットする。ユーザが初めて検索エンジンにアクセスした時は、検索結果をパーソナライズするためのユーザ・プロファイルをまだ定義していない状態であり、その旨のメッセージが表示される。ユーザは、プロファイル編集リンク１０４にアクセスし、自身の個人的な関心を設定することができる。
【００２１】
プロファイル編集リンク１０４をクリックすると、図２に示すページ２００にアクセスする。このページは、トピック・ディレクトリ２０２におけるトップレベル・トピック２０４を示す。このディレクトリにおけるトピックは、例えば、ｈｔｔｐ：／／ｄｍｏｚ．ｏｒｇ／にあるオープン・ディレクトリ・プロジェクトで定義されるトピックや、その他のトピック・ディレクトリとすることができる。（この開示において、「トピック」や「カテゴリ」という語は、「サブトピック」や「サブカテゴリ」と同様、入れ替えがきく用語である）。トップレベル・トピックのリンクには、矢印２０６で示すように、一組のサブトピックを設けることができる。ユーザは、検索スタートボタン２０８をクリックすることにより、いつでも検索を開始することができる。ある特定のトップレベル・トピックをクリックすると、ユーザはそのトピックのサブトピックに関連するページへ案内される。
【００２２】
図３は、ユーザがページ２００上の「コンピュータ」というトピックをクリックしたステップの結果を示す。図３に示すように、「コンピュータ」というトピックのサブトピック３０２が右欄に表示されている。各サブトピック３０２の隣にはチェックボックス３１４がある。ユーザは、チェックボックス３１４を選択することにより、特定のサブトピックへの関心を示すことができる。あるいは、ユーザはサブトピック全体、すなわち「コンピュータ（全般）」のチェックボックス３１６を選択することができる。これにより、ユーザが「コンピュータ」というトピックのサブトピック全てに関心を持っていることが示される。ユーザにより選択される一組のトピックは、ユーザ・プロファイル、パーソナライズ・プロファイル、あるいは関心プロファイルと呼ぶことができる。図３の左側において、ユーザが関心のある1以上のトピックを選択した後、これらのトピックが関心欄３０６に一覧表示される。各トピック名の隣には、ユーザが各トピックを削除できる削除リンク３０８がある。また、ユーザは、「全ての基本設定を削除」リンク３１０を選択することにより、全てのトピックを削除することもできる。
【００２３】
サブトピック自体には、追加レベルのサブトピックをいくつでも持たせることができる。例えば、図４は、「ゲーム」というサブトピックが、「ボードゲーム」、「カードゲーム」等のサブトピック４０２を更に有することを示す。「ゲーム」というサブトピックのラベルの隣にあるサブトピック矢印２０６をユーザがクリックすると、上記サブトピックがユーザに示される。また、ユーザは、チェックボックス４０４を選択することによりサブカテゴリ全体を選択したり、個々のサブトピックのチェックボックス４０６を選択したりすることができる。ある実施例では、トップレベルのトピック２０４に加えて、２つのサブトピック・レベルがある。これにより、不必要に計算を複雑にすることなく、トピックを十分に広く細かくカバーできる。
【００２４】
再び図３を参照すると、ユーザはコンピュータ全般への関心を示している。検索スタートボタン２０８をクリックすると、再び検索ページ１００が表示されるが、該検索ページ１００は、もはやユーザにパーソナライズ・プロファイルを作成するように促すメッセージを表示することはない。この時点では、図５に示すように、ユーザは検索入力欄に検索クエリ、ここでは「スタンフォード」を入力する。検索エンジンは、そのインデックスの検索を行い、検索結果を提供する。図６は最初の検索結果ページ６００を示す。ここで、検索結果６０２は、それぞれＵＲＬで示される一組の文書６０４、及びそのページに対するリンク６１５、及びコンテキストの一部をユーザに示すためのページテキストの抜粋６０４から成る。ページの最上部付近にはパーソナライズ・コントロール（各個人向けにするための制御操作手段）６０８のグラフィック表示物がある。なお、本出願の文脈において、「文書」とは検索エンジンによってインデックス化及び検索可能なあらゆる種類の媒体であり、ウェブページ、画像、マルチメディアファイル、テキスト文書、ＰＤＦ等を含む。「文書」という総称の使用によって本発明が限定されることはない。
【００２５】
パーソナライズ・コントロール６０８により、ユーザは検索結果の各文書／ページの順位付けを、好ましくはパーソナライズ・プロファイルで表されるような自身の関心を基準に調整することができる。パーソナライズ・コントロールは、ユーザの関心プロファイルが検索結果の順位付けに与える影響あるいは貢献の度合いを調整するものとして説明することができる。図６は、コントロール６０８が最小値６１２と最大値６１４との間の直線に沿って移動されるコントロール・ハンドル６１０を含むスライダ型である実施例におけるコントロール６０８を示す。この種のコントロール６０８は一般的に非常に感覚的なものであり、どのように動作しているかをユーザは容易に理解できる。別の実施例には、同様に最小値と最大値との間で可変的に調整できるダイヤル式のコントロールや、所定の調整値に対応するラジオボタン（例えば、それぞれ０％、２０％、４０％、８０％、１００％に対応する５つのラジオボタン）が含まれる。ユーザ・インターフェース設計分野の当業者であれば、その他の種類のコントロールも使用しても本質的に同じ効果を得られることが分かるだろう。
【００２６】
図６に示す例では、パーソナライズ・コントロール６０８が最小値６１２に設定されている。したがって、検索結果はクエリとの関連性及びこの参照により全体及び教示の全てが開示に含まれる米国特許第６，２８５，９９９号の「リンクされたデータベースにおいてノードの順位付け方法」に開示されているようなＰａｇｅＲａｎｋ等のクエリ独立情報に基づき順位付けされる。なお、検索結果はおおむねスタンフォード大学に関連する。
【００２７】
図７には、ユーザがスライダ６１０を最小値と最大値の略中間にある中間位置に調整した後の検索結果６０２の順位付けが示されている。ここで、各文書６０４は再度順位付けられ、ユーザの関心（上では「コンピュータ（全般）」と特定されている）により高い関連性を有するものがより高く順位付けされる。ユーザが自身の関心により高い関連性を有する文書を判別できるように、それらの文書がリンクテキスト６１５の隣にあるパーソナライズ・アイコン（個人向け化されたことを示すアイコン）６１８によって示される。なお、スライダ６１０が中間位置にある場合は、１つおきの文書がパーソナライズ結果となるが、これは必須事項ではない。更に、抜粋６１９のテキストは、コンピュータ（「ハッキング」等）に関連するテキストを含むが、この語は元の検索クエリには含まれていない。
【００２８】
次に、図８には、ユーザがスライダ６１０を最大値に調整した後の検索結果６０２の順位付けが示されている。第一に、この例では、検索結果６０２における文書６０４の全てがユーザのパーソナライズ・プロファイルを反映し、パーソナライズ・アイコン６１８が付されている。第二に、検索結果における文書は、コンピュータ及びスタンフォード大学に関連しているため、「スタンフォード」というクエリに関連する一方で、コンピュータに対するユーザの関心を反映している。例えば、上から２番目までの結果はスタンフォードにおける「ハッキング」に関連し、次の３つの文書は特にスタンフォードの各種コンピュータサイエンス・プロジェクトに関連する。よって、３番目の文書は、スタンフォードの人工知能研究所に関し、４番目の文書はスタンフォードの言語情報学センターに関し、５番目の文書はスタンフォードのデータベース群に関する。同様に、残りの文書もユーザが関心をもつ「コンピュータ」に関連する。また、パーソナライズが適用されなかった場合（図６）及び中程度のパーソナライズが適用された場合（図７）の第１番目の（最も関連性の高い）検索結果であったスタンフォード大学のホームページへのリンクは、上位８つの結果の中には現れない。
【００２９】
図６〜図８に示す例において、検索エンジンが検索結果を再計算しなくても、ユーザが文書の順位付けをリアルタイムで動的に調整することができる。これは、ユーザが検索結果を探索する上で更に有効である。
【００３０】
図６〜図８に示されるように、プロファイル編集リンク６１６により、ユーザはユーザ・プロファイルの関心をいつでも編集することができる。図９は、図２に示されるようなトピック・ディレクトリ・ページ２００にユーザが戻り、現在のコンピュータというトピックへの関心を削除し、「音楽」への新しい関心を作成した場合を示す。そして、ユーザは、検索スタートボタン２０８を再び選択する。検索エンジンは、更新された一組の検索結果を提供するが、クエリ語が変わっていないため検索結果の文書は以前と同じである。しかしながら、最新の検索時点では、ユーザはコントロール６１０をフル・パーソナライズに位置合わせしているので、検索エンジンはこの設定を適用し、現在の（及び新しい）パーソナライズ・プロファイル、今回は「音楽」に合わせて文書を順位付けする。図１０は、これにより検索結果に生じる劇的な相違を示す。ここで、上位６つの結果は全て音楽とアートに関連し、以前のコンピュータに関連する結果はどれも検索結果リストの上位に入らない。このことは、ユーザのパーソナライズ・プロファイルによって、ある一組の文書の順位付けが大きく変更されることを示す。
【００３１】
本発明の一実施例において、検索結果のパーソナライズは以下の手法により行われる。検索エンジンの設計分野における当業者は、検索エンジンの基本構造及び本手法が実施される処理を容易に理解できるだろう。
【００３２】
１）ユーザがトピック（カテゴリ）を選択すると、該トピックはユーザの関心リストＩＮ（ＩＮは「ｉｎｔｅｒｅｓｔ（関心）」の略である）を含むクッキーに加えられる。その関心事項のトピック（話題、見出し、項目）は、テキスト・トークン（例えば「コンピュータ」等の文字表現）として、あるいはディレクトリに挿入されたインデックスであって各トピック／サブトピックがインデックス番号を有するインデックスとして表すことができる。ユーザがサイトにアクセスすると、システムはこの関心リストをクッキーから検索する。あるいは、サイトは、ユーザがユーザ名前とパスワードにより登録を行うユーザ登録ページを表示することもでき、ユーザの関心はデータベース内の検索エンジンサイトに記憶され、ユーザによるログインに応じて検索される。
【００３３】
２）ユーザが検索クエリＱを発行するたびに、リストＩＮはフロントエンド・ウェブサーバに送られる。
【００３４】
３）次に、フロントエンド・ウェブサーバが２つの要求、（Ｑ  ｎｕｌｌ）と（Ｑ  ＩＮ）をバックエンド検索エンジンに対して発行すると、該検索エンジンはフロントエンド・ウェブサーバに２組の結果、Ｒ＿ｂａｓｅ（ノーマル）及びＲ＿ｉｎ（パーソナライズド）を返す。
【００３５】
４）基本クエリ（Ｑ  ｎｕｌｌ）は、パーソナライズせずに検索エンジン上でＱを検索するのと同じであるので、Ｒ＿ｂａｓｅは、検索エンジンがクエリに対して通常返すと考えられる検索結果である。上記のように、検索結果はクエリとの関連性及びその他の要素、例えばこの参照により全体及び教示の全てが開示に含まれる米国特許第６，２８５，９９９号の「リンクされたデータベースにおけるノードの順位付け方法」に開示されているようなＰａｇｅＲａｎｋ等に従って順位付けされる。
【００３６】
パーソナライズされたクエリ（Ｑ  ＩＮ）はユーザの関心リストを含む。検索エンジンは通常のクエリと同様なプロセス制御フローに従うが、一組の関心ＩＮに関連する文書を「ブースト（増大）」させるスコアリング（得点）機能の稼動中にパーソナライズ要素をアクティブにする。
【００３７】
本発明の一実施例において、上記ブーストは、以下に示す形式の一組のマップ（各マップはディレクトリ内の各トピック／サブトピックに対応）により実施される。
【００３８】
｛ＳｉｔｅSYMBOL 45 \f "Symbol" \s 12SYMBOL 174 \f "Symbol" \s 12ｂｏｏｓｔ｝
【００３９】
よって、例えば「健康」というカテゴリは以下の形式のマップを有する。
【００４０】
｛ＳｉｔｅSYMBOL 45 \f "Symbol" \s 12SYMBOL 174 \f "Symbol" \s 12ｂｏｏｓｔ｝
【００４１】
例えば以下のようなエントリを含む:
【００４２】
ｎｉｈ．ｇｏｖSYMBOL 45 \f "Symbol" \s 12SYMBOL 174 \f "Symbol" \s 12５．８
【００４３】
ｃｄｃ．ｇｏｖSYMBOL 45 \f "Symbol" \s 12SYMBOL 174 \f "Symbol" \s 12７．９
【００４４】
ｍｅｄ．ｓｔａｎｆｏｒｄ．ｅｄｕSYMBOL 45 \f "Symbol" \s 12SYMBOL 174 \f "Symbol" \s 12３．５
【００４５】
ｎｉｈ．ｇｏｖ、ｃｄｃ．ｇｏｖ、及びｍｅｄ．Ｓｔａｎｆｏｒｄ．ｅｄｕは、「健康」というトピックに関連すると（手動あるいは自動のどちらかで）判断された各種サイトである。言い換えれば、ディレクトリ内の各トピックに対して、該トピックに関連すると判断された一組のサイトがあり、これらのサイトの各々に対してブースト値が定義される。
【００４６】
トピックのディレクトリに一覧表示されたサイトのブーストについては、通常、以下のように決定される。
【００４７】
ａ）グラフのノードがサイトであり（基本的に、同一のホスト上のページ）、ノード間のエッジがページにリンクする１のサイトから別のサイトまでのページ数に基づいて重み付けされる「サイト・グラフ」が生成される。これと同じ種類のグラフが、全てのトピック・ブースト・マップを計算するために用いられる。
【００４８】
ｂ）ディレクトリ内の各トピック、例えば「健康」に対し、ホームページがオープン・ディレクトリに一覧表示されている「スタート・サイト」Ｓ０として、多数のサイトが選択される。例えば、スタンフォード等の大学について、スタート・サイトを「．Ｓｔａｎｆｏｒｄ．ｅｄｕ．」で終わる任意のサイトとして選択できる。
【００４９】
ｃ）以下の２つのパスで計算を実行する：
【００５０】
ｉ）まず、Ｓ０のサイトにより密にリンクされている一組のサイトＳ１であって、各サイトはＳ０のサイトによってどのくらい密にリンクされているかに応じて重み付けされているサイトＳ１を定義する。
【００５１】
ｉｉ）次に、Ｓ１のサイトにより密にリンクされている一組のサイトＳ２であって、各サイトがＳ１と同様に重み付けされているサイトＳ２を定義する。
【００５２】
ｄ）Ｓ２のサイトは付けられた重みでブーストされる。
【００５３】
パーソナライズされたクエリが一組の関心（例えば「健康」、「音楽」等）に加わると、パーソナライズ要素が各マップを調べ、該マップに含まれるクエリ結果（すなわち、文書）について、パーソナライズ要素がＩＲ検索スコア（得点）をブーストする結果、それらの検索結果はより高く順位付けされる。ＩＲスコアは各文書について検索エンジンが提供する情報検索スコアであり、文書の関連性及びＰａｇｅＲａｎｋ等のその他の要因の関数とすることができる。
【００５４】
例えば、クエリＱの結果の一つがｈｔｔｐ：／／ｗｗｗ．ｍｅｄ．ｓｔａｎｆｏｒｄ．ｅｄｕ／ｒｅｓｅａｒｃｈであり、ＩＮ「健康」を含んでいた場合、そのページがｍｅｄ．ｓｔａｎｆｏｒｄ．ｅｄｕのサイト上にあるため、上記結果はその情報検索スコアに対して３．５の乗法ブースト値を得る。複数の関心に対しては、対応するマップの値同士を乗じて総合的な値を得る。ディレクトリ・ブースト・マップにおけるサイトのブーストを決定するための一実施例は、この参照により開示に含まれる米国特許出願第１０／６４６，３３１号で更に詳しく説明されている。
【００５５】
６）フロントエンド・ウェブサーバはＲ＿ｂａｓｅ及びＲ＿ｉｎを受け取る。Ｒ＿ｂａｓｅは、パーソナライズ・コントロール６０８が０（あるいは最小位置６１２）に設定されている場合にユーザに示される結果６０２を表す。Ｒ＿ｉｎは、パーソナライズ・コントロール６０８がその最大位置６１４、例えば１０に設定されている場合にユーザに示される結果６０２を表す。ある実施例においてはコントロールが１１個の位置を有するが、いかなる数でもよい。０から１０までのユーザに示される順位は補間されるが、これは、Ｒ＿ｂａｓｅ及びＲ＿ｉｎを用いて、コントロール６０８が最小位置に設定されている場合の位置らコントロール６０８が最大位置に設定されている場合の位置への仮想パスに沿って各結果を移動させることによりパーソナライズ要素は順位（Ｒ＿１〜Ｒ＿９）をつくる。
【００５６】
７）スライダの効果はどのようにユーザに供給されるか：
【００５７】
フロントエンド・ウェブサーバは、Ｒ＿ｂａｓｅにないＲ＿ｉｎの結果をＲ＿ｂａｓｅに追加して、Ｒ＿ａｌｌと呼ばれる（Ｒ＿ｂａｓｅあるいはＲ＿ｉｎにある）全てのユニークな結果のリストを得る。次に、フロントエンド・ウェブサーバは、Ｒ＿ａｌｌに含まれる結果に識別子として連続識別番号を割り当てる。その後、フロントエンド・ウェブサーバは、ユーザのブラウザに以下の２つを送信する：
【００５８】
ａ）Ｒ＿ａｌｌに含まれる各結果のマッピング｛ｉｄ−＞ｒｅｓｕｌｔ｝であって、結果に含まれる各文書に対する識別番号を含むマッピングと、
【００５９】
ｂ）結果の識別番号によりユーザが見るべき順位を示すＮ個のベクトルであって、Ｎはスライダの位置の数を示し、各ベクトルはパーソナライズの度合いに基づく結果の順位を示すベクトル。本例では、コントロール１０８の位置０〜１０に対応する１１個のベクトルがある。ある実施例において、ベクトル０は、ローカルＩＤがＲ＿０から始まる場合、パーソナライズされていない結果の順位付けを反映している［０，１，２，３，４，５，６，７，８，９，１０］である。ベクトル１０はフルにパーソナライズされたＲ＿ｉｎにおける結果の順位を示す。例えば、文書１５及び１７が、情報検索スコアがマップのブースト値及びコントロール６０８の位置に対応する値にしたがって増加されたトピック・ディレクトリの関連性マップにおける文書である場合、［１５．１７，５，０，１，２，３，４，８，９，１０］のようになる。Ｎ個の順位ベクトルをクライアントに送信することにより、サーバに計算の負担を負わせることなく、クライアントのブラウザは順位付けを素早く再計算することができる。
【００６０】
８）最後に、結果を示すページのジャバスクリプト・コードにより、ユーザのブラウザは、ユーザによりコントロール６０８の位置が変更されることに応じて前記１１個の順位付けベクトルのうち適当な１個のベクトルを用いて検索結果を再度順位付けすることができる。上述のステップ６〜８の一実施例は、この参照により開示に含まれる米国特許出願第１０／６４６，３３１号で更に詳しく説明されている。
【００６１】
本発明を実現可能な一実施例について詳細に説明した。当業者は、その他の実施例でも本発明を実施できることを理解するだろう。まず、構成要素の名称、用語についての大文字の使用、属性、データ構造、または、その他のプログラミングあるいは構造的側面は必須なものでも重要なものでもなく、本発明あるいはその特徴を実施する機構は、別の名称、形式、あるいはプロトコルをもつことができる。更に、上述のようにハードウェアとソフトウェアとの組み合わせにより、あるいは全体をハードウェア要素により、システムを実施することができる。また、ここで説明した各種システム構成要素間における機能の分配は単なる例示であり、必須ではない。単一のシステム構成要素により実行される機能を複数の構成要素により実行してもよいし、複数の構成要素により実行される機能を単一の構成要素により実行してもよい。
【００６２】
上記説明の一部は、情報に対して行われる処理のアルゴリズム及び記号的表現によって本発明の特徴を示している。このようなアルゴリズムによる説明や表現は、データ処理技術の分野における他の当業者に処理の内容を最も効果的に伝えるために当業者により用いられる手段である。このような処理は機能的あるいは論理的に説明されるが、コンピュータプログラムにより実施されるものである。更に、一般性を失わずにこのような処理の配列をモジュールと呼んだり、機能的な名称で表したりするのが都合良い場合があることがわかっている。
【００６３】
上記説明から明らかなとおり、特に明記しない限り、詳細な説明全体における「計算する」、「判断する」、「特定する」等の用語を用いた説明は、コンピュータメモリ、レジスタ、あるいはその他の情報記憶装置、伝送装置あるいは表示装置における物理（電子）量として表されるデータを処理・変換するコンピュータシステムあるいは同様の電子計算装置の動作及び処理を指す。
【００６４】
本発明の側面には、ここでアルゴリズムにより説明した処理ステップ及び指示が含まれる。なお、本発明の処理ステップ及び指示は、ソフトウェア、ファームウェア、あるいはハードウェアによりで具体化することができ、ソフトウェアにより具体化した場合は、リアルタイムネットワーク・オペレーティングシステムにより使用される各種プラットフォームに常駐させて該プラットフォームから操作するためにダウンロードすることができる。
【００６５】
また、本発明は、ここに開示した処理を実行するための装置に関連する。この装置は、必要な目的に特化して構成してもよいし、コンピュータに記憶されたコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータから構成することもできる。このようなコンピュータプログラムは、例えば、それぞれコンピュータ・システム・バスに連結されているフロッピーディスク、光ディスク、ＣＤ−ＲＯＭ、光磁気ディスク等、任意の種類のディスクや、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光学カード、電子的命令を記憶するのに適している任意の種類の媒体等、コンピュータで読み取り可能な記憶媒体に記憶することができる。集積回路設計やビデオコーデックの分野における当業者は、機能的及び構造的説明に基づき、本発明を特定用途向け集積回路（ＡＳＩＣ）等の各種集積回路で容易に構築することができることを理解できるだろう。更に、本発明は各種ビデオコーディング装置に組み込むことができる。
【００６６】
ここに示したアルゴリズム及び表示は、特定のコンピュータやその他の装置に固有のものではない。本明細書の教示に従うプログラムとともに様々な汎用システムを使用することができ、必要な方法ステップを実行するためにより特化した装置を構築するほうが便利なこともある。そのような様々なシステムに必要な構造は上記説明から明らかである。更に、本発明では特定のプログラム言語について説明したものではない。上述した本明細書の教示を実施するためには、様々なプログラム言語を使用することができ、特定の言語は本発明の実施可能要件及び最良の形態を開示するために参照されている。
【００６７】
最後に、本明細書で使用された用語は主として読みやすさ及び教育上の目的で選択されたものであり、発明の主題を線引きしたり制限したりするために選択されたものではない場合がある。したがって、本発明の開示は例示的なものであり本発明の範囲を限定するものではない。
【図面の簡単な説明】
【００６８】
【図１】検索エンジン用の入力ウェブページである。
【図２】トピックについてのユーザの個人的なプロファイルを編集するためのウェブページである。
【図３】トピック及びサブトピックを示す別のウェブページである。
【図４】サブトピックを示す別のウェブページである。
【図５】「スタンフォード」というクエリが入力されている検索エンジンの入力ウェブページを示す。
【図６】「スタンフォード」というクエリについての最初の検索結果と、検索結果を順位付けする際にユーザの関心プロファイルの影響度合いを制御するコントロール６０８を示す。
【図７】ユーザがコントロール６０８を中間位置に調整した後の図６の検索結果の順位を示す。
【図８】ユーザがコントロール６０８を最大位置に調整した後の図６の検索結果の順位を示す。
【図９】ユーザによって「コンピュータ」というトピックが削除され、「音楽」というトピックが選択された後のトピックのウェブページを示す。
【図１０】図９に示すトピックの関心における変更に続く図６の検索結果の順位を示す。
【図１】
2007531160.tif 000002
【図２】
2007531160.tif 000003
【図３】
2007531160.tif 000004
【図４】
2007531160.tif 000005
【図５】
2007531160.tif 000006
【図６】
2007531160.tif 000007
【図７】
2007531160.tif 000008
【図８】
2007531160.tif 000009
【図９】
2007531160.tif 000010
【図１０】
2007531160.tif 000011
【国際調査報告】
2007531160.tif 000012