(57)【特許請求の範囲】
【請求項１】
個人化検索(personalized search)のためのシステムで実行されるステップからなる方法であって、
ユーザからのクエリを受け取り、
前記ユーザを同定し、
情報リポジトリ内のリンクされた情報要素を同定するアクセス・パターンを含む前記ユーザについてのユーザ履歴を検索し、
前記ユーザ履歴内の前記アクセス・パターンに関連するキーワードを含むユーザ・プロファイルを同定し、
前記ユーザ履歴の前記リンクされた情報要素のしきい値距離内の前記ユーザによっては予め見えないリンクされた情報要素を含む前記ユーザ・プロファイルにおける前記キーワードを使用して近接区域（proximal neighborhood）を決定し、
前記近接区域における前記見えないリンクされた情報要素に前記クエリを適用する、
ステップを含むことを特徴とする方法。
【請求項２】
第１のユーザ及び少なくとも１人の他のユーザについて、ユーザ履歴、ユーザ・プロファイル、及び近接区域が決定され、前記ユーザ履歴、前記ユーザ・プロファイル、及び前記近接区域の少なくとも１つが組み合わせを形成することを特徴とする請求項１に記載の方法。
【請求項３】
第１のユーザ履歴が第１のユーザと関連付けられ、第２のユーザ履歴が第２のユーザと関連付けられ、前記第１のユーザ履歴が前記第２のユーザによって使用されることを特徴とする請求項１に記載の方法。
【請求項４】
個人化検索のためのシステムであって、
メモリと、
ユーザからのユーザ・クエリを受け取る入力／出力回路と、
前記ユーザを同定するプロセッサと、
情報リポジトリ内のリンクされた情報要素を同定するアクセス・パターンを含む前記ユーザについてのユーザ履歴を検索するユーザ履歴検索回路と、
前記ユーザ履歴内のアクセス・パターンに関連するキーワードを含むユーザ・プロファイルを同定するプロファイル同定回路と、
前記ユーザ履歴の前記リンクされた情報要素のしきい値距離内の前記ユーザによっては予め見えないリンクされた情報要素を含む前記ユーザ・プロファイルにおける前記キーワードを使用して近接区域を決定する近接区域決定回路と、
前記近接区域内の前記見えないリンクされた情報要素に前記クエリを適用する検索回路と
を備えることを特徴とするシステム。
【請求項５】
コンピュータ読み取り可能記憶媒体であって、当該コンピュータ読み取り可能記憶媒体上に具現されたコンピュータ読み取り可能コードを含んでおり、前記コンピュータ読み取り可能コードが、
ユーザからのクエリを受け取り、
前記ユーザを同定し、
情報リポジトリ内のリンクされた情報要素を同定するアクセス・パターンを含む前記ユーザについてのユーザ履歴を検索し、
前記ユーザ履歴内の前記アクセス・パターンに関連するキーワードを含むユーザ・プロファイルを同定し、
前記ユーザ履歴の前記リンクされた情報要素のしきい値距離内の前記ユーザによっては予め見えないリンクされた情報要素を含む前記ユーザ・プロファイルにおける前記キーワードを使用して近接区域を決定し、
前記近接区域における前記見えないリンクされた情報要素に前記クエリを適用する、
ステップを含む個人化検索を提供するように、コンピュータをプログラムするのに使用可能であることを特徴とするコンピュータ読み取り可能記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報の検索（retrieval）に関する。
【背景技術】
【０００２】
検索エンジンは、ウェブ、イントラネット、ファイル・サーバ、及び他の動的な情報リポジトリにわたって利用可能な、絶えず変化する大量のリソースの表示を提供する。従来の個人化検索システムは、ユーザ・プロファイルに基づいて検索結果を個人化することによって、前にアクセスした情報の検索を容易にする。
【０００３】
したがって、「Ｓｔｕｆｆ  Ｉ’ｖｅ  Ｓｅｅｎ：Ａ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｐｅｒｓｏｎａｌ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒｅｔｒｉｅｖａｌ  ａｎｄ  Ｒｅ−ｕｓｅ」、第２６回Ａｎｎｕａｌ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  ＡＣＭ  ＳＩＧＩＲ  Ｃｏｎｆｅｒｅｎｃｅ、７月２８日−８月１日、２００３年において、Ｄｕｍａｉｓ他によって説明されたシステム、及び、Ｇｏｏｇｌｅのディスクトップ検索システムは、ウェブ及びファイル検索機能を、前にアクセスした情報の検索を助ける単一のシステムに統合するものである。有用ではあるものの、これらのシステムは、ユーザの現在の情報検索目的に関連する、新しい、まだ見ていない情報の発見に焦点を置くものではない。
【０００４】
本出願は、２００５年４月２９日に出願された米国特許仮出願番号第６０／６７６，４６２号の利益を主張するものであり、この特許の開示の全体が、引用によりここに組み入れられる。
本発明は、ＡＲＤＡ  ＮＩＭＤ契約番号＃Ａ９０４−０３−Ｃ−０４０４号のもとで、米国政府の支援により行われたものである。米国政府は、本発明における一定の権利を所有することができる。
【発明の開示】
【課題を解決するための手段】
【０００５】
したがって、個人化検索のためのシステム及び方法が有用である。
本発明によるシステム及び方法は、個人化検索の結果を決定するものである。随意的にプロジェクト又はタスクに分類されたユーザ履歴が決定される。キーワード、概念、又はユーザ履歴ドキュメント内の他のユーザ記述子を識別することによって、ユーザについてのプロファイルが決定される。ユーザの履歴に基づいた近接区域が決定される。調整可能なクローリング・パラメータに基づいて、近接区域が決定される。調整可能なクローリング・パラメータは、ユーザ履歴にリンクされたどのドキュメントが近接区域内に含まれるかを定める。ユーザ・クエリが決定され、このユーザ・クエリを用いて、近接区域を検索する。近接区域にわたる検索結果は、ユーザ・プロファイル情報に基づいてランク付けされ、随意的にユーザに表示される。
【発明を実施するための最良の形態】
【０００６】
図１は、本発明による、個人化検索のための例示的な第１のシステム１００の概要である。個人化検索のためのシステムは、通信リンク９９を介して、通信可能なパーソナル・コンピュータ３００、及び、ドキュメント１０００〜１００２へのアクセスを提供する情報リポジトリ２００に接続される。
【０００７】
通信可能なパーソナル・コンピュータ３００のユーザが、ドキュメント１０００〜１００２についてのクエリを開始する。検索履歴が検索される。検索履歴は、インターネット・ブラウザ、ドキュメントのアクセスを仲介するプロクシ・サーバ、ライブラリ・マネージャ、及び／又は、周知の又は後に開発される任意のユーザ情報検索トランザクション源から検索される。ユーザ履歴に基づいて、ドキュメントの近接区域が決定される。近接区域は、前にアクセスされたドキュメントのあるしきい値リンク距離内でリンクされたドキュメントを含む。種々の実施形態において、しきい値リンク距離は、２のデフォルト値に設定される。しきい値リンク距離は、ユーザによって又はプログラム制御のもとで随意的に制御可能である。前にアクセスされたドキュメントのしきい値リンク距離内にある情報リポジトリが、近接区域に加えられる。近接区域内のドキュメントは、ユーザが検索したドキュメントに局所的に関連する可能性が高いドキュメントを反映する。しかしながら、近接区域内のドキュメントは、ユーザがまだ見ていないものである。ユーザ履歴内のドキュメントに基づいて、ユーザ・プロファイルが決定される。ユーザ・プロファイルは、前の情報検索タスクに関連するキーワードの記述である。
【０００８】
個人化検索のためのシステム１００が、ユーザ・クエリを適用し、ユーザと関連付けられた近隣地域内のドキュメントを検索する。検索結果は、ユーザ・プロファイルに基づいてランク付けされる。ランク付けされた検索結果は、通信リンク９９を介して、通信可能なパーソナル・コンピュータ３００のユーザに戻される。種々の実施形態において、ユーザ履歴が変わるにつれて、ユーザの近接区域が動的に調整される。
【０００９】
図２は、本発明による、個人化検索のための例示的な第２のシステム１０１の概要である。個人化検索のためのシステム１０１は、通信可能なパーソナル・コンピュータ３０１内に組み込まれている。通信可能なパーソナル・コンピュータ３０１は、通信リンク９９を介して、ドキュメント１０００〜１００２へのアクセスを提供する情報リポジトリ２００に接続される。
【００１０】
種々の実施形態において、個人化検索のための第２のシステム３０１は、ソフトウェア・ルーチン、ハードウェア回路、又は第２の通信可能なパーソナル・コンピュータ３０１内の他の装置として実装される。個人化検索のための第２のシステム３０１は、ドキュメントの更新されたユーザ履歴、及び／又は、ユーザがアクセスした他の情報を維持する。個人化検索のための第２のシステム１０１は、通信可能なパーソナル・コンピュータ３０１内に組み込まれるので、この個人化検索のための第２のシステム１０１は、ｅメール、ブラウザ履歴、ファイル・アクセス履歴等を含む、一連の多数のユーザ履歴源にアクセスできる。クローリング・パラメータが、ユーザによって入力されるか、又は格納部から検索される。一実施形態において、しきい値リンク距離が、ユーザによって入力される。他の実施形態においては、しきい値リンク距離の値が、メモリ又は格納装置から検索される。クローリング・パラメータ及び／又はしきい値リンク距離は、ユーザの近接区域のサイズを定めるものである。ユーザ履歴のドキュメントのしきい値リンク距離内にある、まだ見られていないドキュメントが、近接区域に加えられる。ユーザ・プロファイルが、ユーザ履歴内のドキュメントに基づいて決定される。ユーザ・プロファイルは、ユーザ履歴トランザクションを説明するものである。
【００１１】
ユーザ・クエリが、近接区域内のドキュメントに適用される。検索結果は、ユーザの前の検索履歴に局所的に関連するが、現在のユーザ・クエリの条件によってさらに焦点が絞られたドキュメントを反映する。他の種々の実施形態においては、ユーザの近接区域の外部にあるドキュメントを含むように、クエリ検索が拡張される。例えば、検索を行うために、第１のユーザが、第２のユーザの近接区域及び／又はユーザ・プロファイルを選択することができる。さらに他の実施形態においては、和集合、共通集合、及び個人化検索を行うための他の種々の演算子を用いて、多数のユーザ・プロファイル及び／又は近接区域が組み合わされる。ユーザ・プロファイルに基づいたランク付け関数が、検索結果に適用される。このように、ユーザの関心と密接に一致する近接区域内のドキュメントが、より高くランク付けされる。幾つかの実施形態においては、タグ又は他のマーカーが、随意的に新しく識別されたドキュメントに加えられる。ユーザが関心をもつ明示的な用語、情報の手掛かり等に基づいて、ランク付けをさらに調整することができる。ランク付けされた近隣検索の結果は、通信リンク９９を介して、第２の通信可能なパーソナル・コンピュータ３０１のユーザに戻される。
【００１２】
図３は、本発明による、個人化検索の例示的な方法のフローチャートである。プロセスはステップＳ１０００で始まり、直ちにステップＳ２０００に続く。
【００１３】
ステップＳ２０００において、ユーザについての履歴が決定される。ユーザ履歴は、そのユーザ履歴の前の情報アクセス・トランザクションを反映する。ユーザがアクセスしたｕｎｉｆｏｒｍ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒ（ＵＲＬ）を示すように、ウェブ・ブラウザの履歴ファイルを構成することができる。ユーザ・ブラウザの履歴は、ユーザ履歴のブラウザ、組織のウェブ・ポータル、ウェブ・プロクシ・サーバ、ライブラリ・アクセス・マネージャ、ウェブ・サーバのアクセス・ログ、及び／又は、履歴のユーザ・トランザクションの周知の又は後に開発される任意の源から直接検索される。種々の実施形態においては、ユーザ履歴情報は、タスク、プロジェクト等によってさらに分類される。タスクによるユーザ履歴の分類により、タスクを完了するのに用いられるリソースを識別する方法が提供される。タスク、プロジェクト、及び／又は、他の属性に基づいたユーザ履歴の分類により、グループ及び組織の境界にわたる情報を共有する、及び／又は、再使用するための柔軟な機構も提供される。次に、制御はステップＳ３０００に続く。
【００１４】
ステップＳ３０００において、ユーザ・プロファイルが決定される。ユーザ・プロファイルは、ユーザ履歴に基づいている。ユーザ履歴内のドキュメントに、ワード・ステミング及びストップワードの除去が行われる。分類された情報の検索タスク及び／又はユーザ履歴について記述するキーワードを全体として識別するために、任意のしきい値化が適用される。一実施形態において、ユーザ・プロファイルをキーワードのサブセットに制限することによって、ユーザ・プロファイルを格納するのに必要とされるメモリが低減される。ユーザ・プロファイル・キーワードに基づいて、ユーザ・プロファイル・ベクトル又は他の表示が決定される。ユーザ・プロファイル・ベクトルは、ユーザの関心をコンパクトに表示するものである。次に、制御はステップＳ４０００に続く。
【００１５】
ステップＳ４０００において、近接区域が決定される。近接区域は、ユーザ履歴に基づいている。近接区域は、ユーザが既にアクセスしたドキュメントのしきい値リンク距離内にある、リンクされているが、まだ見られていないドキュメントを反映する。ユーザが既にアクセスしたドキュメントへのリンクは、ユーザの関心に局所的に関連付けられている可能性が高いドキュメントを示す。ユーザ履歴は、ｗｏｒｌｄ  ｗｉｄｅ  ｗｅｂドキュメントに関連したトランザクション、デジタル・ライブラリ内のアクセス・ドキュメント、ｆｔｐ、ｈｔｔｐ等を介する検索ドキュメント、インターネット・ポータルを通した検索ドキュメント、及び／又は、履歴のユーザ・トランザクションの周知の又は後に開発される任意の源からの検索ドキュメントを含む。次に、制御はステップＳ５０００に続く。
【００１６】
ステップＳ５０００において、ユーザ・クエリが決定される。ユーザ・クエリは、ユーザの特定の情報ニーズの記述である。ユーザ・クエリは、随意的に、関連用語及び／又は関連付けられた用語に拡張され、概念上の記述等に抽象化される。次に、制御はステップＳ６０００に続く。
【００１７】
ステップＳ６０００において、クエリを用いて、ユーザと関連付けられた近接区域が検索される。近接区域は、ユーザはまだ見ていないが、前にアクセスしたドキュメントのしきい値リンク距離内にあるため、関心あるものである可能性が高いドキュメントを反映する。個人化検索結果において、ユーザ・クエリと一致する近接区域内のドキュメントが戻される。次に、制御はステップＳ７０００に続く。
【００１８】
ステップＳ７０００において、ユーザ・プロファイルに基づいて、個人化検索結果がランク付けされる。検索結果のプロファイル・ランク付けは、前に行われたタスクに対して特有の関連性をもつ情報を、ユーザの個人化検索結果の上に配置する。他の実施形態においては、近接区域内のドキュメントの位置及び／又は他の種々の属性及び特徴を用いて、検索結果をさらにランク付けする。次に、制御はステップＳ８０００に続く。制御はステップＳ９０００に続き、プロセスが終了する。
【００１９】
図４は、本発明による、近接区域を決定する例示的な方法の拡張したフローチャートである。プロセスはステップＳ４０００で始まり、直ちにステップＳ４１００に続く。
【００２０】
ステップＳ４１００において、クローリング・パラメータ（crawling parameters）が決定される。クローリング・パラメータは、これらに限られるものではないが、近接するドキュメントを識別する方法、及び、近接するドキュメントが、アクセスされたドキュメントから幾つのリンクだけ離れているかを含む。横型探索環境において、２の値は、良好なしきい値リンク距離をもたらす。したがって、アクセスされたドキュメントの２リンク以内にある、リンクされたドキュメントが、近接区域内に含まれる。本発明の実施において、ＰａｇｅＲａｎｋリンク・ランク付け関数、バックリンク・ランク付け関数、横型探索、及び／又は、周知の又は後に開発される任意のリンク・ランク付け及び／又は順序付け戦略のようなクローリング・パラメータを用いることもできる。
【００２１】
幾つかの実施形態において、ドキュメントの閉集合（closed set）が定められる。ドキュメントが組又はコレクションに付加されるとき、閉集合内のドキュメントがリンクされるか又は相互接続される。他の実施形態においては、ドキュメント間の相互接続は知られていない。したがって、クローラー又は他の検索機構を用いて、現在のドキュメントにリンクされたｗｏｒｌｄ  ｗｉｄｅ  ｗｅｂ内の文書を決定する。たどるリンクの数が、近接区域を定める。さらに、横型探索、ＰａｇｅＲａｎｋ、バックリンク、及び他の種々のグラフ探索戦略を用いて、近接区域内のドキュメントを決定することもできる。次に、制御はステップＳ４２００に続く。
【００２２】
ステップＳ４２００において、ユーザ履歴が決定される。ユーザ履歴は、ユーザが前に見たドキュメントの記録を提供する。ユーザのブラウザ、ウェブ・プロクシ・アクセス・ログ、ライブラリ・アクセス・マネージャ、又は他の履歴のユーザ・トランザクション情報の源から、ユーザ履歴情報が検索される。一実施形態において、ユーザ履歴は、一連のｕｎｉｆｏｒｍ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒすなわちＵＲＬである。ＵＲＬは、情報検索タスクを行う際にユーザがアクセスする特定のドキュメントを示す。したがって、ＵＲＬは、タスクについての情報要求を満たした方法の記録を反映する。ユーザ履歴情報を決定した後、制御はステップＳ４３００に続く。
【００２３】
ステップＳ４３００において、近接区域内のドキュメントの組が、随意的に初期化又は更新される。つまり、ユーザが個人化検索のためのシステムに最初にアクセスしたとき、近接区域が、随意的に空集合に初期化される。しかしながら、ユーザが個人化検索のためのシステムにアクセスすると、近接区域情報が、随意的にメモリ内に保存又は格納される。次のセッションにおいて、新しいユーザ履歴トランザクションが識別される。新しいユーザ履歴トランザクションを用いて、ユーザと関連付けられた近接区域を更新する。近接区域が初期化又は更新された後、制御はステップＳ４４００に続く。
【００２４】
ステップＳ４４００において、第１のドキュメントが、ユーザ履歴から選択される。次に、制御はステップＳ４５００に続く。
【００２５】
ステップＳ４５００において、現在のドキュメントを開始点として用いて、ドキュメントを近接区域に付加する。したがって、ｗｏｒｌｄ  ｗｉｄｅ  ｗｅｂのようなドキュメントの開集合が特定された場合、任意のクローラーを用いて、特定のクローリング・パラメータに基づいて、リンクされているが、まだ見られていないドキュメントを付加する。クローリング・パラメータは、しきい値リンク距離、あるタイプのリンク・クローリング戦略等を含む。ドキュメントの閉集合が特定された場合、任意のクローリングを必要としない。現在のドキュメントのしきい値リンク距離内にある、リンクされていず、まだ見られていないドキュメントが、近接区域内のドキュメントの組に付加される。次に、制御はステップＳ４６００に続く。
【００２６】
ステップＳ４６００において、ユーザ履歴内に付加的なドキュメントがあるかどうかについての判断がなされる。ユーザ履歴内に付加的なドキュメントがあると判断された場合、制御はステップＳ４７００に続く。ステップＳ４７００において、現在のドキュメントを検討対象から除外する。一実施形態において、現在のドキュメントは、ユーザ履歴ドキュメントのワーキング・セット又は議題から除外される。他の実施形態においては、現在の履歴ドキュメントをさらなる検討対象から除外したことを示すために、フラッグが設定される。次に、制御はステップＳ４８００に続く。
【００２７】
ステップＳ４７００において、現在のドキュメントが、ユーザ履歴内の次のドキュメントに設定される。次に、制御はステップＳ４５００に直接飛ぶ。ステップＳ４６００において、付加的なドキュメントがユーザ履歴内に残らなくなるまで、ステップＳ４５００〜Ｓ４７００が繰り返される。付加的なドキュメントがユーザ履歴内に残っていないとき、制御はステップＳ４９００に続く。プロセスは戻り、直ちに図３のステップＳ５０００に続く。
【００２８】
図５は、本発明による、ユーザ・プロファイルを決定する例示的な方法のフローチャートである。プロセスはステップＳ３０００で始まり、直ちにステップＳ３１００に続く。
【００２９】
ステップＳ３１００において、ユーザ・トランザクションの履歴が決定される。ユーザ履歴は、前の情報検索タスクの際にユーザがアクセスしたドキュメントを反映する。前にアクセスされたユーザ履歴情報が、ユーザの情報検索動作のモデルを提供する。種々の実施形態において、ユーザ履歴がさらに分類され、個々のタスク、プロジェクト等と関連付けられる。結果として得られるタスク特有のユーザ履歴は、ユーザのタスクに関係するドキュメント及び／又は他の情報要素を反映する。本発明の範囲から逸脱することなく、ユーザ履歴を何らかの程度の粒度に分類することができる。次に、制御はステップＳ３２００に続く。
【００３０】
ステップＳ３２００において、ユーザ履歴内のドキュメントについて、ストップワードが取り除かれ、ワード・ステミングが行われ、他の正規化関数が実行される。次に、制御はステップＳ３３００に続く。
【００３１】
ステップＳ３３００において、ドキュメントからキーワードが抽出される。例えば、ユーザ履歴ドキュメント内の語を分析し、実行される情報検索タスクの記述的キーワードを判断する。次に、制御はステップＳ３４００に続く。
【００３２】
ステップＳ３４００において、キーワード又は用語に基づいて、ユーザ・プロファイルが決定される。一実施形態において、式：
0005214115.tif 000002
に基づいて、キーワードｖｉを重み付けすることによって、ユーザ・プロファイル・ベクトルが決定される。
ここで、
0005214115.tif 000003
であり、ここで、ｄは、ユーザ履歴ドキュメントＨｉｓｔｏｒｙの組内の現在のドキュメントである。用語ｄｆt+lは、ユーザ履歴ドキュメントｄ内の用語ｔ＋ｌの頻度を反映し、用語｜Ｈｉｓｔｏｒｙ｜は、ユーザ履歴の長さを反映する。用語ｉｄｆtは、ユーザ履歴ドキュメント内の用語ｔの逆頻度であり、ｌｅｎｇｔｈdは、ドキュメントの長さである。結果として得られる重み付けされたキーワードを用いて、ユーザ・プロファイル・ベクトルを形成する。ユーザ・プロファイルは、ユーザ履歴内に現れる高頻度の概念を含むことができる。しかしながら、本発明から逸脱することなく、他のユーザ・プロファイル表示を用いることもできる。次に、制御はステップＳ３５００に続く。
【００３３】
任意のステップＳ３５００において、しきい値に基づいて、ユーザ・プロファイル内のキーワードが決定される。例えば、一実施形態においては、１０００ベスト又はＮベストの組のキーワードが選択される。次に、制御はステップＳ３６００に続く。制御は戻り、直ちに図３のステップＳ４０００に続く。
【００３４】
図６は、本発明による、近接区域を検索する例示的な方法のフローチャートである。プロセスはステップＳ６０００で始まり、直ちにステップＳ６１００に続く。
【００３５】
ステップＳ６１００において、クエリが決定される。クエリは、クエリ用語、キーワードのリスト、自然言語の一部等から構成されるベクトルとすることができる。クエリは、ユーザの特定の情報ニーズを反映する。クエリは、１組の用語、テキストの段落からの用語、自然言語の質問等からの用語として作成される。随意的に、クエリ用語は、シソーラス、ＷｏｒｌｄＮｅｔ参照、及び／又は他の種々の方法を用いて拡張される。任意の関連性又は他のしきい値を用いて、拡張されたクエリ用語のサブセットを選択する。次に、制御はステップＳ６２００に続く。
【００３６】
ステップＳ６２００において、ユーザ及び／又はタスクと関連付けられた近接区域が決定される。一実施形態において、前にコンパイルされた近接区域が、格納装置から検索される。他の実施形態において、近接区域が、各セッションについてのユーザ履歴から動的に決定される。次に、制御はステップＳ６３００に続く。
【００３７】
ステップＳ６３００において、近接区域内のドキュメントが、現在のドキュメントとして選択される。制御は、現在のドキュメントについてのドキュメント・ベクトルを決定するステップＳ６４００に続く。制御はステップＳ６５００に続く。
【００３８】
ステップＳ６５００において、近接区域内の現在のドキュメントとクエリ・ベクトルとの間の近接マッチング・スコアが決定される。一実施形態において、近接マッチング・スコアは、式：
0005214115.tif 000004
に基づいて決定される。
ここで、Ｑはクエリであり、Ｄはドキュメントであり、｜Ｑ∩Ｄ｜は、クエリＱとドキュメントＤとの間の共通の用語の数を反映し、｜Ｑ｜は、クエリ内の用語及び上の式（１）で計算されたユーザ・プロファイルから用語ｂｏｏｓｔt＝ｖiの数を反映する。ユーザ・プロファイル内の用語の重要性を用いて、近接スコアを形成する。本発明の実施において、クエリと近接ドキュメントとの間の類似性を示す他の近接スコア関数を用いることもできる。次に、制御はステップＳ６６００に続く。
【００３９】
ステップＳ６６００において、検索すべき付加的なドキュメントがあるかどうかについての判断がなされる。近接区域内に付加的なドキュメントがある場合、制御はステップＳ６７００に続く。近接区域内の次のドキュメントが、現在のドキュメントとして選択される。次に、制御は直ちにステップＳ６４００に飛ぶ。ステップＳ６６００において、検索すべき付加的なドキュメントがないと判断されるまで、ステップＳ６４００〜Ｓ６７００が繰り返される。検索すべき付加的なドキュメントが残っていないとき、制御はステップＳ６８００に続く。次に、制御は戻り、近接スコアを用いてユーザへの表示のために近接区域内のドキュメントをランク付けすることができる、図３のステップＳ７０００に直ちに飛ぶ。
【００４０】
図７は、本発明による、例示的な個人化検索のためのシステム１００である。個人化検索のためのシステム１００は、各々が入力／出力回路１０に接続され、通信リンク９９を介して、通信可能なパーソナル・コンピュータ３００及びドキュメント１０００〜１００２へのアクセスを提供する情報リポジトリ２００に接続される、プロセッサ１５、メモリ２０、ユーザ履歴決定回路２５、プロファイル決定回路３０、しきい値リンク値格納部３５、近接区域決定回路４０、検索回路４５、ランク付け回路５０、及び任意の表示回路５５から構成される。
【００４１】
通信可能なパーソナル・コンピュータ３００のユーザは、情報リポジトリ２００内のドキュメント１０００〜１００２に対してクエリをサブミットする。クエリは、通信リンク９９により、個人化検索のためのシステム１００に送られる。個人化検索のためのシステム１００は、情報リポジトリ２００へのアクセスを仲介する。個人化検索のためのシステム１００は、入力／出力回路１０を作動させ、クエリを検索する。プロセッサ１５は、クエリ又は他の識別子を開始するユーザに基づいて、ユーザを決定する。第１のユーザは、ユーザ・プロファイル、及び／又は、異なるユーザ、ユーザのグループ、組織等と関連付けられた近接区域を用いて検索することを望む。関連したユーザは、検索の開始者とは異なるユーザとすることができる。さらに、ユーザは、ユーザのグループ等とすることができる。ユーザ・ログイン・シーケンス、インターネット・プロトコル（ＩＰ）アドレス、及び種々のユーザ識別方法を用いることができる。
ユーザ履歴を要求及び／又は決定するために、プロセッサ１５によってユーザ識別子が用いられる。ユーザ履歴は、情報リポジトリから検索され、ユーザによって入力され、及び／又は動的に決定され、次にメモリ２０に格納される。ユーザ履歴情報は、情報リポジトリ内のユーザの経路と関連付けられたｕｎｉｆｏｒｍ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒ（ＵＲＬ）で示すことができる。
【００４２】
プロセッサ１５は、しきい値リンク距離値格納部３５から、しきい値リンク距離を検索する。次に、プロセッサ１５は、近接区域決定回路４０を作動させ、ユーザが前にアクセスしたドキュメントのしきい値リンク距離内にある情報リポジトリ２００内のドキュメントを決定する。一実施形態において、近接区域決定回路４０は、近接区域のドキュメントの組を空集合に初期化する。次に、ユーザ履歴のコピーが検索される。第１のドキュメントは、ユーザ履歴のコピーから選択される。選択されたドキュメントのしきい値リンク距離内のリンクされたドキュメントの各々が、近接区域内のドキュメントの組に付加される。次に、選択されたドキュメントが、ユーザ履歴のコピーから取り除かれる。次に、第２のドキュメントが、ユーザ履歴の修正されたコピーから選択され、ユーザ履歴のコピー内にドキュメントが残らなくなるまでプロセスが繰り返される。ユーザがアクセスした新しいドキュメントの各々について、プロセスが繰り返される。しかしながら、他の実施形態において、ユーザ履歴情報の処理は、付加的なドキュメントをユーザ履歴に付加したときにバッチ上で行われ、ユーザ及び／又はプログラム制御のもとで、この近接区域ドキュメントのインクリメンタルな決定により、計算リソースの負担が減少される。
【００４３】
プロセッサ１５は、検索回路４５を作動させ、クエリと一致する近接区域内のドキュメントを検索する。前にアクセスされたドキュメントにリンクされているため、近接区域内のドキュメントは、ユーザの関心と密接に関連している可能性が高い、まだ見られていないドキュメントを反映する。
プロセッサ１５は、ユーザ・プロファイル決定回路３０を作動させ、ユーザ履歴に基づいてユーザ・プロファイルを決定する。ユーザ・プロファイルは、情報検索タスクの際にアクセスされた前のドキュメントの記述を反映する。
【００４４】
次に、プロセッサ１５は、ランク付け回路５０を作動させ、ユーザ・プロファイルに基づいて、個人化検索の結果をランク付けする。一実施形態において、近接区域及び／又は種々の他のインジケータを有するドキュメントの位置に基づいて、検索結果のランク付けがさらに調整される。次に、任意の表示回路５５が作動され、ユーザについての個人化検索結果の表示をフォーマットする。次に、検索結果は、通信リンク９９上で送られ、通信可能なパーソナル・コンピュータ３００上で表示される。
【００４５】
図８は、本発明による、情報リポジトリ内のドキュメントの視覚化である。情報リポジトリのドキュメントが、ノード１  ４０１〜ノード１１  ４１１として視覚化される。ドキュメントの組内のユーザ履歴又は経路が、ノード１  ４０１〜ノード５  ４０５間の矢印で示される。例えば、ユーザが、ノード５  ４０５で示されるドキュメントに最初にアクセスし、続いて、ノード１  ４０１〜ノード４  ４０４で示されるドキュメントにアクセスした。ユーザは、ノード６  ４０６〜ノード１１  ４１１で示されるドキュメントにアクセスしなかった。種々の実施形態において、個人化検索のためのシステムは、ユーザが前にアクセスしたドキュメントのしきい値リンク距離内のドキュメントを検索する。他の実施形態においては、ドキュメントがライブラリに付加されたとき、ドキュメント間のリンクが定められる。したがって、これらの閉環境においては、事前フェッチ又はクローリングは必要とされない。ノード６  ４０６〜ノード１１  ４１１は、ドキュメント間の対応するリンクを表すノード１  ４０１〜ノード５  ４０５にリンクされる。ノード６  ４０６〜ノード１１  ４１１で表されるドキュメントは、ノード１  ４０１〜ノード５  ４０５で表されるユーザ履歴内のドキュメントと局所的に関連する可能性が高い。
【００４６】
図９は、本発明による、ユーザ履歴ドキュメントから、あるしきい値リンク距離以上離れたドキュメントの例示的な第１の視覚化である。ノード１０  ４１０は、ユーザ履歴ノード１  ４０１〜ノード５  ４０５から２リンク以上離れたノードを反映する。つまり、リンクされたノード１０  ４１０は、ユーザがアクセスしたノードからしきい値リンク距離以上離れており、よって、近接区域の一部ではない。
【００４７】
図１０は、本発明による、ユーザ履歴ドキュメントのしきい値リンク距離内にあるドキュメントの例示的な視覚化である。ノード６  ４０６〜ノード９  ４０９及び１１  ４１１は、ユーザ履歴ノード１  ４０１〜ノード５  ４０５の２リンク内にあるドキュメントを反映する。例えば、ノード６  ４０６は、ユーザが前にアクセスしたノード１  ４０１から１リンク離れている。ノード７  ４０７は、ノード２  ４０２から１リンク内にあり、ノード３  ４０３から２リンク内にある。したがって、ノード７  ４０７及びノード８  ４０８は、近接区域に付加される。ノード９  ４０９及びノード１１  ４１１は、それぞれノード１  ４０１及びノード２  ４０２から２リンク内にある。したがって、ノード１  ４０１及びノード２  ４０２は、しきい値リンク距離内にあり、これらも近接区域に付加される。ノード１０  ４１０は、ユーザ履歴ドキュメントから３リンク離れているので、近接区域に含まれない。
【００４８】
図１１は、本発明による、個人化検索のためのシステムの形成の概要である。ユーザを説明するトランザクション情報の種々の源から、ユーザ履歴情報７００が検索される。ユーザ履歴情報７００は、ブラウザ履歴、ローカル・ファイル・システム内のアクセス・パターン、ｅメール情報、及び／又は、過去のユーザ情報検索トランザクションの識別に有用な他の何らかの情報を含むことができる。
ユーザ履歴情報７００が変換され、ユーザ・プロファイル情報７１０を形成する。幾つかの実施形態においては、ストップワードを除去し、ワード・ステミングを行うことによって、ユーザ・プロファイル情報７１０が決定される。結果として得られるキーワードが、ユーザ履歴のコンパクトな記述を提供する。ユーザ・プロファイルの末尾が、随意的に初期設定数のキーワードに切り捨てられる。種々の実施形態において、ユーザ・プロファイル・ベクトルが形成される。次に、ユーザ・プロファイル・ベクトルは、ユーザ・プロファイル情報７１０として格納される。
【００４９】
近接区域情報７２０を決定するために、ユーザ履歴情報７００も用いられる。ユーザ履歴情報７２０内のドキュメント、ノード又は情報要素の各々が調べられる。近接区域を形成するために、ユーザ履歴ドキュメント、ノード、又は情報要素の所定のしきい値リンク距離内にリンクされたドキュメント、ノード、又は他の情報要素が検索される。近接区域内のドキュメントは、前にアクセスされたドキュメントにリンクされており、ユーザの前の情報検索のタスクの１つに局所的に関連している可能性が高い。しかしながら、近接区域のドキュメントは、ユーザがまだ見ていない情報を反映するものである。したがって、これらの局所的に関連しているが、まだ見られていないドキュメントは、ユーザにとって有用である可能性が高い。
【００５０】
検索エンジン・モデル７３０は、ユーザのために個人化することができるカスタマイズ可能な検索エンジン・モデルを反映する。一実施形態においては、ｈｔｔｐ：／／ｉｎｃｕｂａｔｏｒ．ａｐａｃｈｅ．ｏｒｇ／ｎｕｔｃｈ／ａｂｏｕｔ．ｈｔｍｌで説明される、Ｄｏｕｇｌａｓ  Ｃｕｔｔｉｎｇの「Ｎｕｔｃｈ」オープン・ソース・ウェブ検索エンジンが、カスタマイズ可能なエンジン・モデルとして用いられる。しかしながら、他の検索エンジンを用いることもできる。
ユーザ・プロファイル情報７１０、近接区域情報７２０、及びカスタマイズ可能な検索エンジン・モデル７３０が組み合わされて、ユーザのための個人化検索のためのシステム７４０を形成する。個人化検索のためのシステム７４０は、ユーザの前の情報アクセス・パターンについて既に知られている個人情報、及び、ユーザ・プロファイル情報７１０を利用し、現在の情報検索タスクに関連する可能性が高い情報を選択及び／又は示唆することができる。
【００５１】
図１２は、本発明による、個人化検索のためのシステム７４０を用いる例示的なクエリの概要である。ユーザが、識別されるか又は決定される。識別されたユーザに基づいて、近接区域情報７２０及びユーザ・プロファイル情報７１０が決定される。ユーザ・プロファイル情報７１０を用いて、検索エンジン・モデル７３０が個人化される。個人化された検索エンジンは、近接区域内のドキュメントを検索し、クエリ情報７４０との一致を探す。検索結果は、ユーザ・プロファイル情報７１０に基づいてランク付けされ、個人化された検索結果７６０を提供する。検索されたコレクションは、前のユーザ・トランザクションにリンクされたドキュメントの近接区域であるので、個人化された検索結果７６０は、ユーザの関心に基づいたものと局所的に関連する可能性が高いドキュメントを反映する。ユーザ・プロファイル情報は、ユーザの情報検索タスクに役立つ可能性が最も高いドキュメントにユーザの注意を集中させるようにランク付けを行う。プロジェクト及びタスクによってユーザ・プロファイルを分類し、特定のプロジェクト又はタスクへの関連性に基づいて検索結果をさらにランク付けすることが可能になる。
【００５２】
図１３は、本発明による、ユーザ・プロファイルを格納するための例示的なデータ構造１２００である。ユーザ・プロファイルを格納するための例示的なデータ構造１２００は、プロジェクト識別子部分１２１０、記述部分１２２０、及び用語部分１２３０から構成される。
【００５３】
第１行は、プロジェクト識別子部分１２１０内に値「０００１」を含む。この値は、タスク又はサブタスクを、ユーザ履歴から抽出されたタスク特有のキーワードと関連付けるために用いられる。ユーザ履歴は、特定の情報検索目的と関連付けられた多数のタスク又はサブタスクに分けることができる。一実施形態において、ユーザは、各検索セッションの始めに、プロジェクト識別子を入力する。ユーザ履歴は、タスクの完了時にアクセスされたドキュメントから構成され、このドキュメントは、次にラベル付けされ、又はプロジェクト識別子と関連付けられる。プロジェクト識別子は、タスクと関連した新しい情報を再び見つける及び／又は発見するのに有用である。さらに他の実施形態において、プロジェクトが識別したユーザ履歴は、タスクを実行するために特定のユーザが相談する情報リソースについての知識を共有するのに有用である。このことは、病気、退職等のためにユーザが利用できないときに有用である。
【００５４】
記述部分１２２０は、ユーザが実行しようと試みるタスクの性質を理解するのに有用な値「ＳＥＣ  １０Ｋ届出規則」を含む。ユーザが「証券取引委員会への１０Ｋ届出規則」についての情報を検索したときに、ユーザ履歴が作成された。ユーザは、米国証券取引委員会に届け出る１０Ｋを準備する前に規則の変更を検索する会社役員とすることができる。新しい役員が任命されたとき、前任者のユーザ履歴が利用可能であり、組織の知識の再使用が可能になる。記述部分１２２０の値は、種々のプロジェクトにわたって検索を行う際に有用である。
【００５５】
用語部分１２３０は、値「証券取引委員会の報告要件」を含む。この値は、ユーザ履歴内のドキュメントを記述する抽出されたキーワードを示す。プロジェクト特有のユーザ履歴内のドキュメントを分析することによって、用語部分１２３０内の値を得ることができる。ストップワードを除去し、ステミングを行い、１組のキーワードを形成する。１０００ベスト又はＮベスト・キーワードが識別され、用いられ、ユーザ履歴を記述するユーザ・プロファイル又はプロジェクト特有のユーザ・プロファイルを形成する。
【００５６】
第２行は、値「０００２」、「５／１／２００５  Ｍ１  再検討」、「パキスタン／イラン関係」を含む。これは、第２行が、２００５年５月１日のＭ１検討会議についてのプロジェクト「０００２」と関連付けられていることを示す。プロジェクト０００２に関係するユーザ履歴内のドキュメントが検索され、分析される。プロジェクト０００２のユーザ履歴から検索されたドキュメントを記述するように、キーワード「パキスタン／イラン関係」が決定される。
【００５７】
第３行は、値「０００３」、「４／２２／２００５  生物兵器報告」、「ＫＥＮ  ＡＬＩＢＥＫ  生物兵器  ロシア」を含む。これらの値は、プロジェクト３が、２００５年４月２２日生物兵器報告として述べられること、及び、ユーザ・プロファイルの用語が、ＫＥＮ、ＡＬＩＢＥＣＫ、生物兵器、ロシアを含むことを示す。
最後の行は、値「００９９」、「コンピュータ機器」、「購入  コンピュータ  ＣＥＬＥＲＯＮ  ＳＥＭＰＲＯＮ」を含み、プロジェクト４を、コンピュータ機器に関連した情報検索タスクとして説明する。ユーザ・プロファイル用語又はキーワードは、語「購入」、「コンピュータ」、「Ｃｅｌｅｒｏｎ」、及び「Ｓｅｍｐｒｏｎ」は、プロジェクト４と関連付けされたユーザ履歴内のドキュメントを高度に記述している。
【００５８】
図１４は、本発明による、ユーザ履歴の関連付けを格納するための例示的なデータ構造９００である。ユーザ履歴の関連付けを格納するための例示的なデータ構造９００は、ユーザ識別子部分９１０及び位置情報部分９２０から構成される。
第１行のエントリは、ユーザ識別子部分９１０内に値「１３４５」を含む。ユーザ識別子の値は、個人化検索のためのシステム内のユーザを固有に識別する。ユーザ識別子の値は、個人化検索のためのシステム内の局所的な固有値、ｅメール・アドレス等のようなグローバルな固有ユーザ識別子である。
【００５９】
位置情報部分９２０内の「ＰＲＯＸＹ：／／ＳＱＵＩＤ＿ＳＥＲＶＥＲ．ＸＹＺ．ＯＲＧ」値は、ユーザについてのユーザ履歴情報の第１の源の位置を反映する。ユーザ履歴情報の源は、ユーザが相談する異なる情報源のトランザクション・ログを反映する。別の実施形態において、位置情報部分９２０内の値は、媒体／プロトコル記述子部分、サーバ部分、及び任意のファイル位置部分に分けられる。媒体／プロトコル記述子部分の値「ＰＲＯＸＹ」は、ユーザ履歴情報がプロクシ・サーバであることを示す。位置情報部分９２０のサーバ部分の「ＳＱＵＩＤ＿ＳＥＲＶＥＲ．ＸＹＺ．ＯＲＧ」値は、特定のサーバ、サブディレクトリの名前、及び／又は、ユーザ履歴情報にアクセスするために必要な何らかのユーザＩＤ及びパスワードを示す。
【００６０】
第２行は、値「１３４５」、「ＰＯＲＴＡＬ：／／ＳＯＦＴＳＷＩＴＣＨ．ＸＹＺ．ＯＲＧ」を含む。これらの値は、ユーザ「１３４５」と関連付けられたユーザ履歴情報の第２の源を反映する。この場合は、ユーザの電話情報である。電話情報は、ユーザ履歴に組み込むことができる種々の情報を反映する。一実施形態において、電話は、タスクの完了時に有用な音声情報の源を反映する。音声情報は、自動音声認識等を用いて動的に転記される。
【００６１】
第３行は、値「１３４５」、「ＥＭＡＩＬ：／／ＭＡＩＬ．ＸＹＺ．ＯＲＧ」を含む。ｅメール・サーバ「ＭＡＩＬ．ＸＹＺ．ＯＲＧ」内に含まれる情報は、ユーザ履歴情報の第３の源として働く。ｅメール・メッセージ内に埋め込まれたｕｎｉｆｏｒｍ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒすなわちＵＲＬ情報は、ユーザが実行した情報検索タスクに関係する可能性が高い情報を反映する。同様に、送信されたメール内のＵＲＬも、ユーザの仕事に関係する有用な情報源である。ユーザ履歴のｅメールは、ユーザ履歴情報の付加的な源として加えられる。
【００６２】
最後の行は、値「９８２３」、「ＰＲＯＸＹ：／／ＳＱＵＩＤ１．ＹＺＡ．ＯＲＧ」を含む。ｗｏｒｌｄ  ｗｉｄｅ  ｗｅｂドキュメント内のユーザ・アクセス・パターンの履歴は、組織「ＹＺＡ」についてのＳＱＵＩＤ１ウェブ・プロクシ・サーバに格納される。ウェブ・プロクシのユーザ履歴情報は、個人化検索のためのシステムによって検索され、ユーザ・プロファイルを形成するために用いられる。
【００６３】
図１５は、本発明による、タスク・プロファイルを格納するための例示的なデータ構造８００である。このタスク・プロファイルを格納するための例示的なデータ構造８００は、ユーザ識別子部分８１０及びプロファイル部分８２０から構成される。
【００６４】
第１行のエントリは、ユーザ識別子部分８１０内に値「１３４５」を含む。ユーザ識別子の値は、個人化検索のためのシステム内のユーザを固有に識別する。ユーザ識別子の値は、個人化検索のためのシステム内の局所的な固有値、ｅメール・アドレス等のようなグローバルな固有ユーザ識別子である。
【００６５】
プロファイル部分８２０は、値ＦＴＰ：／／ＧＲＯＵＰ１．ＸＹＺ．ＯＲＧ／ＵＳＥＲＳ／１３４５／．ＵＳＥＲ＿ＰＲＯＦＩＬＥを含む。この値は、ユーザ・プロファイルが、「ＸＹＺ．ＯＲＧ」ドメイン内のサーバ「ＧＲＯＵＰ１」上に位置することを示す。情報は、サブディレクトリ「／ＵＳＥＲＳ／１３４５」内に格納されたファイル「．ＵＳＥＲ＿ＰＲＯＦＩＬＥ」内に含まれ、ＦＴＰプロトコルを介してアクセス可能である。本発明の実施においては、種々のタイプの情報リポジトリ又は格納装置を用いて、ユーザ・プロファイル情報を格納することができる。
【００６６】
第２行は、値「１３４５」、ＦＴＰ：／／ＧＲＯＵＰ１．ＸＹＺ．ＯＲＧ／ＵＳＥＲＳ／１３４５／．ＰＲＯＪＥＣＴ０００１を含む。これらの値は、ユーザ１３４５及びプロジェクト０００１と関連付けられたユーザ・プロファイルを反映する。プロジェクト特有のユーザ・プロファイルが、特定のプロジェクトと関連付けられたユーザ履歴情報を選択することによって作成される。特定のプロジェクトを実行する際にユーザにアクセスされるドキュメントが検索され、プロジェクト特有のユーザ・プロファイルが決定される。プロジェクト０００１は、「ＳＥＣ  １０Ｋ届出規則」として説明され、プロジェクト特有のユーザ・プロファイルのキーワード「証券取引委員会の報告要件」で表される。これらのキーワードは、「ＳＥＣ  １０Ｋ届出規則」プロジェクトを実行する際にユーザ・プロファイルによって検索されたドキュメントを表す。
【００６７】
第３行は、値「１３４５」、ＦＴＰ：／／ＧＲＯＵＰ１．ＸＹＺ．ＯＲＧ／ＵＳＥＲＳ／１３４５／．ＰＲＯＪＥＣＴ０００２を含む。これらの値は、ユーザ１３４５及びプロジェクト０００２と関連付けられたプロジェクト特有のユーザ・プロファイルを反映する。プロジェクトＩＤ０００２と関連付けられたプロジェクトは、「５／１／２００５  Ｍ１  再検討」として説明される。プロジェクト特有のユーザ・プロファイルは、関連した情報検索タスクに用いられるドキュメントを説明する。ユーザ・プロファイルは、ｆｔｐサーバ、通常のファイル共有等を介して適切に承認された他の担当者がアクセスすることもできる。
【００６８】
最後の行は、値「９８２３」、ＦＴＰ：／／ＧＲＯＵＰ２．ＡＢＣ．ＯＲＧ／ＵＳＥＲＳ／９８２３／．ＵＳＥＲ＿ＰＲＯＦＩＬＥを含む。これらの値は、「ＡＢＣ．ＯＲＧ」のグループ２のユーザ９８２３についての一般的なユーザ・プロファイルを反映する。ユーザ・プロファイルは、グループ内の適切に承認された担当者がアクセスすることもでき、及び／又は、組織の境界を超える適切に承認された担当者がアクセスすることもできる。このように、情報の共有が促進される。
【００６９】
図１６は、本発明による、蓄積されたユーザ・プロファイル及び近接区域の使用を示す表である。ユーザ・プロファイルは、ユーザについての個人化検索に有用である。特に、ユーザ・プロファイル情報は、ユーザ・プロファイルが既に見た情報を再び見つける際、及び／又は、再び見る際に有用である。他のものと共有されている場合は、第１のユーザのユーザ・プロファイルは、他のユーザと共有する知識に有用である。
【００７０】
ユーザは、そのユーザ・プロファイルを近接区域内のドキュメントと組み合わせ、まだ見ていない新しい情報を発見することができる。新しい情報は、ユーザが前にアクセスした情報のあるしきい値リンク距離内にあるため、局所的に関連している可能性が高い。ユーザ・プロファイル情報及びユーザ・クエリと組み合わせられたとき、ユーザの情報検索タスクに関係するドキュメントが識別される。
【００７１】
協働的環境においては、第２のユーザが第１のユーザのユーザ・プロファイル及び近接区域を使用し、新しい情報を発見することができる。さらに他の実施形態において、第１のユーザ、第２のユーザ、及び、幾つもの他のユーザのユーザ・プロファイルが、それぞれの近接区域及び／又は他のユーザの近接区域と組み合わせられ、協働的な個人化検索を提供する。
【００７２】
図１７は、本発明による、リンクされたドキュメントの組の一部の視覚化である。中央のドキュメント１１００は、ユーザが前にアクセスしたドキュメントを反映する。題目の局所性のため、周囲の頁は、前にアクセスされたユーザ履歴ドキュメントに関連付けられている可能性が高い。アクセスされたドキュメントのクローリング又はしきい値リンク距離内のドキュメントが、近接区域内に含まれる。近接区域は、前にアクセスされたが、ユーザがまだ見ていないドキュメントにリンクされたドキュメントの組から構成される。第１のドキュメント１１０１及び第２のドキュメント１１０２はそれぞれ、アクセスされたドキュメント１１００から１リンクだけ離れている。第３のドキュメント１１０３及び第４のドキュメント１１０４はそれぞれ、アクセスされたドキュメント１１００から２リンクだけ離れている。第１、第２、第３、及び第４のドキュメントは、２のしきい値リンク距離値によって定められる近接区域内に含まれる。近接区域内のドキュメントを検索するために、クエリが用いられる。次に、ユーザ・プロファイルを用いて、結果を順序付け又はランク付けする。
【００７３】
個人化検索のためのシステム１００の種々の実施形態において、上に概説された回路１０〜５５は、適切にプログラムされた汎用コンピュータの部分として実装することができる。代替的に、上に概説された個人化検索のためのシステム１００の１０〜５５は、ＡＳＩＣ内の物理的に別個のハードウェア回路として、又はＦＰＧＡ、ＰＤＬ、ＰＬＡを用いて、或いは別個の論理要素又は別個の回路要素を用いて、実装することができる。上に概説された個人化検索のためのシステム１００の各々が取る特定の形態は、設計上の選択であり、当業者には明らかで予測可能なものである。
【００７４】
さらに、個人化検索のためのシステム１００、及び／又は上述した種々の回路の各々は、それぞれソフトウェア・ルーチン、マネージャ、又はプログラムされた汎用コンピュータ、特定用途向けコンピュータ、マイクロプロセッサ等上で実行するオブジェクトとして実装することができる。この場合、個人化検索のためのシステム１００、及び／又は上述した種々の回路の各々は、それぞれ、通信ネットワーク内に埋め込まれた１つ又はそれ以上のルーチンとして、サーバ等に常駐するリソースとして、実装することができる。個人化検索のためのシステム１００、及び上述した種々の回路はまた、個人化検索のためのシステム１００を、ウェブ・サーバ又はクライエント装置のハードウェア及びソフトウェア・システムのようなソフトウェア及び／又はハードウェア・システムに物理的に組み込むことによって、実装することもできる。
【００７５】
本発明による他の種々の例示的な実施形態において、用語がリンクされたドキュメントが、テキスト、音声、映像ドキュメント、オブジェクト、及び／又は、他の静的又は動的にリンクされた情報品目を含むことが明らかであろう。種々の方法で個人化検索を従来の検索と組み合わせることができる。クエリについての個人化検索により、ｗｏｒｌｄ  ｗｉｄｅ  ｗｅｂにわたる検索を、１つ又はそれ以上の近接区域にわたる検索と組み合わせることが可能である。近接区域から新しく発見された結果は、ドキュメントのより大きい非近接コレクションからの非近接検索結果内に又はこれに隣接して表示することができる。
【００７６】
図７に示されるように、メモリ２０は、変更可能なメモリ、揮発性メモリ又は不揮発性メモリ、或いは変更不能なメモリすなわち固定メモリの任意の適切な組み合わせを用いて実装することができる。
図１、図２及び図７に示される通信リンク９９は、装置を接続し、通信を助けるために使用可能な周知の又は後に開発される、任意の接続システム又は構造とすることができる。
上述されたような本発明の例示的な実施形態は、制限のためではなく、例証となるように意図される。
【図面の簡単な説明】
【００７７】
【図１】本発明の一態様による、個人化検索のための例示的な第１のシステム１００の概要である。
【図２】本発明の一態様による、個人化検索のための例示的な第２のシステム１０１の概要である。
【図３】本発明の一態様による、個人化検索のための例示的な方法のフローチャートである。
【図４】本発明の一態様による、近接区域を決定する例示的な方法の拡張したフローチャートである。
【図５】本発明の一態様による、ユーザ・プロファイルを決定する例示的な方法のフローチャートである。
【図６】本発明の一態様による、近接区域を決定する例示的な方法のフローチャートである。
【図７】本発明の一態様による、個人化検索のための例示的なシステムである。
【図８】本発明の一態様による、情報リポジトリ内のドキュメントの視覚化である。
【図９】本発明の一態様による、ユーザ履歴ドキュメントから、１しきい値リンク距離以上離れたドキュメントの例示的な第１の視覚化である。
【図１０】本発明の一態様による、ユーザ履歴ドキュメントの１しきい値リンク距離内のドキュメントの例示的な視覚化である。
【図１１】本発明の一態様による、個人化検索のためのシステムの形成の概要である。
【図１２】本発明の一態様による、個人化検索のためのシステムを用いる例示的なクエリの概要である。
【図１３】本発明の一態様による、ユーザ・プロファイルを格納するための例示的なデータ構造である。
【図１４】本発明の一態様による、ユーザ履歴の関連付けを格納するための例示的なデータ構造である。
【図１５】本発明の一態様による、タスク・プロファイルを格納するための例示的なデータ構造である。
【図１６】本発明の一態様による、蓄積されたユーザ・プロファイル及び近接区域情報の使用を示す表である。
【図１７】本発明の一態様による、リンクされたドキュメントの組の一部の視覚化である。
【符号の説明】
【００７８】
１５：プロセッサ
２０：メモリ
２５、３０、３５、４０、４５、５０、５５：回路
９９：通信リンク
１００、１０１：システム
２００：情報リポジトリ
３００、３０１：通信可能なパーソナル・コンピュータ
【図１】
0005214115.tif 000005
【図２】
0005214115.tif 000006
【図３】
0005214115.tif 000007
【図４】
0005214115.tif 000008
【図５】
0005214115.tif 000009
【図６】
0005214115.tif 000010
【図７】
0005214115.tif 000011
【図８】
0005214115.tif 000012
【図９】
0005214115.tif 000013
【図１０】
0005214115.tif 000014
【図１１】
0005214115.tif 000015
【図１２】
0005214115.tif 000016
【図１３】
0005214115.tif 000017
【図１４】
0005214115.tif 000018
【図１５】
0005214115.tif 000019
【図１６】
0005214115.tif 000020
【図１７】
0005214115.tif 000021