Feature selection for classification of BGP anomalies using Bayesian models
- 1 July 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (2160133X) , 140-147
Abstract
Traffic anomalies in communication networks greatly degrade network performance. Early detection of such anomalies alleviates their effect on network performance. A number of approaches that involve traffic modeling, signal processing, and machine learning techniques have been employed to detect network traffic anomalies. In this paper, we develop various Naive Bayes (NB) classifiers for detecting the Internet anomalies using the Routing Information Base (RIB) of the Border Gateway Protocol (BGP). The classifiers are trained on the feature sets selected by various feature selection algorithms. We compare the Fisher, minimum redundancy maximum relevance (mRMR), extended/weighted/multi-class odds ratio (EORIWORIMOR), and class discriminating measure (CDM) feature selection algorithms. The odds ratio algorithms are extended to include continuous features. The classifiers that are trained based on the features selected by the WOR algorithm achieve the highest F-score.Keywords
This publication has 18 references indexed in Scilit:
- Machine learning models for classification of BGP anomalies2012
- Issues and future directions in traffic classificationIEEE Network, 2012
- Multi-Threaded Routing Toolkit (MRT) Border Gateway Protocol (BGP) Routing Information Export Format with Geo-Location Extensions2011
- Collection and characterization of BCNET BGP traffic2011
- Feature selection for text classification with Naïve BayesExpert Systems with Applications, 2009
- Online Selecting Discriminative Tracking Features Using Particle Filter2005
- Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancyIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Bayesian detection of router configuration anomalies2005
- Learning-based anomaly detection in BGP updates2005
- Irrelevant Features and the Subset Selection Problem1994