2026-05-13T16:25:08Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00241502 2025-01-19T07:38:32Z 6164:6165:6630:11866

線形計画法の重み付き適用に基づく一対多同根語推定の実現 Weighted Application of Linear Programming toward One-to-Many Cognate Estimation 楉, 春華 吉田, 哲也 Haruka, Sumoto Tetsuya, Yoshida 同根語，編集距離，交互最適化，線形計画法 本研究では，異なる言語間において共通の語源を持つ同根語の一対多対応を推定する手法を提案する．従来の手法は主に一対一の同根語対を扱ってきたが，実際の同根語データでは一単語が複数の単語と対応する場合がある．本研究では，文字列の編集距離に対する組み合わせ最適化に基づく手法を拡張し，文字の対応に対する重み付けパラメータを導入した線形計画法の適用により，多対多の文字の対応を可能にすることを通じて一対多の同根語推定を実現する． This paper proposes a method for estimating one-to-many correspondences of cognates with a common etymology across different languages. Previous approaches mostly handle one-to-one cognate pairs, but a single word may correspond to multiple words in real data. We extend a method based on combinatorial optimization of string edit distance by introducing a weight parameter for character correspondences and applying linear programming to enable many-to-many character mappings, thus facilitating one-to-many cognate estimation. 情報処理学会 2024-11-30 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/241502 じんもんこん2024論文集 2024 3 8 https://ipsj.ixsq.nii.ac.jp/record/241502/files/IPSJ-CH2024001.pdf application/pdf 1.3 MB 2025-12-07