基于改进的C4.5算法的网络流量分类方法  

Traffic classification approach based on improved C4.5 algorithm

作　　者：周剑峰[1] 阳爱民[2] 刘吉财[2] 

机构地区：[1]广东外语外贸大学国际工商管理学院,广州510006 [2]广东外语外贸大学思科信息学院,广州510006

出　　处：《计算机工程与应用》2012年第5期71-74,共4页Computer Engineering and Applications

基　　金：广东省科技计划项目(No.2009B080701031);广东外语外贸大学大学生创新实验项目(No.301-GK100031);广东省高等学校人才引进项目

摘　　要：在基于C4.5算法的网络流量分类方法中,网络流量数据量的海量性及其特征的多样性使得决策树的构建速度、分类速度成为评价网络流量分类器的重要标准。在原C4.5算法的基础上提出一种改进的信息熵的计算方法,通过减少计算函数的复杂度,提高决策树的构建速度。实验表明,基于改进后算法的分类器在达到原有分类准确率的同时,极大地缩短了决策树的构成时间。In a traffic classification approach based on C4.5 algorithm,the great number of network traffic and its diversity of features make construction speed and classification speed become important criterions for network traffic classification.This paper provides an improved way to calculate the infogain and entropy.It reduces the computation complexity and speeds up the building time of decision tree.Based on the experimental data,this approach demonstrates that it achieves a satisfying accuracy and reduces the building time of classification system at the same time.

关 键 词：网络流量分类 C4.5算法 信息熵 信息增益率 决策树 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]