为该图的距离函数的参数确定合适的值

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