Pat
J-GLOBAL ID:201803018113222206

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

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 applicant (4)
Show all
Cited by examiner (4)
Show all

Return to Previous Page