A first study of the complete enumeration of all analogies contained in a text

Julien Gosme (1) , Yves Lepage (1)

1 Equipe Hultech - Laboratoire GREYC - UMR6072

This paper deals with the problem of the complete enumeration of analogies contained in a text. We propose a generic method for this problem. Relatively to a baseline method we propose two improvements which allow us to save up to 95% of memory space and 70% of processing time.

Mots clés: text algorithmics; complete enumeration of analogies; successors of an analogy; breadth-first search algorithm; first non-trivial analogies

Domaines: Algorithme et structure de données [cs.DS]

Julien Gosme, Yves Lepage. A first study of the complete enumeration of all analogies contained in a text. 4th Language & Technology Conference, Nov 2009, Poznań, Poland. pp.401 à 405. ⟨hal-00439876⟩