关键词: 网络流量分类, 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