Learning Automata Based SVM for Intrusion Detection

  • Chong DiEmail author
  • Yu Su
  • Zhuoran Han
  • Shenghong Li
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 463)


As an indispensable defensive measure of network security, the intrusion detection is a process of monitoring the events occurring in a computer system or network and analyzing them for signs of possible incidents. It is a classifier to judge the event is normal or malicious. The information used for intrusion detection contains some redundant features which would increase the difficulty of training the classifier for intrusion detection and increase the time of making predictions. To simplify the training process and improve the efficiency of the classifier, it is necessary to remove these dispensable features. in this paper, we propose a novel LA-SVM scheme to automatically remove redundant features focusing on intrusion detection. This is the first application of learning automata for solving dimension reduction problems. The simulation results indicate that the LA-SVM scheme achieves a higher accuracy and is more efficient in making predictions compared with traditional SVM.


Intrusion detection Network security Learning automata Dimension reduction 



This research work is funded by the State Grid Corporation of China (SGCC) Science and Technology Project (SGRIXTKJ [2017] 133), the National Key Research and Development Project of China (2016YFB0801003), and the Key Laboratory for Shanghai Integrated Information Security Management Technology Research.


  1. 1.
    Scarfone, K., Mell, P.: Guide to intrusion detection and prevention systems (IDPS). NIST Spec. Publ. 800(2007), 94 (2007)Google Scholar
  2. 2.
    Chen, W.H., Hsu, S.H., Shen, H.P.: Application of SVM and ANN for intrusion detection. Comput. Oper. Res. 32(10), 2617–2634 (2005)CrossRefGoogle Scholar
  3. 3.
    Zhao, M., Chow, T.W.S., Wu, Z., Zhang, Z., Li, B.: Learning from normalized local and global discriminative information for semi-supervised regression and dimensionality reduction. Inf. Sci. 324, 286–309 (2015)CrossRefGoogle Scholar
  4. 4.
    Narendra, K.S., Thathachar, M.A.: Learning Automata: An Introduction. Courier Corporation, North Chelmsford (2012)Google Scholar
  5. 5.
    Esnaashari, M., Meybodi, M.R.: Data aggregation in sensor networks using learning automata. Wireless Netw. 16(3), 687–699 (2010)CrossRefGoogle Scholar
  6. 6.
    Jiang, W., Zhao, C.L., Li, S.H., Chen, L.: A new learning automata based approach for online tracking of event patterns. Neurocomputing 137, 205–211 (2014)CrossRefGoogle Scholar
  7. 7.
    Nicopolitidis, P., Papadimitriou, G.I., Pomportsis, A.S.: Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments. IEEE Trans. Veh. Technol. 51(6), 1652–1660 (2002)CrossRefGoogle Scholar
  8. 8.
    Hernández-Pereira, E., Suárez-Romero, J.A., Fontenla-Romero, O., Alonso-Betanzos, A.: Conversion methods for symbolic features: a comparison applied to an intrusion detection problem. Expert Syst. Appl. 36(7), 10612–10617 (2009)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of Cyber SecurityShanghai Jiao Tong UniversityShanghaiChina
  2. 2.Shanghai Key Laboratory of Integrated Administration Technologies for Information SecurityShanghaiChina

Personalised recommendations