Local Subspace Based Outlier Detection

被引:6
作者
Agrawal, Ankur [1 ]
机构
[1] GLA Inst Technol & Management, Mathura, Uttar Pradesh, India
来源
CONTEMPORARY COMPUTING, PROCEEDINGS | 2009年 / 40卷
关键词
Outlier detection; Local subspace;
D O I
10.1007/978-3-642-03547-0_15
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Existing studies in Outlier detection mostly focus oil detecting Outliers in full feature space. But most algorithms tend to break down in high-dimensional feature spaces because classes of objects often exist in specific subspace of the original feature space. Therefore, subspace Outlier detection has been recently defined. As a novel Solution to tackle this problem, we propose here a local subspace based outlier detection technique, which uses different subspaces for different objects. Using this concept we adopt local density based outlier detection to cope with high-dimensional data. A broad experimental evaluation shows that this approach yields results of significantly better quality than existing algorithms.
引用
收藏
页码:149 / 157
页数:9
相关论文
共 14 条
[1]  
[Anonymous], 1980, IDENTIFICATION OUTLI, DOI DOI 10.1007/978-94-015-3994-4
[2]  
[Anonymous], 2000, ICML
[3]  
[Anonymous], 1998, UCI REPOSITORY MACHI
[4]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[5]   Enhancing effectiveness of density-based outlier mining [J].
Cao, Hui ;
Si, Gangquan ;
Zhu, Wenzhi ;
Zhang, Yanbin .
2008 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING AND 2008 INTERNATIONAL PACIFIC WORKSHOP ON WEB MINING AND WEB-BASED APPLICATION, 2008, :149-154
[6]  
Hinneburg A, 1999, PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P506
[7]   A survey of outlier detection methodologies [J].
Hodge V.J. ;
Austin J. .
Artificial Intelligence Review, 2004, 22 (2) :85-126
[8]  
Knorr E. M., 1998, Proceedings of the Twenty-Fourth International Conference on Very-Large Databases, P392
[9]  
Näsi J, 2005, IEEE DECIS CONTR P, P7828
[10]  
NGUYEN M, 2008, GTCS0811 GEORG I TEC