A Cost-Bounded Algorithm to Control Events Generalization

Gaël De Chalendar (1) , Brigitte Grau (1) , Olivier Ferret (1)

1 LIMSI - Laboratoire d'Informatique pour la Mécanique et les Sciences de l'Ingénieur

In order to build descriptions of prototypical situations, we first developed a system, MLK (Memorization for Learning Knowledge), allowing us to gather events related to similar situations starting from descriptions found in texts, these events being represented by conceptual graphs. One of the stages to build these prototypes consists of generalizing some similar graphs in order to produce a description. In this paper, we present a cost bounded algorithm of conceptual graph generalization, proceeding by ascending clustering. The use of costs on the operations of generalization allows us to control the growth of the search space.

Domaines: Informatique et langage [cs.CL]

Gaël De Chalendar, Brigitte Grau, Olivier Ferret. A Cost-Bounded Algorithm to Control Events Generalization. Conceptual Structures: Logical, Linguistic, and Computational Issues, 8th International Conference on Conceptual Structures, ICCS 2000, 2000, Darmstadt, Germany. pp.555--568. ⟨hal-02458242⟩