Affiliations: College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot, Inner Mongolia Autonomous Region 010018, China
Correspondence:
[*]
Corresponding author: Honghui Li, College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot, Inner Mongolia Autonomous Region 010018, China. E-mail: [email protected].
Abstract: When the traditional C4.5 algorithm deals with the big data with a large number of multidimensional continuous attribute values, it may cause the issue of low classification accuracy with the related discretization method. This paper proposes a novel method to discretize continuous data based on the k-means algorithm. The method generates data clusters by combining continuous, unfeatured data with corresponding class labels, and then takes the approximate boundary points of the cluster as the candidate splitting-points of the continuous attribute. Based on this, the information gain ratio is calculated. Experimental results show that, the proposed K-C4.5 algorithm improves the classification accuracy of the decision tree in comparison with the traditional one.
