Abstract:

This paper proposes an improved decision tree algorithm with regard to the fact that ID3 algorithm is inclined to multiple sampling,and that subjective factors affect classification in some specific areas.It employs decision tree algorithms to construct decision tree,and marks the subjective and objective properties in classification to perform logic operation.Objective decision information is obtained,and verified by experiment.

Key words: ID3 algorithm;decision tree;data mining