Pat
J-GLOBAL ID:201503002969347593
状況を分類するツリー構造の自動生成プログラム及び状況を分類するツリー構造の自動生成装置
Inventor:
,
,
Applicant, Patent owner:
Agent (3):
阿部 伸一
, 清水 善廣
, 辻田 幸史
Gazette classification:特許公報
Application number (International application number):2010109063
Publication number (International publication number):2011238031
Patent number:5692841
Application date: May. 11, 2010
Publication date: Nov. 24, 2011
Claim (excerpt):
【請求項1】 コンピュータに、入力手段から入力された事象Xiの初期条件を読み込む読込ステップと、
前記初期条件に基づき初期の分岐ωを生成する分岐生成ステップと、
前記分岐ωの評価値を計算する評価値計算ステップと、
隣接する前記分岐ωの評価値の差を計算する評価値差計算ステップと、
前記評価値差計算ステップで得られた評価値差の最も大きい前記分岐ωの間に新しい枝を追加する分岐追加ステップと、
前記分岐追加ステップで追加された前記新しい枝を備えたツリー構造から得られる情報を出力する出力ステップと、を実行させ、
前記初期条件は、初期の前記分岐ωの数、初期の各前記分岐ωの代表値、及び初期の各前記分岐ωの分岐確率を含み、
前記分岐生成ステップでは、
前記初期条件として読み込まれたn個の前記事象Xiから、前記分岐ω、及び前記分岐ωの代表値vとその分岐確率pの組を用いて、初期の前記分岐ωの集合xnとして表される初期イベントツリーを作成し、
前記初期イベントツリーから、シナリオsの集合Sを取得し、
前記評価値計算ステップでは、
前記事象Xiのある分岐θ(θ∈xi,θ={vθ,pθ})に対して前記分岐θを含むシナリオsの集合Sθ、及び前記集合Sθに属する各シナリオsの分岐確率の集合pθを用いて表される前記初期条件として読み込まれた期待値Eθを計算する評価式を用いて、前記事象Xiの前記分岐θ(θ∈xi,θ={vθ,pθ})に対する前記評価値を計算し、
前記分岐追加ステップでは、
分岐ωikと分岐ωik-1の間を前記評価値差が最も大きい区間とすると、前記分岐ωikと前記分岐ωik-1で囲まれる区間の確率分布の面積を二等分する点に前記新しい枝を挿入することを特徴とする状況を分類するツリー構造の自動生成プログラム。
IPC (1):
FI (1):
Patent cited by the Patent:
Cited by applicant (6)
Show all
Cited by examiner (6)
Show all
Article cited by the Patent:
Cited by applicant (1)
-
データマイニングの基礎, 20061220, 第1版, P21- 29、123-129
Cited by examiner (2)
-
データマイニングの基礎, 20061220, 第1版, P21- 29、123-129
-
データマイニングの基礎, 20061220, 第1版, P21- 29、123-129
Return to Previous Page