嗨,我一直在学习数据挖掘,遇到了这个问题。我似乎无法自己弄清楚。
因此,我们有一个无向图(无属性),G =(V,E),并希望检测该图中离群的节点。 数据集D中的离群值O定义为:
|{o'|dist(o,o'}≤ r}|/|D|≤ π, where D = V.
我们如何定义之间的距离函数dist
一对节点?我们如何确定参数r
和π
的合适值?
答案 0 :(得分:0)
图中两个节点之间的距离可以定义为
number_of_intermeidate_nodes + 1
确定r和π,
可以凭经验完成最适合您的数据的操作。尝试使用不同的r和π值