The Partial Weighted Set Cover Problem with Applications to Outlier Detection and Clustering.
Sebastian BotheTamás HorváthPublished in: LWDA (2016)
Keyphrases
- outlier detection
- set cover
- greedy algorithm
- high dimensional datasets
- detection algorithm
- detecting outliers
- fraud detection
- knowledge discovery
- data streams
- np hard
- credit card fraud detection
- data mining
- approximation algorithms
- density estimation
- network flow
- density ratio estimation
- density based clustering
- detect outliers
- solution space
- change point detection
- distance based outlier detection
- greedy heuristic
- special case
- clustering algorithm
- real world
- data sets