A population-based incremental learning approach with artificial immune system for network intrusion detection

The focus of this research is to develop a classifier using an artificial immune system (AIS) combined with population-based incremental learning (PBIL) and collaborative filtering (CF) for network intrusion detection. AIS is a powerful tool in terms of extirpating antigens inspired by the principles and processes of the natural immune system. PBIL uses past experiences to evolve into new species through learning and adopting the idea of CF for classification. The novelty of this research is in its combining of the three above mentioned approaches to develop a new classifier which can be applied to detect network intrusion, with incremental learning capability, by adapting the weight of key features. In addition, four mechanisms: creating a new antibody using PBIL, dynamic adjustment of feature weighting using clonal expansion, antibody hierarchy adjustment using mean affinity, as well as usage rates, are proposed to intensify AIS performance. As shown by the comparison carried out with other artificial intelligence and evolutionary computation approaches in network anomaly detection problems, our PBIL-AISCF classifier can achieve high accuracy for the benchmark problem.

[1]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[2]  Michael Y. Hu,et al.  Artificial neural networks in bankruptcy prediction: General framework and cross-validation analysis , 1999, Eur. J. Oper. Res..

[3]  Bradley N. Miller,et al.  Social Information Filtering : Algorithms for Automating “ Word of Mouth , ” , 2017 .

[4]  Pei-Chann Chang,et al.  A two-stage AIS approach for grid scheduling problems , 2012 .

[5]  Nong Ye,et al.  A scalable, incremental learning algorithm for classification problems , 2002 .

[6]  Walmir M. Caminhas,et al.  SVM practical industrial application for mechanical faults diagnostic , 2011, Expert Syst. Appl..

[7]  Bhekisipho Twala,et al.  Multiple classifier application to credit risk assessment , 2010, Expert Syst. Appl..

[8]  Jerome H. Carter Research Paper: The Immune System as a Model for Pattern Recognition and Classification , 2000, J. Am. Medical Informatics Assoc..

[9]  Manoj Kumar Tiwari,et al.  A PSO-based optimum consumer incentive policy for WEEE incorporating reliability of components , 2012 .

[10]  Liangpei Zhang,et al.  A Supervised Artificial Immune Classifier for Remote-Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Erhan Akin,et al.  Mining Fuzzy Classification Rules Using an Artificial Immune System with Boosting , 2005, ADBIS.

[12]  Huimin Zhao,et al.  A multi-objective genetic programming approach to developing Pareto optimal decision trees , 2007, Decis. Support Syst..

[13]  Pei-Chann Chang,et al.  A hybrid genetic-immune algorithm with improved lifespan and elite antigen for flow-shop scheduling problems , 2011 .

[14]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[15]  Upendra Shardanand Social information filtering for music recommendation , 1994 .

[16]  R. Tavakkoli-Moghaddam,et al.  Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm , 2008 .

[17]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[18]  Fakhreddine O. Karray,et al.  Soft Computing and Intelligent Systems Design, Theory, Tools and Applications , 2006, IEEE Transactions on Neural Networks.

[19]  Ren-long Zhang,et al.  A novel fuzzy hybrid quantum artificial immune clustering algorithm based on cloud model , 2014, Eng. Appl. Artif. Intell..

[20]  Hesham Altwaijry,et al.  Bayesian based intrusion detection system , 2012, J. King Saud Univ. Comput. Inf. Sci..

[21]  Simon M. Garrett,et al.  Improved Pattern Recognition with Artificial Clonal Selection? , 2003, ICARIS.

[22]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[23]  Reza Azmi,et al.  MAIS-IDS: A distributed intrusion detection system using multi-agent AIS approach , 2014, Eng. Appl. Artif. Intell..

[24]  Nasser Ghasem-Aghaee,et al.  A novel ACO-GA hybrid algorithm for feature selection in protein function prediction , 2009, Expert Syst. Appl..

[25]  H. Pierreval,et al.  Scheduling Using Artificial Immune System Metaphors: A Review , 2006, 2006 International Conference on Service Systems and Service Management.

[26]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[28]  Jonathan Timmis,et al.  Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm , 2004, Genetic Programming and Evolvable Machines.

[29]  Shi-Jinn Horng,et al.  A novel intrusion detection system based on hierarchical clustering and support vector machines , 2011, Expert Syst. Appl..

[30]  J. V. Milanovic,et al.  An immune system inspired clustering and classification method to detect critical areas in electrical power networks , 2011, Natural Computing.

[31]  Wojciech Moczulski,et al.  Methodology of neural modelling in fault detection with the use of chaos engineering , 2015, Eng. Appl. Artif. Intell..

[32]  William Nick Street,et al.  An intelligent system for customer targeting: a data mining approach , 2004, Decis. Support Syst..

[33]  Rajib Mall,et al.  Application of elitist multi-objective genetic algorithm for classification rule generation , 2008, Appl. Soft Comput..

[34]  Alex Alves Freitas,et al.  Knowledge discovery with Artificial Immune Systems for hierarchical multi-label classification of protein functions , 2010, International Conference on Fuzzy Systems.

[35]  Mehmet Karaköse,et al.  Artificial immune classifier with swarm learning , 2010, Eng. Appl. Artif. Intell..

[36]  Rich Caruana,et al.  Removing the Genetics from the Standard Genetic Algorithm , 1995, ICML.

[37]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[38]  Hamid Mohamadi,et al.  Design and analysis of genetic fuzzy systems for intrusion detection in computer networks , 2011, Expert Syst. Appl..

[39]  Mehmet Karaköse,et al.  A multi-objective artificial immune algorithm for parameter optimization in support vector machine , 2011, Appl. Soft Comput..

[40]  Marco Castellani,et al.  Evolutionary feature selection applied to artificial neural networks for wood-veneer classification , 2008 .

[41]  Vasile Palade,et al.  Model-based fault detection and isolation of a steam generator using neuro-fuzzy networks , 2009, Neurocomputing.

[42]  Komla A. Folly POWER SYSTEM STABILIZER DESIGN FOR MULTIMACHINE POWER SYSTEM USING POPULATION-BASED INCREMENTAL LEARNING , 2006 .

[43]  Vijay S. Desai,et al.  A comparison of neural networks and linear scoring models in the credit union environment , 1996 .

[44]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.

[45]  Jiaquan Gao,et al.  A novel artificial immune system for solving multiobjective scheduling problems subject to special process constraint , 2010, Comput. Ind. Eng..

[46]  L. Thomas A survey of credit and behavioural scoring: forecasting financial risk of lending to consumers , 2000 .

[47]  Wai Keung Wong,et al.  A hybrid model using genetic algorithm and neural network for classifying garment defects , 2009, Expert Syst. Appl..

[48]  Jon Timmis,et al.  Jisys: The Envelopment of an Artificial Immune System for Real World Applications , 1999 .

[49]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[50]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..