Skip to Main content Skip to Navigation

Formal Models of Analogical Proportions

Abstract : Natural Language Processing (NLP) applications rely, in an increasing number of operational contexts, on machine learning mechanisms which are able to extract, in an entirely automated manner, linguistic regularities from annotated corpora. Among these, analogical learning is characterized by the systematic exploitation, in a symbolic machine learning apparatus, of formal proportionality relationships that exist between training instances. In this paper, we propose a general definition of these proportionality relationships, based on a generic algebraic framework. This definition is specialized to handle a number of representations that are commonly encountered in NLP applications, such as words over a finite alphabet, feature structures, labeled trees, etc. In each of these cases, we provide and discuss algorithms for answering the two main computational challenges posed by proportionality relationships: the validation of a proportion and the computation of the fourth term of a proportion.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00145148
Contributor : Nicolas Stroppa <>
Submitted on : Thursday, May 10, 2007 - 7:05:54 PM
Last modification on : Thursday, March 5, 2020 - 3:53:35 PM
Document(s) archivé(s) le : Wednesday, April 7, 2010 - 12:13:27 AM

File

tr_formal_models.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00145148, version 1

Collections

Citation

Nicolas Stroppa, François Yvon. Formal Models of Analogical Proportions. 2007. ⟨hal-00145148⟩

Share

Metrics

Record views

321

Files downloads

184