Induction of decision trees using fuzzy partitions

Abstract

Abstract A new method for the induction of fuzzy decision trees is introduced. The fuzzy decision tree classifier improves prediction accuracy using smaller models by locating more robust splitting regions. The proposed method also provides a measure of confidence for sample classification by propagating partition memberships into all leaf nodes, thereby relaxing local subspace restrictions. The fuzzy decision tree algorithm is presented and compared against standard and bagged decision tree classifiers. Copyright © 2003 John Wiley & Sons, Ltd.