Decision trees generation algorithm based on decision support degree
Liu Yu-wei · Computer Engineering and Applications Journal · 2008
Based on the viewpoint that conditions attributes have different decision support ability,the concept of decision support degree is introduced,and a novel algorithm for building decision tree is proposed,in which the decision support degree is regarded as heuristic information.The experimental analyzes on several public date sets show that unlike the decision tree built by traditional algorithms,the decision tree built by this algorithm has much better tree structure and classification precision.