Learning and Rewriting in Fuzzy Rule Graphs

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 a 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.

[1]  Janette Cardoso,et al.  Fuzziness in Petri Nets , 1998 .

[2]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[3]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[4]  Hisao Ishibuchi,et al.  Selecting fuzzy if-then rules for classification problems using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[5]  Pedro M. Domingos.  Efficient Specific-to-General Rule Induction , 1996, KDD.

[6]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[7]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[8]  Ingrid Fischer.  Describing neural networks with graph transformations , 1998 .

[9]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[10]  Rainer Holve.  Investigation of automatic rule generation for hierarchical fuzzy systems , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[11]  Lotfi A. Zadeh,et al.  Soft computing and fuzzy logic , 1994, IEEE Software.

[12]  Peter Clark,et al.  Rule Induction with CN2: Some Recent Improvements , 1991, EWSL.

[13]  Michael R. Berthold,et al.  Constructing fuzzy graphs from examples , 1999, Intell. Data Anal..

[14]  Shigeo Abe,et al.  A method for fuzzy rules extraction directly from numerical data and its application to pattern classification , 1995, IEEE Trans. Fuzzy Syst..