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

时间:2019-04-01 19:50:06

标签: r machine-learning data-mining

嗨,我一直在学习数据挖掘,遇到了这个问题。我似乎无法自己弄清楚。

因此,我们有一个无向图(无属性),G =(V,E),并希望检测该图中离群的节点。 数据集D中的离群值O定义为:

|{o'|dist(o,o'}≤ r}|/|D|≤ π, where D = V. 

我们如何定义之间的距离函数dist 一对节点?我们如何确定参数rπ的合适值?

1 个答案:

答案 0 :(得分:0)

图中两个节点之间的距离可以定义为

number_of_intermeidate_nodes + 1

确定r和π,

可以凭经验完成最适合您的数据的操作。尝试使用不同的r和π值