局所外れ値因子法
オブジェクトが重なっている点ではこの値は無限大になり得る。
次に以下のようにして、近傍群と局所到達可能性密度が比較される。
LOF k ( A ) := ∑ B ∈ N k ( A ) lrd ( B ) lrd ( A ) | N k ( A ) | = ∑ B ∈ N k ( A ) lrd ( B ) | N k ( A ) | / lrd ( A ) {\displaystyle {\mbox{LOF}}_{k}(A):={\frac {\sum _{B\in N_{k}(A)}{\frac {{\mbox{lrd}}(B)}{{\mbox{lrd}}(A)}}}{|N_{k}(A)|}}={\frac {\sum _{B\in N_{k}(A)}{\mbox{lrd}}(B)}{|N_{k}(A)|}}/{\mbox{lrd}}(A)}
これは「近傍群の局所到達可能性密度の平均」を「オブジェクト自身の局所到達可能性密度」で割ったものである。これが 1 {\displaystyle 1} に近い値であるとき、オブジェクトはその近傍と同程度(similar)である(よって外れ値ではない)。 1 {\displaystyle 1} を下回るとき、その点は密度が高い領域(内部点(inlier))に位置する。 1 {\displaystyle 1} を有意に上回るとき、外れ値である。
LOF(k) ~ 1 は、近傍と同程度の密度であることを意味する。
LOF(k) < 1 は、近傍よりも高密度であることを意味する。
LOF(k) > 1 は、近傍よりも低密度であることを意味する。