On the handling of fuzziness for continuous-valued attributes in decision tree generation

作者: Wang Xizhao , Jiarong Hong

DOI: 10.1016/S0165-0114(97)00030-4

关键词: Membership functionDecision tree learningLinear partial informationIncremental decision treeID3 algorithmArtificial intelligenceDecision treeTree (data structure)Fuzzy numberMathematics

摘要: Abstract In this paper, fuzziness existing in the process of generating decision trees by discretizing continuous-valued attributes is considered. a sense better way to express via fuzzy numbers presented using possibility theory. The fact that selection membership functions class symmetric distributions does not influence tree generation proved. validity classify future examples explained. On basis likelihood maximization, algorithm revised. revised leads more reasonable and natural trees.

参考文章(11)
J.R. Quinlan, Probabilistic decision trees Machine Learning. pp. 140- 152 ,(1990) , 10.1016/B978-0-08-051055-2.50011-0
Jie Cheng, Usama M. Fayyad, Keki B. Irani, Zhaogang Qian, Improved decision trees: a generalized version of ID3 international conference on machine learning. pp. 100- 106 ,(1988) , 10.1016/B978-0-934613-64-4.50016-5
J. G. Carbonell, T. M. Mitchell, R. S. Michalski, Machine Learning: An Artificial Intelligence Approach Springer Publishing Company, Incorporated. ,(2013)
Wang Zhen-Yuan, Li Shou-Mei, Fuzzy linear regression analysis of fuzzy valued variables Fuzzy Sets and Systems. ,vol. 36, pp. 125- 136 ,(1990) , 10.1016/0165-0114(90)90086-L
Usama M. Fayyad, Keki B. Irani, On the Handling of Continuous-Valued Attributes in Decision Tree Generation Machine Learning. ,vol. 8, pp. 87- 102 ,(1992) , 10.1023/A:1022638503176
Wang Xizhao, Ha Minghu, Note on maxmin m/ E estimation Fuzzy Sets and Systems. ,vol. 94, pp. 71- 75 ,(1998) , 10.1016/S0165-0114(96)00245-X
Wolfgang Näther, On possibilistic inference Fuzzy Sets and Systems. ,vol. 36, pp. 327- 337 ,(1990) , 10.1016/0165-0114(90)90107-H
J. Ross Quinlan, C4.5: Programs for Machine Learning ,(1992)
Peter Clark, Tim Niblett, The CN2 Induction Algorithm Machine Learning. ,vol. 3, pp. 261- 283 ,(1989) , 10.1023/A:1022641700528
J.R. Quinlan, Induction of Decision Trees Machine Learning. ,vol. 1, pp. 81- 106 ,(1986) , 10.1023/A:1022643204877