为该图的距离函数的参数确定合适的值
determine suitable values for the parameters of the distance function for this graph
您好,我一直在学习数据挖掘并遇到了这个问题。我自己似乎无法弄清楚。
所以我们有一个无向图(没有属性)G = (V,E) 并且想要检测该图中异常值的节点。
数据集 D 中的异常值 O 定义为:
|{o'|dist(o,o'}≤ r}|/|D|≤ π, where D = V.
我们如何定义之间的距离函数dist
一对节点?我们如何确定参数 r
和 π
的合适值?
图中两个节点之间的距离可以定义为
number_of_intermeidate_nodes + 1
为了确定 r 和 π ,
对于不同的 r 和 π
值,可以根据经验完成最适合您的 data.Try
您好,我一直在学习数据挖掘并遇到了这个问题。我自己似乎无法弄清楚。
所以我们有一个无向图(没有属性)G = (V,E) 并且想要检测该图中异常值的节点。 数据集 D 中的异常值 O 定义为:
|{o'|dist(o,o'}≤ r}|/|D|≤ π, where D = V.
我们如何定义之间的距离函数dist
一对节点?我们如何确定参数 r
和 π
的合适值?
图中两个节点之间的距离可以定义为
number_of_intermeidate_nodes + 1
为了确定 r 和 π ,
对于不同的 r 和 π
值,可以根据经验完成最适合您的 data.Try