帰納的学習による機械翻訳手法への遺伝的アルゴリズムの適用に関する研究

1998 Fiscal Year Annual Research Report

• Project/Area Number: 10680367
• Research Institution: Hokkaido University
• Principal Investigator: 栃内 香次 北海道大学, 大学院工学研究科, 教授 (50001178)
• Co-Investigator(Kenkyū-buntansha): 荒木 健治 北海道大学, 大学院工学研究科, 助教授 (50202742)
• Keywords: 帰納的学習 / 自然言語処理 / 学習型機械翻訳 / 遺伝的アルゴリズム / 訳語選択問題 / 代名詞照応関係

Research Abstract

本研究は,用例に基づく帰納的学習に基づく機械翻訳手法を基礎とし,翻訳ルールの学習過程に遺伝的アルゴリズムを適用して,少量の用例データからの翻訳ルールの生成,翻訳に適用すべきルールの高度な探索,あるいは誤って獲得された不要なルールの効率的な消去等の手法を見出すことを中心とし,具体的には,
1) 交叉,変異,淘汰等,遺伝的アルゴリズムの基本処理の本手法への適用法,
2) 翻訳実験による性能評価に基づく,処理能力向上方策,
に関する研究を行い,これらを通じて用例学習型自然言語処理手法全般にわたって,手法の実用化への見通しを得ようとするものである.
以下,本年度得られた主な研究成果を示す.
1. 学習型機械翻訳に遺伝的アルゴリズムを適用する手法の実証実験として,旅行用英会話ガイドブックの例文を用いた実験を行い,一般的な翻訳手法に比べ,状況に適合した訳文が得られることを確認した.
2. 機械翻訳において問題となる,複数の訳語からの訳語選択問題について,本手法を応用したアルゴリズムを開発して実験を行い,高精度な訳語選択が可能であることを確認した.
3. 本研究に関連して,原言語-訳語翻訳対用例から翻訳規則を得る手法の研究を行い,原言語と訳語の単語対間の対応関係決定法に関する新たな手法を提案した.
4. その他,表層文から意味表現への変換規則の獲得,代名詞照応関係の決定法など,自然言語処理分野における課題に対する本手法の適用に関する研究を行い,見通しを得ることができた.

Research Products

• [Publications] Y.Sato, K.Araki, K.Tochinai: "A Method for Resolving Cohesive Relations of Unknown Words in Text Structure" Proc.IASTED Int.Conf.ASC-98. 179-182 (1998)
• [Publications] H.Sasaoka, K.Araki, Y.Momouchi, K.Tochinai: "Evaluation of Prediction Method of Target Words Using Inductive Learning" Proc.IASTED Int.Conf.ASC-98. 183-186 (1998)
• [Publications] 森 英悟, 荒木健治, 宮永喜一, 栃内香次: "帰納的学習を用いた表層文から意味表現への変換規則の自動獲得と適用" 電子情報通信学会論文誌D-II. 81-D-II No.7. 1621-1630 (1998)
• [Publications] 笹岡久行, 荒木健治, 桃内佳雄, 栃内香次: "帰納的学習を用いた訳語選択手法の派生語および複合語における有効性の評価" 電子情報通信学会論文誌D-II. 81-D-II No.9. 2146-2158 (1998)
• [Publications] T.Andriamanankasina, K.Araki, K.Tochinai: "Sub-Sentential Alignment Method by Analogy" Proc.PACLIC-13. 277-284 (1999)
• [Publications] H.Hchizen-ya, K.Araki, Y.Momouchi, K.Tochinai: "A Study of Performance Evaluation for GA-ILMT Using Travel English" Proc.PACLIC-13. 285-292 (1999)