Induction of fuzzy decision trees and its refinement using gradient projected-neuro-fuzzy decision tree. (1st January 2014)

• Record Type: Journal Article
• Authors: Narayanan, Swathi Jamjala; Bhatt, Rajen B.; Paramasivam, Ilango; Khalid, M.; Tripathy, B.K.
• Is Part Of: International journal of advanced intelligence paradigms. Volume 6:Number 4(2014)
• Page Start: 346
• Page End: 369
• Publication Date: 2014-01-01
• Subjects: fuzzy c -means -- FCM -- grid partitioning -- Gaussian membership function -- gradient descent -- gradient projection -- fuzzy ID3 -- intelligent paradigms; Artificial intelligence -- Periodicals; Machine theory -- Periodicals; Fuzzy logic -- Periodicals; 006.305
• DOI: 10.1504/IJAIP.2014.066983
• Languages: English
• ISSNs: 1755-0386

Abstract

Fuzzy decision tree (FDT) induction is a powerful methodology to extract human interpretable classification rules. Due to the greedy nature of FDT, there is a chance of FDT resulting in poor classification accuracy. To improve the accuracy of FDT, Bhatt and Gopal (2006) have proposed a back propagation strategy, where the interpretability of derived fuzzy rules is affected, as the certainty factor of the rules does not lie within the theoretical bounds of 0 and 1. To retain the human interpretability of fuzzy rules, and to make rules consistent with fuzzy set theory, we restrict the values of certainty factor to lie within theoretical bounds using the concept of gradient projection over neuro fuzzy decision tree and the model is named as Gradient Projected-Neuro-Fuzzy Decision Tree (GP-N-FDT). Here, the parameters of FDT developed using Fuzzy ID3 algorithm are fine tuned using GP-N-FDT strategy to improve the classification accuracy.