A fuzzy model for NMT word alignment using quasi-perfect matching

• Published in: Computational & applied mathematics Vol. 42; no. 8
• Main Authors: Khalili, M., Borzooei, R. A., Ebrahimibagha, D.
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 01.12.2023; Springer Nature B.V
• Subjects: Alignment; Applications of Mathematics; Computational Mathematics and Numerical Analysis; Graph theory; Machine translation; Matching; Mathematical Applications in Computer Science; Mathematical Applications in the Physical Sciences; Mathematics; Mathematics and Statistics; Words (language); Self-perfect matching; 05C70; 05C72; Quasi-perfect matching; Conductive set; Words alignment
• ISSN: 2238-3603; 1807-0302
• DOI: 10.1007/s40314-023-02498-1

In this article, first, the concept of quasi-perfect matching in a fuzzy graph is introduced. In addition to using these types of matching in expressing our main application goal, this introduction provides a complete classification on all matching that are known as “maximum matching” in classical graph theory. A useful set called conductive set has been obtained to be able to customize any of the introduced categories for matchings as desired or according to the practical necessity. Extensions with different powers are made from a fuzzy graph and useful meters are generated on each of them. These extensions and related concepts have been used in a different approach for words alignment in machine translation. The mismatch between the number of sentence words in the source and target languages has always been a challenge for the designers of machine translation systems in word-based alignment. To solve this, we introduce a different approach for aligning words, based on a fuzzy graph extracted from a parallel corpus.