The research and realization of decision trees based on credibility

In the inductive learning, if example bank has noise, it is hard to obtain decision trees with high precision, that is, it is hard to obtain knowledge with high credibility. So, this paper puts forward C-ID3 algorithm, by which we compute confidence level of example bank firstly, and further get a kind of decision tree on the basis of traditional ID3 and the credibility obtained. All the theory analysis and simulation indicate that this method posses interesting feature of strong operability, and it also can improve the reliability of knowledge obtained.