Automated creation of transparent fuzzy models based on decision trees - application to diabetes diagnosis

In this paper we propose a novel approach for the simplification of a fuzzy model. Initially, we employ a methodology for the automated generation of fuzzy models based on decision trees. The methodology is realized in three stages. Initially, a crisp model is created from a decision tree, induced from the data. Then, the crisp model it is transformed to a fuzzy one. Finally, in the third stage, all parameters entering the fuzzy model are optimized. The simplification technique is based on the pruning of the initial decision tree. The proposed approach is applied for diabetes diagnosis and the obtained results indicate its efficiency and effectiveness.

[1]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[2]  Witold Pedrycz,et al.  Genetically optimized fuzzy decision trees , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Xizhao Wang,et al.  On the optimization of fuzzy decision trees , 2000, Fuzzy Sets Syst..

[5]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[6]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[7]  Louis Wehenkel,et al.  A complete fuzzy decision tree technique , 2003, Fuzzy Sets Syst..

[8]  J A Rock,et al.  Endometriosis: pathophysiology, diagnosis, and treatment. , 1989, Obstetrical & gynecological survey.

[9]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[10]  Zuhair Bandar,et al.  On constructing a fuzzy inference framework using crisp decision trees , 2006, Fuzzy Sets Syst..

[11]  Ferenc Szeifert,et al.  Data-driven generation of compact, accurate, and linguistically sound fuzzy classifiers based on a decision-tree initialization , 2003, Int. J. Approx. Reason..

[12]  Cezary Z. Janikow,et al.  Fuzzy decision trees: issues and methods , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Alberto Suárez,et al.  Globally Optimal Fuzzy Decision Trees for Classification and Regression , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Robert Babuska,et al.  Rule base reduction: some comments on the use of orthogonal transforms , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[15]  M. SETNES,et al.  Transparent Fuzzy Modelling , 1998, Int. J. Hum. Comput. Stud..

[16]  Dobrivoje Popovic,et al.  Computational Intelligence in Time Series Forecasting: Theory and Engineering Applications (Advances in Industrial Control) , 2005 .

[17]  Lefteri H. Tsoukalas,et al.  Fuzzy and neural approaches in engineering , 1997 .

[18]  OlaruCristina,et al.  A complete fuzzy decision tree technique , 2003 .