An Improved Second Order Training Algorithm for Improving the Accuracy of Fuzzy Decision Trees

2016 ◽  
Vol 5 (4) ◽  
pp. 96-120 ◽  
Author(s):  
Swathi Jamjala Narayanan ◽  
Rajen B. Bhatt ◽  
Ilango Paramasivam
Keyword(s):  
Decision Tree ◽  
Second Order ◽  
Fuzzy Decision ◽  
Fuzzy Decision Tree ◽  
Neuro Fuzzy ◽  
Selection Threshold ◽  
Induction Process ◽  
Fuzzy Partitions ◽  
Fuzzy Decision Trees ◽  
Interpretable Classification

Fuzzy decision tree (FDT) is a powerful top-down, hierarchical search methodology to extract human interpretable classification rules. The performance of FDT depends on initial fuzzy partitions and other parameters like alpha-cut and leaf selection threshold. These parameters are decided either heuristically or by trial-and-error. For given set of parameters, FDT is constructed using any standard induction algorithms like Fuzzy ID3. Due to the greedy nature of induction process, there is a chance of FDT resulting in poor classification accuracy. To further improve the accuracy of FDT, in this paper, the authors propose the strategy called Improved Second Order- Neuro- Fuzzy Decision Tree (ISO-N-FDT). ISO-N-FDT tunes parameters of FDT from leaf node to roof node starting from left side of tree to its right and attains better improvement in accuracy with less number of iterations exhibiting fast convergence and powerful search ability.

Induction of fuzzy decision trees and its refinement using gradient projected-neuro-fuzzy decision tree

2014 ◽  
Vol 6 (4) ◽  
pp. 346 ◽  
Author(s):  
Swathi Jamjala Narayanan ◽  
Rajen B. Bhatt ◽  
Ilango Paramasivam ◽  
M. Khalid ◽  
B.K. Tripathy
Keyword(s):  
Decision Tree ◽  
Decision Trees ◽  
Fuzzy Decision ◽  
Fuzzy Decision Tree ◽  
Neuro Fuzzy ◽  
Fuzzy Decision Trees

Dynamic programming based fuzzy partition in fuzzy decision tree induction

2020 ◽  
Vol 39 (5) ◽  
pp. 6757-6772
Author(s):  
Yashuang Mu ◽  
Lidong Wang ◽  
Xiaodong Liu
Keyword(s):  
Dynamic Programming ◽  
Decision Tree ◽  
Decision Trees ◽  
Dynamic Programming Algorithm ◽  
Fuzzy Decision ◽  
Fuzzy Decision Tree ◽  
Fuzzy Partition ◽  
Decision Tree Induction ◽  
Fuzzy Partitions ◽  
Fuzzy Decision Trees

Fuzzy decision trees are one of the most popular extensions of decision trees for symbolic knowledge acquisition by fuzzy representation. Among the majority of fuzzy decision trees learning methods, the number of fuzzy partitions is given in advance, that is, there are the same amount of fuzzy items utilized in each condition attribute. In this study, a dynamic programming-based partition criterion for fuzzy items is designed in the framework of fuzzy decision tree induction. The proposed criterion applies an improved dynamic programming algorithm used in scheduling problems to establish an optimal number of fuzzy items for each condition attribute. Then, based on these fuzzy partitions, a fuzzy decision tree is constructed in a top-down recursive way. A comparative analysis using several traditional decision trees verify the feasibility of the proposed dynamic programming based fuzzy partition criterion. Furthermore, under the same framework of fuzzy decision trees, the proposed fuzzy partition solution can obtain a higher classification accuracy than some cases with the same amount of fuzzy items.

Fuzzy Decision-Tree-Based Analysis of Databases

2011 ◽  
pp. 760-783
Author(s):  
Malcolm Beynon
Keyword(s):  
Decision Tree ◽  
Decision Trees ◽  
Inductive Learning ◽  
Fuzzy Decision ◽  
Fuzzy Decision Tree ◽  
Fuzzy Environment ◽  
The United Kingdom ◽  
Fuzzy Representation ◽  
Fuzzy Decision Trees ◽  
Low Pay

The general fuzzy decision tree approach encapsulates the benefits of being an inductive learning technique to classify objects, utilising the richness of the data being considered, as well as the readability and interpretability that accompanies its operation in a fuzzy environment. This chapter offers a description of fuzzy decision tree based research, including the exposition of small and large fuzzy decision trees to demonstrate their construction and practicality. The two large fuzzy decision trees described are associated with a real application, namely, the identification of workplace establishments in the United Kingdom that pay a noticeable proportion of their employees less than the legislated minimum wage. Two separate fuzzy decision tree analyses are undertaken on a low-pay database, which utilise different numbers of membership functions to fuzzify the continuous attributes describing the investigated establishments. The findings demonstrate the sensitivity of results when there are changes in the compactness of the fuzzy representation of the associated data.

A Fuzzy Decision Tree Analysis of Traffic Fatalities in the US

2009 ◽  
pp. 201-217
Author(s):  
Malcolm J. Beynon
Keyword(s):  
Decision Tree ◽  
Decision Trees ◽  
Decision Rules ◽  
Decision Tree Analysis ◽  
Fuzzy Decision ◽  
Fuzzy Decision Tree ◽  
Traffic Fatalities ◽  
Tree Analysis ◽  
The Us ◽  
Fuzzy Decision Trees

This chapter considers the role of fuzzy decision trees as a tool for intelligent data analysis in domestic travel research. It demonstrates the readability and interpretability the findings from fuzzy decision tree analysis can pertain, first presented in a small problem allowing the fullest opportunity for the analysis to be followed. The investigation of the traffic fatalities in the states of the US offers an example of a more comprehensive fuzzy decision tree analysis. The graphical representations of the fuzzy based membership functions show how the necessary linguistic terms are defined. The final fuzzy decision trees, both tutorial and US traffic fatalities based, show the structured form the analysis offers, as well as more readable decision rules contained therein.

Sign in / Sign up

Export Citation Format

Share Document