Crisp Decision Tree Induction Based on Fuzzy Decision Tree Algorithm

Abstract

Fuzzy decision tree is generally considered as an extension of crisp decision tree. The algorithms used in fuzzy decision tree induction are often the extended form of those used in crisp decision tree induction. In this paper, the problem is considered from the converse way and a new method is proposed to induce crisp decision tree. One fuzzy decision tree induction algorithm based on classification ambiguity is improved, and then the improved algorithm is applied to induce a crisp decision tree. Experimental results show that a crisp decision tree can be induced by our improved method. The aim of this paper is to provide some useful guidelines for studying the relation between fuzzy decision tree and crisp decision tree.