Вы проверяли статью в Википедии о факторе локальных выбросов?В нем упоминается ELKI , который имеет реализацию LOF (с поддержкой индекса, поэтому O(n log n) для больших наборов данных).
Обратите внимание, что многие люди пропускают расстояние достижимости в LOF и толькоприблизить это.Предполагается, что реализация ELKI верна, поэтому она может помочь вам в проверке ваших результатов.