基于快速SVM的大规模网络流量分类方法.PDFVIP

第２９卷第６期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．６ ２０１２年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１２ 基于快速 ＳＶＭ的大规模网络流量分类方法 ａ ｂ 王　涛 ，程良伦 （广东工业大学ａ．自动化学院；ｂ．计算机学院，广州５１０００６） 摘　要：支持向量机方法具有良好的分类准确率、稳定性与泛化性，在网络流量分类领域已有初步应用，但在面 对大规模网络流量分类问题时却存在计算复杂度高、分类器训练速度慢的缺陷。为此，提出一种基于比特压缩 的快速ＳＶＭ方法，利用比特压缩算法对初始训练样本集进行聚合与压缩，建立具有权重信息的新样本集，在损 失尽量少原始样本信息的前提下缩减样本集规模，进一步利用基于权重的