A complete fuzzy decision tree technique

✍ Scribed by Cristina Olaru; Louis Wehenkel

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 626 KB
• Volume: 138
• Category: Article
• ISSN: 0165-0114
• DOI: 10.1016/s0165-0114(03)00089-7

✦ Synopsis

In this paper, a new method of fuzzy decision trees called soft decision trees (SDT) is presented. This method combines tree growing and pruning, to determine the structure of the soft decision tree, with reÿtting and backÿtting, to improve its generalization capabilities. The method is explained and motivated and its behavior is ÿrst analyzed empirically on 3 large databases in terms of classiÿcation error rate, model complexity and CPU time. A comparative study on 11 standard UCI Repository databases then shows that the soft decision trees produced by this method are signiÿcantly more accurate than standard decision trees. Moreover, a global model variance study shows a much lower variance for soft decision trees than for standard trees as a direct cause of the improved accuracy.