TY - GEN
T1 - String transformations preserving analogies
AU - Lepage, Yves
N1 - Funding Information:
This research was supported in part by grant-in-aid n° 18K11447 entitled “Self-explainable and fast-to-train example-based machine translation using neural networks.’ from the Japanese Society for the Promotion of Science (JSPS).
Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - This paper examines the following problem: which transformations on strings preserve analogy? For instance, consider the analogy putra: putera:: putri: puteri.1 If we systematically reduplicate the characters in the strings (ppuuttrraa: ppuutteerraa:: ppuuttrrii: ppuutteerrii), or systematically insert a space between each character in the strings (pji^tj^a: p^u^t^ej'^a:: p„u„t„rj: puuutueurJ), the analogies between the transformed strings still hold. The analogies considered are formal analogies of commutation between strings of characters, the definition of which makes use of LCS distance. Experiments on more than 16 million formal linguistic examples confirm several theoretical results, invalidate some hypotheses, and allow to test interesting conjectures.
AB - This paper examines the following problem: which transformations on strings preserve analogy? For instance, consider the analogy putra: putera:: putri: puteri.1 If we systematically reduplicate the characters in the strings (ppuuttrraa: ppuutteerraa:: ppuuttrrii: ppuutteerrii), or systematically insert a space between each character in the strings (pji^tj^a: p^u^t^ej'^a:: p„u„t„rj: puuutueurJ), the analogies between the transformed strings still hold. The analogies considered are formal analogies of commutation between strings of characters, the definition of which makes use of LCS distance. Experiments on more than 16 million formal linguistic examples confirm several theoretical results, invalidate some hypotheses, and allow to test interesting conjectures.
KW - Analogy
KW - Distance
KW - String transformations
KW - Strings
UR - http://www.scopus.com/inward/record.url?scp=85062429278&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062429278&partnerID=8YFLogxK
U2 - 10.1109/ICACSIS.2018.8618162
DO - 10.1109/ICACSIS.2018.8618162
M3 - Conference contribution
AN - SCOPUS:85062429278
T3 - 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
SP - 189
EP - 194
BT - 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
Y2 - 27 October 2018 through 28 October 2018
ER -