Crisp Decision Tree Induction Based on Fuzzy Decision Tree Algorithm
- Resource Type
- Conference
- Authors
- Meng, Qing-wu; He, Qiang; Li, Ning; Du, Xiang-ran; Su, Li-na
- Source
- 2009 First International Conference on Information Science and Engineering Information Science and Engineering (ICISE), 2009 1st International Conference on. :4811-4814 Dec, 2009
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Decision trees
Classification tree analysis
Heuristic algorithms
Classification algorithms
Guidelines
Induction generators
Information science
Helium
Educational institutions
Mathematics
- Language
- ISSN
- 2160-1283
2160-1291
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.