计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (5): 71-74.

• 网络、通信、安全 • 上一篇    下一篇

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

周剑峰1,阳爱民2,刘吉财2   

  1. 1.广东外语外贸大学 国际工商管理学院,广州 510006
    2.广东外语外贸大学 思科信息学院,广州 510006
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-11 发布日期:2012-02-11

Traffic classification approach based on improved C4.5 algorithm

ZHOU Jianfeng1, YANG Aimin2, LIU Jicai2   

  1. 1.School of Management, Guangdong University of Foreign Studies, Guangzhou 510006, China
    2.Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510006, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

摘要: 在基于C4.5算法的网络流量分类方法中,网络流量数据量的海量性及其特征的多样性使得决策树的构建速度、分类速度成为评价网络流量分类器的重要标准。在原C4.5算法的基础上提出一种改进的信息熵的计算方法,通过减少计算函数的复杂度,提高决策树的构建速度。实验表明,基于改进后算法的分类器在达到原有分类准确率的同时,极大地缩短了决策树的构成时间。

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

Abstract: 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.

Key words: traffic classification, C4.5 algorithm, entropy of information, information gain ratio, decision tree