ELKI GUI輸出和參數k（LOF）

Question

我懷疑：在以下輸出中實現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？

Answer 1

這是正確的行爲。

要快速計算LOF，需要預先計算k個最近鄰居。

由於ELKI k個最近的鄰居 - 一個數據庫作爲共同的 - 通常包括查詢點，你需要LOF第k + 1個最近的鄰居，讓ķ其他點。