Discussion of Constructing Decision Tree Based on RS
Baohua Yang · Computer Technology and Development · 2006
The decision tree is a kind of method to classify to predict for the unknown data.The key of policy-making tree production algorithm which is from top to bottom is the pitch point attribute value.The approximation quality describes parameter of the information system fuzzy degree in RS,and it portrays RS accurately.The algorithm on the basis of RS is proposed in this paper on the basis of typical ID3 algorithm,which chooses root on the basis of approximation quality.Classification produces branch.This algorithm is simple in calculation,and classification makes decision tree and RS easy to be understood.