A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data.
Ninh PhamRasmus PaghPublished in: KDD (2012)
Keyphrases
- outlier detection
- high dimensional data
- detection algorithm
- high dimensional datasets
- high dimensional
- dimensional data
- subspace clustering
- input data
- distance based outlier detection
- expectation maximization
- learning algorithm
- multi dimensional
- image processing
- databases
- high dimensional data sets
- real world
- high dimensionality
- distance function
- similarity search
- similarity measure
- nearest neighbor
- low dimensional
- clustering method
- data clustering
- low rank
- active learning
- data mining
- dimensionality reduction
- density ratio estimation