Anomaly detection combining one-class SVMs and particle swarm optimization algorithms

Nonlinear Dynamics

Volumn 61, Issue 1-2, 2010, Pages 303-310

  Tian, Jiang ^a   Gu, Hong ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Anomaly detection; One class classification; Outlier detection; Particle swarm optimization; Support vector machine

Indexed keywords

ANOMALY DETECTION; BOUNDARY MOVEMENT; DATA SETS; DECISION FUNCTIONS; DETECTION FUNCTIONS; EVALUATION ALGORITHM; FALSE POSITIVE RATES; FEATURE SPACE; HIGH DETECTION RATE; KEY ISSUES; NORMAL BEHAVIOR; OBJECT FUNCTIONS; ONE-CLASS CLASSIFICATION; ONE-CLASS LEARNING; ONE-CLASS SUPPORT VECTOR MACHINE; OUTLIER DETECTION; PARAMETER SELECTION; PARAMETERS OPTIMIZATION; PARTICLE SWARM OPTIMIZATION ALGORITHM; RECEIVER OPERATING CHARACTERISTIC CURVES;

ALGORITHMS; CURVE FITTING; FEATURE EXTRACTION; GEARS; PARAMETER ESTIMATION; SUPPORT VECTOR MACHINES; VECTOR SPACES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77954349641     PISSN: 0924090X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11071-009-9650-5     Document Type: Article

References (32)

1. V. Hodge J. Austin 2004 A survey of outlier detection methodologies Artif. Intell. Rev. 22 2 85 126 1101.68023 10.1023/B:AIRE.0000045502.10941.a9
2. P. Filzmoser R. Maronna M. Werner 2008 Outlier identification in high dimensions Comput. Stat. Data Anal. 52 3 1694 1711 05564597 10.1016/j.csda.2007. 05.018 2422764 (Pubitemid 350017776)
3. B. Scholkopf R.C. Williamson A.J. Smola J. Shawe-Taylor J. Platt 2000 Support vector method for novelty detection Adv. Neural Inf. Process. Syst. 12 582 588
4. B. Scholkopf J.C. Platt J. Shawe-Taylor A.J. Smola R.C. Williamson 2001 Estimating the support of a high-dimensional distribution Neural Comput. 13 7 1443 1471 10.1162/089976601750264965 (Pubitemid 33595028)
5. D.M.J. Tax R.P.W. Duin 1999 Support vector domain description Pattern Recogn. Lett. 20 11-13 1191 1199 10.1016/S0167-8655(99)00087-2 (Pubitemid 32261897)
6. D.M.J. Tax R.P.W. Duin 2004 Support vector data description Mach. Learn. 54 1 45 66 1078.68728 10.1023/B:MACH.0000008084.60811.49
7. M. Davy F. Desobry A. Gretton C. Doncarli 2006 An online support vector machine for abnormal events detection Signal Process. 86 8 2009 2025 1172.94394 10.1016/j.sigpro.2005.09.027 (Pubitemid 43795456)
8. Y. Zhang X.D. Liu F.D. Xie K.Q. Li 2009 Fault classifier of rotating machinery based on weighted support vector data description Expert Syst. Appl. 36 4 7928 7932 10.1016/j.eswa.2008.10.062
9. King, S.P., King, D.M., Astley, K., Tarassenko, L., Hayton, P., Utete, S.: The use of novelty detection techniques for monitoring high-integrity plant. In: Proceedings of the 2002 International Conference on Control Applications, Cancun, Mexico, vol. 1, pp. 221-226 (2002)
10. A.B. Gardner A.M. Krieger G. Vachtsevanos B. Litt 2006 One-class novelty detection for seizure analysis from intracranial eeg J. Mach. Learn. Res. 7 1025 1044 2274396
11. Eskin, E., Arnold, A., Prerau, M., Portnoy, L., Stolfo, S.: A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data. In: Data Mining for Security Applications, vol. 19 (2002)
12. Lazarevic, A., Ertoz, L., Kumar, V., Ozgur, A., Srivastava, J.: A comparative study of anomaly detection schemes in network intrusion detection. In: Proceedings of Third SIAM Conference on Data Mining, San Francisco, vol. 3 (2003)
13. G. Giacinto R. Perdisci M. Del Rio F. Roli 2008 Intrusion detection in computer networks by a modular ensemble of one-class classifiers Inf. Fusion 9 1 69 82 10.1016/j.inffus.2006.10.002 (Pubitemid 47589059)
14. A.P. Bradley 1997 The use of the area under the ROC curve in the evaluation of machine learning algorithms Pattern Recogn. 30 7 1145 1159 10.1016/S0031-3203(96)00142-2
15. Hassan, M.R., Hossain, M.M., Bailey, J., Ramamohanarao, K.: Improving k-nearest neighbour classification with distance functions based on receiver operating characteristics. In: Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases-Part I, Antwerp, Belgium. Lecture Notes in Artificial Intelligence, vol. 5211, pp. 489-504. Springer, Heidelberg (2008)
16. Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Berlin (2000)
17. K.R. Muller S. Mika G. Ratsch K. Tsuda B. Scholkopf 2001 An introduction to kernel-based learning algorithms IEEE Trans. Neural Netw. 12 2 181 10.1109/72.914517 (Pubitemid 32371478)
18. Egan, J.P.: Signal Detection Theory and ROC Analysis. Academic Press, New York (1975)
19. Fawcett, T.: ROC graphs: Notes and practical considerations for data mining researchers. Tech. Rep. (2004)
20. T. Fawcett 2006 An introduction to ROC analysis Pattern Recogn. Lett. 27 8 861 874 10.1016/j.patrec.2005.10.010 2297626
21. Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: A survey. In: ACM Computing Surveys (2009)
22. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Neural Networks, 1995. Proceedings. IEEE International Conference on, Piscataway, NJ, vol. 4 (1995)
23. Y. Bazi F. Melgani 2007 Semisupervised pso-svm regression for biophysical parameter estimation IEEE Trans. Geosci. Remote Sens. 45 6 1887-1895
24. F. Melgani Y. Bazi 2008 Classification of electrocardiogram signals with support vector machines and particle swarm optimization IEEE Trans. Information Technol. Biomed. 12 5 667 677 10.1109/TITB.2008.923147
25. T. Peng W.L. Zuo F.L. He 2008 Svm based adaptive learning method for text classification from positive and unlabeled documents Knowl. Inf. Syst. 16 3 281 301 10.1007/s10115-007-0107-1
26. L.J. Cao H.P. Lee W.K. Chong 2003 Modified support vector novelty detector using training data with outliers Pattern Recogn. Lett. 24 14 2479 2487 1047.68120 10.1016/S0167-8655(03)00093-X (Pubitemid 36911092)
27. A.L.I. Oliveira F.R.G. Costa C.O.S. Filho 2008 Novelty detection with constructive probabilistic neural networks Neurocomputing 71 4-6 1046 1053 10.1016/j.neucom.2007.11.003
28. Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 3rd edn. Academic Press, San Diego (2006)
29. Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
30. T. Kohonen 1998 The self-organizing map Neurocomputing 21 1-3 1 6 0917.68176 10.1016/S0925-2312(98)00030-7 (Pubitemid 28526808)
31. Jolliffe, I.: Principal Component Analysis. Springer, New York (2002)
32. Mierswa, I., Wurst, M., Klinkenberg, R., Scholz, M., Euler, T.: Yale: Rapid prototyping for complex data mining tasks. In: International Conference on Knowledge Discovery and Data Mining, pp. 935-940. Association for Computing Machinery, Philadelphia (2006)