Study of Internet Traffic Classification Method Based on Bootstrapping

LIU Zhen,WANG Ruo-yu,LIU Qiong
DOI: https://doi.org/10.13190/j.jbupt.2014.05.014
2014-01-01
Abstract:Aiming at the class labeling starvation and class imbalance problems in Internet traffic classifi-cation, a bootstrapping based traffic classification method was presented. An initial classifier was trained on a small number of labeled samples, and then it is updated iteratively by predicting the class labels of unlabeled samples and extending the training set. A new algorithm was devised to compute the confidence used for selecting new labeled samples into the extension set. It correctly adopts classifying unlabeled samples with a posterior probability distribution as probabilistic event and to decrease the noise in the ex-tension set. Moreover, the heuristic rule was built with aid of probably approximately correct theory, its biases is toward selecting minority class samples into the extension set so as to reduce class imbalance de-gree. Experiments show that the bootstrapping based classifier gets improved of 9. 46% on overall classifi-cation accuracy compared with initial classifier, and the recalls of minority classes get increased about 2. 22% averagely compared with the existing method.
What problem does this paper attempt to address?