определить подходящие значения для параметров функции расстояния для этого графика

Question

Привет, я изучал интеллектуальный анализ данных и столкнулся с этим вопросом. Я не мог понять это сам.

Итак, у нас есть неориентированный граф (без атрибутов) G = (V, E) и мы хотим обнаружить узлы, которые находятся в пределах этого графа. выброс O в наборе данных D определяется как:

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

Как мы можем определить функцию расстояния dist между пара узлов? Как мы можем определить подходящие значения для параметров r и π?

Answer 1

Расстояние между двумя узлами в графе может быть определено как

number_of_intermeidate_nodes + 1

Для определения r и π,

Можно сделать эмпирически, что лучше всего подходитваши данные. Попробуйте разные значения r и π