Skip to Main content Skip to Navigation

Analogy on Sequences : a Definition and an Algorithm

Laurent Miclet 1 Arnaud Delhay 1
1 CORDIAL - Human-machine spoken dialogue
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, ENSSAT - École Nationale Supérieure des Sciences Appliquées et de Technologie
Abstract : We present a definition of analogy on sequences which is based on two principles : the definition of an analogy between the letters of an alphabet and the use of the edit distance between sequences. Our definition generalizes the algorithm given by Lepage and is compatible with another definition of analogy in sequences given by Yvon.
Document type :
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:14:22 PM
Last modification on : Thursday, February 11, 2021 - 2:48:04 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:58:47 AM


  • HAL Id : inria-00071610, version 1


Laurent Miclet, Arnaud Delhay. Analogy on Sequences : a Definition and an Algorithm. [Research Report] RR-4969, INRIA. 2003. ⟨inria-00071610⟩



Record views


Files downloads