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

摘要

Facing the challenges of large⁃scale network traffic classification problem, traditional batch machine learning algorithms suffer from slow training process and high computational complexity. In recent years, the rapid developing online learning technology is an effective way to solve large⁃scale problems. To address the issue of large⁃scale network traffic classification problem on a high⁃speed backbone network, we proposed a traffic classifi⁃cation scheme based on online learning and applied eight online learning algorithms. Experiments on real network traffic data sets showed that in the classification accuracy similar situation, online learning algorithm has less space overhead and training time than the support vector machine. Meanwhile, to examine the impact of the order of net⁃work traffic samples on the classification results, this paper compared the difference between the two ways of pro⁃cessing samples, sequentially and random, we verified that the presence of timing correlation in network traffic sam⁃ples by comparing online learning and stochastic optimization.%传统的批处理机器学习方法在面对大规模网络流量分类问题时存在分类器训练速度慢、计算复杂度高的缺陷。近年来迅速发展的在线学习方法是解决大规模问题的有效途径。本文针对高速骨干网上的大规模网络流量分类问题，提出了一个基于在线学习的分类框架，并应用了8种在线学习算法。在真实数据集上的实验表明，在分类精度相当的情况下，在线学习算法与支持向量机（ SVM）相比空间开销小、模型训练时间显著缩短。同时，为了考察网络流量中样本顺序对分类效果的影响，本文对比了样本按时序处理与随机处理两种方式的差异，验证了网络流量样本存在着时序上的相关性。