DocumentCode :
387605
Title :
Induction of bi-branches decision tree with fuzzy number-value attribute
Author :
Huang, Dong-mei ; Wang, Xi-Zhao ; Ha, Ming-Hu
Author_Institution :
Coll. of Sci., Hebei Agric. Univ., China
Volume :
3
fYear :
2002
fDate :
2002
Firstpage :
1662
Abstract :
This paper presents an algorithm regarding the fuzzy number-valued attribute using the information entropy minimization heuristic. The algorithm gives us a desirable behavior of the information entropy of partitioning. The efficiency of the learning algorithm is improved by analyzing the non-stable cut point and the experiment result shows that the number of leaves in decision tree generation is reduced with the raising of level α. Thus, the scale of decision tree and the recognition rate of classification using the proposed algorithm are improved with the raising of level α. To the unknown-classified sample data, the algorithm offers a rapid matching speed. Finally, the example on medical records that we collected in a hospital shows the utility of the proposed algorithm.
Keywords :
decision trees; entropy; fuzzy set theory; heuristic programming; learning by example; minimisation; bi-branches decision tree; decision tree generation; decision tree leaves; fuzzy number-value attribute; information entropy minimization heuristic; nonstable cut point; partitioning entropy; unknown-classified sample data; Algorithm design and analysis; Classification tree analysis; Decision trees; Fuzzy sets; Heuristic algorithms; Information entropy; Machine learning algorithms; Minimization methods; Partitioning algorithms; Temperature;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
Type :
conf
DOI :
10.1109/ICMLC.2002.1167495
Filename :
1167495
Link To Document :
بازگشت