2015-07-21 92 views
1

我怀疑:在以下输出中实现k个最近邻居(k = 3)ELKI GUI输出和参数k(LOF)

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?

回答

1

这是正确的行为。

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

由于ELKI k个最近的邻居 - 一个数据库作为共同的 - 通常包括查询点,你需要LOF第k + 1个最近的邻居,让ķ其他点。