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

Answer 1

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

Martin Ester、Hans-Peter Kriegel、Jörg Sander、徐晓伟
一种基于密度的大型空间数据库聚类发现算法 有噪音
过程。第二诠释。会议。关于知识发现和数据挖掘 (KDD '96)

埃里希·舒伯特、约尔格·桑德、马丁·埃斯特、汉斯-彼得·克里格尔、徐晓伟
重新审视 DBSCAN：为什么以及如何（仍然）使用 DBSCAN
ACM 翻译。数据库系统 (TODS)

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