統計的機械翻訳におけるフレーズ対応最適化を利用したN-best翻訳候補のリランキング
スポンサーリンク
概要
- 論文の詳細を見る
フレーズベース統計的機械翻訳では,連続する単語列(フレーズ)を翻訳の最小単位とした確率的規則に基づいて翻訳候補の順位付けを行い,最も確率の高い候補を出力とする.しかし,入力文のフレーズ区切りや翻訳前後の訳語関係(フレーズ対応)の組合せ数は膨大である.そのため,従来の統計的機械翻訳システムは,翻訳候補およびフレーズ区切り・対応に対して大胆な近似を行うことで探索空間を狭めており,厳密な確率の最大化をしていない.本稿では,フレーズ対応・区切りに関する厳密な確率最大化を行う問題を,フレーズベース翻訳において広く用いられているすべての素性を考慮可能な形式で整数線形計画問題として定式化し,それを翻訳候補のリランキングに応用する手法を提案・実装する.評価実験の結果,提案手法は有意に翻訳精度を改善することが示されると同時に,フレーズベース翻訳における探索の課題は,フレーズ対応ではなく翻訳候補文についてより多くの候補を評価することにあるという示唆が得られた.
- 2010-08-15
著者
-
山本 幹雄
筑波大学システム情報工学研究科
-
松井 知己
中央大学理工学部
-
松井 知己
東京大学
-
松井 知己
東大・情報理工
-
松井 知己
東京大学大学院工学系研究科計数工学専攻
-
内山 将夫
情報通信研究機構
-
山本 幹雄
筑波大学大学院システム情報工学研究科
-
越川 満
筑波大学大学院システム情報工学研究科
-
梅谷 俊治
大阪大学大学院情報科学研究科
-
越川 満
筑波大学システム情報工学研究科
-
梅谷 俊治
大阪大学大学院基礎工学研究科情報数理系専攻
-
松井 知己
東京大学工学系研究科
-
Tomomi Matsui
Chuo University
-
山本 幹雄
沖テクノシステムズラボラトリ(株)
-
松井 知己
東京大学 大学院情報理工学系研究科
-
山本 幹雄
豊橋技術科学大学情報工学系中川研究室
-
山本 幹雄
筑波大学システム情報系
-
梅谷 俊治
大阪大学大学院情報科学研究科情報数理学専攻
-
Tomomi Matsui
Department of Information and System Engineering, Chuo University
関連論文
- トピック教師なしデータからのトピック依存評価表現モデルの獲得(「主観表現処理の最前線」シンポジウム)
- 古典的オーヴァーハングパズルをLPで解く(ORメモランダム)
- 木における消防士問題に対する近似アルゴリズムの改良 (コンピュテーション)
- パズル・ゲームに見る悪魔の証明
- スポーツスケジューリング
- フレーズテーブル及び既存対訳辞書を用いた専門用語の訳語推定(自然言語処理)
- 特許情報処理を指向したテストコレクションの構築 : 情報検索と自然言語処理の融合を目指して(NTCIR特別セッション)
- 特許情報処理を指向したテストコレクションの構築 : 情報検索と自然言語処理の融合を目指して(NTCIR特別セッション)
- 木における消防士問題に対する近似アルゴリズムの改良
- 統計的機械翻訳におけるフレーズ対応最適化を利用したN-best翻訳候補のリランキング
- 6U-2 特許文に対するクロストリガーモデルを用いた統計的機械翻訳システム(自然言語処理,学生セッション,人工知能と認知科学)
- 特許情報を対象とした機械翻訳 : 共通基盤による評価タスクを目指して
- 特許情報を対象とした機械翻訳 : 共通基盤による評価タスクを目指して(文書分類・翻訳)
- 音声認識セミナー : 基礎からディクテーションまで
- コーパスから抽出された辞書を用いた表記誤り検出法
- フルートの運指のモデル化とその最適化に関する研究
- 声帯振動の非線形効果パラメータのパタン化とその評価
- 声帯振動の非線形効果を考慮した合成音声とその評価
- 音声対話データベース構築の現状(音声対話システムの実力と課題)
- ブログ記事集合を用いたポストとコメントとの自動分離抽出手法の提案
- 1-C-8 ハブ空港配置問題の近似解法(離散最適化(1))
- 方言音声コーパスの設計・構築と分析
- 日本語方言音声コーパスの構築と分析
- Integer programming for a phrase alignment problem on statistical machine translation (21世紀の数理計画--最適化モデルとアルゴリズム--RIMS研究集会報告集)
- 解けないパズルをLPで解く : ペグソリティアとパゴダ関数と線形計画(ORメモランダム)
- Dependent Rounding Technique(従属丸め技法) : 最小カット問題の整数性(新・ORの図解,学会創立50周年記念号)
- SIG-SLP/SIG-NL合同セッションここまでできるぞ音声/言語処理技術 : 音声編
- ここまでできるぞ音声/言語処理技術 : 音声編
- 新入生のための数学ブートキャンプ(後編)
- 新入生のための数学ブートキャンプ(前編)
- A-1-3 自律移動ロボットの最適タスク計算(A-1.回路とシステム,一般セッション)
- フルートの運指最適化と逆最適化を用いたパラメータチューニング
- マルコフ連鎖の完璧シミュレーション(超ロバスト計算原理とモデリング・シミュレーション)
- クラス編成問題--素敵な出会いを演出します
- 多変量離散分布とマルコフ連鎖モンテカルロ法(学生セッション)
- データ結合問題で現れる多次元割当問題の近似解法
- ここまで解ける整数計画(堅く柔らかく…数理計画アプローチ再訪)
- 1-C-12 Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem
- 1-C-9 フルートの運指のモデル化とその最適化に関する研究(離散最適化(2))
- 1-A-3 対戦日程計画におけるCarry-Over Effect最小化問題(離散最適化(1))
- DS-1-4 スポーツのスケジューリングにおける会場割当問題(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- スーパーコンピューティング・コンテスト2005
- 1-D-13 Sampling from Logarithmic Separable Concave Distribution on Simplex
- 離散化Dirichlet分布に従うパーフェクトサンプリング(セッション4, 日本計算機統計学会第18回大会報告)
- 電力取り引きにおける約定量決定問題の高速解法
- リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法(グラフ・ネットワーク(1))
- スポーツスケジューリング : 未解決問題を中心に
- 電力取り引きにおける約定量決定問題の高速解法(組合せ最適化(5))
- Multicoloring Unit Disk Graphs on Triangular Lattice Points
- 離散化Dirichlet分布に従うパーフェクトサンプリング(セッション4)
- 対角線付き格子グラフに対するマルチカラーリングの線形時間近似解法
- 離散化Dirichlet分布に従うPerfect Sampler(マルコフモデル)
- The Break Minimization Problem
- Weighted Lattice Graph with Diagonals に対するマルチカラーリングの線形時間近似解法(グラフ・ネットワーク)
- 平衡状態を探す:マルコフ連鎖/CFTP (特集 最適を探す)
- A-2 2行分割表の多項式時間Perfect Sampling(コンペティション(1))(2003年度統計関連学会連合大会記録(日本統計学会第71回大会))
- MCMC法による2×n分割表個数数え上げ(セッション5)(日本計算機統計学会第16回大会報告)
- A Cutting Plane Approach to Hub Network Design Problems
- 日本語ディクテーションのための言語資源・ツールの整備
- 日本語ディクテーションのための言語資源・ツールの整備
- 日本語ディクテーション基本ソフトウェア(99年度版)
- 2000-NL-137-7 / 2000-SLP-31-2 日本語ディクテーション基本ソフトウェア(99年度版)の性能評価
- 2000-NL-137-7 / 2000-SLP-31-2 日本語ディクテーション基本ソフトウェア(99年度版)の性能評価
- 日本語ディクテーション基本ソフトウェア : 98年度版
- 日本語ディクテーション基本ソフトウェア(98年度版)の性能評価
- 日本語ディクテーション基本ソフトウェア(98年度版)の性能評価
- 日本語ディクテーション基本ソフトウェア(97年度版)
- 日本語ディクテーション基本ソフトウェア(97年度版)の性能評価
- 対訳特許文書からの専門用語対訳辞書半自動獲得におけるフレーズテーブルと既存対訳辞書の併用(機械翻訳・要約・評判分析)
- 3D-5 フレーズテーブルと要素合成法を用いた対訳特許文書からの専門用語対訳辞書生成(自然言語処理,一般セッション,人工知能と認知科学)
- 大語彙日本語連続音声認識研究基盤の整備 : 汎用音素モデルの作成
- 大語彙日本語連続音声認識研究基盤の整備 : 学習・評価テキストコーパスの作成
- 大語彙日本語連続音声認識研究基盤の整備 : 評価用連続音声認識プログラムの開発
- 日本語音声コーパスの比較・選択の方法
- 日本音響学会新聞記事読み上げ音声コーパスからの評価用発話セットの作成
- 日本語ディクテーション基本ソフトウェア(97年度版)の性能評価
- 混合ディリクレ分布を用いたトピックに基づく言語モデル(音声, 聴覚)
- 生成文書モデルを用いた文書読み上げ音声認識(認識, 信頼度)
- GMMによる多言語音声系統樹の構成
- 文書確率を用いた文書読み上げ音声認識
- F_0モデルパラメータ自動抽出方法の改良(聴覚・音声・言語とその障害, 一般)
- 混合ガウス分布による多言語音声系統樹の構成(音声言語応用)(第6回音声言語シンポジウム)
- F_0モデルパラメータ自動決定の一方法
- 国内における音声データベースの現状 : 開発,管理及び音声研究への利用
- 多言語音声コーパスの構築と分析
- 韻律情報を考慮した音声要約の一方法
- 混合ディリクレ分布パラメータの階層ベイズモデルを用いたスムージング法(音声言語情報処理一般)(テーマ:音声対話システム、音声言語情報処理、一般)
- 英日統計的機械翻訳における語順優先探索デコーダ(自然言語)
- 教師情報を必要としないニュースページ群からのコンテンツ自動抽出
- 文献検索タスクを用いた音声対話データの収録と分析
- 文献検索をタスクとした音声対話コーパスの構築と分析
- 韻律情報を用いた発話文タイプ付与支援システム
- 表層情報を用いた統計的手法による発話文の自動分類
- 表層情報を用いた数量化理論第III類による発話文の分類と分析
- Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists
- 和音に対するピアノ運指決定法 (最適化手法の深化と広がり)
- 評価表現と文脈一貫性を利用した教師データ自動獲得によるクレーム文検知(第3回集合知シンポジウム)
- パテントファミリーを用いた専門用語訳語獲得における対訳文対非抽出部分およびフレーズテーブルの利用
- E-034 レビュー集合要約における特徴的評価視点セレクション(感情・評判,E分野:自然言語・音声・音楽)
- ブログページ集合からのポストおよびコメント自動分離抽出手法