Pat
J-GLOBAL ID：201403021783559539
データ更新処理装置、方法、及びプログラム
Inventor：
,
,
Applicant, Patent owner：
,
Agent (1)：
特許業務法人太陽国際特許事務所
Gazette classification：公開公報
Application number (International application number)：2012152857
Publication number (International publication number)：2014016731
Application date： Jul. 06, 2012
Publication date： Jan. 30, 2014
Summary：
【課題】新たにシーケンスが入力された場合に、計算時間とメモリ使用量とを削減して、階層構造の隠れマルコフモデルを更新することができるようにする。【解決手段】入力されたシーケンスについて、最上層のHMMから最下層のHMMまでHMMを選択して、選択された最下層のHMMに入力されたシーケンスを挿入すると共に、重みを求める(S103)。新たなシーケンスのための空きがない場合、選択されたHMMを、2つのHMMに分割すると共に、選択されたHMMに属する1つ下の層の複数のHMM、又は選択されたHMMに属する複数のシーケンスを、分割された2つのHMMに割り振り(S106)、分割された2つのHMMの各々のパラメータを推定する(S109)。分割された2つのHMMが最下層のHMMであって、シーケンスのHMMに対する尤度に基づく値が、不適切な値であると判定される場合(S111)、シーケンスを再挿入する(S113)。【選択図】図4
Claim (excerpt)：
階層構造で定められた複数の隠れマルコフモデル(HMM)の各々のパラメータ、及び最下層のHMMの少なくとも1つに属し、かつ、属する最下層のHMMの各々に対する重みが付された複数のシーケンスを記憶する記憶手段と、
入力されたシーケンスについて、階層構造に従って、最上層のHMMから最下層のHMMまで、各HMMに対する尤度に基づいて前記HMMを選択して、前記入力されたシーケンスが属する少なくとも1つの最下層のHMMを選択し、前記選択された最下層のHMMの各々に属するシーケンスとして、前記入力されたシーケンスを挿入すると共に、前記選択された最下層のHMMの各々に対する前記シーケンスの重みを求めるシーケンス挿入手段と、
前記シーケンス挿入手段によって選択された最上層のHMMから最下層のHMMまでの各HMMについて、新たなシーケンスのための空きがある場合、前記選択された前記HMMのパラメータを、前記入力されたシーケンスに基づいて更新する更新手段と、
前記シーケンス挿入手段によって選択された最上層のHMMから最下層のHMMまでの各HMMについて、新たなシーケンスのための空きがない場合、前記選択された前記HMMを、2つのHMMに分割すると共に、前記選択されたHMMに属する1つ下の層の複数のHMM、又は前記選択されたHMMに属する複数のシーケンスを、分割された2つのHMMに割り振る分割手段と、
前記分割手段によって分割された2つのHMMの各々のパラメータを、前記HMMに割り振られたHMMの配下のシーケンス、又は前記HMMに割り振られたシーケンスに基づいて推定する推定手段と、
前記分割手段によって分割された2つのHMMが最下層のHMMであって、前記最下層のHMMに属するシーケンスの前記HMMに対する尤度に基づく値が、閾値と比較して不適切な値であると判定される場合、前記シーケンスを、前記最下層のHMMに属するシーケンスから削除して、前記シーケンスに対応する前記最下層のHMMから最上層のHMMまでの各HMMのパラメータを更新すると共に、前記シーケンスについて、階層構造に従って、最上層のHMMから最下層のHMMまで、各HMMに対する尤度に基づいて前記HMMを選択して、前記シーケンスが属する少なくとも1つの最下層のHMMを選択し、前記選択された最下層のHMMの各々に属するシーケンスとして、前記シーケンスを再挿入すると共に、前記選択された最下層のHMMの各々に対する前記シーケンスの重みを求めるシーケンス再挿入手段と、
を含むデータ更新処理装置。
IPC (3)：
G06T 7/00
, G10L 15/14
, G06N 5/04
G06T7/00 350A
, G10L15/14 200Z
, G06N5/04 580A
5L096CA04
, 5L096EA39
, 5L096GA30
, 5L096HA02
, 5L096KA04
