(57)【特許請求の範囲】
【請求項１】
複数のオブジェクトの検索クエリに対する関連性を判定するコンピュータで実行される関連性判定方法において、
上記複数のオブジェクトのうちの１つ以上に、ユーザ入力の結果としてユーザによって入力されたタグを関連付け、それによって、各タグが１つ以上のテキストを含む、1つ以上の対応するタグ−オブジェクト対を定義するステップと、
１つのオブジェクトと１つ以上のタームの各タームを関連付け、それによって、１つ以上の対応するターム−オブジェクト対を定義するステップと、
各ターム−オブジェクト対に対する上記タームとオブジェクトの間の関連性を示すタームスコアを判定するステップと、
上記タグ内の各タームのターム−オブジェクト対に対するタームスコアを組み合わせた各タグ−オブジェクト対に対する関連性スコアを判定するステップと、
上記複数のオブジェクトのそれぞれと上記検索クエリとの関連性を判定し、上記関連性スコアにユーザ入力の結果として上記オブジェクトに関連付けられたタグによって影響を与えるステップとを有する関連性判定方法。
【請求項２】
上記タームスコアを組み合わせることは、上記タームスコアを合計することであることを特徴とする請求項１記載の関連性判定方法。
【請求項３】
上記タームスコアを組み合わせることは、上記各タームスコアに重みを付け、該重み付きタームスコアを合計することであることを特徴とする請求項１記載の関連性判定方法。
【請求項４】
上記タグ−オブジェクト対の関連性スコアは、上記タグ内のタームがオブジェクトに関連付けられた回数、上記オブジェクトに関連付けられたタグの数、上記タグが複数のオブジェクトに関連付けられた回数、又はこれらの任意の組合せから判定されることを特徴とする請求項１記載の関連性判定方法。
【請求項５】
上記タグ−オブジェクト対の関連性スコアは、上記タグ内のタームを含むタグ−オブジェクト対の数、上記オブジェクトに対する参照を含むタグ−オブジェクト対の数、又はこれらの両方から判定されることを特徴とする請求項１記載の関連性判定方法。
【請求項６】
第１のユーザによって、上記複数のオブジェクトの１つのオブジェクトにタグを関連付けるステップと、
第２のユーザによって、上記タグ内の１つ以上のタームを含む検索クエリを実行するステップと、
上記複数のオブジェクトを、上記関連性スコアに基づいて、結果リストに組織化し、それによって、組織化結果リストを定義するステップと、
上記組織化結果リストを、上記第２のユーザに返すステップとを更に有する請求項１記載の関連性判定方法。
【請求項７】
上記オブジェクトと検索クエリの関連性スコアは、該オブジェクトに存在する又は該オブジェクトに関連付けられた検索クエリの各タームの関連性スコアから判定されることを特徴とする請求項６記載の関連性判定方法。
【請求項８】
上記複数のタグ−オブジェクト対のうちの１つのタグ−オブジェクト対の関連性スコアは、上記第１のユーザが複数のオブジェクトの何れかに関連付けたタグの数、上記第１及び第２のユーザがタグに関連付けたオブジェクトの数、又はこれらの両方から判定されることを特徴とする請求項６記載の関連性判定方法。
【請求項９】
上記タグ−オブジェクト対の関連性スコアは、上記第１のユーザ及び上記第２のユーザのうちの選択された一方又は両方の信頼性評価から判定されることを特徴とする請求項６記載の関連性判定方法。
【請求項１０】
上記信頼性評価は、上記選択されたユーザがオブジェクトに関連付けたタグの評価、上記第１及び第２のユーザの検索行動間の類似度メトリック、上記第１及び第２のユーザ間の関係メトリック、又はこれらの任意の組合せから判定されることを特徴とする請求項９記載の関連性判定方法。
【請求項１１】
上記複数のオブジェクトを組織化することは、上記関連性スコアに基づいて、上記複数のオブジェクトを並べ替えることであることを特徴とする請求項６記載の関連性判定方法。
【請求項１２】
上記複数のオブジェクトを組織化することは、該複数のオブジェクトの少なくとも１つに、図形要素を付けることであることを特徴とする請求項６記載の関連性判定方法。
【請求項１３】
上記オブジェクトにタグを関連付けることは、ユーザに表示される領域に上記タグを入力し、該タグを評価し、該オブジェクトへのリンクをブロックし、該タグを選択し、又は該オブジェクトを選択することであることを特徴とする請求項１記載の関連性判定方法。
【請求項１４】
上記オブジェクトにタグを関連付けることは、ユーザによって設定されたブックマークを解析し、又は検索を行っているユーザによって与えられた入力を解析することであることを特徴とする請求項１記載の関連性判定方法。
【請求項１５】
上記複数のオブジェクトは、ウェブページに対するハイパーリンク又はウェブページに対するハイパーリンクのグループであることを特徴とする請求項１記載の関連性判定方法。
【請求項１６】
上記複数のオブジェクトは、テキスト、画像、写真、タグ、タグのグループ、サブジェクト領域、概念、ユーザプロファイル、回答、オーディオファイル、ビデオファイル、ソフトウェア、又はこれらの任意の組合せに対するハイパーリンク又はハイパーリンクのグループであることを特徴とする請求項１記載の関連性判定方法。
【請求項１７】
タグクローラが、上記複数のタグの少なくとも１つを上記複数のオブジェクトの少なくとも１つに関連付けることを特徴とする請求項１記載の関連性判定方法。
【請求項１８】
結果リストに組織化されたオブジェクトを返すために用いられるシステムにデータを読み込むコンピュータで実行される情報収集方法において、
複数のオブジェクトに関連付けられた、ユーザ入力の結果としての複数のタグを、タグデータベースに保存し、該複数のタグを構成するタームを保存するステップと、
上記複数のタグと上記複数のオブジェクト間の関連性スコアを、インデックスデータベースに保存するステップとを有し、
上記関連性スコアは、上記タームと上記オブジェクト間の関連性を示し、複数のオブジェクトを組織化結果リストに組織化するのに用いられることを特徴とする情報収集方法。
【請求項１９】
各インデックスエントリが、上記複数のタームのうちの１つのタームと、上記複数のオブジェクトの対応するオブジェクトと、上記タームと上記オブジェクト間の対応する関連性スコアとに対応する複数のインデックスを、上記インデックスデータベースに保存するステップを更に有する請求項１８記載の情報収集方法。
【請求項２０】
上記タームとオブジェクト間の各対応する関連性スコアは、上記オブジェクトに上記タームを関連付けたユーザの信頼度に関連することを特徴とする請求項１９記載の情報収集方法。
【請求項２１】
上記タームとオブジェクト間の関連性スコアは、統計的分類又はランク回帰アルゴリズムに基づいて判定されることを特徴とする請求項１９記載の情報収集方法。
【請求項２２】
上記統計的分類又はランク回帰アルゴリズムは、ロジスティック回帰、サポートベクトルマシン、分類又は回帰木、及びブーステッド木集合のうちのいずれか１つであることを特徴とする請求項２１記載の情報収集方法。
【請求項２３】
タームを含む検索クエリに応じて、上記結果リストをユーザに表示するステップと、
上記ユーザによって、上記タームを上記結果リストに含まれているオブジェクトに関連付けるステップと、
上記タームと上記オブジェクト間の関連性スコアを判定するステップとを更に有する請求項１８記載の情報収集方法。
【請求項２４】
上記複数のオブジェクトのうちの１つのオブジェクトとその関連タグ間の関連性スコアは、上記タグが上記オブジェクトに関連付けられた回数、上記オブジェクトに関連付けられたタグの総数、上記タグが上記複数のオブジェクトの何れかに関連付けられた回数、上記複数のオブジェクトの全てに関連付けられたタグの数、上記タグが上記オブジェクトに関連付けられた日時、上記オブジェクトがブックマークされた回数、上記オブジェクトに適用された評価の値及び数、又はこれらの任意の組合せの１つ以上から判定されることを特徴とする請求項２３記載の情報収集方法。
【請求項２５】
結果リストに表示する複数のオブジェクトを組織化するコンピュータで実行されるオブジェクト組織化方法において、
検索クエリ内のクエリータームを、ユーザによって入力された上記複数のオブジェクトに関連付けられたタグと相関させ、それによって、各タグが１つ以上のテキストを含む、１つ以上の対応するタグ−オブジェクト対を定義するステップと、
１つのオブジェクトと１つ以上のタグタームの各タグタームを関連付け、それによって、１つ以上の対応するタグターム−オブジェクト対を定義するステップと、
各タグターム−オブジェクト対に対する上記タームとオブジェクトの間の関連性を示すタームスコアを判定するステップと、
上記タグ内の各タグタームのターム−オブジェクト対に対するタームスコアを組み合わせた各タグ−オブジェクト対に対する関連性メトリックを判定するステップと、
各関連性が対応するオブジェクトに対するタグ−オブジェクト対の関連性メトリックに対応し、上記相関に基づいて組織化された複数のオブジェクトを含む結果リストを返すステップとを有するオブジェクト組織化方法。
【請求項２６】
上記検索クエリを実行して、上記複数のオブジェクトの第１のリストを生成するステップと、
上記相関に基づいて、上記複数のオブジェクトを組織化するステップとを更に有する請求項２５記載のオブジェクト組織化方法。
【請求項２７】
上記複数のオブジェクトにタグを関連付けるステップを更に有する請求項２６記載のオブジェクト組織化方法。
【請求項２８】
上記複数のオブジェクトに統計的分類又はランク回帰アルゴリズムを適用して、上記複数のオブジェクトと上記検索クエリ内のターム間の関連性メトリックを判定するステップを更に有する請求項２５記載のオブジェクト組織化方法。
【請求項２９】
上記統計的分類又はランク回帰アルゴリズムは、ロジスティック回帰、サポートベクトルマシン、分類又は回帰木、及びブーステッド木集合のうちのいずれか１つであることを特徴とする請求項２８記載のオブジェクト組織化方法。
【請求項３０】
検索クエリに応じて、検索結果リストを返す検索システムにおいて、
オブジェクトに関連付けられたタグを保存するタグデータベースと、
上記タグデータベースに接続され、上記検索クエリに対する複数のオブジェクトの関連性スコアを判定するようにプログラムされたタグ解析器と、
上記オブジェクトに関連付けられたタグと該オブジェクト間、上記オブジェクトに対するブックマーク間、又はこれらの両方の関連性スコアを保存するオブジェクトインデックスとを備え、
上記オブジェクトのうちの１つ以上は、ユーザ入力の結果としてのタグに関連付けられ、各タグは、１つ以上のタームを含むテキストからなり、該タームは上記オブジェクトと関連する関連性スコアをもつことを特徴とする検索システム。
【請求項３１】
上記関連性スコアは、上記タグを構成するターム及び上記オブジェクトの重み付き関連性スコアを合計することによって判定されることを特徴とする請求項３０記載の検索システム。
【請求項３２】
上記タームを含む検索クエリとオブジェクト間の関連性スコアは、上記検索クエリ内のタームを含むタグの数、上記検索クエリに含まれるタグが上記タグデータベースに含まれている回数、上記オブジェクトに関連付けられたタグの数、上記タグ内と上記検索クエリ内で一致したタームの数、上記オブジェクトがブックマークされた回数、上記オブジェクトが評価された回数、又はこれらの任意の組合せから判定されることを特徴とする請求項３０記載の検索システム。
【請求項３３】
上記タグとオブジェクト間の関連性スコアは、上記オブジェクト内のタグの位置、上記オブジェクト内のタグの出現頻度、上記オブジェクト内のタグの密度、又はこれらの任意の組合せに基づいていることを特徴とする請求項３０記載の検索システム。
【請求項３４】
上記タグとオブジェクト間の関連性スコアの重み付けは、上記オブジェクトにタグを関連付けたユーザに割り当てられた信頼度に基づいていることを特徴とする請求項３０記載の検索システム。
【請求項３５】
上記関連性スコアは、統計的分類又はランク回帰アルゴリズム、クラスタリング解析アルゴリズム又は形態素解析アルゴリズムを用いて、判定されることを特徴とする請求項３０記載の検索システム。
【請求項３６】
上記統計的分類又はランク回帰アルゴリズムは、ロジスティック回帰、サポートベクトルマシン、分類又は回帰木、及びブーステッド木集合のうちのいずれか１つであることを特徴とする請求項３５記載の検索システム。
【請求項３７】
上記オブジェクトインデックスに接続され、タグに対応するタームを含む検索クエリを受信し、タグ−オブジェクト対の関連性スコアに基づいて、組織化結果リストを返すようにプログラムされた検索エンジンを更に備える請求項３０記載の検索システム。
【請求項３８】
上記検索エンジンに接続され、上記検索クエリに関連する情報を格納するユーザデータベースを更に備える請求項３７記載の検索システム。
【請求項３９】
上記検索クエリに関連する情報は、ユーザによってフォローされるリンク、オブジェクトに関連付けられたタグ、ユーザによってブロックされたオブジェクト、ブックマーク、又はこれらの任意の組合せを含むことを特徴とする請求項３８記載の検索システム。
【請求項４０】
上記オブジェクトは、ウェブページに対するハイパーリンク又はウェブページに対するハイパーリンクのグループを含むことを特徴とする請求項３０記載の検索システム。
【請求項４１】
上記オブジェクトは、テキスト、画像、写真、タグ、タグのグループ、サブジェクト領域、概念、ユーザプロファイル、回答、オーディオファイル、ビデオファイル、ソフトウェア又はこれらの任意の組合せに対するハイパーリンク又はハイパーリンクのグループを含むことを特徴とする請求項３０記載の検索システム。
【請求項４２】
オブジェクトにタグを関連付ける関連付け手段を更に備える請求項３０記載の検索システム。
【発明の詳細な説明】
【関連出願】
【０００１】
本出願は、米国特許法第１１９条（ｅ）項に基づき、２００５年８月３日に出願された係属中の米国仮特許出願番号第６０／７０５，７０４号、発明の名称「タグの解析を用いて関連するドキュメントを発見する技術（Techniques for Finding Relevant Documents Using Analysis of Tags）」の優先権を主張し、それは、引用によって本願に援用される。
【技術分野】
【０００２】
本発明は、ドキュメントの検索に関する。詳しくは、本発明は、検索結果の品質又は関連性を向上させるために、複数のユーザが作成したタグを解析することによって、インターネット上の情報を検索する検索システム及び関連性判定方法に関する。
【背景技術】
【０００３】
インターネット検索エンジンは、インターネットに含まれる膨大な量の情報から、所望の情報を見つけるように設計されている。ユーザは、検索タームを含むクエリを入力することによって、彼らが探している情報を記述する。検索エンジンは、ユーザが探している情報に関連する可能性が高いウェブページを識別する目的で、様々な関連性演算を用いて、検索タームをウェブページのインデックスと照合する。そして、検索エンジンは、これらのウェブページに対するハイパーリンクの格付けされたリスト（ranked list）を返し、このリストでは、最も関連性が高いと思われるこれらのページに対するリンクがリストの一番上の近くにある。
【０００４】
検索エンジンの目的は、所定のクエリに対して最も関連性が高いウェブページを供給することである。検索エンジンは、様々な技術を用いて、例えば、各ページ内に含まれている情報、例えばドキュメント内の検索タームの存在、密度及び近接性を考慮し、ウェブページ間のハイパーリンクに関連する情報を考慮し、又はユーザの振る舞い、例えばクリック、閲覧、若しくは結果又はウェブページの評価（rating）を考慮することによって、ウェブページの関連性を判定する。これらの技術は、最良の結果を得るように、別々に、あるいは様々に組合せで用いてもよい。
【０００５】
インターネット上のウェブページの数は膨大であり、且つ日々増加しており、多くの場合、ユーザのクエリを表面的に満たすウェブページが多数あるので、どのウェブページが最も関連性が高いかを判定する処理は、非常に難しい。また、殆どのユーザは、適切な形式のクエリを作成し、入力する技術に通じていないので、ユーザがどのような種類の情報を検索しているかが曖昧である。したがって、クエリ内の単語と、ドキュメント内の単語とを比較することによって、クエリに最も関連性が高いドキュメントを判定する結果の精度には、限界がある。
【０００６】
ユーザがインターネットを閲覧又は検索するとき、ユーザは、オブジェクトに対する参照を記録することによって、様々なオブジェクト、例えばウェブページ、画像、トピック、ウェブログ（「ブログ」とも呼ばれている。）又は他のオブジェクトを「ブックマークする」ことができる。これらのブックマークは、ユーザがオブジェクトに関連付けた１つ以上のタームを含む１つ以上の「タグ」、オブジェクトに対するハイパーリンク（ユニフォームリソースロケータ、すなわち「ＵＲＬ」）、関係を記録する機構及び潜在的に他の情報からなる１つ以上のタグを含むことができる。これらのブックマークは、ユーザがオブジェクトを再度呼び出すための補助となり、タグは、ブックマークされたオブジェクトが何に関するものであるかを再度呼び出す、又は他者に通知するための補助となる。例えば、ユーザが屋根用のソーラパネルを記載したウェブページを訪問した場合、ユーザは、このウェブページをブックマークし、ターム「太陽エネルギ」を用いて、このページに、タグを関連付けることがある。また、ユーザは、州の太陽エネルギ導入助成制度に関する別のウェブページにも、ターム「太陽エネルギ」を用いた同じタグを関連付けることがある。この結果、ターム「太陽エネルギ」を含むタグは、両方のウェブページに関連付けられる。
【０００７】
ユーザがタグを入力する方法には複数あり、例えば、サーバアプリケーション、ブックマークツールバーの小さなアプレット、ブラウザのプラグイン又は拡張、クライアントアプリケーション又は他のアプリケーションを用いて、タグを入力することができる。一旦、タグが入力されると、通常、ユーザは、これらのタグを検索して、タグに関連するウェブページを表示させることができる。現在、ユーザが、自らのタグを検索し、又は他のユーザのタグを検索することができるサービスが提供されている。
【０００８】
ブックマークは、ユーザが、オブジェクト、例えばウェブページを評価するある種の指標となり、更に、タグは、ユーザがオブジェクトに１つ又は複数のタームを関連付けるある種の指標となる。この情報は、そのウェブページに対する実際の人間の興味の指標であり、特定のサブジェクトに対する関連付けであるので、検索エンジンからのクエリの結果として、そのウェブページを表示するべきであるか否かを判定する際に、有益である可能性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
そこで、本発明の目的は、どのウェブページ、画像、ブログ又は他のオブジェクトがユーザのクエリに関連しているかを判定する際、様々なウェブページ、画像、ブログ又は他のオブジェクトに関連付けられたタグを考慮することができる検索エンジンを提供することである。
【課題を解決するための手段】
【００１０】
本発明の実施の形態では、検索クエリに応じて、オブジェクトのリスト（結果リスト）をユーザに提供する。結果リストは、クエリに対する各オブジェクトの関連性に基づいて組織化される。関連性は、好ましくは、オブジェクトのタグ付け、オブジェクトのブックマーク、その両方、又は検索に対するオブジェクトの関連性又は価値を示す何らかの他のユーザの行動に基づいている。
【００１１】
本発明の第１の側面である関連性判定方法は、クエリに対する複数のオブジェクトの関連性を判定するコンピュータで実行される関連性判定方法において、オブジェクトに対する参照である「ブックマーク」を記録し、及び／又は複数のオブジェクトのうちの１つ以上に、ユーザ入力の結果としてのタグを関連付けるステップと、複数のオブジェクトのそれぞれと検索クエリとの関連性を判定するステップとを有する。この関連性判定方法は、後に、検索クエリに応じて返される結果リスト内に表示するオブジェクトを組織化するために使用される。オブジェクトには、ウェブページに対するハイパーリンク又はハイパーリンクのグループ、テキスト、画像、写真、タグ、タグのグループ、サブジェクト領域（Subject areas）、概念、プロファイル、回答、オーディオファイル、ビデオファイル、ソフトウェア又はこれらの任意の組合せが含まれる。
【００１２】
複数のタグの各タグは、１つ以上のタームを含む。関連性判定方法は、更に、１つ以上のタームの各タームを１つのオブジェクトに関連付け、それによって、１つ以上の対応するターム−オブジェクト対を定義するステップと、ターム−オブジェクト対のそれぞれに対して、タームとオブジェクト間の関連性の度合いを示すタームスコアを判定するステップとを有する。これに代えて又はこれに加えて、関連性判定方法は、オブジェクトをブックマークするステップを更に有する。
【００１３】
タグ−オブジェクト対の関連性スコアは、好ましくは、タグ内の各タームのターム−オブジェクト対に対するタームスコアを組み合わせることによって判定される。タームスコアは、それらを合計することによって、あるいは各タームスコアに重みを付け、重み付きタームスコア（weighted term scores）を合計することによって、組み合わせることができる。
【００１４】
一実施の形態においては、タグ−オブジェクト対の関連性スコアは、タグ内のタームがオブジェクトに関連付けられた回数、オブジェクトに関連付けられたタグの数、タグが複数のオブジェクトに関連付けられた回数、又はこれらの任意の組合せから判定される。タグ−オブジェクト対の関連性スコアは、タグ内のタームを含むタグ−オブジェクト対の数、オブジェクトに対する参照を含むタグ−オブジェクト対の数、又はこれらの両方から判定することができる。
【００１５】
他の実施の形態においては、関連性判定方法は、第１のユーザによって、複数のオブジェクトの１つのオブジェクトにタグを関連付けるステップと、第２のユーザによって、タグ内の１つ以上のタームを含む検索クエリを実行するステップと、複数のオブジェクトを、関連性スコアに基づいて、結果リスト（results list）に組織化し、それによって、組織化結果リスト（organized results list）を定義するステップと、組織化結果リストを、第２のユーザに返すステップとを更に有する。オブジェクトと検索クエリの関連性スコアは、オブジェクトに存在する又はオブジェクトに関連付けられた検索クエリの各タームの関連性スコアから判定される。これに代えて又はこれに加えて、複数のタグ−オブジェクト対のうちの１つのタグ−オブジェクト対の関連性スコアは、第１のユーザが複数のオブジェクトの何れかに関連付けたタグの数、第１及び第２のユーザがタグに関連付けたオブジェクトの数、オブジェクトの評価（rating）、オブジェクトのブックマーク、又はこれらの任意の組合せに対応する。
【００１６】
他の実施の形態においては、タグ−オブジェクト対の関連性スコアは、第１のユーザ及び第２のユーザのうちの選択された一方又は両方の信頼性評価（confidence rating）から判定される。信頼性評価は、選択されたユーザがオブジェクトに関連付けたタグの評価（rating）、第１及び第２のユーザのブックマーク、タグ又は検索行動（search activities）間の類似度メトリック（similarity metric）、第１及び第２のユーザ間の関係メトリック（relationship metric）、又はこれらの任意の組合せから判定される。
【００１７】
複数のオブジェクトは、関連性スコアに基づいて、並べ替えを行う（例えば、最高の格付け（highest ranking）オブジェクトをリストの一番上にする）ことによって、又は複数のオブジェクトの少なくとも１つに図形要素（graphic element）を付けることによって、組織化することができる。
【００１８】
タグ、ブックマーク又は評価（rating）は、ユーザに表示される領域にタグを入力し、タグを評価し、オブジェクトへのリンクをブロックし（「否定的な」関連付け）、タグを選択し、又はオブジェクトを選択し、ユーザによって設定されたブックマークを解析し、又は検索を行っているユーザによって与えられた入力を解析することによって、オブジェクトに関連付けてもよい。一実施の形態においては、タグクローラが、複数のタグのうちの少なくとも１つのタグを複数のオブジェクトのうちの少なくとも１つのオブジェクトに関連付ける。
【００１９】
本発明の第２の側面である情報収集方法は、結果リストに組織化されたオブジェクトを返すために用いられるシステムにデータを読み込む（populating）情報収集方法において、複数のオブジェクトに関連付けられた複数のタグを、タグデータベースに保存するステップと、複数のタグと複数のオブジェクト間の関連性スコアを、インデックスデータベースに保存するステップとを有する。関連性スコアは、複数のオブジェクトを組織化結果リストに組織化するために用いられる。
【００２０】
複数のタグは、複数のタグを構成するタームを保存することによって、タグデータベースに保存される。関連性スコアは、タームとオブジェクト間の関連性を示す。情報収集方法は、更に、複数のインデックスをインデックスデータベースに保存するステップを有する。各インデックスエントリは、複数のタームのうちの１つのタームと、複数のオブジェクトのうちの対応するオブジェクトと、タームとオブジェクト間の対応する関連性スコアとに対応する。
【００２１】
一実施の形態において、タームとオブジェクト間の各対応する関連性スコアは、オブジェクトにタームを関連付けたユーザの信頼性評価に関連する。これに代えて又はこれに加えて、タームとオブジェクト間の各関連性スコアは、オブジェクトがブックマークされた回数又はオブジェクトに与えられた評価の数及び値から判定される。これに代えて又はこれに加えて、タームとオブジェクト間の関連性スコアは、統計的分類又はランク回帰アルゴリズム、例えばロジスティック回帰、サポートベクトルマシン、分類又は回帰木、及びブーステッド木集合（boosted tree ensemble）に基づいて判定される。
【００２２】
情報収集方法は、タームを含む検索クエリに応じて、結果リストをユーザに表示するステップと、ユーザによって、タームを結果リストに含まれているオブジェクトに関連付けるステップと、タームとオブジェクト間の関連性スコアを判定するステップとを更に有する。複数のオブジェクトのうちの１つのオブジェクトとその関連付けられたタグ間の関連性スコアは、タグがオブジェクトに関連付けられた回数、オブジェクトに関連付けられたタグの総数、タグが複数のオブジェクトの何れかに関連付けられた回数、複数のオブジェクトの全てに関連付けられたタグの数、タグがオブジェクトに関連付けられた日時、オブジェクトがブックマークされた回数、オブジェクトに適用された評価の値及び数、又はこれらの任意の組合せの１つ以上から判定される。
【００２３】
本発明の第３の側面であるオブジェクト組織化方法は、結果リストに表示する複数のオブジェクトを組織化するオブジェクト組織化方法において、検索クエリ内のタームを、複数のオブジェクトに関連付けられたタグと相関させるステップと、相関に基づいて組織化された複数のオブジェクトを含む結果リストを返すステップとを有する。
【００２４】
本発明の第４の側面である検索システムは、検索クエリに応じて、検索結果リスト（search results list）を返す検索システムにおいて、オブジェクトに関連付けられたタグを保存するタグデータベースと、タグデータベースに接続されタグ解析器とを備える。オブジェクトのうちの１つ以上は、ユーザ入力の結果としてのタグに関連付けられ、各タグは、テキストからなる。オブジェクトには、ウェブページに対するハイパーリンク又はハイパーリンクのグループ、テキスト、画像、写真、タグ、タグのグループ、サブジェクト領域、概念、プロファイル、回答、オーディオファイル、ビデオファイル、ソフトウェア又はこれらの任意の組合せが含まれる。オブジェクトは、好ましくは、ウェブページに対するハイパーリンクである。
【００２５】
タグ解析器は、検索クエリに対する複数のオブジェクトの関連性スコアを判定するようにプログラムされている。一実施の形態においては、検索システムは、タグとオブジェクト間の関連性スコアを保存するオブジェクトインデックスを更に備える。
【００２６】
一実施の形態においては、関連性スコアは、タグを構成するターム及びオブジェクトの重み付き関連性スコアを合計することによって判定される。他の実施の形態においては、タームを含む検索クエリとオブジェクト間の関連性スコアは、検索クエリ内のタームを含むタグの数、検索クエリに含まれるタグがタグデータベースに含まれている回数、オブジェクトに関連付けられたタグの数、タグ内と検索クエリ内で一致したタームの数、又はこれらの任意の組合せから判定される。更に他の実施の形態においては、タグとオブジェクト間の関連性スコアは、オブジェクト内のタグの位置、オブジェクト内のタグの出現頻度、オブジェクト内のタグの密度、又はこれらの任意の組合せに基づいている。
【００２７】
一実施の形態においては、タグとオブジェクト間の関連性スコアの重み付けは、オブジェクトにタグを関連付けたユーザに割り当てられた信頼度（信頼性評価）に基づいている。関連性スコアは、統計的分類又はランク回帰アルゴリズム、クラスタリング解析アルゴリズム（clustering analysis algorithm）又は形態素解析アルゴリズムを用いて判定される。統計的分類アルゴリズムは、ロジスティック回帰、サポートベクトル分類、分類木又は分類木集合を含んでいる。
【００２８】
他の実施の形態においては、検索システムは、オブジェクトインデックスに接続された検索エンジンを備える。検索エンジンは、タグに対応するタームを含む検索クエリを受信し、タグ−オブジェクト対の関連性スコアに基づいて、組織化結果リストを返すようにプログラムされている。また、検索システムは、検索エンジンに接続されたユーザデータベースを備えていてもよい。ユーザデータベースは、検索クエリ、例えばユーザによってフォローされるリンク、オブジェクトに関連付けられたタグ、ユーザによってブロックされたオブジェクト、又はこれらの任意の組合せに関連する情報を格納する。
【発明を実施するための最良の形態】
【００２９】
本発明の実施の形態は、従来の検索エンジンとは異なり、インターネット検索を行うユーザに対し、タグ及び／又はブックマークを利用して、より関連性が高い情報を提供する。一実施の形態においては、検索エンジンは、クエリを受信し、関連するドキュメント又はドキュメントのグループのリストを判定し、ドキュメント又はドキュメントのグループに関連しているタグを解析して、関連するドキュメント又はドキュメントのグループのリストを判定し、何らかの手法で２つのリストを結合し、ユーザに結果リストを提供する確立された手法を実現する。なお、以下の具体例では、ドキュメントを検索し、結果を返す技術を開示するが、本発明は、如何なるオブジェクトを検索し、結果を返すためにも用いることができ、これらのオブジェクトとしては、以下に限定されるわけではないが、幾つかの例を挙げれば、ウェブページに対するハイパーリンク又はハイパーリンクのグループ、テキスト、画像、写真、タグ、タグのグループ、サブジェクト領域、概念、プロファイル、回答、オーディオファイル、ビデオファイル、ソフトウェア又はこれらの任意の組合せ等が含まれる。
【００３０】
例えば、本発明では、タームＸを含むクエリに対し、リストのどこかにウェブページＭを含むウェブページの結果リストが返される。そして、第１のユーザが、タームＸを含むタグをウェブページＭに関連付ける。後に、第２のユーザが、クエリ内にタームＸを用いて検索を実行した場合、第１のユーザがタグを作成する前の順位より上位にウェブページＭを表示した結果リストが返される。本発明の実施の形態では、第２のユーザに関連すると考えられるウェブページＭの関連性の度合いは、以下に限定されないが、これらを含む要素を解析することによって判定される。これらの要素には、ウェブページＭのタグにタームＸが用いられた回数、ウェブページＭに関連付けられた全てのタグの総数、第１のユーザが作成したタグの数、各ユーザがブックマークし、又はタグを付けたドキュメントの数、タグ全体としてタームＸが使用されている頻度、全体的なタグの総数、タームＸを含むタグ／ドキュメント対の数、ウェブページＭへの参照、第１のユーザ及び第２のユーザ間の関係、第１及び第２のユーザ、第１のユーザ又は第２のユーザの何れかが属するグループに設定された信頼度（例えば、信頼性評価）、及びこれらの任意の組合せが含まれる。ユーザ及びユーザが属するグループ間の関係性又は類似度、並びにユーザに帰属する信頼度（level of confidence）は、メトリックを用いて全て定量化できる。例えば、２人のユーザ間の関係性メトリックが１である場合、これらの２人のユーザは、関係性メトリックが０．５の他の２人のユーザに比べて、類似している（例えば、同様の興味を有し、又は共通の友人を有している。）と言える。更に、タームＸ内に２つ以上の単語がある場合、例えば、第２のユーザによるクエリに含まれているタームＸの語数、単語がフレーズとして用いられているか否か、語順、及び上述した全ての要素を含む他の要素を解析してもよく、また、この解析には、単語の異なる組合せの解析も含まれる。
【００３１】
本発明の他の実施の形態においては、検索エンジンは、順序を変更した結果リストを提供するのではなく、何らかの図形要素によって、関連するタグを有すドキュメントを指示してもよい。
【００３２】
本発明の他の実施の形態では、タグは、ユーザが意図的にドキュメントに関連付けるのではなく、ユーザがブックマークを調べ、検索を実行し、又は他の行動、例えば、評価、ブロック、保存又はクリックを実行することによって、ドキュメントに自動的に関連付けてもよい。
【００３３】
本発明の他の実施の形態では、タグは、単にウェブページ又はウェブページのグループのみではなく、公的又は個人的な、特定可能な如何なるデータリソースに関連付けてもよく、これらのデータリソースには、以下に限定されるわけではないが、画像、写真、他のタグ、タグのグループ、サブジェクト領域、ユーザプロファイル、概念、地図、オーディオ又はビデオファイル、ソフトウェア又は他のオブジェクトが含まれる。
【００３４】
以下の説明では、「検索エンジン」という用語は、クエリが入力され、電子文書又はウェブページ又はウェブを介してアクセスできるオブジェクトに対するハイパーリンクの結果リストを返す装置（又は汎用コンピュータで実行されるプログラム）を意味する。検索エンジンは、コーパス内のドキュメントのインデックス、各ドキュメントの関連性を決定するコード及びアルゴリズム、及び結果リストをユーザに提供するグラフィカルユーザインタフェースを含む。
【００３５】
また、以下の説明において、「クエリ」という用語は、タイピングされ、発話され、既に一組の検索タームを埋め込んだ「リンク」を介して提供され、又は他の何らかのインタフェースによって、検索エンジンに提供される一組のタームを意味する。クエリは、単一の単語、複数の単語又は語句の何れであってもよい。クエリは、質問を表す語句（例えば、「自然言語」によるクエリ）、スペースで区切られたタームの組、又は構造化された論理式の何れであってもよい。実際には、クエリは、検索文字を含み又は検索文字に関連する電子文書又はウェブページを検索するために、検索エンジンで用いられるシンボル又は他の如何なる文字を含んでいてもよい。
【００３６】
以下の説明では、「ウェブサイト」という用語は、互いにリンクされ、ワールドワイドウェブで閲覧可能なウェブページの集合を意味する。また、「ウェブページ」という用語は、任意の数のホストからワールドワイドウェブを介してアクセス可能な情報を意味し、これらの情報は、以下に限定されるわけではないが、テキスト、ビデオ、画像、音楽及びグラフィクスを含む。
【００３７】
以下の説明において、「結果リスト」という用語は、ハイパーテキストトランスファープロトコル（Hypertext Transfer Protocol：ＨＴＴＰ）又は各リンクの他の関連する情報と共にウェブページ又は他の電子文書にアクセスするための他の何らかのプロトコルを用いてアクセスできるドキュメント、オブジェクト（上述したように、以下に限定されるものではないが、画像及び映像等）又はウェブページを参照するハイパーリンクのリスト又はハイパーリンクのグループを意味する。他の関連する情報には、例えば、ドキュメントのタイトル、ドキュメントの要約、関連付けられたタグの数又は他の関連性メトリック、関連付けられたタグのリスト、ドキュメントのキャッシングされたコピーへのリンク、ドキュメントが最後にインデックスを付され又は最後に更新された日時、ドキュメントに関連し、又はドキュメントに含まれる画像、ドキュメントから抽出された情報、ドキュメントをブックマークし又はタグを付けたユーザ等が含まれる。
【００３８】
以下の説明において、「タグ」という用語は、１つ以上のターム、１つ以上の単語、アドレス指定可能なオブジェクトを参照するハイパーリンク、及び例えば、タグが生成された日時、タグを生成したユーザ等の他の情報の何れかを含む何らかのデータ構造を意味する。タグは、例えば、ウェブページ、画像、地図又はコンピュータネットワーク上の他のオブジェクトを含む様々なオブジェクトへのリンクを含んでいてもよく、これらのオブジェクトは、インターネット上に存在していてもよく、ローカルコンピュータストレージ装置上に存在していてもよい。また、タグ付けには、アドレス指定可能なドキュメント又はオブジェクトへの特定のハイパーリンクにあるタームを関連付ける処理が含まれる。
【００３９】
本明細書において、「ブックマーク」という用語は、ハイパーリンク、ブックマークを生成したユーザの識別情報、ブックマークが生成された日時、上で定義したタグのうちの何れかを記録する何らかのデータ構造を意味する。
【００４０】
また、本明細書において、「ドキュメント」という用語は、広義に定義され、通常の意味に加えて、コンピュータファイル及びウェブページも包含する。「ドキュメント」という用語は、テキストを含むコンピュータファイルに限定されず、グラフィクス、オーディオ、ビデオ及び他のマルチメディアデータを含むコンピュータファイルも包含する。ユーザプロファイルは、例えば、ユーザに関する情報を含むページ又は記録であり、ユーザに関する情報としては、例えば、ユーザの興味、趣味、友人のリスト、写真、職務経験、学歴等がある。
【００４１】
本明細書において、「スパマ（spammer）」という用語は、検索エンジンが関連性を判定する手法を利用した様々な技術を用いて、検索エンジンに対し、検索エンジンが通常表示するよりも、より上位に又はより高い頻度で、自らの商品、ウェブページ又は他のマテリアルへのリンクを表示させようとする個人又はエンティティを意味する。
【００４２】
本明細書において、「プログラムされた」という表現は、コンピュータ命令を実行し、データを保存し、処理し、送信し、又は他の操作を行うために用いられるハードウェア、ソフトウェア、ファームウェア及び他の要素の如何なる組合せも含まれる。
【００４３】
後に詳細に説明するように、検索エンジンは、ユーザが入力したクエリを受信し、ユーザが探している情報に関連する可能性が高いウェブページを特定するために、様々な関連性演算を用いて、検索タームをドキュメントのインデックスと照合する。そして、検索エンジンは、最も関連性が高いと考えられたドキュメントへのリンクをリストの上位にして、ドキュメントに対するハイパーリンクの格付けされたリストを返す。本発明では、ユーザは、ドキュメントにタームを関連付けるタグを作成することができ、検索エンジンは、ウェブページに関連するタグの解析に少なくとも部分的に基づいて、結果リストを返す。
【００４４】
本発明では、所定のクエリに対して、タグがドキュメントの関連性に影響を及ぼす度合いは、関連付けを行ったユーザの信頼度に応じて決定される。この信頼度は、例えば、ユーザのタグの過去の関連性、ユーザの行動と、他の一般のユーザ又はクエリを実行するユーザとの類似性、ユーザ間の関係の強さ、及び他の要素を含む要素によって決定してもよい。
【００４５】
図１は、本発明に基づくクエリに応じて返された結果ページ１００を表示する例示的なグラフィカルユーザインタフェース（graphical user interface：GUI）の画面を示している。結果リストは、各リンクに関連付けられたタグの解析に基づいて、順位を変更し又はマークを付すことができる。
【００４６】
結果ページ１００は、クエリタームが挿入されるボックス１１０と、検索エンジンによって返された結果リストを含む領域１２０とを備える。また、領域１２０は、検索エンジンによって返された各結果に関連付けられたタグ１５０のリストを含んでいてもよい。後に詳細に説明するように、好ましい実施の形態では、領域１２０内の結果１３０の幾つか又は全ては、タグ１５０の解析に基づいて順位を変更してもよく、他の実施の形態では、領域１２０の結果の順位を変更し、又は変更せず、一部の結果に図形要素１４０を付け、タグ及び／又はブックマーク１５０の解析が関連性に影響を及ぼしたことを指示してもよい。また、結果ページ１００は、オブジェクトを評価（rating）する機構１６２を有している。
【００４７】
ユーザは、ドキュメントと、ドキュメントを説明すると考えるタームとを関連付けることができる。この処理は、上述したように、「ブックマーク」又は「タグ付け」とも呼ばれる。この処理は、ブックマークの場合、領域１２０内のハイパーリンク又は図形要素１６０をクリックし、後にアクセスするためにハイパーリンクを記録する機構をアクティブ化し、タグ付けの場合、拡張、ツールバー又はブックマークツールバー内のアプレットを用いて、新たな１つ以上のタグをドキュメントに関連付けることによって行われる。この図形要素１６０は、テキストリンクであってもよく、例えば、ディスク又はドキュメントを「ブックマーク」し、又はドキュメントに「タグ」を付けることを示唆する他の何らかの画像であってもよい。様々なドキュメントに如何なるタームを関連付けるかに関して、ユーザはそれぞれ異なる思想を有するので、豊富で変化に富んだタグの集合が生成される。本発明では、このタグの集合を解析する。
【００４８】
ドキュメントがクエリに関連していないとユーザが考えた場合、ユーザは、このドキュメントへのリンクを結果リストからブロックすることができる。この処理を「ブロッキング」と呼ぶ。ブロッキングは、領域１２０内のハイパーリンク又は図形要素１７０をクリックし、ドキュメントへのリンクをブロックする機構をアクティブ化することによって実行される。この要素１７０は、テキストリンクであってもよく、ドキュメントを「ブロッキング」又は「除外」することを示唆する他の何らかの画像（例えば、図１の１７０）であってもよい。ドキュメントをブロッキングすることによって、クエリ内のタームを含むドキュメントに否定的なタグが関連付けられる。様々なドキュメントに如何なるタームを関連付けるかに関して、ユーザはそれぞれ異なる思想を有するので、あるタグがドキュメントに適切であるか否かに関して、ユーザの意見が一致しない場合もある。また、スパマが、不適切なタグをドキュメントに意図的に関連付ける場合もある。後に詳細に説明するように、肯定的なタグ及び否定的なタグを用いて、意見の相違を相殺し、スパムの可能性を低減し、又は他の紛らわしいドキュメントが結果に表示される可能性を低減することができる。
【００４９】
また、結果ページ１００は、クエリタームに関連する概念の説明を表示する領域１８０と、他のクエリタームにリンクする「ここも参照（see also）」リンクを含む領域１９０を有していてもよい。
【００５０】
図１の具体例に示すように、ユーザがボックス１１０内にクエリターム「Ｕ２」を入力し、検索を要求すると、結果ページ１００がユーザに返される。領域１２０は、クエリターム「Ｕ２」に関連するオブジェクトへのリンクである結果のリストを含む。好ましい実施の形態では、ユーザが様々なドキュメントに関連付けたタグ１５０の解析に基づいて、幾つかの結果１３０の順位が変更される。例えば、www.atu2.comに存在する「Ｕ２ホームページ：＠Ｕ２（U2 Home Page: @U2...）」のタイトルが付されたドキュメントには、タグ１５０のリストに示すように、ターム「Ｕ２」、「Ｕ２ファンサイト（U2 fan site）」及び「Ｕ２ファン（U2 fans）」のタグが付けられている。タグの解析によって、このドキュメントは、結果リストにおいて、通常より上位に表示される。他の実施の形態においては、結果の順位を変更し及び／又はマークを付すことに代えて、又はこれらに加えて、幾つかの結果に図形要素１４０を付け、ユーザタグ及び／又はブックマークの解析によって、複数のユーザがこれらの結果について関連性が高いと判断したこと、及びオプションとして、この判断を行ったユーザの数を示してもよい。例えば、www.u2station.comに存在する「Ｕ２ステーション（U2 Station）」のタイトルが付されたドキュメントには、ターム「Ｕ２」及び「Ｕ２ファンサイト（U2 fansite）」のタグが付けられており、及び他のユーザが関連性が高いと判断したことを示す人物の図形要素１４０が付けられている。なお、関連性が他のユーザによって支持されていることをユーザに示すために、人物のアイコン以外の図形要素を用いてもよい。
【００５１】
ユーザがドキュメント、例えば、www.u21og.comをブックマークし及び／又はタグを付けることを望んだ場合、ユーザは、図形要素（アイコン）１６０をクリックして選択し、ブックマーク及び／又はタグの付加のための機構をアクティブ化でき、このタグは、既に存在しているタグと同じであってもよく、ボックス１１０の検索タームであってもよく、ユーザにとって意味のある他のタームであってもよい。ユーザが例えば、「歌詞（lyrics）」について異なる検索を実行し、ユーザは、「Ｕ２Ｗａｎｄｅｒｅｒ．ｏｒｇＵ２ディスコグラフィー及びＵ２歌詞サイト（U2 Wanderer.org the U2 Discography and U2 Lyrics Site）」のタイトルが付されたドキュメントが、クエリ「歌詞（lyrics）」に対してリストに含まれることが適切ではないと判定した場合、ユーザは、図形要素１７０をクリックし、検索結果からドキュメントをブロックすることができる。この操作により、ターム「−歌詞（-lyrics）」を含むタグがドキュメントに関連付けられる。マイナス符号（「−」）は、タームとウェブページ間の関連性に対する否定的な判定を示す。
【００５２】
更にこの具体例において、領域１８０は、バンド「Ｕ２」を記述する概念と、ターム「Ｕ２」に関連した他の概念のリストとを含む。領域１９０は、関連するサブジェクト、例えば、「ボノ（Bono）、Ｕ２コンサート（U2 concerts）、最も売れているアーチスト（best selling music artists）、ＯＮＥキャンペーン（the ONE campaign）、ライブ８（Live 8）」への一組の「ここも参照」リンクを含む。本発明においては、ユーザがこれらのリンクの１つ、例えば、「ライブ８（Live 8）」を選択した場合、検索ターム「ライブ８（Live 8）」を用いて、クエリが実行され、結果ページ１００と同様の結果ページが生成され、この結果ページでは、ボックス１１０内の検索タームが「ライブ８（Live 8）」であり、結果リストを含む領域１２０は、この検索タームに関連付けられたドキュメントへのリンクのリストであり、このリスト内のドキュメントの順位は、ドキュメントに関連付けられたタグに影響される。このように、如何なる検索においても、結果の順位は、タグ付けの影響を受ける。サブジェクト領域及び概念については、引用により本願に援用される、２００６年２月２７日に出願された米国特許出願番号第１１／３６４，６１７号、発明の名称「ユーザ入力情報を組み込んだ検索のための方法及びシステム（Methods of and Systems for Searching by Incorporating User-Entered Information）」に詳細に開示されている。
【００５３】
なお、この技術は、本発明に基づいて、様々に変更できる。例えば、ユーザが生成したタグは、ユーザが端末装置に直接入力するのではなく、ファイルから読み込んでもよく、他のサービスからインポートしてもよい。更に、結果ページ１００には、結果リストを含む領域１２０、タグ１５０のリスト、概念の説明を表示する領域１８０、概念へのリンクを含む領域１９０を示しているが、本発明に基づき、タグの解析により影響を受ける結果ページは、図１に示す領域に加えて又はこれらに代えて、如何なる領域の組合せを表示してもよいことは明らかである。タグ情報は、様々なページ設計要素と組み合わせて、検索結果をよりわかりやすく、正確で、有意義にするために使用される。
【００５４】
図２は、本発明に基づくインターネット検索アプリケーション２００の動作を示すフローチャートである。インターネット検索アプリケーション２００によって、ユーザは、検索エンジンにクエリを送信し、少なくとも部分的に、タグを解析することによって判定された結果を受信することができ、これにより、ユーザに、従来の技術に比べて、関連性がより高い検索結果を提供することができる。ユーザは、結果リストに示されたウェブページに訪問することができ、更に、ページの関連性が高い又は低いと判断したことを指示するために、幾つかのページを「ブックマーク」することができる。また、ユーザは、クエリタームによって、又は他の１つ以上のタームによって、これらのページにタグを付けることができる。検索エンジンは、送信されたタグを記録し、他のユーザによる将来の検索にこれらのタグを利用することができる。
【００５５】
ステップ２１０において、ユーザは、検索エンジンにクエリを送信する。そして、処理は、ステップ２２０及びステップ２３０の両方に進み、ステップ２２０では、検索エンジンは、最も関連性が高いドキュメントのリストを構築するために、様々なアルゴリズムを用いる様々な情報検索法を用いて、クエリと、コーパス内のオブジェクトとを照合し、ステップ２３０では、検索エンジンは、最も関連性が高いドキュメントのリストを構築するために、様々なドキュメントに関連付けられたタグを解析する。タグの解析は、全てのユーザに対して包括的に行ってもよく、検索を実行する個々のユーザ毎に専用に行ってもよく、又はユーザが属するグループに適合する形式で行ってもよい。処理は、ステップ２２０及びステップ２３０からステップ２４０に進み、ここで、より関連性が高い結果を得るために、ステップ２３０からの結果と、ステップ２２０からの結果とを結合する。そして、ステップ２５０において、結果ページ（例えば、図１の結果ページ１００）をユーザに送信する。ユーザは、ステップ２５０からステップ２６０及びステップ２７０の何れに進むかを選択できる。
【００５６】
ステップ２６０において、ユーザは、１つ以上のリンクに従い、結果リスト内のドキュメントを閲覧する。これに代えて、ステップ２７０において、ユーザは、ドキュメントをブックマークし、及びオプションとしてタグを入力する。各タグは、結果リスト内のドキュメントの１つに、１つ以上のタームを関連付ける。タグを入力するために、ユーザは、ドキュメントにブックマーク又はタグを付ける機構（例えば、図１の図形要素１６０）をクリックし、ユーザは、この操作によって現れるユーザインタフェースにタグを入力し、又はステップ２６０において、ユーザは、ブラウザにロードした「ブックマークレット（bookmarklet）」又は他の同様の機構を用いて、ドキュメントをブックマークし及びタグを入力する。これに代えて、ユーザは、ステップ２７０において、ドキュメントがクエリに関係ないと判断し、ブロッキングのための機構（例えば、図１の図形要素１７０）をクリックすることによって、ドキュメントをブロックすることができる。ユーザは、ステップ２６０において、結果リスト内のドキュメントを閲覧した後、ステップ２７０に進んで、タグを入力してもよく、逆に、ステップ２７０からステップ２６０に進んでもよい。ステップ２６０及びステップ２７０の両方には、ステップ２８０が続き、ここで、システムは、ユーザが入力したブックマーク、タグ及び評価を記録する。処理は、ステップ２８０からステップ２３０に戻り、後続する検索の間に解析されるタグのデータベースには、ステップ２７０において入力された新たなタグが含まれる。ステップ２８０からは、ステップ２３０ではなくステップ２９０に進むこともでき、この場合、ユーザは、検索を終了する。
【００５７】
図３は、本発明に基づくシステム３００の構成要素を示している。システム３００は、ウェブサーバ３１０に接続されたユーザクライアント３０５を備える。ウェブサーバ３１０は、検索エンジン３２０、ユーザデータベース３３０及びタグデータベース３４０に接続されている。検索エンジン３２０は、ドキュメントインデックス３５０に接続されている。検索エンジン３２０には、また、ユーザデータベース３３０も接続されている。タグデータベース３４０は、タグ解析器３６０及びタグクローラ３９１に接続されている。また、タグ解析器３６０は、ドキュメントインデックス３５０にも接続されており、ドキュメントインデックス３５０は、インデックス生成器３７０に接続されている。インデックス生成器３７０は、ウェブコンテンツデータベース３８０に接続されており、ウェブコンテンツデータベース３８０は、ウェブクローラ３９０に接続されている。ウェブクローラ３９０及びタグクローラ３９１は、インターネット３９５を介して、１つ以上のウェブサイト３９９に接続されている。
【００５８】
実際の動作では、ウェブクローラ３９０は、インターネット３９５をナビゲートし、ウェブサイト３９９に訪れ、アクセスしたウェブページのコンテンツをウェブコンテンツデータベース３８０に収集する。インデックス生成器３７０は、ウェブコンテンツデータベース３８０を用いてドキュメントインデックス３５０を作成する。タグクローラ３９１は、インターネット３９５をナビゲートし、ウェブサイト３９９に訪れ、発見したタグをタグデータベース３４０に収集する。
【００５９】
ユーザが検索を行う場合、ユーザは、ユーザクライアント３０５を用いてクエリを入力し、このクエリは、ウェブサーバ３１０に送信される。ウェブサーバ３１０は、検索エンジン３２０にクエリを送信し、検索エンジン３２０は、関連性アルゴリズム及び上述したタグ解析に基づく因子を用いて、ドキュメントインデックス３５０を照合し、最も関連性が高いドキュメントを判定し、ウェブサーバ３１０に結果リストを返す。そして、ウェブサーバ３１０は、結果ページ（例えば、図１の結果ページ１００）をユーザクライアント３０５に送信し、ユーザクライアント３０５は、これを表示する。
【００６０】
また、ユーザデータベース３３０は、クエリに応じて、例えば、結果リスト（例えば、図１の領域１２０）からフォローされるリンク、ブックマーク又は評価（例えば、機構１６２）されたドキュメント、タグ入力機構（例えば、図１の図形要素１６０）を用いて入力されたタグ、否定的なタグの入力の効果を有するブロッキング機構（例えば、図１の図形要素１７０）を用いてブロックされたドキュメント等、ユーザの検索に関する情報を記録する。この情報は、ウェブサーバ３１０及び検索エンジン３２０によってそのユーザのための後の検索結果をカスタマイズし、そのユーザのタグの信頼度を判定するために使用される。また、クエリに応じて、ユーザがタグ入力機構（例えば、図１の図形要素１６０）を用いて入力したタグ、及びブロッキング機構（例えば、図１の図形要素１７０）を用いて入力した否定的なタグも、タグデータベース３４０に記録される。本発明の実施の形態では、ユーザデータベース３３０及びタグデータベース３４０に保存された情報は、２つの独立したデータベースとして存在してもよく、同じデータベース内に存在してもよい。
【００６１】
必ずしもこのタイミングでなくてもよいが、クエリが実行される都度、タグデータベース３４０に含まれたタグ情報は、タグ解析器３６０に送信され、タグ解析器３６０は、タグ情報を解析し、各ユーザによって各ドキュメントに関連付けられた様々なタグが関連性にどのような影響を及ぼすかを判定し、これに基づき、検索エンジン３２０は、クエリに対して最も関連性が高いウェブページを判定する。タグ解析器３６０は、後の検索で使用するために、このタグ関連性情報をドキュメントインデックス３５０に記録する。
【００６２】
タグデータベース３４０は、以下に限定されるわけではないが、クエリターム、ユーザ識別子、ドキュメントＩＤ、ドキュメントリンク、タグターム、評価、タイムスタンプ等の情報をタグ解析器３６０に送信する。また、タグ解析器３６０は、所定のドキュメントについて、以下に限定されるわけではないが、ドキュメント内でのタームの密度、ドキュメント内でのタームの位置、ドキュメントの様々なセクションにおけるタームの存在、タームを含むドキュメントに対するハイパーリンク等の他の情報を調べることができる。また、タグ解析器３６０は、所定のユーザについて、以下に限定されるわけではないが、以前のタグ履歴、ブックマーク履歴、信頼度、他のユーザとの類似点（例えば、このユーザと他のユーザ間の、使用された検索ターム及び作成されたタグの類似点）、グループのメンバシップ等、他の情報を調べることができる。
【００６３】
タグ解析器３６０は、これらの特徴を用いて、異なるタグに基づき、様々なドキュメントについて、一組の関連性スコアを算出する。これらの特徴を解析する処理については、図４を用いて後に説明する。ここでは、ユーザレベルにおける関連性を算出するために又は与えられた任意のクエリ−ドキュメント対のための包括的なソリューションのためにある機構が適用される。
【００６４】
解析は、以前に参照されたタグデータについて実行される。包括的に言えば、あるクエリに対するあるドキュメントの関連性は、様々な因子の関数であり、これらの因子としては、以下に限定されるわけではないが、クエリ内のタームを含むタグの数、タグのコーパスにおいて、あるタグが使用されている回数、あるドキュメントを参照するタグの総数、類似するタグ−ドキュメント対の数、一致するタームの語数、ドキュメントがブックマークされた回数、ドキュメントに適用された評価の値及び数等がある。更に、あるドキュメントに対する関連性のタグの予測能力は、アクセス可能であれば、タグを入力したユーザに設定された信頼度に比例する。なお、本発明に基づく関連性モデリング処理は、他の形式の解析及び他の手法を用いて実行してもよく、以下に限定されるわけではないが、何らかの統計的分類又はランク回帰アルゴリズム、例えば、ロジスティック回帰、サポートベクトルマシン、分類又は回帰木、及びブーステッド木集合（boosted tree ensemble）等を用いてもよい。
【００６５】
図４は、クエリに対するドキュメントの関連性を判定する準備のために、タグデータを準備し、解析する、本発明の一実施の形態に基づく処理を示すフローチャート４００である。
【００６６】
図４に示すように、タグデータは、ステップ４１０において、ユーザがウェブクライアント及びウェブサーバ（例えば、図３のユーザクライアント３０５、ウェブサーバ３１０）を介して、又はタグクローラ（例えば、図３のタグクローラ３９１）によって入力され、システムによってタグデータベース（例えば、図３のタグデータベース３４０）に送信される（例えば、図２のステップ２８０）。ステップ４１０は、図４に示す他のステップから独立して、任意の期間、連続的に実行することができる。
【００６７】
ステップ４２０では、タグデータベース（図３のタグデータベース３４０）の各タグを解析する。各タグを解析する処理からは、ユーザの信頼度を算出するステップ４３０及び重み付きタグカウントを判定するステップ４４０に進む。ステップ４３０では、入力された各タグについて、タグを入力したユーザの信頼度を算出する。タグが参照するドキュメントの関連性にタグが影響を及ぼす度合いは、そのタグを入力したユーザの信頼度の関数である。
【００６８】
信頼度は、アルゴリズムによって、又はユーザ行動の統計モデルを用いて算出でき、これらの統計モデルには、以下に限定されるわけではないが、ブックマーク、タグ付け、クリック、評価又はブロック、所定のターム又はサブジェクト領域に対するユーザの振る舞いがユーザコミュニティの振る舞いにどれくらい密接に一致しているか、他のユーザによるユーザの評価によってそのユーザに設定された信頼度、ソーシャルネットワークにおけるそのユーザの交友関係、ユーザが入力したタグに対するタグ付け又は参照が含まれる。例えば、ユーザであるルーク（Luke）が所定のドキュメントＸにタームＡでタグ付けを行い、他のユーザがドキュメントＸにタームＤ及びタームＦでタグ付けを行っている場合、ドキュメントＸに関連付けられたタグの完全なセットは、｛ａ，ｄ，ｆ｝となる。ここで、小文字ラベル「ａ」は、ターム「Ａ」を用いたタグ付けの実例を表す。更に、この具体例において、他の２人のユーザであるサイモン（Simon）及びピーター（Peter）が、クエリタームＡを用いて検索を実行し、それぞれがドキュメントＸをブロックした場合、ドキュメントＸのタグは、｛ａ，−ａ，−ａ，ｄ，ｆ｝となる。この結果、複数のユーザがルークのタグに異議を唱えたため、ルークの信頼度レベルは低下し、サイモンとピーターのタグが複数のユーザと一致したため、サイモンとピーターの信頼度レベルは上昇する。なお、本発明に基づき、ユーザの信頼度を決定するために他の手法を用いてもよい。ユーザが未知の場合、又はユーザの信頼度を判定できない場合、中立的な信頼度又はタグが得られたソースから継承された信頼度をタグに割り当てる。なお、ユーザ信頼度は、タグを解析する時点で算出してもよく、他のタイミングで発生する処理において算出してもよい。
【００６９】
ステップ４４０では、各タームについて、各ドキュメント又はドキュメントのグループの重み付きタグカウントを判定する。ドキュメントＸがタームＡを用いてｎ回タグ付けされている場合、タームＡについてのドキュメントＸの重み付きタグカウントは、ｉ＝１〜ｎとして、各タグａｉを作成した各ユーザＵｉの信頼度レベルを考慮した、ドキュメントＸを参照する肯定的及び否定的な全てのタグａ１〜ａｎの総和である。更に、ユーザが多くのタグを入力している場合、そのユーザは、頻繁にドキュメントにタグを付けていると考えられ、そのユーザによるタグの重みは、タグ付けを頻繁に行わないユーザのタグより軽くしてもよい。更に、時間的に古いタグの重みを時間的に新しいタグの重みより軽くしてもよい。なお、本発明の一部として、重み付きタグカウントを判定する際、他の要素を考慮してもよい。各タームについて各ドキュメントの重み付きタグカウントが判定されると、処理は、ステップ４５０に進む。
【００７０】
ステップ４５０では、コーパス内の各タームを解析し、各タームについて、各ドキュメント又はドキュメントのグループのタグスコアを確立する。各タームを解析する処理からは、各ドキュメントを解析するステップ４６０及び各ドキュメントのタグスコアを算出するステップ４７０に進む。
【００７１】
ステップ４６０では、タグスコアを算出する次のドキュメントを解析する。ここでは、そのドキュメントに関して以前に収集され又は算出された全ての情報を集め、更なる解析を実行する。ここで考慮される要素としては、以下に限定されるわけではないが、例えば、ドキュメントにおけるタームの出現又は密度、ドキュメントにおけるタームの位置、同じタグにおける複数のタームの存在、ドキュメントに対するハイパーリンクのアンカテキストにおけるタームの存在、タグの作成日時又は最終変更日時、統計的解析、クラスタリング解析、形態素解析又は類似性を判定する他の何らかの形式の解析に基づくドキュメント内のタームの他のタームへの類似性等がある。ドキュメントが解析されると、処理は、タームについてドキュメントのタグスコアを算出するステップ４７０に進む。
【００７２】
ステップ４７０では、現在のタームについて、現在のドキュメントのタグスコアを算出する。各ドキュメントのタグスコアは、ドキュメントについて言及するタグの総数の関数であり、各タグは、上述したステップ４４０で判定された重み付きタグカウントとして、タグに適用された重みに基づいて、演算に貢献する。更に、タグスコアへの各タグの貢献の度合いは、上述したステップ４３０で判定された、タグを入力したユーザについて評価された信頼度に比例し、ステップ４６０で実行されたドキュメントの解析に基づいて決定される。タームＡについてのドキュメントＸのタグスコアＳＡは、タグデータベース（例えば、図３のタグデータベース３４０）内に存在する異なるタームの総数、タグデータベース内に存在するタグの総数、タグデータベースにおけるタームＡの出現頻度、ドキュメントＸにタグ付けされた異なるタームの数、ドキュメントＸに関連付けられたタグの総数、及びタームＡでタグ付けされた異なるドキュメントの数の関数である。これらの要素の組合せに基づいて演算を行い、各ドキュメントのタグスコアに値を割り当てる。なお、本発明の一部として、他の要素を考慮して演算を行ってもよい。本発明の好ましい実施の形態では、タグスコアは、個々のユーザ又はユーザのグループ毎にカスタマイズされる。本発明の他の実施の形態においては、各ドキュメントのタグスコアは、システムの各ユーザについて同じであってもよい。ステップ４７０は、ステップ４５０に戻り、このループは、各タームについて、コーパス内の各ドキュメントにタグスコア値が割り当てられるまで続けられる。そして、処理は、ステップ４８０に進む。
【００７３】
ステップ４８０では、所定のタグによってタグ付けされた各ドキュメントにインデックスを付し、これにより、タグ解析によって、クエリタームに関して全てのドキュメントの関連性を判定する検索時に、簡単且つ高速に検索することができるフォーマットで、各タームについて各ドキュメントのタグスコアを記録することができる。ドキュメント及びそれらのタグスコア、並びにタグの重み及びユーザ信頼度レベルのインデックスは、タグ解析のみによって又は他の検索技術と組み合わせて、検索時にクエリタームについて各ドキュメントの関連性を算出する検索エンジン（例えば、図３の検索エンジン３２０）によって高速且つ容易に検索することができるドキュメントインデックス（例えば、図３のドキュメントインデックス３５０）に発行することができる。なお、本発明の他の実施の形態においては、フローチャート４００の何れかのステップを省略してもよく、他のステップを挿入してもよく、異なる重みを適用してもよく、異なるタグスコアを算出してもよく、何れの変形例も本発明の範囲内にある。
【００７４】
図５は、本発明の一実施の形態に基づき、タグデータを用いて結果を算出する処理のフローチャート５００である。
【００７５】
図５に示すように、検索エンジンは、ステップ５１０において、１つ以上のタームを含むクエリを処理する（例えば、図２のステップ２３０）。
【００７６】
ステップ５２０において、検索エンジンは、クエリの各タームに基づいて、クエリに最も関連性が高いドキュメント又はドキュメントのグループのリストを生成する。各タームに基づいて関連性を判定する処理からは、ドキュメントを特定するステップ５３０、タグランクを判定するステップ５４０及び各ドキュメントにスコアを付けるステップ５５０に進む。ステップ５３０では、ドキュメントに関連付けられたタグに基づいて、クエリ内の各タームについて、関連性があると考えられるドキュメントのリストを生成する。このリストの長さは、非常に短いリスト（例えば、５件以下）から、非常に長いリスト（例えば、１０００万件以上）までの範囲に及ぶ。なお、このリストは、検索アプリケーションにおける実用的な目的で切り捨て処理を行ってもよく、特定の実施の形態の要求に応じて、ソート処理を行ってもよい。
【００７７】
ステップ５４０では、ターム又は何らかのタームのグループに関して、各ドキュメントのタグスコアを判定する。各ドキュメントのタグスコアは、インデックスにおいてそのドキュメントに割り当てられたタグスコアの関数であり、タグスコアを算出するために用いられているタグを作成したユーザの現在の信頼度レベルの影響を受け、個々のユーザ又はあるグループのメンバであるユーザについて異なっていてもよい。
【００７８】
ステップ５５０において、各ドキュメントにスコアを付け、このスコアの値によって、現在、検討しているクエリタームに関して、結果リストにおけるドキュメントの位置が決定する。クエリ内の全てのタームが検討されるまで、ステップ５５０からステップ５２０に戻るループが繰り返される。
【００７９】
ステップ５６０では、クエリ内の各タームに基づく各ドキュメントの関連性スコアを結合し、提出されたクエリ全体に対する各ドキュメントの総合的な関連性スコアを計算する。次に、ステップ５７０において、格付けされた結果リストを生成し、他の何らかの関連性判定処理と結合する（例えば、図２のステップ２４０）ために、ステップ５８０において、結果リストを検索エンジンに送信する。なお、本発明の他の実施の形態においては、フローチャート５００の何れかのステップを省略してもよく、順序を変更してもよく、他のステップを挿入してもよく、異なる重みを適用してもよく、異なるタグスコアを算出してもよく、何れの変形例も本発明の範囲内にある。
【００８０】
図６は、本発明に基づき、ユーザ６１０が使用するインターネット検索アプリケーションシステム６００のハードウェア構成を示している。インターネット検索アプリケーションシステム６００は、インターネット６３０を介してウェブサーバ６４０に接続されたクライアント装置６２０を備える。クライアント装置６２０は、ウェブサーバ６４０にアクセスするために用いられ、以下に限定されるわけではないが、ハイパーテキストトランスファープロトコル（HyperText Transfer Protocol：HTTP）、無線アプリケーションプロトコル（Wireless Application Protocol：WAP）等のインターネットプロトコルを用いて通信を行う如何なる装置であってもよい。クライアント装置６２０は、好ましくは、パーソナルコンピュータであるが、以下に限定されるものではないが、ハイパーテキストマークアップ言語（Hypertext Markup Language：HTML）、ハンドヘルドデバイスマークアップ言語（Handheld Device Markup Language：HDML）、無線マークアップ言語（wireless markup language：WML）等の規格を用いて情報を提供できる携帯電話機又は携帯情報端末（personal digital assistant：PDA）等のハンドヘルド型機器を含む他の装置であってもよい。
【００８１】
ウェブサーバ６４０は、検索サーバ６５０及びタグデータ記憶装置６６０の両方に接続されている。タグデータ記憶装置６６０は、タグ解析サーバ６７０に接続されており、検索サーバ６５０は、インデックスデータ記憶装置６８０に接続されている。更に、タグ解析サーバ６７０は、インデックスデータ記憶装置６８０に接続されている。
【００８２】
図７は、本発明の一実施の形態に基づくドキュメントインデックス７００を示している。ドキュメントインデックス７００は、本発明の手法を説明するために用いられる概念構造であり、好適なドキュメントインデックスとして、この他のインデックスを使用できることは当業者にとって明らかである。ドキュメントインデックス７００は、例示的な第１の行７４０及び第２の行７５０を含み、各行は、それぞれ列７０５、７１０、７１５、７２０、７２５にタグ−オブジェクト対及び関連情報を格納している。行７４０において、列７０５は、タグ「Ｕ２」を含み、列７１０は、ここでは、ウェブページ（「Ｕ２ホーム（U2 Home）」）に対するハイパーリンクであるオブジェクトを含み、列７１５は、タグ−オブジェクト対（「Ｕ２−Ｕ２ホーム（U2-U2 Home）」）の加工されていない（例えば、重みが付けられていない）関連性スコア（９５）を含み、列７２０は、このタグ−オブジェクト対の重みを含み、列７２５は、タグＵ２をオブジェクト「Ｕ２ホーム」に関連付けたユーザの信頼性評価を含む。行７５０は、同様に特定された情報を含む。列７２０のエントリ（０．６）は、このタグ−オブジェクト対においてタグ「Ｕ２」に与えられる重みを決定する。この重みは、列７２５におけるユーザの信頼性評価（０．７）と、例えば、タグがオブジェクトに関連付けられた時刻等他の信頼度の因子とを組み合わせて判定でき、ここでは、重みは０．６と判定されている。このタグ−オブジェクト対の関連性スコアは、加工されていない関連性スコア（０．９５）に重み（０．６）を乗算した値に等しく、最終的な関連性スコアは、５７である。同様に、行７５０におけるタグ−オブジェクト対の関連性スコアは、７０×０．９、すなわち、６３である。このように、ユーザがターム「Ｕ２」を含む検索クエリを用いて検索を行うと、行７５０のオブジェクトに対応するオブジェクト「ロックバンドホームページ（Rock Band Home Site）」は、返された（構築された）結果リストにおいて、行７４０のオブジェクト「Ｕ２」より高く格付けされ、ユーザの検索に対してより関連性が高いことが示される。
【００８３】
なお、ドキュメントインデックス７００は、単に例示的に示しているに過ぎない。例えば、他のエントリの組合せ、他の範囲の関連性スコア、関連性スコアを判定するための他のアルゴリズム、異なる構成を用いてもよい。
【００８４】
添付の特許請求の範囲によって定義されている本発明の精神及び範囲から逸脱することなく、実施の形態を変更できることは、当業者にとって明らかである。
【図面の簡単な説明】
【００８５】
【図１】少なくとも部分的に、本発明の一実施の形態に基づくタグの解析によって導出された検索結果リストを表示するグラフィカルユーザインタフェースを示す図である。
【図２】本発明の一実施の形態に基づき、タグを用いてドキュメントを格付けするインターネット検索アプリケーションの動作を示すフローチャートである。
【図３】本発明の一実施の形態に基づくインターネット検索アプリケーションの構成を示す概略図である。
【図４】本発明の一実施の形態に基づき、タグデータを準備し、解析するために処理を示すフローチャートである。
【図５】本発明の一実施の形態に基づき、タグデータを用いて検索結果を算出する処理を示すフローチャートである。
【図６】本発明の一実施の形態に基づくインターネット検索システムの構成を示すブロック図である。
【図７】本発明の一実施の形態に基づくドキュメントインデックスを示す図である。
【図１】
0005431727.tif 000002
【図２】
0005431727.tif 000003
【図３】
0005431727.tif 000004
【図４】
0005431727.tif 000005
【図５】
0005431727.tif 000006
【図６】
0005431727.tif 000007
【図７】
0005431727.tif 000008