Reference : A complete fuzzy decision tree technique
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
A complete fuzzy decision tree technique
Olaru, C. [Université de Liège - ULiège > Département d'Electricité, d'Electronique et d'Informatique > Systèmes et Modélisation > >]
Wehenkel, Louis mailto [Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Fuzzy Sets and Systems
Elsevier Science Bv
Yes (verified by ORBi)
[en] learning ; approximate reasoning ; fuzzy decision tree ; data mining ; soft split ; pruning ; global optimization ; regression tree ; neural network
[en] 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 refitting and backfitting, to improve its generalization capabilities. The method is explained and motivated and its behavior is first analyzed empirically on 3 large databases in terms of classification 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 significantly 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. (C) 2003 Elsevier B.V. All rights reserved.

File(s) associated to this reference

Fulltext file(s):

Restricted access
OW03.pdfPublisher postprint625.58 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.