Learning and Rewriting in Fuzzy Rule Graphs
Ingrid Fischer6, 7
, Manuel Koch8
and Michael R. Berthold9 
| (6) |
International Computer Science Institute, Berkeley, USA |
| (7) |
University of Erlangen-Nuremberg, Germany |
| (8) |
Dipartimento di SScienze dell’Informazione, Università di Roma La Sapienza, 00198 Roma |
| (9) |
Berkeley Initiative in Soft Computing (BISC), University of California at Berkeley, USA |
Abstract
Different learning algorithms based on learning from examples are described based on a set of graph rewrite rules. Starting
from either a very general or a very special rule set which is modeled as graph, two to three basic rewrite rules are applied
until a rule graph explaining all examples is reached. The rewrite rules can also be used to model the corresponding hypothesis
space as they describe partial relations between different rule set graphs. The possible paths, algorithms can take through
the hypothesis space can be described as application sequences. This schema is applied to general learning algorithms as well
as to fuzzy rule learning algorithms.
I. Fischer was supported by a postdoc “Gemeinsamen Hochschulsonderprograms III von Bund und Ländern” stipend from the DAAD.
M. Koch was supported by the TMR network GETGRATS
M. Berthold was supported by DFG-Grant Be1740/7-1.
References secured to subscribers.