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 Access content directly
Book Sections Year : 2014

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

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
204 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More