FS-FOIL: An inductive learning method for extracting interpretable fuzzy descriptions

International Journal of Approximate Reasoning

Volumn 32, Issue 2-3, 2003, Pages 131-152

  Drobics, Mario ^a   Bodenhofer, Ulrich ^a   Klement, Erich Peter ^b  

^a SOFTWARE COMPETENCE CENTER HAGENBERG   (Austria)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Clustering; Data mining; Fuzzy rules; Inductive learning; Interpretability; Machine learning

Indexed keywords

DATA MINING; LEARNING ALGORITHMS; LEARNING SYSTEMS; NUMERICAL ANALYSIS;

FIRST-ORDER INDUCTIVE LEARNING METHOD (FOIL);

FUZZY SETS;

EID: 0037311077     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(02)00080-4     Document Type: Article

References (52)

1. Anderberg M.R. Cluster Analysis for Applications. 1973;Academic Press, New York.
2. Babuška R. Fuzzy Modeling for Control. 1998;Kluwer Academic Publishers, Boston.
3. Bayardo R.J. Jr., Agrawal R. Mining the most interesting rules. Chaudhuri S., Madigan D. Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1999;145-154 ACM, New York.
4. Bezdek J.C., Keller J., Krishnapuram R., Pal N.K. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. The Handbooks of Fuzzy Sets. vol. 4:1999;Kluwer Academic Publishers, Boston.
5. C.L. Blake, C.J. Merz, UCI repository of machine learning databases, University of California, Irvine, Department of Information and Computer Sciences, 1998, http://www.ics.uci.edu/̃mlearn/MLRepository.html.
6. Bodenhofer U. The construction of ordering-based modifiers. Brewka G., Der R., Gottwald S., Schierwagen A. Fuzzy-Neuro Systems '99. 1999;55-62 Leipziger Universitätsverlag.
7. Bodenhofer U. A Similarity-Based Generalization of Fuzzy Orderings. Schriftenreihe der Johannes-Kepler-Universität Linz. vol. C 26:1999;Universitätsverlag Rudolf Trauner.
8. Bodenhofer U. A similarity-based generalization of fuzzy orderings preserving the classical axioms. Int. J. Uncertain. Fuzziness Knowledge-Based Systems. 8(5):2000;593-610.
9. U. Bodenhofer, P. Bauer, Towards an axiomatic treatment of "interpretability", in: Proceedings of the 6th International Conference on Soft Computing (IIZUKA2000), Iizuka, October 2000, pp. 334-339.
10. U. Bodenhofer, P. Bauer, A formal model of interpretability of linguistic variables, in: J. Casillas, O. Cordón, F. Herrera, L. Magdalena (Eds.), Trade-off between Accuracy and Interpretability in Fuzzy Rule-Based Modelling, Studies in Fuzziness and Soft Computing, Physica-Verlag, Heidelberg, 2002 (to appear).
11. Bratko I., Muggleton S. Applications of inductive logic programming. Commun. ACM. 38(11):1995;65-70.
12. J. Casillas, O. Cordón, F. Herrera, L. Magdalena (Eds.), Trade-off between Accuracy and Interpretability in Fuzzy Rule-Based Modelling, Studies in Fuzziness and Soft Computing, Physica-Verlag, Heidelberg, 2002 (to appear).
13. Chiu S.L. Fuzzy model identification based on cluster estimation. J. Intelligent and Fuzzy Systems. 2(3):1994.
14. De Cock M., Bodenhofer U., Kerre E.E. Modelling linguistic expressions using fuzzy relations. Proceedings of the 6th International Conference on Soft Computing (IIZUKA2000), Iizuka. October 2000;353-360.
15. Draper N.R., Smith H. Applied Regression Analysis. 1981;Wiley, New York.
16. Driankov D., Hellendoorn H., Reinfrank M. An Introduction to Fuzzy Control. 1993;Springer, Heidelberg.
17. M. Drobics, U. Bodenhofer, W. Winiwarter, Mining clusters and corresponding interpretable descriptions - a three-stage approach, Expert Systems 19 (3) (2002) (to appear).
18. Drobics M., Bodenhofer U., Winiwarter W., Klement E.P. Data mining using synergies between self-organizing maps and inductive learning of fuzzy rules. Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference. July 2001;1780-1785 Vancouver.
19. Dubois D., Prade H. What are fuzzy rules and how to use them. Fuzzy Sets and Systems. 84:1996;169-185.
20. Dubois D., Prade H., Ughetto L. Fuzzy logic, control engineering and artificial intelligence. Verbruggen H.B., Zimmermann H.-J., Babuška R. Fuzzy Algorithms for Control. International Series in Intelligent Technologies. 1999;17-57 Kluwer Academic Publishers, Boston.
21. Frawley W., Piatetsky-Shapiro G., Matheus C. Knowledge discovery in databases - an overview. AI Magazine. 13:1992;57-70.
22. Gustafson D.E., Kessel W.C. Fuzzy clustering with a fuzzy covariance matrix. Proceedings of the IEEE International Conference on Decision and Control, San Diego, CA. 1979;761-766.
23. Hájek P. Metamathematics of Fuzzy Logic. Trends in Logic. vol. 4:1998;Kluwer Academic Publishers, Dordrecht.
24. Haslinger J., Bodenhofer U., Burger M. Data-driven construction of Sugeno controllers: analytical aspects and new numerical methods. Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference. July 2001;239-244 Vancouver.
25. Hoeppner F., Klawonn F., Kruse R., Runkler T.A. Fuzzy Cluster Analysis - Methods for Image Recognition, Classification, and Data Analysis. 1999;Wiley, Chichester.
26. Klawonn F. Fuzzy sets and vague environments. Fuzzy Sets and Systems. 66:1994;207-221.
27. Klement E.P., Mesiar R., Pap E. Triangular Norms. Trends in Logic. vol. 8:2000;Kluwer Academic Publishers, Dordrecht.
28. Kohonen T. Self-Organizing Maps. second ed. 1997;Springer, Berlin.
29. Kruse R., Gebhardt J., Klawonn F. Foundations of Fuzzy Systems. 1994;Wiley, New York.
30. Linde Y., Buzo A., Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Comm. 28(1):1980;84-95.
31. Mamdani E.H. Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Trans. Comput. 26:1977;1182-1191.
32. Mamdani E.H., Assilian S. An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man-Mach. Stud. 7:1975;1-13.
33. McClelland J.L., Rumelhart D.E. Parallel Distributed Processing - Exploration in the Microstructures of Cognition, Volume II: Psychological and Biological Models. 1986;MIT Press, Cambridge, MA.
34. Michalski R.S., Bratko I., Kubat M. Machine Learning and Data Mining. 1998;Wiley, Chichester.
35. Michalski R.S., Stepp R.E. Clustering. Shapiro S.C. Encyclopedia of Artificial Intelligence. 1992;168-176 Wiley, Chichester.
36. Mitchell T.M. Machine Learning. 1997;McGraw Hill, Dordrecht.
37. Muggleton S., De Raedt L. Inductive logic programming: Theory and methods. J. Logic Program. 19&20:1994;629-680.
38. Novák V., Perfilieva I., Močkoř J. Mathematical Principles of Fuzzy Logic. 1999;Kluwer Academic Publishers, Boston.
39. Perfilieva I. Normal forms for fuzzy logic functions and their approximation ability. Fuzzy Sets and Systems. 124:2001;371-384.
40. Quinlan J.R. Induction of decision trees. Machine Learning. 1(1):1986;81-106.
41. Quinlan J.R. Learning logical definitions from relations. Machine Learning. 5(3):1990;239-266.
42. Quinlan J.R. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, San Mateo, CA.
43. Quinlan J.R. Learning first-order definitions of functions. J. Artificial Intelligence Res. 5:1996;139-161.
44. Quinlan J.R., Cameron-Jones R.M. Induction of logic programs: FOIL and related systems. New Generation Computing. 13:1995;287-312.
45. Roger Jang J.-S. ANFIS: Adaptive-network-based fuzzy inference systems. IEEE Trans. Systems Man Cybernet. 23(3):1993;665-685.
46. Rumelhart D.E., McClelland J.L. Parallel Distributed Processing - Exploration in the Microstructures of Cognition, Volume I: Foundations C4.5: 1986;MIT Press, Cambridge, MA.
47. Setnes M., Babuška R. Fuzzy relational classifier trained by fuzzy clustering. IEEE Trans. Systems Man Cybernet., Part B: Cybernetics. 29(5):1999;619-625.
48. Takagi T., Sugeno M. Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Systems Man Cybernet. 15(1):1985;116-132.
49. Zadeh L.A. Fuzzy sets. Inf. Control. 8:1965;338-353.
50. Zadeh L.A. Toward a theory of fuzzy systems. Kalman R.E., De Claris N. Aspects of Network and System Theory. 1970;Holt, Rinehart and Winston, New York.
51. Zadeh L.A. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Systems Man Cybernet. 3(1):1973;28-44.
52. Zurada J.M. Introduction to Artificial Neural Networks. 1992;West Publishing, St. Paul.