Pat
J-GLOBAL ID:201703012977429869

語順並び替え装置、翻訳装置、方法、及びプログラム

Inventor:
Applicant, Patent owner:
Agent (1): 特許業務法人太陽国際特許事務所
Gazette classification:特許公報
Application number (International application number):2013206589
Publication number (International publication number):2015072509
Patent number:6058513
Application date: Oct. 01, 2013
Publication date: Apr. 16, 2015
Claim (excerpt):
【請求項1】 第1言語の語順に並んだ第1言語とは異なる第2言語で記述された入力文に含まれる各単語を格納したバッファと、 少なくとも1つの単語の形態素解析結果を表す部分解析木を格納するための少なくとも1つの要素からなるスタックと、 前記バッファに格納された先頭の単語を取り出し、前記取り出した単語の形態素解析結果を表す部分解析木を格納した要素を、前記スタックの先頭要素として追加するシフトアクション、及び前記スタックの先頭要素及び2番目の要素を取り出し、取り出した先頭要素及び2番目の要素の各々に格納された前記部分解析木を結合して作成される前記部分解析木を格納した要素を、前記スタックの先頭要素として追加するレデュースアクションを含む複数のアクションを用いて形成されるアクションの列のうち、 初期状態から、前記入力文の形態素解析結果を表す解析木が前記スタックの先頭要素に格納された最終状態までの各状態遷移に対応する前記アクションからなるアクションの列であって、各状態遷移について、遷移前の状態における前記スタックの各要素及び前記バッファの各単語と前記アクションとの組み合わせと、前記アクションを決定するための予め求められたモデルとに基づいて算出されるスコアの合計が最大となるアクションの列を探索する探索部と、 前記探索部によって探索されたアクションの列に従って前記最終状態で作成される、前記スタックの先頭要素に格納されている部分解析木を、前記入力文の形態素解析結果を表す解析木とし、前記解析木をバックトラックすることにより、前記入力文に含まれる各単語を、前記第2言語の語順に並び替える並び替え部と、 を含む語順並び替え装置。
IPC (1):
G06F 17/28 ( 200 6.01)
FI (1):
G06F 17/28 627
Patent cited by the Patent:
Cited by applicant (2) Cited by examiner (2)

Return to Previous Page