Service Analytics

8.Anomaly Detection

High-dimensional Approaches

Challenges
  • Curse of dimensionality
    • Relative contrast between distances decreases with increasing dimensionality
    • Data are very sparse, almost all points are outliers Concept of neighborhood becomes meaningless
Solutions
  • Use more robust distance functions and find full-dimensional outliers
  • Find outliers in projections (subspaces) of the original feature space

Diskussion