A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data

Keyphrases

• High-dimensional Data 100%
• Approximation Algorithms 100%
• Time Approximation 100%
• Near-linear Time 100%
• Angle Dependence 66%
• Outlier Factor 66%
• Random Projection 33%
• Estimation Algorithms 33%
• Parallel Environment 33%
• Degree of Approximation 33%
• Parallel Speedup 33%
• Quadratic Time 33%
• Data Mining Tasks 33%
• Nearest Neighbor 33%
• Outlier Mining 33%

Computer Science

• High Dimensional Data 100%
• Outlier Detection 100%
• Approximation Algorithms 100%
• Dimensional Data Set 33%
• Random Projection 33%
• Approximation (Algorithm) 33%
• Dimensional Outlier 33%
• Data Mining Task 33%
• Estimation Algorithm 33%
• Quadratic Time 33%

Mathematics

• Outlier Detection 100%
• Linear Time 100%
• Dimensional Data 100%
• Dimensional Domain 33%
• Nearest Neighbor 33%
• Data Point 33%
• Dimensional Point 33%
• Real-World Data 33%