A new outlier measure CFOF avoids concentration in high dimensions.
problem Outlier detection in high-dimensional data.
method Formalizes concentration of outlier scores, determines closed form distribution, and introduces fast-CFOF algorithm.
result CFOF is immune to concentration in high dimensions and has a clear statistical characterization.