JOURNALS/BOOKS
Comparison and analysis of two algorithms based on decision tree 2835-2844 P. Wang, C. Han

Energy Education Science and Technology Part A: Energy Science and Research

2014 Volume (issues) 32(4): 2835-2844

 

Comparison and analysis of two

algorithms based on decision tree

 

Peng Wang, Chunlei Han*

 

1Changchun University of Science and Technology, Computer Science and Technology, Changchun, China

 

  

Received: 05 March 2014; accepted: 09 May 2014

Abstract

 

In order to be clear that the C4.5 algorithm is better than ID3 algorithm in the technology of the decision tree, this paper carries on processing and analyzing for the data through the specific example. According to the above two algorithms' thought, the decision tree of the respective algorithm is built. To analyze and compare the whole process of building decision tree, C4.5 algorithm in dealing with continuous attribute values and choosing multi-valued attribute is obviously better than ID3 algorithm.

 

Keywords: Data mining; Classification; Decision tree; ID3 algorithm; C4.5 algorithm