Subspace histograms for outlier detection in linear time
HiCS: High Contrast Subspaces for Density-Based Outlier Ranking