Improved Decision Tree Algorithm And Its Application In Cancer Data

In 1990 official started of human gene group plans, to 2003 United States human gene group project head Dr Francis s. Collins announced human gene group sequence figure making success, human gene group all research target all completed, from bio informatics into has Hou gene group era, in this past of 20 years in obtained of large gene expression data is explosive trend growth, and gene data and has high dimension degrees, low sample of characteristics, Allows large volumes of genetic data to find disease genes become challenges, this determines the selection of extraordinary significance in Bioinformatics.This paper focuses on improved binary decision tree algorithms, proposing a new binary decision tree classification algorithm, as follows:Combination of ID3 decision tree(Iterative Di-chotomiser), C4.5, CART(Classification and Regression Trees) algorithms, binary decision tree classification algorithm improvements(Improved Binary Decision Tree Classification Algorithm, IBDTCA). Experimental results and data more accurate, we also conducted a decision tree pruning binary decision tree classification algorithm is proposed(Pruning a Binary Decision Tree Classification Algorithm, PBDTCA)...