特許

J-GLOBAL ID：200903098431636439

システムの状態の確率を決定する方法

発明者： ジョナサン・エス・イェディディア ,  ウィリアム・ティー・フリーマン
出願人/特許権者： ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド
代理人 (1件)： 曾我 道照 (外6名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-166458
公開番号（公開出願番号）：特開2002-150204
出願日： 2001年06月01日
公開日（公表日）： 2002年05月24日
要約：

【要約】【課題】 モデルによって表されるシステムの状態の近似確率を決定する方法を提供する。【解決手段】 モデルはリンクによって接続されたノードを含む。各ノードはシステムの対応する部分の可能な状態を表し、各リンクは関連するノードの可能な状態の間の統計的な依存性を表す。ノードは、各ノードが少なくとも1つのクラスタに含まれ、各リンクが少なくとも1つのクラスタに完全に含まれるように任意の大きさのクラスタにグループ化されている。メッセージは任意の大きさのクラスタに基づいて定義される。各メッセージはソースノードと宛先ノードの関連づけられた組、および、他のメッセージに依存しソースノードと宛先ノードを接続する選択されたリンクに依存する値および規則を有する。各メッセージの値は終了状態に達するまで更新される。終了状態に達すると、システムの状態の近似確率がメッセージの値から決定される。

請求項（抜粋）：

リンクによって接続された複数のノードを含むモデルによって表されるシステムの状態の確率を決定する方法であって、各ノードは前記システムの対応する部分の可能な状態を表し、各リンクは関連するノードの可能な状態の間の統計的な依存性を表しており、各ノードが少なくとも1つのクラスタに含まれ、各リンクが少なくとも1つのクラスタに完全に含まれるように前記複数のノードを任意の大きさのクラスタにグループ化するステップと、前記任意の大きさのクラスタに基づいてメッセージを定義し、各メッセージはソースノード及び宛先ノードの関連づけられた組、並びに、他のメッセージに依存し、前記ソースノード及び前記宛先ノードを接続する選択されたリンクに依存する値及び規則を有するステップと、初期値を前記メッセージに割り当てるステップと、前記関連する規則を使用して各メッセージの前記値を更新するステップと、終了状態に達した時に前記メッセージから前記システムの前記状態の近似確率を決定するステップとを含むシステムの状態の確率を決定する方法。

IPC (2件)：

G06F 19/00 120 ,  G06F 17/18

FI (2件)：

G06F 19/00 120 ,  G06F 17/18 Z

Fターム (2件)：

5B056BB64 ,  5B056HH00

引用特許：

審査官引用 (1件)

• 音声認識装置
  公報種別：公開公報   出願番号：特願平7-232434   出願人：株式会社エイ・ティ・アール音声翻訳通信研究所