An improved second order training algorithm for improving the accuracy of fuzzy decision trees

被引：3
作者：
Narayanan S.J. [1 ]
Bhatt R.B. [2 ]
Paramasivam I. [1 ]
机构：
[1] School of Computing Science and Engineering, VIT University, Vellore
[2] Robert Bosch Research and Technology Center, Pittsburgh, PA
来源：
International Journal of Fuzzy System Applications | 2016年 / 5卷 / 04期
关键词：
Classification; Fuzzy decision tree; Fuzzy ID3; Levenberg marquardt; Second order training;
D O I：
10.4018/IJFSA.2016100105
中图分类号：
学科分类号：
摘要：
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. © 2016, IGI Global.
引用
收藏
页码：96 / 120
页数：24
相关论文
共 56 条
[1]  
Bartczuk L., Rutkowska D., Type-2 fuzzy decision trees, Artificial Intelligence and Soft Computing, pp. 197-206, (2008)
[2]  
Bezdek J.C., Pattern Recognition with Fuzzy Objective Function Algorithms, (2013)
[3]  
Bhatt R.B., Gopal M., On the structure and initial parameter identification of Gaussian rbf networks, International Journal of Neural Systems, 14, 6, pp. 373-380, (2004)
[4]  
Bhatt R.B., Gopal M., Neuro-fuzzy decision trees, International Journal of Neural Systems, 16, 1, pp. 63-78, (2006)
[5]  
Bhatt R.B., Gopal M., Frct: Fuzzy-rough classification trees, Pattern Analysis & Applications, 11, 1, pp. 73-88, (2008)
[6]  
Bhatt R.B., Narayanan S.J., Paramasivam I., Khalid M., Approximating fuzzy membership functions from clustered raw data, Proceedings of the 2012 Annual IEEEIndia Conference (INDICON), pp. 487-492, (2012)
[7]  
Blake C., Merz C.J., UCI Repository of Machine Learning Databases, (1998)
[8]  
Breiman L., Friedman J., Stone C.J., Olshen R.A., Classification and Regression Trees, (1984)
[9]  
Chandra B., Varghese P.P., Fuzzy sliq decision tree algorithm, IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics, 38, 5, pp. 1294-1301, (2008)
[10]  
Chang P.C., Fan C.Y., Dzan W.Y., A cbr-based fuzzy decision tree approach for database classification, Expert Systems with Applications, 37, 1, pp. 214-225, (2010)
123456