1;3409;0c Structural Machine Learning with Galois Lattice and Graphs

Structural Machine Learning with Galois Lattice and Graphs

15th International Conference on Machine Learning, 1998
Pages: 305-313

ICML

bibtex

This paper defines a formal approach to learning from examples described by labelled graphs. We propose a formal model based upon lattice theory and in particular with the use of Galois lattice. We enlarge the domain of formal concept analysis, by the use of the Galois lattice model with structural description of examples and concepts. Our implementation, called "Graal" (for GRAph And Learning) constructs a Galois lattice for any description language provided that the two operations of comparison and generalization are determined for that language. We prove that these operations exist in the case of labelled graphs. 1.