特許
J-GLOBAL ID：201603007982981137
部分木併合装置、部分木併合方法および部分木併合プログラム
発明者：
,
,
出願人/特許権者：
代理人 (2件)：
三好 秀和
, 工藤 理恵
公報種別：特許公報
出願番号（国際出願番号）：特願2013-081980
公開番号（公開出願番号）：特開2014-203431
特許番号：特許第5981382号
出願日： 2013年04月10日
公開日（公表日）： 2014年10月27日
請求項（抜粋）：
【請求項1】 複数の部分木を併合する部分木併合装置であって、
複数の部分木のノード情報を入力し、部分木記憶手段に記憶する入力手段と、
前記部分木記憶手段から2つの部分木のノード情報を取得し、第1の部分木の根ノードを、第2の部分木の葉ノード以外の各ノードの子ノードとなるように配置して併合した場合の損失コストをそれぞれ算出し、損失コスト記憶手段に格納する損失コスト算出手段と、
前記損失コスト記憶手段から損失コストが最小となる配置を特定し、第1の部分木および第2の部分木を前記特定した配置で併合した併合後の部分木のノード情報を生成し、前記部分木記憶手段に登録するとともに、前記部分木記憶手段から併合前の第1の部分木のノード情報および第2の部分木のノード情報を削除する併合手段と、を備え、
前記損失コストは、併合後の部分木の探索コストと、併合前の第1の部分木の探索コストと第2の部分木の探索コストの和との差であること
を特徴とする部分木併合装置。
IPC (1件)：
FI (1件)：
前のページに戻る
