ELKI GUI 输出和参数 k (LOF)答案

【问题标题】：ELKI GUI output and parameter k (LOF)ELKI GUI 输出和参数 k (LOF)
【发布时间】：2015-10-11 08:23:23
【问题描述】：

我怀疑：具体化 k 个最近邻 (k=3) 在以下输出中。

ELKI GUI 的详细输出，运行 LOFalgorithm，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？

【问题讨论】：

标签： data-mining outliers elki

【解决方案1】：

这是正确的行为。

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

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

【讨论】：