Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université de Montréal

$22,000.00

Analogical Learning for Natural Language Processing

EF 2015-16

Résumé
A proportional analogy is a relation between 4 entities noted [x:y::z:t] which reads ``x is to y as z is to t''. Verbal analogies (e.g. [student: class : juror: jury]) and geometrical ones are used in many IQ tests, such as SAT college entrance tests. The ability to establish such relations is often recognized to lie at the core of human cognition. Analogical proportions have also been studied extensively in Artificial Intelligence. Formal proportional analogies are those involving a relation at a formal level, such as [reader : unreadable :: doer : undoable] or [he loves his books : she does not love her book :: he likes his teachers : she does not like her teacher]. Formal proportional analogies have a long history in linguistics, in which the work of de Saussure in the early 20th century was highly influential. Analogical learning realizes the automatic mapping of an input space representation (e.g. sequence of words) into an output space representation (e.g. parse trees) without requiring to learn an alignment between the two levels of representation. This is done thanks to the multi-dimensional paradigmatic views analogies capture in the data (e.g. plural/singular, active/passive, etc.). Furthermore, this mapping is learnt without decomposing the training data (e.g. sentences) into smaller parts (e.g. words), making formal analogy good at capturing long dependencies in the data. Those properties are departing from most approaches in NLP (aka classification). In this research proposal, we will put formal analogy at test in a number of key NLP tasks, among which Machine Translation (MT) and syntactical parsing.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
249630-2012
Name nom
Langlais, Philippe
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2012
Award amount
22000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2801
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Natural language and speech understanding
Research subject fr
Langage naturel et reconnaissance de la parole
Partie
4
Nb partie
5
Application title
Analogical Learning for Natural Language Processing
Keyword
NSERC
Application summary
A proportional analogy is a relation between 4 entities noted [x:y::z:t] which reads ``x is to y as z is to t''. Verbal analogies (e.g. [student: class : juror: jury]) and geometrical ones are used in many IQ tests, such as SAT college entrance tests. The ability to establish such relations is often recognized to lie at the core of human cognition. Analogical proportions have also been studied extensively in Artificial Intelligence. Formal proportional analogies are those involving a relation at a formal level, such as [reader : unreadable :: doer : undoable] or [he loves his books : she does not love her book :: he likes his teachers : she does not like her teacher]. Formal proportional analogies have a long history in linguistics, in which the work of de Saussure in the early 20th century was highly influential. Analogical learning realizes the automatic mapping of an input space representation (e.g. sequence of words) into an output space representation (e.g. parse trees) without requiring to learn an alignment between the two levels of representation. This is done thanks to the multi-dimensional paradigmatic views analogies capture in the data (e.g. plural/singular, active/passive, etc.). Furthermore, this mapping is learnt without decomposing the training data (e.g. sentences) into smaller parts (e.g. words), making formal analogy good at capturing long dependencies in the data. Those properties are departing from most approaches in NLP (aka classification). In this research proposal, we will put formal analogy at test in a number of key NLP tasks, among which Machine Translation (MT) and syntactical parsing.