Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071610
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

Identifiers

  • HAL Id : inria-00071610, version 1

Citation

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

Share

Metrics

Record views

193

Files downloads

2036