基于近邻传播学习的半监督流量分类方法  

Semi-supervised Traffic Identification Based on Affinity Propagation

作　　者：张震[1] 汪斌强[1] 李向涛[1] 黄万伟[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《自动化学报》2013年第7期1100-1109,共10页Acta Automatica Sinica

基　　金：国家重点基础研究发展计划(973计划)(2012CB312901;2012CB312905);国家高技术研究发展计划(863计划)(2011AA01A103)资助~~

摘　　要：准确的流量分类是进行网络管理、安全检测以及应用趋势分析的基础.针对完全监督和无监督分类的缺陷,提出了一种基于近邻传播学习的半监督流量分类方法.通过引入"近邻传播聚类"机制构建分类模型,使得分类器实现过程简单、运行高效.应用"半监督学习"的思想,抽象出少量已标记样本流约束和流形空间先验信息,定义了"流形相似度"的距离测度,既降低了标记流量样本的复杂度,又提高了流量分类器的性能.理论分析和实验结果表明:算法具有较高的分类准确性和较好的凝聚性.Accurate traffic identification is the keystone of network management,security diagnosis and application prediction analysis.Aiming at the deficiencies of supervised and unsupervised classified methods,we present a novel scheme called semi-supervised internet traffic identification based on affinity propagation（AP）.In order to circumvent the problem of choosing initial points,the method introduces affinity propagation clustering to construct classification model simply and effectively.Based on the idea of semi-supervised learning,a few restrictions of labelled flows and priori manifold distribution of sampled space are abstracted.Also,manifold similarity is defined.Henceforth,the semi-supervised method can not only largely reduce the complexity of marking sampled flows,but also nicely improve the performance of the classifier.Theoretical analysis and experimental results show that the algorithm can achieve higher accuracy and better aggregation.

关 键 词：流量分类 半监督学习 近邻传播聚类 流形相似度 

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