Вывод ELKI GUI и параметр k (LOF)

Я с подозрением отношусь к: Материализации k ближайших соседей (k=3) в следующем выводе.

Подробный вывод из графического интерфейса пользователя ELKI, работающего с 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