GA-AdaBoostSVM classifier empowered wireless network diagnosis

Self-healing is one of the most important parts in self-organizing mobile communication network. It focuses on detecting the decline of service quality and finding out the cause of network anomalies and repairing it with high automation. Diagnosis is a particularly important task which identifies the fault cause of problematic cells or regions. To perform the diagnosis, this paper presents two modified ensemble classifiers by using Support Vector Machine (SVM) with different kernels, i.e., SVM with the radial basis function (RBF) kernel (RBFSVM in short) and SVM with the linear kernel (LSVM in short), as component classifier in Adaptive Boosting (AdaBoost), and we call the two ensemble classifiers as Adaptive Boosting based on RBFSVM (AdaBoostRBFSVM in short) and Adaptive Boosting based on linear kernel (AdaBoostLSVM in short). Different with previous AdaBoostSVM classifiers using weak component classifiers, in this paper, the performance of the classifiers is adaptively improved by using moderately accurate SVM classifiers (the training error is less than 50%). To solve the accuracy/diversity dilemma in AdaBoost and get good classification performance, the training error threshold is regulated to adjust the diversity of classifier, and the parameters of SVM (regularization parameter C and Gaussian width σ) are changed to control the accuracy of classifier. The accuracy and diversity will be well balanced through reasonable parameter adjustment strategy. Results show that the proposed approaches outperform individual SVM approaches and show good generalization performance. The AdaBoostLSVM classifier has higher accuracy and stability than LSVM classifier. Compared with RBFSVM, the undetected rate and diagnosis error rate of AdaBoostRBFSVM decrease slightly, but the false positive rate does reduce a lot. It means that the AdaBoostRBFSVM classifier is indeed available and can greatly reduce the number of normal class samples that have been wrongly classified. Therefore, the two ensemble classifiers based on the SVM component classifier can improve the generalization performance by reasonably adjusting the parameters. To set the parameter values of component classifiers in a more reasonable and effective way, genetic algorithm is introduced to find the set of parameter values for the best classification accuracy of AdaBoostSVM, and the new ensemble classifier is called AdaboostSVM based on genetic algorithm (GA-AdaboostSVM in short) (including AdaboostLSVM based on genetic algorithm and AdaboostRBFSVM based on genetic algorithm). Results show that GA-AdaboostSVM classifiers have a lower overall error than AdaboostSVM classifiers. Genetic algorithm could help to achieve a more optimal performance of the ensemble classifiers.

[1]  Raquel Barco,et al.  Methodology for the Design and Evaluation of Self-Healing LTE Networks , 2016, IEEE Transactions on Vehicular Technology.

[2]  J. Platt.  Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[3]  Farshad Lahouti,et al.  Automatic fault detection and diagnosis in cellular networks using operations support systems data , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[4]  Lorenza Giupponi,et al.  A Reinforcement Learning Based Solution for Self-Healing in LTE Networks , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[5]  Raquel Barco,et al.  Unsupervised System for Diagnosis in LTE Networks Using Bayesian Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[6]  Matías Toril,et al.  Learning of model parameters for fault diagnosis in wireless networks , 2010, Wirel. Networks.

[7]  Dejan Gjorgjevikj,et al.  Multi-class classification using support vector machines in decision tree architecture , 2009, IEEE EUROCON 2009.

[8]  Raquel Barco,et al.  Automatic Root Cause Analysis for LTE Networks Based on Unsupervised Techniques , 2016, IEEE Transactions on Vehicular Technology.

[9]  SON conflict diagnosis in heterogeneous networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[10]  Giorgio Valentini,et al.  Bias-Variance Analysis of Support Vector Machines for the Development of SVM-Based Ensemble Methods , 2004, J. Mach. Learn. Res..

[11]  Lei Wang,et al.  AdaBoost with SVM-based component classifiers , 2008, Eng. Appl. Artif. Intell..

[12]  Raquel Barco,et al.  Diagnosis Based on Genetic Fuzzy Algorithms for LTE Self-Healing , 2016, IEEE Transactions on Vehicular Technology.

[13]  Christian Callegari,et al.  Detecting and diagnosing anomalies in cellular networks using Random Neural Networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[14]  Yoshua Bengio,et al.  Boosting Neural Networks , 2000, Neural Computation.

[15]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[16]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[17]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[18]  Raquel Barco,et al.  Knowledge Acquisition for Fault Management in LTE Networks , 2017, Wirel. Pers. Commun..

[19]  Zhenxiang Liu,et al.  An Improved Genetic Algorithm for Multiobjective Optimization of Helical Coil Electromagnetic Launchers , 2018, IEEE Transactions on Plasma Science.

[20]  Yew-Soon Ong,et al.  Extreme learning machine for multi-categories classification applications , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[21]  Thomas G. Dietterich.  An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization , 2000, Machine Learning.

[22]  Lawrence L. Wald,et al.  Design of Sparse Halbach Magnet Arrays for Portable MRI Using a Genetic Algorithm , 2018, IEEE Transactions on Magnetics.

[23]  Gang Chuai,et al.  Diagnosis Based on Machine Learning for LTE Self-Healing , 2017, CSPS.

[24]  Raquel Barco,et al.  Data mining for fuzzy diagnosis systems in LTE networks , 2015, Expert Syst. Appl..