特許

J-GLOBAL ID：201803018113222206

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

発明者： 須藤 克仁
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 特許業務法人太陽国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2016-222705
公開番号（公開出願番号）：特開2018-081460
出願日： 2016年11月15日
公開日（公表日）： 2018年05月24日
要約：

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

請求項（抜粋）：

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

IPC (1件)：

G06F 17/28

FI (2件)：

G06F17/28 618 ,  G06F17/28 672

Fターム (4件)：

5B091AA03 ,  5B091BA11 ,  5B091EA01 ,  5B091EA25

引用特許：

審査官引用 (4件)

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