Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.
Yishui WangRolf H. MöhringChenchen WuDachuan XuDongmei ZhangPublished in: CoRR (2020)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- approximation schemes
- outlier detection
- randomized algorithms
- np hardness
- clustering algorithm
- special case
- data points
- exact algorithms
- combinatorial optimization
- detecting outliers
- primal dual
- minimum cost
- np complete
- robust estimation
- greedy algorithms
- approximation ratio
- constant factor
- detection algorithm
- genetic algorithm