特許
J-GLOBAL ID:201503017004985226

情報処理装置

発明者:
出願人/特許権者:
代理人 (1件): 広瀬 和彦
公報種別:公開公報
出願番号(国際出願番号):特願2014-041725
公開番号(公開出願番号):特開2015-166991
出願日: 2014年03月04日
公開日(公表日): 2015年09月24日
要約:
【課題】 複数種類のグラフとして表現可能な離散データから、相関を持った構造を抽出する情報処理装置を提供する。【解決手段】 第1の機械識別子グラフ構築部14は、機械使用履歴OHと機械識別子IDを受け取り、機械識別子IDをノードとし、機械使用履歴OHに基づきリンクを張った第1の機械識別子グラフAiを構築する。第2の機械識別子グラフ構築部15は、機械属性MAと機械識別子IDを受け取り、機械識別子IDをノードとし、機械属性MAに基づきリンクを張った第2の機械識別子グラフBjを構築する。類似度算出部16では、機械識別子グラフAiと機械識別子グラフBjの両者における全てのグラフの組み合わせ(Ai,Bj)に対し、類似度を算出する。相関関係判断部17は、各グラフの組み合わせ(Ai,Bj)それぞれについて、相関の有無を判定する。【選択図】 図1
請求項(抜粋):
完全グラフおよびその補グラフである空グラフを含む、グラフとして表現可能な離散データから、前記グラフに属するノードの集合の部分集合または前記グラフの部分グラフを意味する部分構造体を複数形成する構造化手段と、 複数の前記部分構造体が共通のノードおよび/またはリンクを持つ確率を類似度として算出する類似度算出手段と、 前記類似度に基づき複数の前記部分構造体間の相関を判断する相関判断手段とを備えることを特徴とする情報処理装置。
IPC (2件):
G06F 17/30 ,  G06Q 50/08
FI (4件):
G06F17/30 419B ,  G06F17/30 220Z ,  G06F17/30 350C ,  G06Q50/08
Fターム (1件):
5L049CC07
引用文献:
出願人引用 (2件)
  • Statistically Validated Networks in Bipartite Complex
  • Modularity and Community structure in Networks
審査官引用 (2件)
  • Statistically Validated Networks in Bipartite Complex
  • Modularity and Community structure in Networks

前のページに戻る