特許 5754057 ユーザ生成コンテンツ項目とエンティティのマッチング

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5754057

(24)【登録日】2015年6月5日

(45)【発行日】2015年7月22日

(54)【発明の名称】ユーザ生成コンテンツ項目とエンティティのマッチング

(51)【国際特許分類】

   G06F 17/30 20060101AFI20150702BHJP

【ＦＩ】

   G06F17/30 340A

   G06F17/30 170A

   G06F17/30 310Z

   G06F17/30 350C

【請求項の数】15

【全頁数】15

(21)【出願番号】特願2013-534936(P2013-534936)

(86)(22)【出願日】2011年10月4日

(65)【公表番号】特表2013-545180(P2013-545180A)

(43)【公表日】2013年12月19日

(86)【国際出願番号】US2011054761

(87)【国際公開番号】WO2012054232

(87)【国際公開日】20120426

【審査請求日】2013年6月24日

(31)【優先権主張番号】12/909,766

(32)【優先日】2010年10月21日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】500257300

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】100089118

【弁理士】

【氏名又は名称】酒井 宏明

(72)【発明者】

【氏名】カカデ ヴィナイ

(72)【発明者】

【氏名】パン ボ

(72)【発明者】

【氏名】ダルヴィ ニレシュ

(72)【発明者】

【氏名】ラヴィクマール シャンムガスンダラム

【審査官】 鹿野 博嗣

(56)【参考文献】

【文献】 特開２００８−０４６９８７（ＪＰ，Ａ）

【文献】 特開２００２−０５５９１９（ＪＰ，Ａ）

【文献】 特開２００６−０６５５３５（ＪＰ，Ａ）

【文献】 石山，ニュース特捜便 Ｇｏｏｇｌｅ “つぶやき”を検索できるグーグルリアルタイム検索が登場，アスキー ドットＰＣ 第１３巻 第１３号，日本，株式会社アスキー・メディアワークス，２０１０年 ７月２４日，p.15〜15

【文献】 新里 祐教，Ｘｐｅｒｉａ、Ｄｅｓｉｒｅ対応 Ａｎｄｒｏｉｄ本格開発 タッチパネル、ＧＰＳ、カメラをフル活用！ 第４章 ＧＰＳ本格活用アプリを作ろう ツイートした場所をＧｏｏｇｌｅ Ｍａｐｓ上に表示，ＷＥＢ＋ＤＢ ＰＲＥＳＳ Ｖｏｌ．５７ 初版，日本，（株）技術評論社，２０１０年 ８月 １日，p.32〜41

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／３０

(57)【特許請求の範囲】

【請求項1】

複数のユーザ生成コンテンツ項目にアクセスするステップと、
前記複数のユーザ生成コンテンツ項目の各項目に関し、属性の組を有するエンティティの１又はそれ以上の属性に対する前記項目の関連度を決定するステップと、
前記エンティティの１又はそれ以上の属性に対する各項目の前記決定された関連度に少なくとも部分的に基づいて、前記複数のユーザ生成コンテンツ項目から前記エンティティに関連付けるための項目の組を選択するステップと、
前記選択された項目の組が、前記エンティティに関する情報と同時にインターフェイス上に表示されるようにするステップと、
を含み、１又はそれ以上のコンピュータ装置により実行される、
ことを特徴とする方法。

【請求項2】

前記複数のユーザ生成コンテンツ項目は、２又はそれ以上のソーシャルネットワーキングサービスのユーザによる公開投稿を含み、前記方法は、前記２又はそれ以上のソーシャルネットワーキングサービスの第１のユーザを、前記２又はそれ以上のソーシャルネットワーキングサービスの別のソーシャルネットワーキングサービスの第２のユーザと同じ作成者として識別するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。

【請求項3】

前記１又はそれ以上の属性は、前記エンティティの物理的位置を含み、前記エンティティの１又はそれ以上の属性に対する前記項目の関連度を決定するステップは、前記エンティティの物理的位置と、前記項目の作成者の予測される物理的位置との間の物理的距離を求めるステップを含む、
ことを特徴とする請求項１又は２に記載の方法。

【請求項4】

前記エンティティは、前記項目の組内の１又はそれ以上の用語によって参照され、前記エンティティの１又はそれ以上の属性に対する前記項目の関連度を決定するステップは、前記項目内の１又はそれ以上の用語が前記エンティティを参照する前記項目の組内の前記１又はそれ以上の用語に含まれている可能性を求めるステップを含む、
ことを特徴とする請求項１から３のいずれか１項に記載の方法。

【請求項5】

前記１又はそれ以上の属性は、前記エンティティの名前又はニックネーム、前記エンティティの物理的位置、前記エンティティのカテゴリ、前記エンティティに関連する単語又は語句、前記エンティティに関連するユーザ又はユーザの組、又は前記エンティティに関連する別のエンティティ、のうちの１又はそれ以上を含む、
ことを特徴とする請求項１、２又は４に記載の方法。

【請求項6】

前記複数の項目のうちの特定の項目に関して、前記エンティティの１又はそれ以上の属性に対する前記特定の項目の関連度を決定するステップは、前記特定の項目と同じ作成者によって生成された１又はそれ以上の他の項目に少なくとも部分的に基づく、
ことを特徴とする請求項１から５のいずれか１項に記載の方法。

【請求項7】

作成者により生成された複数のコンテンツ項目にアクセスするステップと、
前記複数のコンテンツ項目の少なくとも２つによってもたらされる前記作成者の予測される属性を決定するステップと、
エンティティの特定の属性と前記作成者の予測される属性との間の距離に少なくとも部分的に基づいて、特定の属性を有する前記エンティティに関連付けるための前記作成者の特定のコンテンツ項目を選択するステップと、
前記選択された特定のコンテンツ項目が、前記エンティティに関する情報と同時にインターフェイス上に表示されるようにするステップと、
を含み、１又はそれ以上のコンピュータ装置により実行される、
ことを特徴とする方法。

【請求項8】

前記予測される属性は、前記作成者の予測される物理的位置であり、前記特定の属性は、前記エンティティの物理的位置である、
ことを特徴とする請求項７に記載の方法。

【請求項9】

前記予測される属性は、前記作成者の１又はそれ以上の予測されるカテゴリであり、前記特定の属性は、前記エンティティのカテゴリである、
ことを特徴とする請求項７に記載の方法。

【請求項10】

前記複数のコンテンツ項目の第１の項目が、第１のソーシャルネットワーキングサービスを使用する第１のユーザにより生成され、前記複数のコンテンツ項目の第２の項目が、第２のソーシャルネットワーキングサービスを使用する第２のユーザにより生成され、前記第１の項目及び前記第２の項目が同じ作成者によって生成されたものであると判断するステップをさらに含む、
ことを特徴とする請求項７から９のいずれか１項に記載の方法。

【請求項11】

前記複数のユーザ生成コンテンツ項目は、２又はそれ以上のソーシャルネットワーキングサービスのユーザによる公開投稿を含む、
ことを特徴とする請求項１から１０のいずれか１項に記載の方法。

【請求項12】

前記複数のユーザ生成コンテンツ項目は、テキストコンテンツを含み、前記エンティティの１又はそれ以上の属性に対する前記項目の関連度を決定するステップは、前記テキストコンテンツに基づく、
ことを特徴とする請求項１から１１のいずれか１項に記載の方法。

【請求項13】

前記複数のコンテンツ項目は、前記ソーシャルネットワーキングサービスのユーザによる１６０文字未満の長さの投稿を含む、
ことを特徴とする請求項１から１２のいずれか１項に記載の方法。

【請求項14】

１又はそれ以上のコンピュータ装置により実行された時に、該１又はそれ以上のコンピュータ装置に請求項１から１３のいずれか１項に記載の方法を実行させる命令を記憶する、
ことを特徴とするコンピュータ読取可能非一時的記憶媒体。

【請求項15】

請求項１から１３のいずれか１項に記載の方法を実行する手段を備える、
ことを特徴とするコンピュータシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ユーザ生成コンテンツ項目をエンティティにマッチさせることに関する。

【背景技術】

【0002】

様々なソーシャルネットワーキングサービスでは、ユーザは、ほとんどどこからでもコンテンツを生成して互いに共有することができる。例えば、Ｔｗｉｔｔｅｒ（登録商標）では、ユーザは、携帯電話からテキストメッセージを送信し、パーソナルコンピュータからウェブサイトにアクセスし、又はｉＰｈｏｎｅ（登録商標）又はＡｎｄｒｏｉｄ（登録商標）フォンなどのスマートフォンからのアプリケーションを使用することにより、分単位のツイート（ステータスアップデート）を行うことができる。同様に、Ｆａｃｅｂｏｏｋ（登録商標）、Ｍｙｓｐａｃｅ（登録商標）、及びＬｉｎｋｅｄＩｎ（登録商標）でも、ユーザは、自身のステータスをアップデートし、或いはユーザの友人、友人グループ、又は一般の人々とコンテンツを共有することができる。Ｆｏｕｒｓｑｕａｒｅ（登録商標）及びＧｏｗａｌｌａ（登録商標）では、ユーザは、ステータスアップデートの１つの形として特定の場所にチェックインすることができる。

【発明の概要】

【発明が解決しようとする課題】

【0003】

これらのサービスは、無料でしかも容易に利用できるので、ユーザは、多くの場合１６０文字未満の短いコンテンツ項目を頻繁に投稿する傾向にある。これらのコンテンツの大半は、俗語、頭字語、及び／又は不完全な語句を含む。ソーシャルネットワーキングサービスでは、作成者は、このソーシャルネットワーキングのコンテキストにおける曖昧なコンテンツを自由に投稿することができる。一般に、これらの投稿は、作成者の友人及び作成者の投稿の購読者に届く。読者は、コンテンツを理解することもあるが、これらのコンテンツが常に読者によって理解され、又は読者に関連するものであるとは限らない。これらの投稿は、コンテンツが最も役に立つ読者に届かないことが多い。

【課題を解決するための手段】

【0004】

本節で説明する方法は、追求できる方法ではあるが、必ずしも以前に想到又は追求されたことのある方法ではない。従って、他に指示がない限り、本節で説明する方法を、いずれも本節に含まれているという理由だけで先行技術として見なすべきではない。

【図面の簡単な説明】

【0005】

【図1】コンテンツ項目とエンティティの間の関連度に少なくとも部分的に基づいてコンテンツ項目を選択する例を示す図である。

【図2】作成者の予測される属性とエンティティの属性との間の距離に少なくとも部分的に基づいて作成者のコンテンツ項目を選択する例を示す図である。

【図3】エンティティに関する情報及びエンティティに関連するコンテンツ項目を含むユーザインターフェイス例を示す図である。

【図4】特定のエンティティ及びエンティティに関連する特定のコンテンツ項目を参照する、図３と同様の図である。

【図5】エンティティの１又はそれ以上の属性に対する項目の関連度に少なくとも部分的に基づいて、エンティティに関連付けるためのユーザ生成コンテンツ項目の組を選択する処理を示す図である。

【図6】エンティティの特定の属性と、ユーザの予測される属性との間の距離に少なくとも部分的に基づいて、特定の属性を有するエンティティに関連付けるためのユーザの特定のコンテンツ項目を選択する処理を示す図である。

【図7】本明細書で説明する実施形態を実装できるコンピュータシステムを示すブロック図である。

【発明を実施するための形態】

【0006】

以下の説明では、本発明を完全に理解できるようにするために、説明を目的として数多くの特定の詳細を記載する。しかしながら、これらの特定の詳細を伴わずに本発明を実施できることが明らかになるであろう。その他の場合、本発明を不必要に曖昧にしないために、周知の構造及び装置についてはブロック図形式で示す。

【0007】

全体的概要
ユーザ生成コンテンツ項目をエンティティにマッチさせるための方法、装置、及びコンピュータ可読媒体を提供する。ステータスアップデートなどのユーザ生成コンテンツ項目を収集する。これらの各項目に関し、機械が、エンティティに対する項目の関連度を決定する。１つの態様では、項目のコンテンツをエンティティの属性にマッチさせることにより、項目をエンティティにマッチさせる。別の態様では、項目の作成者の属性を予測し、作成者の予測される属性とエンティティの属性との間の距離を求めることにより、項目をエンティティにマッチさせる。この距離は、エンティティの位置と作成者の位置との間の物理的距離、又はエンティティのカテゴリと作成者による投稿との間のコンテキストの距離とすることができる。エンティティにマッチする項目を、エンティティに関する情報とともにインターフェイス上に表示することができる。

【0008】

１つの実施形態では、ユーザ生成コンテンツ項目が、ソーシャルネットワーキングサービスのユーザによる投稿である。これらの投稿は、長さを１６０文字未満とすることができ、俗語、頭字語、及び／又は不完全な語句を含む。１つの実施形態では、共通プロファイル情報に基づいて、１つのソーシャルネットワーキングサービスのユーザと、別のソーシャルネットワーキングサービスのユーザとが同じ作成者として、又はグローバルユーザとして識別される。このようにして、たとえ異なるソーシャルネットワーキングサービス上にコンテンツ項目が提出されたとしても、これらのコンテンツ項目を同じ作成者に関連付けることができる。

【0009】

１つの実施形態では、コンテンツ項目の作成者の予測される物理的位置が、エンティティの物理的位置に近く又はその位置である。別の実施形態では、作成者による投稿の予測されるカテゴリが、エンティティのカテゴリに近く又はそのカテゴリに含まれる。このようにして、たとえユーザからの各個々のコンテンツ項目がエンティティに対して曖昧であったとしても、ユーザのコンテンツ項目をエンティティに関連付けることができる。

【0010】

本明細書で説明する技術は、コンテンツ項目とエンティティの間でマッチングできる属性のタイプに関して制限を受けるものではない。１つの実施形態では、コンテンツ項目内の単語、語句又はタグが、エンティティに関連する名前、ニックネーム、又はその他の単語又は語句に関連付けられる。別の実施形態では、コンテンツ項目自体が、エンティティの物理的位置に近い又はその位置である物理的位置に言及する。さらに別の実施形態では、コンテンツ項目が、エンティティにも関連するユーザ又はユーザグループに関連付けられる。他の態様では、エンティティに関連する別のエンティティにコンテンツ項目が関連付けられるように、エンティティが互いに参照し合うことができる。

【0011】

１つの実施形態では、１又はそれ以上のコンピュータ装置が、コンテンツ項目内の用語に基づいてエンティティとコンテンツ項目の間の関連度を決定するための言語モデルを使用して、コンテンツ項目をエンティティにマッチさせる。同様に、１又はそれ以上のコンピュータ装置は、エンティティと、コンテンツ項目に関連する位置との間の距離に基づいて、エンティティとコンテンツ項目の間の関連度を決定するための距離モデルを使用することにより、この方法を実行することができる。ある実施形態では、エンティティに対する明確な参照において頻繁に言及される単語又は語句に基づいて、この言語モデルが自動的に学習される。別の実施形態では、ユーザ又はユーザグループが明確に参照したエンティティの位置に基づいて、ユーザ又はユーザグループの位置が予測され、この予測されるユーザの位置及びユーザが明確に参照するエンティティの位置に基づいて、距離モデルが自動的に学習される。モデルが学習されたら、このモデルを定期的に更新し、これを使用してコンテンツ項目をエンティティにマッチさせることができる。

【0012】

コンテンツ項目
本明細書で説明するコンテンツ項目は、ユーザのネットワークの１又はそれ以上のユーザにより投稿されたあらゆるユーザ生成コンテンツ項目を含む。ユーザがほとんどどこからでもコンテンツを生成してこれを互いに共有できるようにする複数のソーシャルネットワーキングサービスが存在する。Ｔｗｉｔｔｅｒ（登録商標）では、ユーザは、携帯電話からテキストメッセージを送信し、パーソナルコンピュータからウェブサイトにアクセスし、又はｉＰｈｏｎｅ（登録商標）又はＡｎｄｒｏｉｄ（登録商標）フォンなどのスマートフォン用のアプリケーションを使用することにより、分単位のツイート（ステータスアップデート）を行うことができる。同様に、Ｆａｃｅｂｏｏｋ（登録商標）、Ｍｙｓｐａｃｅ（登録商標）、及びＬｉｎｋｅｄＩｎ（登録商標）でも、ユーザは、自身のステータスをアップデートし、或いはユーザの友人、友人グループ、又は一般の人々とコンテンツを共有することができる。Ｆｏｕｒｓｑｕａｒｅ（登録商標）及びＧｏｗａｌｌａ（登録商標）では、ユーザは、ステータスアップデートの１つの形として特定の場所にチェックインすることができる。

【0013】

個々のコンテンツ項目は、短くて曖昧な場合がある。ソーシャルネットワーキングサービスによっては、コンテンツ項目を最大１６０文字に制限しているものもある。たとえコンテンツ項目の大半が短いものであるとしても、大きなコンテンツ項目を投稿できるソーシャルネットワーキングサービスもある。多くの場合、これらのコンテンツは、俗語、頭字語、及び／又は不完全な語句を含む。

【0014】

コンテンツ項目は、複数の異なるソーシャルネットワーキングサービスから収集することができる。１つの実施形態では、共通の電子メールアドレス、共通の住所、共通の名前、共通の電話番号、及び／又は他の何らかの共通の識別情報などの共通のプロファイル情報に基づいて、１つのソーシャルネットワーキングサービスのユーザと、別のソーシャルネットワーキングサービスのユーザとが同じ作成者として識別される。このようにして、たとえ異なるソーシャルネットワーキングサービス上にコンテンツ項目が提出されたとしても、これらのコンテンツ項目を同じ作成者に関連付けることができる。

【0015】

エンティティ
本明細書で説明するエンティティは、以下を含む必要性があるわけではなく、以下に限定されるわけでもないが、エンティティの名前又はニックネーム、エンティティの物理的位置、エンティティのカテゴリ、エンティティに関連する単語又は語句、エンティティに関連するユーザ又はユーザの組、又はエンティティに関連する別のエンティティなどの、関連する属性を有する。１つの実施形態では、エンティティが、名前及び物理的位置を有する実在のエンティティである。別の実施形態では、エンティティが、複数の参照エントリの説明又は属性を提供する参照ソース内の参照エントリである。

【0016】

１つの実施形態では、この参照ソースが、オンライン辞書又は百科事典である。１つの例では、この百科事典エントリがユーザにより作成され修正される。Ｗｉｋｉｐｅｄｉａ（登録商標）は、参照エントリがユーザにより作成され修正される１つの良く知られている百科事典である。Ｗｉｋｉｐｅｄｉａ（登録商標）エントリは、エンティティの説明、他のエンティティへの参照、及びエンティティのカテゴリ及びニックネームを含むことができる。エンティティに関連する単語又は語句は、Ｗｉｋｉｐｅｄｉａ（登録商標）エントリ内にそれらの単語が出現する頻度又は注目度（タイトル対本文、活字書体など）に基づいて決定することができる。Ｗｉｋｉｐｅｄｉａ（登録商標）の例では、所与のＷｉｋｉｐｅｄｉａ（登録商標）エントリの属性を、所与のＷｉｋｉｐｅｄｉａ（登録商標）エントリ内で、又は所与のＷｉｋｉｐｅｄｉａ（登録商標）エントリを参照するための他のＷｉｋｉｐｅｄｉａ（登録商標）エントリ内で使用されている単語又は語句とすることができる。これらの属性は、所与のＷｉｋｉｐｅｄｉａ（登録商標）エントリのカテゴリ、所与のＷｉｋｉｐｅｄｉａ（登録商標）エントリの名前及びニックネーム、及び／又は所与のＷｉｋｉｐｅｄｉａ（登録商標）エントリを参照する、及びこれにより参照される他のＷｉｋｉｐｅｄｉａ（登録商標）エントリを含むこともできる。

【0017】

別の実施形態では、エンティティが、企業又は人々の名簿内の名簿エントリである。例えば、Ｙａｈｏｏ！（登録商標）Ｌｏｃａｌは、企業の名簿エントリを含む。各名簿エントリは、企業名、住所、電話番号、電子メールアドレス、企業カテゴリ、営業時間、利用可能な商品又はサービスのメニュー又はリスト、及びエンティティと単語又は語句を関連付ける記述又はタグなどのいくつかの属性を含むことができる。

【0018】

項目とエンティティのマッチング
コンテンツ項目の組を収集し、この組からの１又はそれ以上のコンテンツ項目をエンティティにマッチさせる。これらの各項目に関し、機械が、エンティティに対する項目の関連度を決定する。１つの態様では、項目のコンテンツをエンティティの属性にマッチさせることにより、項目をエンティティにマッチさせる。別の態様では、項目の作成者の属性を予測し、作成者の予測される属性とエンティティの属性との間の距離を求めることにより、項目をエンティティにマッチさせる。この距離は、エンティティの位置と作成者の位置との間の物理的距離、又はエンティティのカテゴリと作成者による投稿との間のコンテキストの距離とすることができる。エンティティにマッチする項目は、エンティティに関する情報とともにインターフェイス上に表示することができる。

【0019】

図１に、コンテンツ項目とエンティティの間の関連度に少なくとも部分的に基づいてコンテンツ項目を選択する例を示す。図示のように、ソーシャルネットワーキングサービスからコンテンツ項目１０２が収集される。コンテンツ項目１０２からは、コンテンツ項目の組１０４が、複数のエンティティ１０６のうちのエンティティ１０８の属性１１０に関連付けられる。１又はそれ以上のコンピュータ装置上で動作する関連付けモジュール１１２が、エンティティ１０８とコンテンツ項目の組１０４内の項目との間の様々な関連度１１４を決定する。１つの実施形態では、コンテンツ項目の組１０４の各項目がタイムスタンプに関連付けられ、より最近のコンテンツ項目には、それほど最近のものでないコンテンツ項目よりも高い関連度が与えられる。

【0020】

１つの実施形態では、関連付けモジュール１１２が、コンテンツ項目の組１０４内の項目の１又はそれ以上の属性とエンティティ１０８の１又はそれ以上の属性を関連付けて、関連度１１４を決定する。１つの実施形態では、コンテンツ項目とエンティティの間の関連度が、コンテンツ項目がエンティティを参照する可能性又は確率を考慮する。様々な実施形態では、この関連度が、エンティティの名前又はニックネーム、エンティティに関連する単語又は語句、又はエンティティの位置にコンテンツ項目が言及しているどうか、コンテンツ項目の作成者がエンティティの物理的位置の近くに存在すると予測されるかどうか、コンテンツ項目の作成者の他のコンテンツ項目がエンティティと同じカテゴリに分類されるかどうか、コンテンツ項目のコンテンツがエンティティと同じカテゴリに分類されるかどうか、エンティティに関連するユーザ又はユーザの組を含むスレッド内にコンテンツ項目が存在するかどうか、及び／又はコンテンツ項目が、エンティティに関する別のエンティティに関連するかどうかに基づくことができる。

【0021】

１つの実施形態では、１又はそれ以上のコンピュータ装置が、コンテンツ項目内の用語に基づいてエンティティとコンテンツ項目の間の関連度を決定するための言語モデルを使用して、コンテンツ項目をエンティティにマッチさせる。ある実施形態では、エンティティに対する明確な参照において頻繁に言及される単語又は語句に基づいて、この言語モデルが自動的に学習される。このモデルは定期的にアップデートすることができ、またエンティティへの参照において言及される可能性が高い単語又は語句のリストに新たな単語又は語句を追加することができる。

【0022】

１又はそれ以上のコンピュータ装置は、関連度１１４に基づいて、エンティティに関連付けるための選択するコンテンツ項目の組１１６を決定する。１つの例では、コンテンツ項目の組１０４からの最も高い関連度１１４を有する、又は特定の閾値を上回る関連度１１４を有する項目が、エンティティ１０８に関連するものとして識別される。この結果、選択された項目の組１１６を、エンティティ１０８に関する情報と関連付けて記憶することができる。図示のように、選択された項目の組１１６は、エンティティ１０８に関する情報と同時にインターフェイス１１８上に表示される。例えば、インターフェイス１１８は、エンティティ１０８に関するさらなる情報を求める閲覧ユーザに提供されるインターフェイスとすることができる。この結果、選択されたコンテンツ項目の組１１６は、閲覧ユーザに、エンティティ１０８に関する有益な情報を提供することができ、閲覧ユーザは、選択されたコンテンツ項目の組１１６に基づいてエンティティ１０８から商品又はサービスを購入する決定を行うことができる。

【0023】

図２に、ユーザの予測される属性とエンティティの属性との間の距離に少なくとも部分的に基づいてユーザのコンテンツ項目を選択する例を示す。収集されたコンテンツ項目２０２から、あるユーザにより提出されたコンテンツ項目の組２０４を決定する。図示していない実施形態では、このコンテンツ項目の組を、あるユーザグループにより提出されたコンテンツ項目の組とすることができる。例えば、特定の地域からのユーザを１つのグループにまとめることができる。１又はそれ以上のコンピュータ装置上で動作するユーザ属性予測モジュール２０６が、コンテンツ項目の組２０４に少なくとも部分的に基づいてユーザの属性２０８を予測する。１つの例では、コンテンツ項目の組２０４の２又はそれ以上のコンテンツ項目が、属性２０８の予測に寄与する。この２又はそれ以上のコンテンツ項目は、異なる時間に又は異なるソーシャルネットワーク上に提出されたものであってもよい。

【0024】

ユーザ属性予測モジュール２０６は、ユーザの属性を予測する際に、ユーザからの一部又は全部のコンテンツ項目を考慮することができる。１つの実施形態では、コンテンツ項目の組１０４の各項目がタイムスタンプに関連付けられ、より最近のコンテンツ項目は、それほど最近のものでないコンテンツ項目よりも、属性２０８の予測に大きく寄与する。一定の期間を超えた古いコンテンツ項目は、ユーザの属性を予測する前に廃棄することができる。

【0025】

１つの実施形態では、ユーザ属性予測モジュール２０６が、コンテンツ項目の組２０４において参照されるエンティティの位置、又はコンテンツ項目の組２０４において参照される他の位置に基づいて、ユーザの物理的位置を予測する。１つの例では、コンテンツ項目の組２０４の中のコンテンツ項目が、エンティティの物理的位置に言及せずに明確にエンティティを参照する。例えば、ディズニーワールドについて言及していれば、これがフロリダ州のブエナビスタ湖内に存在するディズニーワールドというエンティティに明確に結び付けられるようにするために、フロリダ州ブエナビスタ湖について言及する必要はない。エンティティを明確に参照するコンテンツ項目は、これらがエンティティの物理的位置に言及しているかのように取り扱うことができる。別の例では、コンテンツ項目の組２０４のコンテンツが、全地球測位システム（ＧＰＳ）の場所又は他の何らかの物理座標の参照を含むことができる。例えば、Ｆｏｕｒｓｑｕａｒｅ（登録商標）及びＧｏｗａｌｌａ（登録商標）などのソーシャルネットワーキングアプリケーションは、コンテンツ項目に物理的位置情報を挿入し、又はコンテンツ項目に物理的位置情報を添付していることが多い。別の例として、ユーザは、コンテンツ項目のコンテンツ内で、住所、近隣、市、州、又は郵便番号などの物理的位置に言及することもできる。

【0026】

属性予測モジュール２０６は、ユーザの物理的位置を予測することに加え、ユーザの中心的な物理的位置から離れた様々な距離に存在するエンティティに関するコンテンツをユーザが投稿する可能性又は確率を予測することもできる。１つの実施形態では、予測されるユーザの位置及びユーザが明確に参照するエンティティの位置に基づいて、距離モデルが自動的に学習される。距離モデルが学習されたら、この距離モデルを定期的に更新し、これを使用して、予測されるユーザの位置から離れた一定の距離に存在するエンティティをユーザが参照している可能性又は確率を求めることができる。

【0027】

別の実施形態では、ユーザ属性予測モジュール２０６が、コンテンツ項目２０４内で話題になったカテゴリ、又はコンテンツ項目２０４が明確に参照したエンティティのカテゴリに基づいて、ユーザが話題にする可能性の高い１又はそれ以上のカテゴリを予測する。カテゴリは、カテゴリ及びサブカテゴリの階層又はツリー内で互いに関連する。ツリー内のカテゴリの近接性に基づいて、カテゴリ間の距離を計算することができる。この距離は、２つのカテゴリが同じユーザによって言及される頻度に基づいて計算することもできる。１つの実施形態では、ユーザが話題にする予測されるカテゴリに基づいて、距離モデルが自動的に学習される。距離モデルが学習されたら、この距離モデルを定期的に更新し、これを使用して、予測されるカテゴリから離れた距離に存在する別のカテゴリ内のエンティティをユーザが参照している可能性を求めることができる。

【0028】

図５に、エンティティの１又はそれ以上の属性に対する項目の関連度に少なくとも部分的に基づいて、エンティティに関連付けるためのユーザ生成コンテンツ項目の組を選択する処理を示す。この処理は、１又はそれ以上のコンピュータ装置によって行われる。ステップ５０２において、ユーザ生成コンテンツ項目にアクセスする。ステップ５０４は、各項目に関し、エンティティの１又はそれ以上の属性に対する項目の関連度を決定するステップを含む。次に、ステップ５０６は、エンティティの１又はそれ以上の属性に対する各項目の決定された関連度に少なくとも部分的に基づいて、エンティティに関連付けるための項目の組を選択するステップを含む。

【0029】

図６に、エンティティの特定の属性とユーザの予測される属性との間の距離に少なくとも部分的に基づいて、特定の属性を有するエンティティに関連付けるためのユーザの特定のコンテンツ項目を選択する処理を示す。この処理は、１又はそれ以上のコンピュータ装置によって行われる。ステップ６０２において、作成者により生成されたコンテンツ項目にアクセスする。ステップ６０４は、これらのコンテンツ項目に少なくとも部分的に基づいて作成者の予測される属性を決定するステップを含む。次に、ステップ６０６は、エンティティの特定の属性と作成者の予測される属性との間の距離に少なくとも部分的に基づいて、特定の属性を有するエンティティに関連付けるための作成者の特定のコンテンツ項目を選択するステップを含む。

【0030】

インターフェイス
図３に、エンティティに関する情報及びエンティティに関連するコンテンツ項目を含むユーザインターフェイス例を示す。コンピュータモニタ又はその他のディスプレイ装置などのディスプレイ３０２が、閲覧ユーザにブラウザ３０４を表示する。ブラウザ３０４は、以下に限定されるわけではないが、Ｍｏｚｉｌｌａ（登録商標）Ｆｉｒｅｆｏｘ（登録商標）、Ｍｉｃｒｏｓｏｆｔ（登録商標）Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ（登録商標）、又はＧｏｏｇｌｅ（登録商標）Ｃｈｒｏｍｅ（登録商標）を含むことができ、これらの各々は、アプリケーションの閲覧ユーザにウェブコンテンツを表示するように構成されたアプリケーションである。ブラウザ３０４内には、図示のようなユーザインターフェイス３０６が表示される。ユーザインターフェイス３０６をブラウザ内に表示する必要はなく、別個のアプリケーションとして又はブラウザ以外のアプリケーションによってユーザに提示してもよい。ユーザインターフェイス３０６は、エンティティ３０８に関する情報、及びエンティティ３０８に関連して表示されるコンテンツ項目３１０〜３１６を含む。閲覧ユーザは、コンテンツ項目３１０〜３１６の収集元であるソーシャルネットワークのいずれかに属していてもよく、又は属していなくてもよい。

【0031】

図４に、特定のエンティティ及びエンティティに関連する特定のコンテンツ項目を参照する、図３のインターフェイスと同様のユーザインターフェイスを示す。図示の特定の非限定的な例では、ディスプレイ４０２が、ブラウザ４０４内にユーザインターフェイス４０６を表示する。ユーザインターフェイス４０６は、エンティティ４０８に関する情報を含む。この例では、エンティティ４０８が、サンタクララのＹｕｋｉ Ｓｕｓｈｉである。エンティティ４０８は、複数の属性に関連することができる。図示のように、エンティティ４０８は、物理的位置（図示の住所）、電話番号、及びＹｕｋｉ Ｓｕｓｈｉで提供される料理のメニューに関連する。このエンティティは、レストラン又は寿司レストランとして分類することもできる。１つの例では、寿司レストランが、「ロール」、「魚」、「ツナ」、「サーモン」、「うなぎ」などの用語に関連することができる。図示の例では、Ｙｕｋｉが、「ジャズロール」を含むメニューからの用語に関連する。閲覧ユーザが、Ｙｕｋｉ Ｓｕｓｈｉに関する情報を検索すると、Ｙｕｋｉ Ｓｕｓｈｉに関する情報とともにコンテンツ項目４１０〜４１２が表示される。ここでは、コンテンツ項目４１０〜４１２内に反映されるｊｏｈｎ＿１及びｊａｎｅ＿１というユーザからの肯定的な体験が、Ｙｕｋｉ Ｓｕｓｈｉに行ってみるように、又はＹｕｋｉ Ｓｕｓｈｉの特定のメニュー項目を注文してみるように閲覧ユーザを促すことができる。

【0032】

ハードウェアの概要
１つの実施形態によれば、本明細書で説明する技術が、１又はそれ以上の専用コンピュータ装置により実装される。この専用コンピュータ装置は、これらの技術を実行するためのハードウェア組み込み型とすることもでき、或いはこれらの技術を実行するように永続的にプログラムされた１又はそれ以上の特定用途向け集積回路（ＡＳＩＣ）又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ）などのデジタル電子装置を含むこともでき、或いはファームウェア、メモリ、その他の記憶装置、又はこれらの組み合わせに含まれるプログラム命令に従ってこれらの技術を実行するようにプログラムされた１又はそれ以上の汎用ハードウェアプロセッサを含むこともできる。このような専用コンピュータ装置は、カスタムハードワイヤードロジック、ＡＳＩＣ又はＦＰＧＡを、これらの技術を実現するためのカスタムプログラミングと組み合わせることもできる。この専用コンピュータ装置は、デスクトップコンピュータシステム、ポータブルコンピュータシステム、ハンドヘルド装置、ネットワーク装置、又はこれらの技術を実装するようにハードワイヤードロジック及び／又はプログラムロジックを組み込んだ他のいずれの装置であってもよい。

【0033】

例えば、図７は、本発明の実施形態を実装できるコンピュータシステム７００を示すブロック図である。コンピュータシステム７００は、情報を通信するためのバス７０２又はその他の通信機構、及びバス７０２に結合された、情報を処理するためのハードウェアプロセッサ７０４を含む。ハードウェアプロセッサ７０４は、例えば汎用マイクロプロセッサであってもよい。

【0034】

コンピュータシステム７００は、バス７０２に結合された、情報及びプロセッサ７０４により実行される命令を記憶するためのランダムアクセスメモリ（ＲＡＭ）又はその他の動的記憶装置などのメインメモリ７０６も含む。メインメモリ７０６は、プロセッサ７０４により実行される命令の実行中に一時的変数又はその他の中間情報を記憶するために使用することもできる。このような命令は、プロセッサ７０４がアクセス可能な非一時的記憶媒体に記憶された場合、コンピュータシステム７００を、命令内で指示される動作を実行するようにカスタマイズされた専用機械の状態にする。

【0035】

コンピュータシステム７００は、バス７０２に結合された、静的情報及びプロセッサ７０４のための命令を記憶する読み出し専用メモリ（ＲＯＭ）７０８又はその他の静的記憶装置をさらに含む。情報及び命令を記憶するための磁気ディスク又は光学ディスクなどの記憶装置７１０も提供され、バス７０２に結合される。

【0036】

コンピュータシステム７００は、バス７０２を介して、コンピュータユーザに情報を表示するためのブラウン管（ＣＲＴ）などのディスプレイ７１２に結合することができる。バス７０２には、プロセッサ７０４に情報及びコマンド選択を通信するための英数字キー及びその他のキーを含む入力装置７１４も結合される。別の種類のユーザ入力装置には、プロセッサ７０４に方向情報及びコマンド選択を通信してディスプレイ７１２上のカーソルの動きを制御するためのマウス、トラックボール又はカーソル方向キーなどのカーソル制御７１６がある。通常、この入力装置は、第１の軸（例えば、ｘ）と第２の軸（例えば、ｙ）からなる２つの軸内の２つの自由度を有して、装置が平面上の位置を指定できるようにする。

【0037】

コンピュータシステム７００は、カスタマイズされたハードワイヤードロジック、１又はそれ以上のＡＳＩＣ又はＦＰＧＡ、ファームウェア、及び／又はコンピュータシステムと組み合わせてコンピュータシステム７００を専用機械にする、又はそのようにプログラムするプログラム論理を使用して、本明細書で説明した技術を実装することができる。１つの実施形態によれば、プロセッサ７０４が、メインメモリ７０６に含まれる１又はそれ以上の命令の１又はそれ以上のシーケンスを実行することに応答して、本明細書の技術がコンピュータシステム７００により実行される。このような命令は、記憶装置７１０などの別の記憶媒体からメインメモリ７０６に読み込むことができる。メインメモリ７０６に含まれる命令シーケンスを実行することにより、本明細書で説明した処理ステップをプロセッサ７０４が実行するようになる。代替の実施形態では、ソフトウェア命令の代わりに又はこれと組み合わせてハードワイヤード回路を使用することができる。

【0038】

本明細書で使用する「記憶媒体」という用語は、データ及び／又は機械を特定の方法で動作させる命令を記憶するあらゆる非一時的媒体を意味する。このような記憶媒体は、不揮発性媒体及び／又は揮発性媒体を含むことができる。不揮発性媒体は、例えば、記憶装置７１０などの光学又は磁気ディスクを含む。揮発性媒体は、メインメモリ７０６などの動的メモリを含む。一般的な記憶媒体としては、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、固体ドライブ、磁気テープ、又はその他のあらゆる磁気データ記憶媒体、ＣＤ−ＲＯＭ、その他のあらゆる光学データ記憶媒体、穴パターンを有するあらゆる物理媒体、ＲＡＭ、ＰＲＯＭ、及びＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、ＮＶＲＡＭ、その他のあらゆるメモリチップ又はカートリッジが挙げられる。

【0039】

記憶媒体は、送信媒体とは異なるが、これとともに使用することができる。送信媒体は、記憶媒体間の情報の転送に関与する。例えば、送信媒体として、バス７０２を含む配線を含む、同軸ケーブル、銅線及び光ファイバが挙げられる。送信媒体は、電波及び赤外線データ通信中に生成されるような音波又は光波の形をとることもできる。

【0040】

実行のためにプロセッサ７０４に１又はそれ以上の命令の１又はそれ以上のシーケンスを運ぶことには、様々な形の媒体が関与することができる。例えば、最初に遠隔コンピュータの磁気ディスク又は固体ドライブで命令を運ぶことができる。遠隔コンピュータは、その動的メモリにこれらの命令をロードし、モデムを使用して電話回線を介してこの命令を送信することができる。コンピュータシステム７００のローカルなモデムが、電話回線上でデータを受信し、赤外線送信機を使用してデータを赤外線信号に変換することができる。この赤外線信号内で運ばれたデータを赤外線検出器が受信し、このデータを適当な回路によってバス７０２上に配置することができる。バス７０２は、このデータをメインメモリ７０６に運び、ここからプロセッサ７０４が命令を取り出して実行する。任意に、メインメモリ７０６が受け取った命令を、プロセッサ７０４による実行前又は実行後のいずれかに記憶装置７１０に記憶することもできる。

【0041】

コンピュータシステム７００は、バス７０２に結合された通信インターフェイス７１８も含む。通信インターフェイス７１８は、ローカルネットワーク７２２に接続されたネットワークリンク７２０に結合して双方向データ通信を提供する。例えば、通信インターフェイス７１８は、総合デジタル通信網（ＩＳＤＮ）カード、ケーブルモデム、衛星モデム、又は対応する種類の電話回線へのデータ通信接続を提供するモデムとすることができる。別の例として、通信インターフェイス７１８を、互換性のあるＬＡＮにデータ通信接続を提供するためのローカルエリアネットワーク（ＬＡＮ）カードとすることもできる。無線リンクを実装することもできる。あらゆるこのような実装では、通信インターフェイス７１８が、様々な種類の情報を表すデジタルデータストリームを運ぶ電気、電磁又は光学信号を送信及び受信する。

【0042】

通常、ネットワークリンク７２０は、１又はそれ以上のネットワークを介して他のデータ装置にデータ通信を提供する。例えば、ネットワークリンク７２０は、ローカルネットワーク７２２を介したホストコンピュータ７２４への、又はインターネットサービスプロバイダ（ＩＳＰ）７２６によって動作するデータ機器への接続を提供することができる。さらに、ＩＳＰ７２６は、今では一般的に「インターネット」７２８と呼ばれるワールドワイドパケットデータ通信ネットワークを介してデータ通信サービスを提供する。ローカルネットワーク７２２及びインターネット７２８はいずれも、デジタルデータストリームを運ぶ電気、電磁又は光学信号を使用する。コンピュータシステム７００との間でデジタルデータを運ぶ、様々なネットワークを介した信号及びネットワークリンク７２０上の通信インターフェイス７１８を介した信号は、送信媒体の形態の例である。

【0043】

コンピュータシステム７００は、（単複の）ネットワーク、ネットワークリンク７２０及び通信インターフェイス７１８を介してメッセージを送信し、プログラムコードを含むデータを受信することができる。インターネットの例では、サーバ７３０が、インターネット７２８、ＩＳＰ７２６、ローカルネットワーク７２２及び通信インターフェイス７１８を介して、アプリケーションプログラムのための要求されたコードを送信することができる。

【0044】

プロセッサ７０４は、この受信コードを受信時に実行することもでき、及び／又は後で実行できるように記憶装置７１０又はその他の不揮発性記憶装置に記憶することもできる。

【0045】

上述した明細書では、実施構成によって異なり得る数多くの特定の詳細に関連して本発明の実施形態を説明した。従って、明細書及び図面については、限定的な意味ではなく例示的な意味でとらえるべきである。本発明の範囲、及び出願人が何を発明の範囲として意図しているかを示す唯一かつ排他的なものは、本出願から特定の形で生じる請求項の組の逐語的及び等価的な範囲であり、これにはあらゆる今後の補正が含まれる。

【符号の説明】

【0046】

４０２ ディスプレイ
４０４ ブラウザ
４０６ ユーザインターフェイス
４０８ エンティティに関する情報
４１０ コンテンツ項目
４１２ コンテンツ項目

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】