(57)【要約】  情報処理装置900は、属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定部901を備える。
2011061890.tif 000002
【特許請求の範囲】
【請求項１】
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定手段を備える情報処理装置。
【請求項２】
請求項1に記載の情報処理装置であって、
前記属性値推定手段は、前記全体集合において、前記属性を有する旨を表す属性値と対応付けられた事物が、前記接続事物からなる接続集合内に偏在している場合に、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【請求項３】
請求項2に記載の情報処理装置であって、
前記属性値推定手段は、前記全体集合内の事物の数に対する、当該全体集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する全体集合内密度と、前記接続集合内の事物の数に対する、当該接続集合内の事物のうちの当該属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度と、に基づいて、当該全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が当該接続集合内に偏在しているか否かを判定するように構成された情報処理装置。
【請求項４】
請求項3に記載の情報処理装置であって、
前記属性値は、前記事物が前記属性を有する程度の強さが強くなるほど大きくなる値であり、
前記接続集合内の事物と対応付けられた前記属性値の総和が大きくなるほど大きくなり、且つ、当該接続集合内の事物の総数が多くなるほど小さくなる値を前記接続集合内密度として算出する接続集合内密度算出手段を備える情報処理装置。
【請求項５】
請求項4に記載の情報処理装置であって、
前記接続集合内密度算出手段は、前記接続事物のうちの、前記属性を有しない旨を表す属性値と対応付けられた接続事物を介して前記推定対象事物と接続され、且つ、当該属性を有する旨を表す属性値と対応付けられた接続事物の数が多くなるほど、前記接続集合内密度をより小さい値に補正するように構成された情報処理装置。
【請求項６】
請求項1に記載の情報処理装置であって、
前記属性値推定手段は、前記接続事物からなる接続集合内の事物の数に対する、当該接続集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度が予め設定された第1の閾値密度よりも大きい場合、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【請求項７】
請求項6に記載の情報処理装置であって、
前記属性値推定手段は、前記接続事物のそれぞれに対して、当該接続事物を中心とし且つ当該接続事物に接続されている事物である外部接続事物からなる外部接続集合内の事物の数に対する、当該外部接続集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する外部接続集合内密度を算出し、当該接続事物のそれぞれに対して算出された外部接続集合内密度に基づいて、当該外部接続集合内密度の代表値を決定し、当該決定した代表値と、前記接続集合内密度と、に基づいて、前記推定対象事物と対応付けられる属性値を推定するように構成された情報処理装置。
【請求項８】
請求項7に記載の情報処理装置であって、
前記属性値推定手段は、前記接続集合内密度が前記第1の閾値密度よりも小さく、且つ、当該第1の閾値密度よりも小さい第3の閾値密度よりも大きい場合において、前記代表値が予め設定された第2の閾値密度よりも大きいとき、前記推定対象事物と対応付けられる属性値として、前記属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【請求項９】
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する、情報処理方法。
【請求項１０】
情報処理装置に、
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定手段を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、事物と対応付けられた属性値を推定する情報処理装置に関する。
【背景技術】
【０００２】
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物と対応付けられる属性値を推定する情報処理装置が知られている。この種の情報処理装置の一は、各事物が複数の属性のそれぞれを有するか否かを表す複数の属性値と対応付けられている全体集合に対して適用される。【０００３】
この情報処理装置は、ある属性に対する属性値が、推定対象事物と同一である(又は、類似する)事物を抽出する。そして、情報処理装置は、抽出した事物と対応付けられた他の属性に対する属性値に基づいて、推定対象事物と対応付けられる当該属性に対する属性値を推定する。【０００４】
例えば、この種の情報処理装置の一つとして非特許文献1に記載の情報処理装置は、事物としてのユーザ(消費者)が登録した属性値としてのソーシャルブックマークの類似性に基づいて、類似する興味を有するユーザを抽出する。そして、この情報処理装置は、抽出したユーザと対応付けられた属性値としての商品又はサービスを表す情報に基づいて、推定対象となるユーザ(推定対象事物)と対応付けられる属性値を推定する。また、非特許文献2及び非特許文献3にも同様の推定処理を行う情報処理装置が開示されている。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】白土慧、吉井伸一郎、古川正志、「ソーシャルブックマークサービスを利用した情報レコメンデーション」、情報処理学会研究報告[IPSJ  SIG  Notes]、情報処理学会、2006年、第84巻、p.15-20
【非特許文献２】清水拓也、土方嘉徳、西田正吾、「発見性を考慮した協調フィルタリングアルゴリズムに関する基礎検討」、情報処理学会研究報告[IPSJ  SIG  Notes]、情報処理学会、2006年、第59巻、p.53-60
【非特許文献３】Stuart  E.  Middleton,  Nigel  R.  Shadbolt,  and  David  C.  De  Roure,  「Ontological  User  Profiling  in  Recommender  Systems」,  ACM  Transactions  on  Information  Systems、アメリカ計算機学会(ACM)、2004年、第22巻、第1号、p.54-88
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、いずれの属性に対しても、推定対象事物と対応付けられた属性値と同一の(又は、類似する)属性値と対応付けられた事物が存在しない場合、又は、推定対象事物と対応付けられた属性値が1つも存在しない場合がある。このような場合、上述した情報処理装置は、推定対象事物と対応付けられる属性値を推定することができないという問題があった。【０００７】
このため、本発明の目的は、上述した課題である「推定対象事物と対応付けられる属性値を推定することができない状況が発生すること」を解決することが可能な情報処理装置を提供することにある。
【課題を解決するための手段】
【０００８】
かかる目的を達成するため本発明の一形態である情報処理装置は、
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定手段を備える。
【発明の効果】
【０００９】
本発明は、以上のように構成されることにより、推定対象事物と対応付けられる属性値を推定することができない状況の発生を抑制することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の第1実施形態に係る情報処理装置の概略構成を表す図である。
【図２】本発明の第1実施形態に係る情報処理装置の機能の概略を表すブロック図である。
【図３】本発明の第1実施形態に係る情報処理装置が実行する処理の概要を示したフローチャートである。
【図４】本発明の第1実施形態に係る接続情報の一例を示したテーブルである。
【図５】図4に示された接続情報を、直接に接続されている事物間を直線により結んだグラフとして概念的に示した図である。
【図６】本発明の第1実施形態に係るプロファイル情報の一例を示したテーブルである。
【図７】本発明の第1実施形態に係る全体集合内密度の一例を示したテーブルである。
【図８】本発明の第1実施形態に係る接続事物抽出部により抽出された接続事物を概念的に示した図である。
【図９】本発明の第1実施形態に係る情報処理装置が記憶する、ホップ数と、接続事物IDと、を示したテーブルである。
【図１０】本発明の第1実施形態に係る接続集合内密度算出部により算出された接続集合内密度を示したテーブルである。
【図１１】本発明の第1実施形態の変形例に係る接続強度を概念的に示した図である。
【図１２】本発明の第1実施形態の変形例に係る接続集合内密度を示したテーブルである。
【図１３】接続情報のうちの、属性としての「テニス」を有する接続事物に係る接続情報をグラフとして概念的に示した図である。
【図１４】本発明の第1実施形態の変形例に係る接続集合内密度を示したテーブルである。
【図１５Ａ】既定形状の一例を概念的に示した図である。
【図１５Ｂ】既定形状の一例を概念的に示した図である。
【図１６】本発明の第1実施形態に係る属性値推定部により算出された偏在度を示したテーブルである。
【図１７】本発明の第1実施形態の変形例に係る属性値推定部により算出された偏在度を示したテーブルである。
【図１８】本発明の第2実施形態に係る情報処理装置の機能の概略を表すブロック図である。
【図１９】本発明の第2実施形態に係る情報処理装置が実行する処理の概要を示したフローチャートである。
【図２０】本発明の第2実施形態に係る情報処理装置が記憶する、接続事物IDと、外部接続事物IDと、を示したテーブルである。
【図２１】本発明の第2実施形態に係る接続集合内密度算出部により算出された接続集合内密度を示したテーブルである。
【図２２】本発明の第2実施形態に係る外部接続集合内密度算出部により算出された外部接続集合内密度の代表値を示したテーブルである。
【図２３】本発明の第3実施形態に係る情報処理装置の機能の概略を表すブロック図である。
【発明を実施するための形態】
【００１１】
以下、本発明に係る、情報処理装置、情報処理方法、及び、プログラム、の各実施形態について図1〜図23を参照しながら説明する。
【００１２】
<第1実施形態>
第1実施形態に係る情報処理装置は、属性としての趣味(嗜好)を有するか否かを表す値である属性値と対応付けられた事物としてのユーザを複数含む全体集合に対して適用される。
【００１３】
なお、本明細書においては、全体集合内の1つの事物であって、情報処理装置が属性値を推定する対象となる事物を、推定対象事物と呼ぶ。また、推定対象事物に接続されている事物を接続事物と呼ぶ。本実施形態においては、ある事物が推定対象事物に接続されていることは、当該事物と推定対象事物との間で情報が授受された頻度が閾値以上であることに対応している。なお、ある事物が推定対象事物に接続されていることは、当該事物と推定対象事物との間で情報が授受される可能性が閾値以上であることに対応していてもよい。
【００１４】
ところで、推定対象事物は、接続事物との間で互いに影響を及ぼし合う。そのため、推定対象事物と接続事物とは、趣味を共有する可能性が比較的高い。そこで、この情報処理装置は、接続事物と対応付けられた属性値に基づいて、推定対象事物と対応付けられる属性値を推定する。これにより、推定対象事物と対応付けられる属性値が高い精度にて推定される。
【００１５】
なお、本発明に係る情報処理装置は、ユーザ以外の事物を複数含む全体集合に対して適用されてもよい。例えば、情報処理装置は、事物としての文書(例えば、HTML(HyperText  Markup  Language)に従った情報等)を複数含む全体集合に対して適用されてもよい。この場合、属性は、文書において出現するキーワードである。また、この場合、ある事物が推定対象事物に接続されていることは、当該事物及び推定対象事物の少なくとも一方が他方を参照していることに対応している。
【００１６】
以下、第1実施形態及びその変形例に係る情報処理装置の構成及び作動について、図1乃至図17を参照しながら具体的に説明する。
【００１７】
(構成)
図1は、本発明の第1実施形態に係る情報処理装置10の概略構成を示した図である。図1に示すように、情報処理装置10は、中央処理装置(CPU;Central  Processing  Unit)11と、メモリ12と、ハードディスクドライブ(HDD;Hard  Disk  Drive)13と、通信インタフェース(IF;Interface)14と、入力装置15と、出力装置16と、を有する。メモリ12及びHDD13は、記憶装置を構成している。
【００１８】
CPU11〜出力装置16は、バス17を介して互いに接続されることにより、データの入出力を行う(互いにデータを授受する)。通信IF14は、外部のネットワークに接続するためのインタフェースである。入力装置15は、例えば、キーボード及びマウス等である。出力装置16は、例えば、ディスプレイ等である。情報処理装置10の機能は、CPU11が、メモリ12又はHDD13に記憶されているプログラムを実行することにより実現される。
【００１９】
(機能)
図2は、第1実施形態に係る情報処理装置10の機能を示したブロック図である。情報処理装置10の機能は、接続事物抽出部(接続事物抽出手段)101と、接続集合内密度算出部(接続集合内密度算出手段)102と、属性値推定部(属性値推定手段)103と、を含む。
【００２０】
図2に示したように、事物情報201は、情報処理装置10に入力されるデータであり、推定対象事物の属性値202は、情報処理装置10から出力されるデータである。図3は、情報処理装置10のCPU11が実行する処理の概要を示したフローチャートである。
【００２１】
以降、図2及び図3を参照しながら、情報処理装置10の機能について説明する。
事物情報201は、全体集合内のすべての事物組のそれぞれに対する接続情報と、全体集合内の事物のうちの、推定対象事物以外の事物と対応付けられたプロファイル情報と、全体集合内密度と、を含む。
【００２２】
ここで、各事物組は、全体集合内の任意の2つの事物からなる。また、接続情報は、事物組を構成する2つの事物が接続されているか否かを表す。本例では、接続情報は、事物組のそれぞれに対する真偽値を含む。接続情報は、0である場合に、2つの事物が接続されていないことを表し、一方、1である場合に、2つの事物が接続されていることを表す。なお、接続情報は、事物組を構成する2つの事物が接続されている強さを表す接続強度を含んでいてもよい。この場合、例えば、接続強度は、0以上であり且つ1以下である実数である。接続強度は、0である場合に、2つの事物が接続されていないことを表し、一方、1である場合に、2つの事物が最も強く接続されていることを表す。
【００２３】
また、全体集合内密度は、全体集合内の事物の数(総数)に対する、当該全体集合内の事物のうちの属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する。本例では、全体集合内密度は、全体集合内の事物のうちの属性を有する旨を表す属性値と対応付けられた事物の数を、全体集合内の事物の数により除した値である。即ち、全体集合内密度は、0以上であり且つ1以下である実数である。
【００２４】
情報処理装置10は、事物情報を入力し、入力した事物情報を記憶装置に記憶させる。本例では、情報処理装置10は、ユーザとしての事物を識別するための事物識別情報(事物ID)と、当該事物と接続されている事物(接続事物)を識別するための接続事物識別情報(接続事物ID)と、を対応付けて記憶する。
【００２５】
なお、本例では、情報処理装置10は、各事物に対する事物IDと、当該事物と接続されている、すべての接続事物に対する接続事物IDと、を対応付けて記憶する。なお、情報処理装置10は、互いに接続されている2つの事物のそれぞれに対する事物IDの組を記憶するように構成されていてもよい。また、情報処理装置10は、行に対応する事物と列に対応する事物とが互いに接続されているか否かを表す真偽値からなる行列(隣接行列)を記憶するように構成されていてもよい。
【００２６】
プロファイル情報は、複数の属性のそれぞれに対する属性値を含む。本例では、プロファイル情報は、各属性に対する属性値を要素とするベクトルである。本例では、プロファイル情報は、属性としての「ゴルフ」、「テニス」、「ラクロス」、及び、「サッカー」のそれぞれに対する属性値を含む。なお、属性は、「車」、「PC」、「食事」、「スポーツ」、「コミック」、「映画」、「音楽」、又は、「ゲーム」等であってもよい。
【００２７】
なお、属性値は、事物が属性を有する程度の強さが強くなるほど大きくなる値である。ここで、事物が属性を有する程度の強さは、ユーザの属性としての趣味に対する関心の高さに対応している。本例では、属性値は、0以上であり且つ1以下である実数である。属性値は、0である場合に、ユーザが当該属性を有しないことを表し、一方、1である場合に、ユーザが最も強い程度にて当該属性を有する(ユーザが最も高い程度にて当該趣味に対する関心を有する)ことを表す。なお、属性値は、事物が属性を有するか否かのみを表す真偽値であってもよい。
【００２８】
また、属性は、階層化されていてもよい。例えば、「ラーメン」という属性の下層に、「麺の固さ」、「麺の太さ」、「スープの種類」、「辛さ」、「あっさり/こってり」等の属性が配置されていてもよい。このように、属性が階層化されている場合、情報処理装置10は、一つの階層を構成する親属性(上記例では「ラーメン」に相当)毎にデータを区切り、その中の子属性の集合を一つのベクトルとみなし、親属性毎に下記に示す処理を行うことが好適である。
【００２９】
情報処理装置10は、事物情報201のうちの接続情報を、インターネット上の情報処理システム(例えば、SNS(Social  Network  Service)を実現するシステム等)から通信IF14を介して受信するように構成されていてもよい。また、情報処理装置10は、ユーザが所持する端末装置が記憶するアドレス帳(通信先の端末装置を特定するための情報(メールアドレス、又は、電話番号等))を取得するように構成されていてもよい。また、情報処理装置10は、事物としてのユーザ、又は、情報処理装置10の管理者等が、入力装置15を介して接続情報を登録/修正するように構成されていてもよい。
【００３０】
また、情報処理装置10は、事物情報201のうちのプロファイル情報を、インターネット上の情報処理システム(例えば、SNS(Social  Network  Service)を実現するシステム、ブログを実現するシステム、又は、電子商取引システム等)から通信IF14を介して受信するように構成されていてもよい。なお、情報処理装置10は、インターネット上の情報処理システムから受信した、商品の購入履歴を表す情報、ウェブサイトの閲覧履歴、又は、ウェブサイトへの入力履歴等に基づいて、プロファイル情報を生成するように構成されていてもよい。
【００３１】
具体的には、情報処理装置10は、商品の購入履歴を表す情報に基づいて、商品を属性とし、且つ、購入した商品に対する属性値を「1」とするプロファイル情報を生成してもよい。また、情報処理装置10は、閲覧されたウェブサイトに含まれるキーワード、又は、入力された情報に含まれるキーワードを属性とするプロファイル情報を生成してもよい。また、情報処理装置10は、事物としてのユーザ、又は、情報処理装置10の管理者等が、入力装置15を介してプロファイル情報を登録/修正するように構成されていてもよい。
【００３２】
また、情報処理装置10は、事物としてのユーザ、又は、情報処理装置10の管理者等が、入力装置15を介して全体集合内密度を登録/修正するように構成されていてもよい。
【００３３】
図4は、情報処理装置10が記憶装置に記憶させる接続情報の一例を示す。本例において、情報処理装置10は、各事物に対する事物IDと、当該事物と直接に接続されている、すべての接続事物に対する接続事物IDと、を対応付けて記憶する。また、図5は、図4に示された接続情報を、直接に接続されている事物間を直線により結んだグラフとして概念的に示した図である。
【００３４】
図4及び図5において、大文字のアルファベットは事物IDを表す。また、「X」は、推定対象事物を識別するための事物IDである。なお、接続情報が接続強度を含む場合には、情報処理装置10は、互いに接続されている2つの事物のそれぞれに対する事物IDの組と、接続強度と、を対応付けて記憶することが好適である。また、この場合、情報処理装置10は、行に対応する事物と列に対応する事物との間の接続に対する接続強度を要素とする行列(隣接行列)を記憶するように構成されていてもよい。
【００３５】
図6は、情報処理装置10が記憶装置に記憶させるプロファイル情報の一例を示す。本例において、空欄は属性値が「0」であることを表す。本例において、属性は、「ゴルフ」、「テニス」、「ラクロス」、及び、「サッカー」である。事物ID「A」と対応付けられた属性値は、「ゴルフ」に対して「1」であり、「テニス」に対して「1」であり、「ラクロス」に対して「0」であり、「サッカー」に対して「0」である。即ち、事物ID「A」により識別されるユーザは、「ゴルフ」及び「テニス」に対して関心(興味)を有し、且つ、「ラクロス」及び「サッカー」に対して関心を有さない。
【００３６】
図7は、情報処理装置10が記憶装置に記憶させる全体集合内密度の一例を示す。図7に示したように、情報処理装置10は、全体集合内密度を各属性と対応付けて記憶する。
【００３７】
(接続事物抽出部)
接続事物抽出部101は、記憶装置に記憶されている接続情報に基づいて、全体集合内の事物の中から、推定対象事物に接続されている接続事物を抽出する。なお、接続事物抽出部101が行う処理は、図3のステップS1の処理と対応している。本例では、接続事物抽出部101は、推定対象事物と接続されている事物のうちの、ホップ数が予め設定された閾値ホップ数よりも大きい事物を除外した事物を接続事物として抽出する。
【００３８】
ここで、ホップ数は、推定対象事物と事物とが他の事物(経由事物)を経由して接続されている場合、当該事物から当該推定対象事物へ到達する最短の経路において経由する経由事物の数に「1」を加えた値である。また、ホップ数は、推定対象事物と事物とが他の事物(経由事物)を経由することなく(直接に)接続されている場合、「1」である。
【００３９】
ところで、推定対象事物と事物との間の接続に対するホップ数が大きくなるほど、推定対象事物と当該事物とが接続されている強さは弱くなると言える。従って、推定対象事物と接続されている事物のうちのホップ数が閾値ホップ数よりも大きい事物を除外した事物を、接続事物抽出部101が接続事物として抽出することは、後述するように、推定対象事物と接続事物とが接続されている強さが弱くなるほど、接続集合内密度をより小さい値に補正することに対応している、と言うことができる。
【００４０】
接続事物抽出部101は、閾値ホップ数を予め記憶している。閾値ホップ数は、情報処理装置10の管理者により入力装置15を介して入力された値であってもよい。
更に、接続事物抽出部101は、抽出された接続事物を表す情報を接続集合内密度算出部102へ出力する。
【００４１】
ここで、接続事物抽出部101が行う具体的な処理について説明する。
先ず、接続事物抽出部101は、情報処理装置10の管理者により入力された事物ID(ここでは、「X」)を、推定対象事物を識別するための事物IDとして受け付ける。なお、接続事物抽出部101は、記憶されているプロファイル情報に属性値が含まれていない事物IDを取得し、取得した事物IDを推定対象事物を識別するための事物IDとして受け付けるように構成されていてもよい。
【００４２】
そして、接続事物抽出部101は、図4に示したように記憶されている接続情報に含まれる、事物ID「X」と対応付けられた接続事物ID(「A」、「B」、「C」、及び、「D」)を取得する。取得された接続事物ID「A」、「B」、「C」、又は、「D」により識別される事物は、推定対象事物(「X」)に、ホップ数「1」にて接続(即ち、直接に接続)されている事物である。次いで、接続事物抽出部101は、取得された接続事物ID(「A」、「B」、「C」、及び、「D」)を記憶装置に記憶させる。
【００４３】
そして、接続事物抽出部101は、同様に、取得された接続事物ID(「A」、「B」、「C」、及び、「D」)のそれぞれに対して、記憶されている接続情報に含まれる、事物IDと対応付けられた接続事物IDを取得する。次いで、接続事物抽出部101は、取得した接続事物IDから、既に記憶されている接続事物IDを除いた接続事物IDを、記憶装置に記憶させる。このとき、記憶装置に記憶される接続事物IDにより識別される事物は、推定対象事物(「X」)に、ホップ数「2」にて接続されている事物である。
【００４４】
接続事物抽出部101は、このような処理を、閾値ホップ数だけ繰り返し実行することにより、推定対象事物と接続されている事物のうちの、ホップ数が閾値ホップ数よりも大きい事物を除外した事物を接続事物として抽出する。
【００４５】
図8は、接続事物抽出部101により抽出された接続事物を概念的に示した図である。図8において、矩形領域501内の事物は、閾値ホップ数が「1」に設定されていた場合に抽出される接続事物である。また、矩形領域502内の事物は、閾値ホップ数が「2」に設定されていた場合に抽出される接続事物である。
【００４６】
そして、接続事物抽出部101は、記憶されている接続事物IDを接続集合内密度算出部102へ出力する。なお、本例では、接続事物抽出部101は、図9に示したように、ホップ数と、接続事物IDと、を対応付けて記憶装置に記憶させるとともに、ホップ数と、接続事物IDと、を対応付けて接続集合内密度算出部102へ出力する。
【００４７】
ここで、接続事物抽出部101の変形例について説明する。
接続事物抽出部101は、接続情報が接続強度を含む場合、接続強度に基づいて接続事物を抽出するように構成されることが好適である。接続強度は、例えば、事物がユーザである場合、ユーザ間で情報が授受された頻度、又は、ユーザ間で情報が授受される可能性の高さ等に対応する値である。また、事物が文書である場合、接続強度は、文書が他の文書を参照する頻度等に対応する値である。
【００４８】
具体的には、SNSにおける、他のユーザの日記を閲覧した頻度、他のユーザの日記にコメントを入力した頻度、及び、他のユーザへ電子メールを送信した頻度等に基づいて算出された値を接続強度として用いることができる。また、携帯端末においても同様に、電話をかけた頻度、及び、メールを送信した頻度等に基づいて算出された値を接続強度として用いることができる。
【００４９】
即ち、比較的大きい接続強度にて接続されたユーザ同士は、高い頻度にて情報を授受していると言える。即ち、これらのユーザは、互いに強く影響を及ぼし合っている可能性が高い。そこで、接続事物抽出部101は、比較的大きい接続強度にて推定対象事物と接続されている事物のみを接続事物として抽出するように構成されていてもよい。
【００５０】
具体的には、接続事物抽出部101は、推定対象事物と接続されている事物から当該推定対象事物へ到達する最短の経路を構成する各接続に対する接続強度のすべてを乗算した値を、当該事物と当該推定対象事物との間の接続に対する接続強度として算出する。そして、接続事物抽出部101は、算出された接続強度が、予め設定された第1の閾値強度よりも大きい場合、当該事物を接続事物として抽出する。なお、第1の閾値強度は、情報処理装置10の管理者により入力された値であってもよい。
【００５１】
この変形例によれば、推定対象事物と接続事物とが接続されている強さに応じて、全体集合において、属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【００５２】
また、接続事物抽出部101は、2つの事物間の接続に対する接続強度が予め設定された第2の閾値強度よりも小さい場合、当該2つの事物を互いに接続されていない事物として処理するように構成されていてもよい。これにより、情報処理装置10の処理負荷を軽減することができる。
【００５３】
また、接続事物抽出部101は、属性毎に異なる数の接続事物を抽出するように構成されていてもよい。この場合、接続事物抽出部101は、ある属性に対する全体集合内密度が小さくなるほど、当該属性に対して、より少ない接続事物を抽出するように構成されることが好適である。具体的には、接続事物抽出部101は、ある属性に対する全体集合内密度が小さくなるほど、当該属性に対して、より小さい閾値ホップ数を用いることが好適である。また、接続事物抽出部101は、ある属性に対する全体集合内密度が小さくなるほど、当該属性に対して、より大きい第1の閾値強度を用いることが好適である。
【００５４】
ところで、ある属性に対する全体集合内密度が比較的小さい場合、当該属性を有する事物の数が比較的少ない可能性が高い。従って、このような場合、過度に多くの接続事物を抽出してしまうと、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができない。そこで、このように情報処理装置を構成することにより、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【００５５】
また、接続事物抽出部101は、推定対象事物と接続されている事物のすべてを接続事物として抽出するように構成されていてもよい。
【００５６】
(接続集合内密度算出部)
接続集合内密度算出部102は、接続事物抽出部101により出力された接続事物IDを受け付ける。接続集合内密度算出部102は、受け付けた接続事物IDに基づいて、属性毎に接続集合内密度を算出する。なお、接続集合内密度算出部102が行う処理は、図3のステップS2の処理と対応している。
【００５７】
本例では、接続集合内密度算出部102は、受け付けた接続事物IDにより識別される接続事物の数に対する、当該接続事物(即ち、接続集合内の事物)のうちの属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度を算出する。具体的には、接続集合内密度算出部102は、接続集合内の事物のうちの、属性を有する旨を表す属性値と対応付けられた事物の数を、接続集合内の事物の数(総数)により除した値を接続集合内密度として算出する。
【００５８】
即ち、接続集合内密度算出部102は、下記式(1)に基づいて、k番目の属性に対する接続集合内密度ckを算出する。ここで、pikは、i番目の事物と対応付けられたk番目の属性に対する属性値である。また、Nは、接続集合内の事物の数である。
【数１】
2011061890.tif 000003
【００５９】
なお、pikは、0、又は、1の整数であってもよく、0以上であり且つ1以下である実数であってもよい。
【００６０】
このように、接続集合内密度算出部102は、接続集合内の事物と対応付けられた属性値の総和が大きくなるほど大きくなり、且つ、当該接続集合内の事物の総数が多くなるほど小さくなる値を接続集合内密度として算出する。
【００６１】
これにより、事物が属性を有する程度の強さ(即ち、属性値の大きさ)に応じて、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【００６２】
また、上記式(1)の右辺の分母は、i番目の事物に対するpikの最大値の、すべてのiに対する和であってもよい。これにより、すべての属性に対して属性を有しない旨を表す属性値と対応付けられた事物が存在している場合であっても、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【００６３】
そして、接続集合内密度算出部102は、算出した接続集合内密度ckを属性値推定部103へ出力する。
【００６４】
ここで、接続集合内密度算出部102が行う具体的な処理について、図9に示したように、互いに対応付けられたホップ数及び接続事物IDを受け付けた場合を例として説明する。
【００６５】
ここでは、閾値ホップ数が「2」に設定されている場合を想定している。
接続集合内密度算出部102は、接続事物抽出部101から受け付けた接続事物IDを計数することにより、接続事物の総数を取得する。本例では、接続集合内密度算出部102が接続事物ID「A」〜「J」を受け付けるので、取得される接続事物の総数は、「10」である。
【００６６】
次いで、接続集合内密度算出部102は、記憶されているプロファイル情報(図6を参照)に基づいて、各接続事物IDと対応付けられた属性値を取得する。即ち、本例では、接続集合内密度算出部102は、事物ID「A」〜「J」のそれぞれと対応付けられた属性値を取得する。
【００６７】
そして、接続集合内密度算出部102は、上記式(1)と、取得された属性値と、取得された接続事物の総数と、に基づいて、属性毎に接続集合内密度ckを算出する。本例では、接続集合内密度算出部102は、図10に示したように、接続集合内密度ckを算出する。即ち、属性としての「ゴルフ」、「テニス」、及び、「サッカー」に対する接続集合内密度ckは、「0.5」であり、属性としての「ラクロス」に対する接続集合内密度ckは、「0.2」である。
【００６８】
ここで、接続集合内密度算出部102の変形例について説明する。
推定対象事物は、より小さいホップ数にて接続されている事物から、より大きな影響を受ける可能性が高い。なお、推定対象事物と接続事物との間の接続に対するホップ数が大きくなることは、推定対象事物と当該接続事物とが接続されている強さが弱くなることに対応している。そこで、接続集合内密度算出部102は、ホップ数が小さくなるほど、接続集合内密度をより小さい値に補正するように構成されることが好適である。
【００６９】
具体的には、接続集合内密度算出部102は、下記式(2)に基づいて接続集合内密度ckを算出する。ここで、w(i)は、i番目の事物と推定対象事物との間の接続に対するホップ数が小さくなるほど、大きくなる値を有する重み値である。例えば、w(i)は、ホップ数の逆数である。
【数２】
2011061890.tif 000004
【００７０】
なお、上記式(2)の右辺の分母は、i番目の事物に対するpikの最大値と、重み値w(i)と、の積の、すべてのiに対する和であってもよい。また、w(i)は、情報処理装置10の管理者により入力された値であってもよい。
【００７１】
ここで、上述した接続集合内密度算出部102の変形例が行う具体的な処理について、図9に示したように、互いに対応付けられたホップ数及び接続事物IDを受け付けた場合を例として説明する。
【００７２】
接続集合内密度算出部102は、接続事物毎に、接続事物抽出部101から受け付けたホップ数の逆数を、重み値w(i)として算出する。次いで、接続集合内密度算出部102は、記憶されているプロファイル情報(図6を参照)に基づいて、受け付けた接続事物IDのそれぞれと対応付けられた属性値を取得する。即ち、本例では、接続集合内密度算出部102は、事物ID「A」〜「J」のそれぞれと対応付けられた属性値を取得する。
【００７３】
そして、接続集合内密度算出部102は、上記式(2)と、取得された属性値と、算出された重み値w(i)と、に基づいて、属性毎に接続集合内密度ckを算出する。本例では、接続集合内密度算出部102は、図12に示したように、接続集合内密度ckを算出する。即ち、属性としての「ゴルフ」、及び、「テニス」に対する接続集合内密度ckは、「0.35」であり、属性としての「ラクロス」に対する接続集合内密度ckは、「0.2」であり、属性としての「サッカー」に対する接続集合内密度ckは、「0.3」である。
【００７４】
このように、推定対象事物により小さいホップ数にて接続されている事物が有する属性に対する接続集合内密度ckほど、相対的に大きい値となっている。即ち、推定対象事物と直接に接続されている事物「B」及び「C」が共有する属性である「ラクロス」に係る接続集合内密度ckの、他の属性に係る接続集合内密度ckに対する比は、式(1)に基づいて算出される場合よりも大きくなっている。
【００７５】
また、接続集合内密度算出部102は、接続情報が接続強度を含む場合、w(i)として接続強度を用いるように構成されていてもよい。接続強度は、例えば、上述したように、接続事物から推定対象事物へ到達する最短の経路を構成する各接続に対する接続強度のすべてを乗算した値である。
【００７６】
図11は、このような場合の接続強度を概念的に示した図である。図11において、推定対象事物503と接続事物504とは、接続強度「0.9」にて接続されている。また、接続事物504と接続事物505とは、接続強度「0.3」にて接続され、接続事物504と接続事物506とは、接続強度「0.8」にて接続されている。
【００７７】
このような場合、接続事物504に対する重み値w(i)は、0.9である。また、接続事物505に対する重み値w(i)は、0.27(=0.9×0.3)である。同様に、接続事物506に対する重み値w(i)は、0.72(=0.9×0.8)である。
【００７８】
このように、接続集合内密度算出部102は、推定対象事物と接続事物とが接続されている強さが弱くなるほど、接続集合内密度をより小さい値に補正するように構成されている、と言うことができる。これにより、推定対象事物と接続事物とが接続されている強さに応じて、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【００７９】
更に、接続集合内密度算出部102の他の変形例について説明する。
ところで、属性を有する旨を表す属性値と対応付けられた接続事物と推定対象事物とが、他の接続事物(経由接続事物)を経由して(他の接続事物を介して)接続されている場合がある。この場合において、経由接続事物が、上記属性を有する旨を表す属性値と対応付けられている場合(第1の場合)と、上記属性を有しない旨を表す属性値と対応付けられている場合(第2の場合)と、がある。
【００８０】
このような場合、第1の場合の方が第2の場合よりも、推定対象事物が当該属性を有する可能性が高い。従って、接続集合内密度算出部102は、接続事物のうちの、属性を有しない旨を表す属性値と対応付けられた接続事物を介して推定対象事物と接続され、且つ、当該属性を有する旨を表す属性値と対応付けられた接続事物の数が多くなるほど、接続集合内密度をより小さい値に補正するように構成されることが好適である。これにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【００８１】
いま、閾値ホップ数が「2」に設定されている場合を想定する。この場合、接続事物「F」は、図6に示したように、属性としての「テニス」に高い関心を有する。ところで、接続事物「F」は、図8に示したように、接続事物「C」を経由して推定対象事物「X」と接続されている。また、接続事物「C」は、図6に示したように、属性としての「テニス」に高い関心を有しない。この場合、接続集合内密度算出部102は、接続事物「F」を、属性としての「テニス」を有しない旨を表す属性値と対応付けられている事物として処理することにより、接続集合内密度ckを算出する。
【００８２】
具体的には、接続集合内密度算出部102は、下記式(3)に基づいて接続集合内密度ckを算出する。ここで、r(i)は、i番目の事物が推定対象事物へ到達するまでに経由する事物のすべてが、当該属性を有する旨を表す属性値と対応付けられている場合に「1」に設定され、それ以外の場合に「0」に設定される連結値である。
【数３】
2011061890.tif 000005
【００８３】
なお、上記式(3)の右辺の分母は、連結値r(i)の、すべてのiに対する和であってもよい。
【００８４】
ここで、上述した接続集合内密度算出部102の変形例が行う具体的な処理について説明する。接続集合内密度算出部102は、記憶されているプロファイル情報(図6を参照)に基づいて、接続事物抽出部101から受け付けた接続事物IDのそれぞれと対応付けられた属性値を取得する。そして、接続集合内密度算出部102は、属性毎に、取得された属性値に基づいて、当該属性を有する旨を表す属性値と対応付けられた接続事物を抽出する。
【００８５】
いま、閾値ホップ数が「2」に設定されている場合を想定する。この場合、接続集合内密度算出部102は、属性としての「テニス」を有する接続事物として、図13に示したように、接続事物「A」、「D」、「F」、「G」、及び、「I」を抽出する。
【００８６】
そして、接続集合内密度算出部102は、図4に示した接続情報に基づいて、抽出された接続事物のそれぞれが、推定対象事物へ到達するまでに経由する事物のすべてが、当該属性を有する旨を表す属性値と対応付けられているか否かを判定する。接続集合内密度算出部102は、接続情報に基づいて、推定対象事物から当該接続事物へ再帰的に辿ることにより上記判定を行う。
【００８７】
これにより、接続集合内密度算出部102は、連結値r(i)を取得する。そして、接続集合内密度算出部102は、上記式(3)と、取得された連結値r(i)と、取得された属性値と、接続事物の総数Nと、に基づいて接続集合内密度ckを算出する。
【００８８】
本例では、接続集合内密度算出部102は、図14に示したように、接続集合内密度ckを算出する。即ち、属性としての「ゴルフ」に対する接続集合内密度ckは、「0.5」であり、属性としての「テニス」に対する接続集合内密度ckは、「0.3」であり、属性としての「ラクロス」に対する接続集合内密度ckは、「0.2」であり、属性としての「サッカー」に対する接続集合内密度ckは、「0.1」である。図10に示した値と比較すると、属性を有しない旨を表す属性値と対応付けられている経由接続事物の数が相対的に多い属性である「サッカー」に対する接続集合内密度ckが小さくなっていることが分かる。
【００８９】
更に、接続集合内密度算出部102は、重み値w(i)と、連結値r(i)と、の両方に基づいて、接続集合内密度ckを算出するように構成されていてもよい。この場合、接続集合内密度算出部102は、下記式(4)に基づいて接続集合内密度ckを算出することが好適である。
【数４】
2011061890.tif 000006
【００９０】
更に、他の変形例に係る接続集合内密度算出部102は、推定対象事物に対する接続事物の接続形状(接続状況)に基づいて、接続集合内密度ckを補正するように構成されていてもよい。
【００９１】
ところで、推定対象事物に直接に接続されている事物がある属性を有している場合に、推定対象事物が当該属性を有している可能性が高い。従って、接続集合内密度算出部102は、推定対象事物に直接に接続されている事物のいずれもが、ある属性を有していない場合、当該属性に対する接続集合内密度ckを「0」に補正するように構成されることが好適である。
【００９２】
また、ある属性を共有する接続事物の、推定対象事物に対する接続形状が、予め設定された既定形状と一致する場合、接続集合内密度算出部102は、当該属性に対する接続集合内密度ckを「1」に補正するように構成されることが好適である。
【００９３】
既定形状を表す情報は、情報処理装置10の管理者により入力された情報であってもよい。また、情報処理装置10は、既定形状を表す情報を生成するように構成されていてもよい。
【００９４】
図15A及び図15Bは、既定形状の例を示す。図15A及び図15Bにおいて、黒丸は、推定対象事物であり、白丸は、接続事物である。図15Aに示した既定形状は、推定対象事物と接続事物とが完全グラフを形成している形状である。また、図15Bに示した既定形状は、推定対象事物をルートとして、接続事物が二分木を形成している形状である。
【００９５】
また、接続集合内密度算出部102は、ある属性に対するネットワーク密度が予め設定された閾値密度よりも大きい場合、当該属性に対する接続集合内密度ckを「1」に補正するように構成されていてもよい。
【００９６】
ここで、ネットワーク密度は、ある属性を有する接続事物の総数に対する、当該属性を有する連結事物の総数の比である。連結事物は、ある属性を有し、且つ、当該連結事物から推定対象事物へ到達する最短の経路において経由する経由事物のすべてが当該属性を有するように推定対象事物と接続されている事物である。即ち、ネットワーク密度は、0以上であり且つ1以下である実数である。
【００９７】
更に、接続集合内密度算出部102は、全体集合内密度が小さくなるほど、閾値密度をより小さい値に設定するように構成されることが好適である。
【００９８】
ところで、ある属性に対する全体集合内密度が比較的小さい場合、当該属性を有する事物の数が比較的少ない可能性が高い。従って、このような場合、閾値密度を過度に大きい値に設定してしまうと、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができない。そこで、上記のように情報処理装置10を構成することにより、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【００９９】
同様に、接続集合内密度算出部102は、全体集合内密度に応じて異なる既定形状を用いるように構成されていてもよい。
【０１００】
(属性値推定部)
属性値推定部103は、接続集合内密度算出部102から出力された接続集合内密度ckを受け付ける。更に、属性値推定部103は、受け付けた接続集合内密度ckと、記憶されている全体集合内密度と、に基づいて、属性毎に推定対象事物と対応付けられる属性値を推定する。即ち、属性値推定部103は、推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する。なお、属性値推定部103が行う処理は、図3のステップS3の処理と対応している。
【０１０１】
ある属性に対して、全体集合内密度に対する接続集合内密度ckの比が高く(大きく)なるほど、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が、接続事物からなる接続集合内に偏在している程度が高くなる。従って、全体集合内密度に対する接続集合内密度ckの比が高くなるほど、推定対象事物が当該属性を有する可能性が高くなる。
【０１０２】
そこで、本例では、属性値推定部103は、属性毎に、接続集合内密度ckを全体集合内密度により除した値である偏在度が、予め設定された閾値偏在度よりも大きい場合、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。なお、上記閾値偏在度は、情報処理装置10の管理者により入力された値であってもよい。
【０１０３】
このように、属性値推定部103は、属性毎に、接続集合内密度ckと、全体集合内密度と、に基づいて、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを判定する。そして、属性値推定部103は、全体集合において、属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在していると判定された場合に、推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。
【０１０４】
具体的には、属性値推定部103は、下記式(5)に基づいて、k番目の属性に対する偏在度bkを算出する。ここで、k番目の属性に対する全体集合内密度をakとし、接続集合内密度をckとする。
【数５】
2011061890.tif 000007
【０１０５】
図7に示した全体集合内密度akと、図10に示した接続集合内密度ckと、に基づいて属性値を推定する際の、属性値推定部103が行う具体的な処理について説明する。
【０１０６】
属性値推定部103は、記憶されている全体集合内密度akと、接続集合内密度算出部102から受け付けた接続集合内密度ckと、上記式(5)と、に基づいて、属性毎に偏在度bkを算出する。
【０１０７】
本例では、属性値推定部103は、図16に示したように、偏在度bkを算出する。即ち、属性としての「ゴルフ」に対する偏在度bkは、「2.5」であり、属性としての「テニス」に対する偏在度bkは、「1.7」であり、属性としての「ラクロス」に対する偏在度bkは、「20」であり、属性としての「サッカー」に対する偏在度bkは、「1.7」である。
【０１０８】
このように、全体集合において、属性としての「ラクロス」を有する旨を表す属性値と対応付けられた事物が、接続事物からなる接続集合内に偏在している程度が最も高いことが分かる。
【０１０９】
そして、属性値推定部103は、属性毎に、算出された偏在度bkが閾値偏在度よりも大きい場合に、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を出力(推定)し、一方、算出された偏在度bkが閾値偏在度よりも小さい場合に、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有しない旨を表す属性値を出力する。
【０１１０】
いま、閾値偏在度として「2」が設定されている場合を想定する。この場合、属性値推定部103は、推定対象事物「X」に対応付けられる属性値として、「ゴルフ」及び「ラクロス」に対して「1」を出力し、「テニス」及び「サッカー」に対して「0」を出力する。
【０１１１】
次に、図7に示した全体集合内密度akと、図14に示した接続集合内密度ckと、に基づいて属性値を推定する場合について説明する。この場合、属性値推定部103は、図17に示したように、偏在度bkを算出する。即ち、属性としての「ゴルフ」に対する偏在度bkは、「2.5」であり、属性としての「テニス」に対する偏在度bkは、「1」であり、属性としての「ラクロス」に対する偏在度bkは、「20」であり、属性としての「サッカー」に対する偏在度bkは、「0.33」である。
【０１１２】
この場合も、属性値推定部103は、推定対象事物「X」に対応付けられる属性値として、「ゴルフ」及び「ラクロス」に対して「1」を出力し、「テニス」及び「サッカー」に対して「0」を出力する。また、この場合、「サッカー」に対する偏在度bkは、図16に示した場合よりも小さくなっている。この理由は、「サッカー」が、属性を有しない旨を表す属性値と対応付けられている経由接続事物の数が相対的に多い属性であるためである。
【０１１３】
なお、属性値推定部103は、算出された偏在度bkの最大値bkmaxを取得し、属性毎に、取得された最大値bkmaxにより偏在度bkを除した値を、当該属性に対して推定対象事物と対応付けられる属性値として出力するように構成されていてもよい。この場合、属性間の偏在度bkの差が過大であることがある。そこで、属性値推定部103は、算出された偏在度bkの対数を取った値に基づいて属性値を算出するように構成されていてもよい。
【０１１４】
情報処理装置10は、属性値推定部103により出力された、推定対象事物に対応付けられる属性値を記憶装置に記憶させる。なお、情報処理装置10は、属性値推定部103により出力された、推定対象事物に対応付けられる属性値を出力装置16を介して出力するように構成されていてもよい。
【０１１５】
ここで、属性値推定部103の変形例について説明する。
属性値推定部103は、全体集合内密度akと、接続集合内密度ckと、に基づいて統計的検定を行うことにより、推定対象事物に対応付けられる属性値を推定するように構成されていてもよい。本例では、属性値推定部103は、属性毎に、所定の統計量が正規分布に従うという仮説が容認されるか否かを判定する。
【０１１６】
属性値推定部103は、仮説が棄却されたと判定した場合において接続集合内密度ckが全体集合内密度akよりも大きいとき、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。一方、属性値推定部103は、それ以外の場合、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有しない旨を表す属性値を推定する。
【０１１７】
次に、属性値推定部103が行う具体的な処理について説明する。
属性値推定部103は、記憶されているプロファイル情報に基づいて全体集合内の事物の数Naを取得する。また、属性値推定部103は、接続事物抽出部101により出力された接続事物IDに基づいて接続集合内の事物の数Ncを取得する。
【０１１８】
そして、属性値推定部103は、下記式(6)と、記憶されている全体集合内密度akと、接続集合内密度算出部102から受け付けた接続集合内密度ckと、取得された全体集合内の事物の数Naと、取得された接続集合内の事物の数Ncと、に基づいてk番目の属性に対する統計量zkを算出する。ここで、値dkは、下記式(7)により算出される値である。
【数６】
2011061890.tif 000008
【数７】
2011061890.tif 000009
【０１１９】
ところで、上記統計量zkは、正規分布に従うことが知られている。従って、属性値推定部103は、有意確率を算出し、算出された有意確率が予め設定された有意水準よりも小さい場合において、接続集合内密度ckが全体集合内密度akよりも大きいとき、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。
【０１２０】
以上、説明したように、本発明の第1実施形態に係る情報処理装置10は、推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する。
【０１２１】
これによれば、いずれの属性に対しても、推定対象事物と対応付けられた属性値と同一の(又は、類似する)属性値と対応付けられた事物が存在しない場合、又は、推定対象事物と対応付けられた属性値が1つも存在しない場合であっても、推定対象事物と対応付けられる属性値を推定することができる。即ち、情報処理装置10によれば、推定対象事物と対応付けられる属性値を推定することができない状況の発生を抑制することができる。
【０１２２】
更に、第1実施形態に係る情報処理装置10は、全体集合において、属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在している場合に、推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。
【０１２３】
ところで、全体集合において、ある属性を有する事物が接続集合内に偏在している場合、推定対象事物も、その属性を有していることが多い。従って、このように情報処理装置10を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０１２４】
<第2実施形態>
次に、本発明の第2実施形態に係る情報処理装置について説明する。第2実施形態に係る情報処理装置は、上記第1実施形態に係る情報処理装置に対して、全体集合内密度に基づくことなく、推定対象事物と対応付けられる属性値を推定するように構成されている点において相違している。従って、以下、かかる相違点を中心として説明する。
【０１２５】
ところで、接続事物の各々が、ある属性を有する局所的な集合において中心的な存在である場合には、推定対象事物と対応付けられる属性値が、当該属性を有する旨を表す属性値である可能性が比較的高い。そこで、第2実施形態に係る情報処理装置は、接続事物の各々が、ある属性を有する局所的な集合において中心的な存在であるか否かを分析し、その分析結果に基づいて、推定対象事物と対応付けられる属性値を推定する。
【０１２６】
図18は、第2実施形態に係る情報処理装置30の機能を示したブロック図である。情報処理装置30の機能は、接続事物抽出部(接続事物抽出手段)301と、接続集合内密度算出部(接続集合内密度算出手段)302と、外部接続集合内密度算出部(外部接続集合内密度算出手段)303と、属性値推定部(属性値推定手段)304と、を含む。
【０１２７】
図18に示したように、事物情報401は、情報処理装置30に入力されるデータであり、推定対象事物の属性値202は、情報処理装置30から出力されるデータである。図19は、情報処理装置30のCPUが実行する処理の概要を示したフローチャートである。
【０１２８】
以降、図18及び図19を参照しながら、情報処理装置30の機能について説明する。
事物情報401は、第1実施形態に係る事物情報201から、全体集合内密度を除いた情報を含む。
【０１２９】
(接続事物抽出部)
接続事物抽出部301は、第1実施形態に係る接続事物抽出部101と同様に、記憶装置に記憶されている接続情報に基づいて、全体集合内の事物の中から、推定対象事物と接続されている接続事物を抽出する。なお、この処理は、図19のステップS11の処理と対応している。本例では、接続事物抽出部301は、推定対象事物と接続されている事物のうちの、推定対象事物との間のホップ数が予め設定された第1の閾値ホップ数(本例では、「1」)よりも大きい事物を除外した事物を接続事物として抽出する。
【０１３０】
ここで、ホップ数は、着目する2つの事物が他の事物(経由事物)を経由して接続されている場合、当該2つの事物の一方から他方へ到達する最短の経路において経由する経由事物の数に「1」を加えた値である。即ち、接続事物からなる接続集合は、当該接続集合内の任意の接続事物から、当該接続集合の中心となる推定対象事物へ到達する最短の経路において経由する経由事物の数に1を加えた値であるホップ数が、予め設定された第1の閾値ホップ数以下となるように構成される、と言うことができる。
【０１３１】
更に、接続事物抽出部301は、記憶装置に記憶されている接続情報と、抽出された接続事物と、に基づいて、外部接続事物を抽出する。ここで、外部接続事物は、接続事物に接続されている事物のうちの、推定対象事物以外の事物である。なお、この処理は、図19のステップS12の処理と対応している。
【０１３２】
本例では、接続事物抽出部301は、抽出された接続事物のそれぞれに対して、当該接続事物と接続されている事物のうちの、推定対象事物を除外するとともに、当該接続事物との間のホップ数が予め設定された第2の閾値ホップ数(本例では、「1」)よりも大きい事物を除外した事物を外部接続事物として抽出する。即ち、接続事物抽出部301は、抽出された接続事物のそれぞれを中心とする外部接続集合を構成する外部接続事物を抽出する。
【０１３３】
なお、各外部接続集合は、当該外部接続集合内の任意の外部接続事物から、当該外部接続集合の中心となる接続事物へ到達する最短の経路において経由する経由事物の数に1を加えた値であるホップ数が、予め設定された第2の閾値ホップ数以下となるように構成される、と言うことができる。
【０１３４】
接続事物抽出部301は、第1の閾値ホップ数及び第2の閾値ホップ数を予め記憶している。第1の閾値ホップ数及び第2の閾値ホップ数は、情報処理装置30の管理者により入力装置を介して入力された値であってもよい。
更に、接続事物抽出部301は、抽出された接続事物を表す情報を接続集合内密度算出部302へ出力するとともに、抽出された外部接続事物を表す情報を外部接続集合内密度算出部303へ出力する。
【０１３５】
ここで、接続事物抽出部301が行う具体的な処理について説明する。
先ず、接続事物抽出部301は、情報処理装置30の管理者により入力された事物ID(ここでは、「X」)を、推定対象事物を識別するための事物IDとして受け付ける。なお、接続事物抽出部301は、記憶されているプロファイル情報に属性値が含まれていない事物IDを取得し、取得した事物IDを、推定対象事物を識別するための事物IDとして受け付けるように構成されていてもよい。
【０１３６】
接続事物抽出部301は、図4に示したように記憶されている接続情報に含まれる、事物ID「X」と対応付けられた接続事物ID(「A」、「B」、「C」、及び、「D」)を取得する。取得された接続事物ID「A」、「B」、「C」、又は、「D」により識別される事物は、推定対象事物(「X」)に、ホップ数「1」にて接続(即ち、直接に接続)されている事物(即ち、接続事物)である。次いで、接続事物抽出部301は、取得された接続事物ID(「A」、「B」、「C」、及び、「D」)を記憶装置に記憶させる。
【０１３７】
そして、接続事物抽出部301は、取得された接続事物ID(「A」、「B」、「C」、及び、「D」)のそれぞれに対して、記憶されている接続情報に含まれる、事物IDと対応付けられた接続事物IDを取得する。次いで、接続事物抽出部301は、取得された接続事物IDから、事物ID「X」を除いた接続事物IDを外部接続事物IDとして取得する。取得された外部接続事物IDにより識別される事物は、当該外部接続事物IDを取得する基となった接続事物IDにより識別される接続事物に、ホップ数「1」にて接続(即ち、直接に接続)されている事物(即ち、外部接続事物)である。
【０１３８】
例えば、接続事物抽出部301は、接続事物ID「A」に対して、外部接続事物ID「B」、「E」、及び「J」を取得する。同様に、接続事物抽出部301は、接続事物ID「B」に対して、外部接続事物ID「A」を取得する。
【０１３９】
接続事物抽出部301は、取得された外部接続事物IDを、当該外部接続事物IDを取得する基となった接続事物IDと対応付けて記憶装置に記憶させる。
そして、接続事物抽出部301は、記憶されている接続事物IDを接続集合内密度算出部302へ出力する。更に、接続事物抽出部301は、記憶されている外部接続事物IDを、当該外部接続事物IDと対応付けて記憶されている接続事物IDと対応付けて外部接続集合内密度算出部303へ出力する。
【０１４０】
本例では、接続事物抽出部301は、図20に示したように、接続事物IDと外部接続事物IDとを対応付けて記憶装置に記憶させる。なお、第2の閾値ホップ数が2以上に設定されている場合には、接続事物抽出部301は、接続事物IDと外部接続事物IDとホップ数とを対応付けて記憶装置に記憶させるとともに、接続事物IDと外部接続事物IDとホップ数とを対応付けて外部接続集合内密度算出部303へ出力することが好適である。
【０１４１】
(接続集合内密度算出部)
接続集合内密度算出部302は、接続事物抽出部301により出力された接続事物IDを受け付ける。接続集合内密度算出部302は、受け付けた接続事物IDに基づいて、属性毎に接続集合内密度を算出する。なお、接続集合内密度算出部302が行う処理は、図19のステップS13の処理と対応している。
【０１４２】
接続集合内密度算出部302は、第1実施形態に係る接続集合内密度算出部102と同様の機能を有する。従って、ここでは詳細な説明を省略する。なお、k番目の属性に対する接続集合内密度ckは、0以上であり且つ1以下である実数である。
そして、接続集合内密度算出部302は、算出した接続集合内密度ckを属性値推定部304へ出力する。
【０１４３】
(外部接続集合内密度算出部)
外部接続集合内密度算出部303は、接続事物抽出部301により出力された、接続事物ID及び外部接続事物IDを受け付ける。外部接続集合内密度算出部303は、受け付けた接続事物ID及び外部接続事物IDに基づいて、属性毎に外部接続集合内密度を算出する。なお、外部接続集合内密度算出部303が行う処理は、図19のステップS14の処理と対応している。なお、情報処理装置30は、ステップS13の処理とステップS14の処理とを同時に行ってもよいし、逆の順序で行ってもよい。
【０１４４】
外部接続集合内密度は、推定対象事物に対する接続事物のそれぞれが、ある属性を有する事物の集合において中心的な存在であるか否かを、定量化した値である。ところで、接続事物が、ある属性を有する局所的な集合において中心的な存在である場合には、推定対象事物と対応付けられる属性値が、当該属性を有する旨を表す属性値である可能性が比較的高い。
【０１４５】
外部接続集合内密度算出部303は、接続事物のそれぞれを中心とする外部接続集合に対する、属性毎の外部接続集合内密度を算出する。具体的には、外部接続集合内密度算出部303は、外部接続集合のそれぞれに対して、当該外部接続集合内の事物(外部接続事物)のうちの、属性を有する旨を表す属性値と対応付けられた事物の数を、外部接続集合内の事物の数(総数)により除した値を外部接続集合内密度eikとして算出する。
【０１４６】
i番目の接続事物を中心とする外部接続集合に対する値であり、且つ、k番目の属性に対する値である、外部接続集合内密度eikは、0以上であり且つ1以下である実数である。本例では、外部接続集合内密度算出部303は、接続集合内密度算出部302が接続集合内密度ckを算出する場合と同様に、外部接続集合内密度eikを算出する。
【０１４７】
そして、外部接続集合内密度算出部303は、属性毎に、算出した外部接続集合内密度eikの代表値ekを決定する。そして、外部接続集合内密度算出部303は、決定した代表値ekを属性値推定部304へ出力する。即ち、外部接続集合内密度の代表値ekは、接続集合内密度ckと同じ次元を有するベクトルである。
【０１４８】
ここで、外部接続集合内密度算出部303が行う具体的な処理について、図20に示したように、互いに対応付けられた接続事物ID及び外部接続事物IDを受け付けた場合を例として説明する。
【０１４９】
外部接続集合内密度算出部303は、受け付けた接続事物ID毎に、順に以下の処理を実行する。
外部接続集合内密度算出部303は、先ず、接続事物IDと対応付けられた外部接続事物IDを取得する。ここでは、外部接続集合内密度算出部303は、接続事物ID「A」に対して、外部接続事物ID「B」、「E」、及び、「J」を取得する。
【０１５０】
外部接続集合内密度算出部303は、取得した外部接続事物IDを計数することにより、外部接続事物の総数を取得する。本例では、外部接続集合内密度算出部303が外部接続事物ID「B」、「E」、及び、「J」を取得しているので、取得される外部接続事物の総数は、「3」である。
【０１５１】
次いで、外部接続集合内密度算出部303は、記憶されているプロファイル情報に基づいて、接続事物IDと対応付けられた属性値と、各外部接続事物IDと対応付けられた属性値と、を取得する。即ち、外部接続集合内密度算出部303は、事物ID「A」、「B」、「E」、及び、「J」のそれぞれと対応付けられた属性値を取得する。
【０１５２】
そして、外部接続集合内密度算出部303は、事物ID「A」に対して取得された属性値のうちの、k番目の属性の属性値が、当該属性を有しない旨を表す場合、外部接続集合内密度eikとして「0」を算出する。
【０１５３】
一方、外部接続集合内密度算出部303は、事物ID「A」に対して取得された属性値のうちの、k番目の属性の属性値が、当該属性を有する旨を表す場合、上記式(1)と同様の数式と、取得された属性値と、取得された外部接続事物の総数と、に基づいて、外部接続集合内密度eikを算出する。
【０１５４】
本例では、接続事物「A」を中心とする外部接続集合に対して算出され、且つ、属性としての「ゴルフ」、及び、「テニス」に対して算出された、外部接続集合内密度eikは、「0」よりも大きい値を有する。また、接続事物「A」を中心とする外部接続集合に対して算出され、且つ、属性としての「サッカー」、及び、「ラクロス」に対して算出された、外部接続集合内密度eikは、「0」である。
【０１５５】
そして、外部接続集合内密度算出部303は、算出された外部接続集合内密度eikを記憶装置に記憶させる。
【０１５６】
外部接続集合内密度算出部303は、接続事物ID「B」、「C」、及び、「D」のそれぞれに対しても、上述した接続事物ID「A」に対する処理と同様の処理を行う。
【０１５７】
次いで、外部接続集合内密度算出部303は、各外部接続集合に対して算出された(即ち、記憶されている)外部接続集合内密度eikに基づいて、外部接続集合内密度eikの代表値ekを決定する。
【０１５８】
本例では、外部接続集合内密度算出部303は、k番目の属性に対して算出された外部接続集合内密度eikの最大値を、k番目の属性に対する代表値ekとして決定する。なお、外部接続集合内密度算出部303は、k番目の属性に対して算出された外部接続集合内密度eikの平均値を、k番目の属性に対する代表値ekとして決定してもよい。
【０１５９】
そして、外部接続集合内密度算出部303は、決定した代表値ekを属性値推定部304へ出力する。
【０１６０】
(属性値推定部)
属性値推定部304は、接続集合内密度算出部302から出力された接続集合内密度ckと、外部接続集合内密度算出部303から出力された外部接続集合内密度の代表値ekと、を受け付ける。属性値推定部304は、受け付けた、接続集合内密度ck、及び、外部接続集合内密度の代表値ekに基づいて、属性毎に推定対象事物と対応付けられる属性値を推定する。なお、属性値推定部304が行う処理は、図19のステップS15の処理と対応している。
【０１６１】
ある属性に対する接続集合内密度が高く(大きく)なるほど、推定対象事物が当該属性を有する可能性は高くなる。また、ある属性に対する外部接続集合内密度が高くなるほど、推定対象事物が当該属性を有する可能性は高くなる。
【０１６２】
そこで、本例では、属性値推定部304は、属性毎に、接続集合内密度ckの値が、予め設定された第1の閾値密度α1よりも大きいか否かを判定する。属性値推定部304は、接続集合内密度ckの値が第1の閾値密度α1よりも大きいと判定した場合、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。なお、第1の閾値密度α1は、情報処理装置30の管理者により入力された値であってもよい。
【０１６３】
一方、属性値推定部304は、接続集合内密度ckの値が第1の閾値密度α1以下であると判定した場合、接続集合内密度ckの値が予め設定された第3の閾値密度α3よりも大きいか否かを判定する。第3の閾値密度α3は、第1の閾値密度α1よりも小さい値である。なお、第3の閾値密度α3は、情報処理装置30の管理者により入力された値であってもよい。
【０１６４】
属性値推定部304は、接続集合内密度ckの値が第3の閾値密度α3よりも大きいと判定した場合、外部接続集合内密度の代表値ekが予め設定された第2の閾値密度α2よりも大きいか否かを判定する。なお、第2の閾値密度α2は、情報処理装置30の管理者により入力された値であってもよい。また、第1の閾値密度α1と第2の閾値密度α2とは、同一の値であってもよい。
【０１６５】
属性値推定部304は、接続集合内密度ckの値が第1の閾値密度α1以下であり、且つ、接続集合内密度ckの値が第3の閾値密度α3よりも大きく、且つ、外部接続集合内密度の代表値ekが第2の閾値密度α2よりも大きい、と判定した場合、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定する。
【０１６６】
なお、属性値推定部304は、接続集合内密度ckの値が第3の閾値密度α3以下であると判定した場合、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有しない旨を表す属性値を推定する。
【０１６７】
同様に、属性値推定部304は、接続集合内密度ckの値が第1の閾値密度α1以下であり、且つ、接続集合内密度ckの値が第3の閾値密度α3よりも大きく、且つ、外部接続集合内密度の代表値ekが第2の閾値密度α2以下である、と判定した場合、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有しない旨を表す属性値を推定する。
【０１６８】
次に、図21に示した接続集合内密度と、図22に示した外部接続集合内密度の代表値と、に基づいて属性値を推定する場合における属性値推定部304の具体的な処理について説明する。ここで、第1の閾値密度α1、及び、第2の閾値密度α2の両方が「0.5」に設定され、且つ、第3の閾値密度α3が「0.3」に設定されている場合を想定する。
【０１６９】
本例では、属性としての「ゴルフ」に対する接続集合内密度ckの値「0.1」は、第3の閾値密度α3以下である。従って、属性値推定部304は、推定対象事物「X」と対応付けられる属性値として、属性としての「ゴルフ」に対して「0」(即ち、属性を有しない旨を表す属性値)を推定(出力)する。
【０１７０】
また、属性としての「テニス」に対する接続集合内密度ckの値「0.6」は、第1の閾値密度α1よりも大きい。従って、属性値推定部304は、推定対象事物「X」と対応付けられる属性値として、属性としての「テニス」に対して「1」(即ち、属性を有する旨を表す属性値)を推定(出力)する。
【０１７１】
また、属性としての「ラクロス」に対する接続集合内密度ckの値「0.4」は、第1の閾値密度α1以下であり、且つ、第3の閾値密度α3よりも大きい。更に、属性としての「ラクロス」に対する外部接続集合内密度の代表値ek「0.6」は、第2の閾値密度α2よりも大きい。従って、属性値推定部304は、推定対象事物「X」と対応付けられる属性値として、属性としての「ラクロス」に対して「1」を推定(出力)する。
【０１７２】
また、属性としての「サッカー」に対する接続集合内密度ckの値「0.4」は、第1の閾値密度α1以下であり、且つ、第3の閾値密度α3よりも大きい。更に、属性としての「サッカー」に対する外部接続集合内密度の代表値ek「0.4」は、第2の閾値密度α2以下である。従って、属性値推定部304は、推定対象事物「X」と対応付けられる属性値として、属性としての「サッカー」に対して「0」を推定(出力)する。
【０１７３】
以上、説明したように、本発明の第2実施形態に係る情報処理装置30は、推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する。
【０１７４】
これによれば、いずれの属性に対しても、推定対象事物と対応付けられた属性値と同一の(又は、類似する)属性値と対応付けられた事物が存在しない場合、又は、推定対象事物と対応付けられた属性値が1つも存在しない場合であっても、推定対象事物と対応付けられる属性値を推定することができる。即ち、情報処理装置30によれば、推定対象事物と対応付けられる属性値を推定することができない状況の発生を抑制することができる。
【０１７５】
更に、情報処理装置30は、k番目の属性に対して、接続集合内密度ckが第1の閾値密度α1よりも大きい場合、推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成される。
【０１７６】
ところで、接続集合内密度ckが十分に大きい場合、推定対象事物も、その属性を有していることが多い。従って、このように情報処理装置30を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０１７７】
加えて、情報処理装置30は、k番目の属性に対して、接続集合内密度ckが第1の閾値密度α1よりも小さい場合において、代表値ekが第2の閾値密度α2よりも大きいとき、推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成される。
【０１７８】
ところで、接続集合内密度ckが比較的小さい場合であっても、外部接続集合内密度の代表値ekが比較的大きい場合、推定対象事物も、当該属性を有していることが多い。従って、このように情報処理装置30を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０１７９】
なお、第2実施形態の変形例において、情報処理装置30は、接続集合内密度ckが第3の閾値密度α3以下である場合であっても、外部接続集合内密度の代表値ekが第2の閾値密度α2よりも大きいとき、当該属性に対して推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定してもよい。即ち、情報処理装置30は、第3の閾値密度α3に基づくことなく、推定対象事物と対応付けられる属性値を推定してもよい。
【０１８０】
また、第2実施形態の他の変形例において、情報処理装置30は、外部接続集合内密度eikに基づくことなく、接続集合内密度ckのみに基づいて、推定対象事物と対応付けられる属性値を推定してもよい。
【０１８１】
即ち、この場合、情報処理装置30は、接続集合内密度ckが第1の閾値密度α1よりも大きい場合、推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定し、一方、接続集合内密度ckが第1の閾値密度α1以下である場合、推定対象事物と対応付けられる属性値として、当該属性を有しない旨を表す属性値を推定するように構成される。
【０１８２】
<第3実施形態>
次に、本発明の第3実施形態に係る情報処理装置について図23を参照しながら説明する。
第3実施形態に係る情報処理装置900は、属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定部(属性値推定手段)901を備える。
【０１８３】
これによれば、いずれの属性に対しても、推定対象事物と対応付けられた属性値と同一の(又は、類似する)属性値と対応付けられた事物が存在しない場合、又は、推定対象事物と対応付けられた属性値が1つも存在しない場合であっても、推定対象事物と対応付けられる属性値を推定することができる。即ち、情報処理装置900によれば、推定対象事物と対応付けられる属性値を推定することができない状況の発生を抑制することができる。
【０１８４】
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
例えば、上記実施形態において情報処理装置10の各機能は、CPUがプログラム(ソフトウェア)を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
【０１８５】
また、上記実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【０１８６】
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
【０１８７】
<付記>
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【０１８８】
(付記1)
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定手段を備える情報処理装置。
【０１８９】
これによれば、いずれの属性に対しても、推定対象事物と対応付けられた属性値と同一の(又は、類似する)属性値と対応付けられた事物が存在しない場合、又は、推定対象事物と対応付けられた属性値が1つも存在しない場合であっても、推定対象事物と対応付けられる属性値を推定することができる。即ち、上記情報処理装置によれば、推定対象事物と対応付けられる属性値を推定することができない状況の発生を抑制することができる。
【０１９０】
(付記2)
付記1に記載の情報処理装置であって、
前記属性値推定手段は、前記全体集合において、前記属性を有する旨を表す属性値と対応付けられた事物が、前記接続事物からなる接続集合内に偏在している場合に、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【０１９１】
ところで、全体集合において、ある属性を有する事物が、接続事物からなる接続集合内に偏在している場合、推定対象事物も、その属性を有していることが多い。従って、上記のように情報処理装置を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０１９２】
(付記3)
付記2に記載の情報処理装置であって、
前記属性値推定手段は、前記全体集合内の事物の数に対する、当該全体集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する全体集合内密度と、前記接続集合内の事物の数に対する、当該接続集合内の事物のうちの当該属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度と、に基づいて、当該全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が当該接続集合内に偏在しているか否かを判定するように構成された情報処理装置。
【０１９３】
(付記4)
付記3に記載の情報処理装置であって、
前記属性値は、前記事物が前記属性を有する程度の強さが強くなるほど大きくなる値であり、
前記接続集合内の事物と対応付けられた前記属性値の総和が大きくなるほど大きくなり、且つ、当該接続集合内の事物の総数が多くなるほど小さくなる値を前記接続集合内密度として算出する接続集合内密度算出手段を備える情報処理装置。
【０１９４】
ところで、事物が属性を有する程度の強さは、例えば、事物がユーザであり、且つ、属性がユーザの趣味である場合、ユーザの当該趣味に対する関心の高さに対応している。また、事物が文書であり、且つ、属性がキーワードである場合、事物が属性を有する程度の強さは、文書において当該キーワードが出現する頻度に対応している。
【０１９５】
従って、上記のように情報処理装置を構成することにより、事物が属性を有する程度の強さに応じて、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【０１９６】
(付記5)
付記4に記載の情報処理装置であって、
前記接続集合内密度算出手段は、前記接続事物のうちの、前記属性を有しない旨を表す属性値と対応付けられた接続事物を介して前記推定対象事物と接続され、且つ、当該属性を有する旨を表す属性値と対応付けられた接続事物の数が多くなるほど、前記接続集合内密度をより小さい値に補正するように構成された情報処理装置。
【０１９７】
ところで、属性を有する旨を表す属性値と対応付けられた接続事物と推定対象事物とが、他の接続事物(経由接続事物)を経由して(他の接続事物を介して)接続されている場合がある。この場合において、経由接続事物が、上記属性を有する旨を表す属性値と対応付けられている場合(第1の場合)と、上記属性を有しない旨を表す属性値と対応付けられている場合(第2の場合)と、がある。
【０１９８】
このような場合、第1の場合の方が第2の場合よりも、推定対象事物が当該属性を有する可能性が高い。従って、上記のように情報処理装置を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０１９９】
(付記6)
付記4又は付記5に記載の情報処理装置であって、
前記接続集合内密度算出手段は、前記推定対象事物と前記接続事物とが接続されている強さが弱くなるほど、前記接続集合内密度をより小さい値に補正するように構成された情報処理装置。
【０２００】
ところで、推定対象事物と接続事物とが接続されている強さは、例えば、事物がユーザである場合、ユーザ間で情報が授受された頻度、又は、ユーザ間で情報が授受される可能性の高さ等に対応している。また、事物が文書である場合、推定対象事物と接続事物とが接続されている強さは、文書が他の文書を参照する頻度等に対応している。
【０２０１】
また、推定対象事物と接続事物とが接続されている強さは、推定対象事物と接続事物とが、他の接続事物(経由接続事物)を経由して接続されている場合、経由される経由接続事物の数が多くなるほど弱くなる。
【０２０２】
従って、上記のように情報処理装置を構成することにより、推定対象事物と接続事物とが接続されている強さに応じて、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【０２０３】
(付記7)
付記3乃至付記6のいずれか一項に記載の情報処理装置であって、
前記全体集合内の事物の中から、前記推定対象事物に接続されている事物である前記接続事物を抽出する接続事物抽出手段を備え、
前記属性値推定手段は、前記抽出された接続事物と対応付けられた属性値に基づいて、前記推定対象事物と対応付けられる属性値を推定するように構成され、
前記接続事物抽出手段は、前記全体集合内密度が小さくなるほど、より少ない前記接続事物を抽出するように構成された情報処理装置。
【０２０４】
ところで、ある属性に対する全体集合内密度が比較的小さい場合、当該属性を有する事物の数が比較的少ない可能性が高い。従って、このような場合、過度に多くの接続事物を抽出してしまうと、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができない。そこで、上記のように情報処理装置を構成することにより、全体集合において、当該属性を有する旨を表す属性値と対応付けられた事物が接続集合内に偏在しているか否かを適切に判定することができる。
【０２０５】
(付記8)
付記1に記載の情報処理装置であって、
前記属性値推定手段は、前記接続事物からなる接続集合内の事物の数に対する、当該接続集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度が予め設定された第1の閾値密度よりも大きい場合、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【０２０６】
ところで、接続集合内密度が十分に大きい場合、推定対象事物も、その属性を有していることが多い。従って、上記のように情報処理装置を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２０７】
(付記9)
付記8に記載の情報処理装置であって、
前記属性値推定手段は、前記接続事物に接続されている事物である外部接続事物からなる外部接続集合内の事物の数に対する、当該外部接続集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する外部接続集合内密度と、前記接続集合内密度と、に基づいて、前記推定対象事物と対応付けられる属性値を推定するように構成された情報処理装置。
【０２０８】
ところで、外部接続集合内密度が比較的大きい場合、推定対象事物も、当該属性を有していることが多い。従って、上記のように情報処理装置を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２０９】
(付記10)
付記9に記載の情報処理装置であって、
前記属性値推定手段は、前記接続事物のそれぞれに対して、当該接続事物を中心とする前記外部接続集合に対する前記外部接続集合内密度を算出し、当該接続事物のそれぞれに対して算出された外部接続集合内密度に基づいて、当該外部接続集合内密度の代表値を決定し、当該決定した代表値と、前記接続集合内密度と、に基づいて、前記推定対象事物と対応付けられる属性値を推定するように構成された情報処理装置。
【０２１０】
(付記11)
付記10に記載の情報処理装置であって、
前記属性値推定手段は、前記接続集合内密度が前記第1の閾値密度よりも小さい場合において、前記代表値が予め設定された第2の閾値密度よりも大きいとき、前記推定対象事物と対応付けられる属性値として、前記属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【０２１１】
ところで、接続集合内密度が比較的小さい場合であっても、外部接続集合内密度が比較的大きい場合、推定対象事物も、当該属性を有していることが多い。従って、上記のように情報処理装置を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２１２】
(付記12)
付記10に記載の情報処理装置であって、
前記属性値推定手段は、前記接続集合内密度が前記第1の閾値密度よりも小さく、且つ、当該第1の閾値密度よりも小さい第3の閾値密度よりも大きい場合において、前記代表値が予め設定された第2の閾値密度よりも大きいとき、前記推定対象事物と対応付けられる属性値として、前記属性を有する旨を表す属性値を推定するように構成された情報処理装置。
【０２１３】
ところで、接続集合内密度が比較的小さい場合であっても、外部接続集合内密度が比較的大きい場合、推定対象事物も、当該属性を有していることが多い。従って、上記のように情報処理装置を構成することにより、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２１４】
(付記13)
付記9乃至付記12のいずれか一項に記載の情報処理装置であって、
前記接続集合は、当該接続集合内の任意の接続事物から、当該接続集合の中心となる前記推定対象事物へ到達する最短の経路において経由する経由事物の数に1を加えた値であるホップ数が、予め設定された第1の閾値ホップ数以下となるように構成され、
前記外部接続集合は、当該外部接続集合内の任意の外部接続事物から、当該外部接続集合の中心となる前記接続事物へ到達する最短の経路において経由する経由事物の数に1を加えた値であるホップ数が、予め設定された第2の閾値ホップ数以下となるように構成された情報処理装置。
【０２１５】
(付記14)
付記8乃至付記13のいずれか一項に記載の情報処理装置であって、
前記属性値は、前記事物が前記属性を有する程度の強さが強くなるほど大きくなる値であり、
前記接続集合内の事物と対応付けられた前記属性値の総和が大きくなるほど大きくなり、且つ、当該接続集合内の事物の総数が多くなるほど小さくなる値を前記接続集合内密度として算出する接続集合内密度算出手段を備える情報処理装置。
【０２１６】
これによれば、事物が属性を有する程度の強さに応じて、接続集合内密度を適切に算出することができる。この結果、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２１７】
(付記15)
付記14に記載の情報処理装置であって、
前記接続集合内密度算出手段は、前記接続事物のうちの、前記属性を有しない旨を表す属性値と対応付けられた接続事物を介して前記推定対象事物と接続され、且つ、当該属性を有する旨を表す属性値と対応付けられた接続事物の数が多くなるほど、前記接続集合内密度をより小さい値に補正するように構成された情報処理装置。
【０２１８】
これによれば、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２１９】
(付記16)
付記14又は付記15に記載の情報処理装置であって、
前記接続集合内密度算出手段は、前記推定対象事物と前記接続事物とが接続されている強さが弱くなるほど、前記接続集合内密度をより小さい値に補正するように構成された情報処理装置。
【０２２０】
これによれば、推定対象事物と接続事物とが接続されている強さに応じて、接続集合内密度を適切に算出することができる。この結果、推定対象事物と対応付けられる属性値を高い精度にて推定することができる。
【０２２１】
(付記17)
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する、情報処理方法。
【０２２２】
(付記18)
付記17に記載の情報処理方法であって、
前記全体集合において、前記属性を有する旨を表す属性値と対応付けられた事物が、前記接続事物からなる接続集合内に偏在している場合に、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成された情報処理方法。
【０２２３】
(付記19)
付記17に記載の情報処理方法であって、
前記接続事物からなる接続集合内の事物の数に対する、当該接続集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度が予め設定された第1の閾値密度よりも大きい場合、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成された情報処理方法。
【０２２４】
(付記20)
情報処理装置に、
属性を有するか否かを表す値である属性値と対応付けられた事物を複数含む全体集合内の1つの事物である推定対象事物に接続されている事物である接続事物と対応付けられた属性値に基づいて、当該推定対象事物と対応付けられる属性値を推定する属性値推定手段を実現させるためのプログラム。
【０２２５】
(付記21)
付記20に記載のプログラムであって、
前記属性値推定手段は、前記全体集合において、前記属性を有する旨を表す属性値と対応付けられた事物が、前記接続事物からなる接続集合内に偏在している場合に、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成されたプログラム。
【０２２６】
(付記22)
付記20に記載のプログラムであって、
前記属性値推定手段は、前記接続事物からなる接続集合内の事物の数に対する、当該接続集合内の事物のうちの前記属性を有する旨を表す属性値と対応付けられた事物の数の比が大きくなるほど大きくなる値を有する接続集合内密度が予め設定された第1の閾値密度よりも大きい場合、前記推定対象事物と対応付けられる属性値として、当該属性を有する旨を表す属性値を推定するように構成されたプログラム。
【０２２７】
なお、本発明は、日本国にて２００９年１１月２０日に出願された特願２００９−２６４７６０の特許出願、及び、日本国にて２０１０年２月５日に出願された特願２０１０−０２４０３５の特許出願、に基づく優先権主張の利益を享受するものであり、当該特許出願にて開示された内容のすべてが本明細書に含まれるものとする。
【産業上の利用可能性】
【０２２８】
本発明は、事物と対応付けられた属性値を推定する情報処理装置等に適用可能である。
【符号の説明】
【０２２９】
10    情報処理装置
11    CPU
12    メモリ
13    HDD
14    通信IF
15    入力装置
16    出力装置
17    バス
101  接続事物抽出部
102  接続集合内密度算出部
103  属性値推定部
30    情報処理装置
301  接続事物抽出部
302  接続集合内密度算出部
303  外部接続集合内密度算出部
304  属性値推定部
900  情報処理装置
901  属性値推定部
【図１】
2011061890.tif 000010
【図２】
2011061890.tif 000011
【図３】
2011061890.tif 000012
【図４】
2011061890.tif 000013
【図５】
2011061890.tif 000014
【図６】
2011061890.tif 000015
【図７】
2011061890.tif 000016
【図８】
2011061890.tif 000017
【図９】
2011061890.tif 000018
【図１０】
2011061890.tif 000019
【図１１】
2011061890.tif 000020
【図１２】
2011061890.tif 000021
【図１３】
2011061890.tif 000022
【図１４】
2011061890.tif 000023
【図１５Ａ】
2011061890.tif 000024
【図１５Ｂ】
2011061890.tif 000025
【図１６】
2011061890.tif 000026
【図１７】
2011061890.tif 000027
【図１８】
2011061890.tif 000028
【図１９】
2011061890.tif 000029
【図２０】
2011061890.tif 000030
【図２１】
2011061890.tif 000031
【図２２】
2011061890.tif 000032
【図２３】
2011061890.tif 000033
【国際調査報告】
2011061890.tif 000034
2011061890.tif 000035
2011061890.tif 000036