特許
J-GLOBAL ID:200903081161318200

確率モデル選択方法およびその装置

発明者:
出願人/特許権者:
代理人 (1件): 鈴江 武彦
公報種別:公開公報
出願番号(国際出願番号):特願平4-328059
公開番号(公開出願番号):特開平6-176010
出願日: 1992年12月08日
公開日(公表日): 1994年06月24日
要約:
【要約】【目的】データの特徴を抽出するという問題に対して、頻度の値が大きくなっても適切なモデルを選択することができる。【構成】決定木生成部12で生成された決定木(モデル)13A,13B,13C...各々の記述長とこれらモデルを用いて記述されたデ-タの記述長との和を記述長計算部14で計算するときに、デ-タの記述長が事象の値に比例することをふせぐ為、各事象の生起確率に基ずいて計算される。計算された和の値の内、最小の値に対応するモデルが決定木選択部15で最適モデルとして選択され、出力される。
請求項(抜粋):
未知の情報源から収集した事象の集合からその集合の特徴を表す複数のモデルを生成するステップと、各々の事象の確率とこれらのモデルを用いた場合のデ-タの記述長との積の総和を求めるステップと、この総和の値と事象の数との積をデ-タ記述長としてモデル毎に求めるステップと、デ-タ記述長のうち最小のデ-タ記述長に対応するモデルを選択するステップと、を有することを特徴とする確率モデル選択方法。
IPC (2件):
G06F 15/20 ,  G06F 15/36

前のページに戻る