[en] This paper focuses on the study of the error composition of a fuzzy
decision tree induction method recently proposed by the authors,
called soft decision trees. This error may be expressed as a sum of
three types of error: residual error, bias and variance. The paper
studies empirically the tradeoff between bias and variance in a soft
decision tree method and compares it with the tradeoff of classical
crisp regression and classification trees. The main conclusion is
that the reduced prediction variance of fuzzy trees is the main reason
for their improved performance with respect to crisp ones.
Disciplines :
Computer science
Author, co-author :
Olaru, Cristina
Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
Bias-variance tradeoff of soft decision trees
Publication date :
2004
Event name :
IPMU-04, Information Processing and Management of Uncertainty in Knowledge-Based Systems