Random Subspace Learning Approach to High-Dimensional Outliers Detection

• 作者: Bohan Liu Ernest Fokoué
• 来源期刊: 统计学期刊(英文)
• 学科: 数学
• 关键词: HIGH-DIMENSIONAL Robust OUTLIER DETECTION Contamination Large p Small n Random Subspace Method Minimum COVARIANCE DETERMINANT
• 年，卷（期）: 2015,（6）
• 页码范围: 618-630
• 页数: 13页
• 分类号: O1

摘要

We introduce and develop a novel approach to outlier detection based on adaptation of random subspace learning. Our proposed method handles both high-dimension low-sample size and traditional low-dimensional high-sample size datasets. Essentially, we avoid the computational bottleneck of techniques like Minimum Covariance Determinant (MCD) by computing the needed determinants and associated measures in much lower dimensional subspaces. Both theoretical and computational development of our approach reveal that it is computationally more efficient than the regularized methods in high-dimensional low-sample size, and often competes favorably with existing methods as far as the percentage of correct outlier detection are concerned.