From outliers to prototypes: Ordering data

Neurocomputing

Volumn 69, Issue 13-15, 2006, Pages 1608-1618

  Harmeling, Stefan ^a,b   Dornhege, Guido ^a   Tax, David ^c   Meinecke, Frank ^a   Müller, Klaus Robert ^a,b  

^a FRAUNHOFER FIRST   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Clustering; Nearest neighbors; Noisy dimensionality reduction; Novelty detection; Ordering; Outlier detection

Indexed keywords

ALGORITHMS; DATA REDUCTION; SPURIOUS SIGNAL NOISE;

CLUSTERING; NOISY DIMENSIONALITY REDUCTION; NOVELTY DETECTION; ORDERING; OUTLIER DETECTION;

EDGE DETECTION;

ALGORITHM; ANALYTIC METHOD; ARTICLE; ARTIFICIAL NEURAL NETWORK; CLUSTER ANALYSIS; CONTROLLED STUDY; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NOISE; PRIORITY JOURNAL; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE; VALIDATION PROCESS;

EID: 33745215847     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2005.05.015     Document Type: Article

References (40)

1. Baillo A., Cuevas A., and Justel A. Set estimation and nonparametric detection. Can. J. Stat. 28 3 (2000)
2. Barnett V., and Lewis T. Outliers in statistical data, Wiley Series in Probability and Mathematical Statistics. second ed. (1978), Wiley, New York
3. Bishop C.M. Novelty detection and neural network validation. IEE Proc. Vision, Image Signal Process, Appl. Neural Networks 141 4 (1994) 217-222 (special issue)
4. C.L. Blake, C.J. Merz, UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html, a huge collection of artificial and real-world data sets, 1998.
5. Bradley A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30 7 (1997) 1145-1159
6. Breunig M.M., Kriegel H.-P., Ng R.T., and Sander J. Lof: identifying density-based local outliers. ACM SIGMOD International Conference on Management of Data (2000), Dallas, Texas
7. Campbell C., and Bennett K.P. A linear programming approach to novelty detection. In: Leen T.K., Dietterich T.G., and Tresp V. (Eds). Advances in Neural Information Processing Systems vol. 13 (2001), MIT Press, Cambridge, MA 395-401
8. Cho S.-B. Neural-network classifiers for recognizing totally unconstrained handwritten numerals. IEEE Trans. Neural Networks 8 1 (1997)
9. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1989), MIT Press, Cambridge, MA
10. Cox T.F., and Cox M.A.A. Multidimensional Scaling (2001), Chapman & Hall, London
11. D. de Ridder, Shared weights neural networks in image analysis, Master's Thesis, Technische Universiteit Delft, 1996.
12. Devroye L., and Wise G.L. Detection of abnormal behavior via nonparametric estimation of the support. SIAM J. Appl. Math. 38 (1980) 480-488
13. Duin R.P.W. On the choice of the smoothing parameters for Parzen estimators of probability density functions. IEEE Trans. Comput. C-25 11 (1976) 1175-1179
14. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, S. Stolfo, A geometric framework for unsupervised anomaly detection: detecting intrusions in unlabeled data, Applications of Data Mining in Computer Security, Kluwer, Docdrecht, 2002.
15. Friedman J.H., Bentley J.L., and Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software 3 3 (1977) 209-226
16. Härdle W. Applied Nonparametric Regression (1990), Cambridge University Press, Cambridge
17. S. Harmeling, Independent component analysis and beyond, Ph.D. Thesis, Universität Potsdam, Germany, 2004.
18. Huber P.J. Robust Statistics (1981), Wiley, New York
19. N. Japkowicz, Concept-learning in the absence of counter-examples: an autoassociation-based approach to classification, Ph.D. Thesis, New Brunswick Rutgers, The State University of New Jersey, 1999.
20. Knorr E.M., Ng R.T., and Tucakov V. Distance-based outliers: algorithms and applications. Int. J. Very Large Data Bases 8 3-4 (2000) 237-253
21. Liu T., Moore A., Gray A., and Yang K. An investigation of practical approximate nearest neighbor algorithms. In: Saul L.K., Weiss Y., and Bottou L. (Eds). Advances in Neural Information Processing Systems, vol. 17 (2005), MIT Press, Cambridge, MA
22. Loftsgaarden D., and Quesenberry C. A nonparametric estimate of a multivariate density function. Ann. Math. Stat. 36 (1965) 1049-1051
23. S. Marsland, On-line novelty detection through self-organisation, with application to inspection robots. Ph.D. Thesis, University of Manchester, 2001.
24. Meinecke F., Harmeling S., and Müller K.-R. Robust ICA for super-Gaussian sources. Proceedings of the International Workshop on Independent Component Analysis and Blind Signal Separation (ICA2004) (2004)
25. F. Meinecke, S. Harmeling, K.-R. Müller, Inlier-based ICA with an application to super-imposed images, IJIST Special Issue on BSS and Blind Deconvolution 2005, to be published.
26. Metz C.E. Basic principles of ROC analysis. Semin. Nucl. Med. VIII 4 (1978)
27. Omohundro S.M. Efficient algorithms with neural network behaviour. J. Complex Systems 1 2 (1987) 273-347
28. Ramaswamy S., Rastogi R., and Shim K. Efficient algorithms for mining outliers from large data sets. ACM SIGMOD International Conference on Management of Data (2000), Dallas, Texas 427-438
29. Rousseeuw P.J., and Van Driessen K. A fast algorithm for the minimum covariance determinant estimator. Technometrics 41 3 (1999) 212-223
30. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
31. Santos-Pereira C.M., and Pires A.M. Detection of outliers in multivariate data, a method based on clustering and robust estimators. Proceedings in Computational Statistics (2002), Physica-Verlag 291-296
32. Schölkopf B., Platt J., Shawe-Taylor J., Smola A.J., and Williamson R.C. Estimating the support of a high-dimensional distribution. Neural Computation 13 7 (2001) 1443-1471
33. D.M.J. Tax, One-class classification. Ph.D. Thesis, Delft University of Technology, http://www.ph.tn.tudelft.nl/~davidt/thesis.pdf, June 2001.
34. Tax D.M.J., and Duin R.P.W. Uniform object generation for optimizing one-class classifiers. J. Mach. Learn. Res. (2001) 155-173
35. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
36. Titterington D., Smith A., and Makov U. Statistical Analysis of Finite Mixture Distributions (1995), Wiley, New York
37. Uhlmann J.K. Satisfying general proximity/similarity queries with metric trees. Inf. Process. Lett. 40 (1991) 175-179
38. J. Weston, O. Chapelle, I. Guyon, Data cleaning algorithms with applications to micro-array experiments, Technical Report, BIOwulf Technologies, 2001.
39. Ypma A., and Pajunen P. Rotating machine vibration analysis with second-order independent component analysis. Proceedings of the First International Workshop on Independent Component Analysis and Signal Separation, ICA'99 (January 1999) 37-42
40. Ypma A., Tax D.M.J., and Duin R.P.W. Robust machine fault detection with independent component analysis and support vector data description. In: Hu Y.-H., Larsen J., Wilson E., and Douglas S. (Eds). Neural Networks for Signal Processing, vol. IX (August 1999) 67-76