HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:14:22 PM
Last modification on : Friday, February 4, 2022 - 3:24:38 AM
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