グラフの類似度について

二つのグラフの類似度を評価する方法があれば教えていただきたいです。

No.3 ベストアンサー 回答者： fusem23 回答日時： 2008/09/28 09:32

類似というのは、主観的な考え方ですから、それを数学的な言葉に置き換えなければいけません。

まずは、二つのグラフを重ねて透かして、自分が何を類似と感じているかを考えてください。
例としていくつか上げておきます。

－二つのグラフの場所が似ている。
－二つのグラフの全体としての傾きが似ている。
－二つのグラフの曲がり方が似ている。
－二つのグラフの曲がる数や方向が似ている。
－二つのグラフのばらつきが似ている。

あとは、その解釈に従って、数式を定義し、評価すればいいと思います。

場所なら、平均値を比較する、ということになります。
傾きなら、回帰分析して比較する、というのがあるでしょうね。

No.2 回答者： arrysthmia 回答日時： 2008/09/27 08:43

共通グラフ・マイナーの頂点数の最大値とか

どうでしょうね。

No.1 回答者： info22 回答日時： 2008/09/26 20:57

具体的問題でなく、一般論についての問題なので漠然としすぎています。

対象関数を与え、類似度を表す評価関数または評価尺度を何にするかを決めないと具体的な回答も不可能化と思います。

何をもって類似しているかを表す評価関数を考えることが先決だと思います。