Integer Programming Relaxations for Integrated Clustering and Outlier Detection.
Lionel OttLinsey Xiaolin PangFabio RamosDavid HoweSanjay ChawlaPublished in: CoRR (2014)
Keyphrases
- outlier detection
- integer programming
- np hard
- linear programming
- linear programming relaxation
- high dimensional datasets
- fraud detection
- cutting plane
- constraint programming
- data mining
- column generation
- detection algorithm
- detecting outliers
- density based clustering
- valid inequalities
- data streams
- density estimation
- detect outliers
- knowledge discovery
- integer program
- parameter free
- credit card fraud detection
- cutting plane algorithm
- density ratio estimation
- outlier mining
- distance based outlier detection
- lp relaxation
- linear program
- lower bound
- spatial outliers
- round robin tournament
- clustering method
- video sequences
- real world
- database