• 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