ELKI KNNDistancesSampler

Question

Кто-нибудь знает, что вычисляет KNNDistancesSampler в ELKI? Я могу видеть код Java для функции: https://github.com/elki-project/elki/blob/master/elki/src/main/java/de/lmu/ifi/dbs/elki/algorithm/KNNDistancesSampler.java,, но я действительно плох в Java - я вижу, что он должен получить расстояние от своих соседей с помощью getKNNDistance () ... Возвращает ли среднее расстояние (по умолчанию евклидово) k-ближайших соседей каждой точки? Я знаю, что его следует использовать для оценки эпсилона dbscan и т. Д., Но я также хотел бы знать, что он делает ... Спасибо

Answer 1

Ссылки на это приведены в документации класса:

Мартин Эстер, Ханс-Петер Кригель, Йорг Сандер, Xiaowei Xu
Алгоритм на основе плотности для обнаружения кластеров в больших пространственных базах данныхс шумом
Учеб.2-й Int.Conf.Об открытии знаний и добыче данных (KDD '96)

Эрих Шуберт, Йорг Сандер, Мартин Эстер, Ханс-Петер Кригель, Xiaowei Xu
Пересмотр и повторное посещение DBSCAN: почему и как следует (все еще) использоватьDBSCAN
ACM Trans.Системы баз данных (TODS)

Класс возвращает выборку, а не только среднее значение расстояний в kNN, чтобы помочь выбрать параметр epsilon с помощью метода «elbow» на этом графике.Он не автоматизирует выбор этого - он только создает сюжет.