Title :
Comparison Between the Induction Learning Algorithm of Fuzzy Number-Valued Decision Tree
Author :
Huang, Dong-mei ; Fu, Jun-li ; Xiao, Tao ; Zhou, Jing
Author_Institution :
Agric. Univ. of Hebei, Baoding
Abstract :
From the value of attributes, evaluation functions, stop-criterion of the leaf node and the matching rules used to test examples, this paper discusses the difference and similarities between the induction learning algorithm 1 and 2 of fuzzy number-valued attribute decision tree. Heuristic algorithm 1 is 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 and offers a rapid matching speed. Heuristic algorithm 2 is based on the fuzzy information entropy minimization heuristic, this algorithm is used to choose the test attribute and to construct a fuzzy bi-branches decision tree with comparison extent. By comparing the algorithm 2 closes to the practice from the opinion of making strategy and is effective to deal with fuzzy information.
Keywords :
decision trees; entropy; fuzzy set theory; learning (artificial intelligence); fuzzy bibranches decision tree; fuzzy number-valued attribute decision tree; induction learning algorithm; information entropy minimization heuristic; partitioning information entropy; Cybernetics; Decision trees; Fuzzy sets; Heuristic algorithms; Information entropy; Machine learning; Machine learning algorithms; Minimization methods; Partitioning algorithms; Testing; Comparison extent; Degree of truth of fuzzy rules; Fuzzy Bi-branches decision tree; Fuzzy number-valued attribute;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370324