Abstract: Here introduced and analyzed are the methods of test evaluation criterion,test generation,and discretization of continuously valued attributes.It can be seen through the analysis that the heuristics of minimizing information entropy show good results.Compared with the bi interval discretization method,the multi interval discretization method can produce better decision trees.