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