On constructing a fuzzy inference framework using crisp decision trees

Fuzzy Sets and Systems

Volumn 157, Issue 21, 2006, Pages 2809-2832

  Crockett, Keeley ^a   Bandar, Zuhair ^a   Mclean, David ^a   O'Shea, James ^a  

^a MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

Author keywords

Decision trees; Fuzzy inference systems; Genetic algorithms

Indexed keywords

DATABASE SYSTEMS; DECISION THEORY; FUNCTIONS; GENETIC ALGORITHMS; OPTIMIZATION; THEOREM PROVING; TREES (MATHEMATICS);

CRISP CLASSIFICATION; DECISION BOUNDARIES; DECISION TREES; FUZZY INFERENCE SYSTEMS;

FUZZY SETS;

EID: 33748930981     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2006.06.002     Document Type: Article

References (56)

1. H. Al-Attar, Improving the performance of decision tree induction in non-deterministic classification domains, M.Phil. Thesis, Manchester Metropolitan University, Manchester, England, 1996.
2. A. Bonarini, Evolutionary learning of fuzzy rules: competition and co-operation, in: W. Perycz (Ed.), Fuzzy Modeling Paradigms and Practice, 1995, pp. 265-283.
3. Bouchon-Meunier B., and Mamdani M. Learning from imperfect data. In: Dubois D., Prade H., and Yager R. (Eds). Fuzzy Information Engineering: A Guided Tour of Applications (1997), Wiley, New York 139-148
4. C. Carter, J. Cartlett, Assessing credit card applications using machine learning, IEEE Expert, Fall Issue (1987) 71-79.
5. G. Castellano, A.M. Fanelli, A staged approach for generation and compression of fuzzy classification rules, in: Proceedings FUZZ-IEEE 2000: The Ninth IEEE International Conference on Fuzzy Systems, vol. 1, 2000, pp. 42-47.
6. Chen M., and Linkens D. Rule-base self-generation and simplification for data-driven fuzzy models. Fuzzy Sets and Systems 142 (2003) 243-265
7. Chen S.-m., Kao C.-h., and Yu C.h. Generating fuzzy rules from training data containing noise for handling classification problems. Cybernet. Systems Internat. J. 33 (2002) 723-748
8. Cordon O., Gomide F., Herrera F., Hoffmann F., and Magdalena. Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets and Systems 141 (2004) 5-31
9. Cordon O., and Herrera F. Identification of linguistic fuzzy models by means of genetic algorithms. In: Helleddoorn H., and Drainkov D. (Eds). Fuzzy Model Identification Selected Approaches (1997), Springer, Berlin 215-250
10. Cordon O., Herrera F., Hoffmann F., and Magdalena L. Genetic Fuzzy Systems: Evolution Tuning and Learning of Fuzzy Knowledge Bases (2001), World Scientific, Singapore
11. E. Cox, Fuzzy Systems Handbook, AP Professional, 1994.
12. Dombi J. A general class of fuzzy operators, the Demorgan class of fuzzy operators and fuzziness measures induced by fuzzy operators. Fuzzy Sets and Systems 8 (1992) 149-163
13. Dubois D., and Prade H. A class of fuzzy measures based on triangular norms. Internat. J. Gen. Systems 8 (1982) 43-61
14. Egan J. Signal Detection Theory and ROC Analysis (1975), Academic Press, New York
15. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley, Reading, MA
16. E. Goodman, Genetic algorithms tutorial. Genetic and Evolutionary Computation Conference, GECCO-2004, 2004.
17. Hilden J. What properties should an overall measure of test performance possess?. Clinical Chemistry V 51 (2005) 471-472
18. Holland J. Adaptation in Natural and Artificial Systems (1975), University of Michigan, Ann Arbor
19. Ishibuchi H., Nozaki K., Yamamoto N., and Tanaka N. Selecting fuzzy if-then rules for classification problems using genetic algorithms. IEEE Trans. Fuzzy Systems 3 3 (1995) 260-270
20. Janikow C.Z. A genetic algorithm method for optimizing the fuzzy component of a fuzzy decision tree. In: Pal S., and Wang P. (Eds). Genetic Algorithms For Pattern Recognition (1994), CRC Press, Boca Raton, FL 253-281
21. C.Z. Janikow, Exemplar learning in fuzzy decision trees, Proceedings of FUZZ-IEEE, 1996, pp. 1500-1505.
22. Janikow C.Z. Fuzzy decision trees: issues and methods. IEEE Trans. Systems Man and Cybernet. 28 1 (1998) 1-14
23. C.Z. Janikow, Fuzzy partitioning with FID3.1, Proceedings of the 18th International Conference of the North American Fuzzy Information Society, 1999, pp. 467-471.
24. C.Z. Janikow, Fuzzy information processing NAFIPS '04, vol. 2 (27-30), 2004, pp. 877-881.
25. C. Karr, L. Freeman, D. Meredith, Improved fuzzy process control of spacecraft autonomous rendezvous using a GA, SPIE, vol. 1196, Intelligent Control and Adaptive Systems, 1989, pp. 274-288.
26. O. Kaynak, L. Zadeh, B. Turksen, I. Rudas, Genetic algorithms for function optimization, Computational Intelligence: Soft Computing and Fuzzy-Neuro Integration with Applications, 1998.
27. Klir G., and Folder T. Fuzzy Sets, Uncertainty and Information (1988), Prentice-Hall, Englewood Cliffs, NJ
28. A. Mahmood, Y. Meashio, G. Singer, A genetic algorithm based fuzzy logic controller for non-linear systems, GALESIA-97 Genetic Algorithms in Engineering Systems: Innovations and Applications, Conference Publication, vol. 446, IEE, London, 1997, pp. 30-35.
29. Marsala C. Application of Fuzzy Rule Induction to Data Mining, Lecture Notes in Computer Science (1999), Springer, Berlin pp. 260-271
30. C. Marsala, B. Bouchon-Meunier, Fuzzy partitioning using mathematical morphology in a learning scheme, Proceedings of the Fifth IEEE Conference on Fuzzy Systems, 1996, pp. 1512-1517.
31. Michalewicz Z. Genetic Algorithms and Data Structures = Evolution Programs. second ed. (1994), Springer, Berlin
32. Olaru C.W. A complete fuzzy decision tree technique. Fuzzy Sets and Systems 138 (2003) 221-254
33. Original Owners: National Institute of Diabetes, Digestive and Kidney Diseases, Donor of Database: Vincent Sigillito (vgs @aplcen.apl.jhu.edu), Research Center, RMI Group Leader, Applied Physics Laboratory, The Johns Hopkins University (301) pp. 953-6231, Actual data source obtained from Statlog Project at ics.uci.edu in directory pub/machine-learning-databases.
34. Original Owners: Dr. William H. Wolberg, University of Wisconsin Hospitals, Madison, Actual data source obtained from Statlog Project at ics.uci.edu in directory pub/machine-learning-databases, For more information see William H. Wolberg, O.L. Mangasarian, Multisurface method of pattern separation for medical diagnosis applied to breast cytology, Proc. Nat. Acad. Sci. USA 87 (1990) 9193-9196.
35. Original Owners of the Cleveland Heart Data: Cleveland Clinic Foundation, Hungarian Institute of Cardiology, Budapest: Andras Janosi, M.D., Actual data source obtained from Statlog Project at ics.uci.edu in directory pub/machine-learning-databases.
36. Provost F., Fawcett T., and Kohavi R. The case against accuracy estimation for comparing induction algorithms. Proceedings of The Fifteenth International Conference on Machine Learning (1998), Morgan Kaufmann, San Francisco 43-48
37. Quinlan J. Induction of Decision Trees, Machine Learning vol. 1 (1986), Kluwer Academic Press, Dordrecht pp. 81-106
38. Quinlan J. The effect of noise on concept learning. In: Michalshi R.S., Carbirell J.G., and Mitchel T.M. (Eds). Machine Learning (1987), Morgan Kaufman, Los Altos, CA 149-166
39. J. Quinlan, Inductive knowledge acquisition: a case study, Proceedings of the Second Australian Conference on Applications of Expert Systems, 1987, pp. 137-156.
40. J.R. Quinlan, Probabilistic decision trees, in: Y. Kockatoft, R. Michalshi (Eds.), Machine Learning, vol. 3: An AI Approach, 1990, pp. 140-152.
41. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann Publishers, Los Altos, CA
42. Quinlan J.R. Improved use of continuous attributes in C4.5. J. Artificial Intelligence Res. 4 (1996) 77-90
43. J.R. Quinlan, Is C5.0 better than C4.5, Available: 〈http://www.rulequest.com/see5-comparison.html〉, 2002.
44. J.R. Quinlan, MiniBoosting Decision Trees, AI Access Foundation, Morgan Kaufmann Publishers, Los Altos, CA, (draft) Available: 〈http://www.cse.unsw.edu.au/~quinlan/〉.
45. L. Sison, E. Chong, Fuzzy modeling by induction and pruning of decision trees, IEEE Symposium on Intelligent Control U.S.A., 1994, pp. 166-171.
46. Swets J.A. Measuring the accuracy of diagnostic systems. Science 240 (1988) 1285-1293
47. T. Tani, T. Sakoda, K. Tanaka, Fuzzy Modeling by ID3 Algorithm and its Application to Prediction of Heater Outlet Temperature, IEEE, New York, 1992, pp. 923-930.
48. M. Umano, H. Okamoto, I. Hatono, H. Tamura, Generation of fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis by gas in oil, Japan-U.S.A. Symposium, 1994, pp. 1445-1450.
49. G.I. Webb, K.M. Ting, On the application of ROC analysis to predict classification performance under varying class distributions, Machine Learning Journal, vol. 58(1), Kluwer Academic Publishers, Dordrecht, January 2005, pp. 25-32.
50. R. Weber, Fuzzy ID3: a class of methods for automatic knowledge acquisition, Second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 1992, pp. 265-268.
51. R. Wiggins, A genetic approach to docking a truck, AI Expert, 1992, pp. 29-35.
52. C. Wong, C. Chen, B. Lin, Design of fuzzy classification system using a genetic algorithm, FUZZ-IEEE 2000: The Ninth IEEE International Conference on Fuzzy Systems, vol. 1, 2000, pp. 297-301.
53. Xpert Rule Professional Software, Attar Software Limited, Newlands House, Newlands Road, Leigh, Lancashire, WN7 4HN, UK. Available: 〈www.attar.co.uk〉.
54. Yager R. On a general class of fuzzy connectives. Fuzzy Sets and Systems 4 (1980) 235-242
55. Yuan Y., and Shaw M.J. Induction of fuzzy decision trees. Fuzzy Sets and Systems 69 (1995) 125-139
56. Zadeh L. Fuzzy sets. Inform. and Control 8 (1965) 338-353