Analogical Proportions in a Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2014

Analogical Proportions in a Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language

Résumé

We define the locally maximal subwords and locally minimal superwords common to a finite set of words. We also define the corresponding sets of alignments. We give a partial order relation between such sets of alignments, as well as two operations between them. We show that the constructed family of sets of alignments has the lattice structure. The study of analogical proportion in lattices gives hints to use this structure as a machine learning basis, aiming at inducing a generalization of the set of words.
Fichier non déposé

Dates et versions

hal-00974656 , version 1 (07-04-2014)

Identifiants

Citer

Laurent Miclet, Nelly Barbot, Baptiste Jeudy. Analogical Proportions in a Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language. Prade, Henri and Richard, Gilles. Computational Approaches to Analogical Reasoning: Current Trends, Studies in Computational Intelligence, Springer-Verlag Berlin Heidelberg, pp.245-260, 2014, 978-3-642-54515-3. ⟨10.1007/978-3-642-54516-0_10⟩. ⟨hal-00974656⟩
206 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More