TY - JOUR

T1 - Character-position arithmetic for analogy questions between word forms

AU - Lepage, Yves

N1 - Funding Information:
★ This work was supported by a JSPS Grant, Number 15K00317 (Kakenhi C), entitled Language productivity: efficient extraction of productive analogical clusters and their evaluation using statistical machine translation.
Publisher Copyright:
Copyright © 2017 for this paper by its authors.

PY - 2017

Y1 - 2017

N2 - We show how to answer analogy questions A:B::C:D of unknown D between word forms, by essentially relying on the basic arithmetic equality D[ib - ia + ic] = B[ib] - A[ia] + C[ic] on characters and positions at the same time. We decompose the problem into two steps: specification and decoding. We examine several techniques to implement each of these two steps. We perform experiments on a set of positive and negative examples and assess the accuracy of combinations of techniques. We then evaluate the performance of the best combination of techniques on a large set of more than 40 million analogy questions from the training data of a shared task in morphology. We obtain the correct answer in 94 % of the cases.

AB - We show how to answer analogy questions A:B::C:D of unknown D between word forms, by essentially relying on the basic arithmetic equality D[ib - ia + ic] = B[ib] - A[ia] + C[ic] on characters and positions at the same time. We decompose the problem into two steps: specification and decoding. We examine several techniques to implement each of these two steps. We perform experiments on a set of positive and negative examples and assess the accuracy of combinations of techniques. We then evaluate the performance of the best combination of techniques on a large set of more than 40 million analogy questions from the training data of a shared task in morphology. We obtain the correct answer in 94 % of the cases.

KW - Analogy questions

KW - Character-position arithmetic

KW - Formal analogy

UR - http://www.scopus.com/inward/record.url?scp=85040354099&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040354099&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:85040354099

SN - 1613-0073

VL - 2028

SP - 23

EP - 32

JO - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

T2 - 2017 ICCBR Workshops on Computational Analogy and Case-Based Reasoning, CAW 2017, Case-Based Reasoning and Deep Learning, CBRDL 2017 and Process-Oriented Case-Based Reasoning, POCBR 2017, Doctoral Consortium, and Competitions, ICCBR-WS 2017

Y2 - 26 June 2017 through 28 June 2017

ER -