特許
J-GLOBAL ID：200903040070255704
表現テンプレート生成装置、その方法およびそのプログラム
発明者：
出願人/特許権者：
代理人 (2件)：
磯野 道造
, 多田 悦夫
公報種別：公開公報
出願番号（国際出願番号）：特願2008-019249
公開番号（公開出願番号）：特開2009-181301
出願日： 2008年01月30日
公開日（公表日）： 2009年08月13日
要約：
【課題】自然言語の類似した複数の文書から、典型的な表現を分類したテンプレートを精度よく生成することが可能な表現テンプレート生成装置を提供する。【解決手段】表現テンプレート生成装置1は、動的計画法のテーブルのセルに同一の編集距離となる経路を保持した経路テーブルを生成する経路テーブル生成手段31と、経路テーブルにおいて、経路の逆探索を行う際の同スコア候補を保持することで、複数の新たなアライメント列を生成する経路逆探索手段32と、複数のアライメント列を、要素を頂点とする有向グラフに変換し、表現テンプレートとして生成する有向グラフ生成手段41と、を備える。【選択図】図3
請求項（抜粋）：
自然言語の複数の要素からなる複数の系列データに現れる典型的な表現を抽出し、表現テンプレートとして生成する表現テンプレート生成装置であって、
前記複数の系列データのすべての2組の組み合わせごとに、前記要素ごとの類似の度合を示す編集距離であるアライメントコストを算出するアライメントコスト算出手段と、
前記系列データをアライメント列とした2組の組み合わせごとに、前記アライメントコストを対応付けて記憶するアライメントコスト記憶手段と、
このアライメントコスト記憶手段に記憶されているアライメントコストの低いアライメント列から順に、2次元配列テーブルのセルに同一の編集距離となる経路を保持した動的計画法の経路テーブルを生成する経路テーブル生成手段と、
この経路テーブル生成手段で生成された経路テーブルにおいて、前記経路の逆探索を行うことで、複数の新たなアライメント列を生成する経路逆探索手段と、
この経路逆探索手段で生成された複数のアライメント列を、前記要素を頂点とする有向グラフに変換し、前記表現テンプレートとして生成する有向グラフ生成手段と、
を備えることを特徴とする表現テンプレート生成装置。
IPC (2件)：
FI (3件)：
G06F17/30 330C
, G06F17/27 Z
, G06F17/30 210D
5B075NK32
, 5B075NR12
, 5B075PQ20
, 5B075QM08
, 5B091CA02
