Title :
Learning fuzzy concept definitions
Author :
Botta, M. ; Giordana, A. ; Saitta, L.
Author_Institution :
Dipartimento di Inf., Torino Univ., Italy
Abstract :
The symbolic approach to machine learning has developed algorithms for learning first-order logic concept definitions. Nevertheless, most of them are limited because of their inability to cope with numeric features, typical of real-world data. A method to overcome this problem is proposed. In particular, an extended version of the system ML-SMART is described, which is capable of automatically adjusting the values of fuzzy sets used to define the semantics of the predicates in the concept description language. The learning strategy works in two separate phases. In the first phase, the structure of the concept definition is learned by choosing tentative values for the fuzzy sets. In the second phase, the values are refined using a simple genetic algorithm by trying to get closer to an optimum assignment. The system is evaluated on a complex artificial domain that shows the good potentialities of this approach
Keywords :
formal languages; formal logic; fuzzy logic; fuzzy set theory; genetic algorithms; learning (artificial intelligence); ML-SMART; complex artificial domain; concept description language; first-order logic; fuzzy concept definitions; fuzzy sets; genetic algorithm; learning strategy; machine learning; numeric features; optimum assignment; predicates; semantics; tentative values; Fuzzy sets; Genetic algorithms; Logic; Machine learning; Machine learning algorithms; Pattern recognition;
Conference_Titel :
Fuzzy Systems, 1993., Second IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-0614-7
DOI :
10.1109/FUZZY.1993.327470