局所外れ値因子法
局所外れ値因子法は局所密度の概念に基づいている。ここでの「局所(locality)」は k {\displaystyle k} 個の最近傍で与えられ、それらの距離によって密度が推定される。あるオブジェクトの局所密度をその近傍群の局所密度と比較することで、密度が同程度であるような領域と、周囲と比べて密度が有意に低い点を特定することができる。こうした点が外れ値だと考えられる。
局所密度は、その近傍から「到達(reach)」するのにかかる標準的距離を使って推定される。局所外れ値因子法での「到達可能性距離(reachability distance)」は、クラスタ内でより安定的な値が生じるよう追加的に定義された尺度である。