ELKI GUI输出和参数k（LOF）

Question

我怀疑：在以下输出中实现k个最近邻居（k = 3）。

ELKI GUI的详细输出，运行LOF算法， lof.k = 2 。

LOF #1/3: Materializing LOF neighborhoods.
de.lmu.ifi.dbs.elki.index.preprocessed.knn.MaterializeKNNPreprocessor.**k: 3**
Materializing k nearest neighbors **(k=3)**: 198 [100%]
de.lmu.ifi.dbs.elki.index.preprocessed.knn.MaterializeKNNPreprocessor.precomputation-time: 3 ms
LOF #2/3: Computing LRDs.
LOF #3/3: Computing LOFs.
LOF: complete.

这是否意味着当我设置lof.k = 2时，ELKI会查看点'3nn？

Answer 1

这是正确的行为。

要快速计算LOF，您需要预先计算k个最近邻居。

由于ELKI中的k个最近邻居 - 在数据库中很常见 - 通常包含查询点，因此需要k + 1最近邻居用于LOF，以获得k 其他 points。