Self-organizing maps for outlier detection

被引:61
作者
Munoz, A [1 ]
Muruzabal, J [1 ]
机构
[1] Univ Carlos III Madrid, Dept Stat & Econometr, E-28903 Getafe, Spain
关键词
self-organization; atypical data; robustness; dimensionality reduction; nonlinear projections;
D O I
10.1016/S0925-2312(97)00068-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we address the problem of multivariate outlier detection using the (unsupervised) self-organizing map (SOM) algorithm introduced by Kohonen. We examine a number of techniques, based on summary statistics and graphics derived from the trained SOM, and conclude that they work well in cooperation with each other. Useful tools include the median interneuron distance matrix and the projection of the trained map (via Sammon's mapping). SOM quantization errors provide an important complementary source of information for certain type of outlying behavior. Empirical results are reported on both artificial and real data. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:33 / 60
页数:28
相关论文
共 45 条
[1]  
[Anonymous], 2006, PATTERN CLASSIFICATI
[2]  
[Anonymous], 1992, MULTIVARIATE DENSITY
[3]  
[Anonymous], 1979, Multivariate analysis
[4]   FAST VERY ROBUST METHODS FOR THE DETECTION OF MULTIPLE OUTLIERS [J].
ATKINSON, AC .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1994, 89 (428) :1329-1339
[5]  
Barnett V., 1984, Outliers in Statistical Data
[6]  
BAROGLIO C, 1993, FUND INFORM FEB, P221
[7]   AN INDEX OF TOPOLOGICAL PRESERVATION FOR FEATURE-EXTRACTION [J].
BEZDEK, JC ;
PAL, NR .
PATTERN RECOGNITION, 1995, 28 (03) :381-391
[8]   EVALUATION OF PROJECTION ALGORITHMS [J].
BISWAS, G ;
JAIN, AK ;
DUBES, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (06) :701-708
[9]  
BOTTA M, 1993, P 13 INT JOINT C ART, P937
[10]   A ROBUST BACK-PROPAGATION LEARNING ALGORITHM FOR FUNCTION APPROXIMATION [J].
CHEN, DS ;
JAIN, RC .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (03) :467-479