基于Bootstrapping的因特网流量分类方法  

Study of Internet Traffic Classification Method Based on Bootstrapping

作　　者：刘珍[1,2] 王若愚[2] 刘琼[1,2] 

机构地区：[1]华南理工大学软件学院,广州510006 [2]华南理工大学计算机科学与工程学院,广州510006

出　　处：《北京邮电大学学报》2014年第5期66-70,79,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61171141)

摘　　要：针对因特网流量分类面临的流量类别标记瓶颈和类别样本数分布不平衡,提出基于Bootstrapping的流量分类方法,使用少量有标记样本训练初始分类器,迭代利用无标记样本扩展样本集并更新分类器.在构建扩展样本集过程中,将无标记样本在某后验概率分布下的正确分类行为视为一个概率事件,建立新的置信度计算方法,以减少扩展样本集中的噪声样本;基于概率近似正确学习理论建立启发式规则,注重选择小类样本加入扩展样本集,缓解类别样本数分布的不平衡.实验结果表明,与初始分类器相比,基于Bootstrapping的流量分类器总体分类准确率可提高9.46%;与现有半监督学习方法相比,小类分类准确率提高2.22%.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.

关 键 词：半监督学习 类别不平衡 BOOTSTRAPPING Internet流量分类 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]