Feature selection for classification of BGP anomalies using Bayesian models

Nabil Al-Rousan, Soroush Haeri, Ljiljana Trajkovic
2012 2012 International Conference on Machine Learning and Cybernetics  
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
more » ... ateway 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 (EOR/WOR/MOR), 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.
doi:10.1109/icmlc.2012.6358901 dblp:conf/icmlc/Al-RousanHT12 fatcat:7s7ssvkqtrb6zdq7yyrc53yxua