ELKI GUI изход и параметър k (LOF)

Подозрителен съм относно: Материализиране на 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.

Това означава ли, че ELKI гледа на точките 3nn, когато задам lof.k=2?


data-mining outliers elki
person limoan    schedule 21.07.2015    source източник

Отговори (1)


arrow_upward
1
arrow_downward

Това е правилното поведение.

За да изчислите LOF бързо, трябва предварително да изчислите k най-близките съседи.

Тъй като k най-близките съседи в ELKI - както е обичайно в базите данни - обикновено включват точката на заявката, имате нужда от k+1 най-близки съседи за LOF, за да получите k други точки .

person Erich Schubert    schedule 22.07.2015