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 etc.etc的epsilon估计。但我也想知道它在做什么……谢谢

Answer 1

在类文档中给出了这方面的参考：

Martin Ester，Hans-Peter Kriegel，J rg Sander，晓薇 一种基于密度的聚类算法在具有噪声的大型空间数据库中发现 进程第二名。会议知识发现与数据挖掘(KDD '96) Erich Schubert，J rg Sander，Martin Ester，Hans-Peter Kriegel，晓薇 DBSCAN重新修订:为什么和如何使用DBSCAN ACM传输数据库系统(TODS)

类返回一个样本，而不仅仅是kNN距离的平均值，以帮助使用该图上的“肘部”方法选择epsilon参数。它不自动选择这个-它只产生情节。