線形計画法の重み付き適用に基づく一対多同根語推定の実現

• Item type: Symposium(1)
• 公開日: 2024-11-30
• タイトル: 線形計画法の重み付き適用に基づく一対多同根語推定の実現
• タイトル / 言語: en
• タイトル: Weighted Application of Linear Programming toward One-to-Many Cognate Estimation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 同根語，編集距離，交互最適化，線形計画法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 奈良女子大学
• 著者所属: 奈良女子大学
• 著者所属(英): en
• 著者所属(英): Nara Women’s University
• 著者所属(英): en
• 著者所属(英): Nara Women’s University
• 著者名: 楉, 春華; 吉田, 哲也
• 著者名(英): Haruka, Sumoto; Tetsuya, Yoshida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，異なる言語間において共通の語源を持つ同根語の一対多対応を推定する手法を提案する．従来の手法は主に一対一の同根語対を扱ってきたが，実際の同根語データでは一単語が複数の単語と対応する場合がある．本研究では，文字列の編集距離に対する組み合わせ最適化に基づく手法を拡張し，文字の対応に対する重み付けパラメータを導入した線形計画法の適用により，多対多の文字の対応を可能にすることを通じて一対多の同根語推定を実現する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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論文集; 巻 2024, p. 3-8, 発行日 2024-11-30
• 出版者 / 言語: ja
• 出版者: 情報処理学会