並べ替え装置、並べ替え方法、及び並び替えプログラム

Inventor：
Applicant, Patent owner：
Agent (1)：特許業務法人太陽国際特許事務所
Gazette classification：公開公報
Application number (International application number)：2016222705
Publication number (International publication number)：2018081460
Application date： Nov. 15, 2016
Publication date： May. 24, 2018
Summary：

【課題】長文に対する依存構造のような分岐数が多い構文木に対しても、効率よく並べ替えを行うことができる並べ替え装置、並べ替え方法、及び並び替えプログラムを提供する。【解決手段】入力した原言語文の構文解析を行って、原言語文を表す構文木を生成し、構文木の兄弟ノードの二個組の各々について、兄弟ノードの二個組の現在の順序を維持すべきか反転すべきかを判定するための予め定められた二値分類並べ替えモデルに基づいて、判定スコアを計算し、構文木の兄弟ノード群の各々について、計算された判定スコアに基づいて兄弟ノードの二個組の現在の順序を維持するか反転することにより、兄弟ノード群を並べ替え、兄弟ノード群の順序が決定不可能な場合、分枝限定法により兄弟ノード群の最適な順序を探索することにより兄弟ノード群を並べ替え、並べ替えられた構文木に基づいて、原言語文の単語を並べ替える。【選択図】図2

Claim (excerpt)：

入力した原言語文の構文解析を行って、前記原言語文を表す構文木を生成する構文解析部と、前記生成された構文木の兄弟ノードの二個組の各々について、兄弟ノードの二個組の現在の順序を維持すべきか反転すべきかを判定するための予め定められた二値分類並べ替えモデルに基づいて、判定スコアを計算する二値分類並べ替えスコア計算部と、前記生成された構文木の兄弟ノード群の各々について、前記二値分類並べ替えスコア計算部により計算された判定スコアに基づいて兄弟ノードの二個組の現在の順序を維持するか反転することにより、前記兄弟ノード群を並べ替え、前記兄弟ノード群の順序が決定不可能な場合、分枝限定法により前記兄弟ノード群の最適な順序を探索することにより前記兄弟ノード群を並べ替え、前記並べ替えられた前記構文木に基づいて、前記原言語文の単語を並べ替える最適順序決定部と、を含む並べ替え装置。

IPC (1)：

G06F 17/28

FI (2)：

G06F17/28 618 , G06F17/28 672

F-Term (4)：

5B091AA03 , 5B091BA11 , 5B091EA01 , 5B091EA25

Patent cited by the Patent：

Cited by examiner (4)

並べ替えモデル学習装置、方法、及びプログラム、並びに翻訳装置、方法、及びプログラム
Gazette classification：公開公報 Application number：特願2012-123392 Applicant：日本電信電話株式会社
機械翻訳のための中国語生成装置
Gazette classification：公開公報 Application number：特願平10-303775 Applicant：松下電器産業株式会社
学習装置、翻訳装置、学習方法、翻訳方法、およびプログラム
Gazette classification：公開公報 Application number：特願2013-251524 Applicant：国立研究開発法人情報通信研究機構

Show all

Return to Previous Page