易磊，潘志松，邱俊洋，薛胶，任会峰

(中国人民解放军理工大学 指挥信息系统学院，江苏 南京 210007)



在线学习的大规模网络流量分类研究

易磊，潘志松，邱俊洋，薛胶，任会峰

(中国人民解放军理工大学 指挥信息系统学院，江苏 南京 210007)

摘要：传统的批处理机器学习方法在面对大规模网络流量分类问题时存在分类器训练速度慢、计算复杂度高的缺陷。近年来迅速发展的在线学习方法是解决大规模问题的有效途径。本文针对高速骨干网上的大规模网络流量分类问题，提出了一个基于在线学习的分类框架，并应用了8种在线学习算法。在真实数据集上的实验表明，在分类精度相当的情况下，在线学习算法与支持向量机(SVM)相比空间开销小、模型训练时间显著缩短。同时，为了考察网络流量中样本顺序对分类效果的影响，本文对比了样本按时序处理与随机处理两种方式的差异，验证了网络流量样本存在着时序上的相关性。

关键词：在线学习；大规模；网络流量分类；时序相关性；数据流；随机优化

网络流量分类是指识别网络中的各种应用与协议并对相关的网络流量进行分类的过程。网路流量分类是现代网络管理与安全系统中最基本的功能[1]，在QOS服务质量控制、网络应用趋势分析、入侵检测等方面具有重大的作用。近年来，基于网络流量统计特征的机器学习分类方法受到了研究者的极大关注[2]。这类方法主要是利用网络流量在传输层的统计特征，根据实验或经验提取相关的特征属性再运用机器学习的方法进行分类。……