局所外れ値因子法
k-distance ( A ) {\displaystyle {\mbox{k-distance}}(A)} を、オブジェクト A {\displaystyle A} の k 番目の近傍までの距離とする。ここで k 個の最近傍とはこの距離以下の全てのオブジェクトの集合で、「タイ」が存在する場合は個数が k より大きくなり得ることに注意する。k 最近傍オブジェクトの集合を N k ( A ) {\displaystyle N_{k}(A)} と書く。
この距離は、到達可能性距離(reachability distance)と呼ばれる値を定義するのに用いられる:
reachability-distance k ( A , B ) = max { k-distance ( B ) , d ( A , B ) } {\displaystyle {\mbox{reachability-distance}}_{k}(A,B)=\max\{{\mbox{k-distance}}(B),d(A,B)\}}
つまり、オブジェクト A {\displaystyle A} の B {\displaystyle B} からの「到達可能性距離」は、それが B {\displaystyle B} の k-distance {\displaystyle {\mbox{k-distance}}} 以上である限りは、2オブジェクト間の真の距離と一致する。 B {\displaystyle B} の k 最近傍集合( B {\displaystyle B} のコア(core)。DBSCANクラスタ解析を参照)は全て等距離だと見なせる。