目的
複数の統合グラフを扱うことができ、演算量が少なく、簡易な構成のグラフ統合装置及びそのプログラムを提供すること。
効果
入力グラフを組み合わせた回数分の類似判定を行う必要がなくなると共に、複数の統合グラフを扱うことを可能とするため、演算量を少なくでき、グラフ統合装置を簡易な構成とすることができる。また、類似性の低い入力グラフ同士及び入力グラフと統合グラフとを統合してしまう事態を低減できるため、グラフの統合がより正確になる。
技術概要
（添付図参照）
グラフ統合装置１は、入力要素を示すノードとノード間において分岐及び合流が可能な示すエッジとで構成された入力グラフＧが複数入力され、入力グラフＧを統合するものであって、グラフ入力手段１１と、入力グラフ記憶手段１２と、ＤＰマッチング法によって、入力グラフＧの類似度を算出する類似度算出手段１３と、類似度に基づいて、入力グラフＧが類似するか否かを判定する類似判定手段１４と、入力グラフＧが類似する場合、入力グラフＧを統合するグラフ統合手段１５と、入力グラフＧが類似しない場合、入力グラフＧを新たな統合グラフとして追加するグラフ追加手段１６と、統合グラフ記憶手段１７と、を備える。
基本情報
開放特許情報
)
登録者情報
その他の情報
